Distributed source coding using syndromes (DISCUS): Design and construction

IEEE Transactions on Information Theory

Volumn 49, Issue 3, 2003, Pages 626-643

  Pradhan, S Sandeep ^a   Ramchandran, Kannan ^b  

^a University of Michigan   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Channel codes; Distributed source coding; Rate distortion with side information; Slepian Wolf coding; Trellis cosets; Wyner Ziv coding

Indexed keywords

COMPUTER SIMULATION; CORRELATION THEORY; DATA COMPRESSION; DECODING; DISTRIBUTED COMPUTER SYSTEMS; SIGNAL DISTORTION; THEOREM PROVING; TRELLIS CODES;

CHANNEL CODES; DISTRIBUTED SOURCE CODING; GAUSSIAN SOURCES; RATE DISTORTION; SLEPIAN-WOLF CODING; TRELLIS COSETS; WYNER-ZIV CODING;

ENCODING (SYMBOLS);

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

References (32)

1. J. M. Kahn, R. H. Katz, and K. S. J. Pister, "Mobile networking for smart dust," in ACM/IEEE Int. Conf. Mobile Computing and Networking, Seattle, WA, Aug. 1999.
2. T. M. Cover and J. A. Thomas, Element of Information Theory. New York: Wiley, 1991.
3. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inform. Theory, vol. IT-19, pp. 471-480, July 1973.
4. S. Verdú, "Fifty years of Shannon theory," IEEE Trans. Inform. Theory, vol. 44, pp. 2057-2078, Oct. 1998.
5. A. D. Wyner, "Recent results in the Shannon theory," IEEE Trans. Inform. Theory, vol. IT-20, pp. 2-10, Jan. 1974.
6. ____, "On source coding with side information at the decoder," IEEE Trans. Inform. Theory, vol. IT-21, pp. 294-300, May 1975.
7. A. D. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inform. Theory, vol. IT-22, pp. 1-10, Jan. 1976.
8. A. D. Wyner. "The rate-distortion function for source coding with side information at the decoder-II: General sources," Inform. Contr., vol. 38, pp. 60-80, 1978.
9. T. M. Cover, "A proof of data compression theorem of Slepian and Wolf for ergodic sources," IEEE Trans. Inform. Theory, vol. IT-21, pp. 226-228, Mar. 1975.
10. R. F. Ahlswede and J. Korner, "Source coding with side information and a converse for degraded broadcast channels," IEEE Trans. Inform. Theory, vol. IT-21, pp. 629-637, Nov. 1975.
11. A. H. Kaspi and T. Berger, "Rate-distortion for correlated sources with partially separated encoders," IEEE Trans. Inform. Theory, vol. IT-28, pp. 828-840, Nov. 1982.
12. T. Berger, "Multiterminal source coding," in Information Theory Approach to Communications (CISM Courses and Lectures), G. Longo, Ed. Vienna/New York: Springer-Verlag, 1977, vol. 229.
13. T. S. Han and K. Kobayashi, "A unified achievable rate region for a general class of multiterminal source coding systems," IEEE Trans. Inform. Theory, vol. IT-26, pp. 277-288, May 1980.
14. I. Csiszár and J. Körner, "Toward a general theory of source networks," IEEE Trans. Inform. Theory, vol. IT-26, pp. 155-165, Mar. 1980.
15. R. Zamir and S. Shamai, "Nested linear/lattice codes for Wyner-Ziv encoding," presented at the IEEE Information Theory Workshop, Killarney, Ireland, 1998.
16. T. J. Flynn and R. M. Gray, "Encoding of correlated observations," IEEE Trans. Inform. Theory, vol. IT-33, pp. 773-787, Nov. 1987.
17. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
18. S. Shamai (Shitz), S. Verdú, and R. Zamir, "Systematic lossy source/channel coding," IEEE Trans. Inform. Theory, vol. 44, pp. 564-579, Mar. 1998.
19. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes Amsterdam, The Netherlands, 1977.
20. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. New York: Springer-Verlag, 1988.
21. G. D. Forney, "The viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
22. R. Zamir and M. Feder, "On lattice quantization noise," IEEE Trans. Inform. Theory, vol. 42, pp. 1152-1159, July 1996.
23. J. G. Proakis, Digital Communications. New York: McGraw-Hill, 1995.
24. M. W. Marcellin and T. R. Fischer, "Trellis coded quantization of memoryless and Gauss-Markov sources," IEEE Trans. Commun., vol. 38, pp. 82-93, Jan. 1990.
25. G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.
26. G. D. Forney, "Coset codes- part 1: Introduction and geometrical classification," IEEE Trans. Inform. Theory, vol. 34, pp. 1123-1151, Sept. 1988.
27. M. A. Armstrong, Groups and Symmetry. New York: Springer-Verlag, 1988.
28. G. D. Forney, "Geometrically uniform codes," IEEE Trans. Inform. Theory, vol. 37, pp. 1241-1260, Sept. 1991.
29. U. Wachsmann, R. F. H. Fischer, and J. B. Huber, "Multilevel codes: Theoretical concepts and practical design rules," IEEE Trans. Inform. Theory, vol. 45, pp. 1361-1391, July 1999.
30. R. Garello and S. Benedetto, "Multilevel construction of block and trellis group codes," IEEE Trans. Inform. Theory, vol. 41, pp. 1257-1264, Sept. 1995.
31. D. J. C. MacKay, "Good error-correcting codes based on very sparce matrices," IEEE Trans. Inform. Theory, vol. 45, pp. 399-431, Mar. 1999.
32. L. Doherty, "Algorithms for Position and Data Recovery in Wireless Sensor Networks," M.S. thesis, Dept. Elec. Eng. Comput. Sci., Univ. Calif., Berkeley, 2000.