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
Link To Document :
بازگشت