Multipath Search Coding-' of Stationary Applications to ,Speech

This paper deals with the application of rnultipath search coding (MSC) concepts to the coding of stationary memoryless and correlated sources and of speech signals at a rate of one bit per sample. We have made use of three MSC classes: 1) codebook coding (vector quantization), 2) tree coding, and 3) trellis coding. This paper explains the performances of these coders and compares them both with those of conventional coders and with rate-distortion bounds... Figs. 2 and 3 demonstrate the potentials of MSC coding strategies. The paper reports also on resuIts of MSC coding of speech, where both the strategy of adaptive quantization and of adaptive prediction were included in coder design.

[1]  Thomas J. Goblick,et al.  Analog source digitization: A comparison of theory and practice (Corresp.) , 1967, IEEE Trans. Inf. Theory.

[2]  Richard E. Blahut,et al.  Computation of channel capacity and rate-distortion functions , 1972, IEEE Trans. Inf. Theory.

[3]  Stephen G. Wilson,et al.  Adaptive Tree Encoding of Speech at 8000 Bits/s with a Frequency-Weighted Error Criterion , 1979, IEEE Trans. Commun..

[4]  William A. Pearlman,et al.  Optimal encoding of discrete-time continuous-amplitude memoryless sources with finite output alphabets , 1980, IEEE Trans. Inf. Theory.

[5]  Nuggehally Sampath Jayant,et al.  Waveform quantization and coding , 1976 .

[6]  Nuggehally Sampath Jayant,et al.  Tree-Encoding of Speech Using the (M, L)-Algorithm and Adaptive Quantization , 1978, IEEE Trans. Commun..

[7]  Robert M. Gray,et al.  A Fake Process Approach to Data Compression , 1978, IEEE Trans. Commun..

[8]  M. Paez,et al.  Minimum Mean-Squared-Error Quantization in Speech PCM and DPCM Systems , 1972, IEEE Trans. Commun..

[9]  P. Noll,et al.  Bounds on Quantizer Performance in the Low Bit-Rate Region , 1978, IEEE Trans. Commun..

[10]  Robert M. Gray,et al.  Universal tree encoding for speech , 1981, IEEE Trans. Inf. Theory.

[11]  P. Noll,et al.  Adaptive transform coding of speech signals , 1977 .

[12]  R. Crochiere,et al.  Speech Coding , 1979, IEEE Transactions on Communications.

[13]  John E. Markel,et al.  Linear Prediction of Speech , 1976, Communication and Cybernetics.

[14]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

[15]  J. Makhoul,et al.  Linear prediction: A tutorial review , 1975, Proceedings of the IEEE.

[16]  P. Schultheiss,et al.  Block Quantization of Correlated Gaussian Random Variables , 1963 .

[17]  B. Atal,et al.  Improved quantizer for adaptive predictive coding of speech signals at low bit rates , 1980, ICASSP.

[18]  A. Goldberg.  Predictive coding with delayed decision. , 1977 .

[19]  J. Makhoul,et al.  High quality adaptive predictive coding of speech , 1978, ICASSP.

[20]  J. Uddenfeldt,et al.  Algorithms for Delayed Encoding in Delta Modulation with Speech-Like Signals , 1976, IEEE Trans. Commun..

[21]  N. S. Jayant.  Adaptive post-filtering of ADPCM speech , 1981, The Bell System Technical Journal.

[22]  P. Noll.  A comparative study of various quantization schemes for speech encoding , 1975, The Bell System Technical Journal.

[23]  John B. Anderson,et al.  Tree encoding of speech , 1975, IEEE Trans. Inf. Theory.

[24]  J. Uddenfeldt,et al.  Adaptive Delta Modulation with Delayed Decision , 1974, IEEE Trans. Commun..

[25]  J. Flanagan.  Speech Analysis, Synthesis and Perception , 1971 .

[26]  Robert M. Gray,et al.  Time-invariant trellis encoding of ergodic discrete-time sources with a fidelity criterion , 1977, IEEE Trans. Inf. Theory.

[27]  R. Gray,et al.  Speech coding based upon vector quantization , 1980, ICASSP.

[28]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[29]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[30]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[31]  J. Anderson,et al.  Real-number convolutional codes for speech-like quasi-stationary sources (Corresp.) , 1977, IEEE Trans. Inf. Theory.