Lattice Reduction Aided MIMO Detection using Seysen's Algorithm

Seysen 알고리즘을 이용한 Lattice Reduction-aided 다중 안테나 검출기법

  • 안홍선 (인하대학교 정보통신대학원 이동통신연구실) ;
  • 마나르모하이센 (인하대학교 정보통신대학원 이동통신연구실) ;
  • 장경희 (인하대학교 정보통신대학원 이동통신연구실)
  • Published : 2009.06.30

Abstract

In this paper, we use SA (Seysen's Algorithm) instead of LLL (Lenstra-Lenstra-Lovasz) to perform LRA (Lattice Reduction-Aided) detection. By using SA, the complexity of lattice reduction is reduced and the detection performance is improved Although the performance is improved using SA, there still exists a gap in the performance between SA-LRA and ML detection. To reduce the performance difference, we apply list of candidates scheme to SA-LRA. The list of candidates scheme finds a list of candidates. Then, the candidate with the smallest squared Euclidean distance is considered as the estimate of the transmitted signal. Simulation results show that the SA-LRA detection learn to quasi-ML performance. Moreover, the efficiency of the SA is shown to highly improve the channel matrix conditionality.

본 논문에서는 LRA (Lattice Reduction-Aided) 검출 기법에서 격자 감소를 위하여 주로 사용되어 오던 LLL(Lenstra-Lenstra-Lovasz)을 대신하여 SA (Seysen Algorithm)를 이용함으로써, 복잡도의 감소와 함께 성능 향상을 이루었다. 이러한 성능향상에도 불구하고 여전히 존재하는 SA-LRA 검출 기법과 ML 검출과의 성능 차이를 줄이기 위하여 list of candidates 기법을 SA-LRA 검출 기법에 적용하였다. List of candidates 기법은 송신 신호 벡터가 될 수 있는 후보들의 리스트를 구성하여, 이 중 최소의 유클리디안 거리 (Euclidean Distance)를 가지는 후보를 송신 신호 벡터로 추정하는 기법이다. 모의실험 결과는 이 기법을 통하여 SA-LRA 검출 기법이 ML 검출과 유사한 성능을 가질 수 있음을 보이고 또한, SA를 통하여 채널 행렬이 보다 더 직교성을 가지게 되는 것을 보인다.

Keywords

References

  1. S. Haykin and M. Moher, Modern Wireless Communications. Pearson Prentice Hall, NewJersey, 2005
  2. K. Su, Efficient Maximum Likelihood Detectionfor Communication over Multiple Input MultipleOutput Channels. Doctoral Dissertation,University of Cambridge, 2005
  3. H. Yao and G. W. Wornell, 'Lattice Reduction Aided Detectors for MIMO Com- munication Systems,' in IEEE Proc. Globecom, November 2002
  4. C. Windpassinger and R. F. H. Fischer, 'Low Complexity Near-Maximum-Likelihood Detectionand Pre-coding for MIMO Systems using Lattice Reduction,' in IEEE Proc. ITW, March 2003
  5. D. Wubben, R. Bohnke, V. Kuhn, and K. D.Kammeyer, 'MMSE-Based Lattice Reduc- tionfor Near-ML Detection of MIMO Systems,' in Proc. ITG Workshop on Smart Antennas, March 2004
  6. T. D. Nguyen, T. Fujino, and X. N. Tran, 'AnImproved Quantization Scheme for Lattice-Reduction Aided MIMO Detection,' in IEEE Proc. ISCIT, October 2007
  7. A. K. Lenstra, H. W. Lenstra, and L. Lovasz,'Factoring Polynomials with RationalCoefficients,' Math. Ann, vol.261, pp.515-534,1982 https://doi.org/10.1007/BF01457454
  8. M. Seysen, 'Simultaneous Reduction of A Lattice Basis and Its Reciprocal Basis,' Combinatorica, vol.13, pp.363-376, 1993 https://doi.org/10.1007/BF01202355
  9. B. A. Lamacchia, Basis Reduction Algorithmsand Subset Sum Problems. Master Thesis, MIT, 1991
  10. J. Niu and I-Tai Lu, 'A New Lattice Reduction Based Receiver for MIMO Systems,' in Proc.of 41st CISS, March 2007
  11. E. Agrell, T. Eriksson, A. Vardy, K. Zeger,'Closest point search in lattice,' IEEE Trans.on Information Theory, vol.48, No.8, pp.2201-2214, August 2002 https://doi.org/10.1109/TIT.2002.800499
  12. C. Windpassinger, L. H.-J. Lampe, R. F. H.Fischer, 'From Lattice-Reduction-Aided DetectionTowards Maximum-Likelihood Detection in MIMO Systems,' in Proc. Int. Conf. Wireless Opt. Commun., July 2003
  13. D. Wubben, R. Bohnke, V. Kuhn, and K. D.Kammeyer, 'MMSE Extension of V-BLAST based on Sorted QR Decomposition,' in IEEE Proc. VTC-Fall, October 2003