摘要 |
A method for performing frequency analysis by executing discrete Fourier transform with a smaller capacity of a memory than in usual FFT processing, without reducing the frequency resolution. A-power-of-two N<SUB>A</SUB>=2<SUP>a </SUP>(where "a" is an integer) memories for discrete Fourier transform are prepared. A former-stage calculation step of taking out frequency components of an input signal having a-power-of-two N<SUB>B</SUB>=2<SUP>b </SUP>(where "b" is an integer and b>a) data items, in a comb manner and of calculating N<SUB>A </SUB>intermediate data items and a latter-stage calculation step of applying fast Fourier transform to the intermediate data items obtained in the former-stage calculation step, by using the N<SUB>A </SUB>memories for discrete Fourier transform are executed 2<SUP>b-a </SUP>times with the frequency components taken out in the comb manner being changed, to execute discrete Fourier transform through 2<SUP>b-a </SUP>operations. |