• Journal of Internet Computing and Services
    ISSN 2287 - 1136(Online) / ISSN 1598 - 0170 (Print)
    http://jics.or.kr/

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


Namyong Kim, Journal of Internet Computing and Services, Vol. 15, No. 4, pp. 119-124, Aug. 2014
10.7472/jksii.2014.15.4.119, Full Text:
Keywords: Recursive, Euclidean Distance, Probability, Random Symbols, Blind

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)$.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
Namyong Kim (2014). Recursive Estimation of Euclidean Distance between Probabilities based on A Set of Random Symbols. Journal of Internet Computing and Services, 15(4), 119-124. DOI: 10.7472/jksii.2014.15.4.119.

[IEEE Style]
N. Kim, "Recursive Estimation of Euclidean Distance between Probabilities based on A Set of Random Symbols," Journal of Internet Computing and Services, vol. 15, no. 4, pp. 119-124, 2014. DOI: 10.7472/jksii.2014.15.4.119.

[ACM Style]
Namyong Kim. 2014. Recursive Estimation of Euclidean Distance between Probabilities based on A Set of Random Symbols. Journal of Internet Computing and Services, 15, 4, (2014), 119-124. DOI: 10.7472/jksii.2014.15.4.119.