摘要 |
An N-point FFT processor 100 suitable for large data inputs (e.g. 2 k or 8 k-point input data) is formed from a m-point FFT processor unit 10 and a n-point FFT processor unit 20 in combination, where N=m×n and m and n are any positive integers. First, second and third permutation units 31, 32 & 33 perform global permutations on the data passing through the FFT processor. A twiddle factor unit 40 applies twiddle factors. A digital signal processing apparatus 1100 (FIG. 11) comprising the FFT processor 100 is also described. Further, a testing apparatus 1200 (FIG. 12) is described for testing an N-point FFT processor 100 by selecting amongst a plurality of m-point FFT processor units 10-10c and a plurality of n-point FFT processor units 20a-2c. |