[發明專利]一種LDPC碼的編碼裝置及方法

有效

• 申請號: 200810142227.4
• 申請日: 2008-07-31
• 公開（公告）號: CN101640543A
• 公開（公告）日: 2010-02-03
• 發明（設計）人: 李輝亮
• 申請（專利權）人: 深圳市同洲電子股份有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 深圳中一專利商標事務所
• 代理人: 張全文

1.一種LDPC碼的編碼裝置，其特征在于，所述裝置包括：

存儲單元，用于存儲編碼信源信息；

校驗編碼計算單元，用于根據具有Toeplitz結構的校驗矩陣對編碼信源信 息進行計算，其中，該校驗編碼單元具有Toeplitz結構的校驗矩陣；

異或單元，用于將計算后的結果進行異或后輸出；

所述校驗編碼計算單元具體包括：

Toeplitz矩陣計算單元，用于根據具有Toeplitz結構的矩陣對編碼信源信息 進行計算；

MA矩陣計算單元，用于根據MA矩陣對相應的信息進行計算；

B矩陣計算單元，用于根據B矩陣對相應的信息進行計算；

C矩陣計算單元，用于根據C矩陣對相應的信息進行計算；

其中，所述Toeplitz矩陣為A矩陣的逆、所述矩陣MA＝D-CA^-1B，所述 A矩陣、B矩陣、C矩陣和D矩陣為將校驗矩陣M進行分塊后的矩陣；

所述MA矩陣計算單元的步驟包括：

M1、記輸入數據為[in₀?in₁…im_w-1]，首先經過MA矩陣矩陣的逆的計 算，得到MA矩陣計算單元參數[m₀?m₁?m₂?m₃]；

M2、將輸入數據in0循環移位m0與輸入數據in1循環移位m1異或后，輸 出R0；

M3、將輸入數據in0循環移位m2與輸入數據in1循環移位m3異或后，輸 出R1；

所述B矩陣計算單元的步驟包括：

B1、記輸入數據為[in₀?in₁…in_w-1]，根據稀疏的校驗矩陣H獲取B矩 陣計算單元參數[b₀?b₁?b₂]；

B2、將輸入數據in0循環移位b0與輸入數據in1循環移位b1異或后，輸 出R0；

B3、將輸入數據in1循環移位b2后，輸出R1；

B4、將R2，R3，…，Rw-1置0后輸出；

所述C矩陣計算單元的步驟包括：

C1、記輸入數據為[in₀?in₁…in_w-1]，根據稀疏的校驗矩陣H獲取C矩 陣計算單元參數[c₀?c₁?c₂]；

C2、將輸入數據in_w-2循環移位c₀與輸入數據in_w-1循環移位c₁異或后，輸 出R0；

C3、將輸入數據in_w-1循環移位c₂后，輸出R1；

所述Toeplitz矩陣計算單元的步驟包括：

T1、根據Toeplitz矩陣獲取Toeplitz矩陣計算單元參數[t₀?t₁…t_w-1]；

T2、整數i從0到w-1，輸入數據l_i，直到第i個位置停止，對數據l_i進 行循環移位t₀，t₁，…，t_i，結果與寄存器R₀，R₁，…，R_i的數據異或后，再放回 R₀，R₁，…，R_i；

T3、將T2步驟一直進行下去，每進行一次i增加1，結果從R0輸出一次， 當i等于w的時，跳出循環，結束Toeplitz矩陣計算單元的計算步驟。

2.如權利要求1所述的LDPC碼的編碼裝置，其特征在于，所述編碼裝 置還包括：

編碼信源信息接收單元，用于接收編碼信源信息的輸入；

編碼信源信息處理單元，用于將接收到的編碼信源信息按塊循環移位得到 二進制比特序列后存儲至存儲單元。