URI | http://purl.tuc.gr/dl/dias/7BE1244D-C98A-4CDD-80CE-82D640A91028 | - |
Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.91715 | - |
Γλώσσα | en | - |
Μέγεθος | 4.1 megabytes | en |
Μέγεθος | 63 pages | en |
Τίτλος | Blind FSK detection in SIMO systems | en |
Τίτλος | Τυφλή ανίχνευση FSK σε συστήματα Simo | el |
Δημιουργός | Nasoulis Nikolaos | en |
Δημιουργός | Νασουλης Νικολαος | el |
Συντελεστής [Επιβλέπων Καθηγητής] | Karystinos Georgios | en |
Συντελεστής [Επιβλέπων Καθηγητής] | Καρυστινος Γεωργιος | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Bletsas Aggelos | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μπλετσας Αγγελος | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Liavas Athanasios | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Λιαβας Αθανασιος | el |
Εκδότης | Πολυτεχνείο Κρήτης | el |
Εκδότης | Technical University of Crete | en |
Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electrical and Computer Engineering | en |
Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
Περίληψη | Noncoherent (blind) sequence detection offers significant performance gains in comparison with conventional single-symbol noncoherent detection when the communication channel is quasi-static, at the cost of increased (usually exponential in the sequence length) complexity. In 2015, optimal blind frequency-shift keying (FSK) sequence detection in single-input single-output (SISO) systems was proven to be polynomially solvable and quasilinear-complexity optimal detectors were developed. In this thesis, we examine the complexity of optimal blind FSK sequence detection in 1x2 single-input multiple-output (SIMO) systems, i.e., systems with one transmit and two receive antennas. We focus on the case of 3-FSK modulation, prove that optimal blind FSK sequence detection is polynomially solvable for these cases, and present an efficient detection algorithm that has worst-time complexity $O(N^3)$ where $N$ is the sequence length. Finally, we offer a few insights on generalizing these results for higher-order FSK modulation and larger number of receive antennas. | en |
Περίληψη | Η ασύμφωνη (τυφλή) ανίχνευση ακολουθίας προσφέρει σημαντικά κέρδη απόδοσης σε σύγκριση με τη συμβατική ασύμφωνη ανίχνευση ενός συμβόλου όταν το κανάλι επικοινωνίας είνα αργά μεταβαλλόμενο, με κόστος αυξημένης (συνήθως εκθετικής στο μήκος της ακολουθίας) πολυπλοκότητας. Το 2015, η GLRT-βέλτιστη τυφλή ανίχνευση ακολουθίας FSK σε συστήματα SISO αποδείχθηκε ότι είναι πολυωνυμικά επιλυτή και αναπτύχθηκαν βέλτιστοι ανιχνευτές σχεδόν γραμμικής πολυπλοκότητας. Σε αυτήν την εργασία,
εξετάζουμε την πολυπλοκότητα της GLRT-βέλτιστης τυφλής ανίχνευσης ακολουθίας FSK σε συστήματα 1x2 SIMO, δηλαδή συστήματα με μία κεραία εκπομπής και δύο κεραίες λήψης. Εστιάζουμε στις περιπτώσεις της
διαμόρφωσης 2-FSK ή 3-FSK, αποδεικνύουμε ότι η GLRT-βέλτιστη τυφλή ανίχνευση ακολουθίας FSK είναι πολυωνυμικά επιλύσιμη για αυτές τις περιπτώσεις, και παρουσιάζουμε αποτελεσματικούς αλγόριθμους ανίχνευσης που έχουν πολυωνυμική (στο μήκος της ακολουθίας) πολυπλοκότητα. Τέλος, αναφέρουμε
μερικές παρατηρήσεις σχετικά με τη γενίκευση αυτών των αποτελεσμάτων για διαμόρφωση FSK υψηλότερης τάξης. | el |
Τύπος | Διπλωματική Εργασία | el |
Τύπος | Diploma Work | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2022-03-08 | - |
Ημερομηνία Δημοσίευσης | 2022 | - |
Θεματική Κατηγορία | Noncoherent Detection | en |
Θεματική Κατηγορία | SIMO System | en |
Θεματική Κατηγορία | FSK Detection | en |
Βιβλιογραφική Αναφορά | Nikolaos Nasoulis, "Blind FSK detection in SIMO systems", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2022 | en |
Βιβλιογραφική Αναφορά | Νικόλαος Νασούλης, "Τυφλή ανίχνευση FSK σε συστήματα Simo", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022 | el |