한국정보통신학회논문지 (Journal of the Korea Institute of Information and Communication Engineering)

  • 제18권10호
  • /
  • Pages.2375-2381
  • /
  • 2014
  • /
  • 2234-4772(pISSN)
  • /
  • 2288-4165(eISSN)
한국정보통신학회 (The Korea Institute of Information and Commucation Engineering)
권호 표지
DOI QR코드

DOI QR Code

무곱셈 구현을 위한 FIR 필터 계수의 압축 센싱

Compressive Sensing of the FIR Filter Coefficients for Multiplierless Implementation

  • Kim, Seehyun (Department of Information and Communications Engineering, The University of Suwon)
  • 투고 : 2014.09.03
  • 심사 : 2014.10.06
  • 발행 : 2014.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

FIR 필터의 계수가 CSD(canonic signed digit) 형식으로 표현되고 계수 당 0이 아닌 자릿수가 매우 적다면 적은 하드웨어 비용으로 고속 필터링을 수행할 수 있다. 주어진 주파수 응답 특성을 따르며 최소의 0이 아닌 부호자릿수(signed digit)를 갖는 CSD 형식의 FIR 필터 계수를 설계하는 문제는 목표 주파수 응답과의 최대 오차를 최소화하는 희소한 0이 아닌 부호자릿수 계수를 찾는 문제와 같다. 본 논문에서는 FIR 필터의 무곱셈 초고속 구현을 위해 압축센싱 기법에 기반을 둔 CSD 형식의 계수 설계 알고리듬을 제안한다. 탐욕(greedy) 방법을 채용한 본 알고리듬에서는 매 반복단계에서 잔차 신호를 구성하는 가장 큰 크기의 atom을 선택하고, 그 atom의 계수를 나타내는 가장 큰 부호자리를 찾아 FIR 필터의 계수를 갱신한다. 설계 예를 통해 평균적으로 탭 당 두 번 이하의 덧셈만으로 목표 주파수 응답에 근접한 FIR 필터링을 수행할 수 있음을 확인하였고, 이는 적은 하드웨어 비용으로 고속 필터링 구현에 적합하다.

In case the coefficient set of an FIR filter is represented in the canonic signed digit (CSD) format with a few nonzero digits, it is possible to implement high data rate digital filters with low hardware cost. Designing an FIR filter with CSD format coefficients, whose number of nonzero signed digits is minimal, is equivalent to finding sparse nonzero signed digits in the coefficient set of the filter which satisfies the target frequency response with minimal maximum error. In this paper, a compressive sensing based CSD coefficient FIR filter design algorithm is proposed for multiplierless and high speed implementation. Design examples show that multiplierless FIR filters can be designed using less than two additions per tap on average with approximate frequency response to the target, which are suitable for high speed filtering applications.

키워드

참고문헌

  1. R. Hewlitt and E. Swartzlantler, "Canonical signed digit representation for FIR digital filters," Proc. IEEE Workshop on Signal Processing Systems, pp. 416-426, Oct., 2000.
  2. K. Hwang, Computer Arithmetic, Principles, Architecture, and Design, New York, Wiley, 1979.
  3. E. Candes, J. Romberg, and T. Tao, " Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Information Theory, vol. 52, no. 2, pp. 489-509, February, 2006. https://doi.org/10.1109/TIT.2005.862083
  4. D. Donoho, "Compressed sensing," IEEE Trans., Information Theory, vol. 52, no. 4, pp. 1289-1306, Apri, 2006. https://doi.org/10.1109/TIT.2006.871582
  5. E. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Information Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005. https://doi.org/10.1109/TIT.2005.858979
  6. S. Mallat and Z. Zhang, "Matching pursuit with timefrequency dictionalries," IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3397-3415, December, 1993. https://doi.org/10.1109/78.258082
  7. J. A. Tropp, "Greed is good: algorithmic results for sparse approximation," IEEE Trans. Information Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004. https://doi.org/10.1109/TIT.2004.834793
  8. D. Donoho, Y. Tsaig I. Drori, and J. Starck, "Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit," IEEE Trans. Information Theory, vol. 58, no. 2, pp. 1094-1121, Feb. 2012. https://doi.org/10.1109/TIT.2011.2173241
  9. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmon.Anal., vol 26, no. 3, pp. 301-321, May 2009. https://doi.org/10.1016/j.acha.2008.07.002
  10. D. Wei, "Non-convex optimization for the design of sparse FIR filters," Proc. IEEE Signal Processing Workshop, Aug., 2009, pp. 117-120.
  11. H. Samueli, "An improved search algorithm for the design of multiplierless FIR filters with powers-of-two coefficients," IEEE Trans. Circuits and Systems, vol. 36, no. 7, pp. 1044-1047, July, 1989. https://doi.org/10.1109/31.31347
  12. N. Takahashi and K. Suyama, "Design of CSD coefficient FIR filters based on branch and bound method," Proc. International Symposium on Communications and Information Technologgies, Oct 2010, pp. 575-578.

피인용 문헌

  1. Design of FIR Filters With Sparse Signed Digit Coefficients vol.19, pp.3, 2015, https://doi.org/10.7471/ikeee.2015.19.3.342