DEVICE FOR HIGH SPEED FOURIER TRANSFORM OF RADIX-8 SINGLE PATH DELAY COMMUTATOR STRUCTURE AND METHOD THEREOF

摘要

PURPOSE: A device for a high speed fourier transform of a radix-8 single path delay commutator structure and a method thereof are provided to combine a merit of a radix-4 single-path delay commutator structure with a merit of a radix-8 single path delay commutator structure. CONSTITUTION: A modified radix-4 single-path delay commutator unit(100) rearranges a real number input(real_in) and an imaginary number input(imag_in) of a complex number in parallel in accordance with a control signal of a timing control unit(500) and outputs the rearranged input to a radix-4 butterfly unit(200) as four parallel data pairs. The radix-4 butterfly unit(200) receives the four parallel data pairs sequentially, executes a radix-4 butterfly calculation repeatedly, and outputs the result value. A rotation factor multiplication unit(300) multiplies a specific rotation factor by specific data out of the data being output in the radix-4 butterfly unit(200) and outputs the result value. An accumulation unit(400) accumulates data being output in the rotation factor multiplication unit(300) and outputs data corresponded to a radix-8. A timing control unit(500) creates control signals being used in the modified radix-4 single-path delay commutator unit(100), the radix-4 butterfly unit(200), the rotation factor multiplication unit(300), and the accumulation unit(400), and controls the total operations.