Universal algorithms for channel decoding of uncompressed sources

Erik Ordentlich, Gadiel Seroussi, Sergio Verdu, Krishnamurthy Viswanathan

Research output: Contribution to journalArticlepeer-review

21 Scopus citations


In many applications, an uncompressed source stream is systematically encoded by a channel code (which ignores the source redundancy) for transmission over a discrete memoryless channel. The decoder knows the channel and the code but does not know the source statistics. This paper proposes several universal channel decoders that take advantage of the source redundancy without requiring prior knowledge of its statistics.

Original languageEnglish (US)
Pages (from-to)2243-2262
Number of pages20
JournalIEEE Transactions on Information Theory
Issue number5
StatePublished - May 2008

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


  • Belief propagation
  • Channel decoding
  • Denoising
  • Discrete memoryless channels
  • Joint source-channel decoding
  • Lossless compression
  • Soft decoding
  • Universal algorithms


Dive into the research topics of 'Universal algorithms for channel decoding of uncompressed sources'. Together they form a unique fingerprint.

Cite this