Title :
Extending sizes of effective convolution algorithms
Author :
Stasinski, Ryszard
Author_Institution :
Inst. Elektroniki Telekomunikacji, Politechnika Poznanska, Poland
Abstract :
A simple method for extending sizes of linear convolutions realised using circular convolution software or hardware is proposed. The method consists in adding a bit of software or hardware necessary for computing ´truncated´ convolutions and for combining the results.
Keywords :
computerised signal processing; polynomials; transforms; Chinese remainder theorem; circular convolution software; computing truncated convolutions; digital signal processing; effective convolution algorithms; hardware;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19901027
