RT Journal Article
ID 77d1fa112c9133e4
A1 Tereshchenko, Andrey N.
A1 Melnikova, Svetlana S.
A1 Hnativ, Lev A.
A1 Zadiraka, Valeriy K.
A1 Koshkina, Natalya V.
T1 Calculation of Multiplication, Using Walsh Transform
JF Journal of Automation and Information Sciences
JO JAI(S)
YR 2010
FD 2010-05-20
VO 42
IS 4
SP 37
OP 65
K1 new method of multiplying large numbers
K1 Walsh transform
K1 calculation of 4 and 8-length convolutions
K1 circular convolution
K1 computation costs estimation
K1 optimization
AB It is shown how to calculate the multiplication based on circular convolution and how to calculate the circular convolution using Walsh transform. Quantitative estimation of single precision multiplications for this method is given. The method is illustrated by calculation of 4 and 8-length convolutions. The N=2n-length convolution calculation formulas with using Walsh transform are given. Calculation optimization reserves are described.
PB Begell House
LK https://www.dl.begellhouse.com/journals/2b6239406278e43e,5442d4c90e2b48be,77d1fa112c9133e4.html