Multiple radix fast Fourier transformation based on number theoretic transforms
type: Item
instance of: scholarly article
title: Multiple radix fast Fourier transformation based on number theoretic transforms
zbMATH Open document ID: 0723.65148
DOI: 10.1016/0016-0032(91)90003-L
author: Brooks Lawrence
author: Robert J. Polge
author: Adhami, Reza R.
published in: Journal of the Franklin Institute
publication date: 1991-01-01T00:00:00Z
review text: Discrete Fourier transform on a prime number of samples is computed by means of the multiple radix fast Fourier transformation based on number theoretic transforms. This proposal is efficient in the transformation of samples \(P=2^{k1}3^{k2}5^{k3}\) with arbitrary integers ki \((i=1,2,3)\).
Mathematics Subject Classification ID: 65T50
Mathematics Subject Classification ID: 11Y16
zbMATH DE Number: 4193072
zbMATH Keywords: residue arithmetic
zbMATH Keywords: Chinese remainder theorem
zbMATH Keywords: cyclic convolution
zbMATH Keywords: Discrete Fourier transform
zbMATH Keywords: multiple radix fast Fourier transformation
zbMATH Keywords: number theoretic transforms
MaRDI profile type: Publication
cites work: Fast Fourier transformation based on number theoretic transforms
cites work: Efficient Fast Fourier Transform Programs for Arbitary Factors with One Step Loop Unscrambling
full work available at URL: 0016-0032(91)90003-l
OpenAlex ID: W2003712614
Recommended article: Fast Fourier transformation based on number theoretic transforms
Recommended article: Fast Multipliers for Number Theoretic Transforms
Recommended article: Perspectives of System Informatics
Recommended article: Very fast computation of the radix-2 discrete Fourier transform
Recommended article: Q3704820
Recommended article: The structure of vector radix fast Fourier transforms
Recommended article: Calculation of radix-2 discrete multiresolution Fourier transform
Recommended article: Split-radix generalized fast Fourier transform
Recommended article: Integer fast Fourier transform
Recommended article: Q3713553
description: scientific article; zbMATH DE number 4193072