APPARATUS AND METHOD FOR DISCRETE FOURIER TRASFORM

摘要

A Discrete Fourier Transform apparatus and a method are provided to minimize a number of butterfly stages by using a variable radix butterfly. A Discrete Fourier Transform apparatus comprises a factorization unit(200), a stage control unit(210), a variable radix butterfly(212~220), and an index sorting unit(250). The factorization unit provides a combination of a prime number to the stage control unit and the index sorting unit, when a size of Discrete Fourier Transform point N is confirmed. The stage control unit selects a variable radix butterfly to be computed by confirming a number of necessary butterfly when receiving combination information of a prime number, and sets up the radix of the selected variable radix butterfly. The variable radix butterfly performs a butterfly operation by using the radix which is set up by the stage control unit. A plurality of butterfly is connected through a pipeline. Each butterfly outputs inputted data after butterfly computation.