Lossless and near-lossless source coding for multiple access networks

IEEE Transactions on Information Theory

Volumn 49, Issue 1, 2003, Pages 112-128

  Zhao, Qian ^a   Effros, Michelle ^a  

^a California Institute of Technology   (United States)

Author keywords

Arithmetic codes; Distributed source coding; Huffman codes; Lossless coding; Near lossless coding; Network source coding; Polynomial complexity; Slepian Wolf; Wyner Ziv codes

Indexed keywords

ALGORITHMS; INFORMATION THEORY; PERFORMANCE; POLYNOMIALS; PROBABILITY;

MULTIPLE ACCESS SOURCE CODES (MASC);

SIGNAL ENCODING;

EID: 0037271940     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2002.806145     Document Type: Article

References (21)

1. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inform. Theory, vol. IT-19, pp. 471-480, July 1973.
2. H.S. Witsenhausen, "The zero-error side information problem and chromatic numbers," IEEE Trans. Inform. Theory, vol. IT-22, pp. 592-593, 1976.
3. A. Kh. Al Jabri and S. Al-Issa, "Zero-error codes for correlated information sources," in Proc. Cryptography, Cirencester, UK, Dec. 1997, pp. 17-22.
4. Y. Yan and T. Berger, "On instantaneous codes for zero-error coding of two correlated sources," in Proc. IEEE Int. Symp. Information Theory, Sorrento, Italy, June 2000, p. 344.
5. N. Alon and A. Orlitsky, "Source coding and graph entropies," IEEE Trans. Inform. Theory, vol. 42, pp. 1329-1339, Sept. 1996.
6. S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS) design and construction," in Proc. Data Compression Conf., Snowbird, UT, Mar. 1999, pp. 158-167.
7. _, "Distributed source coding: Symmetric rates and pplications to sensor networks," in Proc. Data Compression Conf., Snowbird, UT, Mar. 2000, pp. 363-372.
8. T.J. Flynn and R. M. Gray, "Encoding of correlated observations," IEEE Trans. Inform. Theory, vol. IT-33, pp. 773-787, Nov. 1987.
9. R. Zamir and S. Shamai (Shitz), "Nested linear/lattice codes for Wyner-Ziv encoding," in Proc. Information Theory Workshop, Killarney, Ireland, June 1998, pp. 92-93.
10. M. Fleming, Q. Zhao, and M. Effros, "Network vector quantization," IEEE Trans. Inform. Theory, submitted for publication.
11. J. Bajcsy and P. Mitran, "Coding for the Slepian-Wolf problem with turbo codes," in Proc. GLOBECOM, Nov. 2001, pp. 1400-1404.
12. A. Aaron and B. Girod, "Compression with side information using turbo codes," in Proc. Data Compression Conf., Snowbird, UT, Mar. 2002, pp. 252-261.
13. Y. Zhao and J. Garcia-Frias, "Data compression of correlated nonbinary sources using punctured turbo codes," in Proc, Data Compression Conf., Snowbird, UT, Mar. 2002, pp. 242-251.
14. P. Koulgi, E. Tuncel, S. Regunathan, and K. Rose, "Minimum redundancy zero-error source coding with side information," in Proc. IEEE Int. Symp. Information Theory, Washington, DC, June 2001, p. 282.
15. Q. Zhao and M. Effros, "Optimal code design for lossless and near-lossless source coding in multiple access networks," in Proc. Data Compression Conf., Snowbird, UT, Mar. 2001, pp. 263-272.
16. _, "Lossless source coding for multiple access networks," in Proc. IEEE Int. Symp. Information Theory, Washington, DC, June 2001, p. 285.
17. Q. Zhao, S. Jaggi, and M. Effros, "Side information source coding: Low complexity design and source independence," in Conf. Rec. 36th Asilomar Conf. Signals, Systems, and Computers, Invited Paper, Pacific Grove, CA, Nov. 2002.
18. Q. Zhao and M. Effros, "Low complexity code design for lossless and near-lossless side information source codes," presented at the Data Compression Conference 2003.
19. P. Koulgi, E. Tuncel, S. Regunathan, and K. Rose, "On zero-error source coding with decoder side information," IEEE Trans. Inform. Theory, to be published.
20. L. Lovász, Combinatorial Problems and Exercises, 2nd ed. Amsterdam, The Netherlands: North-Holland, 1993.
21. S. Even, Graph Algorithms. Potomac, MD: Computer Science, 1979.