Time-Space Tradeoffs on Back-to-Back FFT Algorithms

DOI10.1109/TC.1983.1676281zbMath0513.94020OpenAlexW1982912928MaRDI QIDQ3659681

David A. Carlson

Publication date: 1983

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.1983.1676281

zbMATH Keywords

time-space tradeoffpermutation graphpolynomial multiplicationpebble gamestraight-line algorithm

Mathematics Subject Classification ID

Analytic circuit theory (94C05) Communication theory (94A05)

Related Items (2)

Time-space efficient algorithms for computing convolutions and related problems ⋮ Extending the Hong-Kung model to memory hierarchies

This page was built for publication: Time-Space Tradeoffs on Back-to-Back FFT Algorithms