计算机科学 ›› 2019, Vol. 46 ›› Issue (8): 121-126.doi: 10.11896/j.issn.1002-137X.2019.08.020

• 网络与通信 • 上一篇    下一篇

高速移动场景下基于贪婪算法的改进模代数预编码

廖勇1, 杨馨怡1, 夏茂菡2, 王博2, 李守智2, 沈轩帆1   

  1. (重庆大学通信与测控中心 重庆400044)1
    (重庆大学微电子与通信工程学院 重庆400044)2
  • 收稿日期:2018-07-09 出版日期:2019-08-15 发布日期:2019-08-15
  • 通讯作者: 廖勇(1982-),男,博士,副研究员,博士生导师,CCF高级会员,主要研究方向为高速移动通信、下一代通信技术,E-mail:liaoy@cqu.edu.cn
  • 作者简介:杨馨怡(1996-),女,硕士生,主要研究方向为高速移动通信中的预编码技术;夏茂菡(1996-),男,主要研究方向为高速移动通信中的信道估计;王博(1996-),男,主要研究方向为高速移动通信中的信道估计;李守智(1998-),男,主要研究方向为高速移动通信中的信道估计;沈轩帆(1994-),男,硕士生,主要研究方向为高速移动通信中的信道估计
  • 基金资助:
    国家自然科学基金(61501066),重庆市基础与前沿研究计划项目(cstc2015jcyjA40003),中央高校基本科研业务费(106112017CDJXY500001),国家大学生创新训练项目(201710611124)

Improved Tomlinson-Harashima Precoding Based on Greedy Algorithm in High-speed Mobile Scenarios

LIAO Yong1, YANG Xin-yi1, XIA Mao-han2, WANG Bo2, LI Shou-zhi2, SHEN Xuan-fan1   

  1. (Center of Communication and TT&C,Chongqing University,Chongqing 400044,China)1
    (School of Microelectronics and Communication Engineering,Chongqing University,Chongqing 400044,China)2
  • Received:2018-07-09 Online:2019-08-15 Published:2019-08-15

摘要: 针对高速移动场景下信道时频域选择性衰落特性给多入多出(Multiple Input Multiple Output,MIMO)系统的预编码带来的技术挑战,文中提出了一种基于贪婪算法的用户调度方案,该方案以信道容量最大化为目标对用户进行调度并排序;进而为用户调度提出一种基于贪婪算法的改进模代数预编码(Tomlinson-Harashima Precoding,THP)算法,根据用户调度结果,对信道矩阵进行选择重构,将重构后的信道矩阵应用到THP算法中,以对传统THP进行优化,从而提高预编码精度。仿真结果表明,相比传统预编码,所提预编码具有更优的误码率(Bit Error Ratio,BER)性能和信道容量,并且其鲁棒性能更好,验证了所提算法能有效地适应高速移动场景。

关键词: MIMO, 高速场景, 模代数预编码, 贪婪算法, 用户调度

Abstract: Aiming at the technical challenges brought by the fast time-selective and frequency-selective channel characteristics of high-speed mobile to Multiple Input Multiple Output (MIMO)system precoding,this paper proposed a user scheduling scheme based on greedy algorithm,which schedules and ranks users with the goal of maximizing channel capacity.Further,this paper proposed an improved Tomlinson-Harashima precoding (THP)algorithm based on greedy algorithm for user scheduling.The channel matrix is reconstructed according to the user scheduling result,and the reconstructed channel matrix is applied to the THP algorithm to optimize the traditional THP algorithm,improving the precoding precision.The simulation results show that the proposed precoding has better Bit Error Ratio (BER)performance and channel capacity than traditional precodings,and its robust performance is also better,which verifies that the proposed algorithm can adapt to high-speed mobile scenarios effectively

Key words: Greedy algorithm, High-speed scenarios, MIMO, Tomlinson-Harashima precoding, User scheduling

中图分类号: 

  • TN929.5
