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
    0 references

    Identifiers