Ένα από τα βασικότερα τμήματα ενός συστήματος ψηφιακής μετάδοσης είναι η κωδικοποίηση καναλιού, η οποία στόχο έχει την ανίχνευση και διόρθωση των λαθών που εισάγονται στην πληροφορία μέσα στο κανάλι. Οι Bose, Chaudhuri και Hocquenghem (BCH) κώδικες είναι μία μεγάλη ομάδα ισχυρών κυκλικών κωδίκων διόρθωσης τυχαίων λαθών. Οι BCH κώδικες περιγράφονται με χρήση αλγεβρικών δομών που λέγονται πεπερασμένα πεδία. Για την κατανόηση των λειτουργιών κωδικοποίησης και αποκωδικοποίησης απαιτείται η προσεκτική μελέτη της άλγεβρας πεπερασμένων πεδίων και της αριθμητικής της. Οι BCH κώδικες χρησιμοποιούνται στο δορυφορικό πρότυπο DVB-S2, σε συνδυασμό με LDPC κώδικες. Στην παρούσα εργασία πραγματοποιήθηκε σχεδίαση και υλοποίηση κωδικοποιητών και αποκωδικοποιητών για κώδικες BCH(15,5,3) και BCH(16200,16008,12). Ο δεύτερος αποκωδικοποιητής σχεδιάστηκε με βάση της προδιαγραφές που θέτει το DVB-S2, και καλύπτει μία από τις περιπτώσεις κωδικοποίησης του συστήματος. Τέλος, αποδεικνύεται ότι με ελάχιστες μετατροπές ο ίδιος αποκωδικοποιητής μπορεί να καλύψει όλες τις περιπτώσεις διόρθωσης 12 λαθών ενός DVB-S2 συστήματος. / Channel coding is one of the most important parts of a digital transmission system, and it aims at the detection and correction of errors that might have occurred in a noisy channel. Bose, Chaudhuri and Hocquenghem (BCH) codes form a large class of powerful random error-correcting cyclic codes. BCH codes operate over algebraic structures called finite fields. Understanding the processes of encoding and decoding requires a careful study of finite field algebra and the associated arithmetic. DVB-S2 is a specification for satellite broadcasting that deploys BCH codes combined with LDPC codes. This thesis sets out to account for the design and implementation of encoders and decoders for the BCH(15,5,3) and BCH(16200,16008,12) codes. The BCH(16200,16008,12) encoder/decoder was designed according to the DVB-S2 standard. Proof is provided that the same encoder/decoder, with only some minor changes, can be used for all the 12 error-correcting codes used in DVB-S2.

Στη σύγχρονη εποχή η ανάγκη για αξιοπιστία των δεδομένων στις νέες τηλεπικοινωνιακές εφαρμογές έχει οδηγήσει στη ανάπτυξη και βελτιστοποίηση των λεγόμενων κωδικών διόρθωσης λαθών. Πρόκειται για συστήματα που έχουν την δυνατότητα ανίχνευσης και διόρθωσης λαθών που εισέρχονται σε τμήμα της πληροφορίας που μεταφέρεται μέσω τηλεπικοινωνιακών κυρίως δικτύων λόγω του θορύβου από το περιβάλλον και πιο συγκεκριμένα από το κανάλι μετάδοσης. Υπάρχουν αρκετές κατηγορίες από τέτοιους κώδικες διόρθωσης ανάλογα της δομής και της φύσης των αλγορίθμων που χρησιμοποιούν. Οι δύο κυριότερες κατηγορίες είναι οι συνελικτικοί κώδικες και οι γραμμικοί μπλοκ κώδικες με τους οποίους θα ασχοληθούμε.Οι δύο κώδικες που θα χρησιμοποιηθούν στα πλαίσια αυτής της εργασίας είναι οι κώδικες LDPC και οι BCH. Ανήκουν και οι δυο στους γραμμικούς μπλοκ κώδικες. Σκοπός της παρούσας διπλωματικής εργασίας αποτελεί αρχικά ο σχεδιασμός και η υλοποίηση ενός παραμετρικού συστήματος κωδικοποίησης και αποκωδικοποίησης για δυαδικούς BCH κώδικες διαφόρων μεγεθών. Εκτός της παραμετροποίησης έμφαση δόθηκε στην χαμηλή πολυπλοκότητα του συστήματος, στον υψηλό ρυθμό επεξεργασίας και στην δυνατότητα χρήσης shortening. Σε δεύτερη φάση πραγματοποιήθηκε σύνδεση μεταξύ, του παραπάνω κώδικα BCH, με έναν έτοιμο κώδικα LDPC και ένα κανάλι λευκού προσθετικού θορύβου (AWGN) που σχεδιάστηκαν στα πλαίσια άλλων διπλωματικών εργασιών με τελικό αποτέλεσμα την μελέτη της συμπεριφοράς του συνολικού συστήματος σε θέματα διόρθωσης λαθών και πιο συγκεκριμένα στην μείωση του φαινομένου του error-floor που παρατηρείται στον LDPC κώδικα. Επιπλέον μελετήθηκε η απαίτηση του συστήματος σε πόρους καθώς και ο ρυθμός επεξεργασίας που επιτυγχάνεται. Οι κύριες παράμετροι του κώδικα BCH που μπορούν να μεταβληθούν είναι το μέγεθος της κωδικής λέξης και η διορθωτική ικανότητα που επιτυγχάνεται. / -