A novel digital filter structure with minimum roundoff noise☆

https://doi.org/10.1016/j.dsp.2009.10.018Get rights and content

Abstract

In this paper, a novel structure is derived for efficient implementation of digital filters as well as minimizing the finite word length (FWL) errors. Such a structure is actually an improved version of that reported previously. The performance of this new structure and the famous normalized lattice structure are analyzed by deriving the corresponding expression for the roundoff noise gain. Design examples are presented to illustrate the behavior of the proposed structure and to compare it with some existing ones. It is shown that the proposed structure outperforms the others in terms of minimizing roundoff noise as well as implementation efficiency.

Section snippets

Gang Li received the B.Eng. degree in electrical engineering from Beijing Institute of Technology, Beijing, China, in 1982, and the M.Eng. and the Ph.D. degrees both from Louvain University, Belgium, in 1988 and 1990, respectively.

He was with the Control Group at Louvain University as a Post-doctoral Researcher until April 1992. From May 1992 to January 2007, he was working for the Nanyang Technological University, Republic of Singapore, as Research Fellow, Lecturer and associate professor.

References (15)

  • R.A. Roberts et al.

    Digital Signal Processing

    (1987)
  • M. Gevers et al.

    Parametrizations in Control, Estimation and Filtering Problems: Accuracy Aspects

    (1993)
  • C.T. Mullis et al.

    Synthesis of minimum roundoff noise fixed-point digital filters

    IEEE Trans. Circuits Syst.

    (September 1976)
  • S.Y. Hwang

    Minimum uncorrelated unit noise in state-space digital filtering

    IEEE Trans. Acoust. Speech Signal Process.

    (August 1977)
  • G. Amit et al.

    Small roundoff realization of fixed-point digital filters and controllers

    IEEE Trans. Acoust. Speech Signal Process.

    (June 1988)
  • G. Li et al.

    Optimal FWL design of state-space digital systems with weighted sensitivity minimization and sparseness consideration

    IEEE Trans. Circuits Syst.

    (May 1992)
  • G. Li et al.

    Roundoff noise minimization using delta-operator realizations

    IEEE Trans. Acoust. Speech Signal Process.

    (February 1993)
There are more references available in the full text version of this article.

Cited by (19)

  • Performance evaluation of infinite impulse response filter synthesis using parallel-Direct-Ladder form under finiteword-Length effects

    2023, Signal Processing

  • New realizability criterion for digital filters with external disturbance and saturation arithmetic

    2018, AEU - International Journal of Electronics and Communications
    Citation Excerpt :

    The past decades have seen intensified research attention in the area of digital signal processing which has resulted in extensive investigation of properties and performance of digital filters in various areas such as digital hearing aids, telecommunications, medical electronics, control systems, adaptive and tracking systems, spectrum and vibration analysis, image processing etc., [1–8].

  • Noise technologies and systems for monitoring the beginning of the latent period of accidents on fixed platforms

    2017, Mechanical Systems and Signal Processing
    Citation Excerpt :

    In view of the above, this paper will discuss one of the possible solutions to the problems of identification and monitoring the beginning of changes in the technical condition of FPs. As a result, it becomes difficult to form correlation matrices, which is why we often fail to ensure adequate results of identification of the technical condition of FPs in practice [35–37]. It is obvious that after such a correction of the obtained matrices, they can be regarded as equivalent to the matrices of the useful signals.

  • Mean and variance of round off error

    2016, Signal Processing
    Citation Excerpt :

    Round off errors arise in many areas of signal processing: wave digital-filters (Ullrich [14]); fast state-space decimator (Zeman and Lindgren [19]); polynomial FIR predictors and predictive FIR differentiators (Tanskanen and Dimitrov [13]); state-space digital filters (Lu and Hinamoto [10], Hinamoto et al. [6]); block floating-point treatment to the LMS algorithm (Mitra et al. [11]); efficient digital filter structures (Zhao and Li [20]); normal realizations of digital filters (He et al. [5]); recursive digital frequency synthesis (Kountouris [8]); digital filters (Li et al. [9]); and so on.

  • An improved criterion for the global asymptotic stability of fixed-point state-space digital filters with combinations of quantization and overflow

    2014, Digital Signal Processing: A Review Journal
    Citation Excerpt :

    Due to a broad range of applications of digital filters in many areas such as telecommunications, speech processing, image processing, medical electronics, geophysics, control systems, spectrum and vibration analyses, adaptive and tracking systems, etc., the design and analysis of various types of filters have received considerable attention [1–10] over the past few decades.

  • Asymptotic stability of fixed-point state-space digital filters with combinations of quantization and overflow nonlinearities

    2011, Signal Processing
    Citation Excerpt :

    Theorem 2 in conjunction with the results of [6–11] may be helpful to realize a class of limit cycle-free state-space structures that would have low roundoff noise gain and would be computationally efficient. In particular, Theorem 2 may be useful to identify the combination(s) of quantization and overflow that would be required to guarantee the nonexistence of limit cycles in the useful class of digital filters arrived at via the techniques of [6–11]. The relation (20) is utilized in Ref. [31] to arrive at the condition (3).

View all citing articles on Scopus

Gang Li received the B.Eng. degree in electrical engineering from Beijing Institute of Technology, Beijing, China, in 1982, and the M.Eng. and the Ph.D. degrees both from Louvain University, Belgium, in 1988 and 1990, respectively.

He was with the Control Group at Louvain University as a Post-doctoral Researcher until April 1992. From May 1992 to January 2007, he was working for the Nanyang Technological University, Republic of Singapore, as Research Fellow, Lecturer and associate professor. Since February 2007, he has been a Qianjiang Chair Professor in the College of Information Engineering, Zhejiang University of Technology, P.R. China. His research interests include digital system structure design, adaptive signal processing, and signal transforms. He is a co-author with Michel Gevers of the book, Parametrizations in Control, Estimation, and Adaptive Filtering Problems: Accuracy Aspects (Springer-Verlag).

Dr. Meng Limin was born in Zhejiang province, China in 1963. She received her Ph.D. degree of EE from Zhejiang University in 2003. Now she is a professor of Zhejiang University of Technology. Her research interests are in the area of wireless communications and digital multimedia communications.

Dr. Xu Zhijiang was born in Zhejiang province, China in 1973. He received his Ph.D. degree of EE from Zhejiang University in 2005. Now he is an associate professor of Zhejiang University of Technology. His research interests include channel coding & decoding and signal estimation & detection.

Dr. Jingyu Hua was born in Zhejiang province, China in 1978. He received his Ph.D. degree of EE from Southeast University in 2006. Now he is an associate professor of Zhejiang University of Technology. His research interests include parameter estimation and channel filtering for future mobile communications.

☆

This work was supported by the NSFC-Grant 60872111, Qianjiang Professorship Foundation of Zhejiang Province, Zhejiang Provincial Science Project (2007C21026), and Zhejiang NSF (Y106162 & Y106179).

View full text
Copyright © 2009 Elsevier Inc. All rights reserved.