Characteristics of parallel-recursive algorithms for convolution calculation

Nicolay I. Glumov; Vladislav V. Myasnikov; Vladislav V. Sergeyev

doi:10.1117/12.302495

10 March 1998 Characteristics of parallel-recursive algorithms for convolution calculation

Nicolay I. Glumov, Vladislav V. Myasnikov, Vladislav V. Sergeyev

Proceedings Volume 3348, Optical Information Science and Technology (OIST97): Computer and Holographic Optics and Image Processing; (1998) https://doi.org/10.1117/12.302495
Event: Optical Information Science and Technology, 1997, Moscow, Russian Federation

Abstract

The new fast algorithms of the convolution are proposed. The generalized approach to parallel-recursive filters construction with the use, in particular, the partition of impulse response is described. The new classes of the parallel-recursive filters based on the polynomial expansion of the impulse response are introduced. It is established that the application of the filters built with the help of the polynomial bases radically reduces the complexity of signal processing (in comparison with the use of the direct and fast convolution) and removes its dependence on the sliding window size. Analysis of effectiveness of parallel- recursive algorithms in the task of convolution calculating is given. The examples of constructions of parallel- recursive filters based on the polynomial expansion of the impulse responses are given.

Citation Download Citation

Nicolay I. Glumov, Vladislav V. Myasnikov, and Vladislav V. Sergeyev "Characteristics of parallel-recursive algorithms for convolution calculation", Proc. SPIE 3348, Optical Information Science and Technology (OIST97): Computer and Holographic Optics and Image Processing, (10 March 1998); https://doi.org/10.1117/12.302495

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available