Search International and National Patent Collections

1. (WO2018014612) IMPLEMENTATION METHOD AND DEVICE FOR NON-RADIX-2-POINT MULTI-DATA MODE FFT

Pub. No.:    WO/2018/014612    International Application No.:    PCT/CN2017/080953
Publication Date: Fri Jan 26 00:59:59 CET 2018 International Filing Date: Wed Apr 19 01:59:59 CEST 2017
IPC: G06F 17/14
Applicants: AMLOGIC (SHANGHAI) CO., LTD.
晶晨半导体(上海)股份有限公司
Inventors: ZOU, Yang
邹阳
RONG, Hui
荣辉
XU, Qiaoming
徐桥铭
Title: IMPLEMENTATION METHOD AND DEVICE FOR NON-RADIX-2-POINT MULTI-DATA MODE FFT
Abstract:
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.