Journal of Korea Society of Digital Industry and Information Management (디지털산업정보학회논문지)

Korea Society of Digital Industry and Information Management (디지털산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

Implementation of Lattice Reduction-aided Detector using GPU on SDR System

SDR 시스템에서 GPU를 사용한 Lattice Reduction-aided 검출기 구현

  • 김태현 (한양대학교 전자컴퓨터통신공학과 통신선호처리연구실) ;
  • 이현석 (삼성전자 무선사업부 SW Platform팀) ;
  • 최승원 (한양대학교 전자컴퓨터통신공학과)
  • Received : 2011.04.15
  • Accepted : 2011.05.17
  • Published : 2011.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an implementation of Lattice Reduction (LR)-aided detector for Multiple-Input Multiple-Output (MIMO) system using Graphics Processing Unit (GPU). GPU is a parallel processor which has a number of Arithmetic Logic Units (ALUs), thus, it can minimize the operation time of LR algorithm through the parallelization using multiple threads in the GPU. Through the implemented LR-aided detector, we verify that the LR-aided detector operates a lot faster than Maximum Likelihood (ML) detector. The implemented LR-aided detector has been applied to WiMAX system to show the feasibility of its real-time processing. In addition, we demonstrate that the processing time can be reduced at the cost of 3dB SNR loss by limiting the repeating loop in Lenstra-Lenstra-Lovasz (LLL) algorithm which is frequently used in LR-aided detector.

Keywords

Acknowledgement

Supported by : 지식경제부

References

  1. M. Mueck, A. Piipponen, K. Kalliojarvi, G. Dimitrakopoulos, K. Tsagkaris, and P. Demestichas, "ETSI Reconfigurable Radio Systems: Status and Future Directions on Software Defined Radio and Cognitive Radio Standards," IEEE Communications Magazine, SEP 2010, pp. 78-86.
  2. S. Haykin and M. Moher, Modem Wireless Communications, Pearson Prentice Hall, New Jersey, 2005.
  3. S. Verdu, Multiuser Detection. Cambridge, U. K: Cambridge Univ. Press, 1998.
  4. 홍경화 . 오태열 . 최승원, "WiBro 다운링크 환경에서 여러 가지 MIMO 기법의 성능 및 연산량에 대한 비교 연구," 디지털산업정보학회, 디지털산업정보학회논문지, 제 4권 제 2호, 2008.
  5. John Proakis, Digital communications, 4th ed., New Yark, NY, McGraw- Hill, 2000.
  6. Drink Wubben, Ronald Bohnke, Volker Kuhn, and Karl-Dirk Kammeyer, "Near-Maximum-Likelihood Detection of MIMO Systems using MMSE-based Lattice-Reduction," 2004 IEEE International Conference on Communications, Vol. 2, 2004, pp. 798-802.
  7. Huan Yao and W. Wornell, "Lattice-Reduction-Aided Detectors for MIMO Communication Systems," Global Telecommunication Conference, Vol. 1, 2002, pp. 424-428.
  8. A. K. Lenstra, H. W. Lenstra, and L. Lovasz, "Factoring Polynomials with Rational Coefficients," Math. Ann, Vol. 261, 1982, pp. 515-534. https://doi.org/10.1007/BF01457454
  9. June Kim, Seungheon Hyeon, and Seungwon Choi, "Implementation of an SDR System Using Graphics Processing Unit", Communications Magazine of the IEEE, Vol. 48, 2010.
  10. Jaehyuk Ju, Chiyoung Ahn, June Kim, Seungheon Hyeon, and Seungwon Choi, "Implementation of an SDR platform using GPU and its application to $2{\times}2$ MIMO WiMax system", Wireless Innovation Forum, 2010, pp. 341-345.
  11. NVIDIA Corporation, CUDA C Programming Guide, 2010.