[发明专利]球状解码方法与系统

权利要求书

1.一种球状解码方法，包括下列步骤：

处理接收数据以取得多个前置参数；

决定用于广度优先搜寻的阶层数目(M_bf)与用于深度优先搜寻的阶层数目(M_df)；以及

根据该等参数执行搜寻程序，其中最高M_bf阶层是利用广度优先策略进行搜寻，最低M_df阶层是利用深度优先策略进行搜寻。

2.根据权利要求1所述的混合球状解码方法，其中，处理该接收数据的步骤还包括下列步骤：

将通道矩阵的行向量重新排序并对其执行QR分解以产生上三角矩阵；以及

设定初始球体半径。

3.根据权利要求1所述的球状解码方法，其还包括根据系统参数、传送环境与效能需求，决定M_bf个阶层使用广度优先搜寻策略搜寻之、M_df个阶层使用深度优先搜寻策略搜寻之、自每一广度优先搜寻阶层选择K_m条遗留路径以及自每一深度优先搜寻阶层列举C_m个节点。

4.根据权利要求3所述的球状解码方法，其中，该搜寻程序还包括下列步骤：

利用该广度优先搜寻操作，根据该K_m值对该广度优先阶层执行第一搜寻程序；以及

利用该深度优先搜寻操作，根据该C_m值与K_Mdf+1条遗留路径对该深度优先阶层执行第二搜寻程序。

5.根据权利要求1所述的球状解码方法，其还包括下列步骤：

当对广度优先阶层执行该广度优先搜寻操作，优先搜寻让欧式距离增量(EDI)最小的节点，亦即：

利用SE列举法以Z型方式来列举相同阶层中的节点，并且计算该等节点的对应部分欧氏距离。

6.根据权利要求5所述的球状解码方法，其中，当第m层中与第m+1层的某一条遗留路径连接的所有子节点都被拜访过后，选择另一条未被搜寻过且具有最小部分欧氏距离的遗留路径继续重复上述Z型搜寻步骤，直至K_m+1条搜寻路径被搜寻完为止。

7.根据权利要求6所述的球状解码方法，其还包括下列步骤：

当第m+1层的K_m+1条遗留路径已被搜寻完，则决定第m层具有最小部分欧氏距离的K_m条遗留路径；以及

优先搜寻第m-1层中连接第m层的最短遗留路径且具有最小EDI的节点

8.根据权利要求1所述的球状解码方法，其还包括下列步骤：

当搜寻到第M_df阶层时，利用该深度优先搜寻策略搜寻该层所有节点；

利用第M_df+1层留下的K_Mdf+1条遗留路径的终端节点当作下一阶层的母节点；以及

对具有最小部分欧氏距离的遗留路径优先执行该深度优先搜寻操作。

9.根据权利要求1所述的球状解码方法，其还包括下列步骤：

当在执行该深度优先搜寻操作期间，利用SE列举法列举在每一深度优先阶层与最接近的C_m个节点；以及

当搜寻到最底阶层且取得最小欧氏距离时，利用该欧氏距离更新该球体半径。

10.根据权利要求1所述的球状解码方法，其中，当第M_df+1层的所有遗留路径都搜寻过后，则将具有最小欧氏距离的搜寻路径当作最大可靠度解。

11.根据权利要求3所述的球状解码方法，其中，该系统参数包括信号噪声比、传送天线数目、接收天线数目、调制阶数与输出延迟限制。

12.一种球状解码系统，包括：

配置单元，其用以决定用于广度优先搜寻的最高M_bf阶层数目与用于深度优先搜寻的最低M_df阶层数目；

前置处理单元，其用以处理接收数据以取得多个前置参数；以及

搜寻单元，其用以根据该等参数执行搜寻程序，其中利用广度优先搜寻策略搜寻该最高M_bf阶层以及利用深度优先搜寻策略搜寻该最低M_bf阶层。