Kody Reeda-Mullera

Oryginalny tytuł:

Reed-Muller Codes

Zawartość książki:

Kody Reeda-Mullera (RM) należą do najstarszych, najprostszych i być może najbardziej wszechobecnych rodzin kodów. Są one wykorzystywane w wielu obszarach teorii kodowania, zarówno w elektrotechnice, jak i informatyce.

Jednak wiele z ich ważnych właściwości jest nadal przedmiotem badań. W tej monografii autorzy rozważają niektóre z najnowszych osiągnięć w kodach RM, które mają duży wpływ na projektowanie nowoczesnych systemów komunikacyjnych. Obejmują one wyliczanie wag i właściwości kodów RM związane z pojemnością, a także niektóre z opracowanych algorytmów.

W szczególności omówiono powiązania między kodami RM, progami funkcji boolowskich, teorią polaryzacji, hiperkonkurencyjnością i technikami aproksymacji słów kodowych o niskiej wadze. Następnie dokonano przeglądu niektórych algorytmów dekodowania kodów RM.

Monografia kończy się analizą niektórych zastosowań kodów RM w informatyce teoretycznej i przetwarzaniu sygnałów. Niniejsza monografia została napisana w stylu samouczka, wprowadzając czytelnika w podstawy kodów RM, a następnie rozwijając każdy rozdział w celu omówienia szerokiego zakresu tematów, które sprawiają, że jest to kompleksowy przegląd kodów RM dla obecnych i przyszłych systemów komunikacyjnych.