Speech Coding Using Non-linear Prediction Based on Volterra Series Expansion
Subject Areas : electrical and computer engineeringAbstract :
In recent years there has been a growing interest to employ non-linear predictive techniques and models in speech coding to further reduce bit-rate and therefore channel bandwidth. Usually neural nets are used for this purpose that result in an additional up to 3dB reduction in the excitation signal energy. Non-linear prediction can also be performed based on Volterra series expansion wherein the expansion is usually limited to first and second terms, for simplicity (quadratic prediction). Early studies have shown that employing Volterra filters results in a much higher reduction in excitation signal energy (6 to 10 dB), as compared with neural nets. But, because of instability, this reduction can not be materialized in terms of bit-rate reduction or signal to noise improvement. This instability in the decoder is triggered by computational errors (i.e. due to quantization of the excitation signal) and high sensitivity of algorithms to these errors. In the original work, presented here, the instability in the codec is studied in both forward and backward prediction schemes using LS and LMS algorithms respectively. It is shown that stability can be obtained at the cost of losing most of saving in excitation signal energy where final reduction level is as much as for neural nets. With forward prediction, after stabilizing, in spite of a small increasing in the operational complexity for 20 to 45% of frames including the quadratic term will be beneficial. So a scheme is developed to perform non-linear prediction only on these frames. This algorithm results in an improvement of up to 4 dB in final signal to noise ratio. Sequential backward quadrant prediction, although much more interesting from implementation point of view, does not lead to an appreciable better performance over linear prediction.
[1] N. S. Jayant and P. Noll, Digital Coding of Waveforms, Prentice-Hall Inc., 1984.
[2] J. R. Deller, J. G. Proakis, and J. H. L. Hansen, Discrete-Time Processing of Speech Signals, Macmillan Publication Company, New York, 1993.
[3] A. A. Beex and J. R. Zeidler, "Non-linear effects in adaptive linear prediction," in 4th IASTED Int. Conf. on Signal and Image Process. (SIP), Kaua'i, Hawaii, pp. 21-26, Aug. 2002.
[4] H. M. Teager, "Some observations on oral flow vocalization," IEEE Trans. ASSP, vol. 28, no. 5, pp. 559-601, 1980.
[5] M. Faúndez, F. Vallverdú, and E. Monte, "Nonlinear prediction with neural nets in ADPCM," in Proc. IEEE ICASSP, vol. 1, pp. 345-348,Seattle, US, 1998.
[6] M. Faúndez-Zanuy and O. Oliva, "ADPCM with nonlinear prediction," in Signal Process. IX: Theories and Applications, EUSIPCO, Rodas, Greece, pp. 1205-1208, 1998.
[7] N. Tishby, "A dynamical systems approach to speech processing," in Proc. ICASSP, pp. 365-368, 1990.
[8] B. Townshend, "Non-linear prediction of speech," in Proc. ICASSP,pp. 425-428, 1991.
[9] G. D'Alessandro, M. Faundez Zanuy, and F. Piazza,"A new sub-band non-linear prediction coding algorithm for narrowband speech signal -the NADPCMB-MLT coding scheme," in Proc. ICASSP, vol. 1,pp. 1025-1028, 2002.
[10] V. J. Mathews and G. L. Sicuranza, Polynomial signal processing, Wiley, New York, 2000.
[11] E. Mumolo and D. Francescato, "Adaptive predictive coding of speech by means of Volterra predictors," in Proc. IEEE Winter Workshop on Nonlinear Digital Signal Process., Tampere, Finland,pp. 2.1.4.1-2.1.4.4, Jul. 1993.
[12] J. Thyssen, H. Nielsen, and S. D. Hansen, "Non-linear short-term prediction in speech coding," in IEEE Proc. ICASSP, Autralia, pp.185-188, Apr. 1994.
[13] J. D. Markel and A. H. Gray, Linear Prediction of Speech, Springer- Verlag, New York, 1976.
[14] S. Haykin, Adaptive Filter Theory, Prentice-Hall, New Jersey, 1991.
[15] G. L. Sicuranza, "Quadratic filters for signal processing," in Proceeding of IEEE, vol. 80, no. 8, pp.1263-1285, Aug. 1992.
[16] G. Lindfield and J. Penny, Numerical Methods Using MATLAB,2nd ed. Prentice-Hall, New Jersey, 1994.
[17] M. Reuter, K. Quirk, J. Zeidler, and L. Milstein, "Non linear effects in LMS adaptive filters," in Proc. of Symposium 20S00 on Adaptive Systems for Signal Process., Comm. and Control Symp., pp. 141-146,Lake Louise, Canada, Oct. 2000.