基于MMSE的近似最优Lattice Reduction辅助线性并行检测算法

doi:10.7527/S1000-6893.2013.0116

Abstract

Abstract:

Existing multiple-input multiple-output (MIMO) detection algorithms based on Lattice Reduction (LR) can effectively improve the bit error rate (BER) performance. However, these detection algorithms have a large signal to noise ratio (SNR) gap when compared with the optimal maximum likelihood (ML) algorithm. In order to solve this problem, a new Lattice Reduction aided detection algorithm based on channel partition is proposed in this paper. In this algorithm, the signals through the worse conditional sub-channels are first detected with an ML algorithm. After cancelling the impact of these signals, the remaining are detected in parallel with the optimized sub-channels using Lattice Reduction. The simulation results show that, under 16QAM (Quadrature Amplitude Modulation) and 64QAM, the BER performance of the proposed algorithm can achieve the optimal result for a 4×4 MIMO system and have less than 0.5 dB SNR gap as compared with the ML algorithm for a 6×6 MIMO system.

Key words: MIMO system, Lattice Reduction, minimum mean square error, linearity, parallel

CLC Number:

V19
TN911.72

RUI Guosheng, ZHANG Haibo, TIAN Wenbiao, DENG Bing, LI Tingjun. A Near-optimal Lattice Reduction Aided Linear Parallel Detection Algorithm Based on MMSE[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2013, 34(8): 1898-1905.

References

[1] Foschini G J, Golden G D, Valenzuela R A, et al. Simplified processing for high spectral efficiency wireless communication employing multi-element arrays. IEEE Journal on Selected Areas in Communications, 1999, 17(11): 1841-1852.

[2] Proakis J G, Salehi M. Digital communications. 5th ed. New York: McGraw-Hill, 2007.

[3] Won-Joon C, Negi R, Cioffi J M. Combined ML and DFE decoding for the V-BLAST system. Proceedings of IEEE International Conference on Communications. New Orleans, LA: IEEE, 2000: 1243-1248.

[4] Luo Z, Zhao M, Liu S, et al. Generalized parallel interference cancellation with near-optimal detection performance. IEEE Transactions on Signal Processing, 2008, 56(1): 304-312.

[5] Wubben D, Bohnke R, Kuhn V, et al. MMSE-based lattice-reduction for near-ML detection of MIMO systems. ITG Workshop on Smart Antennas. Germany: IEEE, 2004: 106-113.

[6] Ma X, Zhang W. Performance analysis for MIMO systems with lattice-reduction. IEEE Transaction Communcation, 2008, 56(2): 309-318.

[7] Wübben D, Seethaler D, Jaldén J, et al. Lattice reduction. IEEE Signal Processing Magazine, 2011, 28(3): 70-91.

[8] Taherzadeh M, Mobasher A, Khandani A K. LLL reduction achieves the receive diversity in MIMO decoding. IEEE Transactions on Information Theory, 2007, 53(12): 4801-4805.

[9] Jaehyun P, Joohwan C. Improved lattice reduction-aided MIMO successive interference cancellation under imperfect channel estimation. IEEE Transactions on Signal Processing, 2012, 60(6): 3346-3351.

[10] Zhang W, Qiao S, Wei Y. A diagonal lattice reduction algorithm for MIMO detection. IEEE Signal Processing Letters, 2012, 5(19): 311-314.

[11] Bai L, Chen C, Choi J, et al. Greedy user selection using a lattice reduction updating method for multiuser MIMO systems. IEEE Transactions on Vehicular Technology, 2011, 60(1): 136-147.

[12] Chen C, Sheen W. A new lattice reduction algorithm for LR-aided MIMO linear detection. IEEE Transactions on Wireless Communications, 2011, 10(8): 2417-2422.

[13] Liu S, Ling C, Stehlé D. Decoding by sampling-a randomized lattice algorithm for bounded distance decoding. IEEE Transactions on Information Theory, 2011, 57(9): 5933-5945.

[14] Ling C. On the proximity factors of lattice reduction-aided decoding. IEEE Transactions on Signal Processing, 2011, 59(6): 2795-2808.

[15] Hung G, Ling C, Ho M. Complex lattice reduction algorithm for low-complexity full-diversity MIMO detection. IEEE Transactions on Signal Processing, 2009, 57(7): 2701-2710.

[16] Sun Y H, Wang H, Zhang Y H. MIMO detection algorithm of complex lattice reduction. Journal of University of Electronic Science and Technology of China, 2010, 39(5): 670-675. (in Chinese) 孙艳华, 王浩, 张延华. 复数域格缩减的MIMO检测算法研究. 电子科技大学学报, 2010, 39(5): 670-675.

[17] Bremner M R. Lattice basis reduction. New York: CRC Press, 2011: 5-6.

[18] Huang M, Zhou S D, Wang J. Analysis of Tomlinson-Harashima precoding in multiuser MIMO systems with imperfect channel state information. IEEE Transactions on Vehicular Technology, 2008, 57(5): 2856-2867.

A Near-optimal Lattice Reduction Aided Linear Parallel Detection Algorithm Based on MMSE

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	WU Huisong, LIN Qi, LIU Ting, LIU Zhen, SHI Lu, WANG Xiaoguang. Wire-driven parallel suspension mechanism of virtual flight test model in wind tunnel [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(8): 125758-125758.
[2]	SU Ning, HUANG Wenxin. Parallel power generation system based on dual-stator winding induction generator for electric propulsion aircraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(8): 325409-325409.
[3]	BO Juntian, WANG Guohong, YU Hongbo, PENG Zhigang. Track before detect algorithm based on parallel-line-coordinate transformation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(8): 325644-325644.
[4]	LYU Linli, XIAO Xinxin, FENG Guanhua, LI Wenhao. Efficient algorithm for calculating coverage of mega-constellation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 325173-325173.
[5]	CHEN Cheng, ZHAO Dan, WANG Yueqing, DENG Liang, YANG Chao, SU Chengyu, WANG Fang. NNW-TopViz visualization analysis system for flow field [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(9): 625747-625747.
[6]	YANG Changhe, LI Yanda, ZHANG Jiang, WANG Fang, YUAN Xiaoru. High-performance flow parallel particle tracing data management system [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(9): 625748-625748.
[7]	CHEN Jianqiang, WU Xiaojun, ZHANG Jian, LI Bin, JIA Hongyin, ZHOU Naichun. FlowStar: General unstructured-grid CFD software for National Numerical Windtunnel (NNW) Project [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(9): 625739-625739.
[8]	GAO Zhongxin, WANG Xiaoguang, WU Jun, LIN Qi. Hybrid force/pose control of wire-driven parallel suspension system based on stiffness optimization [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 324373-324373.
[9]	LIU Jun, WEI Yanxin, CHEN Jie. Tie-dye algorithm based on finite difference method for unstructured grid [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 124557-124557.
[10]	ZHANG Zhuoran, XU Yanwu, YU Li, LI Jincai, XIA Yiwen. Parallel HVDC electric power system for more-electric-aircraft: State of the art and key technologies [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 624069-624069.
[11]	GUO Yongheng, JIANG Xiong, XIAO Zhongyun, WANG Ziwei, LU Fengshun. An automatic parallel and implicit assembly method for overset grid [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 124369-124369.
[12]	WANG Qiang, MA Zhisai, ZHANG Xin, LIU Yan, DING Qian. Dynamic characteristic analysis for a folding fin with freeplay nonlinearities based on mode synthesis method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(5): 223507-223507.
[13]	WANG Nianhua, CHANG Xinghua, ZHAO Zhong, ZHANG Laiping. Implementation of hybrid MPI+OpenMP parallelization on unstructured CFD solver and its applications in massive unsteady simulations [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(10): 123859-123859.
[14]	TANG Jing, ZHANG Jian, LI Bin, CUI Pengcheng, ZHOU Naichun. Parallel algorithms for unstructured hybrid mesh adaptation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(1): 123202-123202.
[15]	XIE Feng, HONG Guanxin, ZHANG Chenkai, WEI Zhongwu, MA Handong. Ground calibration method of captive trajectory system parallel mechanism [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(1): 423175-423175.