[發明專利]低密度奇偶校驗碼的譯碼方法及裝置

有效

• 申請號: 200810067762.8
• 申請日: 2008-06-13
• 公開（公告）號: CN101355366A
• 公開（公告）日: 2009-01-28
• 發明（設計）人: 姜明;趙春明;錢達均;黃鶴;蔣培剛
• 申請（專利權）人: 華為技術有限公司;東南大學
• 主分類號: H03M13/11
• 分類號: H03M13/11;H04L1/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種低密度奇偶校驗碼的譯碼方法，其特征在于，該方法包括：

在迭代過程中，對滿足預設條件的翻轉函數對應的變量節點進行翻轉，所述預設條件包括各個校驗節點的權重和各變量節點的可靠度；

根據預設的參數對被翻轉的變量節點的可靠度進行修正，所述預設參數由校驗矩陣決定；

根據至少部分由翻轉后的變量節點組成的序列，確定校驗子序列，以便輸出譯碼結果，其中，所述翻轉后的變量節點的可靠度已經進行了修正。

2.根據權利要求1所述的方法，其特征在于，所述對滿足預設條件的翻轉函數對應的變量節點進行翻轉包括：

根據各個校驗節點的權重和各變量節點的可靠度獲取各個變量節點的翻轉函數；

根據獲取的翻轉函數，對所述滿足預設條件的翻轉函數對應的變量節點進行翻轉。

3.根據權利要求2所述的方法，其特征在于，所述對滿足預設條件的翻轉函數對應的變量節點進行翻轉包括：對翻轉函數最大的變量節點進行翻轉。

4.根據權利要求2所述的方法，其特征在于，所述方法還包括：

初始迭代時，根據各個校驗節點的權重和各變量節點的初始可靠度獲取各個變量節點的翻轉函數。

5.根據權利要求1所述的方法，其特征在于，所述根據預設的參數對被翻轉的變量節點的可靠度進行修正包括：將所述被翻轉的變量節點的可靠度加上所述預設的參數。

6.根據權利要求1所述的方法，其特征在于，所述根據預設的參數對被翻轉的變量節點的可靠度進行修正包括：將所述被翻轉的變量節點的可靠度乘以所述預設的參數。

7.根據權利要求1所述的方法，其特征在于，所述方法還包括：判斷所述確定的校驗子序列是否滿足迭代終止條件，如果是，則迭代終止，輸出譯碼結果。

8.根據權利要求7所述的方法，其特征在于，所述迭代終止條件為：所述校驗子序列為全零向量。

9.一種低密度奇偶校驗碼的譯碼裝置，其特征在于，該裝置包括：

翻轉單元，用于在迭代過程中，對滿足預設條件的翻轉函數對應的變量節點進行翻轉，所述預設條件包括各個校驗節點的權重和各變量節點的可靠度；

修正單元，用于根據預設的參數對所述翻轉單元中被翻轉的變量節點的可靠度進行修正，所述預設參數由校驗矩陣決定；

校驗子序列確定單元，用于根據至少部分由翻轉后的變量節點組成的序列確定校驗子序列，以便輸出譯碼結果，其中，所述翻轉后的變量節點的可靠度已經進行了修正。

10.根據權利要求9所述的裝置，其特征在于，所述翻轉單元包括：

翻轉函數獲取子單元，用于根據校驗節點的權重和變量節點的可靠度獲取各個變量節點的翻轉函數；

翻轉控制子單元，用于根據所述翻轉函數獲取子單元獲取的翻轉函數，對滿足預設條件的翻轉函數對應的變量節點進行翻轉。

11.根據權利要求10所述的裝置，其特征在于，對于初始迭代的情況下，所述翻轉函數獲取子單元根據各個校驗節點的權重和各變量節點的初始可靠度獲取各個變量節點的翻轉函數。

12.根據權利要求9所述的裝置，其特征在于，所述裝置還包括：

判決單元，用于判斷所述校驗子序列確定單元確定的校驗子序列是否滿足迭代終止條件，如果滿足，則由所述譯碼輸出單元輸出譯碼結果，如果否，則迭代次數增加1。