Sciweavers

APPML
2010

112views more APPML 2010»

Computing Fourier transforms and convolutions of Sn-1-invariant signals on Sn in time linear in n

13 years 11 months ago

Let Sn denote the symmetric group on {1, . . . , n} and Sn-1 the stabilizer subgroup of n. We derive algorithms for computing Fourier transforms of left and right Sn-1-invariant s...

Michael Clausen, Ramakrishna Kakarala

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers