• DocumentCode
    1078569
  • Title

    State space representations of 2-D FIR lossless transfer matrices

  • Author

    Venkataraman, Shankar ; Levy, Bernard C.

  • Author_Institution
    Dept. of Electr. Eng., California Univ., Davis, CA, USA
  • Volume
    41
  • Issue
    2
  • fYear
    1994
  • fDate
    2/1/1994 12:00:00 AM
  • Firstpage
    117
  • Lastpage
    132
  • Abstract
    This paper examines the properties of state-space realizations of square 2-D FIR lossless transfer matrices. Such matrices have found applications for the design of 2-D orthogonal perfect reconstruction filter banks. It is shown that 2-D FIR lossless matrices admit a minimal first-level realization with respect to one transform variable, where the dynamics are FIR and lossless in the other variable. This result is then employed to prove that 2-D FIR lossless transfer matrices admit a minimal 2-D Roesser realization whose dynamics are parametrized by a single constant orthonormal matrix, which satisfies constraints ensuring that the resulting transfer matrix is FIR. This parametrization is used to compute the number of degrees of freedom available for the synthesis of a 2-D FIR lossless transfer matrix of fixed McMillan degree in each variable. It is also shown that 2-D lossless FIR transfer matrices cannot necessarily be represented as a product of lossless FIR factors of lower degree, and conditions for the existence of such factorizations are given
  • Keywords
    filtering and prediction theory; matrix algebra; polynomials; state-space methods; transfer functions; two-dimensional digital filters; 2D FIR lossless transfer matrices; 2D orthogonal perfect reconstruction filter banks; degrees of freedom; factorization existence conditions; fixed McMillan degree; lossless FIR factors; minimal 2D Roesser realization; minimal first-level realization; polynomial matrix; single constant orthonormal matrix; state-space realizations; Circuits; Filter bank; Filtering; Finite impulse response filter; Image coding; Image reconstruction; Matrix decomposition; Signal design; Signal synthesis; State-space methods;
  • 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.281843
  • Filename
    281843