Design of High-Speed 2-D State-Space Digital Filters Based on a Improved Branch-and-Bound Algorithm

개량된 분기한정법에 의한 고속연산 2차원 상태공간 디지털필터의 설계

  • 이영호 (위덕대학교 전자공학부)
  • Published : 2006.07.01

Abstract

This paper presents an efficient design method of 2-D state-space digital filter based on an improved branch-and -bound algorithm. The resultant 2-D state-space digital filters whose coefficients are represented as the sum of two power-of-two terms, are attractive for high-speed operation and simple implementation. The feasibility of the proposed method is demonstrated by several experiments. The results show that the approximation error and group delay characteristic of the resultant filters are similar to those of the digital filters which designed in the continuous coefficient space.

본 논문은 개량된 분기한정법(branch-and bound method)을 이용하여 고속연산이 가능한 2차원 상태공간 디지털 필터의 설계방법을 제안하였다. 설계된 디지털 필터가 갖는 계수행렬의 모든 요소 값들은 오직 2개의 2의 멱수 (powers-of-two) 의 합으로만 표현되어진다. 따라서 제안된 방법으로 설계한 2 차원 상태공간 디지털필터는 간단한 가산연산만으로 수행이 이루어지므로 고속연산이 가능하고, 또한 구조가 간단하며 저가격으로 실현이 가능하다는 장점을 가진다 . 본 논문에서 제안된 방법의 타당성을 설계예시를 통해 고찰한 결과, 설계된 디지털 필터의 근사오차와 군지연특성이 동일한 설계사양으로 연속계수공간에서 설계되어진 디지털필터와 비교하여 유사한 결과를 얻을 수 있었다.

Keywords

References

  1. B. A. Shenoi, 'Introduction to Digital Signal Processing And Filter Design,' John Wiley & Sons Inc, 2005
  2. W. Kamp, R. Kunemund, H. Soldner, and R. Hofer, 'Programmable 2-D Linear Filter for Video Applications', IEEE Journal of Solid-State Circuits, vol. 25, June 1990
  3. T. Hinamoto, K. Higashi, and Lu Wu-Sheng, 'Roundoff noise minimization in two-dimensional state-space digital filters using error feedback,' Circuits and Systems, ISCAS '03. Proceedings on Vol 4, pp. 25-28 May 2003
  4. Michael Brusco and Stephanie Stahl, 'Branch-and -bound applications in combinatorial data analysis,' Springer Verlag, 2005
  5. H. Kar and V. Singh, 'Stability analysis of 2-D state-space digital filters with overflow non -linearities,' Fundamental Theory and Applications, IEEE Trans, vol. 47, pp. 598 - 601, Apr. 2000 https://doi.org/10.1109/81.841865
  6. Tian-bo Deng, M. Kawamata, and T. Higuchi., 'Design of 2-D separable-denominator digital filters based on reduced-dimensional decom -position,' IEEE Trans, vol. CAS-34, no. 8, pp. 394-941, Aug. 1990