• DocumentCode
    2549862
  • Title

    Testing a polynomial for zeros inside the unit-circle over the ring of Gaussian integers

  • Author

    Bistritz, Yuval

  • Author_Institution
    Dept. of Electr. Eng., Tel Aviv Univ.
  • fYear
    2006
  • fDate
    21-24 May 2006
  • Lastpage
    4260
  • Abstract
    The paper considers a Gaussian-integer preserving (GIP) form for the author\´s method to test whether a polynomial with complex coefficients has its zeros inside the unit-circle (is \´stable\´). The GIP property describes the fact that for a polynomial with Gaussian integer (i.e. "complex integer") coefficients, the test is carried out completely over Gaussian integers. The proposed algorithm has linear growth of the size of coefficients and an implied low binary complexity. This property is advantageous for deriving simpler stability constraints on designable parameters. It can also be exploited to reduce obstruction of decision about stability that can be introduced by numerical inaccuracy when testing ill-conditioned or high degree polynomials
  • Keywords
    Gaussian processes; computational complexity; poles and zeros; polynomials; Gaussian integers; Gaussian-integer preserving; high degree polynomials; ill-conditioned polynomials; polynomial; stability constraints; unit-circle; zeros; Gaussian processes; Polynomials; Signal processing; Signal processing algorithms; Stability; System testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
  • Conference_Location
    Island of Kos
  • Print_ISBN
    0-7803-9389-9
  • Type

    conf

  • DOI
    10.1109/ISCAS.2006.1693569
  • Filename
    1693569