Progressive Source Coding Combined with Regressive Channel Coding on Varying Channels

Joachim Hagenauer, Thomas Stockhammer, Christian Weiss, Anton Donner Institute for Communications Engineering (LNT) Munich University of Technology (TUM) e-mail: fhag,tom,chris,donnerg@lnt.ei.tum.de WWW: http://www.LNT.ei.tum.de Abstra t | A channel coding system for strongly varying channels (mobile radio, Internet) unknown to the encoder is presented. It matches progressively coded sources (e.g., video, images, audio, speech) with convolutional codes of very high memory applying regressive redundancy over the data frame of the source. The channel decoder with scalable complexity and delay employs modified sequential decoding. The decoder uses a new algorithm, the ’far end error decoder (FEED)’ which in a change of paradigm does not aim at low error rate, but rather makes the first error as far out as possible under the actual channel conditions. We determine the error-free region of the frame which means that for progressively coded sources we achieve the best reconstruction quality possible. The decoding method is self-adaptive to varying and unknown channel conditions (interference, fading, packet loss) and provides graceful degradation. Results with SPIHT coded images show performances better than previous known FEC schemes. Potentials for further improvements of this scheme are discussed.

[1]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[2]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[3]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[4]  James L. Massey Variable-length codes and the Fano metric , 1972, IEEE Trans. Inf. Theory.

[5]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[6]  Kenneth Zeger,et al.  Error protection for progressive image transmission over memoryless and fading channels , 1998, IEEE Trans. Commun..

[7]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[8]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[9]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[10]  J. Hagenauer,et al.  Channel coding and transmission aspects for wireless multimedia , 1999, Proc. IEEE.

[11]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[12]  Karsten P. Ulland,et al.  Vii. References , 2022 .

[13]  J. Hagenauer,et al.  Sequential decoding using a priori information , 1996 .

[14]  Robert Mario Fano,et al.  A heuristic discussion of probabilistic decoding , 1963, IEEE Trans. Inf. Theory.