Ordered Input-Output and Memory-Aware FFT Architecture Design
Date Issued
2009
Date
2009
Author(s)
Liu, Shu-Min
Abstract
Fast Fourier transform (FFT) processors have been widely used in image processing as well as in communication systems. Up to date, many researches about FFT are being carried on and unceasingly got published every year. It signifies that the demand on how to improve the computation speed never stop. Also, trade-off between the performance and hardware resources of an FFT design becomes an important issue. typical FFT operation transforms an in-order input sequence into an output sequence in bit reverse order, which is not suitable to use in some application like orthogonal frequency division multiplexing (OFDM). This work proposed a novel memory-based FFT architecture which has the property that both inputs and outputs are addressed in natural order without a bit-reversed electric circuit. It is very suitable for those systems where the continuous data sequences that call for the FFT processing enter and exit from the system sample by sample sequentially.
Subjects
Memory-based
FFT
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-P96943002-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):c37acdbd62ef387390d1539e08328109