Block realization of multidimensional IIR digital filters and its finite word effects

This paper describes the formulation and realization of multidimensional block systems and investigates their stability and numerical performance. The block system can be constructed by the concept of block shift invariance. It possesses the general property that if (\lambda_1,\lambda_2,\cdots,\lambda_N) is a pole of the original scalar system, then (\lambda^{L_1}_{1},\lambda^{L_2}_{2},\cdots,\lambda^{L_N}_{N} will be a pole of the block system, where L_i , is the block length in the i th tuple. Thus, a stable scalar system will guarantee that its extended block systems are stable. Two methods of deriving block transfer functions from a given scalar transfer function are proposed. Moreover, it is shown that the scalar transfer function can be derived from its extended block transfer function. Based on Givone-Roesser's model, a unified approach of establishing 1-D to N -D block state-space models is presented. It is shown for the proposed block model that the dynamic range constraint in each tuple is invariant under block extension. In addition, the average roundoff noise variance due to the rounding errors in the i th tuple is reduced by a factor equal to the block length in this tuple when compared with its scalar counterpart.

[1]  M. Azimi-Sadjadi,et al.  Two-dimensional block processors - Structures and implementations , 1986 .

[2]  Moustafa M. Fahmy,et al.  Analysis of N-D general-support filters , 1985, IEEE Trans. Acoust. Speech Signal Process..

[3]  Mahmood R. Azimi-Sadjadi,et al.  An error analysis for 2-D block implemented digital filters , 1983 .

[4]  S. Mitra,et al.  Block implementation of two-dimensional digital filters , 1983 .

[5]  S. Mitra,et al.  Minimum round-off noise realization of block-state recursive digital filters , 1982 .

[6]  C. Barnes,et al.  Block-shift invariance and block implementation of discrete-time filters , 1980 .

[7]  C. Barnes,et al.  Finite word effects in block-state realizations of fixed-point digital filters , 1980 .

[8]  L. Jackson.  Limit cycles in state-space structures for digital filters , 1979 .

[9]  S. Mitra,et al.  Block implementation of recursive digital filters--New structures and properties , 1978 .

[10]  C. K. Yuen,et al.  Theory and Application of Digital Signal Processing , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  S. Hwang.  Minimum uncorrelated unit noise in state-space digital filtering , 1977 .

[12]  M. Morf,et al.  New results in 2-D systems theory, part II: 2-D state-space models—Realization and the notions of controllability, observability, and minimality , 1977, Proceedings of the IEEE.

[13]  Douglas R. Goodman,et al.  Some stability properties of two-dimensional linear shift-invariant digital filters , 1977 .

[14]  Clifford T. Mullis,et al.  Synthesis of minimum roundoff noise fixed point digital filters , 1976 .

[15]  G. Marchesini,et al.  State-space realization theory of two-dimensional filters , 1976 .

[16]  Georges Bonnerot,et al.  Digital filtering by polyphase network:Application to sample-rate alteration and filter banks , 1976 .

[17]  R. Roesser.  A discrete state-space model for linear image processing , 1975 .

[18]  G. Marchesini,et al.  Algebraic Realization Theory of Two-Dimensional Filters , 1975 .

[19]  Donald D. Givone,et al.  Minimization of Multidimensional Linear Iterative Circuits , 1973, IEEE Transactions on Computers.

[20]  C. Burrus,et al.  Block realization of digital filters , 1972 .

[21]  Donald D. Givone,et al.  Multidimensional Linear Iterative Circuits - General Properties , 1972, IEEE Trans. Computers.

[22]  C. Burrus.  Block implementation of digital filters , 1971 .

[23]  B. Gold,et al.  A note on digital filter synthesis , 1968 .