• DocumentCode
    1034845
  • Title

    A fast 2-D stability test procedure based on FFT and its computational complexity

  • Author

    Kurosawa, Kaoru ; Yamada, Isao ; Kokokawa, T.

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Tokyo Inst. of Technol., Japan
  • Volume
    42
  • Issue
    10
  • fYear
    1995
  • fDate
    10/1/1995 12:00:00 AM
  • Firstpage
    676
  • Lastpage
    678
  • Abstract
    This note presents a fast stability test algorithm for two-dimensional (2D) systems which requires max {O(m2), O(mn 2 log2 mn), O(mn4)} multiplications to test the stability of 1/(1+Σi=0 i+jnΣ j=0 ≠0m bijz1iz2j)
  • Keywords
    circuit stability; computational complexity; fast Fourier transforms; transfer functions; two-dimensional digital filters; 2D digital filters; 2D stability test procedure; FFT; computational complexity; transfer functions; Computational complexity; Interpolation; Polynomials; Stability criteria; System testing; Transfer functions; Two dimensional displays;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7130
  • Type

    jour

  • DOI
    10.1109/82.471397
  • Filename
    471397
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1034845