基于改进遗传算法的STSK系统色散矩阵和3D星座的联合优化

doi:10.11959/j.issn.1000-0801.2021228

电信科学 ›› 2021, Vol. 37 ›› Issue (9): 86-94.doi: 10.11959/j.issn.1000-0801.2021228

基于改进遗传算法的STSK系统色散矩阵和3D星座的联合优化

金小萍, 刘家瑜, 蒋晨, 郭强

中国计量大学信息工程学院浙江省电磁波信息技术与计量检测重点实验室，浙江杭州 310018

修回日期:2021-09-15 出版日期:2021-09-20 发布日期:2021-09-01
作者简介:金小萍（1978− ），女，博士，中国计量学院信息工程学院副教授，主要研究方向为MIMO 系统与协作通信系统中检测技术、空间调制系统信号架构和检测技术等
刘家瑜（1997-），男，中国计量大学信息工程学院硕士生，主要研究方向为索引调制技术、空时移位键控系统信号架构和检测技术等
蒋晨（1999− ），女，中国计量大学信息工程学院在读，主要研究方向为通信工程
郭强（1989− ），男，博士，中国计量大学信息工程学院讲师，主要研究方向为信号处理与最优化
基金资助:
浙江省自然科学基金资助项目(LY17F010012);浙江省教育厅科研资助项目(Y201840047);国家级大学生创新创业训练计划项目(202010356049);浙江省电磁波信息技术与计量检测重点实验室开放基金资助项目(2019KF0004)

Joint optimization of dispersion matrix and 3D constellation for STSK system based on improved genetic algorithm

Xiaoping JIN, Jiayu LIU, Chen JIANG, Qiang GUO

Key Laboratory of Electromagnetic Wave Information Technology and Metrology of Zhejiang Province, College of Information Engineering, China Jiliang University, Hangzhou 310018, China

Revised:2021-09-15 Online:2021-09-20 Published:2021-09-01
Supported by:
The Natural Science Foundation of Zhejiang Province(LY17F010012);The Research Funding Project of Zhejiang Provincial Department of Education(Y201840047);The National College Student Innovation and Entrepreneurship Training Program Project(202010356049);Open Research Fund of Key Laboratory of Electromagnetic Wave Information Technology and Metrology of Zhejiang Province(2019KF0004)

摘要/Abstract

摘要：

空时移位键控（space-time shift keying，STSK）是一种用于多输入多输出（multi-input multi-output， MIMO）通信系统的调制方案，通过预先设计的色散矩阵集（dispersion matrix set，DMS）以实现系统在复用与分集之间的灵活设计。提出了改进的遗传算法（genetic algorithm，GA）辅助DMS和3D星座的联合优化，即将DMS和3D星座联合编码作为GA的染色体，并采用秩与行列式准则对应的编码增益作为总体适应度值。通过高效的选择以及改进的变异和交叉策略，可以获得低误码率（bit error rate，BER）的DMS和3D星座，同时利用3D星座的对称性，大幅度降低了编码增益对应的适应度值的计算复杂度。推导了3D STSK方案的理论平均成对差错概率（ABEP）。仿真结果表明，与传统的 GA 和随机搜索方案相比，本文提出的改进 GA在保证BER性能前提下可以显著降低系统实现的复杂度。

关键词: 空时移位键控, 色散矩阵集, 三维星座, 遗传算法, 联合优化

Abstract:

Space-time shift keying (STSK) is a modulation scheme used in multi-input multi-output (MIMO) communication systems.It uses a pre-designed dispersion matrix set (DMS) to realize the flexible design of the system between multiplexing and diversity.An improved genetic algorithm (GA) was proposed to assist the joint optimization of DMS and 3D constellations, that is, the DMS and 3D constellations were jointly coded as the chromosome of GA , and the coding gain corresponding to the rank and determinant criterion was adopted as the overall fitness value.Through efficient selection and improved mutation and crossover strategies, DMS and 3D constellations with low bit error rate (BER) can be obtained.At the same time, the symmetry of the 3D constellation was used to greatly reduce the computational complexity of according to the fitness value the coding gain.The theoretical average paired error probability (ABEP) of the 3D STSK scheme was deducted.The simulation results show that, compared with the traditional GA and random search schemes, the improved GA proposed can significantly reduce the complexity of system implementation while ensuring BER performance.

