Browse > Article
http://dx.doi.org/10.7472/jksii.2014.15.4.119

Recursive Estimation of Euclidean Distance between Probabilities based on A Set of Random Symbols  

Kim, Namyong (Division of Electronics, Information & Communication Engineering, Kangwon National Unversity)
Publication Information
Journal of Internet Computing and Services / v.15, no.4, 2014 , pp. 119-124 More about this Journal
Abstract
Blind adaptive systems based on the Euclidean distance (ED) between the distribution function of the output samples and that of a set of random symbols generated at the receiver matching with the distribution function of the transmitted symbol points estimate the ED at each iteration time to examine its convergence state or its minimum ED value. The problem is that this ED estimation obtained by block?data processing requires a heavy calculation burden. In this paper, a recursive ED estimation method is proposed that reduces the computational complexity by way of utilizing the relationship between the current and previous states of the datablock. The relationship provides a ground that the currently estimated ED value can be used for the estimation of the next ED without the need for processing the whole new data block. From the simulation results the proposed recursive ED estimation shows the same estimation values as that of the conventional method, and in the aspect of computational burden, the proposed method requires only O(N) at each iteration time while the conventional block?processing method does $O(N^2)$.
Keywords
Recursive; Euclidean Distance; Probability; Random Symbols; Blind;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. Principe, D. Xu and J. Fisher, Information Theoretic Learning in: S. Haykin, Unsupervised Adaptive Filtering, Wiley, (New York, USA), 2000, pp. 265-319.
2 S. Kullback, Information Theory and Statistics, Dover Publications, New York, 1968.
3 D. Erdogmus, Y. Rao and J. C. Principe, " Supervised training of adaptive systems with partially labeled data" Proceedings of the International Conference on ASSP, Apr. 2005. pp. v321‐v324.
4 N. Kim and L. Yang, "A new criterion of information theoretic optimization and application to blind channel equalization," Journal of Korean Society for Internet Information, Vol. 10, Feb. 2009, pp.11-17.   과학기술학회마을
5 E. Parzen, "On the estimation of a probability density function and the mode," Ann. Math. Stat. Vol. 33, 1962, p.1065.   DOI   ScienceOn
6 K. Jeong, J. Xu, D. Erdogmus, and J. Principe, "A new classifier based on information theoretic learning with unlabeled data," Neural Networks, Vol. 18, 2005, pp. 719-726.   DOI   ScienceOn