The Design of Predictive Trellis Waveform Coders Using the Generalized Lloyd Algorithm
- 1 November 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 34 (11) , 1073-1080
- https://doi.org/10.1109/TCOM.1986.1096455
Abstract
Trellis source codes consist of a finite-state machine decoder and a trellis search algorithm, such as the Viterbi algorithm, as the encoder. The encoder experiments with a local copy of the decoder and determines the best channel path map in the sense that it will yield the smallest average distortion between the source sequence and the reproduction sequence given the codebook. In this paper we present a coding system and a design algorithm for predictive trellis coding. Results obtained via simulation are compared for trellis and predictive trellis codes designed for first-order autoregressive sources with Gaussian and Laplacian innovations and for sampled speech. On a random source which models speech, simulation results of the predictive and nonpredictive trellis codes designed by the generalized Lloyd algorithm and those obtained by other researchers are compared. Issues related to computational complexity, the effects of initial codebook selection, training sequence segmentation, search length, channel errors, and algorithm convergence are addressed.Keywords
This publication has 20 references indexed in Scilit:
- Predictive coding with delayed decision.Published by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Vector quantizationIEEE ASSP Magazine, 1984
- The Design of Trellis Waveform CodersIEEE Transactions on Communications, 1982
- Speech CodingIEEE Transactions on Communications, 1979
- Adaptive Tree Encoding of Speech at 8000 Bits/s with a Frequency-Weighted Error CriterionIEEE Transactions on Communications, 1979
- A Fake Process Approach to Data CompressionIEEE Transactions on Communications, 1978
- Algorithms for Delayed Encoding in Delta Modulation with Speech-Like SignalsIEEE Transactions on Communications, 1976
- Application of the Viterbi algorithm to adaptive delta modulation with delayed decisionProceedings of the IEEE, 1975
- Analysis, Optimization, and Sensitivity Study of Differential PCM Systems Operating on Noisy Communication ChannelsIEEE Transactions on Communications, 1972
- Signal-to-Noise and Idle Channel Performance of Differential Pulse Code Modulation Systems - Particular Applications to Voice SignalsBell System Technical Journal, 1966