MULTI-OUTPUT AND MULTI-SIZE FFT APPARATUS

摘要

PURPOSE: A variable FFT device is provided to use FFT hardware engine, thereby supporting multiple size and multi-output. CONSTITUTION: A 4N point radix-2 butterfly(400) computes butterfly about an output of 2N point radix -2 butterfly unit. An output order assigning unit(500) is inputted an output computed from 4N point radix -2 butterfly. The output order assigning unit arranges an output order. A multiplexer(700) selects one among a N point rotation factor, 2N point rotation factor and 4N point rotation factor according to a output point size.