[發明專利]一種基于深度優先搜索的球形譯碼檢測方法

有效

• 申請號: 200910084580.6
• 申請日: 2009-05-18
• 公開（公告）號: CN101562464A
• 公開（公告）日: 2009-10-21
• 發明（設計）人: 鄧冰
• 申請（專利權）人: 北京天碁科技有限公司
• 主分類號: H04B1/707
• 分類號: H04B1/707;H04L1/00;H04L1/06
• 代理公司: 北京銀龍知識產權代理有限公司
• 代理人: 許 靜

1.一種基于深度優先搜索的球形譯碼檢測方法，其特征在于，包括如下 步驟：

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

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

C、設置初始化搜索半徑；

D、根據所述初始化搜索半徑、R矩陣和ρ執行深度優先搜索，并將當前 搜索半徑更新為搜索到的最底層節點的權值；

E、設置搜索總節點數的上限值M以及第i層搜索節點數的上限值K_i， i＝1，2，…，N_T，N_T為發射天線數；

F、根據當前搜索半徑、R矩陣和ρ執行深度優先搜索，搜索進入到第i 層時，判斷第i層搜索過的節點數是否等于K_i，若否，執行第i層的搜索，若 是，進入第i+1層的搜索；

G、重復執行步驟F，直到搜索的總節點數等于M或者所有層都不能繼續 執行搜索時，輸出譯碼結果。

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

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

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

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

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

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

5.如權利要求1所述的球形譯碼檢測方法，其特征在于，步驟F中，執 行第i層的搜索包括：

判斷當前節點對應的權值是否小于當前搜索半徑，若否，砍掉當前節點及 其所有分支；若是，判斷當前節點是否為最底層節點，若當前節點不是最底層 節點，則對當前節點的子節點根據由R矩陣和ρ確定的球形譯碼表達式進行查 表排序，并計算所述子節點的權值后進入第i+1層的搜索，若當前節點是最 底層節點，則更新當前搜索半徑為當前節點的權值。

6.如權利要求1所述的球形譯碼檢測方法，其特征在于，步驟C具體包 括：

C1、計算當前信道的條件數和信噪比；

C2、根據所述條件數和信噪比計算一聯合權值；

C3、根據調制方式和目標誤比特率計算一閥值；

C4、判斷所述聯合權值是否大于所述閥值，若是，則基于信道噪聲方差 計算初始化搜索半徑；否則，基于接收信號最小均方差解計算初始化搜索半徑。

7.如權利要求6所述的球形譯碼檢測方法，其特征在于，步驟C2中，聯 合權值的計算公式為：

ψ＝-(1-β)*CN+β*SNR，其中，ψ為聯合權值，β為權重系數，CN為條 件數，SNR為信噪比。

8.如權利要求7所述的球形譯碼檢測方法，其特征在于，步驟C4中，基 于信道噪聲方差計算初始化搜索半徑的計算公式為：

d²＝αN_Tσ²，其中，d為初始化搜索半徑，α為初始半徑系數，σ²為噪聲 方差。

9.如權利要求7所述的球形譯碼檢測方法，其特征在于，步驟C4中，基 于接收信號最小均方差解計算初始化搜索半徑具體為：

計算接收信號的最小均方差解x^=(HHH+Iσ2)-1HHy,]]>其中，I為單位 矩陣，σ²為噪聲方差；

對進行硬判決得到相應的網格點，并利用信道H進行重構得到

計算初始化搜索半徑d：d=||y-y^||.]]>