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

Volume

40

Issue

8

fYear

1992

fDate

8/1/1992 12:00:00 AM

Firstpage

1910

Lastpage

1914

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;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.149994

Filename

149994