[發明專利]MIMO系統的信號檢測方法及裝置

有效

• 申請號: 201110270989.4
• 申請日: 2011-09-14
• 公開（公告）號: CN102291215A
• 公開（公告）日: 2011-12-21
• 發明（設計）人: 毛新宇;李斗
• 申請（專利權）人: 北京大學
• 主分類號: H04L1/06
• 分類號: H04L1/06;H04L1/00
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

1.一種MIMO系統的信號檢測方法，其特征在于，包括以下步驟：

S1、處理接收到的信號以構成搜索樹；

S2、將所述搜索樹分成若干塊；

S3、分別在每個塊內進行塊內最優結果搜索；

S4、比較各塊搜索到的塊內最優結果，得到整個搜索樹的最優結果作為檢測結果輸出。

2.如權利要求1所述的MIMO系統的信號檢測方法，其特征在于，所述步驟S1還包括：將所述搜索樹各層按照增益從大到小的順序進行排序。

3.如權利要求1所述的MIMO系統的信號檢測方法，其特征在于，所述步驟S2中搜索樹的分塊方法為：根據需要分塊的數目，選定所述搜索樹中節點數目與所述分塊數目對應的一層，將該層的每個節點以及該節點向下衍生的所有節點劃分成一塊。

4.如權利要求3所述的MIMO系統的信號檢測方法，其特征在于，所述步驟S2中所述搜索樹分成P＝2^(m/2)·K塊，其中m是調制階數，K是正整數。

5.如權利要求1所述的MIMO系統的信號檢測方法，其特征在于，所述步驟S3中的塊最優結果搜索采用距離優先球形譯碼搜索。

6.如權利要求1或5所述的MIMO系統的信號檢測方法，其特征在于，所述步驟S3中各個塊的塊內最優結果的搜索同時并行地進行。

7.如權利要求5所述的MIMO系統的信號檢測方法，其特征在于，所述信號檢測方法還包括在進行塊最優結果搜索前設置裁剪半徑，進行塊內搜索時，比較被搜索節點的距離與所述裁剪半徑的大小，裁剪掉距離大于所述裁剪半徑的節點。

8.如權利要求7所述的MIMO系統的信號檢測方法，其特征在于，所述步驟S3還包括將所述裁剪半徑更新為剛搜索完的塊的搜索結果的距離，后搜索完的塊中節點的距離如果大于所述裁剪半徑的話，裁剪掉該節點，直到所有的節點都被裁剪掉或者搜索完。

9.如權利要求5所述的MIMO系統的信號檢測方法，其特征在于，在每個塊內進行距離優先球形譯碼搜索的步驟包括：

S31、建立一個隊列用以存儲已被搜索的節點；

S32、將塊根節點放入所述隊列中，并展開塊根節點距離最小的子節點，將隊列中的塊根節點更新為這個新的子節點，將該新的子節點設為焦點節點；

S33、將焦點節點距離最小的子節點展開，同時將該子節點替換掉隊列中的焦點節點；比較該子節點的距離與裁剪半徑，如果大于裁剪半徑，則裁剪掉該節點；

S34、查詢焦點節點是否存在兄弟節點：

如果焦點節點存在兄弟節點，則將該兄弟節點距離最小的子節點展開，加入隊列；并比較該新加入的節點的距離與裁剪半徑，如果大于裁剪半徑，裁剪掉該節點，去步驟S35；

如果焦點節點不存在兄弟節點，則判斷焦點節點的父節點是否為塊根節點：如果焦點節點的父節點不是塊根節點，則將原來的焦點節點的父節點設為焦點節點，回到步驟S34；如果焦點節點的父節點是塊根節點，去步驟S35；

S35、判斷隊列長度是否為0：

如果隊列長度為0，則本塊無解，本塊搜索結束；

如果隊列長度不為0，則從隊列中尋找一個距離最小的節點作為焦點節點；如果焦點節點不是位于第一層，則回到步驟S33；如果焦點節點位于第一層，則本塊的解為當前的焦點節點，將裁剪半徑更新為本塊解的距離，本塊搜索結束。

10.一種MIMO系統的信號檢測裝置，其特征在于，包括：

信號接收單元，用于接收信號；

信號檢測單元，用于處理所述信號接收單元接收到的信號以構成搜索樹；對搜索樹進行分塊并進行各塊塊內最優結果的搜索；比較各塊的塊內最優結果，得到整個搜索樹的最優結果；

信號輸出單元，用于將所述信號檢測單元得到的最優結果輸出。