Anytime Source Transmission using UEP-LT Channel Coding

In this paper, we study the design of a causal anytime encoding and decoding scheme for transmission of real-time information over a binary symmetric channel. In particular, our scheme combines unequal-error protection (UEP) rateless codes with sequential belief propagation decoding. In order to minimize delay in decoding and reduce distortion, we formulate and solve a linear programming problem. Moreover, degree distributions of the UEP-rateless codes are optimized since the efficiency of rateless codes highly depends on the corresponding degree distribution. The performance of the proposed scheme is demonstrated by using numerical simulations, and will be compared with an existing work.

[1]  Warren B. Powell,et al.  “Approximate dynamic programming: Solving the curses of dimensionality” by Warren B. Powell , 2007, Wiley Series in Probability and Statistics.

[2]  Mikael Skoglund,et al.  Iterative encoder-controller design based on approximate dynamic programming , 2010, 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[3]  Vojin Senk,et al.  Expanding Window Fountain Codes for Unequal Error Protection , 2007, ASILOMAR 2007.

[4]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[5]  Sandro Zampieri,et al.  Anytime reliable transmission of real-valued information through digital noisy channels , 2008, Allerton 2008.

[6]  Sekhar Tatikonda,et al.  Control under communication constraints , 2004, IEEE Transactions on Automatic Control.

[7]  Sae-Young Chung,et al.  Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation , 2001, IEEE Trans. Inf. Theory.

[8]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[9]  Nazanin Rahnavard,et al.  Rateless Codes With Unequal Error Protection Property , 2007, IEEE Transactions on Information Theory.

[10]  Hidayet Tunc Simsek,et al.  Anytime Channel Coding with Feedback , 2004 .

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

[12]  Anant Sahai,et al.  Anytime information theory , 2001 .

[13]  Warren B. Powell,et al.  Approximate Dynamic Programming: Solving the Curses of Dimensionality (Wiley Series in Probability and Statistics) , 2007 .

[14]  Demosthenis Teneketzis,et al.  On the Structure of Optimal Real-Time Encoders and Decoders in Noisy Communication , 2006, IEEE Transactions on Information Theory.

[15]  Omid Etesami,et al.  Raptor codes on binary memoryless symmetric channels , 2006, IEEE Transactions on Information Theory.