Search

Your search keyword '"Kakarala, Ramakrishna"' showing total 2 results
Start Over Author "Kakarala, Ramakrishna" Search Limiters Full Text Topic discrete fourier transform Language english
2 results on '"Kakarala, Ramakrishna"'

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

Author

Clausen, Michael and Kakarala, Ramakrishna

Subjects
*FOURIER transforms, *MATHEMATICAL convolutions, *INVARIANTS (Mathematics), *MATHEMATICAL symmetry, *GROUP theory, *ALGORITHMS
Abstract

Abstract: Let denote the symmetric group on and the stabilizer subgroup of . We derive algorithms for computing Fourier transforms of left and right -invariant signals that require a total of additions and scalar multiplications. Furthermore we show that the convolution of such signals can also be computed in time linear in . [Copyright &y& Elsevier]

Published
2010
Full Text
View/download PDF

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

Author

Clausen, Michael and Kakarala, Ramakrishna

Subjects
Homogeneous space, Symmetric group, Discrete Fourier transform, FFT, Fast convolution
Abstract

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 signals a:Sn→C that require a total of 2n−2 additions and n−2 scalar multiplications. Furthermore we show that the convolution of such signals can also be computed in time linear in n.

Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results