Computing Fourier transforms and convolutions of \(S_{n - 1}\)-invariant signals on \(S_n\) in time linear in \(n\) (Q710991)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computing Fourier transforms and convolutions of \(S_{n - 1}\)-invariant signals on \(S_n\) in time linear in \(n\) |
scientific article |
Statements
Computing Fourier transforms and convolutions of \(S_{n - 1}\)-invariant signals on \(S_n\) in time linear in \(n\) (English)
0 references
25 October 2010
0 references
symmetric group
0 references
homogeneous space
0 references
discrete Fourier transform
0 references
FFT
0 references
fast convolution
0 references
0 references
0 references
