Journal of the Korean Institute of Telematics and Electronics S (전자공학회논문지S)
- Volume 36S Issue 2
- /
- Pages.88-95
- /
- 1999
- /
- 1226-5837(pISSN)
Fast Parallel Algorithm For Optimal Stack Filter Design
최적 스택필터 설계를 위한 고속병렬기법
-
Yoo, Ji-Sang
(Department of Electronics Engineering, Kwangwoon University)
-
유지상
(光云大學敎 電子工學科)
- Published : 1999.02.01
Abstract
Stack filters are a class of digital nonlinear filters with excellent properties for signal restoration. Unfortunately, present algorithms for designing stack filters with large window size are limited in applications by their computational overhead and serial nature. In this paper, new, highly-parallel algorithm is developed for determining a stack filter which minimizes the mean absolute error criterion. It retains the iterative nature of the present adaptive algorithm, but significantly reduces the number of required to converge to an optima filter. A proof is also give that the proposed algorithm converges to an optimal stack filter.
스텍필터는 신호복원성이 뛰어난 디지털 비선형 필터의 일종이다. 그러나 기존의 적응형 설계기법을 이요하면 순차적인 특성 때문에 윈도우의 크기가 큰 스텍필터의 설계시 많은 계산량으로 그 응용에 한계가 있었다. 본 논문에서는 평균적대오차를 최소화하는 최적의 스텍필터를 설계하기 위한 병렬구조의 기법을 제안하였고 제안된 기법을 사용하면 적응특성 즉 학습의 반복적인 특성을 가지면서 최적의 필터로 수령하는데 필요한 반복 횟수를 줄임으로써 기존의 설계기법보다 설계시간을 단축할 수 있다는 사실과 제안된 기법이 최적의 스텍필터로 수렴한다는 사실을 증명하였다.
Keywords