DOI QR코드

DOI QR Code

Fixed-point Optimization of a QRS complex Detection Algorithm Using Wavelet Transform

웨이블릿을 이용한 QRS complex 검출 알고리즘의 고정 소수점 연산 최적화

  • Received : 2014.08.14
  • Accepted : 2014.09.05
  • Published : 2014.09.30

Abstract

In this study, QRS complex is detected by Wavelet Transform and it can be worked in 32bit fixed point operation thought optimization. First, ECG signal is passed though band pass filter. Second, it is transformed using one-band combined wavelet function from 3-band wavelet function. Third, it is passed though moving window integral. Finally, QRS complex is detected by decision rule. The proposed algorithm is evaluated using MIT-BIH arrhythmia database. Its all of process make progress 32-bit fixed-point operation and it makes table that high complexity operations like trigonometrical function. The detection algorithm evaluate through computer simulation.

본 논문에서는 웨이블릿 변환을 통하며 QRS complex를 검출 하며, 32비트 고정 소수점 연산이 가능한 프로세서에도 동작하도록 알고리즘 최적화 기법을 제시한다. 먼저 입력 ECG 신호를 밴드 패스 필터를 통과 시키고, 3개의 서로 다른 웨이블릿 함수를 하나로 병합한 웨이블릿 함수를 이용하여 웨이블릿 변환을 하며, 다음으로 시간 평균 함수를 뒤에 마지막으로 QRS complex를 검출 한다. 제안 알고리즘은 MIT-BIH arrhythmia database에 적용하여 검증한다. 모든 과정은 32비트 고정 소수점 연산으로 구현되며, 삼각함수 같은 복잡한 연산은 테이블화 하였다. 검출 알고리즘은 컴퓨터 시뮬레이션을 통해 평가 한다.

Keywords

References

  1. J. Pan, W.J. Tompkins, "A Real-time QRS detection algorithm", IEEE trans. Biomed. Eng., Vol. 24, 139-146, 1991
  2. Kohler, B.U., Hennig, C., Orhlmeister, R.: The principles of software QRS detection. Engineering in Medicine and Biology Magazine, IEEE 21(1) (2002) 42-.57 https://doi.org/10.1109/51.993193
  3. Tompkins, W.J., "Biomedical Digital Signal Processing" Prentice-Hall International, Inc. (1993)
  4. Gilbert Strang, Truong Nguyen, "Wavelets and filter Bnaks", Wellesley, MA, Wellesley Cambridge Press, 1996
  5. M. Rudnicki, P. Strumillo "A Real-Time Adaptive Wavelet Transform-Basd QRS Complex Detector", Springer, pp. 281-289, 2007