公开(公告)号：KR1020120070746A

公开(公告)日：2012-07-02

申请号：KR1020100132185

申请日：2010-12-22

Applicant: 한국전자통신연구원

Inventor： 손정보 ,  강현식 ,  이석규

IPC: H04L27/26 ,  G06F17/14

CPC classification number: G06F17/142

Abstract: PURPOSE: Fast fourier transform method and apparatus are provided to minimize output delays by changing the structure of a final SDF(Single-path Delay Feedback). CONSTITUTION: A plurality of SDF(Single-path Delay Feedback) butterfly blocks respectively performs a butterfly operation. A plurality of memories is connected to each SDF butterfly block. A controller controls the plurality of SDF butterfly blocks. The plurality of SDF butterfly blocks is connected in a pipeline structure. An output from one SDF butterfly block is inputted into a following SDF butterfly block. Each SDF butterfly block outputs 2 bits by receiving 2 bits.

Abstract translation: 目的：提供快速傅里叶变换方法和装置，通过改变最终SDF（单路延迟反馈）的结构来最小化输出延迟。 构成：多个SDF（单路延迟反馈）蝶形块分别执行蝶形运算。 多个存储器连接到每个SDF蝶形块。 控制器控制多个SDF蝶形块。 多个SDF蝶形块以流水线结构连接。 一个SDF蝶形块的输出被输入到随后的SDF蝶形块中。 每个SDF蝶形块通过接收2位输出2位。