Title :
Autocorrelation analysis of speech signals using Fermat number transform (FNT)
Author :
Xu, Shilin ; Dai, Liyun ; Lee, Samuel C.
Author_Institution :
Hefei Polytech. Univ., Anhui, China
fDate :
8/1/1992 12:00:00 AM
Abstract :
A method for speedy computation of the autocorrelation coefficients used by linear predictive coding (LPC) that uses Fermat number transform (FNT) is described. It is found that there exists a fast computational algorithm for FNT which has a computational structure similar to the fast Fourier transform (FFT). Since the fast Fermat number transform (FFNT) and FFT have similar computational structures, readily available FFT VLSI hardware structures may be adopted for real-time implementation of the FFNT. A verification of the FFNT on an MC 68000 single-board computer has been performed with quite satisfactory results
Keywords :
computerised signal processing; correlation methods; encoding; filtering and prediction theory; speech analysis and processing; transforms; FFT VLSI hardware structures; MC 68000 single-board computer; autocorrelation coefficients; fast Fermat number transform; fast computational algorithm; linear predictive coding; real-time implementation; speech analysis; Algorithm design and analysis; Autocorrelation; Convolution; Equations; Hardware; Linear predictive coding; Predictive coding; Signal analysis; Speech analysis; Very large scale integration;
Journal_Title :
Signal Processing, IEEE Transactions on
