In EDS ansehen

Υλοποίηση soft-desicion αποκωδικοποιητή Reed-Solomon ; Implementation of soft decision Reed-Solomon decoder

Gespeichert in:
Bibliographische Detailangaben
Titel: Υλοποίηση soft-desicion αποκωδικοποιητή Reed-Solomon ; Implementation of soft decision Reed-Solomon decoder
Autoren: Παπαντώνης, Παναγιώτης
Weitere Verfasser: Papantonis, Panagiotis
Publikationsjahr: 2021
Bestand: University of Patras: Nemertes
Schlagwörter: Αποκωδικοποιητές, Αλγορίθμος OSD, Reed-Solomon, Order Statistics Decoding (OSD)
Beschreibung: Κάθε τηλεπικοινωνιακό σύστημα για να εξασφαλίσει την σωστή μετάδοση πληροφορίας πάνω από ένα μη ιδανικό κανάλι μετάδοσης συμπεριλαμβάνει μηχανισμούς ανίχνευσης και διόρθωσης λαθών. Η διασφάλιση της σωστής μετάδοσης ενός μηνύματος πραγματοποιείται μέσω κωδικοποίησης. Η κωδικοποίηση προσθέτει πλεονάζουσας πληροφορίας στο αρχικό μήνυμα με σκοπό να χρησιμοποιηθεί από τον δέκτη για την ανίχνευση και διόρθωση τυχών λαθών. Μια από τις πιο διαδεδομένες κατηγορίες κωδίκων είναι οι Reed-Solomon κώδικες. Η αποκωδικοποίηση των κωδίκων αυτών συνήθως πραγματοποιείται με τεχνικές που χρησιμοποιούν την απόφαση της τιμής του κάθε αποκωδικοποιημένου συμβόλου (Hard Decision). Στην εργασία αυτή πραγματοποιήθηκε μελέτη για έναν αλγόριθμο που χρησιμοποιεί την τιμή της μέγιστης πιθανοφάνειας του κάθε συμβόλου (Soft Decision). και συγκεκριμένα τον Order Statistics Decoding (OSD) αλγόριθμο σε συνδυασμό με τον αλγόριθμο Berlekamp-Massey. Ο OSD αλγόριθμος μπορεί να εφαρμοστεί σε κάθε δυαδικό γραμμικό κώδικα. Πιο συγκεκριμένα μελετήθηκε και υλοποιήθηκε μία εκδοχή του αρχικού αλγορίθμου OSD μειωμένης πολυπλοκότητας. Ο αλγόριθμος αυτός κάνει χρήση της τιμής του δυαδικού βάρους του συνδρόμου, σε συνδυασμό με μια περίτεχνη υλοποίηση απαλοιφής Gauss με αποτέλεσμα τη μείωση της πολυπλοκότητας του αρχικού αλγορίθμου. Ο αποκωδικοποιητής θα εφαρμόσει αρχικά τον αλγόριθμο OSD για την ανίχνευση και διόρθωση λαθών στο ληφθέν μήνυμα. Εάν η τεχνική αυτή δεν κριθεί αποτελεσματική τότε εφαρμόζεται ο αλγόριθμος Barlekamp-Massey. Ο συνδυασμός αυτός έχει ως αποτέλεσμα την αύξηση της διορθωτικής ικανότητα του αποκωδικοποιητή. Ο αποκωδικοποιητής για τον κώδικα Reed-Solomon(255,239,8), υλοποιήθηκε σε τεχνολογία Πεδίων Προγραμματιζόμενων Πινάκων Πυλών (τεχνολογία FPGA). Η σχεδίαση πραγματοποιήθηκε σε γλώσσα περιγραφής υλικού Verilog HDL. ; All telecommunication systems in order to ensure the proper transmission of the data over an non-ideal transmission channel includes some mechanisms for detection and correction of possibly inserted errors. The assurance of ...
Publikationsart: other/unknown material
Dateibeschreibung: application/pdf
Sprache: Greek, Modern (1453-)
Relation: http://hdl.handle.net/10889/14758
Verfügbarkeit: http://hdl.handle.net/10889/14758
Dokumentencode: edsbas.198B8AD5
Datenbank: BASE
Beschreibung
Abstract:Κάθε τηλεπικοινωνιακό σύστημα για να εξασφαλίσει την σωστή μετάδοση πληροφορίας πάνω από ένα μη ιδανικό κανάλι μετάδοσης συμπεριλαμβάνει μηχανισμούς ανίχνευσης και διόρθωσης λαθών. Η διασφάλιση της σωστής μετάδοσης ενός μηνύματος πραγματοποιείται μέσω κωδικοποίησης. Η κωδικοποίηση προσθέτει πλεονάζουσας πληροφορίας στο αρχικό μήνυμα με σκοπό να χρησιμοποιηθεί από τον δέκτη για την ανίχνευση και διόρθωση τυχών λαθών. Μια από τις πιο διαδεδομένες κατηγορίες κωδίκων είναι οι Reed-Solomon κώδικες. Η αποκωδικοποίηση των κωδίκων αυτών συνήθως πραγματοποιείται με τεχνικές που χρησιμοποιούν την απόφαση της τιμής του κάθε αποκωδικοποιημένου συμβόλου (Hard Decision). Στην εργασία αυτή πραγματοποιήθηκε μελέτη για έναν αλγόριθμο που χρησιμοποιεί την τιμή της μέγιστης πιθανοφάνειας του κάθε συμβόλου (Soft Decision). και συγκεκριμένα τον Order Statistics Decoding (OSD) αλγόριθμο σε συνδυασμό με τον αλγόριθμο Berlekamp-Massey. Ο OSD αλγόριθμος μπορεί να εφαρμοστεί σε κάθε δυαδικό γραμμικό κώδικα. Πιο συγκεκριμένα μελετήθηκε και υλοποιήθηκε μία εκδοχή του αρχικού αλγορίθμου OSD μειωμένης πολυπλοκότητας. Ο αλγόριθμος αυτός κάνει χρήση της τιμής του δυαδικού βάρους του συνδρόμου, σε συνδυασμό με μια περίτεχνη υλοποίηση απαλοιφής Gauss με αποτέλεσμα τη μείωση της πολυπλοκότητας του αρχικού αλγορίθμου. Ο αποκωδικοποιητής θα εφαρμόσει αρχικά τον αλγόριθμο OSD για την ανίχνευση και διόρθωση λαθών στο ληφθέν μήνυμα. Εάν η τεχνική αυτή δεν κριθεί αποτελεσματική τότε εφαρμόζεται ο αλγόριθμος Barlekamp-Massey. Ο συνδυασμός αυτός έχει ως αποτέλεσμα την αύξηση της διορθωτικής ικανότητα του αποκωδικοποιητή. Ο αποκωδικοποιητής για τον κώδικα Reed-Solomon(255,239,8), υλοποιήθηκε σε τεχνολογία Πεδίων Προγραμματιζόμενων Πινάκων Πυλών (τεχνολογία FPGA). Η σχεδίαση πραγματοποιήθηκε σε γλώσσα περιγραφής υλικού Verilog HDL. ; All telecommunication systems in order to ensure the proper transmission of the data over an non-ideal transmission channel includes some mechanisms for detection and correction of possibly inserted errors. The assurance of ...