FPGA-based reduction in complexity of FFT twiddle factor butterfly with embedded CORDIC module

In conventional FFT, techniques reducing twiddle factor complex multiplication have become a research hotspot topic. CORDIC FFT architecture overcomes the existence of multiplier blocks, which raise hardware complexity costs, increase power consumption, and lower maximum operating clock frequency. An iterative-based CORDIC architecture with a compensated barrel shifting network to provide gain k = 0.6 is proposed. This algorithm substitutes sine and cosine convolution factors with repeated KORDIC convolutions, allowing for reduced ROM. A high-speed FFT processor comprising of twiddle factor WN is replaced with an embedded CORDIC module on FPGA. It is observed that CORDIC FFT eliminates the use of 20 DSP components thereby reducing computational complexity at the maximum achievable speed of 75 MHZ. Output is shown successfully on the Artix7 board with a minimal error of approx. 0.25% and an accuracy of 99.75%. Latency and throughput issues are improved in this. Static power in CORDIC FFT is approximately 114 mw.

Authors

Institutions

Publication Details

Journal
International Journal of Ad Hoc and Ubiquitous Computing
Published
2024-12-31
DOI
https://doi.org/10.1504/ijahuc.2025.143557
Primary Topic
Digital Filter Design and Implementation
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

FPGA-based reduction in complexity of FFT twiddle factor butterfly with embedded CORDIC module

Priya Mule, Sudhakar Mande
International Journal of Ad Hoc and Ubiquitous Computing
Digital Filter Design and Implementation
article

FPGA-based reduction in complexity of FFT twiddle factor butterfly with embedded CORDIC module

Priya Mule, Sudhakar Mande
article en

Abstract

In conventional FFT, techniques reducing twiddle factor complex multiplication have become a research hotspot topic. CORDIC FFT architecture overcomes the existence of multiplier blocks, which raise hardware complexity costs, increase power consumption, and lower maximum operating clock frequency. An iterative-based CORDIC architecture with a compensated barrel shifting network to provide gain k = 0.6 is proposed. This algorithm substitutes sine and cosine convolution factors with repeated KORDIC convolutions, allowing for reduced ROM. A high-speed FFT processor comprising of twiddle factor WN is replaced with an embedded CORDIC module on FPGA. It is observed that CORDIC FFT eliminates the use of 20 DSP components thereby reducing computational complexity at the maximum achievable speed of 75 MHZ. Output is shown successfully on the Artix7 board with a minimal error of approx. 0.25% and an accuracy of 99.75%. Latency and throughput issues are improved in this. Static power in CORDIC FFT is approximately 114 mw.

International Journal of Ad Hoc and Ubiquitous ComputingVol. 48(1)
University of Mumbai (IN)
Openalex Percentile: Top 73%
Digital Filter Design and Implementation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

FPGA-based reduction in complexity of FFT twiddle factor butterfly with embedded CORDIC module — Priya Mule, Sudhakar Mande · International Journal of Ad Hoc and Ubiquitous Computing (2024) | TGRS Research Map | TGRS