On the Flop and Flap Counts of the 2,8-Split-Radix FFT

We definejlap to mean a floating point amalgamated operation, i.e., an add, multiply, or multiply-add operation, and derive asymptotic flop and flap counts for the radix-2, radix-4, radix-8, 2,4-split-radix, and 2,8-split-radix FFT algorithms. We find that, of these, the 2,8-split-radix algorithm requires the fewest flaps. Lastly, we opine on real-value scaling of an FFT.

Authors

Publication Details

Published
2025-05-04
DOI
https://doi.org/10.1109/arith64983.2025.00017
Primary Topic
High voltage insulation and dielectric phenomena
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the Flop and Flap Counts of the 2,8-Split-Radix FFT

Paul Caprioli
High voltage insulation and dielectric phenomena
article

On the Flop and Flap Counts of the 2,8-Split-Radix FFT

Paul Caprioli
article en

Abstract

We definejlap to mean a floating point amalgamated operation, i.e., an add, multiply, or multiply-add operation, and derive asymptotic flop and flap counts for the radix-2, radix-4, radix-8, 2,4-split-radix, and 2,8-split-radix FFT algorithms. We find that, of these, the 2,8-split-radix algorithm requires the fewest flaps. Lastly, we opine on real-value scaling of an FFT.

Openalex Percentile: Top 90%
High voltage insulation and dielectric phenomena
DOISourceOpenAlex
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.

On the Flop and Flap Counts of the 2,8-Split-Radix FFT — Paul Caprioli · (2025) | TGRS Research Map | TGRS