基于度量值的球形检测算法改进.pdfVIP

第 32卷 第 2期 陕西科技大学学报 Vo1．32NO．2 2014年 4月 JournalofShaanxiUniversityofScience Technology Apr．2O14 文章编号2014)02—0156—03 基于度量值 的球形检测算法改进 朱 国晖，张 磊 (西安邮电大学 通信与信息工程学院，陕西 西安 710121) 摘 要：为了减少多用户检测的误码率和降低算法复杂度 ，在传统球形检测算法的基础上提 出 一 种基于度量值 的球形检测算法．改进算法通过最小度量获得初始半径，在确保得到非空解的 情况下，结合深度优先搜索策略 ，使得误码率接近于最大似然检测性能．仿真结果表明，改进算 法比传统算法在访 问节点个数上可降低一个数量级． 关键词：球形检测算法；初始半径 ；搜 索策略；深度优先 中图法分类号 ：TN929．5 文献标识码 ：A Improved spheredetectionalgorithm basedon metric ZHU GUO—hui，ZHANG Lei (SchoolofCommunicationandInformationEngineering．XianUniversityofPosts8LTelecommunications． Xian710121，China) Abstract：Inordertoreducethebiterrorrateandlowerthecomplexityofthemuhipleuser detectionalgorithm ，animprovedsphericaldetectionalgorithm basedonmetricisproposed． Inthisalgorithm ，theinitialradiuscan beobtainedbyusing theminimum measurement．A biterrorratiosimilarto themaximum likelihooddetectionperformancecan beachievedby combiningwiththedepth——first—searchalgorithm underthecircumstanceinwhichthesolution isnon—empty．Thesimulationresultsshow thatimprovedalgorithm canreducethenumberof accessnodesanorderofmagnitudecomparedwiththetraditionalalgorithm． Keywords：spheredetectionalgorithm ；initialradius；searchstrategy；depth—first～search 码 ，检测算法起着至关重要的作用． 0 引言 最大似然 (Maximum Likelihood，ML)检测 长期演进 (LongTerm Evolution，LTE)是一 作为最优检测算法 ，在带来高性能检测的同时 ，其 种准 4G 的无线接入技术 ，支持 多输入 多输 出 复杂度也随着发射天线数 目和调制星座 阶数成指 (Muhiple—InputMultiple—Output，MIMO)技术 ， 数增长．早期提出的次优检测算法包括有以迫零检 可以在 20Mb／s频谱带宽下提供最高 100Mb／s 测算法_3]、最小均方误差算法 ]为代表的线性检测 的峰值速率 ，拥有很高的频谱利用率口]．但是 ，无线 算法 ；以串行干扰消除检测算法l5和并行干扰删除 信道 的不确定性 ，直接导致接收端