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

DOI10.1109/TIT.2015.2428234MaRDI QIDQ2977397zbMATH OpenOpenAlexFDO

Authors

Publication date 28 April 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1311.0100

Mathematics Subject Classification ID

Communication theory (94A05) Source coding (94A29) Channel models (including quantum) in information and communication theory (94A40)

Abstract: 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(nlogn)$ 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.

Cited in

(5)

• A note on tailbiting codes and their feedback encoders
• Fast iterative coding techniques for feedback channels
• scientific article; zbMATH DE number 3601521 (Why is no real title available?)
• scientific article; zbMATH DE number 3865145 (Why is no real title available?)
• Joint Source-Channel Coding With Feedback

This page was built for publication: An Efficient Feedback Coding Scheme With Low Error Probability for Discrete Memoryless Channels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2977397)