Back to search

National and Kapodistrian University of Athens

Θεωρία πληροφορίας και επεξεργασία σήματος για (μη-γραμμικά) επικοινωνιακά κανάλια

Abstract

dc:description

In 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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/23730

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

Xenoulis, Konstantinos; Ξενούλης, Κωνσταντίνος. Θεωρία πληροφορίας και επεξεργασία σήματος για (μη-γραμμικά) επικοινωνιακά κανάλια. National and Kapodistrian University of Athens, 2010. http://hdl.handle.net/10442/hedi/23730