Key words: space-time shift keying, dispersion matrix set, 3D constellation, genetic algorithm, joint optimization

中图分类号:

TN929.5

金小萍, 刘家瑜, 蒋晨, 郭强. 基于改进遗传算法的STSK系统色散矩阵和3D星座的联合优化[J]. 电信科学, 2021, 37(9): 86-94.

Xiaoping JIN, Jiayu LIU, Chen JIANG, Qiang GUO. Joint optimization of dispersion matrix and 3D constellation for STSK system based on improved genetic algorithm[J]. Telecommunications Science, 2021, 37(9): 86-94.

图/表 8

图1

图2

图3

表1

图4

图5

图6

图7

参考文献 19

[1]	GOLDSMITH A , JAFAR S A , JINDAL N ,et al. Capacity limits of MIMO channels[J]. IEEE Journal on Selected Areas in Communications, 2003,21(5): 684-702.
[2]	CAIRE G , TORINO P D , BIGLIERI E . Capacity of multi-antenna block-fading channels[C]// Proceedings of 1999 IEEE Communications Theory Mini-Conference (Cat.No.99EX352). Piscataway:IEEE Press, 1999: 11-15.
[3]	MESLEH R Y , HAAS H , SINANOVIC S ,et al. Spatial modulation[J]. IEEE Transactions on Vehicular Technology, 2008,57(4): 2228-2241.
[4]	JEGANATHAN J , GHRAYEB A , SZCZECINSKI L . Spatial modulation:optimal detection and performance analysis[J]. IEEE Communications Letters, 2008,12(8): 545-547.
[5]	SUGIURA S , CHEN S , HANZO L . Coherent and differential space-time shift keying:a dispersion matrix approach[J]. IEEE Transactions on Communications, 2010,58(11): 3219-3230.
[6]	SUGIURA S , CHEN S , HANZO L . A universal space-time architecture for multiple-antenna aided systems[J]. IEEE Communications Surveys ＆ Tutorials, 2012,14(2): 401-420.
[7]	WU Y , HAN W M , JIANG X Q ,et al. A low complexity dispersion matrix optimization scheme for space-time shift keying[C]// Proceedings of 2020 IEEE/CIC International Conference on Communications in China (ICCC). Piscataway:IEEE Press, 2020: 407-411.
[8]	SUGIURA S , CHEN S , HANZO L . Generalized space-time shift keying designed for flexible diversity-,multiplexing- and complexity-tradeoffs[J]. IEEE Transactions on Wireless Communications, 2011,10(4): 1144-1153.
[9]	SUGIURA S , XU C , NG S X ,et al. Reduced-complexity coherent versus non-coherent QAM-aided space-time shift keying[J]. IEEE Transactions on Communications, 2011,59(11): 3090-3101.
[10]	SUGIURA S . Dispersion matrix optimization for space-time shift keying[J]. IEEE Communications Letters, 2011,15(11): 1152-1155.
[11]	WANG J B , WANG X D , MADIHIAN M . On the optimum design of space-time linear-dispersion codes[J]. IEEE Transactions on Wireless Communications, 2005,4(6): 2928-2938.
[12]	NG S X , HANZO L . On the MIMO channel capacity of multidimensional signal sets[C]// Proceedings of IEEE Transactions on Vehicular Technology. Piscataway:IEEE Press, 2006,55(2): 528-536.
[13]	SUGIURA S , HANZO L . On the joint optimization of dispersion matrices and constellations for near-capacity irregular precoded space-time shift keying[J]. IEEE Transactions on Wireless Communications, 2013,12(1): 380-387.
[14]	ZHENG G T , JIANG M . Three-dimensional space-time shift keying with coordinate combination and joint optimisation[C]// Proceedings of 2015 IEEE/CIC International Conference on Communications in China (ICCC). Piscataway:IEEE Press, 2015: 1-5.
[15]	ZHENG G T , JIANG M . Multi-dimensional space-time shift keying for wireless communications[J]. IEEE Access, 2019,7: 135801-135811.
[16]	CHO S , PARK S K . Improved 16-ary constellation mapping for three-dimensional OFDM systems[J]. Electronics Letters, 2012,48(9): 530.
[17]	BABICH F , CRISMANI A , DRIUSSO M ,et al. Design criteria and genetic algorithm aided optimization of three-stage- concatenated space-time shift keying systems[J]. IEEE Signal Processing Letters, 2012,19(8): 543-546.
[18]	XIAO L X , CHEN D , HEMADEH I A ,et al. Graph theory assisted bit-to-index-combination gray coding for generalized index modulation[J]. IEEE Transactions on Wireless Communications, 2020,19(12): 8232-8245.
[19]	TURIN G L . The characteristic function of Hermitian quadratic forms in complex normal variables[J]. Biometrika, 1960,47(1/2): 199-201.

	传统GA	改进GA
