
Reed-Muller Codes
A Reed-Muller (RM) kódok a legrégebbi, legegyszerűbb és talán legelterjedtebb kódcsaládok közé tartoznak. A kódoláselmélet számos területén használják őket mind az elektrotechnikában, mind a számítástechnikában.
Mégis, számos fontos tulajdonságuk még mindig vizsgálat alatt áll. Ebben a monográfiában a szerzők az RM-kódok néhány legújabb fejlesztését vizsgálják, amelyek jelentős hatással vannak a modern kommunikációs rendszerek tervezésére. Ezek közé tartozik a súlyszámláló és az RM-kódok kapacitást elérő tulajdonságai, valamint néhány algoritmikus fejlesztés.
Külön kitérnek az RM-kódok, a Boole-függvények küszöbértékei, a polarizációs elmélet, a hiperkontraktivitás és az alacsony súlyú kódszavak közelítési technikái között létrejött összefüggésekre. Ezután áttekintik az RM-kódok dekódolásának néhány algoritmusát.
A monográfia az RM-kódok néhány elméleti informatikai és jelfeldolgozási alkalmazásával zárul. Ez a monográfia oktató stílusban íródott, bevezetve az olvasót az RM-kódok alapjaiba, mielőtt az egyes fejezetekbe építve tárgyalja azokat a széleskörű témákat, amelyek a jelenlegi és jövőbeli kommunikációs rendszerek RM-kódjainak átfogó áttekintését teszik lehetővé.