Grupové okruhy v teorii kódů

Abstract

Tato práce se zabývá lineárními samoopravnými kódy v grupovém okruhu. Je podán základní úvod do grupových okruhů a do kódování v grupových okruzích. Kód chápeme jako R-podmodul, což je zobecnění definice kódu jako ideálu. Popíšeme kódy odvozené od invertibilního prvku a od dělitele nuly. Provedeme testování parametrů kódu odvozených od invertibilního prvku. Vysvětlíme konstrukci LDPC kódů bez krátkých kružnic. Kromě určení generující a kontrolní matice kódů je kladen důraz na algebraické vlastnosti kódů a grupových okruhů. Zabýváme se také samoduálními kódy, reverzními kódy nebo počtem invertibilních prvků konečné grupové algebry cyklické grupy. 1

This work is focused on linear error-correcting codes in group rings. The basic introduc- tion to group rings and to coding in group rings is given. By code we mean a R-submodul, which generalizes the definition of the code as an ideal. We describe unit-derived and zero- divisor codes. We test paramaters of unit-derived codes. The construction of LDPC codes without short cycles is explained. Except from the derivation of the generator and check matrix we focus on algebraic properties of codes and group rings. We also deal with the self-dual codes, reversible codes or number of units in a finite group algebra of a cyclic group. 1