This item is provided by the institution :

Repository :
E-Locus Institutional Repository
see the original item page
in the repository's web site and access all digital files if the item*
share




2015 (EN)

Ακτίνα κάλυψης γραμμικών κωδίκων
Covering radius of linear codes

Μαυρογιάννη Αργυρώ

Λουκάκη, Μαρία
Κουβιδάκης, Αλέξανδρος
Γαρεφαλάκης, Θεόδουλος

Η παρούσα εργασία ασχολείται με τη μελέτη της ακτίνας κάλυψης γραμμικών δυαδικών κω¬δίκων. Τα κύρια χαρακτηριστικά ενός κώδικα είναι το μήκος, η διάσταση και το βάρος. Σε αυτά λοιπόν προστίθεται και η ακτίνα κάλυψης, η οποία ορίζεται ως ο ελάχιστον ακέραιος R για τον οποίο κάθε διάνυσμα του χώρου βρίσκεται το πολύ σε απόσταση R από τουλάχιστον μία λέξη του κώδικα. Στη συνέχεια ορίζεται η νόρμα ενός κώδικα, η σχέση της με την ακτίνα κάλυψης καθώς και αναγκαία συνθήκη ώστε να χαρακτηριστεί ένας κώδικας κανονικός. Τέλος παρουσιάζεται η κατασκευή του συγκερασμένου ευθέως αθροίσματος και γίνεται η μελέτη του μήκους της διάστασης και της ακτίνας κάλυψής της. (EL)
This paper deals with the covering radius study of linear binary codes. The main characteristics of a code is the length , the dimension and weight. Added to this , and the covering radious R which is the maximal distance of any vector from the code. Then the norm of a code is set, its relation with the covering radious as well as the necessary condition in order to characterize a code as normal. Finally, the construction of the amalgamated (tempered) direct sum is shown, and becomes the study of dimension's length and the covering radious of it. iv (EN)

text
Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης

Γραμμικός διαδικός κώδικας
Συγκερασμένο ευρύ άθροισμα
Νόρμα
Norm
Amalgamate direct sum
Normal codes
Κανονικός κώδικας


Greek

2015-11-20


Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Μαθηματικών--Μεταπτυχιακές εργασίες ειδίκευσης




*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)