Limit cycle behavior of pipelined recursive digital filters

The important new class of pipelined IIR filters, called scattered look-ahead (SLA) filters, is analyzed for limit cycle behavior, including both overflow and quantization limit cycles. Direct form (DF), minimum roundoff noise (MRON) form and apparent direct form (ADF) are selected as basis structures of SLA filters. The z-domain is extensively searched as a function of the number of pipelining stages for limit cycle free regions, which is transferred from analytic parameter space results. In consequence, the DF SLA structure is proved to have merits implementing high Q filters except at certain regions near the unit circle, where the structure is highly susceptible to roundoff noise (RON) and coefficient quantization noise (CQN). DF and MRON based structures are compared for the purpose of reducing complexity or improving numerical performance. >

[1]  Alfred Fettweis,et al.  Suppression of parasitic oscillations in wave digital filters , 1975 .

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

[3]  T. Claasen,et al.  On the stability of the forced response of digital filters with overflow nonlinearities , 1975 .

[4]  Mário Sarcinelli Filho,et al.  Synthesis of symmetric and nonsymmetric lattice digital filters which are free of constant-input limit cycles , 1991, IEEE Trans. Signal Process..

[5]  C. Barnes,et al.  Minimum norm recursive digital filters that are free of overflow limit cycles , 1977 .

[6]  Michael G. Taylor,et al.  Overflow oscillations in digital filters , 1969 .

[7]  Allen G. Lindgren,et al.  Optimal synthesis of second-order state-space structures for digital filters , 1979 .

[8]  W. Bliss,et al.  Limit cycles in state-space pipelined scattered look-ahead filters , 1992, [1992] Proceedings of the 35th Midwest Symposium on Circuits and Systems.

[9]  Keshab K. Parhi,et al.  Pipeline interleaving and parallelism in recursive digital filters. I. Pipelining using scattered look-ahead and decomposition , 1989, IEEE Trans. Acoust. Speech Signal Process..

[10]  K.-H. Chang,et al.  Roundoff and coefficient quantization noise of pipelined scattered look-ahead filters with decomposition , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  KyungHi Chang,et al.  Finite word-length effects of pipelined recursive digital filters , 1994, IEEE Trans. Signal Process..

[12]  R. Roberts,et al.  Digital filter realizations without overflow oscillations , 1978 .

[13]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[14]  W. G. Bliss,et al.  The roundoff noise of pipelined scattered look-ahead IIR digital filters with decomposition , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[15]  Peter H. Bauer,et al.  A computer-aided test for the absence of limit cycles in fixed-point digital filters , 1991, IEEE Trans. Signal Process..

[16]  W. Bliss,et al.  Register modeling for the unification of quantization analysis in IIR digital filters , 1992, [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers.

[17]  Bede Liu,et al.  Pipelined recursive filter with minimum order augmentation , 1992, IEEE Trans. Signal Process..

[18]  Tamal Bose,et al.  Stability of digital filters implemented with two's complement truncation quantization , 1992, IEEE Trans. Signal Process..

[19]  Andreas Antoniou,et al.  More economical state-space digital-filter structures which are free of constant-input limit cycles , 1986, IEEE Trans. Acoust. Speech Signal Process..

[20]  M. Kawamata,et al.  A systematic approach to synthesis of limit cycle-free digital filters , 1983 .