Reed-Mullerove kódy

Pôvodný názov:

Reed-Muller Codes

Obsah knihy:

Reed-Mullerove (RM) kódy patria medzi najstaršie, najjednoduchšie a pravdepodobne aj najrozšírenejšie kódy. Používajú sa v mnohých oblastiach teórie kódovania v elektrotechnike aj informatike.

Mnohé z ich dôležitých vlastností sú však stále predmetom skúmania. V tejto monografii sa autori zaoberajú niektorými najnovšími vývojovými trendmi v oblasti RM kódov, ktoré majú významný vplyv na návrh moderných komunikačných systémov. Patrí k nim váhový enumerátor a kapacitne dosiahnuteľné vlastnosti RM kódov, ako aj niektoré algoritmické riešenia.

Diskutujú najmä o súvislostiach vytvorených medzi RM kódmi, prahovými hodnotami boolovských funkcií, teóriou polarizácie, hyperkontraktivitou a technikami aproximácie kódových slov s nízkou hmotnosťou. Potom uvádzajú prehľad niektorých algoritmov na dekódovanie RM kódov.

V závere monografie sa venujú niektorým aplikáciám RM kódov v teoretickej informatike a spracovaní signálov. Táto monografia je napísaná výučbovým štýlom, ktorý čitateľa oboznamuje so základmi RM kódov a potom v jednotlivých kapitolách rozvíja rozsiahle témy, ktoré z nej robia komplexný prehľad RM kódov pre súčasné a budúce komunikačné systémy.