URI | http://purl.tuc.gr/dl/dias/E9B5964A-12A7-44C5-B004-7177146C2A33 | - |
Identifier | https://doi.org/10.26233/heallink.tuc.66126 | - |
Language | en | - |
Extent | 1 megabyte | en |
Title | Optimal noncoherent trellis decoding
| en |
Title | Βέλτιστη ασύμφωνη αποκωδικοποίηση διαγράμματος trellis
| el |
Creator | Chachlakis Dimitrios | 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] | Markopoulos Panagiotis | en |
Contributor [Committee Member] | Μαρκοπουλος Παναγιωτης | el |
Contributor [Co-Author] | Fountzoulas Ioannis | en |
Contributor [Co-Author] | Φουντζουλας Ιωαννης | 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 | In this diploma thesis, we study the problem of optimal noncoherent trellis decoding, that is, the maximization of |s(x)^H y| over x, where y is a complex vector, x is a discrete symbol sequence, and s(x) is a vector that is produced by x through a trellis structure. Two example cases of noncoherent trellis decoding are noncoherent detection of a minimum-shift keying (MSK) modulated sequence and noncoherent decoding of convolutionally encoded data. Specifically, MSK is a modulation scheme that limits problems associated with nonlinear distortion and is used in a variety of applications, like signal transmission from satellites and broadcasting. Although the optimal coherent MSK receiver simplifies to constant-complexity symbol-bysymbol detection, optimal noncoherent reception of MSK takes the form of sequence detection (due to channel-induced memory) which has exponential (in the sequence length) complexity when implemented through an exhaustive search among all possible sequences. Convolutional codes are used extensively to achieve reliable data transfer in numerous applications, such as digital video, radio, and satellite communications. They are modeled by a trellis structure and optimal noncoherent reception of convolutionally encoded data also takes the form of sequence detection. In this work, we present an algorithm that performs generalized-likelihood-ratio-test (GLRT) optimal noncoherent sequence detection of MSK signals in flat fading with log-linear (in the sequence length) complexity. Moreover, for Rayleigh fading channels, the proposed algorithm is equivalent to the maximum-likelihood (ML) noncoherent sequence detector. We then discuss how the proposed algorithm can be generalized for use on noncoherent convolutional decoding. To simplify the presentation, we consider a particular convolutional code and modify the proposed algorithm to perform optimal noncoherent trellis decoding with empirically low complexity. Simulation studies indicate that the optimal noncoherent MSK detector attains coherent-detection performance when the sequence length is on the order of 100, offering a 5–6 dB gain over the typical single-symbol detector. Similar results are obtained for the generalized algorithm on convolutional decoding. | en |
Type of Item | Διπλωματική Εργασία | el |
Type of Item | Diploma Work | en |
License | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en |
Date of Item | 2016-07-25 | - |
Date of Publication | 2016 | - |
Subject | Telecommunications | en |
Bibliographic Citation | Dimitrios Chachlakis, "Optimal noncoherent trellis decoding
", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2016 | en |
Bibliographic Citation | Δημήτριος Χαχλάκης, "Βέλτιστη ασύμφωνη αποκωδικοποίηση διαγράμματος trellis
", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2016 | el |