Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| 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 |
Copyright © DIAS 2013
