Reed-Muller Codes
Reed-Muller-Codes (RM) gehören zu den ältesten, einfachsten und vielleicht am weitesten verbreiteten Code-Familien. Sie werden in vielen Bereichen der Codierungstheorie sowohl in der Elektrotechnik als auch in der Informatik verwendet.
Viele ihrer wichtigen Eigenschaften werden jedoch noch immer erforscht. In dieser Monographie betrachten die Autoren einige der jüngsten Entwicklungen bei RM-Codes, die große Auswirkungen auf den Entwurf moderner Kommunikationssysteme haben. Dazu gehören der Weight Enumerator und die kapazitätssteigernden Eigenschaften von RM-Codes sowie einige der algorithmischen Entwicklungen.
Insbesondere werden Verbindungen zwischen RM-Codes, Schwellenwerten boolescher Funktionen, der Polarisationstheorie, der Hyperkontraktivität und den Techniken zur Annäherung von Codewörtern mit geringem Gewicht erörtert. Anschließend geben sie einen Überblick über einige der Algorithmen zur Dekodierung von RM-Codes.
Die Monographie schließt mit einem Blick auf einige Anwendungen von RM-Codes in der theoretischen Informatik und der Signalverarbeitung. Diese Monographie ist im Stil eines Tutorials geschrieben und führt den Leser in die Grundlagen von RM-Codes ein, bevor sie in jedem Kapitel die weitreichenden Themen behandelt, die diese Monographie zu einem umfassenden Überblick über RM-Codes für aktuelle und zukünftige Kommunikationssysteme machen.
| ISBN: | 9781638281443 |
| Autor: | |
| Verlag: | |
| Sprache: | Englisch |
| Einband: | Taschenbuch |
Derzeit verfügbar, auf Lager.
