The Design of Joint Source and Channel Trellis Waveform Coders

IEEE Transactions on Information Theory

Volumn 33, Issue 6, 1987, Pages 855-865

  Ayanoĝlu, Ender ^a   Gray, Robert M ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL COMMUNICATION SYSTEMS; INFORMATION THEORY - COMMUNICATION CHANNELS; PROBABILITY; SIGNAL FILTERING AND PREDICTION;

GENERALIZED LLOYD ALGORITHMS; PREDICTIVE TRELLIS CODE; SOURCE CODING; SOURCE/CHANNEL TRELLIS WAVEFORM CODERS; TRELLIS CODING;

CODES, SYMBOLIC;

EID: 0023670188     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/TIT.1987.1057376     Document Type: Letter

References (41)

1. C.E. Shannon, “A mathematical theory of communication,” Bell Syst. Tech. J., vol. 27, pp. 379-423, 623–656, 1948.
2. C.E. Shannon, “Coding theorems for a discrete source with a fidelity criterion,” IRE Natl. Conv. Rec, Part 4, pp. 142–163, 1959.
3. J.G. Dunham and R.M. Gray, “Joint source and channel trellis encoding,” IEEE Trans. Inform. Theory, vol. IT-27, pp. 516–519, July 1981.
4. J.G. Dunham, “Block and sliding-block joint source-channel coding theorems,” in Abstracts of Papers, 1979 IEEE Internat. Symp. Inform. Theory, Grignano, Italy, June 1979, p. 50.
5. G.D. Forney, Jr., “The Viterbi algorithm,” Proc. IEEE, vol. 61, pp. 268–278, Mar. 1973.
6. F. Jelinek and J.B. Anderson, “Instrumentable tree encoding of information sources,” IEEE Trans. Inform. Theory, vol. IT-17, pp. 118–119, Jan. 1971.
7. J.G. Dunham, “Source and channel coding theory,” Ph.D. dissertation, Stanford University, Stanford, CA, Mar. 1978.
8. V.N. Koshelev, “Direct sequential encoding and decoding for discrete sources,” IEEE Trans. Inform. Theory, vol. IT-19, pp. 340–343, 1973.
9. M.E. Hellman, “Convolution source encoding,” IEEE Trans. Inform. Theory, vol. IT-21, pp. 651–656, Nov. 1975.
10. A.E. Kurtenbach and P.A. Wintz, “Optimum quantization,” IEEE Trans. Aerosp. Electron. Syst. (Suppl.), vol. AES-3, pp. 563–580, Nov. 1967.
11. A.E. Kurtenbach, “Quantizing for noisy channels,” IEEE Trans. Commun. Tech., vol. COM-17, pp. 291–302, Apr. 1969.
12. K. Chang and R.W. Donaldson, “Analysis, optimization and sensitivity study of differential PCM systems operating on noisy communication channels,” IEEE Trans. Commun. Syst., vol. COM-20, pp. 338–350, June 1972.
13. J. Max, “Quantizing for minimum distortion,” IEEE Trans. Inform. Theory, vol. IT-6, pp. 7–12, 1960.
14. R. Steele, D.J. Esdale, and D.J. Goodman, “Partial correction of transmission errors in DPCM without recourse to error correction coding,” Electron. Lett., vol. 13, pp. 351–353, June 1977.
15. W.C. Wong and R. Steele, “Partial correction of transmission errors in walsh transform image without recourse to error correction coding,” Electron. Lett., vol. 14, pp. 298–300, May 1978.
16. R. Steele, D.J. Goodman, and C.A. McGonegal, “DPCM with forced updating and partial correction of transmission errors,” Bell Syst. Tech. J., vol. 58, pp. 721–728, Mar. 1979.
17. D. Mitra, “A generalized adaptive quantization system with a new reconstruction method for noisy transmission,” IEEE Trans. Commun., vol. COM-27, pp. 1681–1689, Nov. 1979.
18. D. Mitra and B. Gotz, “An adaptive PCM system designed for noisy channels and digital implementation,” Bell Syst. Tech. J., vol. 57, pp. 2727–2763, Sept. 1978.
19. D.J. Goodman and C.E. Sundberg, “Combined source and channel coding for variable-bit-rate speech transmission,” Bell Syst. Tech. J., vol. 62, pp. 2017–2036, Sept. 1983.
20. N.S. Jayant, “Average and median-based smoothing techniques improving digital speech quality in the presence of transmission errors,” IEEE Trans. Commun., vol. COM-24, pp. 1043–1045, Sept. 1976.
21. K.N. Ngan and R. Steele, “Enhancement of PCM and DPCM images corrupted by transmission errors,” IEEE Trans. Commun., vol. COM-30, pp. 257–265, 1982.
22. J.W. Modestino and D.G. Daut, “Combined source-channel coding of images,” IEEE Trans. Commun., vol. COM-27, pp. 1644–1659, Nov. 1979.
23. J.W. Modestino, V. Bhaskaran, and J.B. Anderson, “Tree encoding of images in the presence of channel errors,” IEEE Trans. Inform. Theory, vol. 27, pp. 677–697, Nov. 1981.
24. G.H. Freeman, “Design and analysis of trellis source codes,” Ph.D. dissertation, Univ. of Waterloo, Ontario, Canada, 1984.
25. 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.
26. S.P. Lloyd, “Least squares quantization in PCM,” unpublished Bell Laboratories Technical Note, 1957. Portions presented at Institute of Mathematical Statistics Meeting, Atlantic City, NJ, Sept. 1957. Published in Special Issue on Quantization, IEEE Trans. Inform. Theory, vol. IT-28, pp. 129–137, Mar. 1982.
27. R.M. Gray, “Vector Quantization,” IEEE ASSP Magazine, vol. 1, pp. 4–29, Apr. 1984.
28. M.J. Sabin, “Global convergence and empirical consistency of the generalized Lloyd algorithm,” Ph.D. dissertation, Stanford Univ., Stanford, CA, May 1984.
29. L.C. Stewart, “Trellis data compression,” Stanford Electronics Laboratories Techn. Rep., L905–1, July 1981.
30. L.C. Stewart, R.M. Gray, and Y. Linde, “The design of trellis waveform coders,” IEEE Trans. Commun., vol. COM-30, pp. 702–710, Apr. 1982.
31. E. Ayanoğlu and R.M. Gray, “The design of predictive trellis waveform coders using the generalized Lloyd algorithm,” IEEE Trans. Commun., vol. COM-34, pp. 1073–1080, Nov. 1986.
32. R.M. Gray, J.C. Kieffer, and Y. Linde, “Locally optimum block quantizer design,” Inform. Contr., vol. 45, pp. 178–198, 1980.
33. T. Berger, Rate-Distortion Theory, A Mathematical Basis for Data Compression. Englewood Cliffs, NJ: Prentice-Hall, 1971.
34. H.H. Tan and K. Yao, “Evaluation of rate-distortion functions for a class of independent identically distributed sources under an absolute-magnitude criterion,” IEEE Trans. Inform. Theory, vol. IT-21, pp. 59–64, Jan. 1975.
35. A.J. Viterbi and J.K. Omura, Principles of Digital Communication and Coding. New York: McGraw-Hill, 1979.
36. J.M. Wozencraft and I.M. Jacobs, Principles of Communication Engineering. New York: Wiley, 1965.
37. E. Ayanoğlu, “Trellis encoding for sources and channels,” Ph.D. dissertation, Stanford Univ., Stanford, CA, Aug. 1986.
38. N.S. Jayant and P. Noll, Digital Coding of Waveforms with Applications to Speech and Video. Englewood Cliffs, NJ: Prentice-Hall, 1984.
39. V. Cuperman and A. Gersho, “Vector predictive coding of speech at 16 kb/s,” IEEE Trans. Commun., vol. COM-33, pp. 685–696, July 1985.
40. P.C. Chang and R.M. Gray, “Gradient algorithms for designing predictive vector quantizers,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 679–690, Aug. 1980.
41. J.A. Heller and I.M. Jacobs, “Viterbi decoding for satellite applications,” IEEE Trans. Commun. Tech., vol. COM-19, pp. 835–848, Oct. 1971.