统 仿 真 学 报© Vol. 21 No. 11
2009年6月 Journal of System Simulation Jun., 2009
第21卷第11期 系
VBLAST系统中的裁减QRD-M树搜索检测算法
熊春林, 刘 伟, 王德刚, 魏急波
(国防科技大学电子科学与工程学院, 长沙 410073)
摘 要:针对VBLAST系统,基于QRD-M树搜索思想,提出两种新的检测算法:分支裁减QRD-M(PQRD-M)算法和列表SIC(List-SIC)算法。其中,PQRD-M算法利用QRD-M算法完成信号检测,在检测过程中利用SIC检测结果对搜索树的部分分支进行裁减;List-SIC算法对搜索树前几层采用QRD-M检测,而后对后续层进行SIC检测。复杂度分析和仿真结果表明,两种算法均可以较小的性能损失为代价,有效降低VBLAST信号检测复杂度。
关键词:VBLAST系统;连续干扰抵消;QRD-M树搜索检测;QR分解
中图分类号:TN911-3 文献标识码:A 文章编号:1004-731X (2009) 11-3378-03
Pruned QRD-M Tree-Search Detection in VBLAST Systems
XIONG Chun-lin, LIU Wei, WANG De-gang, WEI Ji-bo
(School of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China)
Abstract: Two new detection algorithms based on QRD-M Tree-Search algorithm were proposed for VBLAST systems, named pruned QRD-M (PQRD-M) algorithm and list SIC (List-SIC) algorithm. The former estimates signals using QRD-M algorithm, then prunes parts of branches according to the results obtained by SIC in tree searching procedure. While The latter detects the first several layers by QRD-M algorithm and detects the remainder by SIC algorithm. The analysis of complexity and computer simulation shows that two algorithms efficiently reduce computation complexity of VBLAST signal detection at the price of small performance loss.
Key words: VBLAST; serial interference cancellation; tree search detection based on QRD-M algorithm; QR decomposition
引 言
空分复用VBLAST系统将并行数据通过多个天线进行检测是VBLAST系统中的关键环节。已有研发送和接收[1],
究标明,多天线系统的ML检测算法复杂度随发送天线数呈指数增长[2]。球形译码算法(SD)保证ML检测性能的同时复杂度大大降低,但其复杂度与球半径选择和信噪比等参数有关,在低信噪比、天线数较多或高阶调制情况下,算法仍具有很高的复杂度[2-3]。连续干扰抵消(SIC)是低复杂度的信号检测算法,然而,受检测顺序和误差传播的影响,其性能远比ML检测性能差[4]。
近来,一些降低复杂度且具有较好性能的算法,如格约简(Lattice Reduction)[4,5]、Chase算法[6]及基于QR分解和M算法的树搜索(简称QRD-M算法)[7-10](包括SD算法)等,成为MIMO信号检测研究的热点。其中,QRD-M算法因为具有较低的固定复杂度和接近ML检测的性能,所以受到了研究者们的广泛关注。文献[2,9]指出,信噪比较低时,QRD-M算法复杂度较球形译码低,但是在高信噪比时,其复杂度有时比球形译码高。此外QRD-M算法还需对保留路径排序,由此带来的排序复杂度也增加了算法实现的难度。 收稿日期:2008-01-02 修回日期:2008-03-27
基金项目:国家自然科学基金 (60172078) 作者简介:熊春林(1981-), 男, 湖北麻城, 博士生, 研究方向为通信信号处理与通信网络; 刘伟(1979-), 男, 湖南岳阳, 博士生, 研究方向为通信信号处理与通信网络; 王德刚(1973-), 男, 黑龙江依安, 博士, 讲师, 研究方向为通信信号处理与通信网络; 魏急波(1967-), 男, 湖北汉川, 博士, 教授, 系主任, 研究方向为通信信号处理与通信网络。
本文基于QRD-M算法思想,提出两种新的检测算法:PQRD-M算法和List-SIC算法。其中,PQRD-M算法利用SIC检测获取每条保留路径的最可能分支,并提前裁减掉离该检测分支较远的分支,达到降低复杂度的目的。List- SIC算法则对前几层信号进行QRD-M检测,获得M条保留路径,然后沿保留路径对应的后续检测层进行SIC检测,得到M个检测信号的列表,最终输出其中具有最小度量的路径。两种算法在性能稍有损失的前提下,均有效较低了计算复杂度和排序复杂度,其中List-SIC算法在对后续层进行检测时不需进行排序操作,

