کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709956 | 1012870 | 2010 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Computing Fourier transforms and convolutions of Sn−1Sn−1-invariant signals on SnSn in time linear in nn
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Computing Fourier transforms and convolutions of Sn−1Sn−1-invariant signals on SnSn in time linear in nn Computing Fourier transforms and convolutions of Sn−1Sn−1-invariant signals on SnSn in time linear in nn](/preview/png/1709956.png)
چکیده انگلیسی
Let SnSn denote the symmetric group on {1,…,n}{1,…,n} and Sn−1Sn−1 the stabilizer subgroup of nn. We derive algorithms for computing Fourier transforms of left and right Sn−1Sn−1-invariant signals a:Sn→Ca:Sn→C that require a total of 2n−22n−2 additions and n−2n−2 scalar multiplications. Furthermore we show that the convolution of such signals can also be computed in time linear in nn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 23, Issue 2, February 2010, Pages 183–187
Journal: Applied Mathematics Letters - Volume 23, Issue 2, February 2010, Pages 183–187
نویسندگان
Michael Clausen, Ramakrishna Kakarala,