Multiple radix fast Fourier transformation based on number theoretic transforms
DOI10.1016/0016-0032(91)90003-LzbMATH Open0723.65148OpenAlexW2003712614MaRDI QIDQ757003FDOQ757003
Authors: Brooks Lawrence, Robert J. Polge, Adhami, Reza R. 
Publication date: 1991
Published in: Journal of the Franklin Institute (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0016-0032(91)90003-l
Recommendations
- Fast Fourier transformation based on number theoretic transforms
- Fast Multipliers for Number Theoretic Transforms
- A polymorphic radix-\(n\) framework for fast Fourier transforms
- Very fast computation of the radix-2 discrete Fourier transform
- scientific article; zbMATH DE number 3932301
- The structure of vector radix fast Fourier transforms
- Calculation of radix-2 discrete multiresolution Fourier transform
- Split-radix generalized fast Fourier transform
- Integer fast Fourier transform
- scientific article; zbMATH DE number 3942981
cyclic convolutionChinese remainder theoremnumber theoretic transformsDiscrete Fourier transformmultiple radix fast Fourier transformationresidue arithmetic
Number-theoretic algorithms; complexity (11Y16) Numerical methods for discrete and fast Fourier transforms (65T50)
Cites Work
Cited In (8)
- Extendible look-up table of twiddle factors and radix-8 based fast Fourier transform
- Fast Radix 2, 3, 4, and 5 Kernels for Fast Fourier Transformations on Computers with Overlapping Multiply--Add Instructions
- Title not available (Why is that?)
- Multiplierless implementation of rotators and FFTs
- Fast Fourier transformation based on number theoretic transforms
- Title not available (Why is that?)
- New Recursive Fast Radix-2 Algorithm for the Modulated Complex Lapped Transform
- Title not available (Why is that?)
This page was built for publication: Multiple radix fast Fourier transformation based on number theoretic transforms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757003)
