A Realization of Multidimensional Digital Filters by using the Triangular Decompostition of the Coefficient Matrix

계수행렬의 삼각분해에 의한 다차원 디지털 필터의 실현

This paper proposes a realization method of multidimensional digital filters that has high modularity, regularity and parallelism enjoying the attributes for efficient VLSI implementation. The method shows that multidimensional transfer functions can be treated as two-dimensional transfer functions modifying the decomposition method of multidimensional transfer functions proposed by Venetsanopoulos etal, and then be displayed by multiplications and additions of one-dimensional transfer functions by applying the griangular decomposition theorem to the coefficient matrices of the two-dimensional transfer functions.

본 논문에서는 효과적으로 VLSI화 하는데 적합한 모듈성, 규칙성, 병렬성 등을 가진 다차원 디지털 필터의 한 실현방법을 제안하였다. 이 방법은 Venetsanopoulos 등$^(10)$이 제안한 다차원 전달함수의 분해방법에 근거를 두어 다차원 다항식을 등가적인 2차원 다항식으로 취급할 수 있도록 하였으며, 변환된 2차원 다항식의 계수행렬을 삼각분해하여 다차원 전달함수를 1차원 전달함수들만의 곱 및 합으로 나타낼 수 있도록 하였다.