Universal algorithms for channel decoding of uncompressed sources

Erik Ordentlich, Gadiel Seroussi, Sergio Verdu, Krishnamurthy Viswanathan

Research output: Contribution to journalArticle

11 Scopus citations

Abstract

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
Volume54
Issue number5
DOIs
StatePublished - May 1 2008

All Science Journal Classification (ASJC) codes

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

Keywords

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

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

  • Cite this