National and Kapodistrian University of Athens
Τεχνικές κωδικοποίησης καναλιού με έμφαση στους συγκεραστικούς και στους τούρμπο κώδικες
Abstract
dc:descriptionIn this thesis, a family of low complexity convolutional codes is constructed, by modifying appropriately the trellis diagram of punctured convolutional codes. The goal is to improve performance at the expense of a reasonable low increase of the trellis complexity. Many new convolutional codes of various code rates and values of complexity are provided. In many cases, a small increase in complexity can lead to a great improvement of performance, compared to punctured convolutional codes. Furthermore, a method is presented for designing new flexible convolutional codes, by combining the techniques of path pruning and puncturing. The new codes can vary their rate, as well as the complexity of their trellis diagram, and hence the computational complexity of the decoding algorithm, leading to coding schemes that manage more efficiently the system resources, compared to variable rate convolutional codes.Finally, the possibility of applying the aforementioned results using recursive convolutional encoders, which are used as constituent encoders in turbo codes, is investigated. The goal is to construct flexible turbo coding schemes. Simulation results indicate that in specific ranges of the SNR, a decrease in the computational complexity of the decoding procedure can even result to a decrease in the bit error rate.
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 2012
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Katsiotis, Alexandros
- Κατσιώτης, Αλέξανδρος
Subjects
dc:subject × 14- Αποκωδικοποίηση μέγιστης πιθανοφάνειας
- Διάγραμμα trellis
- Ελάχιστη trellis πολυπλοκότητα
- Συγκεραστικοί κώδικες
- Τούρμπο κώδικες
- Convolutional codes
- Maximum likelihood decoding
- Minimum trellis complexity
- Trellis diagram
- Turbo codes
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/35282