Network vector quantization

IEEE Transactions on Information Theory

Volumn 50, Issue 8, 2004, Pages 1584-1604

  Fleming, Michael ^a   Zhao, Qian ^a   Effros, Michelle ^a  

^a IEEE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; DECODING; IMAGE CODING; MARKOV PROCESSES; MATHEMATICAL MODELS; SIGNAL DISTORTION; THEOREM PROVING; VECTOR QUANTIZATION;

BROADCAST CODES; MULTIPLE ACCESS CODES; NETWORK CODES; NETWORK VECTOR QUANTIZATION; SIDE INFORMATION; SOURCE CODING;

COMPUTER NETWORKS;

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

References (48)

1. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
2. V. Koshelev, "Hierarchical coding of discrete sources," Probl. Pered. Inform., vol. 17, no. 3, pp. 20-33, 1981.
3. W. H. R. Equitz and T. M. Cover, "Successive refinement of information," IEEE Trans. Inform. Theory, vol. 37, pp. 269-275, Mar. 1991.
4. R. M. Gray and A. D. Wyner, "Source coding for a simple network," Bell Syst. Tech. J., vol. 53, no. 9, pp. 1681-1721, Nov. 1974.
5. Q. Zhao and M. Effros, "Broadcast system source codes: A new paradigm for data compression," in Conf. Rec. 33rd Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, Oct. 1999, pp. 337-341.
6. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inform. Theory, vol. IT-19, pp. 471-480, July 1973.
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. J. K. Wolf, A. D. Wyner, and J. Ziv, "Source coding for multiple descriptions," Bell Syst. Tech. J., vol. 59, pp. 1417-1426, Oct. 1980.
10. L. Ozarow, "On a source coding problem with two channels and three receivers," Bell Syst. Tech. J., vol. 59, pp. 446-472, Dec. 1980.
11. A. El Gamal and T. M. Cover, "Achievable rates for multiple descriptions," IEEE Trans. Inform. Theory, vol. IT-28, pp. 851-857, Nov. 1982.
12. H. Jafarkhani and N. Farvardin, "Channel-matched hierarchical table-lookup vector quantization," IEEE Trans. Inform. Theory, vol. 46, pp. 1121-1125, May 2000.
13. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM-28, pp. 84-95, Jan. 1980.
14. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Entropy-constrained vector quantization," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 31-42, Jan. 1989.
15. A. Buzo, A. H. Gray, Jr., R. M. Gray, and J. D. Markel, "Speech coding based upon vector quantization," IEEE Trans. Inform. Theory, vol. IT-28, pp. 562-574, Oct. 1980.
16. E. A. Riskin and R. M. Gray, "A greedy tree growing algorithm for the design of variable rate vector quantizers," IEEE Trans. Signal Processing, vol. 39, pp. 2500-2507, Nov. 1991.
17. H. Brunk and N. Farvardin, "Fixed-rate successively refinable scalar quantizers," in Proc. IEEE Data Compression Conf., Snowbird, UT, Apr. 1996, pp. 250-259.
18. H. Jafarkhani, H. Brunk, and N. Farvardin, "Entropy-constrained successively refinable scalar quantization," in Proc. IEEE Data Compression Conf., Snowbird, UT, Mar. 1997, pp. 337-346.
19. M. Effros, "Practical multi-resolution source coding: TSVQ revisited," in Proc. IEEE Data Compression Conf., Snowbird, UT, Mar. 1998, pp. 53-62.
20. M. Effros and D. Dugatkin, "Multiresolution vector quantization," IEEE Trans. Inform. Theory, submitted for publication.
21. V. A. Vaishampayan, "Vector quantizer design for diversity systems," in Proc. 25th Annu. Conf. Information Sciences and Systems, Mar. 1991, pp. 564-569.
22. V. A. Vaishampayan, "Design of multiple description scalar quantizers," IEEE Trans. Inform. Theory, vol. 39, pp. 821-834, May 1993.
23. V. A. Vaishampayan and J. Domaszewicz, "Design of entropy-constrained multiple description scalar quantizers," IEEE Trans. Inform. Theory, vol. 40, pp. 245-250, Jan. 1994.
24. M. Effros and L. Schulman, "Rapid near-optimal VQ design with a deterministic data net," in Proc. IEEE Int. Symp. Inform. Theory, Chicago, IL, June 2004, p. 298.
25. M. Fleming and M. Effros, "Generalized multiple description vector quantization," in Proc. IEEE Data Compression Conf., Snowbird, UT, Mar. 1999, pp. 3-12.
26. Q. Zhao and M. Effros, "Lossless and lossy broadcast system source codes: Theoretical limits, optimal design, and empirical performance," in Proc. IEEE Data Compression Conf., Snowbird, UT, Mar. 2000, pp. 63-72.
27. M. Effros, "Network source coding," in Proc. 2000 Conf. Information Sciences and Systems, Princeton, NJ, Mar. 2000.
28. M. Fleming and M. Effros, "Network vector quantization," in Proc. IEEE Data Compression Conf., Snowbird, UT, Mar. 2001, pp. 13-22.
29. T. J. Flynn and R. M. Gray, "Encoding of correlated observations," IEEE Trans. Inform. Theory, vol. IT-33, pp. 773-787, Nov. 1987.
30. A. D. Wyner, "Recent results in Shannon theory," IEEE Trans. Inform. Theory, vol. IT-20, pp. 2-10, Jan. 1974.
31. R. Zamir, S. Shamai (Shitz), and U. Erez, "Nested linear/lattice codes for structured multiterminal binning," IEEE Trans. Inform. Theory, vol. 48, pp. 1250-76, June 2002.
32. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston, MA: Kluwer Academics, 1992.
33. F. Kossentini, M. J. T. Smith, and C. F. Barnes, "Necessary conditions for the optimality of variable-rate residual vector quantizers," IEEE Trans. Inform. Theory, vol. 41, pp. 1903-14, Nov. 1995.
34. H. S. Witsenhausen, "The zero-error side information problem and chromatic numbers," IEEE Trans. Inform. Theory, vol. IT-22, pp. 592-593, Sept. 1976.
35. N. Alon and A. Orlitsky, "Source coding and graph entropies," IEEE Trans. Inform. Theory, vol. 42, pp. 1329-1339, Sept. 1996.
36. J. Körner and A. Orlitsky, "Zero-error information theory," IEEE Trans. Inform. Theory, vol. 44, pp. 2207-2228, Oct. 1998.
37. S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," in Proc. IEEE Data Compression Conf., Snowbird, UT, Mar. 1999, pp. 158-167.
38. 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.
39. P. Koulgi, E. Tuncel, S. Regunathan, and K. Rose, "Ony zero-error coding of correlated sources," IEEE Trans. Information Theory, vol. 49, pp. 2856-2873, Nov. 2003.
40. Q. Zhao and M. Effros, "Lossless and near-lossless source coding for multiple access networks," IEEE Trans. Inform. Theory, vol. 49, pp. 112-128, Jan. 2003.
41. Q. Zhao, "Optimal code design for lossless and near-lossless source coding in multiple access networks," in Proc. IEEE Data Compression Conf., Snowbird, UT, Mar. 2001, pp. 263-272.
42. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
43. T. M. Cover, "A proof of the data compression theorem of Slepian and Wolf for ergodic sources," IEEE Trans. Inform. Theory, vol. IT-22, pp. 226-228, Mar. 1975.
44. Q. Zhao and M. Effros, "Low complexity code design for lossless and near lossless side information source codes," in Proc. IEEE Data Compression Conf., Snowbird, UT, Mar. 2003, pp. 3-12.
45. K. Popat and R. W. Picard, "Cluster-based probability model and its application to image and texture processing," IEEE Trans. Image Processing, vol. 6, pp. 268-284, Feb. 1997.
46. K. Zeger and A. Gersho, "Globally optimal vector quantization design by stochastic relaxation," IEEE Trans. Signal Processing, vol. 40, pp. 310-22, Feb. 1992.
47. K. Rose, E. Gurewitz, and G. C. Fox, "Vector quantization by deterministic annealing," IEEE Trans. Inform. Theory, vol. 38, pp. 1249-57, July 1992.
48. R. Ahlswede and J. Körner, "Source coding with side information and a converse for degraded broadcast channels," IEEE Trans. Inform. Theory, vol. IT-21, pp. 629-637, Nov. 1975.