[发明专利]用于信号检测的软判决球形译码算法

摘要

本发明涉及用于MIMO信号检测的高效率软判决球形译码算法，该算法首先使用最佳优先搜索球形译码算法找到最大似然解，之后对每个比特的反比特同时进行最佳优先搜索，某个反比特所对应的最大似然解可能同时对应多个反比特，从而提高了软判决的搜索效率。最后使用最大似然解和反比特对应的最大似然解，依据对数似然比计算软判决信息。该方法效率较高，具有较宽的应用范围。

主权项

一种用于信号检测的软判决球形译码算法，用于调制系统中进行信号检测，其特征在于：其包括以下步骤：第一步：依据发送端的数据流数目和调制方式来建立搜索树；第二步：建立节点池，对所述的搜索树由第一层节点至最后一层节点逐个按以下步骤进行处理；第三步：对第一层节点中的各个有效节点，按照到接收数据的距离排序；当前层的所述有效节点，是指如果标记的反比特位于该层，则该层中只有对应反比特位置的比特值与反比特值相同的节点；第四步：将该层节点中距离接收数据最近的有效节点推入所述的节点池中，并记录下该距离接收数据最近的有效节点的距离及其有效子节点、有效兄弟节点；所述有效子节点，是指如果标记的反比特位于该节点的子层，则该子层中只有对应反比特位置的比特值与反比特值相同，且没有进入所述节点池的节点；所述的有效兄弟节点，是指如果标记的反比特位于该层，则该层中只有对应反比特位置的比特值与反比特值相同，且没有进入过所述节点池的节点；第五步：将所述的节点池中的各个节点的距离排序，得到距离最小的节点，并将该距离最小的节点的距离最小的有效兄弟节点推入所述的节点池，并进行记录，按照该距离最小的节点的反比特标记对其有效兄弟节点进行相同标记，然后将当前距离最小的节点剔除出所述的节点池；第六步：判断第五步所剔除的节点是否为叶子节点，若否，则返回第四步继续处理下一层节点，若是，则将其记录为最大似然解，若该所述的最大似然解为第一个最大似然解，则进入第七步，否则进入第八步；第七步：获得所述的最大似然解的各个比特并确定其反比特；对所述的节点池中的包含了所述的反比特的解的节点，以其反比特进行标记；若存在未被包含在所述的节点池中的反比特，则返回第一层节点，并返回执行第四步，直至所有反比特均包含在所述的节点池中，否则返回第五步；第八步：获得所述的最大似然解的各个比特并确定其反比特标记，将所述的节点池中包含所述的反比特标记的节点全部剔除；若所述的节点池为空，则进入第九步，否则进入第五步；第九步：搜索结束，保存各个所述的最大似然解及其对应的反比特和距离，计算LLR。