Browse > Article
http://dx.doi.org/10.7840/kics.2014.39C.9.852

Numerical Approach with Kolmogorov-Smirnov Test for Detection of Impulsive Noise  

Oh, Hyungkook (Hanyang University Department of Electronics & Communication Engineering)
Nam, Haewoon (Hanyang University Department of Electronics & Communication Engineering)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.39C, no.9, 2014 , pp. 852-860 More about this Journal
Abstract
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.
Keywords
Impulsive Noise; Kolmogorov-Smirnov Test; Chi-Square Test; Noise separation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Gulati, B. L. Evans, J. G. Andrews, and K. R. Tinsley, "Statistics of co-channel interference in a field of poisson and poisson-poisson clustered interferers," IEEE Trans. Signal Process., vol. 58, no. 12, pp. 6027-6222, Dec. 2010.
2 T. S. Saleh, I. Marshland, and M. El-Tanany, "Suboptimal detectors for alpha-stable noise: Simplifying design and improving performance," IEEE Trans. Commun., vol. 60, no. 10, pp. 2982-2989, Oct. 2012.   DOI   ScienceOn
3 S. M. Zabin and H. V. Poor, "Parameter estimation for middleton class a interference processes," IEEE Trans. Commun., vol. 37, no. 10, pp. 1042-1051, Oct. 1989.   DOI
4 S. M. Zabin and H. V. Poor, "Efficient estimation of class a noise parameters via the EM algorithm," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 60-72, Jan. 1991.   DOI   ScienceOn
5 J. Friedman, H. Messer, and J. Cardoso, "Robust parameter estimation of a deterministic signal in impulsive noise," IEEE Trans. Signal Process., vol. 48, no. 4, pp. 935-942, Apr. 2000.   DOI
6 K. S. Vastola, "Threshold detection in narrow-band non-gaussian noise," IEEE Trans. Commun., vol. COM-32, no. 2, pp. 134-138, Feb. 1984.
7 D. J. Gibbsons, Nonparametric Methods for Quantitative Analysis, 3rd Ed., Amor Sciences, 1996.
8 W. J. Conover, Practical Nonparametric Statistics, 3rd Ed., Wiley, 1999.
9 J. H. Drew, A. G. Glen, and L. M. Leemis, "Computing the cumulative distribution function of the kolmogorov smirnov statistic," Computational Statics & Data Analysis, vol. 34, no. 1, pp. 1-15, Jul. 2000.   DOI
10 M. Chiani and D. Dardari, "Improved exponential bounds and approximation for the Q-function with application to average error probability," in Proc. IEEE GLOBECOM, pp. 1399-1402, Taipei, Taiwan, Nov. 2002.
11 D. Middleton, "Statistical-physical models of electromagnetic interference," IEEE Trans. Electromagn. Compat., vol. EMC-19, no. 3, pp. 106-127, Aug. 1977.   DOI
12 A. D. Spaulding and D. Middleton, "Optimum reception in an impulsive interference environment-part I: Coherent detection," IEEE Trans. Commun., vol. COM-25, no. 9, pp. 910-923, Sept. 1977.
13 D. Middleton, "Non-gaussian noise models in signal processing for telecommunications: New methods and results for class a and Class b noise models," IEEE Trans. Inf. Theory, vol. 45, no. 4, pp. 1129-1149, May 1999.   DOI   ScienceOn