Algebraická teorie kódování (revidované vydání)

Recenze čtenářů

Kniha je komplexním zdrojem informací o algebraické teorii kódování, zaměřuje se na základní aspekty binární polynomiální faktorizace a kódovacích algoritmů a zároveň poskytuje bohatý výklad o kódech s opravou chyb.

Důkladný výklad algebraických základů, přehledné příklady, komplexní pokrytí témat včetně Reed-Solomonových a BCH kódů a silné zaměření na kódy opravující chyby a polynomiální struktury.

Pro začátečníky může být příliš podrobná a vyžaduje znalost pokročilých matematických pojmů.

(na základě 2 hodnocení čtenářů)

Původní název:

Algebraic Coding Theory (Revised Edition)

Obsah knihy:

Jedná se o přepracované vydání Berlekampovy slavné knihy "Algebraic Coding Theory", která původně vyšla v roce 1968 a v níž představil několik algoritmů, které následně ovládly inženýrskou praxi v této oblasti. Jedním z nich je algoritmus pro dekódování Reed-Solomonových a Bose-Chaudhuriho-Hocquenghemových kódů, který se následně stal známým jako Berlekampův-Masseyho algoritmus.

Dalším je Berlekampův algoritmus pro faktorizaci polynomů nad konečnými poli, jehož pozdější rozšíření a zkrášlení se začala hojně používat v systémech symbolické manipulace. Další nové algoritmy zdokonalily základní metody pro provádění různých aritmetických operací v konečných polích s charakteristikou dvě. Mezi další významné výzkumné příspěvky této knihy patřila nová třída Leeových metrických kódů a přesné asymptotické výsledky o počtu informačních symbolů v dlouhých binárních BCH kódech.

Vybrané kapitoly knihy se staly standardní vysokoškolskou učebnicí. Tato kniha bude velmi cenná jak pro inženýry z praxe, tak pro vědce.