N-channel asymmetric entropy-constrained multiple-description lattice vector quantization

IEEE Transactions on Information Theory

Volumn 56, Issue 12, 2010, Pages 6354-6375

  Østergaard, Jan ^a   Heusdens, Richard ^b   Jensen, Jesper ^c  

^a AALBORG UNIVERSITY   (Denmark)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c OTICON A S   (Denmark)

Author keywords

High rate quantization; index assignments; lattice quantization; multiple description coding

Indexed keywords

ASYMPTOTICALLY OPTIMAL; DESIGN AND ANALYSIS; DIFFERENTIAL ENTROPY; FINITE LATTICES; HIGH RESOLUTION; HIGH-RATE QUANTIZATION; INDEX ASSIGNMENT; LATTICE QUANTIZATION; LATTICE VECTOR QUANTIZATION; LATTICE VECTORS; MULTIPLE DESCRIPTION CODING; N-CHANNEL; RATE LOSS; WEIGHTED AVERAGES;

ASYMPTOTIC ANALYSIS; DESIGN; ENTROPY; VECTORS;

VECTOR QUANTIZATION;

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

References (40)

1. L. Ozarow, "On a source-coding problem with two channels and three receivers," Bell Syst. Tech. J., vol. 59, pp. 1909-1921, Dec. 1980.
2. A. A. E. Gamal and T. M. Cover, "Achievable rates for multiple descriptions," IEEE Trans. Inf. Theory, vol. IT-28, no. 6, pp. 851-857, Nov. 1982.
3. R. Zamir, "Gaussian codes and Shannon bounds for multiple descriptions," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2629-2636, Nov. 1999.
4. R. Zamir, "Shannon type bounds for multiple descriptions of a stationary source," J. Combin., Inf., Syst. Sci., pp. 1-15, Dec. 2000.
5. J. Chen, C. Tian, and S. Diggavi, "Multiple description coding for stationary and ergodic sources," in Proc. Data Compression Conf, Mar. 2007, pp. 73-82. (Pubitemid 47201859)
6. R. Venkataramani, G. Kramer, and V. K. Goyal, "Multiple description coding with many channels," IEEE Trans. Inf. Theory, vol. 49, no. 9, pp. 2106-2114, Sep. 2003.
7. S. S. Pradhan, R. Puri, and K. Ramchandran, "n-channel symmetric multiple descriptions\Part I: (n,k) source-channel erasure codes," IEEE Trans. Inf. Theory, vol. 50, no. 1, pp. 47-61, Jan. 2004.
8. R. Puri, S. S. Pradhan, and K. Ramchandran, "n-channel symmetric multiple descriptions\Part II: An achievable rate-distortion region," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1377-1392, Apr. 2005.
9. H. Wang and P. Viswanath, "Vector Gaussian multiple description with individual and central receivers," in Proc. IEEE Int. Symp. Information Theory, Seattle, WA, 2006.
10. H. Wang and P. Wiswanath, "Vector Gaussian multiple description with two levels of receivers," IEEE Trans. Inf. Theory, vol. 55, no. 1, pp. 401-410, Jan. 2009.
11. C. Tian, S. Mohajer, and S. Diggavi, "Approximating the Gaussian multiple description rate region under symmetric distortion constraints," in Proc. IEEE Int. Symp. Information Theory, Toronto, ON, Canada, Jul. 2008, pp. 1413-1417.
12. V. A. Vaishampayan, N. J. A. Sloane, andS. D. Servetto, "Multiple-description vector quantization with lattice codebooks: Design and analysis," IEEE Trans. Inf. Theory, vol. 47, no. 5, pp. 1718-1734, Jul. 2001.
13. J. Østergaard, J. Jensen, and R. Heusdens, "n-channel entropy-constrained multiple-description lattice vector quantization," IEEE Trans. Inf. Theory, vol. 52, no. 5, pp. 1956-1973, May 2006.
14. S.N. Diggavi, N. J. A. Sloane, and V. A. Vaishampayan, "Asymmetric multiple description lattice vector quantizers," IEEE Trans. Inf. Theory, vol. 48, no. 1, pp. 174-191, Jan. 2002.
15. V. A. Vaishampayan, "Design of multiple description scalar quantizers," IEEE Trans. Inf. Theory, vol. 39, no. 3, pp. 821-834, May 1993.
16. J. Chen, C. Tian, T. Berger, and S. S. Hemami, "Multiple description quantization via Gram-Schmidt orthogonalization," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5197-5217, Dec. 2006.
17. J. Østergaard and R. Zamir, "Multiple-description coding by dithered delta-sigma quantization," IEEE Trans. Inf. Theory, vol. 55, no. 10, pp. 4661-4675, Oct. 2009.
18. Y. Kochman, J. Østergaard, and R. Zamir, "Noise-shaped predictive coding for multiple descriptions of a colored Gaussian source," in Proc. Data Compression Conf, Mar. 2008, pp. 362-371.
19. S. Mohajer, C. Tian, and S. N. Diggavi, "Asymmetric Gaussian multiple descriptions and asymmetric multilevel diversity coding," in Proc. IEEE Int. Symp. Information Theory, Jul. 2008, pp. 1992-1996.
20. C. Tian, S. Mohajer, and S. N. Diggavi, "Approximating the Gaussian multiple description rate region under symmetric distortion constraints," IEEE Trans. Inf. Theory, vol. 55, no. 8, pp. 3869-3891, Aug. 2009.
21. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 3rd ed. New York: Springer, 1999.
22. M. Fleming, Q. Zhao, and M. Effros, "Network vector quantization," IEEE Trans. Inf. Theory, vol. 50, no. 8, pp. 1584-1604, Aug. 2004.
23. T. Y. Berger-Wolf and E. M. Reingold, "Index assignment for multichannel communication under failure," IEEE Trans. Inf. Theory, vol. 48, no. 10, pp. 2656-2668, Oct. 2002.
24. C. Tian and S. S. Hemami, "Universal multiple description scalar quantization: Analysis and design," IEEE Trans. Inf. Theory, vol. 50, no. 9, pp. 2089-2102, Sep. 2004.
25. M. T. Orchard, Y. Wang, V. Vaishampayan, and A. R. Reibman, "Redundancy rate-distortion analysis of multiple description coding using pairwise correlating transforms," in Proc. IEEE Conf. Image Processing, 1997, vol. 1, pp. 608-611.
26. V. K. Goyal and J. Kovacevic, "Generalized multiple descriptions coding with correlating transforms," IEEE Trans. Inf. Theory, vol. 47, no. 9, pp. 2199-2224, Sep. 2001.
27. R. Balan, I. Daubechies, and V. Vaishampayan, "The analysis and design of windowed Fourier frame based multiple description source coding schemes," IEEE Trans. Inf. Theory, vol. 46, no. 11, pp. 2491-2536, Nov. 2000.
28. P. A. Chou, S. Mehrotra, and A. Wang, "Multiple description decoding of overcomplete expansions using projections onto convex sets," in Proc. Data Compression Conf, Mar. 1999, pp. 72-81.
29. R. Zamir, S. Shamai, and U. Erez, "Nested linear/lattice codes for structured multiterminal binning," IEEE Trans. Inf. Theory, vol. 36, pp. 1250-1276, Jun. 2002, Special A.D. Wyner issue.
30. R. Zamir and M. Feder, "On lattice quantization noise," IEEE Trans. Inf. Theory, vol. 42, no. 3, pp. 1152-1159, Jul. 1996.
31. U. Erez and R. Zamir, "Achieving l/21og(l + snr) on the awgn channel with lattice encoding decoding," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2293-2314, Oct. 2004.
32. D. Krithivasan and S. S. Pradhan, "Lattices for distributed source coding: Jointly Gaussian sources and reconstruction of a linear function," IEEE Trans. Inf. Theory, vol. 55, no. 12, pp. 5628-5651, Dec. 2009.
33. R. M. Gray, Source Coding Theory. Norwell, MA: Kluwer, 1990.
34. J. E. Mazo and A. M. Odlyzko, "Lattice points in high-dimensional spheres," Monatsh. Math., vol. 110, pp. 47-61, 1990.
35. F. Fricker, Einführung in die gitterpunktlehre. Basel, Switzerland: Birkhäuser, 1982.
36. J. Østergaard, "Multiple-Description Lattice Vector Quantization," Ph.D. dissertation, Delft Univ. Technol., Delft, The Netherlands, Jun. 2007.
37. G. Zhang, J. Østergaard, J. Klejsa, and W. B. Kleijn, "High-rate analysis of symmetric £-channel multiple description coding," IEEE Trans. Commun., submitted for publication.
38. V. A. Vaishampayan and J.-C. Batllo, "Asymptotic analysis of multiple description quantizers," IEEE Trans. Inf. Theory, vol. 44, no. 1, pp. 278-284, Jan. 1998.
39. C. Tian and J. Chen, "A novel coding scheme for symmetric multiple description coding," in Proc. IEEE Int. Symp. Information Theory, Toronto, ON, Canada, Jul. 2008, pp. 1418-1422.
40. R. H. Buchholz, "Perfect pyramids," Bull. Australian Mathemat. Soc, vol. 45, no. 3, 1992