A Simple Least-Squares Design of M-D IIR Filterswith Fixed Separable Denominator Based on Multivariate DivisionAlgorithm

  • Authors:
  • Hiroshi Hasegawa;Isao Yamada;Kohichi Sakaniwa

  • Affiliations:
  • Dept. of Electrical and Electronic Engineering, Tokyo Institute of Technology, O-okayama, Meguro-ku, Tokyo 152-8552, Japan;Dept. of Electrical and Electronic Engineering, Tokyo Institute of Technology, O-okayama, Meguro-ku, Tokyo 152-8552, Japan;Dept. of Electrical and Electronic Engineering, Tokyo Institute of Technology, O-okayama, Meguro-ku, Tokyo 152-8552, Japan

  • Venue:
  • Multidimensional Systems and Signal Processing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Inthis paper, we propose a simple algorithmic solution to the bestapproximation problem of finding the nearest multivariate rationalfunction, with a fixed separable denominator polynomial, froma given multivariate polynomial, where the numerator polynomialis desired to minimize the integral of the squared error overthe distinguished boundary of the unit polydisc. The proposedalgorithm does not require any numerical integration or numericalroot finding technique because this is realized based on thestandard multivariate division algorithm. A simple observation of the proposed algorithmleads to an ideal membership problem characterizing the solutionto the problem. A relation of this characterization and a multivariategeneralization of the Walsh's Theorem is also discussed withanother ideal membership problem derived by applying a corollaryof the Hilbert Nullstellensatz to the Walsh's Theorem. Althoughthe discussion to derive the latter ideal membership problemseems to be roundabout, such a characterization would be usefulfor further generalization, for example to some weighted least-squaresapproximation. Numerical examples demonstratethe practical applicability of the proposed method to designproblems of multidimensional IIR filters.