Transform decomposition in two-dimensional digital filter realization
type: Item
instance of: scholarly article
title: Transform decomposition in two-dimensional digital filter realization
zbMATH Open document ID: 0573.93065
DOI: 10.1016/0378-4754(85)90075-8
published in: Mathematics and Computers in Simulation
publication date: 1985-01-01T00:00:00Z
review text: The Very Large Scale Integrated (VLSI) circuit requires powerful parallel filter structures with small interconnections between modules. In the paper some transform decompositions that meet this requirement are investigated in the connection with the two-dimensional filter realization. The transforms under investigation are rectangular, fast Fourier and Walsh-Hadamard ones. The idea for all these three situations is to factorize a two-variable polynomial H over a field F by division modulo a polynomial product of irreducible factors over F. The reconstruction is achieved by the use of the Chinese remainder theorem. The decomposition is discussed for finite impulse response filters as well as for infinite response filters. Finally, a comparison between the proposed method and other methods used in the literature is presented. We think the paper represents a basic contribution to the theory of digital filtering and at the same time is a convincing example for the power of modern algebra in the area of circuit theory.
Mathematics Subject Classification ID: 93E11
Mathematics Subject Classification ID: 12D05
Mathematics Subject Classification ID: 93C55
Mathematics Subject Classification ID: 65G50
Mathematics Subject Classification ID: 93B17
Mathematics Subject Classification ID: 44A55
Mathematics Subject Classification ID: 94C99
zbMATH DE Number: 3916152
zbMATH Keywords: two-dimensional filter realization
zbMATH Keywords: transforms
zbMATH Keywords: decomposition
author: Ioannis Pitas
author: A. N. Venetsanopoulos
MaRDI profile type: Publication
full work available at URL: 0378-4754(85)90075-8
OpenAlex ID: W2034909527
cites work: Q3786383
cites work: Q3675490
cites work: Q3735040
cites work: Q3346383
cites work: Q3693370
cites work: Special algorithms for convolutions over Galois fields
cites work: Two-Dimensional Digital Filtering and its Error Analysis
cites work: Fast direct implementations of two-dimensional digital filters via systolic and wavefront arrays
description: scientific article; zbMATH DE number 3916152