一种球形译码检测方法及装置、计算机可读存储介质制造方法及图纸

本申请公开了一种球形译码检测方法及装置、计算机可读存储介质，包括对信道响应矩阵进行QR分解；将Q矩阵的共轭转置与接收信号相乘，得到接收信号的均衡信号；对均衡信号进行最大似然ML路径检测，将顶层全部节点按一定规则划分为若干个群，各个群包含一代表点和若干扩展点，先对各个代表点进行路径搜索，选出度量相对较小的Nb个代表点；对所选出的代表点邻近的扩展点进行路径搜索，选取度量相对较小的若干个分支作为存留路径；将度量最小的存留路径作为ML路径，对所有存留路径进行ML补集路径检测；根据所述ML路径和ML补集路径，得出各层各个符号各个比特的似然比信息。本申请通过划分代表点和扩展点，降低了球形译码检测的整体搜索复杂度。

A Spherical Decoding Detection Method, Device and Computer Readable Storage Media

This application discloses a spherical decoding detection method and device, a computer readable storage medium, including QR decomposition of the channel response matrix, multiplying the conjugate transposition of Q matrix with the received signal to obtain the equalized signal, maximum likelihood ML path detection of the equalized signal, and dividing the top-level nodes into several groups according to certain rules, each group contains one. Representation points and some extension points are searched for the path of each representative point, and Nb representative points with relatively small measurement are selected. The neighboring extension points of the selected representative point are searched for the path, and several branches with relatively small measurement are selected as the retention path. The minimum measurement of the retention path is used as the ML path to detect the ML complementary path for all the remaining paths. The ML path and ML complement path are described, and the likelihood ratio information of each bit of each symbol in each layer is obtained. This application reduces the overall search complexity of spherical decoding detection by dividing representative points and extension points.

【技术实现步骤摘要】
一种球形译码检测方法及装置、计算机可读存储介质
本专利技术涉及但不限于无线通信中的多输入多输出(MultipleInputMultipleOutput，MIMO)
，尤其涉及一种球形译码检测方法及装置、计算机可读存储介质。
技术介绍
在目前无线通信标准及其演进过程中，多输入多输出天线技术已经被广泛采用。与传统的单输入单输出(SISO)系统相比，MIMO系统的接收是在时间与频域上均相互重叠的情况下进行MIMO信号检测，因此，MIMO信号检测复杂度大大高于传统SISO信号检测。理论上，对MIMO信号可以通过最大似然(Maximumlikelihood，ML)检测方法进行检测。但是，最大似然检测需要遍历搜索的星座图点数随着发射天线数、调制方式自由度的增加成指数增长，在发射天线数多和高阶调制的情况下，其运算复杂度是在实际系统中难以承受的。球形译码(SphereDecoding，SD)检测具有逼近于ML检测的误码性能并且复杂度适中，是一种比较理想的信号检测方法。球形译码实质上是把MIMOML检测问题构建为在一棵源信号星座点树上搜索一条最佳路径的问题，并在搜索过程中不断地强化约束条件。球形本文档来自技高网...

【技术保护点】
1.一种球形译码检测方法，其特征在于，包括：对信道响应矩阵进行正交三角QR分解，得到Q矩阵和R矩阵；将Q矩阵的共轭转置与接收信号相乘，得到接收信号的均衡信号；对均衡信号进行最大似然ML路径检测，将顶层全部节点划分为Na个群，各个群包含一代表点和若干扩展点，对各个代表点进行路径搜索，选出度量相对较小的Nb个代表点，其中，Na、Nb均为自然数，且Na>Nb；对所选出的代表点邻近的扩展点进行路径搜索，选取度量相对较小的Nc个分支作为存留路径，Nc为自然数；将度量最小的存留路径作为ML路径，并对所有存留路径进行ML补集路径检测，得到ML补集路径；根据所述ML路径和ML补集路径，得出各层各个符号各...

【技术特征摘要】
1.一种球形译码检测方法，其特征在于，包括：对信道响应矩阵进行正交三角QR分解，得到Q矩阵和R矩阵；将Q矩阵的共轭转置与接收信号相乘，得到接收信号的均衡信号；对均衡信号进行最大似然ML路径检测，将顶层全部节点划分为Na个群，各个群包含一代表点和若干扩展点，对各个代表点进行路径搜索，选出度量相对较小的Nb个代表点，其中，Na、Nb均为自然数，且Na>Nb；对所选出的代表点邻近的扩展点进行路径搜索，选取度量相对较小的Nc个分支作为存留路径，Nc为自然数；将度量最小的存留路径作为ML路径，并对所有存留路径进行ML补集路径检测，得到ML补集路径；根据所述ML路径和ML补集路径，得出各层各个符号各个比特的似然比信息。2.根据权利要求1所述的球形译码检测方法，其特征在于，所述将顶层全部节点划分为Na个群，各个群包含一代表点和若干扩展点，对各个代表点进行路径搜索，选出度量相对较小的Nb个代表点，其中，Na、Nb均为自然数，且Na>Nb；对所选出的代表点邻近的扩展点进行路径搜索，选取度量相对较小的Nc个分支作为存留路径，Nc为自然数，具体包括：按星座图划分所述顶层全部节点，将所有代表点中度量相对较小的Nb个代表点选出；扩展搜索所选出的代表点周围的其它星座点，即所述邻近的扩展点的度量，扩展搜索的其它星座点以所述代表点为中心均匀向外扩展，不同代表点对应的扩展点如果存在重复，重复的扩展点只计算一次。3.根据权利要求1所述的球形译码检测方法，其特征在于，所述对所有存留路径进行ML补集路径检测，得到ML补集路径，具体包括：对顶层以下的各层，在所有所述存留路径中进行路径扩展，从所述路径扩展生成的分支中选取度量最小的分支作为该层该符号该比特的最终补集路径。4.根据权利要求1所述的球形译码检测方法，其特征在于，所述度量为欧氏距离。5.根据权利要求1所述的球形译码检测方法，其特征在于，所述对各个代表点进行路径搜索，具体包括：所述顶层的代表点以下各层保留的节点逐层递减，生成代表点往下的各分支。6.根据权利要求1所述的球形译码检测方法，其特征在于，所述对所选出的代表点邻近的扩展点进行路径搜索，具体包括：所述所选...

【专利技术属性】
技术研发人员：邬钢，董雪涛，
申请(专利权)人：深圳市中兴微电子技术有限公司，
类型：发明
国别省市：广东,44