Original title:
Kódy založené na projektivních geometriích
Translated title:
Projective geometry codes
Authors:
Požárková, Zuzana ; Drápal, Aleš (advisor) ; Holub, Štěpán (referee) Document type: Bachelor's theses
Year:
2011
Language:
cze Abstract:
[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.
Keywords:
dimension; error-correcting code; incidence matrix; majority-logic decoding; projective geometry; dekódování pomocí většinové logiky; dimenze; incidenční matice; projektivní geometrie; samoopravný kód
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/50582