August 14, 2023
Publications
>
Article

Serial Butterflies for Non-Power-of-Two FFT Architectures in 5G and Beyond

Publicated to: IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS. 70 (10): 3992-4003 - 2023-10-01 70(10), DOI: 10.1109/TCSI.2023.3298207

Authors:

Bautista, VM; Garrido, M; Lopez-Vallejo, M
[+]

Affiliations

Univ Politecn Madrid UPM, Dept Elect Engn, ETSI Telecomunicac, Madrid 28040, Spain - Author
Universidad Politécnica de Madrid - Author

Abstract

This paper presents new serial butterflies for non-power-of-two (NP2) fast Fourier transform (FFT) architectures. The paper considers radices 2, 3, 4, and 5, which are used in FFTs for 5G systems. Current designs for non-power-of-two FFTs are mostly based on the single-path delay feedback (SDF) architecture. This type of architecture processes data arriving in series. However, it uses butterflies with several parallel inputs. This results in low utilization, as the butterflies have to wait for all the inputs before they start to process them. Conversely, the proposed approach allows to calculate the butterflies on data that arrive in series. This removes waiting times and reduces the number of hardware components such as multipliers and adders. As a result, the proposed butterflies achieve high performance and provide a significant reduction in area and power consumption with respect to parallel butterflies. Thus, they are an efficient solution when data must be processed in series in the butterflies.
[+]

Keywords

designimplementationltenon-power-of-two (np2)pipeline architecturepipelined fftserial butterflyserial commutator (sc)single-path delay feedback (sdf)5g mobile communicationAddersClocksCommunication systemsDiscrete fourier transformsFast fourier transform (fft)Flow graphsHardwareHardware architectureNon-power-of-two (np2)Pipeline architectureSerial butterflySerial commutator (sc)Single-path delay feedback (sdf)

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS due to its progression and the good impact it has achieved in recent years, according to the agency WoS (JCR), it has become a reference in its field. In the year of publication of the work, 2023, it was in position 61/353, thus managing to position itself as a Q1 (Primer Cuartil), in the category Engineering, Electrical & Electronic.

From a relative perspective, and based on the normalized impact indicator calculated from World Citations provided by WoS (ESI, Clarivate), it yields a value for the citation normalization relative to the expected citation rate of: 1.27. This indicates that, compared to works in the same discipline and in the same year of publication, it ranks as a work cited above average. (source consulted: ESI Nov 13, 2025)

This information is reinforced by other indicators of the same type, which, although dynamic over time and dependent on the set of average global citations at the time of their calculation, consistently position the work at some point among the top 50% most cited in its field:

  • Weighted Average of Normalized Impact by the Scopus agency: 1.39 (source consulted: FECYT Mar 2025)

Specifically, and according to different indexing agencies, this work has accumulated citations as of 2026-04-27, the following number of citations:

  • WoS: 7
  • Scopus: 10
  • Google Scholar: 8
[+]

Impact and social visibility

It is essential to present evidence supporting full alignment with institutional principles and guidelines on Open Science and the Conservation and Dissemination of Intellectual Heritage. A clear example of this is:

  • The work has been submitted to a journal whose editorial policy allows open Open Access publication.
  • Assignment of a Handle/URN as an identifier within the deposit in the Institutional Repository: https://oa.upm.es/80934/

As a result of the publication of the work in the institutional repository, statistical usage data has been obtained that reflects its impact. In terms of dissemination, we can state that, as of

  • Views: 204
  • Downloads: 403
[+]

Leadership analysis of institutional authors

There is a significant leadership presence as some of the institution’s authors appear as the first or last signer, detailed as follows: First Author (BAUTISTA LOZA, VICTOR MANUEL) and Last Author (LOPEZ VALLEJO, M. LUISA).

the author responsible for correspondence tasks has been BAUTISTA LOZA, VICTOR MANUEL.

[+]