Registered
FAST FOURIER TRANSFORM PROCESSOR
- Inventors
-
Kim Jin Kyu, Lee Joo Hyun, Hun Sik Kang
- Application No.
-
15348771 (2016.11.10)
- Publication No.
-
20170149589 (2017.05.25)
- Registration No.
- 9735996 (2017.08.15)
- Country
- UNITED STATES
- Project Code
-
15MI1700, 100Gbps Coherent OFDM DSP Development,
Hun Sik Kang
- Abstract
- Provided is a fully parallel fast Fourier transformer of N-point, where N is a natural number, including a bit-reversal arranging block configured to rearrange an order of N input complex number samples, a plurality of first processors configured to perform, in a plurality of group units, a 16-point FFT on the rearranged complex number samples, a twiddle factor multiplier configured to multiply outputs of the plurality of first processors by twiddle factors, a first group rearranging block configured to rearrange outputs of the twiddle factor multiplier in the plurality of group units, a plurality of second processors configured to perform, in the plurality of group units, 16-point FFT on the complex number samples grouped by the first group rearranging block, and a second group rearranging block configured to rearrange outputs of the plurality of second processors to output under a same arrangement criterion as the first group rearranging block.
- KSP Keywords
- Complex Number, Fast Fourier, Fast Fourier transform, Twiddle Factor, bit-reversal, fourier transform
- Family
-