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

有效

• 申請?zhí)枺?/td>: 200910084579.3
• 申請日: 2009-05-18
• 公開（公告）號: CN101557269A
• 公開（公告）日: 2009-10-14
• 發(fā)明（設(shè)計）人: 鄧冰
• 申請（專利權(quán)）人: 北京天碁科技有限公司
• 主分類號: H04J13/00
• 分類號: H04J13/00;H03M7/00;H04B7/00;H04L29/00
• 代理公司: 北京銀龍知識產(chǎn)權(quán)代理有限公司
• 代理人: 許 靜

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

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

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

C、設(shè)置第i層的搜索節(jié)點數(shù)K_i，i＝1，2，...，N_T，N_T為發(fā)射天線數(shù)；

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

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

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

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

步驟E中，采用VLSI進(jìn)行分治排序包括：

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

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

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

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

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

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

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

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

步驟C中，根據(jù)調(diào)制方式、目標(biāo)誤比特率和信道狀態(tài)信息設(shè)置所述第i 層的搜索節(jié)點數(shù)K_i。

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

步驟C中，所設(shè)置的第i層的搜索節(jié)點數(shù)K_i不小于第i+1層的搜索節(jié)點 數(shù)K_i+1。

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

步驟E中，對于所述K_i-1個節(jié)點中的每個節(jié)點，計算不同數(shù)目的子節(jié)點 的權(quán)值。