URI | http://purl.tuc.gr/dl/dias/537DCFE1-8FCB-4A31-B201-4E9639B71F85 | - |
Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.79026 | - |
Γλώσσα | en | - |
Μέγεθος | 41 σελίδες | el |
Τίτλος | Reed-Solomon burst error decoding | en |
Τίτλος | Αποκωδικοποίηση Reed-Solomon για ριπές σφαλμάτων | el |
Δημιουργός | Grypiotis Ioannis | en |
Δημιουργός | Γρυπιωτης Ιωαννης | el |
Συντελεστής [Επιβλέπων Καθηγητής] | Karystinos Georgios | en |
Συντελεστής [Επιβλέπων Καθηγητής] | Καρυστινος Γεωργιος | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Manousaki Dafni | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μανουσακη Δαφνη | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Bletsas Aggelos | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μπλετσας Αγγελος | el |
Εκδότης | Πολυτεχνείο Κρήτης | el |
Εκδότης | Technical University of Crete | en |
Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electrical and Computer Engineering | en |
Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
Περίληψη | Οι κώδικες Reed-Solomon (RS) είναι από τους παλαιότερους κώδικες ανίχνευσης και διόρθωσης σφαλμάτων. Ωστόσο, χρησιμοποιούνται έως και σήμερα, σε πληθώρα εφαρμογών οι οποίες περιλαμβάνουν, αλλά δεν περιορίζονται σε, τηλεπικοινωνίες και μέσα αποθήκευσης. Σε αυτή τη διπλωματική εργασία, μελετούμε την δομή τους, την κωδικοποίησή τους και την αποκωδικοποίησή τους. Επιπροσθέτως, κατασκευάζουμε έναν καινοτόμο αλγόριθμο διόρθωσης ριπών σφαλμάτων σε κώδικες Reed-Solomon. Ως προαπαιτούμενα, αρχικά παρουσιάζουμε εν συντομία τα σώματα Galois, καθώς επίσης τους κώδικες Bose-Chaudhuri-Hocquenghem (BCH), οι οποίοι σχετίζονται άμεσα με τους κώδικες RS. | el |
Περίληψη | 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 |
Τύπος | Διπλωματική Εργασία | el |
Τύπος | Diploma Work | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2018-10-10 | - |
Ημερομηνία Δημοσίευσης | 2018 | - |
Θεματική Κατηγορία | BCH | en |
Θεματική Κατηγορία | Burst error | en |
Θεματική Κατηγορία | Solomon | en |
Θεματική Κατηγορία | Reed | en |
Θεματική Κατηγορία | Reed-Solomon | en |
Θεματική Κατηγορία | Decoding | en |
Θεματική Κατηγορία | Galois | en |
Θεματική Κατηγορία | Fields | en |
Θεματική Κατηγορία | Error correction | en |
Θεματική Κατηγορία | Coding | en |
Βιβλιογραφική Αναφορά | Ioannis Grypiotis, "Reed-Solomon burst error decoding", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2018 | en |
Βιβλιογραφική Αναφορά | Ιωάννης Γρυπιώτης, "Αποκωδικοποίηση Reed-Solomon για ριπές σφαλμάτων", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2018 | el |