Fast group-theoretical transform (Q918183)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Fast group-theoretical transform |
scientific article; zbMATH DE number 4157847
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fast group-theoretical transform |
scientific article; zbMATH DE number 4157847 |
Statements
Fast group-theoretical transform (English)
0 references
1990
0 references
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.
0 references
fast group-theoretic transform
0 references
G-complex spectrum
0 references
signal
0 references
number of operations
0 references
fast Fourier transform
0 references
0.8908243
0 references
0.88667643
0 references
0.88563657
0 references
0.8830333
0 references
0.8748096
0 references
0.8680185
0 references
0 references
0.86719465
0 references
