Συντάχθηκε 24-10-2014 14:52
από Esthir Gelasaki
Email συντάκτη: egelasaki<στο>tuc.gr
Ενημερώθηκε:
24-10-2014 15:24
Ιδιότητα: υπάλληλος.
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών
Πρόγραμμα Μεταπτυχιακών Σπουδών
ΠΑΡΟΥΣΙΑΣΗ ΜΕΤΑΠΤΥΧΙΑΚΗΣ ΕΡΓΑΣΙΑΣ
ΙΩΑΝΝΗ ΦΟΥΝΤΖΟΥΛΑ
με θέμα
Βέλτιστος Τυφλός Ανιχνευτής APSK σε Πολυωνυμικό Χρόνο
Optimal Blind Detection of APSK in Polynomial Time
Δευτέρα 27 Οκτωβρίου 2014, 5:30μμ
Αίθουσα 145.Π42, Κτίριο Επιστημών, Πολυτεχνειούπολη
Εξεταστική Επιτροπή
Αναπληρωτής Καθηγητής Γεώργιος Καρυστινός (επιβλέπων)
Αναπληρωτής Καθηγητής Άγγελος Μπλέτσας
Επίκουρος Καθηγητής Δημήτριος-Αλέξανδρος Τουμπακάρης (Τμήμα ΗΜΤΥ, Πανεπιστήμιο Πατρών)
Περίληψη
Η διαμόρφωση μεταλλαγής πλάτους/φάσης (APSK) είναι μια αποδοτική τεχνική όσον αφορά την ισχύ και το εύρος φάσματος η οποία είναι ανθεκτική ενάντια στη μη-γραμμική διαταραχή που προκαλείται από τους υψηλής ισχύος ενισχυτές και έχει υιοθετηθεί από το πρότυπο DVB-S2 για την μετάδοση ψηφιακού βίντεο και διαδραστικών υπηρεσιών μέσω δορυφόρου. Η διαφορική κωδικοποίηση (APSK) έχει μελετηθεί σαν μια ασύμφωνη εναλλακτική μέσω της οποίας αποφεύγεται η εκτίμηση και η ανίχνευση του καναλιού στον δέκτη. Παρόλα αυτά, αν το κανάλι είναι άγνωστο στο δέκτη τότε ο βέλτιστος τυφλός ανιχνευτής παίρνει τη μορφή ενός ακολουθιακού ανιχνευτή ο οποίος έχει εκθετική (στο μήκος της ακολουθίας) πολυπλοκότητα όταν υλοποιείται μέσω μιας συμβατικής, εξαντλητικής αναζήτησης ανάμεσα σε όλες τις πιθανές ακολουθίες δεδομένων. Σε αυτή την εργασία αναπτύξαμε ένα βέλτιστο αλγόριθμο ο οποίος έχει πολυωνυμική πολυπλοκότητα και λειτουργεί βέλτιστα για την τυφλή ανίχνευση ακολουθίας δεδομένων που έχει διαμορφωθεί μέσω APSK. Ο προτεινόμενος αλγόριθμος συνοδεύεται επίσης από μια κατάλληλη διαφορική κωδικοποίηση η οποία εγγυάται ότι η ασαφής φάση που εισέρχεται εξαιτίας του καναλιού, αποφεύγεται στο δέκτη. Επομένως η βέλτιστη τυφλή ακολουθιακή ανίχνευση είναι εφικτή για πρακτικές εφαρμογές.
Abstract
Amplitude/phase-shift keying (APSK) is a power and bandwidth-efficient modulation technique that is robust against high-power-amplifier nonlinear distortion effects and has been adopted in the standard DVB-S2 for digital video broadcasting and interactive broadband satellite services. Differential APSK has been studied as a simple noncoherent alternative that avoids channel estimation and tracking at the receiver. However, if the channel is unknown at the receiver end, then the optimal blind detector takes the form of a sequence detector and has exponential (in the sequence length) complexity when implemented through a conventional exhaustive search among all possible data sequences. In this work, we develop a novel algorithm that has polynomial complexity and performs optimal blind sequence detection of APSK. The proposed algorithm is accompanied by an appropriate differential-encoding scheme that guarantees that channel-induced phase ambiguities are avoided at the receiver. Hence, it makes optimal blind sequence detection of APSK feasible for practical deployment.
