Blind FSK detection in SIMO systemsBlind FSK detection in SIMO systemsΤυφλή ανίχνευση FSK σε συστήματα Simo Διπλωματική Εργασία Diploma Work 2022-03-082022enNoncoherent (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.Η ασύμφωνη (τυφλή) ανίχνευση ακολουθίας προσφέρει σημαντικά κέρδη απόδοσης σε σύγκριση με τη συμβατική ασύμφωνη ανίχνευση ενός συμβόλου όταν το κανάλι επικοινωνίας είνα αργά μεταβαλλόμενο, με κόστος αυξημένης (συνήθως εκθετικής στο μήκος της ακολουθίας) πολυπλοκότητας. Το 2015, η GLRT-βέλτιστη τυφλή ανίχνευση ακολουθίας FSK σε συστήματα SISO αποδείχθηκε ότι είναι πολυωνυμικά επιλυτή και αναπτύχθηκαν βέλτιστοι ανιχνευτές σχεδόν γραμμικής πολυπλοκότητας. Σε αυτήν την εργασία, εξετάζουμε την πολυπλοκότητα της GLRT-βέλτιστης τυφλής ανίχνευσης ακολουθίας FSK σε συστήματα 1x2 SIMO, δηλαδή συστήματα με μία κεραία εκπομπής και δύο κεραίες λήψης. Εστιάζουμε στις περιπτώσεις της διαμόρφωσης 2-FSK ή 3-FSK, αποδεικνύουμε ότι η GLRT-βέλτιστη τυφλή ανίχνευση ακολουθίας FSK είναι πολυωνυμικά επιλύσιμη για αυτές τις περιπτώσεις, και παρουσιάζουμε αποτελεσματικούς αλγόριθμους ανίχνευσης που έχουν πολυωνυμική (στο μήκος της ακολουθίας) πολυπλοκότητα. Τέλος, αναφέρουμε μερικές παρατηρήσεις σχετικά με τη γενίκευση αυτών των αποτελεσμάτων για διαμόρφωση FSK υψηλότερης τάξης.http://creativecommons.org/licenses/by/4.0/Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών ΥπολογιστώνNasoulis_Nikolaos_Dip_2022.pdfChania [Greece]Library of TUC2022-03-08application/pdf4.1 MBfree Nasoulis Nikolaos Νασουλης Νικολαος Karystinos Georgios Καρυστινος Γεωργιος Bletsas Aggelos Μπλετσας Αγγελος Liavas Athanasios Λιαβας Αθανασιος Πολυτεχνείο Κρήτης Technical University of Crete Noncoherent Detection SIMO System FSK Detection