基于可靠性度量排序的λ-广义球形解码算法

doi:10.3724/SP.J.1087.2013.00923

计算机应用 ›› 2013, Vol. 33 ›› Issue (04): 923-925.DOI: 10.3724/SP.J.1087.2013.00923

基于可靠性度量排序的λ-广义球形解码算法

刘凯,行双双

上海大学通信与信息工程学院，上海 200072

收稿日期:2012-09-07 修回日期:2012-11-04 出版日期:2013-04-01 发布日期:2013-04-23
通讯作者: 刘凯
作者简介:刘凯(1981-)，男，湖北襄樊人，副教授，博士，主要研究方向：非线性信号处理、通信信号处理；行双双(1987-)，女，河南焦作人，硕士研究生，主要研究方向：MIMO多用户检测。
基金资助:
上海市教育委员会科研创新项目(11YZ14);上海大学研究生创新基金资助项目(SHUCX120144)

Ordering λ-generalized sphere decoding Algorithm based on reliability measurement

LIU Kai,XING Shuangshuang

School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China

Received:2012-09-07 Revised:2012-11-04 Online:2013-04-01 Published:2013-04-23
Contact: LIU Kai

摘要/Abstract

摘要： 针对欠定多输入多输出(MIMO)系统中信道矩阵非满秩的问题，提出基于可靠性度量排序的λ-广义球形解码(λ-GSD)算法。该算法将信道矩阵直接转换成满秩矩阵，然后采用基于可靠性度量的排序策略，将排序后由最小均方误差算法得到的次优解作为λ-广义球形解码算法的初始值，减小了初始搜索半径，同时对球形解码算法搜索半径的收缩进行了指数收敛加速处理。仿真结果表明，所提算法同最大似然检测算法和原λ-GSD算法相比较，能获得相同的误符号率性能，而平均运算时间比原λ-GSD算法有明显降低。

关键词: 欠定多输入多输出系统, 多用户检测, 广义球形解码, 可靠性度量, 最小均方误差

Abstract: To solve the rank-deficient problem in the underdetermined Multiple-Input Multiple-Output (underdetermined MIMO) systems, this paper proposed the ordering λ-Generalized Sphere Decoding (λ-GSD) algorithm based on reliability measurement. The proposed algorithm transformed the rank-deficient channel matrix into the full-column-ranked one, and adopted a new ordering strategy based on reliability measurement, and then sorted the sub-optimal values of the Minimum Mean Square Error （MMSE） algorithm in a descending order and made the first point as the initial value of the λ-GSD algorithm to reduce the initial search radius. Meanwhile, the decreasing rate of the radius was accelerated with an exponential converging in the algorithm. The simulation results indicate that the proposed algorithm can approach the optimum maximum-likelihood decoding performance and has a lower average operation time than the original λ-GSD algorithm.

Key words: underdetermined MIMO systems, multi-user detection, λ-generalized sphere decoding, reliability measurement, minimum mean square error

中图分类号:

TN911.72

刘凯行双双. 基于可靠性度量排序的λ-广义球形解码算法[J]. 计算机应用, 2013, 33(04): 923-925.

LIU Kai XING Shuangshuang. Ordering λ-generalized sphere decoding Algorithm based on reliability measurement[J]. Journal of Computer Applications, 2013, 33(04): 923-925.

参考文献

［1］JIANG M，HANZO L. Multiuser MIMO-OFDM for next-generation wireless systems ［J］. IEEE Proceedings, 2007, 95(7): 1430-1469.

［2］LIU C H, VAIDYANATHAN P P. MMSE DFE transceiver design over slowly time-varying MIMO channels using ST-GTD ［J］. IEEE Transactions on Signal Processing, 2011, 59(1): 27-289.

［3］雷胜.MIMO系统中信号检测算法研究［D］. 北京: 北京邮电大学，2011.

［4］BOUTROS J, GRESSET N, BRUNEL L, et al. Soft-input soft-output lattice sphere decoder for linear channels ［C］// GLOBECOM'03: Global Telecommunications Conference. Paris: IEEE, 2003, 3: 1583-1587.

［5］DAYAL P, VARANASI M K. A fast generalized sphere decoder for optimum decoding of under-determined MIMO systems ［C］// 41st Annual Allerton Conference on Communication, Control and Computer. Monticello, IL: [s.n.], 2003: 1216-1225.

