Fast generalized Fourier transforms
type: Item
instance of: scholarly article
title: Fast generalized Fourier transforms
zbMATH Open document ID: 0677.65143
DOI: 10.1016/0304-3975(89)90021-2
published in: Theoretical Computer Science
publication date: 1989-01-01T00:00:00Z
review text: Computational complexity of the fast generalized Fourier transforms is discussed on the basis of the Wedderburn's structure theorem. In the sequel, the upper bound of the linear complexity is confidently estimated.
Mathematics Subject Classification ID: 65T40
Mathematics Subject Classification ID: 65R10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 42A38
zbMATH DE Number: 4110058
zbMATH Keywords: fast Fourier transforms
zbMATH Keywords: discrete Fourier transform
zbMATH Keywords: discrete Hadamard- Walsh transform
zbMATH Keywords: Computational complexity
zbMATH Keywords: Wedderburn's structure theorem
zbMATH Keywords: linear complexity
author: Michael Clausen
MaRDI profile type: Publication
full work available at URL: 0304-3975(89)90021-2
OpenAlex ID: W1971407031
cites work: The complexity of group algebra computations
cites work: Q3321411
cites work: On the computational complexity of the general discrete Fourier transform
cites work: Fast Fourier Transforms for Metabelian Groups
cites work: An Algorithm for the Machine Calculation of Complex Fourier Series
cites work: Q5340151
cites work: Endliche Gruppen I
cites work: Q3765707
cites work: Q3952291
cites work: Fast Fourier Transforms on Finite Non-Abelian Groups
cites work: Q3026944
cites work: Note on a Lower Bound on the Linear Complexity of the Fast Fourier Transform
cites work: Q3735040
cites work: Young's semi-normal representation of the symmetric group
cites work: On computing the Discrete Fourier Transform
Recommended article: Q4298259
Recommended article: Q3776498
Recommended article: Q5186696
Recommended article: Fast and precise Fourier transforms
Recommended article: The techniques of the generalized fast Fourier transform algorithm
Recommended article: Fast Computation of Partial Fourier Transforms
Recommended article: The Fast Generalized Gauss Transform
Recommended article: Fast Fourier transform revisited
Recommended article: Q4382286
Recommended article: Q3792205
description: scientific article; zbMATH DE number 4110058