Title :
Algebraic multidimensional phase unwrapping and zero distribution of complex polynomials-characterization of multivariate stable polynomials
Author :
Yamada, Isao ; Kurosawa, Kaoru ; Hasegawa, Hiroshi ; Sakaniwa, Kohichi
Author_Institution :
Dept. of Electr. & Electron. Eng., Tokyo Inst. of Technol., Japan
fDate :
6/1/1998 12:00:00 AM
Abstract :
We define the multidimensional unwrapped phase for any finite extent multidimensional signal that may have its zero on the distinguished boundary of the unit polydisc. By using this definition, we deduce that multivariate stable polynomials can be simply characterized in terms of the proposed unwrapped phase. A rigorous symbolic algebraic solution to the exact phase unwrapping problem for multidimensional finite extent signals is also proposed. This solution is based on a newly developed general Sturm sequence and does not need any numerical root finding or numerical integration technique. Furthermore, it is shown that the proposed algebraic phase unwrapping algorithm can be used to determine the exact zero distribution of any univariate complex polynomial without suffering the so-called singular case problem
Keywords :
multidimensional systems; numerical stability; polynomials; sequences; signal processing; spectral analysis; algebraic multidimensional phase unwrapping; algebraic phase unwrapping algorithm; complex polynomials; exact phase unwrapping problem; exact zero distribution; finite digit arithmetic operations; general Sturm sequence; multidimensional finite extent signals; multivariate stable polynomials; spectral factorization; symbolic algebraic solution; trigonometric function approximations; unit polydisc; univariate complex polynomial; zero distribution; Cepstrum; Fourier transforms; Multidimensional signal processing; Multidimensional systems; Polynomials; Signal processing; Signal processing algorithms; Stability; Testing; Visualization;
Journal_Title :
Signal Processing, IEEE Transactions on