Μονάδα:
Τομέας Θεωρητικής ΠληροφορικήςΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2012-03-16
Συγγραφέας:
Κατσιώτης Αλέξανδρος
Στοιχεία επταμελούς επιτροπής:
Καθηγητής Νικόλαος Καλουπτσίδης (επιβλέπων), Καθηγητής Σέργιος Θεοδρωρίδης, Καθηγητής Θωμάς Σφηκόπουλος
Πρωτότυπος Τίτλος:
Τεχνικές Κωδικοποίησης Καναλιού με Έμφαση στους Συγκεραστικούς και στους Τούρμπο Κώδικες
Γλώσσες διατριβής:
Ελληνικά
Περίληψη:
Στην παρούσα διατριβή προτείνεται η σχεδίαση συγκεκριμένης κατηγορίας κωδίκων
χαμηλής πολυπλοκότητας με κατάλληλη προσαρμογή του διαγράμματος trellis των
διάτρητων συγκεραστικών κωδίκων. Στόχος είναι η βελτίωση της απόδοσης, με
λογική αύξηση της πολυπλοκότητας του διαγράμματος trellis. Στα πλαίσια της
έρευνας παρέχεται ένας ικανοποιητικός αριθμός νέων κωδίκων διαφόρων ρυθμών και
τιμών πολυπλοκότητας. Σε πολλές περιπτώσεις διαπιστώνεται πως ελάχιστη αύξηση
της πολυπλοκότητας μπορεί να οδηγήσει σε μεγάλη βελτίωση της απόδοσης,
συγκριτικά με τους διάτρητους συγκεραστικούς κώδικες. Παρουσιάζεται επίσης μια
μέθοδος σχεδίασης νέων ευέλικτων συγκεραστικών κωδίκων, συνδυάζοντας τις
τεχνικές της απαλοιφής μονοπατιών του διαγράμματος trellis και της απαλοιφής
κωδικών bit. Οι νέοι κώδικες μπορούν να μεταβάλλουν το ρυθμό τους και την
πολυπλοκότητα του διαγράμματος trellis, και κατ' επέκτασιν την υπολογιστική
πολυπλοκότητα της διαδικασίας αποκωδικοποίησης, οδηγώντας σε σχήματα
κωδικοποίησης που κάνουν αποδοτικότερη διαχείριση των πόρων του συστήματος, εν
συγκρίσει με τους κλασικούς συγκεραστικούς κώδικες μεταβλητού ρυθμού. Τέλος,
εξετάζεται η δυνατότητα εφαρμογής των προαναφερθέντων αποτελεσμάτων
χρησιμοποιώντας αναδρομικούς συγκεραστικούς κωδικοποιητές, οι οποίοι είναι
κατάλληλοι ως περιεχόμενοι κωδικοποιητές των τούρμπο κωδίκων. Στόχος είναι η
σχεδίαση αποδοτικών ευέλικτων τούρμπο σχημάτων κωδικοποίησης. Προσομοιώσεις
δείχνουν ότι σε συγκεκριμένες περιοχές τιμών του σηματοθορυβικού λόγου, μια
σημαντική μείωση της υπολογιστικής πολυπλοκότητας της αποκωδικοποίησης μπορεί
ακόμα και να μειώσει το ρυθμό εσφαλμένων bit.
Λέξεις-κλειδιά:
Αποκωδικοποίηση μέγιστης πιθανοφάνειας, Διάγραμμα trellis, Ελάχιστη trellis πολυπλοκότητα, Συγκεραστικοί κώδικες, Τούρμπο κώδικες
Αρ. σελίδων ευρετηρίου:
173-174
Αρ. βιβλιογραφικών αναφορών:
100