Roundoff noise minimization and pole-zero sensitivity in fixed-point digital filters using residue feedback

The problem of designing a finite wordlength fixed-point realization of an Nth-order digital filter, which uses residue feedback to minimize the output roundoff noise subject to l 2 -scaling, is considered. The new structures require N extra additions, but no more multiplications than the earlier low noise structures of Mullis and Roberts, and have lower roundoff noise for sufficiently narrow bandwidth filters. A new set of filter invariants, called the residue modes, are defined which characterize the new low noise structures and determine the output noise variance. If the sum of the residue modes is less than the sum of the second-order modes of Mullis and Roberts, then lower roundoff noise is achieved. Every filter structure is shown to define a unique (symmetrizing) matrix Q. Pole-zero sensitivities and a new noise measure are defined in terms of Q. Numerical results are included which compare the noise and pole-zero sensitivity characteristics of different filter structures.

[1]  Darrell Williamson,et al.  Error feedback in a class of orthogonal polynomial digital filter structures , 1986, IEEE Trans. Acoust. Speech Signal Process..

[2]  Richard Bellman,et al.  Introduction to Matrix Analysis , 1972 .

[3]  Brian D. O. Anderson,et al.  The Matrix Cauchy Index: Properties and Applications , 1977 .

[4]  Paul Van Dooren,et al.  Computation of zeros of linear multivariable systems , 1980, Autom..

[5]  D. Williamson,et al.  A new approach for block floating-point arithmetic in recursive filters , 1985 .

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

[7]  S. Sridharan,et al.  An approach to coefficient wordlength reduction in digital filters , 1985 .

[8]  B. Liu,et al.  Narrow-band recursive filters with error spectrum shaping , 1981 .

[9]  K. Glover.  All optimal Hankel-norm approximations of linear multivariable systems and their L, ∞ -error bounds† , 1984 .

[10]  R. Roberts,et al.  An interpretation of error spectrum shaping in digital filters , 1982 .

[11]  Robert E. Skelton,et al.  MINIMAL ROOT SENSITIVITY IN LINEAR SYSTEMS , 1983 .

[12]  David C. Munson,et al.  Noise reduction strategies for digital filters: Error spectrum shaping versus the optimal linear state-space formulation , 1982 .

[13]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[14]  F. Bonzanigo.  Comment on "Roundoff Noise and Attenation Sensitivity Digital Filters with Fixed-Point Arithmetic , 1974 .

[15]  S. Sridharan,et al.  Residue feedback in digital filters using fractional feedback coefficients , 1985, IEEE Trans. Acoust. Speech Signal Process..

[16]  L. Jackson.  Roundoff noise bounds derived from coefficient sensitivities for digital filters , 1976 .

[17]  D. Williamson,et al.  Residue feedback in ladder and lattice filter structures , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[19]  H. Nicholson,et al.  On the Cauchy index of linear systems , 1983 .

[20]  Ahmad I. Abu-El-Haija,et al.  An approach to eliminate roundoff errors in digital filters , 1979 .