摘要 |
PURPOSE: A fast Fourier transform apparatus having a zero input signal and a method thereof are provided to reduce the operation quantity of actual fast Fourier transform, by implementing FET with less points. CONSTITUTION: An order decision unit(100) checks the number of sub carriers with valid data in received data. The order decision unit decides Fourier transform order. A complex multiplication part(110) performs complex multiplication of the received data. A Fourier transform part(120) performs Fourier transform of the decided Fourier transform order on the result of the complex multiplication part. |