An efficient scheme for reliable error correction with limited feedback

This paper proposes a practical scheme to transmit reliable information through a noisy symmetric DMC using limited noiseless feedback. The ratio of feedback rate to feedforward rate is a design parameter that can be selected from zero to 1 - C, where C is the capacity of the channel. The proposed scheme uses a concatenation of low-density parity-check codes, belief propagation, and a noisy version of the closed-loop iterative doping algorithm, previously proposed by the authors for data compression using linear codes. Our scheme takes advantage of the availability of a modicum of feedback to achieve very small block error rates

[1]  Shlomo Shamai,et al.  A new data compression algorithm for sources with memory based on error correcting codes , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[2]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

[3]  Giuseppe Caire,et al.  Incremental redundancy hybrid ARQ schemes based on low-density parity-check codes , 2004, IEEE Transactions on Communications.

[4]  G. David Forney,et al.  Exponential error bounds for erasure, list, and decision feedback schemes , 1968, IEEE Trans. Inf. Theory.

[5]  Pedro Velez-Belchi.  Interaction channel for satellite distribution systems , 2000 .

[6]  S. Verdú,et al.  Noiseless Data Compression with Low-Density Parity-Check Codes , 2003, Advances in Network Information Theory.

[7]  S. Shamai,et al.  Lossless data compression with error correcting codes , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[8]  Claude E. Shannon,et al.  The zero error capacity of a noisy channel , 1956, IRE Trans. Inf. Theory.

[9]  Giuseppe Caire,et al.  Almost noiseless joint source channel coding-decoding of sources of memory , 2004 .

[10]  J. Pieter M. Schalkwijk.  A class of simple and optimal strategies for block coding on the binary symmetric channel with noiseless feedback , 1971, IEEE Trans. Inf. Theory.

[11]  Kohji Itoh,et al.  Asymptotic performance of a modified Schalkwijk-Barron scheme for channels with noiseless feedback (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[12]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[13]  J. Pieter M. Schalkwijk,et al.  On the error probability for a class of binary recursive feedback strategies , 1973, IEEE Trans. Inf. Theory.

[14]  Michael Horstein,et al.  Sequential transmission using noiseless feedback , 1963, IEEE Trans. Inf. Theory.

[15]  Giuseppe Caire,et al.  ARQ protocols for the Gaussian collision channel , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[16]  Prof.Dr.-Ing. Ulrich Reimers.  Digital Video Broadcasting (DVB) , 2001, Springer Berlin Heidelberg.

[17]  Emina Soljanin,et al.  On the role of puncturing in hybrid ARQ schemes , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..