|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
A Note on Fast Cyclic Convolution
June 1971 (vol. 20 no. 6)
pp. 665-666
| ASCII Text | x | ||
| Y. Zalcstein, "A Note on Fast Cyclic Convolution," IEEE Transactions on Computers, vol. 20, no. 6, pp. 665-666, June, 1971. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1971.223319, author = {Y. Zalcstein}, title = {A Note on Fast Cyclic Convolution}, journal ={IEEE Transactions on Computers}, volume = {20}, number = {6}, issn = {0018-9340}, year = {1971}, pages = {665-666}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1971.223319}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - A Note on Fast Cyclic Convolution IS - 6 SN - 0018-9340 SP665 EP666 EPD - 665-666 A1 - Y. Zalcstein, PY - 1971 KW - Convolution KW - cyclic matrix KW - supercirculant matrix. VL - 20 JA - IEEE Transactions on Computers ER - | |||
This note presents a new algorithm for computing the cyclic convolution of two vectors over a commutative ring. The algorithm requires n(n1 +1)...(nk +1)/2kmultiplications for the convolution of two n-vectors, where n=n1 ...nk is a factorization of n into factors which are pairwise relatively prime.
Index Terms:
Convolution, cyclic matrix, supercirculant matrix.
Citation:
Y. Zalcstein, "A Note on Fast Cyclic Convolution," IEEE Transactions on Computers, vol. 20, no. 6, pp. 665-666, June 1971, doi:10.1109/T-C.1971.223319
Usage of this product signifies your acceptance of the Terms of Use.