长期演进系统中一种低复杂度球形译码算法

doi:10.3724/SP.J.1087.2012.00777

计算机应用 ›› 2012, Vol. 32 ›› Issue (03): 777-779.DOI: 10.3724/SP.J.1087.2012.00777

长期演进系统中一种低复杂度球形译码算法

李小文,彭德义,谭兵,王振宇

重庆邮电大学移动通信技术重点实验室,重庆400065

收稿日期:2011-08-29 修回日期:2011-11-13 发布日期:2012-03-01 出版日期:2012-03-01
通讯作者: 彭德义
作者简介:李小文(1955-),男,重庆人,教授,主要研究方向:TD-SCDMA系统、TD-LTE系统;彭德义(1987-),男,湖南湘潭人,硕士研究生,主要研究方向:TD-LTE系统物理层算法、DSP软件;谭兵(1987-),男,重庆人,硕士研究生,主要研究方向:TD-LTE系统物理层算法、FPGA硬件;王振宇(1987-),男,山东菏泽人,硕士研究生,主要研究方向:TD-LTE系统物理层算法、DSP软件。
基金资助:
国家科技重大专项(2009ZX3002-009)。

Low complexity sphere decoding algorithm in LTE system

LI Xiao-wen, PENG De-yi, TAN Bing, WANG Zhen-yu

Key Laborary of Mobile Communication of Chongqing, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2011-08-29 Revised:2011-11-13 Online:2012-03-01 Published:2012-03-01
Contact: De-Yi

摘要/Abstract

摘要： 在长期演进(LTE)系统中,球形译码算法拥有接近于最大似然(ML)的误码率(BER)性能。针对在16QAM和64QAM等高阶调制情况下球形译码算法计算复杂度和所需硬件资源的急剧增加,提出了一种调整符号搜索策略的改进型球形译码算法。该算法在不同的检测层采用特定的符号搜索方案,并结合一种基于信噪比的动态调整半径方法。在无线瑞利信道环境下,对各种球形译码算法进行了仿真。仿真结果表明,提出的改进型算法基本保持传统球形译码算法较低的BER性能,同时还有效地降低了计算复杂度和硬件实现复杂度。

关键词: 长期演进, 球形译码, 高阶调制, 误码率, 计算复杂度

Abstract: The sphere decoding algorithm has the optimal Bit Error Ratio (BER) performance that approximates to Maxmun Liklihood (ML) in Long Term Evolution (LTE) system. Concerning the computational complexity and required hardware resources of this algorithm increase significantly for detection of 16-QAM and 64-QAM modulated signal streams, an improved sphere decoding algorithm, which changed symbol search strategy, was proposed. A given symbol search scheme at different detection layer, and combined with a new definition for sphere radius of dynamic modifications was adopted in this algorithm. Both of the traditional and improved algorithms were simulated on the condition of Rayleigh fading channel. The simulation results show that the improved algorithm has a small BER degradation, and it also effectively reduces both computational complexity and required hardware resources compared to the traditional sphere decoding algorithm.

Key words: Long Term Evolution (LTE), sphere decoding, high-level modulation, Bit Error Rate (BER), computational complexity

中图分类号:

李小文彭德义谭兵王振宇. 长期演进系统中一种低复杂度球形译码算法[J]. 计算机应用, 2012, 32(03): 777-779.

LI Xiao-wen PENG De-yi TAN Bing WANG Zhen-yu. Low complexity sphere decoding algorithm in LTE system[J]. Journal of Computer Applications, 2012, 32(03): 777-779.

参考文献

[1]VITERBO E, BOUTROS J. A universal lattice code decode for fading channel[J]. IEEE Transactions on Information Theory, 1999,45(5):1639-1642.

[2]DAMEN O, CHKEIF A, BELFIORE J-C. Lattice code decoder for space-time codes[J]. IEEE Communication Letters, 2000,4(5):161-163.

[3]HASSIBI B, VIKALO H. On the sphere-decoding algorithm[J]. IEEE Transactions on Signal Processing, 2005,53(8):2806-2818.

[4]VIKALO H, HASSIBI B. On the sphere-decoding algorithm Ⅱ. generalization, second-order statistics and applications to communications[J]. IEEE Transactions on Signal Processing, 2005,53(8):2819-2834.

[5]CHOI J W, SHIM B H, SINGER A C, et al. Low-complexity decoding via reduced dimension maximunm-likelihood search[J]. IEEE Transactions on Signal Processing, 2010,58(3):1780-1793.

[6]BARBERO L G,THOMPSON J S. A fixed-complexity MIMO detector based on the complex sphere decoder [C]// SPAWC '06: Proceedings of IEEE 7th Workshop on Signal Processing Advances in Wireless Communications. Piscataway, NJ: IEEE Press, 2006:1-5.

