一种低复杂度空间调制球形译码检测算法

doi:10.3969/j.issn.0372-2112.2018.12.026

电子学报 ›› 2018, Vol. 46 ›› Issue (12): 3008-3013.DOI: 10.3969/j.issn.0372-2112.2018.12.026

一种低复杂度空间调制球形译码检测算法

蒋阳, 谢宗霖, 吴亚辉, 吴霞, 储夏

重庆大学通信工程学院, 重庆 400044

收稿日期:2017-03-02 修回日期:2018-05-20 出版日期:2018-12-25
- 作者简介:
- 蒋阳男,1963年生于四川岳池.教授,硕士生导师.研究方向为无线通信技术、物联网及其应用等.E-mail:cqjiangsun@126.com;谢宗霖 男,1991年生于四川泸州,硕士研究生.主要研究方向为无线通信技术.

A Low-Complexity Sphere-Decoding for Spatial Modulation

JIANG Yang, XIE Zong-lin, WU Ya-hui, WU Xia, CHU Xia

College of Communication Engineering, Chongqing University, Chongqing, 400044, China

Received:2017-03-02 Revised:2018-05-20 Online:2018-12-25 Published:2018-12-25

摘要/Abstract

摘要： 现有的空间调制系统球形译码（Sphere-Decoding，SD）检测算法虽然能够较大地降低最大似然（Maximum-Likelihood，ML）检测算法的计算复杂度，但由于其更新半径比较松散、收敛较慢，计算复杂度降低的水平仍十分有限，尤其是在高阶调制系统下.针对上述问题，采用统计分布的思想对现有算法更新半径中的冗余项进行估计，提出了两种改进的球形译码检测算法.理论分析与仿真结果表明，改进算法在达到最优检测性能的同时，极大地降低了传统球形译码的计算复杂度，具有较好的理论和实际应用意义.

关键词: 多输入多输出, 空间调制, 最大似然, 球形译码, 计算复杂度

Abstract: Although the existing sphere decoding algorithm of the spatial modulation systems can greatly reduce the computational complexity of the maximum-likelihood (ML) detection, due to its loose updating radii and slow convergence, the level of computational complexity reduction is still very limited, especially in high-order modulation systems. To solve the problem, the statistical distribution is used in this paper to estimate the redundancy in the updating radii of the existing algorithm, and two improved sphere decoding algorithms are proposed. Theoretical analysis and simulation results show that the improved algorithms can greatly reduce the computational complexity of the traditional sphere decoding while achieving the same performance with ML detection, which have great theoretical and practical significance.

Key words: MIMO, spatial modulation, ML detection, sphere-decoding, computational complexity

中图分类号:

TN914

蒋阳, 谢宗霖, 吴亚辉, 吴霞, 储夏. 一种低复杂度空间调制球形译码检测算法[J]. 电子学报, 2018, 46(12): 3008-3013.

JIANG Yang, XIE Zong-lin, WU Ya-hui, WU Xia, CHU Xia. A Low-Complexity Sphere-Decoding for Spatial Modulation[J]. Acta Electronica Sinica, 2018, 46(12): 3008-3013.

参考文献

