On the Linear Codebook-Level Duality Between Slepian–Wolf Coding and Channel Coding

@article{Chen2009OnTL,
  title={On the Linear Codebook-Level Duality Between Slepian–Wolf Coding and Channel Coding},
  author={Jun Chen and Dake He and Ashish Jagmohan and Luis Alfonso Lastras-Monta{\~n}o and En-Hui Yang},
  journal={IEEE Transactions on Information Theory},
  year={2009},
  volume={55},
  pages={5575-5590}
}
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… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 11 extracted citations

Source coding with asymmetric side-information: An exposition of the dual-channel

2011 Australian Communications Theory Workshop • 2011
View 5 Excerpts
Highly Influenced

Construction of a channel code from an arbitrary source code with decoder side information

2016 International Symposium on Information Theory and Its Applications (ISITA) • 2016
View 1 Excerpt

Linear code duality between channel coding and Slepian-Wolf coding

2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton) • 2015
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-10 of 25 references

Linear codes for sources and source networks: Error exponents, universal coding

IEEE Trans. Information Theory • 1982
View 15 Excerpts
Highly Influenced

Source coding with side information and universal coding,

R. G. Gallager
MIT LIDS, • 1976
View 4 Excerpts
Highly Influenced

Information Theory and Reliable Communication

R. Gallager
New York: Wiley • 1968
View 11 Excerpts
Highly Influenced

Tribute to David Slepian,

J. K. Wolf
IEEE Inf. Theory Soc. Newslett., • 2008
View 4 Excerpts
Highly Influenced

Good codes can be produced by a few permutations

IEEE Trans. Information Theory • 1982
View 3 Excerpts
Highly Influenced

Graph decomposition: A new key to coding theorems

IEEE Trans. Information Theory • 1981
View 5 Excerpts
Highly Influenced

Noiseless coding of correlated information sources

IEEE Trans. Information Theory • 1973
View 6 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…