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

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

Lattice-Reduction-Aided Detection based Extended Noise Variance Matrix using Semidefinite Relaxation in MIMO Systems

MIMO시스템에서 Semidefinite Relaxation을 이용한 잡음 분산 행렬 기반의 Lattice-Reduction-Aided 검출기

  • 이동진 (시립인천대학교 전자공학과 신호처리연구실) ;
  • 박수빈 (시립인천대학교 전자공학과 신호처리연구실) ;
  • 변윤식 (시립인천대학교 전자공학과)
  • Published : 2008.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Recently lattice-reduction (LR) has been used in signal detection for multiple-input multiple-output (MIMO) systems. The conventional LR aided detection schemes are combinations of LR and signal detection methods such as zero-forcing (ZF) and minimum mean square error (MMSE) detection. In this paper, we propose the Lattice-Reduction-aided scheme based on extended noise variance matrix to search good candidate symbol set in quantization step. Then this scheme estimates transmitted symbol with Semidefinite Relaxation by candidate symbol set. Simulation results in a random MIMO system show that the proposed scheme exhibits improved performance and a slight increase in complexity.

공간 다중화 방식의 MIMO(Multiple-Input Multiple-Output) 시스템에서 MLD(Maximum-Likelihood Detector)는 최적의 성능을 보이지만, 그 복잡성이 상당히 큰 단점이 있다. 이를 보완하기 위해 여러 가지 기법들이 제안되었으며, Lattice-reduction(LR) 검출기 또한 MIMO 시스템의 성능을 개선하기 위해 제안되었다. 본 논문에서는 확장된 잡음분산 행렬을 이용해 rounding operation 과정에서 발생하는 양자화 오류를 이용해 송신 신호 벡터에 근접한 candidate symbol set을 찾고, 여기서 Semidefinite Relaxation을 이용해 최대 우도 symbol을 검출한다. 그러나 그 복잡도는 MLD의 복잡도 보다 현저히 작고, LR 검출기의 복잡도에 근접한다.

Keywords

References

  1. E.Telatar, "Capacity of Multi-antenna Gaussian Channel," AT&T Bell Labs Internal Tech. Memo., June 1995
  2. G.D.Golden, G.J.Foschini, R.A. Valenz- uela and P.W.Wolniansky, "Detection algorithm and initial laboratory results using the V-BLAST space-time comm- unication architecture," Electronics Letters, Vol.35, No.1, pp.1415, Jan. 1999 https://doi.org/10.1049/el:19990941
  3. S.Verdu, Multiuser Detection. Cambr- idge, U.K: Cambridge Univ. Press, 1998
  4. E.Agrell, T.Eriksson, A.Vardy, and K.- Zeger, "Closest Point Search in Lat- tices," IEEE Trans.on Information Theory, Vol.48, No.8, pp.2201-2214, August. 2002 https://doi.org/10.1109/TIT.2002.800499
  5. H.Yao, and G.W.Wornell, "Lattice-Reduction- Adied Detectiors for MIMO Communication System," IEEE Proc. Globecom, pp.424-428, Nov. 2002
  6. C.Windpassinger and R.F.H.Fischer, "Low-Complexity Near-Maximum-Lik- elihood Detection and Precoding for MIMO Systems using Lattice Reduc- tion," IEEE Proc. ITW, Mach. 2003
  7. J.Jalden, B.Ottersten and W.K.Ma, "Re- ducing the average complexity of ML detection using Semidefinite relaxation", IEEE ICASSP'05, Vol.3, pp.1021-1024, Mar. 2005
  8. A.K.Lenstra, H.W.Lenstra, and L.Lov- asz, "Factoring Ploynomials with Rati- onal Coefficients," Math. Ann, Vol.261, pp.515-534, 1981 https://doi.org/10.1007/BF01457454
  9. D.Wubben, R.Bohnke, V.Kuhn, and K.D. Kammeyer, "MMSE-Based Lattice Re- duction for Near-ML Detection of MIMO systems," Proc ITG Workshop on Smart Antennas, March. 2004
  10. D.Wubben, R.Bohnke, V.Kuhn, and K.D. Kammeyer, "MMSE Extension of V- BLAST based in Sorted QR Decom- position," IEEE Proc. VTC Fall, 895-901, Jun. 1981, Octber. 2004
  11. D.Wubben, R.Bohnke, V.Kuhn, and K. D.Kammeyer, "Near-maximum-likeliho- od detection of MIMO systems using MMSE-based lattice reduction," IEEE Proc. International Conference on Com- munications (ICC), June. 2004
  12. D.J.Lee, R.W.Kim, and Y.S.Byun," Im- proved lattice reduction aided detection based on extended noise variance matrix for MIMO systems", 8th IEEE Workshop on signal Processing Ad- vance in Wireless Communications (SPAWC), June, 2007