Welcome to Journal of University of Chinese Academy of Sciences,Today is

Journal of University of Chinese Academy of Sciences ›› 2008, Vol. 25 ›› Issue (1): 123-128.DOI: 10.7523/j.issn.2095-6134.2008.1.017

Previous Articles     Next Articles

The Design of a Two-dimension SRAM for Parallel Computing of Large Scale FFT

Wang Run-ze, Wang Ying, Yang Dong-yi   

  1. College of Computing and Communication Engineering, Graduate University of Chinese Academy of Sciences, Beijing 100049, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-15

Abstract: The increase of FFT computing speed is the main subject in the realm of digital signal processing. Parallel computing and pipeline structure are the basic technologies to achieve high speed of large scale FFT computing. After analyzing the address of computing data in radix-2 decimation-in-time FFT algorithm, we design a two-dimension SRAM. The non-linear changing of data address, which is the bottleneck when using normal SRAM to compute an N-point FFT, can be removed. butterfly units in FFT can compute fluently in parallel. The amount of simplified data address can be decreased largely. An 8 by 8 words, 16 bits word length, two-dimension SRAM is designed and simulated, the function is verified.

CLC Number: