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

fYear

2001

fDate

2001

Firstpage

73

Lastpage

76

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/IDAACS.2001.941983

Filename

941983