View in EDS

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

Saved in:
Bibliographic Details
Title: Υλοποίηση soft-desicion αποκωδικοποιητή Reed-Solomon ; Implementation of soft decision Reed-Solomon decoder
Authors: Παπαντώνης, Παναγιώτης
Contributors: Papantonis, Panagiotis
Publication Year: 2021
Collection: University of Patras: Nemertes
Subject Terms: Αποκωδικοποιητές, Αλγορίθμος OSD, Reed-Solomon, Order Statistics Decoding (OSD)
Description: Κάθε τηλεπικοινωνιακό σύστημα για να εξασφαλίσει την σωστή μετάδοση πληροφορίας πάνω από ένα μη ιδανικό κανάλι μετάδοσης συμπεριλαμβάνει μηχανισμούς ανίχνευσης και διόρθωσης λαθών. Η διασφάλιση της σωστής μετάδοσης ενός μηνύματος πραγματοποιείται μέσω κωδικοποίησης. Η κωδικοποίηση προσθέτει πλεονάζουσας πληροφορίας στο αρχικό μήνυμα με σκοπό να χρησιμοποιηθεί από τον δέκτη για την ανίχνευση και διόρθωση τυχών λαθών. Μια από τις πιο διαδεδομένες κατηγορίες κωδίκων είναι οι 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 ...
Document Type: other/unknown material
File Description: application/pdf
Language: Greek, Modern (1453-)
Relation: http://hdl.handle.net/10889/14758
Availability: http://hdl.handle.net/10889/14758
Accession Number: edsbas.198B8AD5
Database: BASE
Description
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 ...