10 March 1998 Characteristics of parallel-recursive algorithms for convolution calculation
Author Affiliations +
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.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Nicolay I. Glumov, Vladislav V. Myasnikov, 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); doi: 10.1117/12.302495; https://doi.org/10.1117/12.302495
PROCEEDINGS
8 PAGES


SHARE
RELATED CONTENT

Unified view on filter banks
Proceedings of SPIE (October 19 1998)
Real-time antialiasing using adaptive directional filtering
Proceedings of SPIE (February 01 2006)
Schur RLS adaptive filtering using systolic arrays
Proceedings of SPIE (December 01 1991)
Research on new method in separation of errors
Proceedings of SPIE (October 13 2006)

Back to Top