专利名称：一种低复杂度球形译码检测方法
技术领域：
本发明涉及移动通信技术领域，更具体地，涉及一种LTE技术的后续演进(LTE-A)中接收端信号检测技 术。
背景技术：
3GPP (3rd Generation Partnership Project)组织于 2OlO 年 I2 月发布了 LTE-A标准RlO的第一个版本a00。它满足ITU-R的MT-Advanced技术征集的要求，并且完全兼容LTE，主要的关键技术有多频段协同与载波聚合，并且上行支持多天线技术，下行最高支持8X8多天线配置规格，在100 MHz频谱带宽下能够提供上行500 Mbps与下行I Gbps的峰值速率。上下行峰值频谱利用率分别达到15 bps/Hz和30 bps/Hz。这些参数则远超越4G的最小要求。多输入多输出(MMO)技术是组成LTE-A的关键技术，目前LTE的多天线设计支持4X4配置，而LTE-A增加了天线配置。多天线技术可以带来固有增益达到很高的频谱利用率。接收端的检测方法对于这种优势起着至关重要的作用，与传统的单输入输出(SISO)系统相比，MMO系统的接收是在时间与频率上均相互重叠情况进行MMO信号检测，因此MMO信号检测复杂度大大高于传统SISO信号检测。在常用的检测方法中提高性能与降低复杂度两者之间存在矛盾，即复杂度越低性能越差，而性能越好方法复杂度越高，特别是当发射天线增加、性能好的检测方法复杂度非常高。例如迫零(ZF)和最小均方误差(MMSE)检测方法是两种常见的线性检测方法，复杂度较低，但是性能较差；最优的检测方法是最大似然检测方法，但是其复杂度随发射天线数目呈现指数增长，其复杂度极高，难以实现。与最大似然检测相比，如何在保证性能不显著下降的前提下，降低检测装置的运算复杂度是当前无线通信中一个重要问题。
发明内容
为了解决传统MMO检测装置中性能与复杂度之间的矛盾，本发明提出一种新的MIMO检测方法，该检测方法具有低的运算复杂度，且不降低系统性能的优点。本发明解决上述技术问题的技术方案是，提出一种低复杂度球形译码检测方法根据调制方式以及天线数目将最大似然遍历矩阵进行分组，根据最大似然寻找误差周期T ；确定球形译码维数，针对第一组矩阵分组的列向量，采用球形译码方法进行降维搜索，计算第一分组的最小误差向量和对应位置信息；根据周期性计算其它分组矩阵中的最小误差向量，并在规定范围内更新最小误差向量以及位置信息；从误差集合￡中选出最小值Ei以及对应向量Xi，确定该误差向量Xi为最小误差向量，比较各个组中的最小误差向量，选出所有最小误差向量中最小值作为最佳误差向量，作为译码检测结果。其中，向量组合的列数为N，N=Qm, Q为调制方式中的备选点数。在进行球形译码时，如有某些唯的数值保持不变，跳过第一组列向量中维数不变的数值进行译码，从而降低检测复杂度。根据公式E= I IY-HXl 12确定误差，位置信息P为向量X在相应组中的位置，根据第一组中最小误差向量位置信息P1，调用公式P2=T+Pi计算，预判第二组内最小误差向量位置信息P2，并且在摆动值η点的范围内([ρ2-η，Ρ2+η]搜索，将搜索范围内的列向量分别代入公式E=| IY-HXl I2得到对应的误差Ε，从计算的误差集合中选取误差最小值作为最佳向量。本方法利用了最大似然遍历向量组合在最大似然检测时呈现的周期性，对向量组合进行分组处理，从而进行降维的球形译码算法，这样在保证球形译码的性能前提下，降低了原有球形译码算法的复杂度。
图I低复杂度球形译码检测方法流程图；图2 4发4收天线配置下，遍历矩阵I的误差￡图。
具体实施方式
如图I所示为本发明低复杂度球形译码检测方法流程图。根据调制方式及天线数目将最大似然矩阵进行分组，选择对应的周期T ;确定球形译码维数，采用球形译码方法进行降维搜索，针对第一组矩阵分组的列向量，计算第一分组的最小误差向量和对应位置信息；根据周期估计其它分组矩阵中的最小误差向量，并在规定范围内更新最小误差向量以及位置信息；得到每组最小误差向量并选取最小误差向量中最小的误差向量作为最佳向量。其中，最大似然遍历矩阵的向量组合大小为MXN，M为发送天线数，N为向量组合的列数，N=Qm, Q为调制方式中的备选点数，LTE协议中规定的BPSK、QPSK, 16QAM以及64QAM调制方式的备选点分别为2，4，16，64。将向量按照遍历的顺序排列，并且将N个列向量等分为R组(其中R=n*Q，并且η为正整数)，每个分组内包含T个列向量(其中T=N/R，即每个分组中列向量的个数)。如表I所示，4发4收天线情况下进行QPSK调制的数据，向量组合大小为4X 44，于是将256列向量进行等分，分为4组或者8组。具体包括如下步骤(I)根据调制方式以及天线数目将最大似然遍历矩阵分组，第一组输入列向量中若干维上的数值不变，确定第一组列向量中变化的维数作为球形译码维数。在进行球形译码时，如有某些唯的数值保持不变，跳过第一组列向量中维数不变的数值进行译码，，在维数有变化处进行译码，从而降低检测复杂度。(2)对第一组列向量集合，采用球形译码方法对降维后的输入向量进行处理，第一组最小误差向量X1对应误差E1和位置信息P1，其中误差根据公式E=| IY-HXl I2确定，对于第一组，将第一组相关参数带入上述公式SE1= I Iy1-HX1I I2，位置信息P为向量X在相应组中的位置，确定第一组中最小误差向量位置信息Pi。(3)根据第一组中最小误差向量位置信息P1，调用公式P2=T+Pi计算，预判第二组内最小误差向量位置信息P2，更新第二组位置信息为P2，获得该位置信息处的误差向量X2，并且在最小误差向量位置周围η点的范围内([P2-n，P2+n]搜索，其中，η为摆动值，随着信噪比增加而减小。搜索的具体方法是将搜索范围内的列向量(接收信号向量)分别代入公式E= I Y-HX 12得到对应的误差Ε，得到误差集合，从误差集合中选取误差最小值E2,然后存储第二组列向量集合中最小误差E2以及对应的向量Χ2。采用上述同样方法，计算最大似然遍历矩阵中其余组列向量集合中最小误差对应的向量，将各组中获得的最小误差和误差向量组成集合，得到矩阵中所有误差向量集合^f = Pr1 X2…-v;<]，误差集合
f = [￡； E2 …M。(4)从误差集合f中选出最小值Ei以及对应向量Xi，确定该误差向量XiS最小误差向量，比较各个组中的最小误差向量，选出所有最小误差向量中最小值作为最佳误差向量，作为译码检测结果。下面通过附图和实施例对本发明进行详细阐述。MMO系统的基带输出信号可以表示为Y=HX+N ( I)上式中，Ζ = [; Z2…表示发射信号向量，下标Nt表示发射天线数目，7表示矩阵转置，Xn表示第η根发射天线发射的复值符号；JV = IiVl N2…表
示噪声向量，下标Nk表示接收天线数目，Nm表示第m根接收天线收到的复高斯白噪声；
Y = [Yt Y2…表示接收信号向量，Ym表示第m根天线接收到的复值信号；在进行
MIMO检测之前，首先要通过信道估计得到信道矩阵的估计值，这里把信道矩阵的估计值记为H, H为NkXNt维的复数矩阵。以4发4收天线配置为例(其他多天线配置类似)，基于QPSK调制简化最大似然检测的低复杂度球形译码检测。根据如下方法建立向量，确定周期。发送端的信息比特经过QPSK调制得到星座点上的符号，对得到的符号进行层映射和预编码处理，映射到发射天线，由多个发射天线同时发射。考虑准静态平坦衰落，建立信道模型，在每个发射时刻，信号经过信道，根据信道模型Y=HX+N获得接收信号向量，其中，对4发4收天线，H是服从均值为零，方差为I的独立同分布的4X4矩阵。如图2所示为4发4收天线配置中遍历矩阵f的误差￡图。误差呈现周期性，因此，只需计算第一个周期分组内误差最小向量，再通过周期性，可以估计出其他分组内最小误差向量。在计算第一个分组内最小误差向量时，采用降维球形译码方法，由于输入向量为复数向量，所以首先将复数变为实数，因此向量和矩阵维数都扩展2倍，接收信号表达式如下
权利要求
1.ー种低复杂度球形译码检测方法，其特征在干，(I)根据调制方式以及天线数目将最大似然遍历矩阵进行向量分组，其中，矩阵向量分组的列数为N，N=QM，Q为调制方式中的备选点数；(2)根据最大似然寻找误差周期T，确定球形译码维数；(3)针对矩阵向量分组的第一组列向量，采用球形译码方法进行降维搜索，计算第一组列向量的最小误差向量和对应位置信息，根据周期性计算矩阵中其余组列向量中的最小误差向量，并在区间为n的范围内更新最小误差以及位置信息P，获得误差集合；(4)从误差集合左中选出最小值Ei以及对应向量Xi，确定该误差向量Xi为最小误差向量，比较各个组中的最小误差向量，选出所有最小误差向量中最小值作为最佳误差向量，作为译码检测結果。
2.根据权利要求I所述的译码检测方法，其特征在于，在进行球形译码时，如有某些唯的数值保持不变，跳过第一组列向量中维数不变的数值进行译码，从而降低检测复杂度。
3.根据权利要求I所述的译码检测方法，其特征在于，步骤(2)具体包括，确定矩阵向量分组的第一组列向量中有变化的维数作为球形译码维数。
4.根据权利要求I所述的译码检测方法，其特征在于，步骤(3)中计算第一组列向量的最小误差向量和对应位置信息具体为根据公式E1=I IY1-HX1 I2确定第一组列向量的误差，第一组位置信息P1为第一组误差向量X1在相应组中的位置，其中，H为NkXNt维的复数矩阵，Y1表示第I根天线接收到的复值信号，Nt表示发射天线数目，Ne表示接收天线数目。
5.根据权利要求2所述的译码检测方法，其特征在于，步骤(3)进ー步包括调用公式P2=T-P1计算，预判第二组内最小误差向量位置信息P2，并且在最小误差向量位置周围n点的范围内的列向量Y分别代入公式E=| IY-HXl 12计算对应的误差E得到一系列误差，从ー系列误差中选取误差最小值作为第二组列向量的误差；采用上述同样方法，计算矩阵中每组列向量集合中每组列向量的误差，对应的误差向量，获得矩阵误差向量集合X = Jxi X2…Ifi;!和误差集合f = E2…
全文摘要
本发明公开了一种用于LTE-A系统的低复杂度球形译码检测方法。将遍历的向量组合进行周期分组，确定第一个周期向量组合内最小误差组合的位置；再根据周期性得到其余向量分组内最小误差向量，然后从所有分组中选择误差最小的向量，作为简化最大似然的结果；其中在第一个周期向量组合中最小误差向量的计算采用降维的球形译码方法，从而避免了遍历所有周期内组合。本发明方法在不影响系统性能的情况下极大降低复杂度。
文档编号H04L1/00GK102868490SQ20121036141
公开日2013年1月9日 申请日期2012年9月25日 优先权日2012年9月25日
发明者王华华, 梁涛涛, 陈发堂, 李小文, 王丹, 刘宇 申请人:重庆邮电大学