[發明專利]一種低密度校驗碼LDPC并行編碼的裝置及方法

有效

• 申請號: 200610144891.3
• 申請日: 2006-11-28
• 公開（公告）號: CN101192833A
• 公開（公告）日: 2008-06-04
• 發明（設計）人: 李穎;郭旭東;李云崗;王吉濱
• 申請（專利權）人: 華為技術有限公司;西安電子科技大學
• 主分類號: H03M13/11
• 分類號: H03M13/11;H03M13/19;H04L1/00
• 代理公司: 北京凱特來知識產權代理有限公司
• 代理人: 鄭立明

1.一種低密度校驗碼LDPC并行編碼的裝置，其特征在于，包括信息存儲單元、預編碼單元和編碼單元，信息存儲單元與預編碼單元相連，預編碼單元與編碼單元相連，其中，

信息存儲單元包括一個或一個以上的循環移位寄存器，用于按照一定數量的信息位存儲信息序列，確定所述循環移位寄存器抽頭的數量及位置；

預編碼單元包括一個或一個以上的模2加法器，根據信息存儲單元中循環移位寄存器抽頭的數量及位置確定所述循環移位寄存器抽頭輸出與所述模2加法器之間的對應關系，用于根據參與校驗方程的信息位及特定校驗位完成校驗序列的預編碼；

編碼單元用于根據預編碼單元完成的預編碼進一步完成LDPC并行編碼。

2.根據權利要求1所述的一種LDPC并行編碼的裝置，其特征在于，所述信息序列按組存儲在相應的循環移位寄存器中，所述循環移位寄存器的數量根據所述組的個數確定，所述循環移位寄存器的大小根據所述組包含的信息位的數量確定；

所述組的個數由所述信息序列按照一組包含一定數量的信息位被劃分成指定個數的組的數量來確定。

3.根據權利要求1或2所述的一種LDPC并行編碼的裝置，其特征在于，采用一個所述裝置進行編碼時，所述循環移位寄存器對應的抽頭的數量及位置根據LDPC碼校驗矩陣的基矩陣對應列中的非負元素的數量及數值確定；

采用一個以上的所述裝置進行并行編碼時，所述循環移位寄存器對應的抽頭的數量根據LDPC碼校驗矩陣的基矩陣對應列中的非負元素的數量確定，所述循環移位寄存器對應的抽頭的位置LDPC碼校驗矩陣的基矩陣對應列中的非負元素的數值和所述裝置的序號確定。

4.根據權利要求1所述的一種LDPC并行編碼的裝置，其特征在于，所述裝置還包括特定校驗位的生成單元，特定校驗位的生成單元與所述信息存儲單元相連，用于根據校驗矩陣和LDPC信息位之間的關系生成特定校驗位。

5.根據權利要求1所述的一種LDPC并行編碼的裝置，其特征在于，根據LDPC碼校驗矩陣的基矩陣的行數確定所述模2加法器的數量。

6.根據權利要求1所述的一種LDPC并行編碼的裝置，其特征在于，根據LDPC校驗矩陣的基矩陣的第一子矩陣對應行中非負元素的數量確定輸入對應模2加法器的比特的數量。

7.根據權利要求1所述的一種LDPC并行編碼的裝置，其特征在于，根據LDPC校驗矩陣的基矩陣中相應列中的非負元素所在行的位置確定接收所述非負元素的模2加法器。

8.根據權利要求1所述的一種LDPC并行編碼的裝置，其特征在于，所述編碼單元包括數據分配單元和卷積編碼單元，數據分配單元與所述預編碼單元相連，數據分配單元與卷積編碼單元相連，其中，

所述數據分配單元用于將所述預編碼單元中的模2加法器在不同時刻得到的數據分別送入卷積編碼單元中相應的卷積編碼器；

所述卷積編碼單元包括一個或一個以上的卷積編碼器，所述卷積編碼器用于對其接收的所述數據進行編碼，生成與LDPC碼所述信息序列對應的校驗序列。

9.根據權利要求8所述的一種LDPC并行編碼的裝置，其特征在于，

所述卷積編碼器的數量根據預編碼單元中模2加法器的數量確定；

根據校驗矩陣的基矩陣的特點，確定每個卷積編碼器的多項式；根據所述多項式確定所述卷積編碼器的結構；

所述卷積編碼器根據其接收到的所述數據進行卷積編碼，生成與LDPC碼所述信息序列對應的校驗序列。

10.一種低密度校驗碼LDPC并行編碼的方法，其特征在于，采用LDPC并行編碼的裝置進行編碼的步驟包括：

將信息序列按照每組包含一定數量的信息位存儲在相應的循環移位寄存器中，確定所述循環移位寄存器抽頭的數量及位置；

根據所述循環移位寄存器抽頭的數量及位置確定所述循環移位寄存器的抽頭輸出與預編碼過程中用到的模2加法器之間的對應關系，根據參與校驗方程的信息位及特定校驗位完成校驗序列的預編碼，進一步完成LDPC并行編碼。