10 March 1998 Characteristics of parallel-recursive algorithms for convolution calculation
Author Affiliations +
Proceedings Volume 3348, Optical Information Science and Technology (OIST97): Computer and Holographic Optics and Image Processing; (1998); doi: 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.
© (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
KEYWORDS
Convolution

Filtering (signal processing)

Signal processing

Electronic filtering

Digital filtering

Linear filtering

Digital signal processing

RELATED CONTENT


Back to Top