Browse > Article
http://dx.doi.org/10.5762/KAIS.2015.16.5.3434

Decision Feedback Algorithms using Recursive Estimation of Error Distribution Distance  

Kim, Namyong (School of Electronic, Info. & Comm. Engineering, kangwon National University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.16, no.5, 2015 , pp. 3434-3439 More about this Journal
Abstract
As a criterion of information theoretic learning, the Euclidean distance (ED) of two error probability distribution functions (minimum ED of error, MEDE) has been adopted in nonlinear (decision feedback, DF) supervised equalizer algorithms and has shown significantly improved performance in severe channel distortion and impulsive noise environments. However, the MEDE-DF algorithm has the problem of heavy computational complexity. In this paper, the recursive ED for MEDE-DF algorithm is derived first, and then the feed-forward and feedback section gradients for weight update are estimated recursively. To prove the effectiveness of the recursive gradient estimation for the MEDE-DF algorithm, the number of multiplications are compared and MSE performance in impulsive noise and underwater communication environments is compared through computer simulation. The ratio of the number of multiplications between the proposed DF and the conventional MEDE-DF algorithm is revealed to be $2(9N+4):2(3N^2+3N)$ for the sample size N with the same MSE learning performance in the impulsive noise and underwater channel environment.
Keywords
Decision feedback; Computational complexity; Error distribution; Euclidean distance; Recursive Gradient; Impulsive noise;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 S. Haykin, Adaptive Filter Theory, Prentice Hall, Upper Saddle River, 4th edition, 2001.
2 B. Widrow, Adaptive Signal processing, Prentice - Hall, New Jersey, 1985.
3 J. Proakis, Digital Communications, McGraw - Hill, 2nd edition, 1989.
4 J. Principe, D. Xu and J. Fisher, Information Theoretic Learning in: S. Haykin, Unsupervised Adaptive Filtering, Wiley, (New York, USA), pp. 265-319, 2000.
5 K. Jeong, J. Xu, D. Erdogmus, and J. Principe, "A new classifier based on information theoretic learning with unlabeled data," Neural Networks, Vol. 18, pp. 719-726, 2005. DOI: http://dx.doi.org/10.1016/j.neunet.2005.06.018   DOI
6 N. Kim, K. Jung, and L. Yang, "Maximization of zero-error probability for adaptive channel equalization," JCN, Vol. 12. pp. 459-465, Oct. 2010. DOI: http://dx.doi.org/10.1109/jcn.2010.6388491   DOI
7 N. Kim and Y. Hwang, "Communication equalizer algorithms with decision feedback based on error probability," Journal of the Korea Academia -Industrial cooperation society, Vol. 12, pp. 2390-2395, May, 2011. DOI: http://dx.doi.org/10.5762/KAIS.2011.12.5.2390   DOI   ScienceOn
8 S. Kim, S. Kim, C. Yun, Y. Lim, "Performance analysis of receiver for underwater acoustic communications using acquisition data in shallow water," The Journal of the Acoustical Society of Korea, Vol. 29, pp. 303-313, June 2010.
9 E. Parzen, "On the estimation of a probability density function and the mode," Ann. Math. Stat. Vol. 33, p.1065, 1962. DOI: http://dx.doi.org/10.1214/aoms/1177704472   DOI
10 Han X and C. C, "Nonlinear filter based decision feedback equalizer for optical communication systems," Opt Express, pp. 8712-8719, Apr. 2014.