[發明專利]晶格簡化架構與方法及其偵測系統

無效

• 申請號: 201110169159.2
• 申請日: 2011-06-17
• 公開（公告）號: CN102594760A
• 公開（公告）日: 2012-07-18
• 發明（設計）人: 廖浚甫;藍方君;邱柏霖;黃元豪
• 申請（專利權）人: 財團法人工業技術研究院
• 主分類號: H04L27/26
• 分類號: H04L27/26;H04L1/06
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 宋焰琴

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}，其中所述最后簡化矩陣被提供作為一初始矩陣，用于對下一循環的所接收子載波執行所述晶格簡化。