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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018014612) IMPLEMENTATION METHOD AND DEVICE FOR NON-RADIX-2-POINT MULTI-DATA MODE FFT
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/014612    International Application No.:    PCT/CN2017/080953
Publication Date: 25.01.2018 International Filing Date: 18.04.2017
IPC:
G06F 17/14 (2006.01)
Applicants: AMLOGIC (SHANGHAI) CO., LTD. [CN/CN]; Room 647-09, Building No.2, No.351, Guoshoujing Road, Zangjiang Hi-Tech Park, Pudong Shanghai 201203 (CN)
Inventors: ZOU, Yang; (CN).
RONG, Hui; (CN).
XU, Qiaoming; (CN)
Agent: SHANGHAI SHENXIN LAW FIRM; Suite J, 15th Floor, Huamin Empire Plaza, No. 726, West Yan An Road, Changning District Shanghai 200050 (CN)
Priority Data:
201610566194.0 18.07.2016 CN
Title (EN) IMPLEMENTATION METHOD AND DEVICE FOR NON-RADIX-2-POINT MULTI-DATA MODE FFT
(FR) PROCÉDÉ ET DISPOSITIF DE MISE EN OEUVRE POUR LA TRANSFORMÉE DE FOURIER RAPIDE (FFT) EN MODE MULTI-DONNÉES À POINT NON RACINE 2
(ZH) 非基2点多数据模式FFT的实现方法和装置
Abstract: front page image
(EN)Disclosed are an implementation method and device for non-radix-2-point multi-data mode FFT. The implementation method comprises: using a mixed radix algorithm and a prime factorization algorithm to decompose an original FFT operation into a multi-stage FFT series operation using a programmable WFTA algorithm; a first-stage programmable WFTA unit completing a 3-point, 3-point, 5-point and 3-point FFT operation; a second-stage programmable WFTA unit completing a 4-point, 5-point, 5-point and 5-point FFT operation; a third-stage programmable WFTA unit completing a 9-point, 8-point, 5-point and 9-point FFT operation; a fourth-stage programmable WFTA unit completing a 5-point, 5-point, 5-point and 5-point FFT operation; and a fifth-stage programmable WFTA unit completing a 7-point, 7-point, 7-point and 7-point FFT operation. An implementation system comprising a multi-mode FFT module. The multi-mode FFT module comprises: the programmable WFTA units which are connected successively, FFT operations being conducted on 3780-point data, 4200-point data, 4375-point data and 4725-point data, and each stage of the programmable WFTA unit serving as an FFT operation stage.
(FR)L'invention porte également sur un procédé et un dispositif de mise en oeuvre pour FFT en mode multi-données à point de non-racine 2. Le procédé de mise en oeuvre consiste à : utiliser un algorithme de base mixte et un algorithme de factorisation primaire pour décomposer une opération FFT originale en une opération de série FFT à plusieurs étapes à l'aide d'un algorithme WFTA programmable; une unité WFTA programmable de premier étage complétant un opération 3-points, 3-points, 5-points et FFT 3-points; une unité WFTA programmable de second étape complétant un opération FFT à 4-points, 5-points, 5-points et 5 points; une unité WFTA programmable de troisième étape complétant une opération FFT à 9 points, 8 points, 5 points et 9 points; une unité WFTA programmable de quatrième étape complétant un 5-point, 5-points, 5-points et 5-points FFT; et une unité WFTA programmable à cinquième étage complétant un 7-point, 7-point, 7-point et 7-point FFT. L'invention concerne également un système de mise en oeuvre comprenant un module FFT multimode. Le module FFT multi-mode comprend : les unités WFTA programmables qui sont connectées successivement, des opérations FFT étant effectuées sur des données de point de 3780, 4200 , 4375 et des données de point 4725, et chaque étage de l'unité WFTA programmable servant de phase de fonctionnement FFT.
(ZH)一种非基2点多数据模式FFT的实现方法和装置。实现方法包括:使用混合基算法和素因子分解算法分解原FFT运算成为多级使用可编程WFTA算法的FFT串联运算;一级可编程WFTA单元完成3点、3点、5点、3点的FFT运算;二级可编程WFTA单元完成4点、5点、5点、5点的FFT运算;三级可编程WFTA单元完成9点、8点、5点、9点的FFT运算;四级可编程WFTA单元完成5点、5点、5点、5点的FFT运算;五级可编程WFTA单元完成7点、7点、7点、7点的FFT运算。实现系统包括多模FFT模块,多模FFT模块包括:依次连接的可编程WFTA单元,对3780点数据、4200点数据、4375点数据和4725点数据进行FFT运算,每一级可编程WFTA单元为一个FFT运算阶段。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, 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, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)