URI | http://purl.tuc.gr/dl/dias/537DCFE1-8FCB-4A31-B201-4E9639B71F85 | - |
Identifier | https://doi.org/10.26233/heallink.tuc.79026 | - |
Language | en | - |
Extent | 41 σελίδες | el |
Title | Reed-Solomon burst error decoding | en |
Title | Αποκωδικοποίηση Reed-Solomon για ριπές σφαλμάτων | el |
Creator | Grypiotis Ioannis | en |
Creator | Γρυπιωτης Ιωαννης | el |
Contributor [Thesis Supervisor] | Karystinos Georgios | en |
Contributor [Thesis Supervisor] | Καρυστινος Γεωργιος | el |
Contributor [Committee Member] | Manousaki Dafni | en |
Contributor [Committee Member] | Μανουσακη Δαφνη | el |
Contributor [Committee Member] | Bletsas Aggelos | en |
Contributor [Committee Member] | Μπλετσας Αγγελος | el |
Publisher | Πολυτεχνείο Κρήτης | el |
Publisher | Technical University of Crete | en |
Academic Unit | Technical University of Crete::School of Electrical and Computer Engineering | en |
Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
Content Summary | Οι κώδικες Reed-Solomon (RS) είναι από τους παλαιότερους κώδικες ανίχνευσης και διόρθωσης σφαλμάτων. Ωστόσο, χρησιμοποιούνται έως και σήμερα, σε πληθώρα εφαρμογών οι οποίες περιλαμβάνουν, αλλά δεν περιορίζονται σε, τηλεπικοινωνίες και μέσα αποθήκευσης. Σε αυτή τη διπλωματική εργασία, μελετούμε την δομή τους, την κωδικοποίησή τους και την αποκωδικοποίησή τους. Επιπροσθέτως, κατασκευάζουμε έναν καινοτόμο αλγόριθμο διόρθωσης ριπών σφαλμάτων σε κώδικες Reed-Solomon. Ως προαπαιτούμενα, αρχικά παρουσιάζουμε εν συντομία τα σώματα Galois, καθώς επίσης τους κώδικες Bose-Chaudhuri-Hocquenghem (BCH), οι οποίοι σχετίζονται άμεσα με τους κώδικες RS. | el |
Content Summary | Reed-Solomon (RS) codes are some of the oldest error detection and correction codes. However, they are widely used today in various applications, including communications and storage systems. In this work, we study their structure and their conventional encoding and decoding. Furthermore, we implement a novel burst error correction algorithm for RS codes. As a prerequisite for this work, we first present a short introduction to Galois Fields and the Bose-Chaudhuri-Hocquenghem (BCH) codes, a family of codes which are closely related to RS codes. | en |
Type of Item | Διπλωματική Εργασία | el |
Type of Item | Diploma Work | en |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2018-10-10 | - |
Date of Publication | 2018 | - |
Subject | BCH | en |
Subject | Burst error | en |
Subject | Solomon | en |
Subject | Reed | en |
Subject | Reed-Solomon | en |
Subject | Decoding | en |
Subject | Galois | en |
Subject | Fields | en |
Subject | Error correction | en |
Subject | Coding | en |
Bibliographic Citation | Ioannis Grypiotis, "Reed-Solomon burst error decoding", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2018 | en |
Bibliographic Citation | Ιωάννης Γρυπιώτης, "Αποκωδικοποίηση Reed-Solomon για ριπές σφαλμάτων", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2018 | el |