id: 04110058
dt: j
an: 04110058
au: Clausen, Michael
ti: Fast generalized Fourier transforms.
so: Theor. Comput. Sci. 67, No.1, 55-63 (1989).
py: 1989
pu: Elsevier Science Publishers, Amsterdam
la: EN
cc: 
ut: fast Fourier transforms; discrete Fourier transform; discrete Hadamard-
    Walsh transform; Computational complexity; Wedderburn’s structure
    theorem; linear complexity
ci: 
li: doi:10.1016/0304-3975(89)90021-2
ab: Computational complexity of the fast generalized Fourier transforms is
    discussed on the basis of the Wedderburn’s structure theorem. In the
    sequel, the upper bound of the linear complexity is confidently
    estimated.
rv: Y.Kobayashi