因而复杂度得到进一步降低。需要说明的是,所提算法都产生了检测信号候选列表,因此稍加修改即可作为迭代接收机中的软输出信号检测算法。
本文后续部分安排如下:第一节介绍VBLAST系统模型。第二节简要介绍SIC和QRD-M检测算法。第三节给出了本文提出的PQRD-M和List-SIC两种检测算法。第四节分析本文所提算法复杂度。第五节仿真分析了所提算法性能。第六节对全文进行总结。
本文符号说明:小写粗体表示矢量,如r、a等,矢量相应元素表示为rk、ak;大写粗体表示矩阵,如H、R等,Ri,j。上标T表示矢量和矩阵转置。 矩阵相应元素表示为Hi,j、
1 VBLAST系统模型
考虑具有nT个发送天线和nR(nR ≥ nT)个接收天线的未编码VBLAST系统。发送端,数据经串并变换为nT路并行子数据流,然后各子数据流经QAM调制并由nT个天线发送。
3378
VBLAST系统检测算法的研究_专业资料。不断增加的数据业务需求给无线通信提出了...本仿真系统中 VBLAST 系统的结构如图 2 所示: x1 r1 M xnT M rnR M ...
VBLAST系统检测算法改进_专业资料。对VBLAST系统中的QRD-M树搜索检测算法进行研究,给出一种基于MMSE-SQRD分解的对候选节点减少排序复杂度的检测算法,并对算法性能...
LST系统VBLAST检测算法的仿真比较_专业资料。理论研究表明:诸如BLAST等分层空时码系统,能够在多径信道条件下有效地提高多天线系统的容量和性能。本文分析比较并仿真...
迫零准则下的VBLAST检测算法比较_专业资料。VBLAST检测算法第32卷第1期2010年...(1) Interference 系统模型可以用矩阵表示如下: ,=m+刀道矩阵,n为接收端噪声...
(汉族) ,高级工程师. 第3期 吴刚: VBLAST系统中检测技术的研究 57 1 信道...算法采用穷搜索的办法,在所有可能的发送信号组合中选出最佳的组 2 合,ML 检测...
提出一种针对IEEE802.11n中STBC-VBLAST结构的新型QRD-M检测算法,在存活路径拣选过程中,根据接收信号估计值确定备选节点的有限搜索范围,在16-QAM和64-QAM调制下,比...
VBLAST系统中检测技术的研究_专业资料。首先研究VBLAST系统中几种经典串行干扰抵消算法(SIC),包括QR检测算法,ZF检测算法和MMSE检测算法.在此基础之上,分析和比较了...
基于对双向迫零算法(BID—ZF)和循环迭代QR分解算法(IQRD)的研究,提出了VBLAST—OFDM系统中一种双向迫零循环选代QR分解联合检测算法,称之为BID—IQRD算法。该...
V_BLAST检测算法性能研究 4页 免费 VBLAST系统检测算法的研究 6页 免费...+X!8 + ?’ 基于迫零矢量集搜索的 ! # % ’ 检测算法 "$ & 郑贱平!...
基于估计误差逆序的VBLAST检测算法研究_信息与通信_工程科技_专业资料。2013年 ... VBLAST系统检测算法改进 13人阅读 4页 2.00 一种基于可观测度检测的.....
热门文档