The hadamard transform - A tool for index assignment

IEEE Transactions on Information Theory

Volumn 42, Issue 4, 1996, Pages 1139-1151

  Knagenhjelm, Petter ^a,b   Agrell, Erik ^b  

^a IEEE

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Hadamard transform; Index assignment; Noisy channel; Robust coding; Vector quantization

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); ERRORS; LINEARIZATION; OPTIMIZATION; RANDOM PROCESSES; SIGNAL DISTORTION; SIGNAL ENCODING; SPURIOUS SIGNAL NOISE;

CHANNEL DISTORTION; CHANNEL OPTIMIZED VECTOR QUANTIZER; HADAMARD TRANSFORM; INDEX ASSIGNMENT; NONREDUNDANT CODING SYSTEMS; ROBUST CODING; ROBUST VECTOR QUANTIZER;

VECTOR QUANTIZATION;

EID: 0030197214     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.508837     Document Type: Article

References (26)

1. R. E. Totty and G. C. Clark, "Reconstruction error in waveform transmission," IEEE Trans. Inform. 'Theory, vol. IT-13, no. 2, pp. 336-338, Apr. 1967.
2. L. C. Potter, "Minimax nonredundant channel coding," IEEE Trans. Commun., vol. 43, no. 2/3/4, pp. 804-811, Feb./Mar./Apr. 1995.
3. N. Rydbeck and C.-E. Sundlberg, "Analysis of digital errors in nonlinear PCM systems," IEEE Trans. Commun., vol. COM-24, no. 1. pp. 59-65, Jan. 1976.
4. K. Zeger and A. Gersho, "Zero redundancy channel coding in vector quantization," Electron. Lett., vol. 23, pp. 654-655, June 1987.
5. J. R. B. DC Marca and N. S. Jayant, "An algorithm for assigning binary indices to the codevectors of a multi-dimensional quantizer," in Proc. IEEE Int. Conf. on Communication (Seattle, WA, June 1987), pp. 1128-1132.
6. N. Farvardin, "A study of vector quantization for noisy channels." IEEE Trans. Inform. Theory, vol. 36. no. 4, pp. 799-809, July 1990.
7. K. Zeger, E. Paksoy, and A. Gersho, "Source/channel coding for vector quantizers by index assignment permutations," in Proc. IEEE Int. Symp. on Information Theory (San Diego, CA, Jan. 1990), pp. 78-79.
8. K. Zeger and A. Gersho, "Pseudo-Gray coding," IEEE Trans. Commun., vol. 38, no. 12, pp. 2147-2158, Dec. 1990.
9. N.-T. Cheng and N. K. Kingsbury, "Robust zero-redundancy vector quantization for noisy channels." in Proc. IEEE Int. Conf. on Communication (Boston, MA, June 1989), pp. 1338-1342.
10. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM-28, no. 1, pp. 84-95, Jan. 1980.
11. P. Knagenhjelm, "How good is your index assignment?." in Proc. IEEE Int. Conf. (m Acoustics, Speech, and Signal Processing (Minneapolis, MN, Apr. 1993), vol. II, pp. 423-426.
12. R. Hagen and P. Hedelin, "Robust vector quantization in speech coding." in Proc. IEEE Int. Conf. on Acoustics. Speech, and Signal Processing (Minneapolis. MN, Apr. 1993). vol. II, pp. 13-16.
13. S. W. McLaughlin, J. Ashley, and D. L. Neuhoff, "The optimally of the natural binary code." in Coding and Quantization (DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, vol. 14, 1993).
14. S. W. McLaughlin, D. L. Ncuhoff, and J. J. Ashley, "Optimal binary index assignment for a class of equiprobable scalar and vector quantizers," IEEE Trans. Inform. Theory, vol. 40, no. 6, pp. 2031-2037, Nov. 1995.
15. D.-M. Chiang and L. C. Potter, "Minimax non-redundant channel coding for vector quantization," in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (Minneapolis, MN, Apr. 1993). vol. V. pp. 617-620.
16. H.-S. Wu and J. Barba, "Index allocation in vector quantization for noisy channels." Electron. Lett., vol. 29, no. 15, pp. 1317-1319, July 1993.
17. P. Hedelin, P. Knagenhjelm, and M. Skoglund, "Vector quantization for speech transmission." in Speech Coding and Synthesis. W. B. Kleijn and K. K. Paliwal, Eds. Amsterdam, The Netherlands: Elsevier, 1995.
18. _, "Theory tor tiansmission of vector quantization data," in Speech Coding and Synthesis, W. B. Kleijn and K. K. Paliwal, Eds. Amsterdam, The Netherlands: Elsevier, 1995.
19. K. Zeger and V. Manzella, "Asymptotic bounds on optimal noisy channel quantization via random coding," IEEE Trans. Inform. Theory, vol. 40, no. 6, pp. 1926-1938, Nov. 1994.
20. S. Benedetto, E. Biglieri, and V. Castellani, Digital Transmission Theory. Englewood Cliffs, NJ: Prentice-Hall, 1987.
21. O. Agazzi, D. G. Messerschmitt, and D. A. Hodges, "Nonlinear echo cancellation of data signais," IEEE Trans. Commun., vol. COM-30, no. 11, pp. 2421-2433, Nov. 1982.
22. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
23. W. R. Crowther and C. M. Rader, "Efficient coding of vocoder channel signals using linear transformation," Proc. IEEE, vol. 54, no. 11. pp. 1594-1595, Nov. 1966.
24. W. K. Pratt, J. Kane, and H. C. Andrews, "Hadamard transform image coding," Proc. IEEE, vol. 57, no. 1, pp. 58-68, Jan. 1969.
25. G. Birkhoff and S. Mac Lane, A Survey of Modern Algebra, rev. ed. New York: Macmillan, 1953.
26. P. Knagenhjelm, "A recursive design method for robust vector quantization," in Proc. Int. Conf. on Signal Processing. Applications and Technology (ICSPAT) (Boston, MA, Nov. 1992), pp. 948-954.