Lattice Reduction-aided Detection with Out-of-Constellation Point Correction for MIMO Systems

MIMO 시스템을 위한 Out-of-Constellation Point 보정 Lattice Reduction-aided 검출기법

  • 최권휴 (영남대학교 정보통신공학과 광대역무선통신 연구실)
  • Published : 2007.12.31

Abstract

An important drawback in Lattice Reduction (LR) aided detectors has been investigated. For the solution, an improved LR aided detection with ignorable complexity overhead is proposed for MIMO system, where the additional correction operation is performed for the case of unreliable symbol decision. We found that LR aided detection errors mainly occur when the lattice points after the inverse lattice transform in the final step fall outside the constellation point set. In the proposed scheme, we check whether or not the lattice point obtained through LR detection is out of constellation. Only for the case of out of constellation, we additionally perform ML search with reduced search region restricted to the neighboring points near to the obtained lattice points. Using this approach, we can effectively and significantly improve the detection performance with just a slight complexity overhead which is negligible compared to full searched ML scheme. Simulation results show that the proposed scheme achieves the detection performance near to that of the ML detection with a lower computational complexity.

MIMO 시스템을 위한 Lattice Reduction (LR) aided 검출 방법의 중요한 단점의 해결책으로 심별 판별의 신뢰도가 의심되는 경우 추가적인 보정을 해주면서, 계산양은 매우 작은 개선된 LR-aided 검출방법을 제안한다. LR 검출방법의 오류들은 주로, 마지막 lattice 역 변환 단계에서, lattice point들이 constellation point 바깥으로 벗어날 때 발생한다는 것을 발견하였다. 이를 기반으로, 제안된 기법에서는 LR-aided 검출방법을 통해 얻어진 lattice point들이 constellation 바깥쪽에 있는지를 확인하고, 바깥쪽에 있는 경우, 모든 constellation point들이 아닌, 얻어진 lattice point의 이웃하는 point들에 대해서만 ML(Maximum Likelihood) 검출을 수행한다. 제안된 기법을 사용함으로, 검출 성능은 ML에 근접하면서, 계산양은 아주 작은 효과를 기대할 수 있다.

Keywords

References

  1. G. J. Foschini, 'Layered space-time architecture for wireless communications in a fading enviromnent using multi-element antennas,' Bell Labs Tech J., vol. 1, no. 2, pp. 41-59, Autumm 1996 https://doi.org/10.1002/bltj.2015
  2. G. J. Foschini and M. J. Gans, 'On limits of wireless cmmunications in a fading environment when using multiple antennas,' Wireless Personal Communications, vol. 6, pp. 311-335, March 1998 https://doi.org/10.1023/A:1008889222784
  3. M. Jankirarnan 'Space-Time codes and MIMO system;', Artech House, 2004, ISBN-1-58053-865-7
  4. J. Wang, B. Daneshrad, 'A Comparative Study of MIMO Detection Algorithms for Wideband Spatial Multiplexing Systems'
  5. P. W. Wohriansky, G. J. Foschini, G. D. Golden, and R. A. Valenzuela, 'V-BLAST: An architecture for realizing very high data rates over the rich-scattering wireless channel,' in Proc. URSI ISSSE, 1998, pp. 295-300
  6. L. Babai, 'On Lovasz' lattice reduction and the nearest lattice point problem,' Combinatorica, vol. 6, no. 1, pp. 1-13, 1986 https://doi.org/10.1007/BF02579403
  7. H. Yao and G.W. Wornell, 'Lattice-reduction-aided detectors for MIMO communication systens,' in Proc. IEEE Global Telecommunications Conference (Globecom), Taipei, Taiwan, Nov. 2002
  8. D. Wubben, R. Bohnke, V. Kuhn, and K. Kammeyer, 'Near-maximum likelihood detection of MIMO systems using MMSE-based latticereduction,' IEEE Conf. on Commun., vol. 2, pp. 798-802, June. 2004
  9. C. Windpassinger, L. Lampe, and R. F. H. Fischer, 'From lattice reduction-aided detection toward maximum-likelihood detection in MIMO systems,' in Proc. Wireless, Optical Communications Conf Banff, AB, Canada, CD-ROM, July 2003
  10. P. W. Wohriansky, G. J. Foschini, G. D. Golden, and R. A. Valenzuela, ''V-BLAST: An architecture for realizing very high data rates over the rich-scattering wireless channel,' in Proc. URSI ISSSE, 1998, pp. 295-300