[发明专利]最大相似度检测方法与系统

权利要求书

1.一种最大相似度检测方法，包括下列步骤：

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

设定初始半径r；

根据限制函数决定每一阶层PED的上限值；以及

根据所述参数执行搜寻程序，并依据所述上限值判断子网格是否超过搜寻范围。

2.如权利要求1所述的最大相似度检测方法，其中，处理该接收数据的步骤还包括下列步骤：

计算强迫归零向量；

对通道矩阵H执行排序与QR分解产生上三角矩阵R；以及

取得信道排序索引向量。

3.如权利要求1所述的最大相似度检测方法，其中，决定该初始半径r的步骤还包括下列步骤：

决定初始解，并根据成本函数计算该初始半径r。

4.如权利要求3所述的最大相似度检测方法，该初始解可对该强迫归零向量执行硬式决策来取得。

5.如权利要求3所述的最大相似度检测方法，该初始解可为搜寻过程中第一次取得的候选解。

6.如权利要求2所述的最大相似度检测方法，其中，经过排序的H经QR分解后所得的该上三角矩阵R的左上至右下的对角元素比未经过排序的更趋于由小排到大。

7.如权利要求1所述的最大相似度检测方法，其中，每一层的PED上限值表示限制于每一对应维度的子网格的子球状半径。

8.如权利要求2所述的最大相似度检测方法，其还包括计算该强迫归零向量，同时决定矩阵的第一与最后行索引，使得排序后的矩阵其QR分解后的上三角矩阵R的左上对角元素为所有可能排序结果中的最小者，而该上三角矩阵R的右下对角元素为所有可能排序结果中的最大者。

9.如权利要求1所述的最大相似度检测方法，其中，该PED限制函数为根据树深而单调增加的函数。

10.如权利要求1所述的最大相似度检测方法，其还包括下列步骤：

当搜寻至最低阶层时，自该较佳解取得更新半径r；以及

利用该限制函数更新各阶层PED上限值，使得较小维度的子网格能限制在较小子球面内。

11.如权利要求10所述的最大相似度检测方法，其中，当取得该更新半径r时，可调整该限制函数。

12.一种最大相似度检测系统，包括：

前处理单元，其用以处理接收数据以取得多个参数，并且决定初始半径r；以及

搜寻单元，其用以根据限制函数决定每一阶层PED的上限值，根据所述参数执行搜寻程序，并依据所述上限值判断子网格是否超过搜寻范围。

13.如权利要求12所述的最大相似度检测系统，其还包括组成单元，用以决定应用至每一阶层的该限制函数。

14.如权利要求12所述的最大相似度检测系统，其中，该前处理单元还包括：

计算强迫归零向量；

对通道矩阵H执行排序与QR分解产生上三角矩阵R；以及

取得信道排序索引向量。

15.如权利要求14所述的最大相似度检测系统，其中，该前处理单元还包括：

决定初始解，并根据成本函数计算该初始半径r。

16.如权利要求15所述的最大相似度检测系统，该初始解可对该强迫归零向量执行硬式决策来取得。

17.如权利要求15所述的最大相似度检测系统，该初始解可为搜寻过程中第一次取得的候选解。

18.如权利要求14所述的最大相似度检测系统，其中，经过排序的H经QR分解后所得的该上三角矩阵R的左上至右下的对角元素比未经过排序的更趋于由小排到大。

19.如权利要求12所述的最大相似度检测系统，其中，每一层的PED上限值表示限制于每一对应维度的子网格的子球状半径。

20.如权利要求14所述的最大相似度检测系统，其还包括计算该强迫归零向量，同时决定矩阵的第一与最后行索引，使得排序后的矩阵其QR分解后的上三角矩阵R的左上对角元素为所有可能排序结果中的最小者，而该上三角矩阵R的右下对角元素为所有可能排序结果中的最大者。