Title :
Iterative algorithm for discrete orthogonal transformation of signals in base of two-dimensional functions
Author :
Doudkin, A.A. ; Machnev, A.G. ; Selikhanovich, A.M.
Author_Institution :
Inst. of Eng. Cybern., Minsk, Byelorussia
Abstract :
A parallel algorithm for the discrete orthogonal transformation of 2-D signals is proposed. The following two main features distinguish it from known algorithms. The number of operations of multiplication and addition is smaller than those used in known algorithms and coefficients of transformation are computed at once without executing 1D transformations. The structure of the algorithm is also convenient for VLSI implementation
Keywords :
digital signals; discrete transforms; parallel algorithms; signal processing; 2D signals; VLSI implementation; addition; discrete orthogonal transformation; fast algorithms; filter design; iterative algorithm; multiplication; parallel algorithm; spectral coefficient calculation; Algorithm design and analysis; Digital images; Digital signal processing; Filters; Iterative algorithms; Multidimensional signal processing; Multidimensional systems; Parallel algorithms; Signal processing algorithms; Very large scale integration;
Conference_Titel :
Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, International Workshop on, 2001.
Conference_Location :
Crimea
Print_ISBN :
0-7803-7164-X
DOI :
10.1109/IDAACS.2001.941983
