基于K-Best算法的MIMO信号检测方法及检测器技术

技术编号:9599078 阅读:164 留言:0更新日期:2014-01-23 03:56
本发明专利技术公开了一种基于K-Best算法的MIMO信号检测方法及检测器,该方法包括如下步骤:按照用户指定的天线数和调制方式配置检测层数;获取信道传递矩阵H经QR分解后的上三角矩阵R及酉矩阵的共轭转置矩阵与接收向量y的乘积;将第p=M层的所有星座点和p=M-1层的FC路径并行展开,用交织方式产生两组候选路径并行处理;采用并行方式对候选路径按需展开找出p层的K条幸存路径和K-2条丢弃路径;对各检测层的幸存路径处理获得幸存路径输出,并对丢弃路径进行重用进行处理;对K条幸存路径和K-2条丢弃路径进行对数似然处理,本发明专利技术可解决传统检测装置吞吐率低下,灵活性差、检测性能差以及硬件结构不易实现等问题。

【技术实现步骤摘要】
基于K-Best算法的MIMO信号检测方法及检测器
本专利技术涉及MIMO通信
,特别是涉及一种基于K-Best算法的MIMO信号检测方法及检测器。
技术介绍
多输入多输出(MultipleInputMultipleOutput,MIMO)技术能够在不增加功率、时间和频谱带宽的代价下,大幅地提高无线通信系统的容量以及可靠性。其中,MIMO技术的空间多路复用模式能够使得系统的传输速率随着天线数目呈现线性增长[1]。MIMO技术的这一巨大理论突破引起了学术界和工业界的巨大兴取,也产生了许多研究成果。MIMO技术也被越来越多的新一代无线通信标准所采用。虽然MIMO技术有以上的巨大优势,也被如此广泛应用于各个标准。但是实现MIMO检测技术的运算复杂度也远远超过了硬件电路的发展。如何选择一种性能优异、计算复杂度适中,并且能方便高效地被超大规模集成电路实现的MIMO检测算法成为急需解决的问题。MIMO检测算法被普遍分为最大似然检测算法、树搜索检测算法、连续干扰消除检测算法和线性检测算法。MIMO接收端信号检测虽然可以通过最大似然检测算法得到,但其运算复杂度随着天线的数目和调制级数的增长而呈指数的增长,目前不可能用集成电路实现。根据遍历树的顺序和剪枝的方法,树搜索检测算法分为三类:深度优先搜索球形译码(SphereDecoding,SD)算法;广度优先算法;度量优先(Metric-first)算法。K-Best检测算法是广度优先算法的代表。K-Best检测算法原理是全展开每层的候选星座点路径,并将其排序。将每层度量值最小的K条路径选为当前层的K-Best路径。算法的检测性能和检测复杂度也可以通过K值的调整达到平衡。如果系统指标对于检测性能更为严格,可以通过扩大K值实现。同理,若希望得到更低的运算复杂度和更高的吞吐速率,就需要较小的K值用于检测。K-Best检测算法虽然没有像球形译码算法那样达到最优检测。但因为其算法特点中没有树搜索的回溯,可以方便地用于VLSI中的流水线处理。根据对现有文献的调查,Z.Guo和P.Nilsson2006年在IEEEJournal上发表的一篇“AlgorithmandImplementationoftheK-BestSphereDecodingforMIMODetection”中提出一种支持4×4天线,16QAM调制的软输出检测器结构,检测器性能虽然得到明显改进,但复杂度依然很高,而且无法扩展应用于64QAM调制系统。S.Z.Chen和T.Zhang在2007年IEEEtransaction上发表的“RelaxedK-BestMIMOSignalDetectorDesignandVLSIImplementation”一文中基于传统K-Best软判决检测算法,设计了应用于4×4天线,64QAM调制的软输出检测器。由于传统检测算法复杂度很高,不适合在硬件上实现,虽然采用分布式排序方法在一定程度上降低了复杂度,但检测器的吞吐率和性能还是受到限制。D.Patel,V.Smolyakov等人于2010年在IEEEISCAS上发表的“VLSIImplementationofaWiMAX/LTECompliantLow-ComplexityHigh-ThroughputSoft-outputK-BestMIMODetector”中设计了4×4天线,64QAM调制的软输出检测器。它采用一系列近似与简化方法大大降低了检测器复杂度,然而它的配置是固定的,不具备本专利技术灵活进行天线以及调制方式配置的特点,而且其检测性能也不高。
技术实现思路
为克服上述现有技术存在的不足,本专利技术之目的在于提供一种基于K-Best算法的MIMO信号检测方法及检测器,其可以解决传统检测装置吞吐率低下,灵活性差、检测性能差以及硬件结构不易实现等问题。为达上述及其它目的,本专利技术提出一种基于K-Best算法的MIMO信号检测方法,包括如下步骤:步骤一,按照用户指定的天线数和调制方式配置检测层数;步骤二,从MIMO检测预处理装置获取信道传递矩阵H经QR分解后的上三角矩阵R及酉矩阵Q的共轭转置矩阵与接收向量y的乘积步骤三,数据进入K-Best检测后,将第p=M层的所有星座点和p=M-1层的FC路径并行展开,用交织方式产生两组候选路径并行处理;步骤四,采用并行方式对候选路径按需展开找出p层的K条幸存路径和K-2条丢弃路径,每层在K/2个时钟周期内完成;步骤五,对各检测层的K条幸存路径进行处理,获得最终的K条幸存路径输出;步骤六,对各检测层的K-2条丢弃路径进行处理,对丢弃路径进行重用;步骤七,对K条幸存路径和K-2条丢弃路径进行对数似然处理。进一步地,在步骤四中,候选路径按需展开按照以下方式进行:对每个父节点只展开其最好的子节点,K个父节点一共产生K个最好子节点;将该K个最好子节点进行排序,挑出累积PED最小的最好子节点,取出并将其替换为其父节点的次好子节点放进队列重复上述的排序过程,直到最后得到K个最优节点。进一步地,最好子节点由上三角矩阵R矩阵和接收向量推算出。进一步地,次好子节点的产生方法采用“之”字形搜索法。进一步地,在步骤五中,对于检测层幸存路径的处理如下:如果当前第p层不是叶子层的上一层,即p不等于2,那么采用按需访问子节点的方式并行找出2组候选路径中的各K/2条幸存路径,如果检测到p=2层,则直接将候选路径的FC路径作为最终检测的幸存路径用于输出。进一步地,丢弃路径由以下过程产生:在每一检测层排序选出K条幸存路径的过程中一共访问了K+K-1=2K-1个节点,其中最后挑选出K个节点,其余K-1个节点为丢弃节点。进一步地,在步骤六中,对每一层的K-2条丢弃路径直接进行迫零扩展至叶子节点。然后利用这K-2条完整路径的PED更新软信息值。进一步地,该信号检测方法适用于1×1、1×2、1×3、1×4、2×2、2×3、2×4、3×3、3×4、4×4天线配置,BPSK、QPSK、16-QAM和64-QAM调制的可配置多模检测器。为达到上述目的,本专利技术还提供一种基于K-Best算法的MIMO信号检测器,至少包括:KPE模块,负责选择每一检测层获得最优K个节点,其按照用户指定的天线数和调制方式来配置检测层数,将输入数据分为2批并行处理,每一批检测路径以K/2取代原来的K值;DPE模块,负责对该KPE模块于每一检测层获得的丢弃路径重用;LLR模块,根据不同天线配置,将该KPE模块和该DPE模块的检测输出选通到LLR模块中进行软信息计算;控制模块,通过接收天线配置控制信号和调制方式控制信号来控制不同子模块的工作或停止。进一步地,该控制模块也产生选通信号,根据不同天线配置,将不同KPEn_n+1模块和DPE_Ln模块的检测输出选通到该LLR模块中进行软信息计算。与现有技术相比,本专利技术一种基于K-Best算法的MIMO信号检测方法及检测器在检测时候选路径按需展开的方式可以大大提高扩展效率,交织并行处理可以在不影响检测性能前提下,提高数据吞吐率60%,丢弃路径重用的方式可以扩大软信息运算时的候选路径个数,从而增加LLR的准确性,叶子层不需要精确排序就得到幸存路径的方式也能在不影响BER性能的前提下降低延时。附图说明图1为本专利技术一种基于K-Bes本文档来自技高网
...
基于K-Best算法的MIMO信号检测方法及检测器

