Abonnement à la biblothèque: Guest
Portail numérique Bibliothèque numérique eBooks Revues Références et comptes rendus Collections
Journal of Automation and Information Sciences
SJR: 0.232 SNIP: 0.464 CiteScore™: 0.27

ISSN Imprimer: 1064-2315
ISSN En ligne: 2163-9337

Volumes:
Volume 51, 2019 Volume 50, 2018 Volume 49, 2017 Volume 48, 2016 Volume 47, 2015 Volume 46, 2014 Volume 45, 2013 Volume 44, 2012 Volume 43, 2011 Volume 42, 2010 Volume 41, 2009 Volume 40, 2008 Volume 39, 2007 Volume 38, 2006 Volume 37, 2005 Volume 36, 2004 Volume 35, 2003 Volume 34, 2002 Volume 33, 2001 Volume 32, 2000 Volume 31, 1999 Volume 30, 1998 Volume 29, 1997 Volume 28, 1996

Journal of Automation and Information Sciences

DOI: 10.1615/JAutomatInfScien.v42.i4.40
pages 37-65

Calculation of Multiplication, Using Walsh Transform

Andrey N. Tereshchenko
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev
Svetlana S. Melnikova
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine
Lev A. Hnativ
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kyiv, Ukraine
Valeriy K. Zadiraka
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev
Natalya V. Koshkina
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev

RÉSUMÉ

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.


Articles with similar content:

The Impact of the Finite Width and Shape of the Instrument Function on Errors of Spectrum Shaping in an Acoustooptical Fourier Processor
Telecommunications and Radio Engineering, Vol.68, 2009, issue 14
I. A. Klyuchnikov
On Using the Shcur Method for Solving Unilateral Quadratic Matrix Equation
Journal of Automation and Information Sciences, Vol.46, 2014, issue 1
Vladimir B. Larin
On Identification of Linear Stationary Systems
Journal of Automation and Information Sciences, Vol.40, 2008, issue 7
Alexander S. Apostolyuk, Vladimir B. Larin
The Construction of Equations for Boundaries of Fractal Domains with the Use of the R-Function Method
Telecommunications and Radio Engineering, Vol.56, 2001, issue 12
Miklhail Alekseevich Basarab, Victor Filippovich Kravchenko
To the Problem of Determining the Set of Attainability of a Controlled Linear System
Journal of Automation and Information Sciences, Vol.37, 2005, issue 7
Alexey V. Sholokhov, Gennadiy M. Bakan