Search

Your search keyword '"Kakarala, Ramakrishna"' showing total 1 results
Start Over Author "Kakarala, Ramakrishna" Topic discrete fourier transform Language english Database Academic Search Index
1 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

Catalog

Books, media, physical & digital resources
See catalog results