Design of Radix-2 FFT with MDC And Vedic Multiplier for High-Speed Applications

Nancharaiah Vejendla*, Ramana Reddy R.**, Balaji N.***
* Department of Electronics and Communication Engineering, Jawaharlal Nehru Technological University Kakinada, Andhra Pradesh, India.
** Department of Electronics and Communication Engineering, JNTUA College of Engineering (Autonomous), Kalikiri, Andhra Pradesh, India.
*** Department of Electronics and Communication Engineering, University College of Engineering Kakinada (Autonomous), Jawaharlal Nehru Technological University Kakinada, Andhra Pradesh, India.
Periodicity:October - December'2025

Abstract

Radix-2, radix-4, and radix-2k are some variations of the Fast Fourier Transform (FFT) algorithm, which is used to calculate the Discrete Fourier Transform (DFT) of a sequence. Among these, the radix-2k algorithm is particularly noteworthy because of its low-power requirements, versatility, and straightforward control logic. To provide a simplified butterfly unit with low memory requirements, the suggested radix-2k architecture uses a Multiple Delay Commutator (MDC). Data shifting along the delay line is controlled by an input scheduling algorithm, which also helps to reduce power usage. To support high-speed applications, this work proposes a radix-2² FFT design with a Vedic multiplier. The design is implemented on a Xilinx Virtex-5 FPGA board for 8-point, 16-point, 512-point, and 1024-point FFTs. In particular, the 1024- point Radix-2² FFT architecture uses 121 registers, 11,629 LUTs, and 5,515 slices to achieve a delay of 42.102 ns. Integration of a Vedic multiplier within the butterfly unit resulted in improved operational performance and reduction in area. The performance analysis in terms of energy and latency was also compared with different adders.

Keywords

FFT, DFT, Vedic Multiplier, BWM, LUT, Operating Frequency.

How to Cite this Article?

Vejendla, N., Reddy, R. R., and Balaji, N. (2025). Design of Radix-2 FFT with MDC and Vedic Multiplier for High-Speed Applications. i-manager’s Journal on Electronics Engineering, 16(1), 17-30.

References

[4]. Cooley, J. W., & Tukey, J. W. (1965). An algorithm for the machine calculation of complex Fourier series. Mathematics of Computation, 19(90), 297-301.
[9]. Heideman, M. T., Johnson, D. H., & Burrus, C. S. (1985). Gauss and the history of the fast Fourier transform. Archive for History of Exact Sciences, 265-277.
[13]. Kale, S. D., & Zade, G. N. (2015). Design of baugh- wooley multiplier using verilog HDL. IOSR Journal of Engineering (IOSRJEN), 5(10), 25-29.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 15 15 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.