Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Recursive Probability Estimation of Decision Feedback Equalizers based on Constant Modulus Errors

상수 모듈러스 오차의 반복적 확률추정에 기반한 결정궤환 등화

  • Kim, Namyong (School of Electronic, Info. & Comm. Engineering, kangwon National University)
  • 김남용 (강원대학교 전자정보통신공학부)
  • Received : 2014.11.19
  • Accepted : 2015.03.12
  • Published : 2015.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The DF-MZEP-CME (decision feedback - maximum zero-error probability for constant modulus errors) algorithm that makes the probability for constant modulus error (CME) close to zero and employs decision feedback (DF) structures shows more improved performance in channel distortion compensation. However the DF-MZEP-CME algorithm has a computational complexity proportional to a sample size for probability estimation and this property plays a role of an obstacle in practical implementation. In this paper, the gradient of DF-MZEP-CME is proposed to be estimated recursively and shown to solve the computational problem by making the algorithm independent of the sample size. For a sample size N, the conventional method has 10N multiplications but the proposed has only 20 regardless of N. Also the recursive gradient estimation for weight update is kept in continuity from the initial state to the steady state without any error propagation.

상수 모듈러스 오차의 확률을 영으로 줄이는 등화 알고리듬에 결정 궤환 방식이 도입된 DF-MZEP-CME (decision feedback - maximum zero-error probability for constant modulus errors) 알고리듬은 채널 왜곡 보상에서 보다 향상된 성능을 보인다. 그러나 이 DF-MZEP-CME 알고리듬은 기울기 계산에서 샘플 사이즈에 비례하는 계산량을 가지게 되어 구현상 장애요인으로 작용한다. 이 논문에서는 DF-MZEP-CME 알고리듬의 기울기를 반복적으로 추정하도록 하여 계산량이 샘플 사이즈와 무관하게 함으로서 계산량 문제를 해결한다. 샘플 사이즈 N 에 대해 기존 알고리듬이 10N 의 곱셈량을 가지지만 제안한 방식은 샘플 사이즈와 무관하게 단지 20 번의 곱셈을 수행한다. 또한 제안한 방식의 기울기 계산이 초기상태로부터 안정 상태로 넘어갈 때 연속성을 유지하는 것으로 나타나 오차 전파에 예민한 결정 궤환 방식에 매우 적합한 알고리듬으로 판단된다.

Keywords

References

  1. C. Johnson Jr., "Blind equalization using the constant modulus criterion: A Review," in Proc. of the IEEE, vol. 86, pp. 1927-1950, Oct. 1998. DOI: http://dx.doi.org/10.1109/5.720246
  2. N. Kim, "Maximum probability criterion and a new constant modulus algorithm," The Journal of Korea Information and Communication Society, vol. 34, pp. 85-90, Feb. 2009.
  3. N. Kim and S. Kang, "Blind Algorithms with Decision Feedback based on Zero-Error Probability for Constant Modulus Errors," Journal of KICS, vol. 36, pp. 753-758, Dec. 2011. DOI: http://dx.doi.org/10.7840/KICS.2011.36C.12.753
  4. 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
  5. S. Haykin, Adaptive Filter Theory, Prentice Hall, Upper Saddle River, 4th edition, 2001.
  6. M. Girolami and C. He, "Probability density estimation from optimally condensed data samples," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 25, pp. 1253-1264, Oct. 2003. DOI: http://dx.doi.org/10.1109/TPAMI.2003.1233899
  7. S. Balagam, U. Ballem, L. Bodavula, J. Lanka, and Y. Akula, "Compensation of ISI Accomplished by CMA Equalizer in WCDMA Communication System", International Journal of Innovative Research in Electrical, Electronics, Instrumentation and Control Engineering, vol. 2, pp. 1233-1235, March 2014.