VLSI architectures for error correction in digital communication systems
Κατά τη διάρκεια των τελευταίων δεκαετιών, η ανάπτυξη μεγάλων δικτύων δεδομένων υψηλής ταχύτητας, για την ανταλλαγή, επεξεργασία και αποθήκευση της ψηφιακής πληροφορίας, ενίσχυσε περαιτέρω την ολοένα αυξανόμενη ανάγκη για αποδοτικά και αξιόπιστα ψηφιακά συστήματα επικοινωνίας και αποθήκευσης δεδομένων. ΄Ενα σημαντικό ζήτημα, σχετικό με τον σχεδιασμό και τη λειτουργία τέτοιων συστημάτων, είναι η Διόρθωση Λαθών (Error Correction) που εξασφαλίζει την χωρίς σφάλματα επικοινωνία κατά τη διάρκεια της μετάδοσης δεδομένων. Πολλά κανάλια επικοινωνίας υπόκεινται σε θόρυβο καναλιού, επομένως είναι εξαιρετικά πιθανό να εισαχθούν σφαλματα κατά τη διάρκεια της μετάδοσης. Η Θεωρία Πληροφορίας (Information Theory) και η Θεωρία Κωδικοποίησης (Coding Theory) εισάγουν τεχνικές διόρθωσης λαθών που επιτρέπουν την αξιόπιστη ανταλλαγή ψηφιακών δεδομένων μέσω αναξιόπιστων καναλιών επικοινωνίας.Οι κώδικες Ελέγχου Ισοτιμίας Χαμηλής Πυκνότητας (Low-Density Parity-Check ή, για συντομία, LDPC) είναι μια υποκατηγορία γραμμικών μπλοκ κωδίκων διόρθωσης λαθών, οι οποίοι επιτυγχάνουν εξαιρετική διορθωτική ικανότητα απαιτώντας μέτρια πολυπλοκότητα αποκωδικοποίησης. Οι κώδικες LDPC χρησιμοποιούνται σε μεγάλο αριθμό βιομηχανικών πρωτοκόλλων για ψηφιακά τηλεπικοινωνιακά συστήματα επόμενης γενιάς, όπως το DVB-S2 (Digital Video Broadcasting), το ITU-T G.hn (home networking), το 10GBASE-T Ethernet, το WiMAX και το WiFi. Η κύρια πρόκληση κατά τον σχεδιασμό ενός συστήματος βασισμένου σε κώδικες LDPC είναι η υλοποίηση αρχιτεκτονικών αποκωδικοποιητή, ικανών να διαχειριστούν αποτελεσματικά την απαίτηση για υψηλή απόδοση διόρθωσης σφαλμάτων και ταχύτητα, σε συνδυασμό με χαμηλή πολυπλοκότητα και κατανάλωση ενέργειας. ΄Ενα βασικό μειονέκτημα των κωδίκων LDPC είναι ότι πολύ συχνά εμφανίζουν το φαινόμενο error floor. Πρόκειται για μια περιοχή στην καμπύλη της μεταβολής του ρυθμού εμφάνισης λανθασμένων δυαδικών ψηφίων (bit error rate ή BER) συναρτήσει του επιπέδου θορύβου καναλιού, όπου η μείωση του BER επιβραδύνεται καθώς μειώνεται το επίπεδο θορύβου. Μεγάλο μέρος της σύγχρονης έρευνας εστιάζει στη βελτίωση την απόδοσης συστημάτων βασισμένων σε κώδικες LDPC, με την ανάπτυξη νέων μεθόδων κατασκευής κώδικα και τη σχεδίαση αποτελεσματικών αλγορίθμων αποκωδικοποίησης.Η παρούσα διατριβή επικεντρώνεται στην ανάπτυξη αποτελεσματικών αλγορίθμων διόρθωσης λαθών (forward error correction ή FEC), και στον σχεδιασμό και υλοποίηση αποδοτικών αρχιτεκτονικών αποκωδικοποιητών LDPC. Αρκετές τεχνικές μελετήθηκαν, προκειμένου να βελτιωθεί η απόδοση αποκωδικοποίησης, ειδικά στην περιοχή λειτουργίας στην οποία εμφανίζεται το error floor. Αποσκοπούμε στη βελτιστοποίηση βασικών σχεδιαστικών παραμέτρων, όπως είναι η δομή του κώδικα LDPC, ο επαναληπτικός αλγόριθμος αποκωδικοποίησης και το σχήμα κβαντισμού της πληροφορίας. Επιπλέον, υλοποιήθηκαν αρχιτεκτονικές αποκωδικοποίησης υψηλής ταχύτητας και αποδοτικότητας υλικού, προκειμένου να ικανοποιηθούν οι αυστηρές προδιαγραφές σε επίπεδο καθυστέρησης και πολυπλοκότητας, τις οποίες επιβάλλουν τα σύγχρονα πρωτόκολλα τηλεπικοινωνιών.