DOI QR코드

DOI QR Code

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

영확률 성능기준에 근거한 결정궤환 알고리듬의 효율적인 계산

  • Kim, Namyong (Division of Electronic, Information & Comm. Engineering, Kangwon National Univ.)
  • Received : 2014.09.30
  • Accepted : 2015.01.12
  • Published : 2015.02.28

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.

영확률을 성능기준으로 하는 적응 알고리듬은 충격성 잡음에 강인함을 나타내며 그 결정 궤환 알고리듬은 심각한 다경로 채널 왜곡을 효과적으로 보상하는 것으로 알려져 있다. 그러나 이러한 결정 궤환 영확률 알고리듬은 각 필터 구역에 대해 매 샘플시간마다 여러 합산 동작을 계산해야하는데 이것이 실제 구현에 장애가 되고 있다. 이 논문에서는 반복적 기울기 추정 방식을 가진 결정 궤환 영확률 알고리듬을 제안하며 이 알고리듬은 기존 계산량 O(N)을 샘플 사이즈 N에 무관한 상수량으로 줄일 수 있음을 보인다. 또한 초기상태와 안정상태의 가중치 갱신이 연속적인 과정으로 이루어져 결정 궤환에서 어떤 기울기 추정 오류 전파도 일으키지 않음을 보인다.

Keywords

References

  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. https://doi.org/10.1109/JCN.2010.6388491
  5. N. Kim, "Decision feedback equalizer based on maximization of zero-error probability," J. KICS, vol. 36, pp. 516-521, Aug. 2011. https://doi.org/10.7840/KICS.2011.36C.8.516
  6. N. Kim, "Efficient adaptive algorithms based on zero-error probability," J. KICS, vol. 39A, pp. 237-243, May 2014. https://doi.org/10.7840/kics.2014.39A.5.237
  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. https://doi.org/10.1109/TPAMI.2003.1233899