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

Ragnar Thobaben, Jörg Kliewer

Research output: Contribution to journalArticlepeer-review

28 Scopus citations


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 (2-D) state representation which leads to a three-dimensional trellis with unique state transitions. APP decoding on this trellis is realized by employing a 2-D 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.

Original languageEnglish (US)
Pages (from-to)320-322
Number of pages3
JournalIEEE Communications Letters
Issue number7
StatePublished - Jul 2003
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


  • Iterative decoding
  • Joint source-channel coding
  • Residual source redundancy
  • Variable-length codes (VLCs)


Dive into the research topics of 'Robust decoding of variable-length encoded Markov sources using a three-dimensional trellis'. Together they form a unique fingerprint.

Cite this