New Algorithms for Determining an Arbitrary Power of the Matrix of Dynamics of a Class of Digital Systems

Tadeusz STRZEMECKI; Yoshinao AOKI

New Algorithms for Determining an Arbitrary Power of the Matrix of Dynamics of a Class of Digital Systems

Tadeusz STRZEMECKI, Yoshinao AOKI

Full Text Views

0

Cite this

Summary :

Two new algorithms are presented for determining the elements of the matrix function A^l of a digital system of which the matrix of dynamics has nonzero elements only in its superdiagonal (ones) and in its last row (a particular combination of the coefficients of the transfer function denominator). Advantages and disadvantages of these algorithms are discussed. It is shown that when using the matrix function A^l only for the calculation of the system response, the second algorithm presented here seems to be particulary useful due to the simplicity of its application and due to the fact that it allows us to omit the calculations of the eigenvalues of the matrix of dynamics, which seem to have been necessary for most of the known methods. It also reduces the number of computer operations which must be performed from n³(n-2) using direct matrix multiplication, to n(n-2). The second algorithm can be efficiently used for the determination of the elements of limited power of the matrix of dynamics. Both of the algorithms presented in this paper are particularly useful when applied to the matrix of dynamics of a digital filter, of which the transfer function is presented in the direct form of realization, since, the matrix of dynamics of such a digital system is expressed directly in a proper form.

Publication: IEICE TRANSACTIONS on transactions Vol.E66-E No.5 pp.275-282

Publication Date: 1983/05/25

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Mathematics

Authors

Tadeusz STRZEMECKI
Yoshinao AOKI

Keyword

Cite this

Copy

Tadeusz STRZEMECKI, Yoshinao AOKI, "New Algorithms for Determining an Arbitrary Power of the Matrix of Dynamics of a Class of Digital Systems" in IEICE TRANSACTIONS on transactions, vol. E66-E, no. 5, pp. 275-282, May 1983, doi: .
Abstract: Two new algorithms are presented for determining the elements of the matrix function A^l of a digital system of which the matrix of dynamics has nonzero elements only in its superdiagonal (ones) and in its last row (a particular combination of the coefficients of the transfer function denominator). Advantages and disadvantages of these algorithms are discussed. It is shown that when using the matrix function A^l only for the calculation of the system response, the second algorithm presented here seems to be particulary useful due to the simplicity of its application and due to the fact that it allows us to omit the calculations of the eigenvalues of the matrix of dynamics, which seem to have been necessary for most of the known methods. It also reduces the number of computer operations which must be performed from n³(n-2) using direct matrix multiplication, to n(n-2). The second algorithm can be efficiently used for the determination of the elements of limited power of the matrix of dynamics. Both of the algorithms presented in this paper are particularly useful when applied to the matrix of dynamics of a digital filter, of which the transfer function is presented in the direct form of realization, since, the matrix of dynamics of such a digital system is expressed directly in a proper form.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e66-e_5_275/_p

Copy

@ARTICLE{e66-e_5_275,
author={Tadeusz STRZEMECKI, Yoshinao AOKI, },
journal={IEICE TRANSACTIONS on transactions},
title={New Algorithms for Determining an Arbitrary Power of the Matrix of Dynamics of a Class of Digital Systems},
year={1983},
volume={E66-E},
number={5},
pages={275-282},
abstract={Two new algorithms are presented for determining the elements of the matrix function A^l of a digital system of which the matrix of dynamics has nonzero elements only in its superdiagonal (ones) and in its last row (a particular combination of the coefficients of the transfer function denominator). Advantages and disadvantages of these algorithms are discussed. It is shown that when using the matrix function A^l only for the calculation of the system response, the second algorithm presented here seems to be particulary useful due to the simplicity of its application and due to the fact that it allows us to omit the calculations of the eigenvalues of the matrix of dynamics, which seem to have been necessary for most of the known methods. It also reduces the number of computer operations which must be performed from n³(n-2) using direct matrix multiplication, to n(n-2). The second algorithm can be efficiently used for the determination of the elements of limited power of the matrix of dynamics. Both of the algorithms presented in this paper are particularly useful when applied to the matrix of dynamics of a digital filter, of which the transfer function is presented in the direct form of realization, since, the matrix of dynamics of such a digital system is expressed directly in a proper form.},
keywords={},
doi={},
ISSN={},
month={May},}

Copy

TY - JOUR
TI - New Algorithms for Determining an Arbitrary Power of the Matrix of Dynamics of a Class of Digital Systems
T2 - IEICE TRANSACTIONS on transactions
SP - 275
EP - 282
AU - Tadeusz STRZEMECKI
AU - Yoshinao AOKI
PY - 1983
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E66-E
IS - 5
JA - IEICE TRANSACTIONS on transactions
Y1 - May 1983
AB - Two new algorithms are presented for determining the elements of the matrix function A^l of a digital system of which the matrix of dynamics has nonzero elements only in its superdiagonal (ones) and in its last row (a particular combination of the coefficients of the transfer function denominator). Advantages and disadvantages of these algorithms are discussed. It is shown that when using the matrix function A^l only for the calculation of the system response, the second algorithm presented here seems to be particulary useful due to the simplicity of its application and due to the fact that it allows us to omit the calculations of the eigenvalues of the matrix of dynamics, which seem to have been necessary for most of the known methods. It also reduces the number of computer operations which must be performed from n³(n-2) using direct matrix multiplication, to n(n-2). The second algorithm can be efficiently used for the determination of the elements of limited power of the matrix of dynamics. Both of the algorithms presented in this paper are particularly useful when applied to the matrix of dynamics of a digital filter, of which the transfer function is presented in the direct form of realization, since, the matrix of dynamics of such a digital system is expressed directly in a proper form.
ER -