An algorithm for stability determination of two-dimensional delta-operator formulated discrete-time systems

Kamal Premaratne, A. S. Boujarwah

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

The recent interest in delta-operator (or, δ-operator) formulated discrete-time systems (or, δ-systems) is due mainly to (a) their superior finite wordlength characteristics as compared to their more conventional shift-operator (or, q-operator) counterparts (or, q-systems), and (b) the possibility of a more unified treatment of both continuous- and discrete-time systems. With such advantages, design, analysis, and implementation of two-dimensional (2-D) discrete-time systems using the δ-operator is indeed warranted. Towards this end, the work in this paper addresses the development of an easily implementable direct algorithm for stability checking of 2-D δ-system transfer function models. Indirect methods that utilize transformation techniques are not pursued since they can be numerically unreliable. In developing such an algorithm, a tabular form for stability checking of δ-system characteristic polynomials with complex-valued coefficients and certain quantities that may be regarded as their corresponding Schur-Cohn minors are also proposed.

Original languageEnglish
Pages (from-to)287-312
Number of pages26
JournalMultidimensional Systems and Signal Processing
Volume6
Issue number4
DOIs
StatePublished - Oct 1 1995

Fingerprint

Discrete-time Systems
Mathematical operators
Operator
Transfer functions
2-D Systems
Polynomials
Shift Operator
Continuous-time Systems
Characteristic polynomial
Transfer Function
Minor
Coefficient

Keywords

  • δ-operator formulated discrete-time systems
  • bivariate polynomials
  • Schur-Cohn minors
  • stability
  • two-dimensional digital filters
  • Two-dimensional discrete-time systems

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Electrical and Electronic Engineering
  • Signal Processing
  • Computational Theory and Mathematics

Cite this

An algorithm for stability determination of two-dimensional delta-operator formulated discrete-time systems. / Premaratne, Kamal; Boujarwah, A. S.

In: Multidimensional Systems and Signal Processing, Vol. 6, No. 4, 01.10.1995, p. 287-312.

Research output: Contribution to journalArticle

@article{d3b0ad452bde4b348b4fb001539d4ee8,
title = "An algorithm for stability determination of two-dimensional delta-operator formulated discrete-time systems",
abstract = "The recent interest in delta-operator (or, δ-operator) formulated discrete-time systems (or, δ-systems) is due mainly to (a) their superior finite wordlength characteristics as compared to their more conventional shift-operator (or, q-operator) counterparts (or, q-systems), and (b) the possibility of a more unified treatment of both continuous- and discrete-time systems. With such advantages, design, analysis, and implementation of two-dimensional (2-D) discrete-time systems using the δ-operator is indeed warranted. Towards this end, the work in this paper addresses the development of an easily implementable direct algorithm for stability checking of 2-D δ-system transfer function models. Indirect methods that utilize transformation techniques are not pursued since they can be numerically unreliable. In developing such an algorithm, a tabular form for stability checking of δ-system characteristic polynomials with complex-valued coefficients and certain quantities that may be regarded as their corresponding Schur-Cohn minors are also proposed.",
keywords = "δ-operator formulated discrete-time systems, bivariate polynomials, Schur-Cohn minors, stability, two-dimensional digital filters, Two-dimensional discrete-time systems",
author = "Kamal Premaratne and Boujarwah, {A. S.}",
year = "1995",
month = "10",
day = "1",
doi = "10.1007/BF00983557",
language = "English",
volume = "6",
pages = "287--312",
journal = "Multidimensional Systems and Signal Processing",
issn = "0923-6082",
publisher = "Springer Netherlands",
number = "4",

}

TY - JOUR

T1 - An algorithm for stability determination of two-dimensional delta-operator formulated discrete-time systems

AU - Premaratne, Kamal

AU - Boujarwah, A. S.

PY - 1995/10/1

Y1 - 1995/10/1

N2 - The recent interest in delta-operator (or, δ-operator) formulated discrete-time systems (or, δ-systems) is due mainly to (a) their superior finite wordlength characteristics as compared to their more conventional shift-operator (or, q-operator) counterparts (or, q-systems), and (b) the possibility of a more unified treatment of both continuous- and discrete-time systems. With such advantages, design, analysis, and implementation of two-dimensional (2-D) discrete-time systems using the δ-operator is indeed warranted. Towards this end, the work in this paper addresses the development of an easily implementable direct algorithm for stability checking of 2-D δ-system transfer function models. Indirect methods that utilize transformation techniques are not pursued since they can be numerically unreliable. In developing such an algorithm, a tabular form for stability checking of δ-system characteristic polynomials with complex-valued coefficients and certain quantities that may be regarded as their corresponding Schur-Cohn minors are also proposed.

AB - The recent interest in delta-operator (or, δ-operator) formulated discrete-time systems (or, δ-systems) is due mainly to (a) their superior finite wordlength characteristics as compared to their more conventional shift-operator (or, q-operator) counterparts (or, q-systems), and (b) the possibility of a more unified treatment of both continuous- and discrete-time systems. With such advantages, design, analysis, and implementation of two-dimensional (2-D) discrete-time systems using the δ-operator is indeed warranted. Towards this end, the work in this paper addresses the development of an easily implementable direct algorithm for stability checking of 2-D δ-system transfer function models. Indirect methods that utilize transformation techniques are not pursued since they can be numerically unreliable. In developing such an algorithm, a tabular form for stability checking of δ-system characteristic polynomials with complex-valued coefficients and certain quantities that may be regarded as their corresponding Schur-Cohn minors are also proposed.

KW - δ-operator formulated discrete-time systems

KW - bivariate polynomials

KW - Schur-Cohn minors

KW - stability

KW - two-dimensional digital filters

KW - Two-dimensional discrete-time systems

UR - http://www.scopus.com/inward/record.url?scp=0029394578&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029394578&partnerID=8YFLogxK

U2 - 10.1007/BF00983557

DO - 10.1007/BF00983557

M3 - Article

VL - 6

SP - 287

EP - 312

JO - Multidimensional Systems and Signal Processing

JF - Multidimensional Systems and Signal Processing

SN - 0923-6082

IS - 4

ER -