An Efficient Feedback Coding Scheme With Low Error Probability for Discrete Memoryless Channels

Existing fixed-length feedback communication schemes are either specialized to particular channels (Schalkwijk-Kailath, Horstein), or apply to general channels but either have high coding complexity (block feedback schemes) or are difficult to analyze (posterior matching). This paper introduces a ne...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on information theory Ročník 61; číslo 6; s. 2953 - 2963
Hlavní autoři: Cheuk Ting Li, El Gamal, Abbas
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.06.2015
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Coding theory
Complexity theory
Decoding
discrete memoryless channel
Electrical engineering
Electronics
Encoding
error exponent
Error probability
Feedback
Markov analysis
Markov processes
Memoryless systems
Silicon
Feedback
error exponent
discrete memoryless channel
ISSN:0018-9448, 1557-9654
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Existing fixed-length feedback communication schemes are either specialized to particular channels (Schalkwijk-Kailath, Horstein), or apply to general channels but either have high coding complexity (block feedback schemes) or are difficult to analyze (posterior matching). This paper introduces a new fixed-length feedback coding scheme which achieves the capacity for all discrete memoryless channels, has an error exponent that approaches the sphere packing bound as the rate approaches the capacity, and has O(n log n) coding complexity. These benefits are achieved by judiciously combining features from previous schemes with new randomization technique and encoding/decoding rule. These new features make the analysis of the error probability for the new scheme easier than for posterior matching.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2015.2428234