[發明專利]半窮舉迭代塊解碼方法和設備

有效

• 申請號: 201610992693.6
• 申請日: 2016-11-11
• 公開（公告）號: CN107094063B
• 公開（公告）日: 2020-11-06
• 發明（設計）人: M-A·柯斯巴;G·雷卡亞本-奧斯曼;A·梅杰里
• 申請（專利權）人: 法國礦業電信學校聯盟
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 劉瑜;王英

本發明的實施例提供了用于在通信系統中對通過傳輸信道接收的信號進行解碼的解碼器，所述信號攜帶從給定字母表選擇的并且與信號向量相關聯的信息符號，所述傳輸信道由信道矩陣表示，其中所述解碼器包括：?子塊劃分單元(301)，其被配置為對應于與所述信道矩陣有關的矩陣的劃分，將所述接收的信號向量劃分為子向量的集合，?候選集合估計單元(305)，用于遞歸地確定發送的信號的對應于所述子向量的子塊的候選估計，給定子塊的每個估計可以從先前處理的子塊的至少一個候選估計確定，?信號估計單元(306)，用于從針對所述子塊確定的所述候選估計來計算發送的信號的估計。

背景技術

一般來講，本發明涉及數字通信，具體來講，本發明涉及用于解碼接收的數據信號的方法、系統和計算機程序產品。

近年來，無線通信系統已經正在加速增長，從而變成現代模式的通信的中心組件。

現在有不同無線通信系統可用，諸如適應使用單個或多個天線的單個或多個發射機/接收機(諸如MIMO(多輸入多輸出)系統)的蜂窩和無線自組織網絡。無線MIMO通信系統指的是在發射機一側和接收機一側與多個天線的無線鏈路。

MIMO系統在富分散無線信道上的重大發展是由于它們滿足通信可靠性和無線網絡上的數據速率方面的增長需求的能力。

已經建議了很多解碼器用于取回在這些無線通信系統上發送的信號流，其在數據速率和可靠性方面具有提高的性能。但是，這些解碼器的主要挑戰是復雜度成本。為了保證實時和高吞吐量應用的部署，需要滿足規定的計算復雜度的編碼操作和解碼算法，所述計算復雜度對于給定設備和應用是固定的。

例如，最大似然(ML)解碼器，諸如球解碼器(E.Viterbo and E.Biglieri.Auniversal decoding algorithm for lattice codes.In Quatorzieme colloqueGRETSI,1993)或Schnorr Euchner解碼器(C.P.Schnorr and M.Euchner.Lattice BasisReduction:Improved Practical Algorithms and Solving Subset Sum Problems.InMath.Programming,pages 181–191,1993)是要求天線數量中的指數復雜度的優化解碼器(B.Hassibi and H.Vikalo.On the sphere-decoding algorithm i.expectedcomplexity.Signal processing,IEEE Transactions on,53(8):2806–2818,Aug 2005)。

這些解碼器已經被適配以便根據兩個不同方法，以復雜度和性能之間的權衡的方式以性能降級為可能的代價降低它們的復雜度。在第一方法中，該解碼器以基于節點修剪的樹搜索算法為基礎，其被配置為在每一層中丟棄一些與低可能性引起優化求解方案的函數相關聯的節點(以及它們的子節點)。根據所述第一方法操作的示例性解碼器包括，例如：

-概率性樹修剪球解碼(Byonghyo Shim and Insung Kang.Sphere decodingwith a probabilistic tree pruning.Signal Processing,IEEE Transactions on,56(10):4867–4878,Oct 2008；Tao Cui,Shuangshuang Han,and C.Tellambura.Probabilitydistribution-based node pruning for sphere decoding.Vehicular Technology,IEEETransactions on,62(4):1586–1596,May 2013)