The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 19, 2016
Filed:
Dec. 31, 2011
Shaolin Xie, Beijing, CN;
Donglin Wang, Beijing, CN;
Xiao Lin, Beijing, CN;
Jie Hao, Beijing, CN;
Xiaojun Xue, Beijing, CN;
Tao Wang, Beijing, CN;
Leizu Yin, Beijing, CN;
Shaolin Xie, Beijing, CN;
Donglin Wang, Beijing, CN;
Xiao Lin, Beijing, CN;
Jie Hao, Beijing, CN;
Xiaojun Xue, Beijing, CN;
Tao Wang, Beijing, CN;
Leizu Yin, Beijing, CN;
Institute of Automation, Chinese Academy of Sciences, Beijing, CN;
Abstract
A data access method and device for parallel FFT computation. In the method, FFT data and twiddle factors are stored in multi-granularity parallel memories, and divided into groups throughout the computation flow according to a uniform butterfly representation. Each group of data involves multiple butterflies that support parallel computation. Meanwhile, according to the butterfly representation, it is convenient to generate data address and twiddle factor coefficient address for each group. With different R/W granularities, it is possible to read/write data and corresponding twiddle factors in parallel from the multi-granularity memories. The method and device further provide data access devices for parallel FFT computation. In the method and device, no conflict will occur during read/write operations of memories, and no extract step is required for sorting the read/written data. Further, the method and device can flexibly define the parallel granularity according to particular applications.