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

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

Complexity Reduction Scheme for Lattice Reduction-based MIMO Receiver under Time Varying Fading Environments

시변 페이딩 환경에서 Lattice Reduction 기반 MIMO 수신기를 위한 계산량 감소 기법

  • 김한나 (영남대학교 정보통신공학과 광대역무선통신 연구실) ;
  • 최권휴 (영남대학교 정보통신공학과 광대역무선통신 연구실)
  • Published : 2009.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a complexity reduced Lattice Reduction(LR) scheme for MIMO detection under time varying fading environments. It is found that for successive MIMO transmission instances, the integer matrix P after LR decomposition remains the same or only a few elements of the matrix P are slightly changed. Based on this feature, we perform LR reduction by setting the initial values for P matrix for the decomposition to be the one obtained in the previous instance not starting from the identity matrix. Simulation results reveal that the proposed scheme drastically reduces overall complexity of LR reduction compared to the conventional scheme for various system parameters under time varying channels. We also show that the proposed scheme can be applied to Seysen LR as well as LLL(Lenstra, Lenstra, and Lavasaz)-LR.

본 논문에서는 시변 페이딩 환경에서 기존의 Lattice Reduction(LR)기반 MIMO 수신기의 계산량을 효과적으로 감소시키는 새로운 기법을 제안한다. 시변 페이딩 채널 환경의 경우 매 프레임의 채널 행렬들이 시간 상관성에 의해 변화되므로, LR을 통해 얻어진 정수 행렬 P가 시간에 따라 크게 바리지 않는 성질을 발견하였다. 이러한 특성을 이용하여 연속된 채널에 대하여 LR을 독립적으로 수행하는 것이 아니라 직전 채널에서 구한 P를 초기조건으로 하여 LLL-LR 기법과 Seysen LR 기법을 수행한다. 실험결과에서는 제안된 기법이 기존 LR 기법과 같은 직교성 정도를 유지하면서 기존 LR 기법에 비해 계산량은 확연히 감소시켰음을 보인다.

Keywords

References

  1. Huan Yao and W. Wornell, 'Lattice-Reduction-Aided Detectors for MIMO Communication Systems,' Global Telecommunication Conference, vol. 1, pp. 424-428, Nov. 2002
  2. Drink W$\ddot{u}$bben, Ronald B$\ddot{o}$hnke, Volker K$\ddot{u}$hn,and Karl-Dirk Kammeyer, 'Near-Maximum-Likelihood Detection of MIMO Systems using MMSE-based Lattice-Reduction,' 2004 IEEE International Conference on Communications,vol. 2, pp. 798-802, June. 2004
  3. M.O. Damen, H.F. Germal, and G. Caire, 'On maximum-likelihood detection and the search for the closet lattice point,' IEEE Transactions on. Information Theory, vol. 49, pp. 2389-2402, Oct. 2003 https://doi.org/10.1109/TIT.2003.817444
  4. Windpassinger, C. Fischer, R.F.H., 'Lowcomplexity Near-Maximum-Likelihood Detection and Precoding for MIMO Systems using Lattice Reduction,' in Proc. IEEE Information. Theory Workshop, Nov. 2002
  5. T.D. Nguyen, X.N. Tran and T, Fujino, 'Layer Error Characteristic of Lattice-Reduction Aided V-BLAST Detectors,' IEICE Transactions on Fundamentals of Electronics and Computer Science, vol. 10, pp. 2535-2534, Oct. 2006
  6. Windpassinger, C. Fischer, R.F.H. Huber, J.B.,'Lattice-reduction-aided broadcast precoding,' IEEE Transactions on Communications., vol. 52, pp.2057-2060, Dec. 2004 https://doi.org/10.1109/TCOMM.2004.838732
  7. J. Niu and I-Tai Lu, 'A New Lattice Reduction Based Receiver for MIMO Systems,' Proc, of 41st CISS, March. 2007
  8. H. Wang and P. Chang, 'On verifying the first-order Markovian assumption for a Rayleigh fading channel model,' IEEE Transactions on Vehicular Technology, vol. 45, pp.353-357, Sep. 2004 https://doi.org/10.1109/25.492909
  9. Inaki Berenguer and Xiaodong Wang, 'MIMO Antenna Selection With Lattice- Reduction-Aided Linear Receivers,' IEEE Transactions on Vehicular Technology, vol. 53, pp.1289-1302, Sep. 2004 https://doi.org/10.1109/TVT.2004.832389
  10. Tien Duc Nguyen, Tadashi Fujino and Xuan Nam Tran, 'An Improved Quantization Scheme for Lattice-Reduction Aided MIMO Detection,' 2007 International Symposium on Communications and Information Technologies(ISCIT 2007), vol. 45, pp.296-300, Oct. 2007