Fast Fourier Transforms on Finite Non-Abelian Groups
Karpovsky · IEEE Transactions on Computers · 1977
Recent works [1]-[9] were devoted to the properties and application of Fourier transforms over finite Abelian groups and fast Fourier transforms for calculation of the corresponding spectra. In this correspondence we describe Fourier transforms on finite non-Abelian groups and appropriate algorithms of fast Fourier transforms.