[1]LU Y,XIONG K,FAN P,et al.Optimal multi-cell coordinated beamforming for downlink high-speed railway communications[J].IEEE Transactions on Vehicular Technology,2017,66(10):9603-9608.
[2]LIAO Y,LI Y F,SHEN X F.Adaptive beamforming of massive MIMO based on DoA in high mobility scenarios[J].Journal on Communications,2017,38(6):58-67.(in Chinese) 廖勇,李瑜锋,沈轩帆.基于DoA的高速场景下大规模MIMO自适应波束成形[J].通信学报,2017,38(6):58-67.
[3]HE R,AI B,WANG G,et al.High-speed railway communications:from GSM-R to LTE-R[J].IEEE Vehicular Technology Magazine,2016,11(3):49-58.
[4]GAO T,SUN B.A high-speed railway mobile communication system based on LTE[C]∥International Conference on Electronics and Information Engineering.IEEE,2010:V1-414-V1-417.
[5]MOHAMED E M,KINOSHITA D,MITSUNAGA K,et al.MIMO based wireless backhaul[C]∥International Congress on Ultra Modern Telecommunications and Control Systems and Workshops.IEEE,2010:202-209.
[6]CHANDRASEKARAN M,SUBRAMANIAN S.Performance of precoding techniques in LTE[C]∥International Conference on Recent Trends in Information Technology.IEEE,2012:367-371.
[7]UBAIDULLA P,CHOCKALINGAM A.Robust Tomlinson- Harashima precoders for multiuser MISO downlink with imperfect CSI[J].Wireless Personal Communications,2010,54(1):53-68.
[8]YANG M,YAO D,AI B,et al.A double differential space-frequency MIMO precoding scheme of LTE in high-speed railway environment[C]∥International Symposium on Microwave,Antenna,Propagation and EMC Technologies for Wireless Communications.IEEE,2013:33-37.
[9]ZHANG R,AI B,YANG L,et al.A precoding and detection scheme for OFDM based wireless communication system in high-speed environment[J].IEEE Transactions on Consumer Electronics,2015,60(4):558-566.
[10]INOUE T,JR R W H.Kerdock codes for limited feedback precoded MIMO systems[J].IEEE Transactions on Signal Proce-ssing,2009,57(9):3711-3716.
[11]WANG C X,GHAZAL A,AI B,et al.Channel measurements and models for high-speed train communication systems:a survey[J].IEEE Communications Surveys & Tutorials,2017,18(2):974-987.
[12]YANG Y.Research on downlink MU-MIMO precoding and user scheduling technology[D].Chengdu:University of Electronic Science and Technology of China,2011.(in Chinese) 杨阳.下行MU-MIMO预编码及用户调度技术研究[D].成都:电子科技大学,2011.
[13]PATHANIA A,VENKATRAMANI V,SHAFIQUE M,et al.Optimal greedy algorithm for many-core scheduling[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2017,36(6):1054-1058.
[14]SARVABHATLA M,KONDA S,VORUGUNTI C S,et al.A dynamic and energy efficient greedy scheduling algorithm for cloud data centers[C]∥International Conference on Cloud Computing in Emerging Markets.IEEE,2017:47-52.
[15]MEINILÄ J,KYÖSTI P,JÄMSÄ T,et al.WINNER II channel models[M].New Jersey:John Wiley & Sons,2008:39-92.
[16]SHANNON C E.A mathematical theory of communication[J].Bell Labs Technical Journal,1948,27(4):379-423.
[17]BEN CHEIKH D,KELIF J M,COUPECHOUX M,et al.Multicellular zero forcing precoding performance in rayleigh and sha-dow fading[C]∥Vehicular Technology Conference.IEEE,2011:1-5.
[18]PATCHARAMANEEPAKORN P,ARMOUR S,DOUFEXI A.On the equivalence between SLNR and MMSE precoding schemes with single-antenna receivers[J].IEEE Communications Letters,2012,16(7):1034-1037.
[1] 吴苏洁, 周杰, 王学英, 吕智康, 邵根富.
降雨环境下毫米波MIMO信道特性研究
Study on Characteristics of Millimeter-wave MIMO Channel in Rainfall Environment
计算机科学, 2022, 49(7): 297-303. https://doi.org/10.11896/jsjkx.210600075
[2] 蒋锐, 徐姗姗, 徐友云.
一种新的基于子连接结构的混合预编码算法
New Hybrid Precoding Algorithm Based on Sub-connected Structure
计算机科学, 2022, 49(5): 256-261. https://doi.org/10.11896/jsjkx.210300138
[3] 冷悦, 谢亚琴, 李鹏.
卫星双极化MIMO系统极化鉴别率影响分析
Effect of Cross-polarization for Dual-polarized MIMO Channel in Satellite Communications
计算机科学, 2021, 48(6A): 414-419. https://doi.org/10.11896/jsjkx.200900173
[4] 陈钱, 周杰, 邵根富.
角度域任意功率谱MIMO信道特征计算
MIMO Channels with Arbitrary AoA Power Spectrum for Various Wireless Environments
计算机科学, 2020, 47(6): 271-275. https://doi.org/10.11896/jsjkx.190500022
[5] 孙志强, 万良, 丁红卫.
基于深度自编码网络的Android恶意软件检测方法
Android Malware Detection Method Based on Deep Autoencoder Network
计算机科学, 2020, 47(4): 298-304. https://doi.org/10.11896/jsjkx.190700132
[6] 李豪,崔新凯,高向川.
大规模MIMO室外无线光通信系统中基于分段高斯近似的最大似然盲检测算法
Maximum Likelihood Blind Detection Algorithm Based on Piecewise Gaussian Approximation for Massive MIMO Outdoor Wireless Optical Communication Systems
计算机科学, 2020, 47(3): 255-260. https://doi.org/10.11896/jsjkx.190200310
[7] 郑斐峰, 蒋娟, 梅启煌.
最小化集装箱运输成本的配载优化
Study on Stowage Optimization in Minimum Container Transportation Cost
计算机科学, 2019, 46(6): 239-245. https://doi.org/10.11896/j.issn.1002-137X.2019.06.036
[8] 余建军, 吴春明.
基于禁忌遗传优化的离线静态虚拟网映射算法
Offline Static Virtual Network Mapping Algorithm Based on Tabu Search Genetic Optimization
计算机科学, 2019, 46(12): 114-119. https://doi.org/10.11896/jsjkx.181001981
[9] 杜秀丽,顾斌斌,胡兴,邱少明,陈波.
用于图像重构的基于行间支撑集相似度的CoSaMP算法
Support Similarity between Lines Based CoSaMP Algorithm for Image Reconstruction
计算机科学, 2018, 45(4): 306-311. https://doi.org/10.11896/j.issn.1002-137X.2018.04.052
[10] 王艳丽, 阴国富, 金蓉.
一种新的传感器网络能量收集优化技术
New Optimized Energy Harvesting Technology for Sensor Networks
计算机科学, 2018, 45(11): 82-86. https://doi.org/10.11896/j.issn.1002-137X.2018.11.011
[11] 魏霖静,练智超,王联国,侯振兴.
基于词条与语意差异度量的文档聚类算法
Term and Semantic Difference Metric Based Document Clustering Algorithm
计算机科学, 2016, 43(12): 229-233. https://doi.org/10.11896/j.issn.1002-137X.2016.12.042
[12] 刘 梓,宋晓宁,唐振民.
整合原始人脸图像和其虚拟样本的人脸分类算法
Integrating Original Images and its Virtual Samples for Face Recognition
计算机科学, 2015, 42(5): 289-294. https://doi.org/10.11896/j.issn.1002-137X.2015.05.059
[13] 陈培磊,刘萍.
基于BD预编码和时分复用的MIMO广播传输方案
MIMO Broadcast Transmission Scheme Based on BD Precoding and TDM
计算机科学, 2014, 41(Z11): 168-169.
[14] 蔡旭,谢正光,蒋小燕,黄宏伟.
基于压缩感知的步长自适应前向后向追踪重建算法
Adaptive Step Length Forward-backward Pursuit Algorithm for Signal Reconstruction Based on Compressed Sensing
计算机科学, 2014, 41(11): 169-174. https://doi.org/10.11896/j.issn.1002-137X.2014.11.033
[15] 杨云,章国安,邱恭安.
认知无线Mesh网络中基于概率的贪婪频谱决策技术研究
Research of Probability-based Greedy Spectrum Decision in Cognitive Wireless Mesh Networks
计算机科学, 2012, 39(Z6): 163-165.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!