High-throughput, reduced hardware systolic solution to prime factor discrete fourier transform algorithm

1990 ◽  
Vol 137 (3) ◽  
pp. 191 ◽  
Author(s):  
K.J. Jones
Keyword(s):  
Fourier Transform ◽  
Discrete Fourier Transform ◽  
High Throughput ◽  
Prime Factor

Fast, prime factor, discrete Fourier transform algorithms over (2) for 8⩽⩽10

2006 ◽  
Vol 176 (1) ◽  
pp. 1-26 ◽  
Author(s):  
T TRUONG ◽  
P CHEN ◽  
L WANG ◽  
Y CHANG ◽  
I REED
Keyword(s):  
Fourier Transform ◽  
Discrete Fourier Transform ◽  
Prime Factor

High Throughput Realization of a New Systolic Array based FFT using CORDIC

2012 ◽  
Vol 2 (2) ◽  
pp. 53-59
Author(s):  
Gourav Jain ◽  
Shaik Rafi Ahamed
Keyword(s):  
Fourier Transform ◽  
Discrete Fourier Transform ◽  
High Throughput ◽  
Systolic Array ◽  
Digital Computer ◽  
High Speed ◽  
Clock Cycle ◽  
Complex Multiplication ◽  
Computer Complex ◽  
Dsp Applications

In this paper, the authors propose a new systolic array for radix-2, N-point discrete Fourier Transform (DFT) computation based on CORDIC (CO-ordinate Rotation Digital Computer). Complex multiplication can be done by this in a rather simple and elegant way. A CORDIC based multiplier less DFT architecture is designed in order to improve the performance of the system. It is able to provide two transforms per each clock cycle. The proposed design is well suited for high speed DSP-applications.

Sign in / Sign up

Export Citation Format

Share Document