Universal algorithms for channel decoding of uncompressed sources

[摘要] 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

[发布机构] HP Development Company

[学科分类] 计算机科学（综合）

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