| Περίληψη: | Κάθε τηλεπικοινωνιακό σύστημα για να εξασφαλίσει την σωστή μετάδοση πληροφορίας πάνω από ένα μη ιδανικό κανάλι μετάδοσης συμπεριλαμβάνει μηχανισμούς ανίχνευσης και διόρθωσης λαθών.
Η διασφάλιση της σωστής μετάδοσης ενός μηνύματος πραγματοποιείται μέσω κωδικοποίησης. Η κωδικοποίηση προσθέτει πλεονάζουσας πληροφορίας στο αρχικό μήνυμα με σκοπό να χρησιμοποιηθεί από τον δέκτη για την ανίχνευση και διόρθωση τυχών λαθών.
Μια από τις πιο διαδεδομένες κατηγορίες κωδίκων είναι οι 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.
|
|---|