【技术保护点】
一种基于K?Best算法的MIMO信号检测方法,包括如下步骤:步骤一,按照用户指定的天线数和调制方式配置检测层数;步骤二,从MIMO检测预处理装置获取信道传递矩阵H经QR分解后的上三角矩阵R及酉矩阵Q1的共轭转置矩阵与接收向量y的乘积步骤三,数据进入K?Best检测后,将第p=M层的所有星座点和p=M?1层的FC路径并行展开,用交织方式产生两组候选路径并行处理;步骤四,采用并行方式对候选路径按需展开找出p层的K条幸存路径和K?2条丢弃路径,每层在K/2个时钟周期内完成;步骤五,对各检测层的K条幸存路径进行处理,获得最终的K条幸存路径输出;步骤六,对各检测层的K?2条丢弃路径进行处理,对丢弃路径进行重用;步骤七,对K条幸存路径和K?2条丢弃路径进行对数似然处理。FDA0000392584430000011.jpg

【技术特征摘要】
1.一种基于K-Best算法的MIMO信号检测方法,包括如下步骤:步骤一,按照用户指定的天线数和调制方式配置检测层数;步骤二,从MIMO检测预处理装置获取信道传递矩阵H经QR分解后的上三角矩阵R及酉矩阵Q1的共轭转置矩阵与接收向量y的乘积步骤三,数据进入K-Best检测后,将第p=M层的所有星座点和p=M-1层的最好子节点路径并行展开,用交织方式产生两组候选路径并行处理;步骤四,采用并行方式对候选路径按需展开找出p层的K条幸存路径和K-2条丢弃路径,每层在K/2个时钟周期内完成;该步骤四中,候选路径按需展开按照以下方式进行:对每个父节点只展开其最好的子节点,K个父节点一共产生K个最好子节点;将该K个最好子节点进行排序,挑出累积PED最小的最好子节点,取出并将其替换为其父节点的次好子节点放进队列重复上述的排序过程,直到最后得到K个最优节点;步骤五,对各检测层的K条幸存路径进行处理,获得最终的K条幸存路径输出;该步骤五中,如果当前第p层不是叶子层的上一层,即p不等于2,那么采用按需访问子节点的方式并行找出2组候选路径中的各K/2条幸存路径,如果检测到p=2层,则直接将候选路径的最好子节点路径作为最终检测的幸存路径用于输出;步骤六,对各检测层的K-2条丢弃路径进行处理,对丢弃路径进行重用;并且,对每一层的K-2条丢弃路径直接进行迫零扩展至叶子节点,然后利用这K-2条完整路径的PED更新软信息值;步骤七,对K条幸存路径和K-2条丢弃路径进行对数似然处理。2.如权利要求1所述的基于K-Best算法的MIMO信号检测方法,其特征在于:最好子节点由上三角矩阵R矩阵和接收向量推算出。3.如权利要求1所述的基于K-Best算法的MIMO信号检测方法,其特征在于:次好子节点的产生方法采用“之”字形搜索法。4.如权利要求1所述的基于K-Best算法的MIMO...

【专利技术属性】
技术研发人员:李健行贺光辉
申请(专利权)人:上海交通大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1