Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Design of the fast adaptive digital filter for canceling the noise in the frequency domain

주파수 영역에서 잡음 제거를 위한 고속 적응 디지털 필터 설계

  • 이재경 (세명대학교 전기전자공학부 전자공학과) ;
  • 윤달환 (세명대학교 전기전자공학부 전자공학과)
  • Published : 2004.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents the high speed noise reduction processing system using the modified discrete fourier transform(MDFT) on the frequency domain. The proposed filter uses the linear prediction coefficients of the adaptive line enhance(ALE) method based on the Sign algorithm The signals with a random noise tracking performance are examined through computer simulations. It is confirmed that the fast adaptive digital filter is realized by the high speed adaptive noise reduction(HANR) algorithm with rapid convergence on the frequency domain(FD).

주파수 영역에서의 적응 신호처리는 입력의 자기 상관 행렬에 이산 퓨리에 변환(DFT Discrete Fourier Transform)을 이용할 때 거의 대각선화 되는 특성으로 인해 시간영역 적응필터보다 주파수 영역 적응 필터가 빠르게 적응한다. 본 논문에서는 변형된 이산 퓨리에 변환(MDFT: modified DFT)을 이용하여 주파수 영역 적응 필터를 설계함으로써 안정한 수렴 속도를 갖는 잡음 제거 시스템을 제안한다. 제안한 구조는 MDFT를 이용하여 연산수를 최소화하며, 안정한 수렴을 유지하면서 블록 없는 처리를 할 수 있고, 최적의 수렴 속도를 위해 입력 자기 상관 행렬에 MDFT를 사용해 근사적으로 대각화 시키고 시간적으로 변하는 스텝 크기를 정규화 하는 고속 적응 잡음 제거(HANR: high speed adaptive noise reduction) 알고리즘이다. HANR 알고리즘을 적용한 필터는 DFT변환법을 사용한 LMS방법(non-proposed)보다 30%정도의 속도 개선이 있다.

Keywords

References

  1. I. Nakanishi, Y. Harnahashi, Y. Itoh, and Y. Fukui. 'performance improvement of frequency domain adaptive filter,' in Proc. of ITC-CSCC'99, Sokcho, Korea, pp. 1483-1486, 1998
  2. Isao Nakanishi, Yoshihisa Harnahashi, Yoshio Itoh, Yutaka Fukui, 'Frequency domain adaptive noise reduction using modified DFT pair', in Proc. of ITC-CSCC'99, Sado, Nigata, Japan, pp. 1370-1373, 1999
  3. John Mathews, sung ho cho, 'Improved Convergence Analysis of Stochastic Gradient Adaptive Filter Using the Sign Algorithm,'IEEE Trans. On Acoust., Speech & Signal. Processing, vol. Assp-35, No.4, APRIL 1987
  4. S. S. Narayan, A. M. Peterson, and M. J. Narasimha, 'transform domain LMS algorithm,' IEEE Trans. on Acoust. Speech & Signal Processing, vol. 31, no. 3, pp. 609-615, 1983 https://doi.org/10.1109/TASSP.1983.1164121
  5. Metin Akay, 'Biomedical Signal Processing', in chapter10, 'autoregressive Methods', pp. 195-251
  6. Sung Ho Cho, 'Convergence Analysis for Efficient Adaptive Digital Filtering Algorithms and Structures.' A diss. submitted to the faculty of The University of Utah in partial fulfillment of the requirements for the degree of
  7. Samsung Advanced Institute of Technology, 'Adaptive signal processing of theory and application,' in chpter2, 'modified LMS adaptive algorithm', pp. 2_21-2_25
  8. M. Dentino, J. McCool, and B. Widrow, 'adaptive filtering in the frequency domain,' in Proc. IEEE, vol.66, no.12, pp. 1658-1659, Dec. 1978
  9. Isao Nakanishi, Yoshihisa Hamahashi, 'A New Structure of Frequency Domain Adaptive Filter with Composite Algorithm', IEICE Trans. Fundamental Vol.E81-A, No.4, April 1998
  10. Dal Hwan YOON, Chi Ho LIN, 'Efficient Spectral Analysis of TDX -Families PCM Signal Acquisition System with the QFT', IEICE Trans. Fundamental, Vol.E86-A, No.6, June 2003
  11. Dal Hwan YOON, Chi Ho LIN, 'Adaptive Noise Reduction of Biomedical Signals with Improved Multiplication Free Adaptive Digital Filter', IEICE Trans. Fundamental, Vol. E86-A, No.6, June 2003
  12. M.L. Honig and D.G. Messerschmitt, Adaptive Filters: Structures, Algorithms, and Applications, Hingham, MA : Kluwer Academic Publishers, 198
  13. S.T. Alexander, Adaptive Signal Processing: Theory and Applications, New York, NY Springer-Verlag New York Inc., 1985
  14. B. Widrow, et al., 'Adaptive noise canceling: Principles and application,' Proceedings of the IEEE, Vol. 63, No.12, pp.1692-1716, December 1975
  15. J.R. Glover, Jr., 'Adaptive noise canceling applied to sinusoidal interferences,' I Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. ASSO-25, No.6, pp.484-491, December 1977
  16. M.R. Sambur, 'Adaptive noise canceling for Speech Signal,'Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. ASSP-26, No.5, pp.419-423, October 1978
  17. N.J. Bershad et al., 'Tranking characteristics of the LMS adaptive line enchancer-respone to a linear chirp signal in noise,' Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. ASSP-28, No.5, pp 504-516, October 1980
  18. D.H. Youn, N. Ahmed, and G.C. Carter, 'On using the LMS algorithm for time delay estimation,' IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. ASSP-30, No.5, pp. 798-801, October 1982
  19. Bernard Widrow, Samuel D. Stearns, 'Adaptive Signal Processing,' prentice-Hall, Inc., Englewood Cliffs, N.J. 07632
  20. Jae-Kyung Lee, Dal-Hwan Yoon, Kyung-Man Kim, 'The high speed adaptive noise reduction on the frequency domain using the SLMS', in Proc. of ITC-CSCC' 03, Kang-Won do, Korea, pp, 1779-1882, 2003
  21. Jae-kyung Lee, Dal-Hwan Yoon, Kyung-Man Kim, 'Adaptive Noise Reduction on the Frequency Domain using the Sign Algorithm', in Signal Proc. I of ICCAS 2003, Gyeongju, Korea, TA03-2, 2003