On the Redundancy-Error Tradeoff in Slepian-Wolf Coding and Channel Coding

We characterize the redundancy-error tradeoff inSlepian-Wolf coding. Similar results are derived for a class of cyclic-symmetric channels. Through the linear codebook-level duality between Slepian-Wolf coding and channel coding, we show that, in Slepian-Wolf coding, linear codes are optimal in terms of redundancy-error tradeoff at rate close to the Slepian-Wolf limit but suboptimal at high rate.