Robust decoding of variable-length encoded Markov sources using a three-dimensional trellis

In this letter, we present an improved index-based a-posteriori probability (APP) decoding approach for the error-resilient transmission of packetized variable-length encoded Markov sources. The proposed algorithm is based on a novel two-dimensional (2D) state representation which leads to a three-dimensional trellis with unique state transitions. APP decoding on this trellis is realized by employing a 2D version of the BCJR algorithm where all available source statistics can be fully exploited in the source decoder. For an additional use of channel codes the proposed approach leads to an increased error-correction performance compared to a one-dimensional state representation.

[1]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[2]  David J. Miller,et al.  Joint source-channel decoding for variable-length encoded data by exact and approximate MAP sequence estimation , 2000, IEEE Trans. Commun..

[3]  Khalid Sayood,et al.  Joint source/channel coding for variable length codes , 2000, IEEE Trans. Commun..

[4]  Dariush Divsalar,et al.  Iterative decoding of serially concatenated codes with interleavers and comparison with turbo codes , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[5]  V. Balakirsky.  Joint source-channel coding with variable length codes , 1997, Proceedings of IEEE International Symposium on Information Theory.

[6]  John D. Villasenor,et al.  Combining variable length codes and turbo codes , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[7]  Joachim Hagenauer,et al.  Iterative source/channel-decoding using reversible variable length codes , 2000, Proceedings DCC 2000. Data Compression Conference.

[8]  Jörg Kliewer,et al.  Combining FEC and optimal soft-input source decoding for the reliable transmission of correlated variable-length encoded signals , 2002, Proceedings DCC 2002. Data Compression Conference.