National and Kapodistrian University of Athens
Θεωρία πληροφορίας και επεξεργασία σήματος για (μη-γραμμικά) επικοινωνιακά κανάλια
Abstract
dc:descriptionIn this thesis, error decoding probability bounds and achievable rates for linear and nonlinear communications channels are presented. Gallager's upper bound as well as its variations through the Duman--Salehi bound are improved. The proposed technique relies on the new inverse exponential sum inequality and designates a new desirable characteristic for linear codes, that is directly connected with the concept of list decoding. The thesis also presents lower bounds on the capacity of nonlinear channels represented with Volterra series, combining the random coding technique with the theory of martingales. The proposed research follows the main ideas that dominate Shannon's basic work and properly utilizes exponential martingale inequalities in order to bound the probabilities of erroneous decoding regions. The specific analysis is also applied to cases where the noise statistical characteristics (mean value, deviation) remain unknown. The present work improves and extends the bound of Shulman--Feder for the family of binary, linear codes that are permutation invariant under list decoding. A new upper bound on list error decoding probability is presented that combines random coding techniques for non--random codes and decreases double exponentially with respect to the code's block length
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 2010
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Xenoulis, Konstantinos
- Ξενούλης, Κωνσταντίνος
Subjects
dc:subject × 14- Αποκωδικοποίηση μέγιστης πιθανοφάνειας
- Επιτεύξιμοι ρυθμοί
- Πιθανότητα σφάλματος
- Συστήματα αναδιπλασιασμού στοιχημάτων
- Τυχαία κωδικοποίηση
- Achievable rates
- Error probability analysis
- Martingales
- Maximum likelihood decoding
- Random coding
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/23730