Blind FSK detection in SIMO systems

Nasoulis Nikolaos

URI	http://purl.tuc.gr/dl/dias/7BE1244D-C98A-4CDD-80CE-82D640A91028	-
Identifier	https://doi.org/10.26233/heallink.tuc.91715	-
Language	en	-
Extent	4.1 megabytes	en
Extent	63 pages	en
Title	Blind FSK detection in SIMO systems	en
Title	Τυφλή ανίχνευση FSK σε συστήματα Simo	el
Creator	Nasoulis Nikolaos	en
Creator	Νασουλης Νικολαος	el
Contributor [Thesis Supervisor]	Karystinos Georgios	en
Contributor [Thesis Supervisor]	Καρυστινος Γεωργιος	el
Contributor [Committee Member]	Bletsas Aggelos	en
Contributor [Committee Member]	Μπλετσας Αγγελος	el
Contributor [Committee Member]	Liavas Athanasios	en
Contributor [Committee Member]	Λιαβας Αθανασιος	el
Publisher	Πολυτεχνείο Κρήτης	el
Publisher	Technical University of Crete	en
Academic Unit	Technical University of Crete::School of Electrical and Computer Engineering	en
Academic Unit	Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
Content Summary	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
Content Summary	Η ασύμφωνη (τυφλή) ανίχνευση ακολουθίας προσφέρει σημαντικά κέρδη απόδοσης σε σύγκριση με τη συμβατική ασύμφωνη ανίχνευση ενός συμβόλου όταν το κανάλι επικοινωνίας είνα αργά μεταβαλλόμενο, με κόστος αυξημένης (συνήθως εκθετικής στο μήκος της ακολουθίας) πολυπλοκότητας. Το 2015, η GLRT-βέλτιστη τυφλή ανίχνευση ακολουθίας FSK σε συστήματα SISO αποδείχθηκε ότι είναι πολυωνυμικά επιλυτή και αναπτύχθηκαν βέλτιστοι ανιχνευτές σχεδόν γραμμικής πολυπλοκότητας. Σε αυτήν την εργασία, εξετάζουμε την πολυπλοκότητα της GLRT-βέλτιστης τυφλής ανίχνευσης ακολουθίας FSK σε συστήματα 1x2 SIMO, δηλαδή συστήματα με μία κεραία εκπομπής και δύο κεραίες λήψης. Εστιάζουμε στις περιπτώσεις της διαμόρφωσης 2-FSK ή 3-FSK, αποδεικνύουμε ότι η GLRT-βέλτιστη τυφλή ανίχνευση ακολουθίας FSK είναι πολυωνυμικά επιλύσιμη για αυτές τις περιπτώσεις, και παρουσιάζουμε αποτελεσματικούς αλγόριθμους ανίχνευσης που έχουν πολυωνυμική (στο μήκος της ακολουθίας) πολυπλοκότητα. Τέλος, αναφέρουμε μερικές παρατηρήσεις σχετικά με τη γενίκευση αυτών των αποτελεσμάτων για διαμόρφωση FSK υψηλότερης τάξης.	el
Type of Item	Διπλωματική Εργασία	el
Type of Item	Diploma Work	en
License	http://creativecommons.org/licenses/by/4.0/	en
Date of Item	2022-03-08	-
Date of Publication	2022	-
Subject	Noncoherent Detection	en
Subject	SIMO System	en
Subject	FSK Detection	en
Bibliographic Citation	Nikolaos Nasoulis, "Blind FSK detection in SIMO systems", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2022	en
Bibliographic Citation	Νικόλαος Νασούλης, "Τυφλή ανίχνευση FSK σε συστήματα Simo", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022	el

Search

Browse

My Space

Blind FSK detection in SIMO systems

Nasoulis Nikolaos

Available Files

Services

Export

Share

Statistics

Metadata & Content in a METS Package:

Metadata in Format: