Fast group-theoretical transform
type: Item
instance of: scholarly article
title: Fast group-theoretical transform
zbMATH Open document ID: 0705.65106
author: A. L. Vishnevetskij
published in: Problems of Information Transmission
publication date: 1990-01-01T00:00:00Z
review text: The author introduces a group G of order n, where \(n=q^{2m}\), \(q/2^ m-1\), for which he obtains the G-complex spectrum of the signal of the length n, using n log\({}_ 2(n/q)\) operations. For \(q=2^ m-1\) the number of operations is twice less than the number of operation used in the fast Fourier transform.
Mathematics Subject Classification ID: 65T50
Mathematics Subject Classification ID: 94A12
zbMATH DE Number: 4157847
zbMATH Keywords: fast group-theoretic transform
zbMATH Keywords: G-complex spectrum
zbMATH Keywords: signal
zbMATH Keywords: number of operations
zbMATH Keywords: fast Fourier transform
reviewed by: Dumitru Acu
MaRDI profile type: Publication
Recommended article: Q4273600
Recommended article: Generating fast Fourier transforms of solvable groups
Recommended article: Fast Fourier Transforms for Symmetric Groups: Theory and Implementation
Recommended article: Efficient Computation of the Fourier Transform on Finite Groups
Recommended article: Group theoretical decomposition and fast parallel algorithms for the discrete Fourier transform
Recommended article: Fast Fourier Transforms for Metabelian Groups
Recommended article: Efficient computation of Fourier transforms on compact groups
Recommended article: Group Convolutions and Matrix Transforms
Recommended article: Construction of group transforms subject to several performance criteria
Recommended article: Q4535946
description: scientific article; zbMATH DE number 4157847