Patent ID: 6157938
Filing Date: 2000-12-05
Classification: G06F

Abstract:
A Fast Fourier Transform device comprises:an I-FFT module for converting x(n)(N=0, 1, . . . , N-1) into X(k)(K=0, 1, . . . , 2N-1), said x(n) are inputted into said I-FFT module by the real part x.sub.r (n) and imaginary part x.sub.i (n), respectively, said I-FFT calculating a MDCT(k) function and a MDST(k) function, and adding said corresponding MDCT(k) function and MDST(k) function up to be said X(k), wherein ##EQU22## and a F-FFt module for receiving said X(k) and calculating a MDCT(n) function and a MDST(n) function, and combining said corresponding MDCT(n) function and MDST(n) function to be said x(n), wherein ##EQU23##