Fast group-theoretical transform
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.
scientific article; zbMATH DE number 4157847