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

doi:10.3969/j.issn.1001-2400.2011.02.003

J4 ›› 2011, Vol. 38 ›› Issue (2): 13-17.doi: 10.3969/j.issn.1001-2400.2011.02.003

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

任光亮¹;段昕利¹;郁光辉²;杨丽花¹

(1. 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071;
2. 中兴通讯股份有限公司无线预研部，广东深圳 518057)

收稿日期:2010-03-24 出版日期:2011-04-20 发布日期:2011-05-26
通讯作者: 任光亮
作者简介:任光亮(1971-)，男，教授，博士，E-mail: glren@mail.xidian.edu.cn．
基金资助:
国家科技重大专项资助项目(2009ZX03003-005);国家自然科学基金资助项目(60602063)

Novel low complexity sphere detection algorithm for MIMO spatial multiplex systems

REN Guangliang¹;DUAN Xinli¹;YU Guanghui²;YANG Lihua¹

(1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071， China;
2. Dept. of Wireless Advanced Research, ZTE Corporation, Shenzhen 518057， China)

Received:2010-03-24 Online:2011-04-20 Published:2011-05-26
Contact: REN Guangliang

摘要/Abstract

摘要：

针对采用高阶正交幅度调制(MQAM)的多输入多输出(MIMO)复用系统，提出一种新的基于分层调制的MIMO球形检测算法．新算法利用高阶正交幅度调制的分层特性，对高阶正交幅度调制的星座点进行区域划分，根据权重系数大的调制子层数据确定候选区域，在候选区域中采用最小距离准则进行星座点优选，再采用球形检测算法对各层优选后的星座点进行搜索，确定发送数据矢量．计算机仿真结果表明，与多状态球形检测(MSD)算法相比，新算法的误码率(BER)性能有所改善，且其复杂度大约仅是MSD的20%．

关键词: 分层调制, 球形检测, 复杂度

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

任光亮;段昕利;郁光辉;杨丽花. MIMO空间复用系统中的一种新的低复杂度球形检测算法[J]. J4, 2011, 38(2): 13-17.

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.

参考文献

［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]	王祥旭,车书玲,纪玉晖. 一种有效的局部可修复码的构造方法[J]. 西安电子科技大学学报, 2019, 46(3): 26-31.
[2]	张政和,李逸洋,张林让,刘楠. 二维面阵子空间重构快速估计方法[J]. 西安电子科技大学学报, 2019, 46(3): 32-38.
[3]	杨宝旺. 采用符号动力学方法检测低速率拒绝服务攻击[J]. 西安电子科技大学学报, 2018, 45(1): 140-144.
[4]	张威;杨明磊;陈伯孝. 一种高效的低相关区正交多相码设计方法[J]. 西安电子科技大学学报, 2017, 44(1): 77-82+145.
[5]	权磊;肖嵩;薛晓;李颖. 低复杂度压缩感知中的快速观测方法[J]. 西安电子科技大学学报, 2017, 44(1): 106-111.
[6]	魏悦川;潘晓中;戎宜生;王绪安. 对PRINCE分组密码的不可能差分攻击[J]. 西安电子科技大学学报, 2017, 44(1): 119-124.
[7]	洪银芳;李晖;王新梅. 一种改进的Polar码的BP译码算法[J]. 西安电子科技大学学报, 2016, 43(4): 39-44.
[8]	孙涛;冯婕. 快速随机多核学习分类算法[J]. J4, 2016, 43(1): 36-40.
[9]	贺小云;裴昌幸;易运晖. 一种低复杂度的量子私有信息检索协议[J]. J4, 2015, 42(5): 33-37+74.
[10]	孙锦华;韩会梅;朱吉利. SOQPSK-TG信号的简化状态解调器[J]. J4, 2014, 41(5): 1-6+12.
[11]	罗芳;周学广;欧庆于. 对LBlock算法的多重零相关线性分析[J]. J4, 2014, 41(5): 173-179.
[12]	朱斌;葛建华;孙垂强;李静. 多小区干扰对齐的低复杂度发射天线选择算法[J]. J4, 2014, 41(2): 9-14.
[13]	牛志华;李政;李哲;辛明军. 2ⁿ周期优秀二元序列生成及其特性分析[J]. J4, 2014, 41(1): 130-134.
[14]	李晓峰;冯大政;胡树楷. 低功耗并行MIMO空间复用检测器的VLSI结构[J]. J4, 2013, 40(6): 25-31+84.
[15]	朱维军;徐朝辉;张海宾;杨卫东. 有向图k边导出子图的DNA粘贴算法[J]. J4, 2013, 40(5): 175-180.

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

Novel low complexity sphere detection algorithm for MIMO spatial multiplex systems

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0