Library Subscription: Guest
Journal of Automation and Information Sciences

Published 12 issues per year

ISSN Print: 1064-2315

ISSN Online: 2163-9337

SJR: 0.173 SNIP: 0.588 CiteScore™:: 2

Indexed in

Calculation of Multiplication, Using Walsh Transform

Volume 42, Issue 4, 2010, pp. 37-65
DOI: 10.1615/JAutomatInfScien.v42.i4.40
Get accessGet access

ABSTRACT

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.

CITED BY
  1. Tereshchenko Andrii, Zadiraka Valeriy, Implementation of Multidigit Multiplication Basing on Discrete Cosine and Sine Transforms, Cybernetics and Computer Technologies, 4, 2021. Crossref

  2. Zadiraka V. K., Tereshchenko A. M., Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model, Cybernetics and Systems Analysis, 58, 4, 2022. Crossref

Begell Digital Portal Begell Digital Library eBooks Journals References & Proceedings Research Collections Prices and Subscription Policies Begell House Contact Us Language English 中文 Русский Português German French Spain