Název:
Kódy založené na projektivních geometriích
Překlad názvu:
Projective geometry codes
Autoři:
Požárková, Zuzana ; Drápal, Aleš (vedoucí práce) ; Holub, Štěpán (oponent) Typ dokumentu: Bakalářské práce
Rok:
2011
Jazyk:
cze
Abstrakt: [cze][eng] V předložené práci definujeme třídu samoopravných kódů založených na incidenčních vektorech projektivních geometrií, včetně potřebných základů teorie kódů a projektivních geometrií. Podrobně je zde pojednán výpočet dimenze těchto kódů. V závěru práce se věnujeme dekódování pomocí většinové logiky. Tato práce je shrnutím výsledků některých známých autorů zabývajících se touto problematikou. Na některé výsledky navazujeme a předkládáme důkazy některých tvrzení, která byla odlišným způsobem dokázána jinými autory.In the presented work we define a class of error-correcting codes based on incidence vectors of projective geometries, including the necessary basis of coding theory and projective geometries. A detailed calculation is performed to show the dimension of these codes. In conclusion we concern ourselves with majority decoding. This work is a summary of the results of some known authors engaged in this field. We continue on some of these results and we present evidence of some of the statements, which have been proven differently by other authors.
Klíčová slova:
dekódování pomocí většinové logiky; dimenze; incidenční matice; projektivní geometrie; samoopravný kód; dimension; error-correcting code; incidence matrix; majority-logic decoding; projective geometry