Skip to main content
SpringerLink
Log in

Noise Reduction in Two-Dimensional Recursive Digital Filters with Discrete Optimized Error Feedback Coefficients

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

This paper treats the minimization problem for roundoff noise in two-dimensional (2-D) recursive digital filters with an error feedback (EF). The EF is known as an available scheme for the reduction of roundoff noise, and this can be achieved by extracting a roundoff error from the quantizer and feeding it back to the adder. Since the EF circuit is an additional device of the digital filter, the bit length of the coefficients should be as short as possible for the fast arithmetic and low-cost realization. In this paper, we propose an algorithm to optimize the EF coefficients in a discrete space. The proposed algorithm is based on the branch and bound method by estimating the lower bound of the optimal solution, and the optimality of the obtained solution can be guaranteed. Finally, we give a numerical example to demonstrate the effectiveness of the proposed method, and show the optimal solution can be found without using the round-robin algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. W.E. Higgins, D.C. Munson, Noise reduction strategies for digital filters: error spectrum shaping versus the optimal linear state-space formulation. IEEE Trans. Acoust. Speech Signal Process. 30(6), 963–973 (1982)

    Article  Google Scholar 

  2. W.E. Higgins, D.C. Munson, Optimal and suboptimal error spectrum shaping for cascade-form digital filters. IEEE Trans. Circuits Syst. 31(5), 429–437 (1984)

    Article  Google Scholar 

  3. T. Hinamoto, T. Hamanaka, S. Maekawa, A generalized study on the synthesis 2-D state space digital filters with minimum roundoff noise. IEEE Trans. Circuits Syst. 35(8), 1037–1042 (1988)

    Article  MathSciNet  Google Scholar 

  4. T. Hinamoto, S. Karino, N. Kuroda, T. Kuma, Error spectrum shaping in two-dimensional recursive digital filters. IEEE Trans. Circuits Syst. 46(10), 1203–1215 (1999)

    Article  Google Scholar 

  5. T. Hinamoto, H. Ohnishi, W.-S. Lu, Roundoff noise minimization of state-space digital filters using separate and joint error feedback/coordinate transformation optimization. IEEE Trans. Circuits Syst. 50(1), 23–33 (2003)

    Article  Google Scholar 

  6. T. Hinamoto, H. Ohnishi, W.-S. Lu, Roundoff noise minimization for 2-D state-space digital filters using joint optimization of error feedback and realization. IEEE Trans. Signal Process. 54(11), 4302–4310 (2006)

    Article  Google Scholar 

  7. S.Y. Hwang, Roundoff noise in state-space digital filtering: a general analysis. IEEE Trans. Acoust. Speech Signal Process. 24, 256–262 (1976)

    Article  Google Scholar 

  8. H. Kar, V. Singh, Stability analysis of 1-D and 2-D fixed-point state-space digital filters using any combination of overflow and quantization nonlinearities. IEEE Trans. Signal Process. 49(5), 1097–1105 (2001)

    Article  Google Scholar 

  9. M. Kawamata, T. Higuchi, Synthesis of 2-D separable denominator digital filters with minimum roundoff noise and no overflow oscillations. IEEE Trans. Circuits Syst. 33, 365–372 (1986)

    Article  Google Scholar 

  10. T.I. Laakso, I.O. Hartimo, Noise reduction in recursive digital filters using high-order error feedback. IEEE Trans. Signal Process. 40(5), 1096–1107 (1992)

    Article  MATH  Google Scholar 

  11. W.-S. Lu, A. Antoniou, Synthesis of 2-D state-space fixed-point digital-filter structures with minimum roundoff noise. IEEE Trans. Circuits Syst. 33(10), 965–973 (1986)

    Article  MATH  Google Scholar 

  12. W.-S. Lu, H.-P. Wang, A. Antoniou, Design of two-dimensional FIR digital filters by using the singular-value decomposition. IEEE Trans. Circuits Syst. 37(1), 35–46 (1990)

    Article  MathSciNet  Google Scholar 

  13. W.-S. Lu, H.-P. Wang, A. Antoniou, An efficient method for the evaluation of the controllability and observability gramians of 2-D digital filters and systems. IEEE Trans. Circuits Syst. II Analog Digit. Signal Process. 39(10), 695–704 (1992)

    Article  MATH  Google Scholar 

  14. W.-S. Lu, S.-C. Pei, C.-C. Tseng, A weighted least-squares method for the design of stable 1-D and 2-D IIR digital filters. IEEE Trans. Signal Process. 46(1), 1–10 (1998)

    Article  Google Scholar 

  15. D.C. Munson, D. Liu, Narrowband recursive filter with error spectrum shaping. IEEE Trans. Circuits Syst. 28(2), 160–163 (1981)

    Article  MathSciNet  Google Scholar 

  16. M. Nakamoto, T. Hinamoto, A new structure of error feedback in 2-D separable-denominator digital filters. IEICE Trans. Fundamentals E88-A(7), 1936–1945 (2005)

    Article  Google Scholar 

  17. G. Qunshan, M.N.S. Swamy, On the design of a broad class of 2-D recursive digital filters with fan, diamond and elliptically-symmetric responses. IEEE Trans. Circuits Syst. II Analog Digit. Signal Process. 41(9), 603–614 (1994)

    Article  Google Scholar 

  18. L.M. Smith, Weighted least-squares design technique for two-dimensional finite impulse response digital filters. IEEE Trans. Circuits Syst. II Analog Digit. Signal Process. 42(4), 282–287 (1995)

    Article  Google Scholar 

  19. T. Thong, B. Liu, Error spectrum shaping in narrow-band recursive filters. IEEE Trans. Acoust. Speech Signal Process. 25(2), 200–203 (1977)

    Article  Google Scholar 

  20. C. Xiao, P. Agathoklis, Design and implementation of approximately linear phase two-dimensional IIR Filters. IEEE Trans. Circuits Syst. II Analog Digit. Signal Process. 45(9), 1279–1288 (1998)

    Article  Google Scholar 

  21. Y.-H. Yang, J.-H. Lee, Design of 2-D recursive digital filters using nonsymmetric half-plane allpass filters. IEEE Trans. Signal Process. 55(12), 5604–5618 (2007)

    Article  MathSciNet  Google Scholar 

  22. A. Zilouchian, Z. Haung, D. Wang, The block-optimal realization of separable-in-denominator 2-D digital filters. IEEE Trans. Circuits Syst. II Analog Digit. Signal Process. 46(4), 457–460 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Engineering, Hiroshima University, Higashi-hiroshima, Japan

    Masayoshi Nakamoto, Takao Hinamoto & Shuichi Ohno

Authors
  1. Masayoshi Nakamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takao Hinamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shuichi Ohno
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Masayoshi Nakamoto.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nakamoto, M., Hinamoto, T. & Ohno, S. Noise Reduction in Two-Dimensional Recursive Digital Filters with Discrete Optimized Error Feedback Coefficients. Circuits Syst Signal Process 31, 1359–1378 (2012). https://doi.org/10.1007/s00034-011-9376-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-011-9376-8

Keywords

Search

Navigation