号的信道矩阵进行QR分解，得到上H角矩阵和酉矩阵；预处理单元44,用于对接收信 号进行预处理，W便树搜索单元根据预处理结果和所述上H角矩阵对所述树结构进行逐层 搜索。
[0112] 基于与方法同样的发明构思，本发明实施例还提供一种MIM0系统中信号的检测 装置，包括处理器。
[0113] 该处理器被配置为，对与MIM0系统的信号向量等效的树结构进行逐层搜索；其 中，在对该树结构每层的幸存节点扩展子节点时，同一层的幸存节点按照累积度量值的排 序被分为至少两组，同组的幸存节点扩展的子节点数量相同，累积度量值大的组中幸存节 点扩展的子节点数量小于累积度量值小的组中幸存节点扩展的子节点数量；输出逐层搜索 完成后保留的K条幸存路径和所述K条幸存路径对应的幸存节点；根据所述K条幸存路径 和对应的幸存节点，确定检测的软比特结果。
[0114] 由于每一层扩展的子节点数小于现有技术扩展的子节点数，从而降低了树搜索的 运算量。由于累积度量值小的幸存节点所在路径为最终幸存路径的可能性更大，因此本发 明实施例提供的技术方案不影响检测性能。
[0115] 本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序 产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实 施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机 可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产 品的形式。
[0116] 本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程 图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一 流程和/或方框、W及流程图和/或方框图中的流程和/或方框的结合。可提供该些计算 机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理 器W产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生 用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能 的装置。
[0117] 该些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备W特 定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指 令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或 多个方框中指定的功能。
[0118] 该些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计 算机或其他可编程设备上执行一系列操作步骤W产生计算机实现的处理，从而在计算机或 其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图 一个方框或多个方框中指定的功能的步骤。
[0119] 尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造 性概念，则可对该些实施例作出另外的变更和修改。所W，所附权利要求意欲解释为包括优 选实施例W及落入本发明范围的所有变更和修改。
[0120] 显然，本领域的技术人员可W对本发明进行各种改动和变型而不脱离本发明的精 神和范围。该样，倘若本发明的该些修改和变型属于本发明权利要求及其等同技术的范围 之内，则本发明也意图包含该些改动和变型在内。
【主权项】
1. 一种多输入多输出系统中信号的检测方法，其特征在于，包括： 对与多输入多输出系统的信号向量等效的树结构进行逐层搜索；其中，在对所述树结 构每层的幸存节点扩展子节点时，幸存节点按照累积度量值的排序被分为至少两组，同组 的幸存节点扩展的子节点数量相同，累积度量值大的组中幸存节点扩展的子节点数量小于 累积度量值小的组中幸存节点扩展的子节点数量； 输出逐层搜索完成后保留的K条幸存路径和所述K条幸存路径对应的幸存节点； 根据所述K条幸存路径和对应的幸存节点，确定检测的软比特结果。2. 根据权利要求1所述的方法，其特征在于，对所述树结构的同一层的幸存节点扩展 子节点，包括： 将幸存节点按照累积度量值的排序划分为两组； 根据幸存节点所在层所使用的星座图中星座点的数量，为累积度量值小的一组幸存节 点扩展子节点； 为累积度量值较大的一组幸存节点扩展子节点。3. 根据权利要求1或2所述的方法，其特征在于，每组包含的节点数根据无线信道条件 确定。4. 一种多输入多输出系统中信号的检测装置，其特征在于，包括： 树搜索单元，用于对与多输入多输出系统的信号向量等效的树结构进行逐层搜索；其 中，在对所述树结构每层的幸存节点扩展子节点时，幸存节点按照累积度量值的排序被分 为至少两组，同组的幸存节点扩展的子节点数量相同，累积度量值大的组中幸存节点扩展 的子节点数量小于累积度量值小的组中幸存节点扩展的子节点数量； 输出单元，用于输出逐层搜索完成后保留的K条幸存路径和所述K条幸存路径对应的 幸存节点； 检测结果确定单元，用于根据所述K条幸存路径和对应的幸存节点，确定检测的软比 特结果。5. 根据权利要求4所述的装置，其特征在于，所述树搜索单元包括与所述树结构的各 层一一对应的层处理子单元，每个层处理子单元分别对所述树结构的一层进行搜索，其中， 后一层对应的层处理子单元进行搜索所使用的幸存节点为前一层的幸存节点扩展的节点。6. 根据权利要求5所述的装置，其特征在于，每个层处理子单元具体用于： 将一层的幸存节点按照累积度量值的排序划分为至少两组，分别为每组幸存节点扩展 子节点； 计算扩展的每个子节点所在路径在当前层的分支度量值； 计算扩展的每个子节点所在路径的累积度量值； 将所述累积度量值计算模块计算得到的累积度量值进行排序，按照升序将前K个子节 点作为下一层的幸存节点输出。7. 根据权利要求6所述的装置，其特征在于，将一层的幸存节点按照累积度量值的排 序划分为至少两组，分别为每组幸存节点扩展子节点时，所述层处理子模块用于： 将一层的幸存节点按照累积度量值的排序划分为两组； 根据搜索层所使用的星座图中星座点的数量，为累积度量值小的一组幸存节点扩展子 节点； 为累积度量值较大的一组幸存节点扩展子节点。8. 根据权利要求4~7任一项所述的装置，其特征在于，每组包含的节点数根据无线信 道条件确定。9. 根据权利要求4~7任一项所述的装置，其特征在于，还包括： QR分解单元，用于对接收信号的信道矩阵进行QR分解，得到上三角矩阵和酉矩阵； 预处理单元，用于对接收信号进行预处理，以便树搜索单元根据预处理结果和所述上 三角矩阵对所述树结构进行逐层搜索。
【专利摘要】本发明公开了一种MIMO系统中信号的检测方法及装置。其方法包括：对与MIMO系统的信号向量等效的树结构进行逐层搜索；其中，在对树结构每层的幸存节点扩展子节点时，幸存节点按照累积度量值的排序被分为至少两组，同组的幸存节点扩展的子节点数量相同，累积度量值大的组中幸存节点扩展的子节点数量小于累积度量值小的组中幸存节点扩展的子节点数量；输出逐层搜索完成后保留的K条幸存路径和所述K条幸存路径对应的幸存节点；据此确定检测的软比特结果。由于每一层扩展的子节点数减少，从而降低了树搜索的运算量。由于累积度量值小的幸存节点所在路径为最终幸存路径的可能性更大，因此本发明实施例提供的技术方案不影响检测性能。
【IPC分类】H04B7/08, H04L25/03
【公开号】CN104901910
【申请号】CN201410083479
【发明人】李刚
【申请人】电信科学技术研究院
【公开日】2015年9月9日
【申请日】2014年3月7日
【公告号】WO2015131840A1