Reed-Solomon burst error decodingReed-Solomon burst error decodingΑποκωδικοποίηση Reed-Solomon για ριπές σφαλμάτων Διπλωματική Εργασία Diploma Work 2018-10-102018enΟι κώδικες Reed-Solomon (RS) είναι από τους παλαιότερους κώδικες ανίχνευσης και διόρθωσης σφαλμάτων. Ωστόσο, χρησιμοποιούνται έως και σήμερα, σε πληθώρα εφαρμογών οι οποίες περιλαμβάνουν, αλλά δεν περιορίζονται σε, τηλεπικοινωνίες και μέσα αποθήκευσης. Σε αυτή τη διπλωματική εργασία, μελετούμε την δομή τους, την κωδικοποίησή τους και την αποκωδικοποίησή τους. Επιπροσθέτως, κατασκευάζουμε έναν καινοτόμο αλγόριθμο διόρθωσης ριπών σφαλμάτων σε κώδικες Reed-Solomon. Ως προαπαιτούμενα, αρχικά παρουσιάζουμε εν συντομία τα σώματα Galois, καθώς επίσης τους κώδικες Bose-Chaudhuri-Hocquenghem (BCH), οι οποίοι σχετίζονται άμεσα με τους κώδικες RS.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.http://creativecommons.org/licenses/by/4.0/Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών ΥπολογιστώνGrypiotis_Ioannis_Dip_2018.pdfChania [Greece]Library of TUC2018-10-09application/pdf438.0 kBfree Grypiotis Ioannis Γρυπιωτης Ιωαννης Karystinos Georgios Καρυστινος Γεωργιος Manousaki Dafni Μανουσακη Δαφνη Bletsas Aggelos Μπλετσας Αγγελος Πολυτεχνείο Κρήτης Technical University of Crete BCH Burst error Solomon Reed Reed-Solomon Decoding Galois Fields Error correction Coding