WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2009110768) PROCÉDÉ DE TRANSFORMATION DE FOURIER RAPIDE ET DISPOSITIF ASSOCIÉ
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2009/110768    N° de la demande internationale :    PCT/KR2009/001138
Date de publication : 11.09.2009 Date de dépôt international : 06.03.2009
CIB :
G06F 17/14 (2006.01)
Déposants : POSDATA CO., LTD. [KR/KR]; 276-2, Seohyeon-dong Bundang-gu, Seongnam-si Gyeonggi-do 463-775 (KR) (Tous Sauf US).
JEON, Woo Jin [KR/KR]; (KR) (US Seulement).
KIM, Jang Eok [KR/KR]; (KR) (US Seulement)
Inventeurs : JEON, Woo Jin; (KR).
KIM, Jang Eok; (KR)
Mandataire : ASTRAN INT'L IP GROUP; 5th Floor, Shin Sung Bldg. 732-27, Yeoksam-dong, Gangnam-gu Seoul 135-514 (KR)
Données relatives à la priorité :
10-2008-0021116 06.03.2008 KR
Titre (EN) FAST FOURIER TRANSFORM METHOD AND DEVICE THEREOF
(FR) PROCÉDÉ DE TRANSFORMATION DE FOURIER RAPIDE ET DISPOSITIF ASSOCIÉ
(KO) 고속 퓨리에 변환 방법 및 장치
Abrégé : front page image
(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. The disclosed fast Fourier transform method using an in-place method and an N-point radix-M method is characterized by comprising the steps of: (a) determining, when M pieces of data are inputted, a memory address which includes M number of banks having N/M number of addresses, to store N pieces of data and then determining a starting bank index based on the determined address; (b) storing the inputted M pieces of data at the determined address from the bank corresponding to the first start bank index circularly; (c) converting the memory address to determine a new memory address whenever data after the M pieces of data are inputted until N pieces of data are inputted at the memory and repeating the steps (b) and (c); and (d) performing butterfly arithmetic by using the data stored in the memory.
(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. Ce procédé de transformation de Fourier rapide, qui fait intervenir un procédé in situ et un procédé à base M à N points, se caractérise en ce qu'il consiste (a) à déterminer, lorsque M éléments de données sont entrés, une adresse mémoire comprenant un nombre M de bancs présentant un nombre N/M d'adresses, pour le stockage de N éléments de données, puis à déterminer un index de bancs de départ sur la base de l'adresse déterminée, (b) à stocker les M éléments de données entrés au niveau de l'adresse déterminée à partir du banc correspondant au premier index de bancs de départ, de façon circulaire, (c) à convertir l'adresse mémoire pour déterminer une nouvelle adresse mémoire à chaque fois que des données postérieures aux M éléments de données sont entrées jusqu'à ce que N éléments de données soient entrés au niveau de la mémoire, puis à répéter les étapes (b) et (c), et (d) à réaliser une arithmétique papillon au moyen des données stockées dans la mémoire.
(KO)메모리로부터 한번에 두개 이상의 데이터를 하나의 뱅크에서 읽는 충돌 현상을 방지하고, 복잡도가 낮은 어드레싱이 각 스테이지에서 일관성있게 적용되는 본 발명의 일 실시예에 따른 고속 퓨리에 변환 방법은 인플레이스(In-Place) 및 N-포인트 Radix-M 방식을 이용하는 고속 퓨리에 변환 방법에 있어서, (a) M개의 데이터가 입력되면, N개의 데이터를 저장하기 위하여 N/M개의 주소를 가진 뱅크를 M개 포함하는 메모리의 주소를 결정하고, 상기 결정된 주소를 이용하여 제1 시작 뱅크 인덱스를 결정하는 단계; (b) 상기 입력된 M개의 데이터를 상기 결정된 주소에 상기 제1 시작 뱅크 인덱스에 해당하는 뱅크부터 순환적으로 저장하는 단계; (c) 상기 메모리에 N개의 데이터가 저장될 때까지 M개의 다음 데이터가 입력될 때마다 상기 메모리의 주소를 변환하여 결정하고, 상기 (a) 단계 및 (b) 단계를 반복 수행하는 단계; 및 (d) 상기 메모리에 저장된 데이터를 이용하여 버터플라이 연산을 수행하는 단계를 포함하는 것을 특징으로 한다.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : coréen (KO)
Langue de dépôt : coréen (KO)