Melola Discovery

← Melola Discovery

Jurnal SINTA 1

Parallel Pipelined Hardware Acceleration of Fast Fourier Transforms on FPGA

Indonesian Journal of Electical Engineering and Informatics (IJEEI) · Vol. 12 No. 4 (2024) · hlm. 963–974

DOI
10.52549/ijeei.v12i4.5902
ISSN
2089-3272, 2089-3272
Terbit
2024-12-09
Penerbit
IAES Indonesian Section
Bahasa
en

Abstrak

The Fast Fourier Transform (FFT) is widely used in digital signal processing ap-plications and particularly for implementing convolution operation for real-time object detection using CNN. This paper proposes an efficient hardware architecture for Radix-2 FFT computation, implemented on an FPGA, employing multiple parallel and pipelined stages of butterfly units. The proposed architecture utilises Block RAM to store inputs and twiddle factor values to compute the transform. The hardware for the proposed architecture is synthesised on a Zync Ultrascale FPGA and its performance is evaluated using parameters such as critical path delay, throughput, device utilisation and power consumption.The performance of the proposed parallel pipelined architecture for 8 point FFT, measured in FFTOPS, is found to be 67% higher than the non-pipelined architecture. Performance comparison with the state-of-the-art parallel pipelined methods confirm the acceleration achieved by the proposed FFT architecture. A comprehensive comparison of the proposed hardware with the synthesised version of the FFT IP core bundled with the Vivado Design suite is also presented in the paper.

Kata kunci

Jaringan kolaborasi para penulis

8 penulis · 16 tautan kepenulisan bersama

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Bannari Amman Institute of Technology
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Natarajan SaravanakumarBannari Amman Institute of Technology1
K. N. VijeyakumarAfiliasi tidak diketahui1
S. SaranyaBannari Amman Institute of Technology1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) http://section.iaesonline.com/index.php/IJEEI/oai, pertama di-harvest 8 Nov 2026, terakhir terlihat 8 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en">Parallel Pipelined Hardware Acceleration of Fast Fourier Transforms on FPGA</dc:title>
	<dc:creator xml:lang="en">Sleeba, Simi Zerine</dc:creator>
	<dc:creator xml:lang="en">B.R., Karthika</dc:creator>
	<dc:creator xml:lang="en">Sudhan, Krishna</dc:creator>
	<dc:creator xml:lang="en">Unni, Lakshmi Priya</dc:creator>
	<dc:creator xml:lang="en">John, Lin</dc:creator>
	<dc:subject xml:lang="en">Fast Fourier Transform</dc:subject>
	<dc:subject xml:lang="en">Hardware accelerator</dc:subject>
	<dc:subject xml:lang="en">Block RAM</dc:subject>
	<dc:subject xml:lang="en">Field Programmable Gate Array</dc:subject>
	<dc:subject xml:lang="en">Parallel Pipelining</dc:subject>
	<dc:description xml:lang="en">The Fast Fourier Transform (FFT) is widely used in digital signal processing ap-plications and particularly for implementing convolution operation for real-time object detection using CNN. This paper proposes an efficient hardware architecture for Radix-2 FFT computation, implemented on an FPGA, employing multiple parallel and pipelined stages of butterfly units. The proposed architecture utilises Block RAM to store inputs and twiddle factor values to compute the transform. The hardware for the proposed architecture is synthesised on a Zync Ultrascale FPGA and its performance is evaluated using parameters such as critical path delay, throughput, device utilisation and power consumption.The performance of the proposed parallel pipelined architecture for 8 point FFT, measured in FFTOPS, is found to be 67% higher than the non-pipelined architecture. Performance comparison with the state-of-the-art parallel pipelined methods confirm the acceleration achieved by the proposed FFT architecture. A comprehensive comparison of the proposed hardware with the synthesised version of the FFT IP core bundled with the Vivado Design suite is also presented in the paper.</dc:description>
	<dc:publisher xml:lang="en">IAES Indonesian Section</dc:publisher>
	<dc:date>2024-12-09</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://section.iaesonline.com/index.php/IJEEI/article/view/5902</dc:identifier>
	<dc:identifier>10.52549/ijeei.v12i4.5902</dc:identifier>
	<dc:source xml:lang="en">Indonesian Journal of Electrical Engineering and Informatics (IJEEI); Vol. 12 No. 4: December 2024; 963-974</dc:source>
	<dc:source>2089-3272</dc:source>
	<dc:source>2089-3272</dc:source>
	<dc:language>en</dc:language>
	<dc:relation>https://section.iaesonline.com/index.php/IJEEI/article/view/5902/969</dc:relation>
</oai_dc:dc>