Hardware architectures for the fast Fourier transform

2018 ◽  
pp. 613-647 ◽  
Author(s):  
Mario Garrido ◽  
Fahad Qureshi ◽  
Jarmo Takala ◽  
Oscar Gustafsson
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Hardware Architectures

scholarly journals Exploring the CORDIC Algorithm and Clock-Gating for Power-Efficient Fast Fourier Transform Hardware Architectures

2021 ◽  
Vol 16 (2) ◽  
pp. 1-11
Author(s):  
André Sapper ◽  
Guilherme Paim ◽  
Eduardo Antônio César Da Costa ◽  
Sergio Bampi
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Power Efficiency ◽  
Cordic Algorithm ◽  
Standard Cell ◽  
Clock Gating ◽  
Power Efficient ◽  
Coordinate Rotation ◽  
Hardware Architectures ◽  
Point Fast Fourier Transform

This work explores hardware-oriented optimizations for the CORDIC (COordinate Rotation Digital Computer) algorithm investigating the power-efficiency improvements employing N-point Fast Fourier Transform (FFT) hardware architectures. We introduced three hardware-oriented optimizations for the CORDIC: (a) improving the signal extension, (b) removing the angle accumulation and (c) eliminating the redundancies in the iterations, both unnecessary when processing the FFT processing. Fully sequential FFT architectures of 32, 64, 128, and 256 points were synthesized employing ST 65 nm standard cell libraries. The results show up to 38% of power savings on average when using our best CORDIC optimization proposal to the FFT architecture comparing to the explicit multiply-based butterfly version. Moreover, when combining our best CORDIC optimization with the clock-gating technique, the power savings rises to 78.5% on average for N-point FFT.

GDL power extraction using fast Fourier transform

1974 ◽  
Author(s):  
D. PHELPS ◽  
J. BAUMGARDNER ◽  
G. CANAVAN
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Power Extraction

Option valuation using the fast Fourier transform

1999 ◽  
Vol 2 (4) ◽  
pp. 61-73 ◽  
Author(s):  
Peter Carr ◽  
Dilip Madan
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Option Valuation

Efficient Options Pricing Using the Fast Fourier Transform

2010 ◽  
Author(s):  
Kwai Sun Leung ◽  
Hoi Ying Wong ◽  
Yue Kuen Kwok
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Options Pricing
Sign in / Sign up

Export Citation Format

Share Document