Trellis source codes designed by conjugate gradient optimization
- 1 January 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 36 (1) , 1-12
- https://doi.org/10.1109/26.2723
Abstract
Time-invariant trellis codes for stationary, ergodic, discrete-time sources are designed by unconstrained, nonlinear optimization of the performance in a simulated source encoding with the Viterbi algorithm. A nonderivative conjugate directions algorithm and a conjugate gradient algorithm with restarts are applied to design low-constraint-length, unit-rate, binary codes for the memoryless Gaussian source. The latter algorithm is also used to design codes for the memoryless Laplacian source and a third-order autoregressive model for speech. Good codes are tabulated and compared to other known results on a performance versus complexity basis. Those for the Gaussian source are tested in a joint (tandem) trellis-coding system with known convolutional channel codes. >Keywords
This publication has 23 references indexed in Scilit:
- The Design of Predictive Trellis Waveform Coders Using the Generalized Lloyd AlgorithmIEEE Transactions on Communications, 1986
- A pyramid vector quantizerIEEE Transactions on Information Theory, 1986
- Sliding-Block and Random Source Coding with Constrained Size Reproduction AlphabetsIEEE Transactions on Communications, 1982
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982
- Optimal encoding of discrete-time continuous-amplitude memoryless sources with finite output alphabetsIEEE Transactions on Information Theory, 1980
- A Fake Process Approach to Data CompressionIEEE Transactions on Communications, 1978
- Tree encoding for symmetric sources with a distortion measureIEEE Transactions on Information Theory, 1974
- The viterbi algorithmProceedings of the IEEE, 1973
- Analog source digitization: A comparison of theory and practice (Corresp.)IEEE Transactions on Information Theory, 1967
- Quantizing for minimum distortionIEEE Transactions on Information Theory, 1960