Share Email Print
cover

Proceedings Paper

Characteristics of parallel-recursive algorithms for convolution calculation
Author(s): Nicolay I. Glumov; Vladislav V. Myasnikov; Vladislav V. Sergeyev
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 10 March 1998
PDF: 8 pages
Proc. SPIE 3348, Optical Information Science and Technology (OIST97): Computer and Holographic Optics and Image Processing, (10 March 1998); doi: 10.1117/12.302495
Show Author Affiliations
Nicolay I. Glumov, Image Processing Systems Institute (Russia)
Vladislav V. Myasnikov, Image Processing Systems Institute (Russia)
Vladislav V. Sergeyev, Image Processing Systems Institute (Russia)


Published in SPIE Proceedings Vol. 3348:
Optical Information Science and Technology (OIST97): Computer and Holographic Optics and Image Processing
Andrei L. Mikaelian, Editor(s)

© SPIE. Terms of Use
Back to Top