Tree encoding of speech
- 1 July 1975
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 21 (4) , 379-387
- https://doi.org/10.1109/tit.1975.1055415
Abstract
Recently developed methods of tree source coding with a fidelity criterion are applied to speech coding. We first demonstrate that tree codes are inherent in A-D speech convertors of the waveform following type and point to ordinary and adaptive delta modulation and differential pulse code modulation (DPCM) as examples. Insights of coding theory improve these trees at low rates; we offer two new code classes, one obtained by smoothing the DPCM tree and one using the rate-distortion theory of autoregressive sources. Using these codes, we study the performance of a simple synchronous tree searching algorithm called theM-algorithm that maintains a small fixed number of paths in contention. 1 and 2 bit/sample code trees, used to encode actual speech at 8, 10, and 16 kbits/s, yield improved dynamic range and channel error resistance, and 4-8 dB improvement in mean-square error (mse) over ordinary single-path searched DPCM. These improvements in excess of analytical estimates suggest that tree coding methods perform better with real-life sources than previously thought.This publication has 13 references indexed in Scilit:
- Tree encoding of Gaussian sourcesIEEE Transactions on Information Theory, 1974
- An Algorithm for High-Speed Digital FiltersIEEE Transactions on Computers, 1974
- A stack algorithm for source coding with a fidelity criterionIEEE Transactions on Information Theory, 1974
- Tree encoding for symmetric sources with a distortion measureIEEE Transactions on Information Theory, 1974
- Adaptive Quantization in Differential PCM Coding of SpeechBell System Technical Journal, 1973
- Differential PCM for Speech and Data SignalsIEEE Transactions on Communications, 1972
- An Experimental 9600-bits/s Voice Digitizer Employing Adaptive PredictionIEEE Transactions on Communication Technology, 1971
- Information rates of autoregressive processesIEEE Transactions on Information Theory, 1970
- Signal-to-Noise and Idle Channel Performance of Differential Pulse Code Modulation Systems - Particular Applications to Voice SignalsBell System Technical Journal, 1966
- Quantizing for minimum distortionIEEE Transactions on Information Theory, 1960