n-channel entropy-constrained multiple-description lattice vector quantization

IEEE Transactions on Information Theory

Volumn 52, Issue 5, 2006, Pages 1956-1973

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

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

High rate quantization; Lattice quantization; Multiple description coding (MDC); Vector quantization

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; PROBABILITY; VECTOR QUANTIZATION;

ENTROPY CONSTRAINTS; HIGH-RATE QUANTIZATION; LATTICE QUANTIZATION; MULTIPLE-DESCRIPTION CODING (MDC);

DATA PROCESSING;

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

References (55)

1. V. A. Vaishampayan, "Design of multiple description scalar quantizers," IEEE Trans. Inf. Theory, vol. 39, no. 3, pp. 821-834, May 1993.
2. V. A. Vaishampayan and J. Domaszewicz, "Design of entropy-constrained multiple- description scalar quantizers," IEEE Trans. Inf. Theory, vol. 40, no. 1, pp. 245-250, Jan. 1994.
3. T. Y. Berger-Wolf and E. M. Reingold, "Index assignment for multi-channel communication under failure," IEEE Trans. Inf. Theory, vol. 48, no. 10, pp. 2656-2668, Oct. 2002.
4. C. Tian and S. S. Hemami, "Sequential design of multiple description scalar quantizers," in Proc. Data Compression Conf., Snowbird, UT, Mar. 2004, pp. 32-41.
5. V. A. Vaishampayan, J.-C. Batllo, and A. Calderbank, "On reducing granular distortion in multiple description quantization," in Proc. IEEE Int. Symp. Information Theory, Cambridge, MA, Aug. 1998, p. 98.
6. H. Jafarkhani and V. Tarokh, "Multiple description trellis-coded quantization," IEEE Trans. Commun., vol. 47, no. 6, pp. 799-803, Jun. 1999.
7. X. Wang and M. T. Orchard, "Multiple description coding using trellis coded quantization," IEEE Trans. Image Process., no. 9, pp. 391-394, Sep. 2001.
8. M. Fleming and M. Effros, "Generalized multiple description vector quantization," in Proc. Data Compression Conf., Snowbird, UT, Mar. 1999.
9. N. Görtz and P. Leelapornchai, "Optimization of the index assignments for multiple description vector quantizers," IEEE Trans. Commun., vol. 51, no. 3, pp. 336-340, Mar. 2003.
10. J. Cardinal, "Entropy-constrained index assignments for multiple description quantizers," IEEE Trans. Signal Process., vol. 52, no. 1, pp. 265-270, Jan. 2004.
11. S. D. Servetto, V. A. Vaishampayan, and N. J. A. Sloane, "Multiple description lattice vector quantization," in Proc. Data Compression Conf., Snowbird, UT, Mar. 1999, pp. 13-22.
12. S. N. Diggavi, N. J. A. Sloane, and V. A. Vaishampayan, "Design of asymmetric multiple description lattice vector quantizers," in Proc. Data Compression Conf., Snowbird, UT, Mar. 2000, pp. 490-499.
13. V. A. Vaishampayan, N. J. A. Sloane, and S. 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.
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. C. Tian and S. S. Hemami, "Optimality and suboptimality of multiple-description vector quantization with a lattice codebook," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2458-2470, Oct. 2004.
16. J. Østergaard, J. Jensen, and R. Heusdens, "n-channel symmetric multiple-description lattice vector quantization," in Proc. Data Compression Conf., Snowbird, UT, Mar. 2005, pp. 378-387.
17. 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, vol. 1, Santa Barbara, CA, Oct. 1997, pp. 608-611.
18. Y. Wang, M. T. Orchard, and A. R. Reibman, "Multiple description image coding for noisy channels by pairing transform coefficients," in Proc. IEEE Workshop Multimedia Signal Processing, Princeton, NJ, Jun. 1997, pp. 419-424.
19. V. K. Goyal and J. Kovačević, "Generalized multiple descriptions coding with correlating transforms," IEEE Trans. Inf. Theory, vol. 47, no. 6, pp. 2199-2224, Sep. 2001.
20. 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. 7, pp. 2491-2536, Nov. 2000.
21. P. A. Chou, S. Mehrotra, and A. Wang, "Multiple description decoding of overcomplete expansions using projections onto convex sets," in Proc. Data Compression Conf., Snowbird, UT, Mar. 1999, pp. 7281.
22. J. Kovačević, P. L. Dragotti, and V. K. Goyal, "Filter bank frame expansions with erasures," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1439-1450, Jun. 2002.
23. 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.
24. S. S. Pradhan, R. Puri, and K. Ramchandran, "(n, k) source-channel erasure codes: Can parity bits also refine quality?," in Proc. Conf. Information Sciences and Systems, Baltimore, MD, Mar. 2001.
25. R. Puri, S. Pradhan, and K. Ramchandran, "n-channel multiple descriptions: Theory and constructions," in Proc. Data Compression Conf., Snowbird, UT, Apr. 2002, pp. 262-271.
26. S. S. Pradhan, R. Puri, and K. Ramchandran, "MDS source-channel erasure codes," presented at the IEEE International Symposium on Information Theory (Special Session on "Recent Results"), Washington, DC, Jun. 2001.
27. V. K. Goyal, "Multiple description coding: Compression meets the network," IEEE Signal Process. Mag., pp. 74-93, Sep. 2001.
28. L. Ozarow, "On a source-coding problem with two channels and three receivers," Bell Syst. Tech. J., vol. 59, pp. 1909-1921, Dec. 1980.
29. A. A. El Gamal and T. M. Cover, "Achievable rates for multiple descriptions," IEEE Trans. Inf. Theory, vol. IT-28, no. 6, pp. 851-857, Nov. 1982.
30. 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.
31. 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.
32. V. K. Goyal, J. A. Kelner, and J. Kovačević, "Multiple description vector quantization with a coarse lattice," IEEE Trans. Inf. Theory, vol. 48, no. 3, pp. 781-788, Mar. 2002.
33. J. A. Kelner, V. K. Goyal, and J. Kovačević, "Multiple description lattice vector quantization: Variations and extensions," in Proc. Data Compression Conf., Snowbird, UT, Mar. 2000, pp. 480-489.
34. J. Østergaard, R. Heusdens, and J. Jensen, "Source-channel erasure codes with lattice codebooks for multiple description coding," in Proc. IEEE Int. Symp. Information Theory, Seattle, WA, 2006, submitted for publication.
35. W. H. R. Equitz and T. M. Cover, "Successive refinement of information," IEEE Trans. Inf. Theory, vol. 37, no. 2, pp. 269-275, Mar. 1991.
36. R. M. Gray, Source Coding Theory. Norwell, MA: Kluwer Academic, 1990.
37. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 3rd ed. New York: Springer-Verlag, 1999.
38. J. D. Gibson and K. Sayood, "Lattice quantization," Adv. Electron. Electron Phys., vol. 72, pp. 259-330, 1988.
39. T. Ericson and V. Zinoviev, Codes on Euclidean Spheres. Amsterdam, The Netherlands: North-Holland, 2001.
40. H. S. M. Coxeter, Regular Polytopes. New York: Dover, 1973.
41. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer Academic, 1991.
42. J. E. Mazo and A. M. Odlyzko, "Lattice points in high-dimensional spheres," Monatsh. Math., vol. 110, pp. 47-61, 1990.
43. F. Fricker, Einführung in die Gitterpunktlehre. Basel, Switzerland: Birkhäuser, 1982.
44. P. Erdös, P. M. Gruber, and J. Hammer, Lattice Points, ser. Pitman Monographs and Surveys in Pure and Applied Mathematics. New York: Wiley, 1989, vol. 39.
45. J. Bokowski and A. M. Odlyzko, "Lattice points and the volume/area ratio of convex bodies," Geometriae Dedicata, vol. 2, pp. 249-254, 1973.
46. I. M. Vinograd, "On the number of integer points in a sphere," Izv. Akad. Nauk SSSR - Ser. Mat., vol. 27, 1963.
47. P. M. Gruber and C. G. Lekkerkerker, Geometry of Numbers, 2nd ed. Amsterdam, The Netherlands: North-Holland, 1987.
48. E. Krätzel, Lattice Points. Norwell, MA: Kluwer Academic, 1988.
49. D. B. West, Introduction to Graph Theory. Englewood Cliffs, NJ: Prentice-Hall, 2001.
50. J. Østergaard, J. Jensen, and R. Heusdens, "Entropy constrained multiple description lattice vector quantization," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, vol. 4, Montreal, QC, Canada, May 2004, pp. 601-604.
51. E. D. Rainville, Special Functions. London, U.K.: Macmillan, 1960.
52. R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics, 2nd ed. Reading, MA: Addison-Wesley, 1994.
53. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
54. R. H. Buchholz, "Perfect pyramids," Bull. Australian Math. Soc., vol. 45, no. 3, 1992.
55. J. Østergaard, R. Heusdens, and J. Jensen, "n-channel asymmetric multiple-description lattice vector quantization," in Proc. IEEE Int. Symp. Information Theory, Adelaide, Australia, Sep. 2005, pp. 1793-1797.