Κατεύθυνση Ηλεκτρονική και Ραδιοηλεκτρολογία (Ρ/Η, με πρόσθετη εξειδίκευση στις Τηλεπικοινωνίες και στην επεξεργασία και διοίκηση της Πληροφορίας)
Βιβλιοθήκη Σχολής Θετικών Επιστημών

2012-02-01

2012

Φυτράκης Κυριάκος

Νικόλαος Καλουπτσίδης Καθηγ.

Τεχνικές Αποκωδικοποίησης με βάση τον γραμμικό προγραμματισμό

Ελληνικά

Η παρούσα διπλωματική εργασία πραγματεύεται διάφορες τεχνικές αποκωδικοποίησης
που βασίζονται στον γραμμικό προγραμματισμό (ΓΠ). Παρουσιάζονται τρόποι
υλοποίησης σχημάτων αποκωδικοποίησης μέγιστης πιθανοφάνειας (ΑΜΠ) τυχαίου
δυαδικού κώδικα, βάσει παρατηρήσεων που λαμβάνονται από ένα οποιαδήποτε δυαδικό
κανάλι χωρίς μνήμη. Ο αλγόριθμος που χρησιμοποιείται για την αποκωδικοποίηση
βασίζεται στον γραμμικό προγραμματισμό.
Η μεθοδολογία που ακολουθήθηκε όσον αφορά την θεμελίωση του προβλήματος
μέγιστης πιθανοφάνειας είναι γνωστή από την παγκόσμια βιβλιογραφία. Ιδιαίτερη
έμφαση δόθηκε στο αλγοριθμικό κομμάτι της αποκωδικοποίησης μέσω του γραμμικού
προγραμματισμού, ενός τυχαίου δυαδικού κώδικα.
Τελικά, στο τέλος της εργασίας παρουσιάζονται κάποια περάματα που χρησιμοποιούν
τα προτεινόμενα σχήματα αποκωδικοποίησης, από τα οποία φαίνονται και οι αρκετά
αισιόδοξες επιδόσεις τους σε σχέση με τα καθιερωμένα σχήματα αποκωδικοποίησης.Η
υλοποίηση των πειραμάτων έγινε με την βοήθεια του περιβάλλοντος MATLAB.

Κυρτά σύνολα, Προβλήματα βελτισοποίησης, Γραμμικό πρόγραμμα, Αποκωδικοποίηση μέγιστης πιθανοφάνειας, MATLAB

Όχι

0

Όχι

18

44

Δεν επιτρέπεται η πρόσβαση στο αρχείο.

https://pergamos.lib.uoa.gr/uoa/dl/object/1320377