q:p Algorithm ... +-p Nonlinear Filter
Leslie C. Stewart, Robert M. Gray, Y. Linde · 1982
New algorithms for the design of trellis encoding data compression systems are described. The main algorithm uses a training sequence of actual data from a source to improve an initial trellis decoder. An additional algorithm extends the constraint length of a given decode? Combined, these algorithms allow the automatic. design of a trellis encoding system for a particular source. The algorithms' effectiveness for random sources is demonstrated through performance comparisons with other source coding systems and with theoretical bounds. The algorithms are applied to the practical problem of the design of trellis and hybrid codes for medium-to-low- rate speech compression.