本发明涉及通信技术领域，尤其涉及一种信号检测方法及装置。
背景技术：
在增强长期演进(longtermevolutionadvanced，lte-a)版本12(rel12)系统中，为了提升干扰场景下的系统吞吐量，网络侧会通过信令下发一些干扰小区的信息给用户设备(userequipment，ue)，使得ue对干扰小区的下行共享信道(physicaldownlinksharedchannel，pdsch)的干扰信号进行抑制或者删除的检测(networkassistedinterferencecancellationandsuppression，naics)，这种场景是对服务小区的信号和干扰小区的信号进行联合接收，将联合接收服务小区的信号和干扰小区的信号的接收机称为naics接收机。
在传统的接收机(不支持naics特性的接收机)中，采用qr分解和m算法的最大似然的(qrdetectionwithmalgorithmmaximumlikelihooddetection，qrd-m)检测算法对接收到的信号进行检测。基于该传统的接收机，在空间复用传输中，采用qrd-m检测算法检测的各传输层的数据均是ue需要接收的目标数据。该qrd-m检测算法的基本思想是：对传输层进行逐层搜索，选取每一传输层中最有可能的多个星座符号保留，并选取有可能的星座符号的组合(该星座符号的组合是一个矢量，在本检测算法中称为分支)，选取的依据是选取累积度量较小的分支，在完成所有层的搜索后，选取累积度量值最小的分支，作为检测结果输出。
然而，在naics接收机中，需要同时将服务小区发送的信号(目标数据)和干扰小区发送的信号(非目标数据)进行检测。如果直接使用传统的qrd-m检测算法，无法区分目标信号，使得检测算法不能做到特定场景的针对性优化， 造成运算量的浪费，增加了信号检测的复杂度。
技术实现要素：
本发明实施例提供了一种信号检测方法及装置，用以降低信号检测的复杂度，提高信号检测的效率。
本发明实施例提供的一种信号检测方法，包括：
对服务小区的传输层逐层进行星座符号的遍历搜索，确定该服务小区的每一传输层保留的m个星座符号；其中，m为正整数；
根据所述服务小区的每一传输层保留的m个星座符号，确定干扰小区的每一传输层保留的m个星座符号，其中，针对干扰小区的每一传输层，在确定该传输层保留的m个星座符号的过程中，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值；其中，m∈{1,…,m}；
针对服务小区的每一传输层：根据所述干扰小区和服务小区的每一传输层保留的m个星座符号，以及由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的累积分支度量值，确定该传输层对应的多个星座符号中的一个星座符号作为该传输层的搜索结果，并确定该传输层的搜索结果对应的软比特信息。
本发明实施例提供的该方法中，有针对性地先对服务小区的各传输层进行星座符号的遍历搜索，确定该服务小区的每一传输层保留的m个星座符号，其中，m为正整数；对于干扰小区的每一传输层并不进行遍历搜索，而是根据所述服务小区的每一传输层保留的m个星座符号，来确定干扰小区的每一传输层保留的m个星座符号，并且，针对干扰小区的每一传输层，在确定该传输层保留的m个星座符号的过程中，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保 留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值；其中，m∈{1,…,m}；最后，针对服务小区的每一传输层：根据所述干扰小区和服务小区的每一传输层保留的m个星座符号，以及由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的累积分支度量值，确定该传输层对应的多个星座符号中的一个星座符号作为该传输层的搜索结果，并确定该传输层的搜索结果对应的软比特信息。从而，减少了信号检测过程中的运算量，降低了信号检测的复杂度，提高信号检测的效率。
较佳地，所述对服务小区的传输层逐层进行星座符号搜索之前，该方法还包括：
对联合的信道估计矩阵中的各列信道估计值进行排序，将所述联合的信道估计矩阵中服务小区对应的各列信道估计值排到所述矩阵的右侧，所述联合的信道估计矩阵中干扰小区对应的各列信道估计值排到所述矩阵的左侧。
从而，可以使得整个信号检测过程中，有针对性地先对服务小区对应的各传输层进行星座符号搜索，之后，再搜索干扰小区的各传输层。
较佳地，将所述联合的信道估计矩阵中服务小区对应的各列信道估计值排到所述矩阵的右侧，所述联合的信道估计矩阵中干扰小区对应的各列信道估计值排到所述矩阵的左侧，具体包括：
针对所述联合的信道估计矩阵中服务小区对应的各列信道估计值：按照每一列信道估计值对应的功率值由大到小的顺序，依次从所述矩阵的右侧开始向左排；以及针对所述联合的信道估计矩阵中干扰小区对应的各列信道估计值：按照每一列信道估计值对应的功率值由小到大的顺序，依次从所述矩阵的左侧开始向右排。
较佳地，根据所述服务小区的每一传输层保留的m个星座符号，确定干扰小区的每一传输层保留的m个星座符号，具体包括：
针对干扰小区的每一传输层：根据已确定的每一传输层保留的m个星座符号，计算由已确定的各传输层中保留的星座符号组成的m个星座符号组合 分别对应的在干扰小区的该传输层的判决量；
针对m个所述判决量中的每一判决量，对该判决量进行硬判决，得到该判决量对应的星座符号，并将所述每一判决量对应的星座符号作为干扰小区的该传输层保留的m个星座符号。
从而，对于干扰小区的每一传输层，无需执行星座符号的遍历搜索过程，即可确定该传输层中保留的星座符号，减少了运算量，进而降低了信号检测的整体复杂度，提升了信号检测效率。
较佳地，根据如下公式计算由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的判决量：
其中，
较佳地，针对干扰小区的每一传输层，在计算由该传输层保留的m个星座符号的过程中，确定该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值，具体包括：
针对干扰小区的每一传输层：
根据已确定的每一传输层保留的星座符号，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传 输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的分支度量值的增量；
将所述第m个星座符号组合对应的分支度量值的增量，与由已确定的各传输层中保留的星座符号组成的m个星座符号组合中的第m个星座符号组合对应的累积分支度量值相加，得到由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值。
较佳地，针对干扰小区的每一传输层：根据已确定的每一传输层保留的星座符号，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的分支度量值的增量，具体包括：
针对干扰小区的每一传输层：根据如下公式计算由该传输层中保留第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的分支度量值的增量：
其中，bmi(m)表示由第i层传输层中保留的第m个星座符号，与在确定第i层传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合对应的分支度量值的增量，i表示干扰小区当前传输层的编号；
较佳地，所述针对干扰小区的每一传输层，在计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值之后，该方法还包括：
针对干扰小区的每一传输层：将由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值按照从小到大的顺序进行排序。
本发明实施例提供的一种信号检测装置，包括：
第一确定单元，用于对服务小区的传输层逐层进行星座符号搜索，确定该服务小区的每一传输层保留的m个星座符号；其中，m为正整数；
第二确定单元，用于根据所述服务小区的每一传输层保留的m个星座符号，确定干扰小区的每一传输层保留的m个星座符号，其中，针对干扰小区的每一传输层，在确定该传输层保留的m个星座符号的过程中，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值；其中，m∈{1,…,m}；
第三确定单元，用于针对服务小区的每一传输层：根据所述干扰小区和服务小区的每一传输层保留的m个星座符号，以及由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的累积分支度量值，确定该传输层对应的多个星座符号中的一个星座符号作为该传输层的搜索结果，并确定该传输层的搜索结果对应的软比特信息。
本发明实施例提供的该装置中，有针对性地先通过第一确定单元对服务小区的各传输层进行星座符号的遍历搜索，确定该服务小区的每一传输层保留的m个星座符号，其中，m为正整数；对于干扰小区的每一传输层并不进行遍历搜索，而是通过第二确定单元，根据所述服务小区的每一传输层保留的m个 星座符号，来确定干扰小区的每一传输层保留的m个星座符号，并且，针对干扰小区的每一传输层，在确定该传输层保留的m个星座符号的过程中，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值；其中，m∈{1,…,m}；最后，通过第三确定单元针对服务小区的每一传输层：根据所述干扰小区和服务小区的每一传输层保留的m个星座符号，以及由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的累积分支度量值，确定该传输层对应的多个星座符号中的一个星座符号作为该传输层的搜索结果，并确定该传输层的搜索结果对应的软比特信息。从而，减少了信号检测过程中的运算量，降低了信号检测的复杂度，提高信号检测的效率。
较佳地，所述第一确定单元在对服务小区的传输层逐层进行星座符号搜索之前，还用于：
对联合的信道估计矩阵中的各列信道估计值进行排序，将所述联合的信道估计矩阵中服务小区对应的各列信道估计值排到所述矩阵的右侧，所述联合的信道估计矩阵中干扰小区对应的各列信道估计值排到所述矩阵的左侧。
从而，可以使得整个信号检测过程中，有针对性地先对服务小区对应的各传输层进行星座符号搜索，之后，再搜索干扰小区的各传输层。
较佳地，所述第一确定单元将所述联合的信道估计矩阵中服务小区对应的各列信道估计值排到所述矩阵的右侧，所述联合的信道估计矩阵中干扰小区对应的各列信道估计值排到所述矩阵的左侧时，具体用于：
针对所述联合的信道估计矩阵中服务小区对应的各列信道估计值：按照每一列信道估计值对应的功率值由大到小的顺序，依次从所述矩阵的右侧开始向左排；以及针对所述联合的信道估计矩阵中干扰小区对应的各列信道估计值：按照每一列信道估计值对应的功率值由小到大的顺序，依次从所述矩阵的左侧开始向右排。
较佳地，所述第二确定单元根据所述服务小区的每一传输层保留的m个星座符号，确定干扰小区的每一传输层保留的m个星座符号时，具体用于：
针对干扰小区的每一传输层：根据已确定的每一传输层保留的m个星座符号，计算由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的在该传输层的判决量；
针对m个所述判决量中的每一判决量，对该判决量进行硬判决，得到该判决量对应的星座符号，并将所述每一判决量对应的星座符号作为干扰小区的该传输层保留的m个星座符号。
从而，对于干扰小区的每一传输层，无需执行星座符号的遍历搜索过程，即可确定该传输层中保留的星座符号，减少了运算量，进而降低了信号检测的整体复杂度，提升了信号检测效率。
较佳地，所述第二确定单元根据如下公式计算由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的判决量：
其中，
较佳地，所述第二确定单元针对干扰小区的每一传输层，在确定该传输层保留的m个星座符号的过程中，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的 第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值时，具体用于：
针对干扰小区的每一传输层：
根据已确定的每一传输层保留的星座符号，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的分支度量值的增量；
将所述第m个星座符号组合对应的分支度量值的增量，与由已确定的各传输层中保留的星座符号组成的m个星座符号组合中的第m个星座符号组合对应的累积分支度量值相加，得到由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值。
较佳地，所述第二确定单元针对干扰小区的每一传输层：根据已确定的每一传输层保留的星座符号，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的分支度量值的增量时，具体用于：
针对干扰小区的每一传输层：根据如下公式计算由该传输层中保留第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的分支度量值的增量：
其中，bmi(m)表示由第i层传输层中保留的第m个星座符号，与在确定第i层传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合对应的分支度量值的增量，i表示干扰 小区当前传输层的编号；
较佳地，所述第二确定单元针对干扰小区的每一传输层，在计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值之后，还用于：
针对干扰小区的每一传输层：将由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值按照从小到大的顺序进行排序。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种qrd-m算法的树形搜索示意图；
图2为本发明实施例提供的一种信号检测方法的整体流程示意图；
图3为本发明实施例提供的一种信号检测方法的具体流程示意图；
图4为本发明实施例提供的一种信号检测装置的结构示意图；
图5为本发明实施例提供的另一种信号检测装置的结构示意图。
具体实施方式
本发明实施例提供了一种信号检测方法及装置，用以降低信号检测的复杂度，提高信号检测的效率。
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
在naics场景中，典型的传输模型如下：
上式中，r表示nr×1的接收信号向量；nr表示接收天线的个数；hs,eq表示服务小区与ue之间的等效信道估计，hi,eq表示干扰小区与ue之间的等效信道估计；ns表示服务小区的传输层数，ni表示干扰小区的传输层数，nl表示服务小区和干扰小区总的传输层数，且nl＝ns+ni；hcmb＝(hs,eqhi,eq)表示将服务小区和干扰小区分别对应的等效信道估计进行联合的虚拟多输入多输出(multipleinputmultipleoutput，mimo)的传输信道，且hcmb矩阵的维度为nr×nl；xs表示服务小区的发送信号向量，xi表示干扰小区的发送信号向量，
上述参数以及相应的物理含义将在下文中继续沿用。
图1为本发明实施例提供的一种qrd-m算法的树形搜索示意图。
其中，第nl至第nl-ns+1层表示服务小区对应的传输层，如图1中虚线以上的部分所示，第nl-ns层至第1层表示干扰小区对应的传输层，如图1中虚线以下的部分所示。
首先从服务小区的第nl层传输层开始向下对服务小区的传输层逐层进行星座符号的遍历搜索：
每搜索一层，选择m个较小的累积分支度量值对应的星座符号(也可以称为分支)进行保留，其余的分支舍去，图1中画“×”号的星座点表示被舍去的分支。例如，在图1中，对于第nl-1层，在图中示出的第一个星座点和第二个星座点(对应画“×”号的)均可以称为是在第nl层中的第一个星座点基础上的一个分支，相应地，第nl-1层右侧的两个星座点均可以称为是在第nl层中的第m个星座点基础上的一个分支等。
其次，对干扰小区对应的各传输层逐层进行搜索，这里所述的对干扰小区的每一传输层进行搜索，并不是指像搜索服务小区的每一传输层的方法一样对每一传输层进行遍历搜索，而是按照如下方法：
对于干扰小区对应的传输层，第一个被搜索的传输层为第nl-ns层：对该层进行搜索时，根据已搜索的服务小区的各传输层保留的m个分支，计算出m个分支分别对应的在该层的判决量，再对这m个判决量分别进行硬判决，得到该层保留的m个星座符号，其中，服务小区的各传输层保留的m个分支，可以理解为是由服务小区的各传输层保留的星座符号组成的m个大的分支，例如，服务小区的每一传输层中保留的第1个星座符号组成第1个大分支，服务小区的每一传输层中保留的第m个星座符号组成第m个大的分支。
若干扰小区对应多层传输层，则第二个被搜索的传输层为第nl-ns-1层，一直搜索至第1层。对于第nl-ns-1层传输层至第1层传输层中的每一传输层：根据已搜索的各传输层(此处的已搜索的各传输层同时包括已搜索的服务小区的各传输层和已搜索的干扰小区的各传输层)保留的m个分支，计算m个分支分别对应的在该层的判决量，再对这m个判决量分别进行硬判决，得到该层保留的m个星座符号。其中，若用q表示第nl层传输层中传输数据所采用的调制方式对应的星座符号的总个数，则m小于或等于q。
参见图2，本发明实施例提供的一种信号检测方法，整体包括以下三个步骤：
s101、对服务小区的传输层逐层进行星座符号的遍历搜索，确定该服务小区的每一传输层保留的m个星座符号；其中，m为正整数；
这里，确定该服务小区的每一传输层保留的m个星座符号的方法将在下文中进行详细地阐述。
s102、根据所述服务小区的每一传输层保留的m个星座符号，确定干扰小区的每一传输层保留的m个星座符号，其中，针对干扰小区的每一传输层，在确定该传输层保留的m个星座符号的过程中，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值；其中，m∈{1,…,m}；
由于该步骤中m的取值为m∈{1,…,m}，也就是说，对于干扰小区的每一传输层：最终可以确定由该传输层中保留的星座符号，与在确定该传输层中保留的星座符号之前已确定的每一传输层中保留的星座符号共同构成的m个星座符号组合(即m个分支)分别对应的累积分支度量值。
需要说明的是，该步骤中，根据所述服务小区的每一传输层保留的m个星座符号，确定干扰小区的每一传输层保留的m个星座符号，具体如下：
在确定干扰小区的第一个传输层(即第nl-ns层)保留的m个星座符号时，是根据所述服务小区的每一传输层保留的m个星座符号确定的；在确定干扰小区的第二个传输层一直到最后一个传输层(即第nl-ns-1层至第1层)保留的m个星座符号时，是根据所述服务小区的每一传输层保留的m个星座符号，以及干扰小区的已确定的每一传输层保留的m个星座符号共同确定的。
此外，在该步骤中，所述已确定的每一传输层，包括服务小区的传输层。具体地，当干扰小区包括多层传输层时，在确定干扰小区的第一个传输层(即第nl-ns层)中保留的m个星座符号时，所述的已确定的每一传输层包括服 务小区的所有的传输层，这是由于，该方法中，首先确定服务小区的每一传输层中保留的m个星座符号，之后再确定干扰小区的每一传输层中保留的m个星座符号；在确定干扰小区的第二个传输层(即第nl-ns-1层)中保留的m个星座符号时，所述的已确定的每一传输层包括以确定的服务小区的所有的传输层以及以确定的干扰小区的第一个传输层，这是由于，在确定干扰小区的第二个传输层中保留的m个星座符号时，已经确定了干扰小区的第一个传输层中保留的m个星座符号；以此类推。
s103、针对服务小区的每一传输层：根据所述干扰小区和服务小区的每一传输层保留的m个星座符号，以及由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的累积分支度量值，确定该传输层对应的多个星座符号中的一个星座符号作为该传输层的搜索结果，并确定该传输层的搜索结果对应的软比特信息。
其中，该步骤中所述的由已确定的各传输层中保留的星座符号组成的m个星座符号组合，也可以称之为由已确定的各传输层中保留的星座符号组成的m个分支，与上文中解释的含义相同。
上述步骤s102～s103为本发明实施例提供的一种信号检测方法的整体流程，下面给出具体的信号检测方法，参见图3，详细步骤如下：
步骤s201：对联合的信道估计矩阵hcmb中的各列信道估计值进行排序，使得hcmb中服务小区对应的各列信道估计值位于矩阵的右侧，hcmb中干扰小区对应的各列信道估计值位于矩阵的左侧，重新排序后的联合信道估计矩阵用
如果服务小区有多层传输层，则对服务小区对应的各列信道估计值按照每一列信道估计值对应的功率值由大到小的顺序，依次从矩阵hcmb的右侧开始向左排；如果干扰小区也有多层传输层，则对干扰小区对应的各列信道估计值按照每一列信道估计值对应的功率值由小到大的顺序，依次从所述矩阵左侧开始向右排。
其中，上述
从而，可使得在后续的树形搜索过程中，先对服务小区的各传输层进行搜索。
步骤s202：对排序后得到的联合信道估计矩阵
步骤s203：对接收信号向量r左乘qh，得到等效接收向量
步骤s204：对服务小区的各传输层逐层进行星座符号的遍历搜索，即从第nl层开始到第nl-ns+1层，逐层进行搜索，确定服务小区的每一传输层中保留的多个星座符号，并初始化xleft为nl×m全零矩阵。
本步骤执行如下：
s204-1、对于传输层的第nl层，将该层对应的星座集合中的q个星座符号分别带入下式进行分支度量值的计算：
其中，bmnl(q)表示第nl层传输层中第q个星座符号对应的度量值，1≤q≤q，q表示该层传输层中传输数据所采用的调制方式对应的星座符号的总个数；
当计算出q个星座符号对应的度量值后，选取出其中较小的m(m≤q)个度量值进行保留，并将保留的m个度量值按照从小到大的顺序进行排序后存入bm中，将这m个度量值分别对应的星座符号sq存入xleft的第nl行，其余的星座符号舍弃。
s204-2、对于传输层的第nl-1层至第nl-ns+1层，均按照如下相同的方式确定该传输层中保留的m个星座符号(即m个分支)，以及该传输层的每一分支分别对应的累积分支度量值。
以其中一个传输层为例，由于该传输层对应的q个星座符号与上一已确定的传输层中的m个星座符号，可组成m×q个星座符号组合(即m×q个分支)，因此，需要按照如下公式进行m×q次运算，进而确定该传输层中的m×q个分支对应的分支度量值的增量：
其中，m∈{1,…,m}，i表示传输层的编号，i∈{nl-1,…,nl-ns+1}；
对于该传输层中的m×q个分支：
首先根据如下公式确定该层中的m×q个分支分别对应的累积分支度量值：
bmtmp((m-1)×q+q)＝bm(m)+bmi((m-1)×q+q)(5)
其中，m∈{1,…,m}；i∈{nl-1,…,nl-ns+1}；bm(m)表示向量中最新保存的m个元素中的第m个元素，每一元素即为一个累积分支度量值。例如，当确定第nl-1层中保留的m个分支以及m个分支分别对应的累积分支度量值后，将这m个累积分支度量值按照从小到大的顺序排序后替换保存到原有的bm向量中，之后，确定第nl-2层中保留的m个分支以及m个分支分别对应的累积分支度量值，在确定第nl-2层中保留的m个分支分别对应的累积分支度量值时，根据公式(5)，需要用到最新保存的bm向量中的元素，因此，bm向量中保存的对应第nl-1层的m个累积分支度量值即为最新保存的，以此类推。
其次从该层中的m×q个分支分别对应的累积分支度量值中选取m个较小的累积分支度量值，并将这m个累积分支度量值按照从小到大的顺序进行排序后替换保存到bm向量中，相应地，将这m个累积分支度量值分别对应的在该层中保留的星座符号存入xleft的第i行，其中，i与当前层的编号相对应，例如，该层为第nl-1层，则将该层中保留的m个星座符号存入xleft的第nl-1行，将该层中其余的分支舍弃。
需要说明的是，在对步骤s204的介绍中，对于服务小区的每一传输层，将该传输层中传输数据所采用的调制方式对应的星座符号的总个数统一用q表示，当然，对于不同的传输层，q的数值可以相同，也可以不同，本发明实施例对此不作限定。
并且，对于服务小区，其传输层的层数可以为一层，也可以为多层。当服务小区只有一层传输层时，则只执行上述s204-1即可；当服务小区有多层传输层时，则依次执行s204-1和s204-2。
也就是说，在步骤s204中，每搜索一层传输层，则相应地确定该层中保留的m个较小的累积分支度量值，将其按照从小到大的顺序进行排序后替换保存到原有的bm向量中，并且将这m个较小的累积分支度量值分别对应的在该层中保留的星座符号保存到xleft中与该层的编号对应的行中。
步骤s205：对干扰小区的各传输层逐层进行星座符号搜索，即从第nl-ns 层开始到第1层，逐层进行搜索，对于干扰小区的每一传输层：均按照如下相同的方式确定该传输层中保留的m星座符号，以及该传输层中保留的m个星座符号分别对应的累积分支度量值。
其中，干扰小区的传输层可以只有一层，也可以有多层，本发明实施例对此不作限定。
以干扰小区的其中一个传输层为例，该步骤执行过程如下：
s205-1：根据已确定的各传输层中保留的星座符号组成的m个星座符号组合(一个星座符号组合对应当前xleft中已保存的一列星座符号)，按照如下公式确定该m个星座符号组合中的每一星座符号组合对应的在该传输层的判决量：
其中，
s205-2：对该传输层的m个判决量分别进行硬判决，得到m个星座符号，将这m个星座符号作为该传输层保留的m个星座符号。
也就是说，对
其中，硬判决的方法可利用现有的信号检测方法中的常规处理方法实现，本发明实施例在此不作过多介绍。
s205-3：按照如下公式确定该传输层中保留的每一星座符号(即分支)对应的分支度量值的增量：
其中，bmi(m)表示干扰小区的第i层传输层中保留的第m个星座符号对应的分支度量值的增量，i∈{nl-ns,…,1}，m∈{1,…,m}。
以及，根据公式(7)的结果，采用如下公式计算该传输层中保留的每一分支对应的累积分支度量值：
bmtmp(m)＝bm(m)+bmi(m)(8)
其中，i∈{nl-ns,…,1}，m∈{1,…,m}。例如，当i＝nl-ns时，利用公式(8)计算所得的第m个累积分支度量值即为第nl-ns层中的第m个分支对应的累积分支度量值。
s205-4：将该传输层中保留的每一星座符号(即分支)对应的累积分支度量值按照从小到大的顺序进行排序后替换保存到bm向量中，并将每一累积分支度量值分别对应的星座符号保存到xleft中与该传输层的编号对应的行中。
也就是说，在步骤s205中，每搜索一层传输层，则相应地确定该层中保留的m个星座符号，以及这m个星座符号分别对应的累积分支度量值，将该层中保留的m个星座符号分别对应的累积分支度量值按照从小到大的顺序进行排序后替换保存到原有的bm向量中，并将该m个累积分支度量值分别对应的在该层的星座符号保存到xleft中与该层的编号对应的行中。
步骤s206：针对服务小区的每一传输层：根据干扰小区和服务小区的每一传输层保留的m个星座符号，以及由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的累积分支度量值，确定该传输层对应的多个星座符号中的一个星座符号作为该传输层的搜索结果，并确定该传输层的搜索结果对应的软比特信息。
也就是说，当服务小区和干扰小区的所有的传输层都搜索完成后，每一传输层均保留了m个星座符号，从而在xleft中保存了nl×m个元素，这nl×m个元素即为nl×m个星座符号，相应地，在bm中保存了最新的m个元素，该最新的m个元素即为由服务小区和干扰小区的各传输层中保留的星座符号组成的m个星座符号组合(一个星座符号组合对应xleft中保存的一列星座符号)分别对应的累积分支度量值。
从而，针对服务小区的每一传输层：根据xleft中保存的nl×m个星座符号，以及bm中保存的最新的m个累积分支度量值，确定该传输层对应的多个星座符号中的一个星座符号作为该传输层的搜索结果，并确定该传输层的搜索结果对应的软比特信息。其中，确定软比特信息的方法可利用现有技术实现，本发明实施例在此不再赘述。
此外，在本实施例中，在每一次向bm中替换保存m个累积分支度量值时，均是按照从小到大的顺序对m个累积分支度量值进行排序后保存的，当然，也可以按照其他的顺序进行排序，例如按照从大到小的顺序等，本发明实施例对此不作限定。
下面给出具体的实施例。
假设在lte网络中，服务小区为tm6的1层传输，调制方式为正交相移编码(quadraturephaseshiftkeying，qpsk)，干扰小区也为tm6的1层传输，调制方式为16正交振幅调幅(quadratureamplitudemodulation，qam)，终端对应的接收天线的个数nr＝2，从而服务小区和干扰小区的传输层的总层数nl＝2。基于该场景下，对信号检测的过程如下：
(1)用hs,eq表示服务小区对应的等效信道估计，hi,eq表示干扰小区对应的等效信道估计，服务小区和干扰小区对应的联合等效信道估计矩阵用hcmb表示，则该矩阵为2x2的矩阵。对该联合等效信道估计矩阵hcmb中的各列信道估计值进行排序后得到矩阵
(2)对
(3)对服务小区对应的传输层进行星座符号搜索，该传输层的编号为2，即第2层，对应于
(4)对干扰小区对应的传输层进行搜索，该传输层的编号为1，即第1层，对应于
(4)根据第1层和第2层传输层中分别保留的4个星座符号(即xleft中保存的2×4个星座符号)以及bm向量中最新保存的4个累积分支度量值，确定服务小区的传输层(即第2层)对应的4个星座符号中的一个星座符号作为该传输层的搜索结果，并确定服务小区的该传输层的搜索结果对应的软比特信息。
在另一个实施例中：
假设在lte网络中，服务小区为tm4的2层传输，每一层对应的调制方式为均为qpsk，干扰小区也为tm4的2层传输，每一层对应的调制方式均为16qam，终端对应的接收天线的个数nr＝2，从而服务小区和干扰小区的传输层的总层数nl＝4。基于该场景下，对信号检测的过程如下：
(a)用hs,eq表示服务小区对应的等效信道估计，hi,eq表示干扰小区对应的等效信道估计，服务小区和干扰小区对应的联合等效信道估计矩阵用hcmb表示，则该矩阵为2x4的矩阵。对该联合等效信道估计矩阵为hcmb中的各列信道估计值进行排序后得到矩阵
(b)对
(c)对干扰小区的传输层逐层进行星座符号搜索：
首先搜索服务小区对应的信道质量较好的层，对应于
其次搜索服务小区对应的信道质量较差的层，对应于
(d)对干扰小区对应的两层传输层分别进行搜索：
具体地，先搜索干扰小区对应的信道质量较好的层，对应于
其次搜索干扰小区对应的信道质量较差的层，对应于
(e)针对服务小区的每一传输层(即第4层和第3层)：根据第1层、第2层、第3层及第4层传输层中分别保留的4个星座符号(即xleft中保存的4×4个星座符号)以及bm向量中最新保存的4个累积分支度量值，确定该传输层对应的4个星座符号中的一个星座符号作为该传输层的搜索结果，并确定服务小区的该传输层的搜索结果对应的软比特信息。
参见图4，本发明实施例提供了一种信号检测装置，包括：
第一确定单元11，用于对服务小区的传输层逐层进行星座符号的遍历搜索，确定该服务小区的每一传输层保留的m个星座符号；其中，m为正整数；
第二确定单元12，用于根据所述服务小区的每一传输层保留的m个星座符号，确定干扰小区的每一传输层保留的m个星座符号，其中，针对干扰小区的每一传输层，在确定该传输层保留的m个星座符号的过程中，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值；其中，m∈{1,…,m}；
第三确定单元13，用于针对服务小区的每一传输层：根据所述干扰小区和服务小区的每一传输层保留的m个星座符号，以及由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的累积分支度量值，确定该传输层对应的多个星座符号中的一个星座符号作为该传输层的搜索结果，并确 定该传输层的搜索结果对应的软比特信息。
该装置例如可以为naics接收机。
较佳地，所述第一确定单元11在对服务小区的传输层逐层进行星座符号搜索之前，还用于：
对联合的信道估计矩阵中的各列信道估计值进行排序，将所述联合的信道估计矩阵中服务小区对应的各列信道估计值排到所述矩阵的右侧，所述联合的信道估计矩阵中干扰小区对应的各列信道估计值排到所述矩阵的左侧。
较佳地，所述第一确定单元11将所述联合的信道估计矩阵中服务小区对应的各列信道估计值排到所述矩阵的右侧，所述联合的信道估计矩阵中干扰小区对应的各列信道估计值排到所述矩阵的左侧时，具体用于：
针对所述联合的信道估计矩阵中服务小区对应的各列信道估计值：按照每一列信道估计值对应的功率值由大到小的顺序，依次从所述矩阵的右侧开始向左排；以及针对所述联合的信道估计矩阵中干扰小区对应的各列信道估计值：按照每一列信道估计值对应的功率值由小到大的顺序，依次从所述矩阵的左侧开始向右排。
较佳地，所述第二确定单元12根据所述服务小区的每一传输层保留的m个星座符号，确定干扰小区的每一传输层保留的m个星座符号时，具体用于：
针对干扰小区的每一传输层：根据已确定的每一传输层保留的m个星座符号，计算由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的在该传输层的判决量；
针对m个所述判决量中的每一判决量，对该判决量进行硬判决，得到该判决量对应的星座符号，并将所述每一判决量对应的星座符号作为干扰小区的该传输层保留的m个星座符号。
较佳地，所述第二确定单元12根据如下公式计算由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的判决量：
其中，
较佳地，所述第二确定单元12针对干扰小区的每一传输层，在确定该传输层保留的m个星座符号的过程中，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值时，具体用于：
针对干扰小区的每一传输层：
根据已确定的每一传输层保留的星座符号，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的分支度量值的增量；
将所述第m个星座符号组合对应的分支度量值的增量，与由已确定的各传输层中保留的星座符号组成的m个星座符号组合中的第m个星座符号组合对应的累积分支度量值相加，得到由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值。
较佳地，所述第二确定单元12针对干扰小区的每一传输层：根据已确定 的每一传输层保留的星座符号，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的分支度量值的增量时，具体用于：
针对干扰小区的每一传输层：根据如下公式计算由该传输层中保留第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的分支度量值的增量：
其中，bmi(m)表示由第i层传输层中保留的第m个星座符号，与在确定第i层传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合对应的分支度量值的增量，i表示干扰小区当前传输层的编号；
较佳地，所述第二确定单元12针对干扰小区的每一传输层，在计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值之后，还用于：
针对干扰小区的每一传输层：将由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值按照从 小到大的顺序进行排序。
本发明实施例中，可通过具体的硬件处理器等实体设备实现上述各功能单元。
参见图5，本发明实施例还提供了一种信号检测装置，该装置例如可以为ue。
处理器301，用于读取存储器304中的程序，执行下列过程：
通过收发机302接收服务小区和干扰小区发送的信号，并对接收到的信号进行检测。
所述处理器301在对接收到的信号进行检测时，具体用于：
对服务小区的传输层逐层进行星座符号的遍历搜索，确定该服务小区的每一传输层保留的m个星座符号；其中，m为正整数；
根据所述服务小区的每一传输层保留的m个星座符号，确定干扰小区的每一传输层保留的m个星座符号，其中，针对干扰小区的每一传输层，在确定该传输层保留的m个星座符号的过程中，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值；其中，m∈{1,…,m}；
针对服务小区的每一传输层：根据所述干扰小区和服务小区的每一传输层保留的m个星座符号，以及由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的累积分支度量值，确定该传输层对应的多个星座符号中的一个星座符号作为该传输层的搜索结果，并确定该传输层的搜索结果对应的软比特信息。
较佳地，所述处理器301在对服务小区的传输层逐层进行星座符号搜索之前，还用于：
对联合的信道估计矩阵中的各列信道估计值进行排序，将所述联合的信道估计矩阵中服务小区对应的各列信道估计值排到所述矩阵的右侧，所述联合的 信道估计矩阵中干扰小区对应的各列信道估计值排到所述矩阵的左侧。
较佳地，所述处理器301将所述联合的信道估计矩阵中服务小区对应的各列信道估计值排到所述矩阵的右侧，所述联合的信道估计矩阵中干扰小区对应的各列信道估计值排到所述矩阵的左侧时，具体用于：
针对所述联合的信道估计矩阵中服务小区对应的各列信道估计值：按照每一列信道估计值对应的功率值由大到小的顺序，依次从所述矩阵的右侧开始向左排；以及针对所述联合的信道估计矩阵中干扰小区对应的各列信道估计值：按照每一列信道估计值对应的功率值由小到大的顺序，依次从所述矩阵左侧开始向右排。
较佳地，所述处理器301根据所述服务小区的每一传输层保留的m个星座符号，确定干扰小区的每一传输层保留的m个星座符号时，具体用于：
针对干扰小区的每一传输层：根据已确定的每一传输层保留的m个星座符号，计算由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的在该传输层的判决量；
针对m个所述判决量中的每一判决量，对该判决量进行硬判决，得到该判决量对应的星座符号，并将所述每一判决量对应的星座符号作为干扰小区的该传输层保留的m个星座符号。
较佳地，所述处理器301根据如下公式计算由已确定的各传输层中保留的星座符号组成的m个星座符号组合分别对应的判决量：
其中，
较佳地，所述处理器301针对干扰小区的每一传输层，在确定该传输层保留的m个星座符号的过程中，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值时，具体用于：
针对干扰小区的每一传输层：
根据已确定的每一传输层保留的星座符号，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的分支度量值的增量；
将第m个所述星座符号组合对应的分支度量值的增量，与由已确定的各传输层中保留的星座符号组成的m个星座符号组合中的第m个星座符号组合对应的累积分支度量值相加，得到由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值。
较佳地，所述处理器301针对干扰小区的每一传输层：根据已确定的每一传输层保留的星座符号，计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的分支度量值的增量时，具体用于：
针对干扰小区的每一传输层：根据如下公式计算由该传输层中保留第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的分支度 量值的增量：
其中，bmi(m)表示由第i层传输层中保留的第m个星座符号，与在确定第i层传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合对应的分支度量值的增量，i表示干扰小区当前传输层的编号；
较佳地，所述处理器301针对干扰小区的每一传输层，在计算由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值之后，还用于：
针对干扰小区的每一传输层：将由该传输层中保留的第m个星座符号，与在确定该传输层中保留的m个星座符号之前已确定的每一传输层中保留的第m个星座符号共同构成的第m个星座符号组合，对应的累积分支度量值按照从小到大的顺序进行排序。
在图5中，总线架构(用总线300来代表)，总线300可以包括任意数量的互联的总线和桥，总线300将包括由通用处理器301代表的一个或多个处理器和存储器304代表的存储器的各种电路链接在一起。总线300还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口303在总线300和收发机302之间提供接口。收发机302可以是一个元件，也可以是多 个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。例如：收发机302从其他设备接收外部数据。收发机302用于将处理器301处理后的数据发送给其他设备。取决于计算系统的性质，还可以提供用户接口305，例如小键盘、显示器、扬声器、麦克风、操纵杆。
处理器301负责管理总线300和通常的处理，如前述所述运行通用操作系统。而存储器304可以被用于存储处理器301在执行操作时所使用的数据。
可选地，处理器301例如可以是中央处埋器(cpu)、专用集成电路(applicationspecificintegratedcircuit，asic)、现场可编程门阵列(field－programmablegatearray，fpga)或复杂可编程逻辑器件(complexprogrammablelogicdevice，cpld)等。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。