[發明專利]一種基于超大規模集成電路的球形譯碼檢測方法

有效

• 申請號: 200910084579.3
• 申請日: 2009-05-18
• 公開（公告）號: CN101557269A
• 公開（公告）日: 2009-10-14
• 發明（設計）人: 鄧冰
• 申請（專利權）人: 北京天碁科技有限公司
• 主分類號: H04J13/00
• 分類號: H04J13/00;H03M7/00;H04B7/00;H04L29/00
• 代理公司: 北京銀龍知識產權代理有限公司
• 代理人: 許 靜

1.一種基于超大規模集成電路的球形譯碼檢測方法，其特征在于，包括 如下步驟：

A、對信道矩陣H進行QR分解，得到Q矩陣和R矩陣；

B、將Q矩陣的共軛轉置與接收信號相乘，得到接收信號的均衡信號ρ；

C、設置第i層的搜索節點數K_i，i＝1，2，...，N_T，N_T為發射天線數；

D、根據所述R矩陣和ρ確定的球形譯碼表達式，對第1層的節點進行查 表排序，保留歐式距離最小的K₁個節點，并計算保留的K₁個節點的權值，令 i＝2；

E、執行第i層搜索時，分別對第i-1層保留的K_i-1個節點根據所述球形 譯碼表達式進行節點內的查表排序，并計算所述K_i-1個節點的子節點的權值， 然后，根據查表排序結果對所述K_i-1個節點的子節點采用超大規模集成電路 VLSI進行分治排序，保留權值最小的K_i個子節點；

F、令i＝i+1，判斷i是否大于N_T，若是，輸出譯碼結果，否則，返回步 驟E；

其中，所述查表排序是指：根據球形譯碼表達式進行迭代求解，得到解調 向量；確定所述解調向量在當前層的分量，以及該分量在當前層的源信號星座 圖中的位置；根據當前層源信號星座圖的每個星座點與所述分量的位置之間的 歐式距離的相對大小對節點進行排序；

步驟E中，采用VLSI進行分治排序包括：

采用VLSI，將第i-1層的第1個節點的子節點的權值與第2個節點的子 節點的權值進行比較，選出權值最小的K_i個子節點，然后，將所述選出的權 值最小的K_i個子節點的權值與第3個節點的子節點的權值進行比較，再選出 權值最小的K_i個子節點，依此類推，直到選出最終的權值最小的K_i個子節點。

2.如權利要求1所述的球形譯碼檢測方法，其特征在于：

步驟E中，通過K_i×K_i比較器進行所述比較，其中，由多個2×2比較器通 過嵌套的方式實現所述K_i×K_i比較器。

3.如權利要求2所述的球形譯碼檢測方法，其特征在于，由多個2×2比 較器通過嵌套的方式實現所述K_i×K_i比較器包括：

利用兩個2×2比較器實現4×4比較器，然后利用兩個4×4比較器實現8×8 比較器，依此類推，直到實現K_i×K_i比較器。

4.如權利要求1所述的球形譯碼檢測方法，其特征在于：

步驟A中，所述QR分解為排序的QR分解，使得R矩陣的對角線上第i 個元素的模值不大于第i+1個元素的模值。

5.如權利要求1所述的球形譯碼檢測方法，其特征在于：

步驟C中，根據調制方式、目標誤比特率和信道狀態信息設置所述第i 層的搜索節點數K_i。

6.如權利要求1所述的球形譯碼檢測方法，其特征在于：

步驟C中，所設置的第i層的搜索節點數K_i不小于第i+1層的搜索節點 數K_i+1。

7.如權利要求1所述的球形譯碼檢測方法，其特征在于：

步驟E中，對于所述K_i-1個節點中的每個節點，計算不同數目的子節點 的權值。