摘要 |
The method makes input data of length L correspond to a sequence of data having length M, calculates an exponent N such that a radix to the power of the exponent N is equal to the length M, bit-reverses the indexes of the sequence of data to derive a sequence of data having bit-reversed indexes, calculates an array of weighting factors W[z] according to the exponent N and the length M, loop-calculates the sequence of data having bit-reversed indexes by multiple loop parameters and the array of weighting factors W[z], and outputs the loop-calculating results as FFT values for the input data of length L.
|