Optimized 4-Parallel 1024-Point MSC FFT


KAYA Z., Garrido M.

IEEE Access, vol.12, pp.84110-84121, 2024 (SCI-Expanded, Scopus)

  • Publication Type: Article / Article
  • Volume: 12
  • Publication Date: 2024
  • Doi Number: 10.1109/access.2024.3414928
  • Journal Name: IEEE Access
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, INSPEC, Directory of Open Access Journals
  • Page Numbers: pp.84110-84121
  • Keywords: FFT, matrix transposition, MSC, parallel pipeline, shift-and-add
  • Bilecik Şeyh Edebali University Affiliated: Yes

Abstract

This paper presents a 4-parallel 1024-point multi-path delay commutator (MSC) fast Fourier transform (FFT) architecture. The aim of this work is to provide multiple optimizations of this type of FFT at the architectural level. This results in a highly optimized FFT architecture that uses significanlty less resources than previous ones. One advantage of the proposed approach is that it uses two identical processing modules, which simplifies the development of architecture. Between the modules, instead of permutation circuits, we use matrix transposition with memories, which results in a more compact and hardware efficient solution. Additionally, a tailor-made design of the rotations and the application of shift-and-add techniques lead to a reduction in their number and complexity. Experimental results show that the proposed architecture requires significantly less hardware components than previous parallel pipeline FFT architectures.