The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Near ML Decoding Based on Metric-First Searching and Branch Length Threshold for Multiple Input Multiple Output Systems

여러 입력 여러 출력 시스템에서 길이 먼저 살펴보기와 가지 길이 문턱값을 바탕으로 둔 준최적 복호

  • 안태훈 (한국과학기술원 전기및전자공학과) ;
  • 강현구 (한국과학기술원 전기및전자공학과) ;
  • 오종호 (한국과학기술원 전기및전자공학과) ;
  • 송익호 (한국과학기술원 전기및전자공학과) ;
  • 윤석호 (성균관대학교 정보통신공학부)
  • Published : 2009.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we address a near maximum likelihood (ML) scheme for the decoding of multiple input multiple output systems. Based on the metric-first search method and by employing Schnorr-Euchner enumeration and branch length thresholds, the proposed scheme provides reduced computational complexity. The proposed scheme is shown by simulation to have lower computational complexity than other near ML decoders while maintaining the bit error rate close to the ML performance.

이 논문에서는 여러 입력 여러 출력 시스템에 알맞은 준최적 복호 방법을 하나 다룬다. 제안한 방법은 길이 먼저 살펴보기로 바탕으로 둔 바, 슈노르-오히너 늘어놓기와 가지 길이 문턱값을 써서 신호를 복호하는 데 드는 계산량을 줄인다. 제안한 방법의 비트오류율 성능은 최적 성능에 매우 가까우면서 계산량은 다른 준최적 복호기들보다 적다는 것을 모의실험으로 보인다.

Keywords

References

  1. 오종호, 안태훈, 송익호, 박주호, 박소령, '감쇄 환경에서 여러 입력 여러 출력 시스템에 알맞은 혼합 검파 방식,' 한국통신학회 논문지, 31권, 9호, 897-904쪽, 2006년 9월
  2. G. D. Golden, G. J. Foschini, R. A. Valenzuela, and P. W. Wolniansky, 'Detection algorithm and initial laboratory results using the VBLAST space-time communication architecture,' Electron. Lett., vol. 35, no. 1, pp. 14-16, Jan. 1999 https://doi.org/10.1049/el:19990058
  3. E. Viterbo and J. Bouros, 'A universal lattie code decoder for fading channels,' IEEE Tr. Inform. Theory, vol. 45, no. 5, pp. 1639-1642, July 1999 https://doi.org/10.1109/18.771234
  4. 강현구, 송익호, 안태훈, 김윤희, '여러 입력 여러 출력 시스템에 알맞도록 너비를 먼저 탐색하는 가장 비슷함 복호 방식,'한국통신학회 논문지, 32권, 1호, 34-42쪽, 2007년 1월
  5. Z. Guo and P. Nilsson, "Reduced complexity Schnorr-Euchner decoding algorithms for MIMO systems," IEEE Comm. Lett., vol. 8, no. 5, pp. 286-288, May 2004 https://doi.org/10.1109/LCOMM.2004.827376
  6. W. Chin, "QRD based tree search data detection for MIMO communication systems," Proc. IEEE Vehic. Techn. Conf., Stockholm, Sweden, vol. 3, pp. 1624-1627, May 2005
  7. H. Kawai, K. Higuchi, N. Maeda, and M. Sawahashi, 'Adaptive control of surviving symbol replica candidates in QRD-MLD for OFDM MIMO multiplexing,' IEEE J. Select. Areas Comm., vol. 24, no. 6, pp. 1130-1140, June 2006 https://doi.org/10.1109/JSAC.2005.864027
  8. K. Jeon, H. Kim, and H. Park, 'An efficient QRD-M algorithm using partial decision feedback detection,' Proc. Asilomar Conf. Signals, Syst., Comp., Pacific Grove, CA, pp.1658-1661, Oct. 2006 https://doi.org/10.1109/ACSSC.2006.355041
  9. R. Gowaikar and B. Hassibi, ''Statistical pruning for near-maximum likelihood decoding,' IEEE Tr. Signal Process., vol. 55, no. 6, pp. 2661-2675, June 2007 https://doi.org/10.1109/TSP.2006.890912
  10. K. J. Kim and R. A. Iltis, ''Joint detection and channel estimation algorithms for QS-CDMA signals over time-varying channels,' IEEE Tr. Comm., vol. 50, no. 5, pp. 845-855, May 2002 https://doi.org/10.1109/TCOMM.2002.1006565
  11. J. B. Anderson and S. Mohan, 'Sequential coding algorithms: A survey and cost analysis,' IEEE Tr. Comm., vol. 32, no. 2, pp. 169-176, Feb. 1984 https://doi.org/10.1109/TCOM.1984.1096023
  12. 송익호, 김광순, 박소령, 박철훈, 확률과정의 원리, 교보문고, 2009.
  13. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Tr. Inform. Theory, vol. 48, no. 8, pp. 2201-2214, Aug. 2002 https://doi.org/10.1109/TIT.2002.800499
  14. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices, and Groups, Springer-Verlag, 1999
  15. G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins University Press, 1996
  16. W. Zhao and G. B. Giannakis, 'Sphere decoding algorithms with improved radius search,' IEEE Tr. Comm., vol. 53, no. 7, pp. 1104-1109, July 2005 https://doi.org/10.1109/TCOMM.2005.851590