Universal algorithms for channel decoding of uncompressed sources

Ordentlich, Erik ; Seroussi, Gadiel ; Verdu, Sergio ; Viswanathan, Krishnamurthy

HP Development Company

关键词: Channel Decoding;    Denoising;    Discrete Memoryless Channels;    Universal algorithms;    Lossless compression;    Joint source-channel decoding;    Soft decoding;    Belief propagation.;   

RP-ID  :  HPL-2007-128

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

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 the source statistics. Publication Info: To be published in IEEE Transactions on Information Theory, Vol. 54, No. 5, May 2008. 45 Pages