［6］YANG Z K, LIU C, HE J H. A new approach for fast generalized sphere decoding in MIMO systems ［J］. IEEE Signal Processing Letters, 2005, 12(1): 41-44.

［7］WANG P, LE-NGOC T. Selection of design parameters for generalized sphere decoding algorithms ［J］. International Journal of Communications, Network and System Sciences, 2010, 3(2): 126-132.

［8］WANG P, LE-NGOC T. A low-complexity generalized sphere decoding approach for underdetermined linear communication systems: performance and complexity evaluation ［J］. IEEE Transactions on Communications, 2009, 57(11): 3376-3388.

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

［10］LIU K, XING S S. Combined multi-stage MMSE and ML multiuser detection for underdetermined MIMO systems ［C］// CCWMC 2011: 2011 International Communication Conference on Wireless Mobile & Computing. Shanghai: IEEE, 2011: 10-14.

［11］JEON M, LEE J. SNR adaptive limited constellation sphere decoding ［C］// VTC 2009-Fall: IEEE 70th Vehicular Technology Conference Fall. Piscataway, NJ: IEEE Press, 2009: 1-5.

［12］RAZAVIZADEH S M, VAKILI V T, AZMI P. A new faster sphere decoder for MIMO systems ［C］// Proceedings of the 3rd IEEE International Symposium on Signal Processing and Information Technology. Piscataway, NJ: IEEE Press, 2003: 86 -89.

[1]	张皓然, 王学渊, 李小霞. 基于自适应阈值活动语音检测和最小均方误差对数谱幅度估计的低信噪比降噪算法[J]. 计算机应用, 2020, 40(6): 1763-1768.
[2]	王永彪, 张文喜, 王亚慧, 孔新新, 吕彤. 拉普拉斯分布下的MMSE谱减语音增强算法[J]. 计算机应用, 2020, 40(3): 878-882.
[3]	李慧敏, 张治中, 李琳潇. LTE-A系统中基于小区参考信号的信道估计算法[J]. 计算机应用, 2018, 38(7): 2009-2014.
[4]	徐文超, 王光艳, 陈雷. 改进的变步长最小均方误差电子耳蜗语音增强算法[J]. 计算机应用, 2017, 37(4): 1212-1216.
[5]	刘金刚, 周翊, 马永保, 刘宏清. 用于自动语音识别系统的切换语音功率谱估计算法[J]. 计算机应用, 2016, 36(12): 3369-3373.
[6]	闫东, 张朝霞, 赵岩, 王娟芬, 杨玲珍, 施俊鹏. 基于信号杂波噪声比的认知雷达扩展目标探测波形设计[J]. 计算机应用, 2015, 35(7): 2105-2108.
[7]	张朝霞, 王慧慧, 傅正, 杨玲珍, 王娟芬, 刘香莲. 基于卡尔曼最小均方误差准则的雷达旁瓣抑制研究及仿真[J]. 计算机应用, 2015, 35(5): 1488-1491.
[8]	刘婷张立毅鲍韦韦邹康. 基于改进二进制人工蜂群算法的多用户检测器[J]. 计算机应用, 2013, 33(01): 171-174.
[9]	李世平王隆. 结合最小均方误差的改进球形译码检测算法[J]. 计算机应用, 2012, 32(02): 385-387.
[10]	祁美娟吴玉成. 基于最小均方误差准则的相关旋转预编码算法[J]. 计算机应用, 2012, 32(01): 147-149.
[11]	周围舒鹏. TD-SCDMA集群系统中的联合功率控制[J]. 计算机应用, 2011, 31(02): 313-316.
[12]	傅洪亮陶勇张元. 基于几何均值分解的V-BLAST非线性预编码方法[J]. 计算机应用, 2010, 30(11): 3077-3079.
[13]	李柯材张曦煌. 基于邻域阈值萎缩法的图像去噪方法的优化[J]. 计算机应用, 2010, 30(1): 78-81.
[14]	查代奉邱天爽. 基于最小p范数状态空间准则的递归CDMA多用户检测方法[J]. 计算机应用, 2008, 28(8): 1976-1980.
[15]	孟艳汪晋宽宋昕朱俊 . 基于LMS的自适应半盲多用户检测[J]. 计算机应用, 2007, 27(1): 19-21.

基于可靠性度量排序的λ-广义球形解码算法

Ordering λ-generalized sphere decoding Algorithm based on reliability measurement

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics