Aristotle University Of Thessaloniki (AUTH)
Ανάλυση επίδοσης σφάλματος σχημάτων τούρμπο κωδίκων με αναδιατάκτες άρτιων-περιττών θέσεων, βάσει του φάσματος αποστάσεών τους
Abstract
dc:descriptionIn the year 1948 "A Mathematical Theory of Communication" is formulated by Claude E. Shannon, overturning the common belief of engineers that transmission rate and error performance are antagonistic. According to the new theory, both the transmission rate can be arbitrarily close to its maximum, channel capacity, and the error rate arbitrarily low; suffice it for the communication system to employ channel codes. Despite the marked progress since then towards the realization of this twofold promise, operating close to capacity started establishing itself as practically infeasible. In 1993 this second belief is overturned as well via the presentation—by another Claude—of an encoder/decoder operating within 0.5 dB of the capacity; turbo codes. The present doctoral thesis constitutes a theoretical treatment on the subject of interleaver design for turbo codes. We consider the odd-even constraint, which makes information symbols at even (odd) positions lie at even (odd) positions after the interleaver as well, and perform an analytical comparison of the error performance of three turbo-coded schemes when they do and do not adopt it. These schemes are symmetric unpunctured turbo codes, punctured turbo codes, and turbo trellis-coded modulation. The analysis is based on the mathematical and experimental computation of the average distance spectrum of these schemes’ random ensembles, it is exemplified—for the first two ones—via union bounds, and it is validated through extensive Monte Carlo simulations over the assumed channels. Concretely, regarding the first scheme we introduce new weight enumerators in order to capture the effects of the constraint upon the lower part of its spectrum. We thus show that the constraint does not affect the interleaver gain—as is believed by a part of the literature—, but the multiplicities. As for the second scheme, we highlight weaknesses of the "uniform error protection conjecture" stated in the literature, which causally relates the constraint with the performance improvement, and replace it by the distance spectrum theory. The theory’s power, as compared to the conjecture’s one, is exemplified for three interleaver structures: random, S-random and block interleavers. Regarding the third scheme, we discover a phenomenon that takes place upon the removal of the constraint, which we call "probability leakage," tending to make the spectrum of the underlying turbo code densen. Probability leakage offers a new understanding of the constraint’s operation. The thesis is completed with a fourth scheme, turbo space-time coded modulation, for which the constraint’s behavior is examined via simulations over two multiple-input multiple-output channels. On the one hand, the odd-even constraint enjoys popularity within the turbo codes lying in a number of modern communication standards, on the other hand it has attracted controversies or misconceptions over the literature. The present thesis resolves some of them and paves the way for the resolution of others.
Degree
thesis:*- Grantor dc:publisher
- Aristotle University Of Thessaloniki (AUTH)
- Year dc:date
- 2021
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Arkoudogiannis, Konstantinos
- Αρκουδογιάννης, Κωνσταντίνος
Subjects
dc:subject × 24- Turbo Κώδικες
- Κώδικες ελέγχου ισοτιμίας χαμηλής πυκνότητας
- Κώδικες ελέγχου σφάλματος
- Τούρμπο κώδικες
- Κώδικες χαμηλής πυκνότητας πίνακα ελέγχου ισοτιμίας (LDPC)
- Αναδιατάκτες
- Φάσμα αποστάσεων
- Κωδικοποιημένη διαμόρφωση
- Monte Carlo προσομοίωση
- Κώδικες καναλιού
- Turbo codes
- Low-density parity-check (LDPC) codes
- Error control coding
- Interleavers
- Distance spectrum
- Turbo Trellis Coded Modulation
- Monte Carlo simulation
- Channel codes
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Επιστήμες Μηχανικού και Τεχνολογία
- Μηχανική και συστήματα επικοινωνιών, Τηλεπικοινωνίες
- Electrical Engineering, Electronic Engineering, Information Engineering
- Engineering and Technology
- Communication engineering and systems, Telecommunications
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/49759