Multipath Search Coding of Stationary Signals with Applications to Speech

This paper deals with the application of multipath 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 results of MSC coding of speech, where both the strategy of adaptive quantization and of adaptive prediction were included in coder design.

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

[2]  Andrew J. Viterbi,et al.  Trellis Encoding of memoryless discrete-time sources with a fidelity criterion , 1974, IEEE Trans. Inf. Theory.

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

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

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

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

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

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

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

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

[11]  Bishnu S. Atal,et al.  Predictive coding of speech signals and subjective error criteria , 1978, ICASSP.

[12]  Frederick Jelinek.  Tree encoding of memoryless time-discrete sources with a fidelity criterion , 1969, IEEE Trans. Inf. Theory.

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

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

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

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

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

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

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

[20]  Nuggehally Sampath Jayant,et al.  Adaptive delta modulation with a one-bit memory , 1970, Bell Syst. Tech. J..

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

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

[23]  Peter Noll,et al.  Tree and trellis coding of speech and stationary speech-like signals , 1980, ICASSP.

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

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

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

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

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

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

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

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

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

[33]  Toby Berger,et al.  Tree encoding of Gaussian sources , 1974, IEEE Trans. Inf. Theory.

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

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

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

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

[38]  S. Wilson,et al.  Trellis encoding of continuous-amplitude memoryless sources (Corresp.) , 1977, IEEE Trans. Inf. Theory.

[39]  B. Gold,et al.  Digital speech networks , 1977, Proceedings of the IEEE.