Bounds on the performance of vector-quantizers under channel errors

IEEE Transactions on Information Theory

Volumn 51, Issue 6, 2005, Pages 2227-2235

  Ben David, Gal ^a   Malah, David ^b  

^a Digital Signal Processing ^*  (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Channel coding; Index assignment (IA); Performance bounds; Vector quantization (VQ)

Indexed keywords

ALGORITHMS; BIT ERROR RATE; CODING ERRORS; DATA COMMUNICATION SYSTEMS; DIGITAL SIGNAL PROCESSING; MATRIX ALGEBRA; PROBABILITY; SIGNAL DISTORTION; SIGNAL ENCODING; SIGNAL RECONSTRUCTION; VECTOR QUANTIZATION;

CHANNEL CODING; CHANNEL ERRORS; INDEX ASSIGNMENT (IA); PERFORMANCE BOUNDS; VECTOR QUANTIZATION-BASED COMMUNICATION SYSTEM;

COMMUNICATION CHANNELS (INFORMATION THEORY);

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

References (33)

1. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston, MA: Kluwer Academic, 1991.
2. G. Ben-David and D. Malah, "On the performance of a vector-quantizer under channel errors," in Signal Processing VI Theories and Applications, Proc. EUSIPCO-92. Amsterdam, The Netherlands: Elsevier, 1992, pp. 1685-1688.
3. G. Ben-David and D. Malah, "Properties of the natural binary code assignment for uniform scalar quantizers under channel errors," in Proc. ECCTD-93. Amsterdam, The Netherlands: Elsevier, 1993, pp. 773-778.
4. G. Ben-David and D. Malah, "Simple adaptation of vector-quantizers to combat channel-errors," in Proc. 6th IEEE DSP Workshop. Piscataway, NJ: IEEE Press, 1994, pp. 41-44.
5. G. Ben-David, "Vector and scalar quantization under channel errors," Ph.D. dissertation, Technion-IIT, Israel, Jun. 1995. In Hebrew.
6. S. W. McLaughlin, D. L. Neuhoff, and J. Ashley, "The optimality of the natural binary code," in Proc. Joint DIMACS/IEEE Workshop on Coding and Quantization, Piscataway, NJ, Oct. 1992, pp. 95-102.
7. S. W. McLaughlin, D. L. Neuhoff, and J. Ashley, "Optimal binary index assignments for a class of equiprobable scalar and vector quantizers," IEEE Trans. Inf. Theory, vol. 41, no. 6, pp. 2031-2037, Nov. 1995.
8. N. Farvardin and V. Vaishampayan, "Optimal quantizer design for noisy channels: An approach to combined source-channel coding," IEEE Trans. Inf. Theory, no. 6, pp. 155-159, Nov. 1987.
9. N. Farvardin, "A study of vector quantization for noisy channels," IEEE Trans. Inf. Theory, vol. 36, no. 4, pp. 799-809, Jul. 1990.
10. P. M. Pardalos, F. Rendl, and H. Wolkowicz, "The quadratic assignment problem: A survey and recent development," in DIMACS Series in Discrete Mathematics and Theoretical Computer Science. Providence, RI: Amer. Math. Soc., 1994, vol. 16, pp. 1-42.
11. A. Gersho and K. A. Zeger, "Vector quantizer design for memoryless noisy channels," in Proc. IEEE Int. Conf. Communications, Philadelphia, PA, Jun. 1988, pp. 1593-1597.
12. A. Gersho and K. A. Zeger, "Pseudo-Gray coding," IEEE Trans. Commun., vol. 38, no. 12, pp. 2147-2158, Dec. 1990.
13. J. R. B. De-Marca and N. S. Jayant, "An algorithm for assigning binary indices to the codevectors of a multi-dimensional quantizer," in Proc. IEEE Intl. Conf. Communications, Seattle, WA, Jun. 1987, pp. 1128-1132.
14. P. Knagenhjelm, "A recursive design method for robust vector quantization," in Proc. Int. Conf. Signal Processing Applications and Technology (Boston-92), Boston, MA, Nov. 1992, pp. 948-954.
15. P. Knagenhjelm, "How good is your assignment?," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP 93), Minneapolis, MN, Apr. 1993, pp. 423-426.
16. P. Knagenhjelm and E. Agrell, "The Hadamard transform - A tool for index assignment," IEEE Trans. Inf. Theory, vol. 42, no. 4, pp. 1139-1151, Jul. 1996.
17. M. Skoglund, "On channel-constrained vector quantization and index assignment for discrete memoryless channels," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2615-2622, Nov. 1999.
18. P. C. Gilmore, "Optimal and suboptimal algorithms for the quadratic assignment problem," J. Soc. Indust. Appl. Math, vol. 10, no. 2, pp. 305-313, Jun. 1962.
19. K. Hall, "An r -dimensional quadratic assignment placement algorithm," Manag. Sci., vol. 77, no. 3, pp. 219-229, Nov. 1970.
20. N. L. C. Talbot and G. C. Calway, "A fast index assignment method for robust vector quantization of image data," in Proc. 1997 Int. Conf. Image Processing (ICIP'97), Washington, DC, Oct. 1997, pp. 674-680.
21. J.-S. Pan, C.-S. Shieh, and S.-C. Chu, "Comparison study on VQ code-vector index assignment," in Proc. 5th Int. Conf. Spoken Language Processing (ICSLP'98), Sydney, Australia, 1998, pp. Th4Q1-Th4Q4. Paper 0031.
22. P. Lancaster and M. Tismenetsky, The Theory of Matrices. Orlando, FL: Academic, 1985.
23. G. Finke, R. E. Burkard, and F. Rendl, "Quadratic assignment problems," Ann. Discr. Math., vol. 31, pp. 61-82, 1987.
24. F. Rendl and H. Wolkowicz, "Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem," Math. Progr., vol. 53, pp. 63-78, 1992.
25. S. W. Hadley, F. Rendl, and H. Wolkowicz, "A new lower bound via projection for the quadratic assignment problem," Math. Oper. Res., vol. 17, no. 3, pp. 727-739, 1992.
26. H. Taub and D. L. Schilling, Principles of Communication Systems, 2nd ed. New-York: McGraw-Hill, 1986.
27. N. S. Jayant and P. Noll, Digital Coding of Waveforms. Englewood Cliffs, NJ: Prentice-Hall, 1984.
28. T. R. Crimmins, H. M. Horwitz, C. J. Palermo, and R. V. Palermo, "Minimization of mean-square error for data transmitted via group codes," IEEE Trans. Inf. Theory, vol. IT-15, no. 1, pp. 72-78, Jan. 1969.
29. A. Méhes and K. Zeger, "Randomly chosen index assignments are asymptotically bad for uniform sources," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 788-794, Mar. 1999.
30. K. Zeger and V. Manzella, "Asymptotic bounds on optimal noisy channel quantization via random coding," IEEE Trans. Inf. Theory, vol. 40, no. 6, pp. 1926-1938, Nov. 1994.
31. Central Bureau of the Commission Internationale de L'Eclairage (CIE), 1986. Colometry, CIE publication no. 15.2.
32. A. Spira, "Image paletization and compression for color limited displays," M.Sc. thesis, Technion-Israel Instite of Technology, Haifa, Israel, Jul. 2000.
33. J. Ashley, Error Correcting Codes and Quantization. Yorktown Heights, NY: IBM Res. Div., Jan. 1993. Internal publication.