[1] DI RENZO M,HAAS H,GHRAYEB A,SUGIURA S,HANZO L.Spatial modulation for generalized MIMO:challenges,opportunities,and implementation[J].Proceedings of the IEEE,2014,102(1):56-103.
[2] MESLEH R Y,HAAS H,SINANOVIC S,WOOK C A,YUN S.Spatial modulation[J].IEEE Transactions on Vehicular Technology,2008,57(4):2228-2241.
[3] DI RENZO M,HAAS H,GRANT P M.Spatial modulation for multiple-antenna wireless systems:A survey[J].IEEE Communications Magazine,2011,49(12):182-191.
[4] YANG P,DI RENZO M,XIAO Y,LI S,HANZO L.Design guidelines for spatial modulation[J].IEEE Communications Surveys Tutorials,2014,17(1):6-26.
[5] SERAFIMOVSKI N,YOUNIS A,MESLEH R,DI RENZO M,WANG C,GRANT P M,Haas H.Practical implementation of spatial modulation[J].IEEE Transactions on Vehicular Technology,2013,62(9):4511-4523.
[6] JEGANATHAN J,GHRAYEB A,SZCZECINSKI L.Spatial modulation:optimal detection and performance analysis[J].IEEE Communications Letters,2008,12(8):545-547.
[7] YOUNIS A,MESLEH R,HAAS H,GRANT P M.Reduced complexity sphere decoder for spatial modulation detection receivers[A].IEEE GLOCOM,2010[C].Miami,FL,USA:IEEE,2010.1-5.
[8] YOUNIS A,DI RENZO M,MESLEH R,HAAS H.Sphere decoding for spatial modulation[A].IEEE International Conference on Communications,2011[C].Kyoto,Japan;IEEE,2011.1-6.
[9] YOUNIS A,W.THOMPSON,DI RENZO M,WANG C,BEACH M A,HAAS H,GRANT P M.Performance of spatial modulation using measured real-world channels[A].IEEE Vehicular Technology Conference,2013[C].Las Vegas,NV,USA;IEEE,2013.1-5.
[10] YOUNIS A,SINANOVIC S,DI RENZO M,MESLEH R,HAAS H.Generalised sphere decoding for spatial modulation[J].IEEE Transactions on Communications,2013,61(7):2805-2815.
[11] RAJASHEKAR R,HARI K.Sphere decoding for spatial modulation systems with arbitrary N_t[J].Mathematics,2012,eprint arXiv:1202.5187.
[12] MEN H,JIN M.A low-complexity ML detection algorithm for spatial modulation systems with MPSK constellation[J].IEEE Communications Letters,2014,18(8):1375-1378.
[13] Jiang Y,Xu Y,Xie Y,et al.Low-complexity detection scheme for generalized spatial modulation[J].Journal of Communications,2016,11(8):726-732.
[14] Sun Y,Wang J,He L.Iterative zero forcing detection scheme forgeneralised spatial modulation[A].IEEE International Symposium on Broadband Multimedia Systems and Broadcasting[C].Ghent,Belgium;IEEE,2015.1-4.

[1]	刘瀛翔, 谢郁辰, 唐小妹. 基于多相分解的BOC信号高效捕获算法[J]. 电子学报, 2023, 51(1): 1-10.
[2]	黄河. 用于大规模多输入多输出系统的波束收缩偶极子天线[J]. 电子学报, 2022, 50(9): 2299-2304.
[3]	刘清, 谢坚, 王伶, 王秋红, 张兆林. 卫星导航欺骗式干扰源高精度直接定位方法[J]. 电子学报, 2022, 50(5): 1117-1122.
[4]	张洋, 位寅生, 于雷. 抗主瓣多假目标欺骗干扰EPC-MIMO波形自适应优化设计技术[J]. 电子学报, 2022, 50(3): 513-523.
[5]	王玉龙, 吴迪, 胡涛. 一种同型空时分组码的识别算法[J]. 电子学报, 2022, 50(11): 2754-2764.
[6]	王洪雁, 周贺. 改善MIMO-STAP检测性能的收发空时资源配置方法[J]. 电子学报, 2022, 50(11): 2619-2628.
[7]	李韦萍, 王凯辉, 桑博涵, 余建军. 双信道WDM光纤无线集成太赫兹传输系统[J]. 电子学报, 2022, 50(10): 2311-2317.
[8]	刘秋红, 许漫坤, 李天昀. 基于ML的多径信道下直扩信号PN码和信道的联合盲估计[J]. 电子学报, 2021, 49(8): 1480-1488.
[9]	王孟依, 陈振兴, 陈智慧. 基于三级LLR检测的广义零填充三模OFDM索引调制系统研究[J]. 电子学报, 2021, 49(7): 1291-1297.
[10]	林昀轩, 刘超, 包建荣, 姜斌, 吴俊. 选择软消息转发协作下的物理层网络编码[J]. 电子学报, 2021, 49(7): 1450-1456.
[11]	刘彦平, 侯蓉晖. 多波束赋形在非正交多址接入技术中的应用研究[J]. 电子学报, 2021, 49(11): 2138-2145.
[12]	贾志豪, 孙君. 基于子图的边缘串行消息传递算法[J]. 电子学报, 2021, 49(11): 2146-2151.
[13]	王向阳, 牛盼盼, 田静, 杨红颖, 徐欢. 基于BKF矢量HMT的非下采样剪切波域数字水印检测算法[J]. 电子学报, 2021, 49(1): 40-49.
[14]	杨小蓉, 贾向东, 范巧玲, 陈玉宛. 基于NOMA的全双工多层异构网下行链路覆盖分析[J]. 电子学报, 2020, 48(6): 1169-1176.
[15]	徐恒舟, 朱海, 刘辉, 余忠洋, 任春晓. 一种强鲁棒性的载波参数估计解耦合技术[J]. 电子学报, 2020, 48(6): 1156-1161.

一种低复杂度空间调制球形译码检测算法

A Low-Complexity Sphere-Decoding for Spatial Modulation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics