一种结构化的LDPC编码方法.pdf

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN1859012A

(43)申请公布日2006.11.08

(21)申请号CN200610019162.5

(22)申请日2006.05.26

(71)申请人华中科技大学

地址430074湖北省武汉市洪山区珞喻路1037号

(72)发明人刘文明朱光喜邓勇强王玲

(74)专利代理机构华中科技大学专利中心

代理人曹葆青

(51)Int.CI

H03M13/11

H03M13/19

权利要求说明书说明书幅图

(54)发明名称

一种结构化的LDPC编码方法

(57)摘要

本发明公开了一种结构化的LDPC

编码方法，其步骤为：输入参数N，K，

生成矩阵H

法律状态

法律状态公告日法律状态信息法律状态

权利要求说明书

1、一种结构化的LDPC编码方法，其步骤为：

(1)分别构造双对角矩阵Hsupp/sup和矩阵Hsupd/sup；

根据输入参数N和K，其中K为信息位长度，N为码字长度，采用双对角矩阵形

式生成N-K阶的方阵，作为矩阵Hsupp/sup；

选取参数a，b，a，b为整数，且满足条件(C1)-(C11)，根据式(I)生成线性同余序列

Asub0/sub，Asub1/sub，KAsubp/sub，KAsubM-1/sub，再根

据式(II)生成矩阵Hsupd/sup；

(C1)a＜M，b＜M，其中M＝3K；

(C2)b与M互为质数；

(C3)对于任意可以整除M的质数p，a-1为其倍数；

(C4)a与M互为质数；

(C5)a-1整除M；

(C6)b＞2(ρ-1)；

(C7)(a-1)＞4b+2(ρ-1)；

(C8)X≥ρ或(a-1)≤(M/ρ)；

(C9)不存在满足((a+1)×i)modX＝0的i，其中1≤i≤ρ-1；

(C10)2ρ-1＜b；

(C11)2ρ-1＜2b；

Asubn+1/sub＝(aAsubn/sub+b)modM，0≤n≤M-2式(I)

式(II)

其中λ＝3，maths

mathrho;/mi=/mo3/mnK/miN/mi-/moK/mi

/mfrac

(2)根据H＝[Hsupp/sup|Hsupd/sup]构造校验矩阵H；

(3)输入信息比特序列csupd/sup＝{dsubi/sub}，i＝1，L，K，通过式(III)

求取校验比特psub1/sub：

maths

mathp/mi1/mn=/moSigma;/mij/mi=/mo1/mn

K/misuph/mi1/mnj/mid/misupd/mij/mi式(III)

其中，maths

mathsuph/mi1/mnj/mid/misup=/moH/mid/mi

(/mo1/mn,/moj/mi)/mo,/modsubj/sub∈csupd/su

p为输入的信息比特；

(4)利用迭代算法式(IV)，求取其余校验比特，组成校验矢量csupp/sup＝

{psubi/sub}，i＝1，L，N-K；

mathsmathp/mii/mi=/mop/mii/mi-

/mo1/mn+/moSigma;/mij/mi=/mo1/mnK/misu

ph/miij/mid/misupd/mij/mi,/moi/mi=/mo2/mn

,/moL/mi,/moN/mi-/moK/mi式(IV)

其中，maths

mathsuph/miij/mid/misup=/moH/mid/mi(/moi

/mi,/moj/mi)/mo,/modsubj/sub∈csupd/sup为输入的

信息比特；

(5)根据上述步骤所获得的校验矢量csupp/sup＝{psubi/sub}，以及信息矢