基于度量值的球形检测算法改进-论文.pdf

《基于度量值的球形检测算法改进-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第32卷第2期陕西科技大学学报Vo1．32NO．22014年4月JournalofShaanxiUniversityofScience&TechnologyApr．2O14文章编号：10005811(2014)02—0156—03基于度量值的球形检测算法改进朱国晖，张磊(西安邮电大学通信与信息工程学院，陕西西安710121)摘要：为了减少多用户检测的误码率和降低算法复杂度，在传统球形检测算法的基础上提出一种基于度量值的球形检测算法．改进算法通过最小度量获得初始半径，在确保得到非空解的情况下，结合深度优先搜索策略，使得误码率接近于最大似然检测性能．仿真结果表明，改进算法比传

2、统算法在访问节点个数上可降低一个数量级．关键词：球形检测算法；初始半径；搜索策略；深度优先中图法分类号：TN929．5文献标识码：AImprovedspheredetectionalgorithmbasedonmetricZHUGUO—hui，ZHANGLei(SchoolofCommunicationandInformationEngineering．XianUniversityofPosts8LTelecommunications．Xian710121，China)Abstract：Inordertoreducethebiterrorrateandlowertheco

3、mplexityofthemuhipleuserdetectionalgorithm，animprovedsphericaldetectionalgorithmbasedonmetricisproposed．Inthisalgorithm，theinitialradiuscanbeobtainedbyusingtheminimummeasurement．Abiterrorratiosimilartothemaximumlikelihooddetectionperformancecanbeachievedbycombiningwiththedepth—first—searc

4、halgorithmunderthecircumstanceinwhichthesolutionisnon—empty．Thesimulationresultsshowthatimprovedalgorithmcanreducethenumberofaccessnodesanorderofmagnitudecomparedwiththetraditionalalgorithm．Keywords：spheredetectionalgorithm；initialradius；searchstrategy；depth—first～search码，检测算法起着至关重要的作用．0引

5、言最大似然(MaximumLikelihood，ML)检测长期演进(LongTermEvolution，LTE)是一作为最优检测算法，在带来高性能检测的同时，其种准4G的无线接入技术，支持多输入多输出复杂度也随着发射天线数目和调制星座阶数成指(Muhiple—InputMultiple—Output，MIMO)技术，数增长．早期提出的次优检测算法包括有以迫零检可以在20Mb／s频谱带宽下提供最高100Mb／s测算法_3]、最小均方误差算法]为代表的线性检测的峰值速率，拥有很高的频谱利用率口]．但是，无线算法；以串行干扰消除检测算法l5和并行干扰删除信道的不确定性，直接导致

6、接收端收到的信号是发检测算法_6为代表的非线性检测算法．这些算法虽射端多路信号的叠加．如何使得接收端能够准确译然在复杂度上有所降低，但检测性能成为它们在实收稿日期：2013-12-19基金项目：陕西省教育厅科研计划项目(07JK377)作者简介：朱国晖(1969一)，男，北京人，副教授，研究方向：移动互联网、网络路由算法第2期朱国晖等：基于度量值的球形检测算法改进·157·际应用中的瓶颈．球形检测算法(SphereDetec—检测得tion，SD)作为ML检测的一种改进方法，在降低一argminllY—HxlI计算复杂度的同时，可实现ML的性能解调．2球形检测算法目前，对

7、于球形检测算法的研究主要从两个方面人手，其一为初始半径设置，其二为搜索策略．在球形检测算法的基本思想是在以矢量z为球改进初始半径方面，文献[8]提出了一种基于误比心，以d为半径的m维球内搜索符合条件的结点．特率(BitErrorRate，BER)的半径收敛方案．但该其中方法无法确保半径内一定有解，需要设定空解返回d。≥llY—Fixll。(1)策略．在搜索策略方面，文献[9]是对深度优先算法通过选择初始半径、设定搜索策略来缩小搜索范的改进和实现，采用单一树的方式进行搜索，但依围．减少访问节点数，从而降低了计算的复杂度．然保留了