Search by:
Year of publication
Author name
Paper title
Fast proceeding of cyclic convolution of multidigit values based on FFT in parallel computational model
Full text (PDF)
UDC: 519.6
Publication Language: Ukrainian
Stuc. intelekt. 2016; 21(2):103-112
Abstract: The complexity of number of single precision operations is analyzed in multidigit convolution computation in parallel computational model. Calculation methods of cyclic convolution elements are considered when every element is high precision value. The effective method based on FFT of small length of calculation of cyclic convolution is proposed.
Keywords: multidigit multiplication, parallel computational model, cyclic convolution, FFT
References:
- David A. Pitassi. Fast convolution using the Walsh transform. – Applications of Walsh Functions, 1971, Proceeding, pp.130–133, April, 1971.
- Davis W. F. A class of efficient convolution algorithms // Applicat. Walsh Functions. – 1972. – March. – pp.318–329.
- Zadiraka V., Oleksyk О. Multidigit computational arithmetic. – К.: Science opinion, 2003. – 263 p.
- Tereshchenko A. N. Optimization of Pitassi method of convolution calculation // Artificial intellect. – 2009. – N 1 – P. 204–212.
- Tereshchenko А. N., Melnikova S. S., Hnatyv L. A., Zadiraka V. K., Koshkina N. V. Calculation of multiplication, using walsh transform //Journal of automation and information sciences. – 2010. – N 2. –P. 102–126.