Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
FAST FOURIER TRANSFORM PROCESSING METHOD AND DEVICE, AND COMPUTER STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2018/129930
Kind Code:
A1
Abstract:
A fast Fourier transform (FFT) processing method and device, and a computer storage medium. The method comprises: writing discrete digital signals in a discrete digital signal sequence into an upper memory and a lower memory according to an input address rule (101); separately reading a group of discrete digital signals from the upper memory and the lower memory successively according to an operation read address rule for a butterfly operation, and writing butterfly operation results into the upper memory and the lower memory according to an operation writing address rule until operation of all levels of the butterfly operation is completed (102); and reading data of the butterfly operation from the upper memory and the lower memory according to an output address rule, and determining the read data as the FFT result of the discrete digital signal sequence (103).

Inventors:
YU CHENG (CN)
Application Number:
PCT/CN2017/099342
Publication Date:
July 19, 2018
Filing Date:
August 28, 2017
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
SANECHIPS TECH CO LTD (CN)
International Classes:
G06F17/14; G06F5/16
Foreign References:
CN103176949A2013-06-26
CN103970718A2014-08-06
CN101650706A2010-02-17
US9244886B12016-01-26
US20020178195A12002-11-28
Attorney, Agent or Firm:
CHINA PAT INTELLECTUAL PROPERTY OFFICE (CN)
Download PDF: