[发明专利]晶格简化架构与方法及其侦测系统

权利要求书

1.一种晶格简化架构，其特征在于，用于执行对应于多个子载波的通道矩阵的晶格简化，所述晶格简化架构包括：

G个处理群组区块，用于接收分别对应于所述子载波中每一个子载波的一通道矩阵，其中第一处理群组区块至第G-1处理群组区块中的每一个处理群组区块包含k个处理模块，所述k个处理模块用于分别处理k个子载波，且第G处理群组区块包含j个处理模块，其中G、j及k为正整数，且j＜＝k；以及

其中，在所述G个处理群组区块的每一个处理群组区块中，至少一处理模块接收一初始矩阵T_init，其中所述至少一处理模块中的每一个处理模块包括一晶格简化处理单元，其用于在根据对应于所述子载波及所接收的初始矩阵T_init的通道矩阵，在对应于其个别子载波的所述通道矩阵上执行晶格简化算法达到至少一预定迭代循环或完整地执行所述晶格简化算法时，将一简化矩阵T_temp提供至同一处理群组区块中的至少一邻近处理模块。

2.根据权利要求1所述的晶格简化架构，其特征在于，所述晶格简化算法为Lenstra-Lenstra-Lovasz算法。

3.根据权利要求1所述的晶格简化架构，其特征在于，当根据对应于其个别子载波及所述简化矩阵T_temp的通道矩阵，在对应于所述个别子载波的所述通道矩阵上执行晶格简化算法达到所述至少一预定迭代循环时，接收所述简化矩阵T_temp的所述至少一处理模块进一步将另一简化矩阵T_temp1提供至所述同一处理群组区块中尚未接收到任何简化矩阵或所述初始矩阵的至少一邻近处理模块。

4.根据权利要求1所述的晶格简化架构，其特征在于，当根据对应于所述个别子载波及所述初始矩阵T_init的通道矩阵，在对应于其个别子载波的所述通道矩阵上被完整地执行所述晶格简化算法时，所述晶格简化处理单元提供所述简化矩阵T_temp。

5.根据权利要求1所述的晶格简化架构，其特征在于，当根据对应于其个别子载波及所述简化矩阵T_temp的通道矩阵，在对应于所述个别子载波的所述通道矩阵上被完整地执行其个别晶格简化算法时，接收所述简化矩阵T_temp的所述至少一处理模块进一步将另一简化矩阵T_temp1提供至所述同一处理群组区块中尚未接收到任何简化矩阵或所述初始矩阵的至少一邻近处理模块。

6.根据权利要求1所述的晶格简化架构，其特征在于，当根据对应于所述个别子载波及所述初始矩阵T_init的通道矩阵，在对应于其个别子载波的所述通道矩阵上执行所述晶格简化算法达到所述至少一预定迭代循环时，所述晶格简化处理单元提供所述简化矩阵T_temp。

7.根据权利要求1所述的晶格简化架构，其特征在于，当k为奇数时，所述处理模块中接收到所述初始矩阵T_init的所述至少一处理模块为位于所述处理群组区块的一中间列上。

8.根据权利要求1所述的晶格简化架构，其特征在于，当k为偶数时，所述处理模块中接收到所述初始矩阵T_init的所述至少一处理模块包括位于所述处理群组区块的中间的两个处理模块。

9.根据权利要求8所述的晶格简化架构，其特征在于，当k为偶数时，所述处理模块中接收到所述初始矩阵T_init的所述至少一处理模块为位于所述处理群组区块中间的所述两个处理模块中的其中之一。

10.根据权利要求1所述的晶格简化架构，其特征在于，所述晶格简化架构还包括：

一存储单元，用于存储由所述处理群组区块中正在进行所述晶格简化处理的一最后处理模块中的至少一处理模块所提供的一最后简化矩阵T_{temp_last}，其中所述最后简化矩阵被提供作为一初始矩阵，用于对下一循环的所接收子载波执行所述晶格简化。