Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
CIRCUIT AND METHOD FOR IMPLEMENTING FFT/IFFT TRANSFORM
Document Type and Number:
WIPO Patent Application WO/2010/108371
Kind Code:
A1
Abstract:
A circuit and a method for implementing Fast Fourier Transform (FFT)/Inverse Fast Fourier Transform (IFFT) are provided. The method includes: determining the number m of iterations, depth d1 of the first and second Random Access Memories (RAMs), depth d2 of a Read Only Memory (ROM); storing the first and second n/2 parts of the input data to be transformed into the second and first RAMs respectively; performing the iterative butterfly operations m times; in the first iteration, reading the first and second RAMs in a reverse bit order, writing the results of the even-numbered butterfly operations into the first RAM, writing the results of the odd-numbered butterfly operations into the second RAM; during the second to the (m-1)th iterations, reading the first and second RAMs in a normal bit order, wherein the way to write back to the RAM is the same as that of the first time; in the m-th iteration, reading the first and second RAMs in a normal bit order, wherein the location in the RAM to be written back is the same as the location for reading.

Inventors:
WEN, Ziyu (ZTE Plaza, Keji Road South Hi-Tech Industrial Park, Nansha, Shenzhen Guangdong 7, 518057, CN)
Application Number:
CN2009/075525
Publication Date:
September 30, 2010
Filing Date:
December 11, 2009
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ZTE CORPORATION (ZTE Plaza, Keji Road South Hi-Tech Industrial Park, Nansha, Shenzhen Guangdong 7, 518057, CN)
中兴通讯股份有限公司 (中国广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦, Guangdong 7, 518057, CN)
International Classes:
H04L27/26; G06F17/14
Foreign References:
US20080071848A12008-03-20
CN101136891A2008-03-05
US5717620A1998-02-10
Other References:
See also references of EP 2408158A4
None
Attorney, Agent or Firm:
CHINA PAT INTELLECTUAL PROPERTY OFFICE (Suite 717, E-Wing CenterNo. 113 Zhichun Road,Haidian District, Beijing 6, 100086, CN)
Download PDF: