MIMO空间复用系统中的一种新的低复杂度球形检测算法

doi:10.3969/j.issn.1001-2400.2011.02.003

Abstract

Abstract:

A new hierarchical modulation based sphere detection algorithm (HBSD) is presented for the MIMO (multi-input multi-output) spatial multiplex system with high order modulation. In the algorithm, the constellations of MQAM (M-Quadrature Amplitude Modulation) are divided into many regions by the hierarchical data in MQAM modulation. The candidate regions of the constellations are determined by the hard decision data of the layers with great weight factors in hierarchical modulation. The constellations are selected as the reserved constellations in the candidate regions using the minmum distance rule. SD (Sphere detection) is used to find the optimum transmitted vectors by searching for the reserved constellations in the candidate regions of all detection layers. Simulation results show that the performance of the proposed HBSD algorithm is better than that of the MSD (Multi-SD) algorithm, with its complexity being about one fifth that of the MSD algorithm.

Key words: hierarchical modulation, sphere detection, complexity

REN Guangliang;DUAN Xinli;YU Guanghui;YANG Lihua. Novel low complexity sphere detection algorithm for MIMO spatial multiplex systems[J].J4, 2011, 38(2): 13-17.

References

［1］苏昕,孙永军,易克初. 一种结合ML检测的高性能V-BLAST系统［J］. 西安电子科技大学学报, 2005, 3(23):344-347.
Su xin, Sun Yongjun, Yi Kechu. Higher Performance V-BLAST System Complemented by ML Detection ［J］. Journal of Xidian University, 2005, 3(23):344-347.
［2］ Kawai H, Higuchi K, Maeda N, et al. Adaptive Control of Surviving Symbol Replica Candidates in QRM-MLD for OFDM MIMO Multiplexing ［J］. IEEE Journal on Selected Areas in Communications, 2006, 24(6): 1130-1140.
［3］ Shim B, Kang I. Sphere Decoding With a Probabilistic Tree Pruning ［J］. IEEE Trans on Signal Processing, 2008, 56(10): 4867-4878.
［4］ Cheng Bo, Liu Wei, Yang Zongkai, et al. A New Method for Initial Radius Selection of Sphere Decoding［C］//IEEE Symposium on Computers and Communications: 1-4. Portugal: IEEE, 2007: 19-24.
［5］ Hung C Y, Sang T H. A Sphere Decoding Algorithm for MIMO Channels ［C］//IEEE International Symposium on Signal Processing and Information Technology. Canada: IEEE, 2006: 502-506.
［6］ Shim B, Kang I. Adius-adaptive Sphere Decoding Via Probabilistic Tree Pruning［C］//IEEE 8th Workshop on Signal Processing Advances in Wireless Communications. Finland: IEEE, 2007:1-5.
［7］ Shariat-Yazdi R, Kwasniewski T. Low Complexity Sphere Decoding Algorithms［C］//IEEE International Symposium on Wireless Communication Systems. Iceland: IEEE, 2008: 438-442
［8］ Chiang H L, Chen S G. An Efficient Hybrid Sphere Decoding Algorithm for MIMO Systems［C］//IEEE 10th International Symposium on Spread Spectrum Techniques and Applications. Italy: IEEE, 2008: 339-343.
［9］ Zheng Jianping, Bai Baoming, Wang Xinmei. Combining Sphere Decoding with M-Algorithm［C］//IEEE Information Theory Workshop. Chengdu: IEEE, 2006:175-178
［10］ Azzam L, Ayanoglu E. An Efficient Tree Search for Reduced Complexity Sphere Decoding［C］//IEEE Global Telecommunications Conference. New Orleans: IEEE, 2008: 1-4.
［11］ Li Jian, Zhang Xianda, Gao Qiubin. Reduced Complexity Sphere Decoding Algorithm for V-BLAST Systems ［C］//IEEE International Conference on Acoustics, Speech and Signal Processing. Las Vegas: IEEE, 2008: 3189-3192.
［12］ Cui Tao, Tellambura C. Approximate ML Detection for MIMO Systems Using Multistage Sphere Decoding ［J］. Signal Processing Letters, 2005, 12(3): 222-225.

[1]	WANG Xiangxu,CHE Shuling,JI Yuhui. Effective construction method for locally repairable codes [J]. Journal of Xidian University, 2019, 46(3): 26-31.
[2]	ZHANG Zhenghe,LI Yiyang,ZHANG Linrang,LIU Nan. Fast estimation method for a two-dimensional planar array based on subspace reconstruction [J]. Journal of Xidian University, 2019, 46(3): 32-38.
[3]	YANG Baowang. Low-rate-denial-of-service attack detection by symbolic dynamics method [J]. Journal of Xidian University, 2018, 45(1): 140-144.
[4]	ZHANG Wei;YANG Minglei;CHEN Baixiao. Efficient design method for the low correlation zone orthogonal polyphase code [J]. Journal of Xidian University, 2017, 44(1): 77-82+145.
[5]	QUAN Lei;XIAO Song;XUE Xiao;LI Ying. Fast sensing method in compressive sensing with low complexity [J]. Journal of Xidian University, 2017, 44(1): 106-111.
[6]	HONG Yinfang;LI Hui;WANG Xinmei. Improved BP decoding algorithm for Polar codes [J]. Journal of Xidian University, 2016, 43(4): 39-44.
[7]	SUN Tao;FENG Jie. Fast randommultiple kernel learning for classification [J]. J4, 2016, 43(1): 36-40.
[8]	HE Xiaoyun;PEI Changxing;YI Yunhui. Low complexity quantum private queries protocol [J]. J4, 2015, 42(5): 33-37+74.
[9]	SUN Jinhua;HAN Huimei;ZHU Jili. Reduced state demodulator for the SOQPSK-TG signal [J]. J4, 2014, 41(5): 1-6+12.
[10]	LUO Fang;ZHOU Xueguang;OU Qingyu. Cryptanalysis of the LBlock using multiple zero-correlation linear approximations [J]. J4, 2014, 41(5): 173-179.
[11]	ZHU Bin;GE Jianhua;SUN Chuiqiang;LI Jing. Low complexity transmit antenna selection algorithm for multi-cell interference alignment systems [J]. J4, 2014, 41(2): 9-14.
[12]	NIU Zhihua;LI Zheng;LI Zhe;XIN Mingjun. Generation and analysis of the excellent 2ⁿ-periodic binary sequences [J]. J4, 2014, 41(1): 130-134.
[13]	LI Xiaofeng;FENG Dazheng;HU Shukai. Low power parallel VLSI architecture for spatially multiplexed MIMO detection [J]. J4, 2013, 40(6): 25-31+84.
[14]	ZHU Weijun;XU Zhaohui;ZHANG Haibin;YANG Weidong. DNA algorithm for k-edge induced sub-graphs of directed graphs [J]. J4, 2013, 40(5): 175-180.
[15]	TIAN Xinji;NI Shuiping;SONG Cheng;ZHAO Wei. Improved extending orthogonal space-time block coding [J]. J4, 2012, 39(4): 161-166.

Novel low complexity sphere detection algorithm for MIMO spatial multiplex systems

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0