Universal algorithms for channel decoding of uncompressed sources

Erik Ordentlich; Gadiel Seroussi; Sergio Verdu; Krishnamurthy Viswanathan

doi:10.1109/TIT.2008.920187

Universal algorithms for channel decoding of uncompressed sources

Erik Ordentlich, Gadiel Seroussi, Sergio Verdu, Krishnamurthy Viswanathan

Research output: Contribution to journal › Article › peer-review

21 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 language	English (US)
Pages (from-to)	2243-2262
Number of pages	20
Journal	IEEE Transactions on Information Theory
Volume	54
Issue number	5
DOIs	https://doi.org/10.1109/TIT.2008.920187
State	Published - May 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

Access to Document

10.1109/TIT.2008.920187

Cite this

@article{2b0a6ccef5b24390bce2361fe8fb0379,

title = "Universal algorithms for channel decoding of uncompressed sources",

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.",

keywords = "Belief propagation, Channel decoding, Denoising, Discrete memoryless channels, Joint source-channel decoding, Lossless compression, Soft decoding, Universal algorithms",

author = "Erik Ordentlich and Gadiel Seroussi and Sergio Verdu and Krishnamurthy Viswanathan",

year = "2008",

month = may,

doi = "10.1109/TIT.2008.920187",

language = "English (US)",

volume = "54",

pages = "2243--2262",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - Universal algorithms for channel decoding of uncompressed sources

AU - Ordentlich, Erik

AU - Seroussi, Gadiel

AU - Verdu, Sergio

AU - Viswanathan, Krishnamurthy

PY - 2008/5

Y1 - 2008/5

N2 - 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.

AB - 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.

KW - Belief propagation

KW - Channel decoding

KW - Denoising

KW - Discrete memoryless channels

KW - Joint source-channel decoding

KW - Lossless compression

KW - Soft decoding

KW - Universal algorithms

UR - http://www.scopus.com/inward/record.url?scp=43849091129&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=43849091129&partnerID=8YFLogxK

U2 - 10.1109/TIT.2008.920187

DO - 10.1109/TIT.2008.920187

M3 - Article

AN - SCOPUS:43849091129

SN - 0018-9448

VL - 54

SP - 2243

EP - 2262

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 5

ER -

Universal algorithms for channel decoding of uncompressed sources

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this