Joint source-channel coding for deep space image transmission using rateless codes

A new coding scheme for image transmission over noisy channel is proposed. Similar to standard image compression, the scheme includes a linear transform followed by embedded scalar quantization. Joint source-channel coding is implemented by optimizing the rate allocation across the source subbands, treated as the components of a parallel source model. The quantized transform coefficients are linearly mapped into channel symbols, using systematic linear encoders of appropriate rate. This fixed-to-fixed length “linear index coding” approach avoids the use of an explicit entropy coding stage (e.g., arithmetic or Huffman coding), which is typically non-robust to postdecoding residual errors. Linear codes over GF(4) codes are particularly suited for this application, since they are matched to the alphabet of the quantization indices of the dead-zone embedded quantizers used in the scheme, and to the QPSK modulation used on the deep-space communication channel. Therefore, we optimize a family of systematic Raptor codes over GF (4) that are particularly suited for this application since they allow for a continuum of coding rates, in order to adapt to the quantized source entropy rate (which may differ from image to image) and to channel capacity. Comparisons are provided with respect to the concatenation of state-of-the-art image coding and channel coding schemes used by Jet Propulsion Laboratories (JPL) for the Mars Exploration Rover (MER) Mission.

[1]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2013, The Kluwer international series in engineering and computer science.

[2]  Giuseppe Caire Universal data compression with LDPC codes , 2003 .

[3]  David Burshtein,et al.  Design and analysis of nonbinary LDPC codes for arbitrary discrete-memoryless channels , 2005, IEEE Transactions on Information Theory.

[4]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

[5]  A.K. Krishnamurthy,et al.  Multidimensional digital signal processing , 1985, Proceedings of the IEEE.

[6]  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).

[7]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[8]  James L Massey Joint Source and Channel Coding , 1977 .

[9]  Dariush Divsalar,et al.  Joint Source-Channel Coding for Deep-Space Image Transmission using Rateless Codes , 2013, IEEE Transactions on Communications.

[10]  H. Vincent Poor,et al.  Lossy Multicasting Over Binary Symmetric Broadcast Channels , 2011, IEEE Transactions on Signal Processing.

[11]  Imre Csiszár,et al.  Information Theory - Coding Theorems for Discrete Memoryless Systems, Second Edition , 2011 .

[12]  Dariush Divsalar,et al.  The Development of Turbo and LDPC Codes for Deep-Space Applications , 2007, Proceedings of the IEEE.

[13]  Shlomo Shamai,et al.  Fountain codes for lossless data compression , 2003, Algebraic Coding Theory and Information Theory.

[14]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[15]  M. Klimesh,et al.  The ICER Progressive Wavelet Image Compressor , 2003 .

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

[17]  Dariush Divsalar,et al.  Joint Source-Channel Coding for Deep-Space Image Transmission , 2011 .

[18]  Antonio Ortega,et al.  Rate-distortion methods for image and video compression , 1998, IEEE Signal Process. Mag..

[19]  G. David Forney,et al.  Geometrically uniform codes , 1991, IEEE Trans. Inf. Theory.

[20]  Teofilo C. Ancheta Syndrome-source-coding and its universal generalization , 1976, IEEE Trans. Inf. Theory.

[21]  William A. Pearlman,et al.  An image multiresolution representation for lossless and lossy compression , 1996, IEEE Trans. Image Process..

[22]  H. Vincent Poor,et al.  Lossy Joint Source-Channel Coding Using Raptor Codes , 2008, Int. J. Digit. Multim. Broadcast..

[23]  B.K. Muirhead Mars rovers, past and future , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[24]  Ozgun Bursalioglu Yilmaz Lossy joint source channel coding for multicast and multiple description applications , 2011 .

[25]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

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