Browse > Article
http://dx.doi.org/10.7840/kics.2015.40.2.247

Efficient Calculation for Decision Feedback Algorithms Based on Zero-Error Probability Criterion  

Kim, Namyong (Division of Electronic, Information & Comm. Engineering, Kangwon National Univ.)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.40, no.2, 2015 , pp. 247-252 More about this Journal
Abstract
Adaptive algorithms based on the criterion of zero-error probability (ZEP) have robustness to impulsive noise and their decision feedback (DF) versions are known to compensate effectively for severe multipath channel distortions. However the ZEP-DF algorithm computes several summation operations at each iteration time for each filter section and this plays an obstacle role in practical implementation. In this paper, the ZEP-DF with recursive gradient estimation (RGE) method is proposed and shown to reduce the computational burden of O(N) to a constant which is independent of the sample size N. Also the weight update of the initial state and the steady state is a continuous process without bringing about any propagation of gradient estimation error in DF structure.
Keywords
decision feedback; ZEP; computational complexity; recursive gradient; continuity;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 M. Chitre, S. Shahabudeen, L. Freitag, and M. Stojanovic, "Recent advances in underwater acoustic communications & networking," in Proc. MTS/IEEE OCEANS, pp. 1-10, QC, Canada, Sept. 2008.
2 M. Richharia, "Satellite communication systems: design principles," Technology & Engineering, 1999.
3 J. Principe, D. Xu, and J. Fisher, Information Theoretic Learning, in: S. Haykin, Unsupervised Adaptive Filtering, NY: Wiley, vol. I, pp. 265-319, 2000.
4 N. Kim, K. H. Jeong, and L. Yang, "Maximization of zero error probability for adaptive channel equalization," J. Commun. Networks(JCN), vol. 12, pp. 459-465, Oct. 2010.   DOI   ScienceOn
5 N. Kim, "Decision feedback equalizer based on maximization of zero-error probability," J. KICS, vol. 36, pp. 516-521, Aug. 2011.   DOI
6 N. Kim, "Efficient adaptive algorithms based on zero-error probability," J. KICS, vol. 39A, pp. 237-243, May 2014.   DOI
7 M. Girolami and C. He, "Probability density estimation from optimally condensed data samples," IEEE Trans. Pattern Anal. and Machine Intell., vol. 25, pp. 1253-1264, Oct. 2003.   DOI   ScienceOn