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.
Similar content being viewed by others
References
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)
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)
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)
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)
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)
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)
S.Y. Hwang, Roundoff noise in state-space digital filtering: a general analysis. IEEE Trans. Acoust. Speech Signal Process. 24, 256–262 (1976)
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)
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)
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)
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)
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)
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)
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)
D.C. Munson, D. Liu, Narrowband recursive filter with error spectrum shaping. IEEE Trans. Circuits Syst. 28(2), 160–163 (1981)
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)
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)
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)
T. Thong, B. Liu, Error spectrum shaping in narrow-band recursive filters. IEEE Trans. Acoust. Speech Signal Process. 25(2), 200–203 (1977)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-011-9376-8