[發明專利]解碼線性分組碼的方法和設備

無效

• 申請號: 200680021570.2
• 申請日: 2006-06-15
• 公開（公告）號: CN101263658A
• 公開（公告）日: 2008-09-10
• 發明（設計）人: H·約翰遜;A·S·卡伊拉萊;G·E·博托姆利
• 申請（專利權）人: 艾利森電話股份有限公司
• 主分類號: H03M13/39
• 分類號: H03M13/39;H03M13/11;H03M13/45
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 盧江;魏軍

1、一種對接收到的數據塊進行解碼的方法，所述接收到的數據塊通過由奇偶校驗矩陣表示的線性分組碼來編碼，該方法包括：

初始化所述接收到的數據塊中的比特子集的聯合概率；

基于奇偶校驗矩陣來更新所述聯合概率；以及

利用更新過的聯合概率來從所述接收到的數據塊恢復編碼數據。

2、根據權利要求1所述的方法，其中，初始化所述接收到的數據塊中的比特子集的聯合概率包括：利用奇偶校驗矩陣將比特子集標識為所述接收到的數據塊中的耦合比特，并初始化每個比特子集中的可能的比特值組合的概率值。

3、根據權利要求1所述的方法，其中，線性分組碼包括低密度奇偶校驗(LDPC)碼，并且其中奇偶校驗矩陣包括一組奇偶校驗等式，每個奇偶校驗等式標識了所述接收到的數據塊中的耦合比特。

4、根據權利要求1所述的方法，其中，基于奇偶校驗矩陣來更新所述聯合概率包括根據奇偶校驗矩陣所表示的所有相關的聯合概率組合來更新所述聯合概率。

5、根據權利要求1所述的方法，其中，基于奇偶校驗矩陣來更新所述聯合概率包括：對于一次或多次迭代，重新計算聯合概率；并且將重新計算過的聯合概率用作下一迭代的初始值；以及在最后迭代中計算最終的聯合概率。

6、根據權利要求5所述的方法，其中，在每次中間迭代中，重新計算聯合概率包括：對于每個聯合概率，從該重新計算中排除奇偶校驗等式中的對應等式，以避免重新計算偏差。

7、根據權利要求6所述的方法，其中，在最后迭代中計算最終的聯合概率包括：對于每個聯合概率，通過在最終的聯合概率計算中包含奇偶校驗等式中的對應等式來計算最終的聯合概率。

8、根據權利要求1所述的方法，其中，利用更新過的聯合概率來從所述接收到的數據塊恢復編碼數據包括以下操作之一：在選擇最大聯合概率的基礎上確定所述接收到的數據塊的硬比特判決；在選擇最大單比特概率的基礎上確定所述接收到的數據塊的硬比特判決；或者提供更新過的聯合概率作為用于對所述接收到的數據塊進行外碼解碼的軟信息。

9、根據權利要求1所述的方法，進一步包括把聯合概率表示成對數似然。

10、根據權利要求9所述的方法，進一步包括把單比特概率表示成根據對數似然所確定的對數似然比，并且其中基于奇偶校驗矩陣來更新所述聯合概率包括：對于一次或多次更新迭代中的每次，通過根據用來表示對數似然比的雙曲正切函數的符號值來標識最大概率而修正聯合概率估計。

11、根據權利要求1所述的方法，其中，基于奇偶校驗矩陣來更新所述聯合概率包括評估接收到的信號情況，并基于所述評估，有選擇地根據奇偶校驗矩陣來執行聯合概率的迭代或非迭代的重新計算。

12、根據權利要求1所述的方法，其中，基于奇偶校驗矩陣來更新所述聯合概率包括：利用奇偶校驗矩陣所提供的相關比特信息來迭代地重新計算聯合概率，并在評估迭代度量的基礎上終止所述迭代的重新計算。

13、根據權利要求1所述的方法，其中，初始化所述接收到的數據塊中的比特子集的聯合概率包括以下操作之一：根據解調過程所提供的單比特軟值生成初始的聯合概率；或者根據解調過程所提供的聯合比特軟值生成初始的聯合概率。

14、根據權利要求1所述的方法，其中，基于奇偶校驗矩陣來更新所述聯合概率包括：根據期望數目的迭代而利用奇偶校驗矩陣中的相關比特信息來更新聯合概率，利用由迭代更新獲得的更新過的聯合概率來確定單比特概率，并基于單比特概率來恢復編碼數據。

15、一種解碼電路，其被配置來對接收到的數據塊進行解碼，所述接收到的數據塊通過由奇偶校驗矩陣表示的線性分組碼來編碼，該解碼電路包括一個或多個處理電路，所述處理電路被配置來：

初始化所述接收到的數據塊中的比特子集的聯合概率；

基于奇偶校驗矩陣來更新所述聯合概率；以及

利用更新過的聯合概率來從所述接收到的數據塊恢復編碼數據。

16、根據權利要求15所述的解碼電路，其中，解碼電路被配置來：通過利用奇偶校驗矩陣將比特子集標識為所述接收到的數據塊中的耦合比特，并通過初始化每個比特子集中的可能的比特值組合的概率值，初始化所述接收到的數據塊中的比特子集的聯合概率。