Information Theory and Reliable Communication
Information Theory and Reliable Communication
Information Theory: Coding Theorems for Discrete Memoryless Systems
Information Theory: Coding Theorems for Discrete Memoryless Systems
On the duality between Slepian-Wolf coding and channel coding under mismatched decoding
IEEE Transactions on Information Theory
On the redundancy of Slepian--Wolf coding
IEEE Transactions on Information Theory
Finite-Dimensional Bounds on Zm and Binary LDPC Codes With Belief Propagation Decoders
IEEE Transactions on Information Theory
Linear block codes over cyclic groups
IEEE Transactions on Information Theory
Hi-index | 754.84 |
In this paper, it is shown that each Slepian-Wolf coding problem is related to a dual channel coding problem in the sense that the sphere packing exponents, random coding exponents, and correct decoding exponents in these two problems are mirror-symmetrical to each other. This mirror symmetry is interpreted as a manifestation of the linear codebook-level duality between Slepian-Wolf coding and channel coding. Furthermore, this duality, in conjunction with a systematic analysis of the expurgated exponents, reveals that nonlinear Slepian-Wolf codes can strictly outperform linear Slepian-Wolf codes in terms of rate-error tradeoff at high rates. The linear codebook-level duality is also established for general sources and channels.