Back to search

Aristotle University Of Thessaloniki (AUTH)

Ανάλυση επίδοσης σφάλματος σχημάτων τούρμπο κωδίκων με αναδιατάκτες άρτιων-περιττών θέσεων, βάσει του φάσματος αποστάσεών τους

Abstract

dc:description

In 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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/49759

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Arkoudogiannis, Konstantinos; Αρκουδογιάννης, Κωνσταντίνος. Ανάλυση επίδοσης σφάλματος σχημάτων τούρμπο κωδίκων με αναδιατάκτες άρτιων-περιττών θέσεων, βάσει του φάσματος αποστάσεών τους. Aristotle University Of Thessaloniki (AUTH), 2021. http://hdl.handle.net/10442/hedi/49759