Metadata
Author: patents-wipo
Data
English[en]
A fast Fourier transform method disclosed in an embodiment of this invention enables not only the prevention of a collision, wherein one bank reads out at least 2 pieces of data from a memory at one time, but also the consistent application of low complex addressing in each stage.
French[fr]
Un procédé de transformation de Fourier rapide présenté dans un mode de réalisation de cette invention permet non seulement la prévention d'une collision, un banc lisant au moins 2 éléments de données d'une mémoire en une seule fois, mais également l'application cohérente d'un adressage à faible complexité dans chaque étage.
Korean[ko]
메모리로부터 한번에 두개 이상의 데이터를 하나의 뱅크에서 읽는 충돌 현상을 방지하고, 복잡도가 낮은 어드레싱이 각 스테이지에서 일관성있게 적용되는 본 발명의 일 실시예에 따른 고속 퓨리에 변환 방법은 인플레이스(In-Place) 및 N-포인트 Radix-M 방식을 이용하는 고속 퓨리에 변환 방법에 있어서, (a) M개의 데이터가 입력되면, N개의 데이터를 저장하기 위하여 N/M개의 주소를 가진 뱅크를 M개 포함하는 메모리의 주소를 결정하고, 상기 결정된 주소를 이용하여 제1 시작 뱅크 인덱스를 결정하는 단계; (b) 상기 입력된 M개의 데이터를 상기 결정된 주소에 상기 제1 시작 뱅크 인덱스에 해당하는 뱅크부터 순환적으로 저장하는 단계; (c) 상기 메모리에 N개의 데이터가 저장될 때까지 M개의 다음 데이터가 입력될 때마다 상기 메모리의 주소를 변환하여 결정하고, 상기 (a) 단계 및 (b) 단계를 반복 수행하는 단계; 및 (d) 상기 메모리에 저장된 데이터를 이용하여 버터플라이 연산을 수행하는 단계를 포함하는 것을 특징으로 한다.