FULLY PARALLEL FAST FOURIER TRANSFORMER

    公开(公告)号:US20170149589A1

    公开(公告)日:2017-05-25

    申请号:US15348771

    申请日:2016-11-10

    Inventor: Jin Kyu KIM

    CPC classification number: H04L27/265 G06F9/3001 G06F17/141 G06F17/142

    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.

Patent Agency Ranking