Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A FAST AND STALLFREE MEMORY ACCESS FOR FFT COMPUTATIONS
 

Summary: 
A FAST AND STALL­FREE MEMORY
ACCESS FOR FFT COMPUTATIONS
Mokhtar A. Aboelaze *
Department of Computer Science
York University
4700 Keele st.
N.York, Ontario M3P 1J3 CANADA
tel: (416) 736­5053 ext 33947
E­mail aboelaze@cs.yorku.ca
ABSTRACT
Performing a 2­D FFT in real time require designing special purpose VLSI chips. One of
the major problems in designing special purpose VLSI chips is to match the processor speed and
the memory speed. Advanced pipelining and multiprocessing techniques have enabled us to
shorten the processor cycle (pipeline cycle) beyond the limit, any memory chip can handle.
In this paper, we propose a method to allocate the N 2 points on an 2­D image to m memory
modules in order to guarantee a stall­free access to the data in calculating 2­D FFT, even when
the memory is m times slower than the processor. Our technique depends on accessing the
memory modules in a round robin fashion, and generating the appropriate twiddle factor and
memory address for every point accessed. Generation of the appropriate twiddle factors, and the

  

Source: Aboelaze, Mokhtar - Department of Computer Science, York University (Toronto)

 

Collections: Computer Technologies and Information Sciences