임펄스성 잡음의 유무를 결정하는 Kolmogorov-Smirnov 검증의 수치적 접근의 효율성

Abstract

본 논문에서 임펄스성 잡음의 유무를 검증하는 알고리즘을 제안한다. 본 알고리즘을 제안하는 이유는 기존의Kolmogorov-Smirnov 검증의 단점으로 낮은 분류 성공률 및 높은 복잡도가 있기 때문이다. 이는 이론적으로 문제가 없으나 실제로 구현함에 있어 많은 문제를 야기한다. 먼저 기존의 검증 방법을 설명 후 제안하는 알고리즘을설명한다. 이 알고리즘은 기존의 Kolmogorov-Smirnov 검증 방법의 이론적 배경으로부터 제안된다. 알고리즘의 효율성을 증명하기 위해 임펄스성 잡음의 샘플을 이용하여 실험 후, 검증 실패 확률을 조사한다. 검증 실패 확률에기반한 실험 결과는 제안한 알고리즘의 효율성을 증명한다.

This paper proposes an efficient algorithm based on Kolmogorov-Smirnov test to determine the presence of impulsive noise in the given environment. Kolmogorov-Smirnov and Chi-Square tests are known in the literature to serve as a goodness-of-fit test especially for a testing for normality of the distribution. But these algorithms are difficult to implement in practice due to high complexity. The proposed algorithm gives a significant reduction of the computational complexity while decreasing the error probability of hypothesis test, which is shown in the simulation results. Also, it is worth noting that the proposed algorithm is not dependent on the noise environment.