Incremental redundancy: A comparison of a sphere-packing analysis and convolutional codes

Theoretical analysis has long indicated that feedback improves the error exponent but not the capacity of memoryless Gaussian channels. Chen et al. [1] demonstrated that a modified incremental redundancy scheme can use noiseless feedback to help short convolutional codes deliver the bit-error-rate performance of a long blocklength turbo code, but with much lower latency. This paper presents a code-independent analysis based on sphere-packing that approximates the throughput-vs.-latency achievable region possible with feedback and incremental redundancy for a specified AWGN SNR. Simulation results indicate that tail-biting convolutional codes employing feedback and incremental redundancy perform close to the sphere-packing approximation until the throughput reaches the limit of the system's ability to approach the channel capacity.

[1]  Sheldon S. L. Chang Theory of information feedback systems , 1956, IRE Trans. Inf. Theory.

[2]  Nambi Seshadri,et al.  Is feedback a performance equalizer of classic and modern codes? , 2010, 2010 Information Theory and Applications Workshop (ITA).

[3]  John B. Anderson,et al.  Decision depths of convolutional codes , 1989, IEEE Trans. Inf. Theory.

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  Richard D. Wesel,et al.  A Sphere-Packing Analysis of Incremental Redundancy with Feedback , 2011, 2011 IEEE International Conference on Communications (ICC).

[6]  Anthony J. Kramer,et al.  Improving communication reliability by use of an intermittent feedback channel , 1969, IEEE Trans. Inf. Theory.

[7]  Thomas Kailath,et al.  A coding scheme for additive noise channels with feedback-I: No bandwidth constraint , 1966, IEEE Trans. Inf. Theory.

[8]  J. Pieter M. Schalkwijk,et al.  A coding scheme for additive noise channels with feedback-II: Band-limited signals , 1966, IEEE Trans. Inf. Theory.

[9]  Amos Lapidoth,et al.  Nearest neighbor decoding for additive non-Gaussian noise channels , 1996, IEEE Trans. Inf. Theory.

[10]  L. Litwin,et al.  Error control coding , 2001 .