제로 패드된 고속 푸리에 변환 장치 및 방법

    公开(公告)号:KR101908699B1

    公开(公告)日:2018-10-16

    申请号:KR1020170073979

    申请日:2017-06-13

    Inventor: 정윤호 정용철

    CPC classification number: G06F17/14

    Abstract: 본발명은파이프라인구조의 FFT에서지연부의회로면적을감소시킴으로써복잡도를낮춘제로패드된(Zero padded) 고속푸리에변환(FFT: Fast Fourier Transform) 장치및 방법에관한것으로, 제로패드된입력데이터의특성과 radix-2SDF나 radix-2SDF 파이프라인구조의첫 번째트위들팩터(twiddle factor)의연산이 -j를곱하는단순승산이라는특징을활용하여지연소자의수를크게줄임으로서복잡도와전력소모를줄이는효과가있다. 특히, 제 2 스테이지의쉬프트레지스터와동일한길이를가지는쉬프트레지스터를제 1 스테이지에사용함으로써제 1 스테이지의쉬프트레지스터를 50% 감소시킬수 있도록함으로써전체쉬프트레지스터의길이를 25% 감소시킬수 있어생산성과수율을높일수 있는효과가있다.

Patent Agency Ranking