[7]孙永军,苏昕,易克初.一种基于球形译码的分层空时译码算法[J].电路与系统学报,2008,13(5):22-25.

[8]马小晶,刘亮,叶凡,等.基于可配置型K-Best的MIMO信号检测器[J].计算机工程,2009,35(4):236-238.

[9]DAMEN M O, GAMAL H E, CAIRE G. On maximum likelihood detection and the search for the closest lattice point[J]. IEEE Transactions on Information Theory, 2003,49(10):2389-2402.

[10]SCHNORR C P, EUCHNER M. Lattice basis reduction: Improved practical algorithms and solving subset sum problems[J]. Mathematical Programming,1994,66(1/2/3):181-191.

[11]ZHAO W, GINNAKIS G B. Sphere decoding algorithms with improved radius search[J]. IEEE Transactions on Communications, 2005,53(7):1104-1109.

[12]3GPP TS 36.211 v9.1.0, Physical channels and modulation: Release 9[S], 2010.

[13]SEETHALER D, BOLCSKEI H. Infinity-norm sphere-decoding[C]// ISIT 2008: IEEE International Symposium on Information Theory. Piscataway, NJ: IEEE Press, 2008:2002-2006.

[14]BURG A, BORGMANN M, WENK M, et al. VLSI implementation of MIMO detection using the sphere decoding algorithm[J]. IEEE Journal of Solid-State Circuits, 2005,40(7):1566-1577.[15]GUO Z, NILSSON P. Algorithm and implementation of the K-best sphere decoding for MIMO detection[J]. IEEE Journal on Selected Areas in Communications, 2009,24(4):491-503.

长期演进系统中一种低复杂度球形译码算法

Low complexity sphere decoding algorithm in LTE system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	贺利芳, 陈俊, 张天骐. 无信号间干扰的相关延迟差分混沌移位键控混沌通信方案[J]. 计算机应用, 2019, 39(7): 2014-2018.
[2]	李小文, 范艺芳, 侯宁宁. 基于阴影域的搜索树检测算法[J]. 计算机应用, 2019, 39(5): 1400-1404.
[3]	张刚, 黄南飞, 张天骐. 多用户正交相关延迟键控方案性能分析[J]. 计算机应用, 2019, 39(5): 1425-1428.
[4]	王妍, 马秀荣, 单云龙. 长期演进系统基于加权平均时延的下行资源调度[J]. 计算机应用, 2019, 39(5): 1429-1433.
[5]	张柔佳, 占庆祥, 朱宇航, 谭国平. LTE系统多小区上行联合功控算法[J]. 计算机应用, 2019, 39(1): 33-38.
[6]	李慧敏, 张治中, 李琳潇. LTE-A系统中基于小区参考信号的信道估计算法[J]. 计算机应用, 2018, 38(7): 2009-2014.
[7]	张雅静, 刘郁林, 张治中. LTE-A系统中物理随机接入信道信号检测的仿真与实现[J]. 计算机应用, 2018, 38(5): 1442-1446.
[8]	戴翠琴, 王文翰. 基于主客观赋权的多属性空间节点选择算法[J]. 计算机应用, 2018, 38(4): 1089-1094.
[9]	阿布都热合曼·卡的尔, 木塔力甫·沙塔尔, 米热古丽·艾力. 利用移动键控和耦合超混沌系统实现异步十六进制数字保密通信系统[J]. 计算机应用, 2018, 38(3): 780-785.
[10]	李茹莹, 张治中, 邓翔天. LTE-A空口监测分析仪中载波聚合的设计与实现[J]. 计算机应用, 2018, 38(3): 786-790.
[11]	王美乐, 张治中, 王光亚. LTE-A空口监测分析仪中PDSCH解资源映射的设计与实现[J]. 计算机应用, 2018, 38(10): 2945-2949.
[12]	周围, 郭梦雨, 向丹蕾. 空间调制系统下改进的QRD-M检测算法[J]. 计算机应用, 2018, 38(10): 2950-2954.
[13]	连晓灿, 张彭园, 谭国平, 李岳衡. 长期演进网络中基于粒子群的天线下倾角自优化方法[J]. 计算机应用, 2017, 37(1): 97-102.
[14]	王友国, 董洪程, 刘健. 最佳匹配阵列随机共振系统中利用噪声改善信息传输[J]. 计算机应用, 2016, 36(8): 2192-2196.
[15]	杭波, 王毅, 康长青. 移动音频带宽扩展算法计算复杂度优化[J]. 计算机应用, 2016, 36(2): 516-520.