种群大小	100	100
交叉概率P_c	0.031 25	0.95
变异概率P_m	0.031 25	0.05
迭代次数	400	400

基于改进遗传算法的STSK系统色散矩阵和3D星座的联合优化

Joint optimization of dispersion matrix and 3D constellation for STSK system based on improved genetic algorithm

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 19

相关文章 15

Metrics

推荐阅读 0

[1]	王淑玲, 孙杰, 王鹏, 杨爱东. 云边协同中的资源调度优化[J]. 电信科学, 2023, 39(2): 163-170.
[2]	刘璐, 杨丹, 陈睿杰, 李嘉, 周熹. 基于KPCA-GA-BP神经网络的POI质量预测研究[J]. 电信科学, 2023, 39(1): 108-116.
[3]	曹海燕, 汪忠亮, 徐好, 陈千鸿, 许方敏. 基于混合精度ADC量化的大规模MIMO系统能效联合优化算法[J]. 电信科学, 2022, 38(8): 65-74.
[4]	马焜, 徐玲玉, 沈晓萍, 龚志城, 蓝建平, 陈双喜, 钱钧. 云计算中基于Shapley值改进遗传算法的虚拟机调度模型[J]. 电信科学, 2022, 38(12): 1-10.
[5]	章鹏, 金小萍, 陈东晓. 一种面向RDSM系统的基于遗传算法优化色散矩阵的方法[J]. 电信科学, 2022, 38(12): 46-55.
[6]	姚晓辉,李青,孙焜焜. 一种域适配混合遗传算法及在安全服务链编排中的验证[J]. 电信科学, 2020, 36(5): 16-24.
[7]	胡文玉,王文举. 我国信息通信技术创新扩散效应及预测实证研究[J]. 电信科学, 2020, 36(1): 66-76.
[8]	钱亚冠,关晓惠,吴淑慧,云本胜,任东晓. 一种基于特征集构建的Bagging集成方法及其在流量分类中的应用[J]. 电信科学, 2018, 34(4): 41-48.
[9]	周凯. 一种基于网格划分的水下传感器网络多维优化部署策略[J]. 电信科学, 2018, 34(11): 48-58.
[10]	蔡畅,王亚芳,苗兵梅,姜慧. 基于改进遗传算法的认知无线传感网动态频谱分配方案[J]. 电信科学, 2017, 33(8): 85-93.
[11]	张国玲. 基于情感神经网络的风电功率预测[J]. 电信科学, 2017, 33(3): 168-172.
[12]	曹海燕,冯瑞瑞,方昕,王秀敏,许方敏. 大规模MIMO系统中基于能效最大化的资源联合优化算法[J]. 电信科学, 2017, 33(12): 84-90.
[13]	包晓安,魏雪,陈磊,胡国亨,张娜. 基于mean-variance的服务集群负载均衡方法[J]. 电信科学, 2017, 33(1): 1-8.
[14]	郑寒冰,余翔,王维维. 基于混合遗传算法的导频优化[J]. 电信科学, 2016, 32(9): 75-81.
[15]	申情,蒋云良,沈张果,楼俊钢. 基于组合混沌遗传算法的最小测试用例集生成[J]. 电信科学, 2016, 32(6): 93-102.