摘要 |
PURPOSE: A method and an apparatus for generating a twiddle factor index in a fast Fourier transform system are provided to generate a twiddle factor necessary for FFT of n power of Radix-r about a data row inputted in a bit converted order. CONSTITUTION: A bit inverter(630) inverts a bit of a digit selected by a shifter. The bit inverter outputs the inverted digit as the second factor. A scaler(650) generates the third factor for scaling by a determined stage number. A multiplier(660) multiplies the first factor, the second factor, and the third factor. The multiplier generates a twiddle factor index.
|