Fast group-theoretical transform (Q918183)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fast group-theoretical transform |
scientific article |
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