Title :
Constraining the size of the instantaneous alphabet in trellis quantizers
Author :
Larsen, M.F. ; Frost, R.L.
Author_Institution :
Brigham Young Univ., Provo, UT, USA
Abstract :
A method is developed for decreasing the computational complexity of a trellis quantizer (TQ) encoder. We begin by developing a rate-distortion theory under a constraint on the average instantaneous number of quanta considered. This constraint has practical importance: in a TQ, the average instantaneous number of quanta is exactly the average number of multiplies required at the encoder. The theory shows that if the conditional probability of each quanta is restricted to a finite region of support, the instantaneous number of quanta considered can be made quite small at little or no cost in SQNR performance. Simulations of TQs confirm this prediction. This reduction in complexity makes practical the use of model-based TQs (MTQs), which had previously been considered computationally unreasonable. For speech, performance gains of several dB SQNR over adaptive predictive schemes at a similar computational complexity are obtained using only a first-order MTQ
Keywords :
computational complexity; probability; quantisation (signal); rate distortion theory; speech coding; trellis codes; SQNR; average instantaneous number of quanta; computational complexity; conditional probability; encoder; first-order MTQ; instantaneous alphabet; model based trellis quantizers; rate-distortion theory; simulations; size constraint; speech coding; Computational complexity; Computational modeling; Constraint theory; Costs; Distortion measurement; Performance loss; Predictive models; Rate-distortion; Speech; Telephony;
Conference_Titel :
Data Compression Conference, 1995. DCC '95. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-7012-6
DOI :
10.1109/DCC.1995.515492