针对低码率LDPC码的校验矩阵、LDPC码字及编码方法技术

技术编号:13062987 阅读:59 留言:0更新日期:2016-03-24 01:42
本发明专利技术提供了一种针对低码率LDPC码的校验矩阵、LDPC码字及编码方法,该校验矩阵依据所述LDPC码的参数确定出所述校验矩阵H的大小,其特征在于,包括:由六个子矩阵组成的信息矩阵部分和校验矩阵部分,均由包含大小均为qxq的整数个循环偏移的单位子矩阵和零矩阵的循环子阵组成,第一子矩阵的大小为M1x(n-m),第二子矩阵的大小为M2x(n-m),第四子矩阵的大小为M2xM1,且均由子矩阵pi,j组成,该子矩阵pi,j是单位矩阵或者单位矩阵向右循环偏移得到的矩阵或者零矩阵,第五子矩阵为大小是M1xM2的零矩阵,第六子矩阵是大小为M2xM2的单位矩阵,第三子矩阵的大小为M1xM1包括循环向右偏移量为(q-s)的单位矩阵和单位矩阵,本发明专利技术能够实现比现有最新标准中的同码率码字更接近香浓限的性能。

【技术实现步骤摘要】

本专利技术涉及编码领域,特别涉及一种针对低码率LDPC码的校验矩阵、LDPC码字及 编码方法。
技术介绍
低密度奇偶校验码字化OWdensityParity化eck,LDPC)根据其结构主要可W分 为两类,一类是随机的码字,最经典的当属MacKay码,他还有专口的网页给出他的各种码 字(MacKay1999)巧ichardson2001)(Luby2001)巧ichardsonand化banke2001);另外 一类是基于代数组合结构(Combinatorial)来设计的码字。随机码字能够非常好的逼近香 农极限,但是由于'1'分布的随机性,导致编码器的设计和译码器的设计并不具有并行或者 规律性可遵循,所W不适合需要具备一定吞吐量系统,因此也就没有被广泛应用了。 而基于结构化的LDPC码字的出现很好的解决了送方面的问题,送其中,有一类基 于有限域(FiniteGeometry)设计的码字具有很好的性能(Y.KouandS.Lin2001),但是 送类码字的缺点是由于其H矩阵密度比较高(大的行重列重),所W当使用基于置信传播的 一类算法时,复杂度非常高。而另一类准循环码字(如asi-巧CliCLDPC,QC-LDPC)是一类 非常重要的基于代数组合构造的码字。QC-LDPC码字主要的构造是基于准循环的单位子矩 阵。(J.L.Fan2000) (R.M.Tanner2001)巧.M.Tanner2001) (T.Okamura2003HR.M.Tanner 2004)送种准循环的单位子矩阵结构非常适合实现并行操作的硬件,比如译码实现并行度 大、进而高吞吐率的译码器。传统的送种QC-LDPC码字尽管适合并行度高的译码器实现,提 高了吞吐率,但是通过逆向方法得到了QC结构的生成矩阵可能并不稀疏,或者就算稀疏, 其用生成矩阵来编码得到校验比特并不是显然的,要通过求线性方程组来获得,因此传统 的QC-LDPC码字的编码器还是相对复杂的。为了解决送个问题,学者Zhang和Ryan首先提 出的结构化的重复累积码(St;ruc1:uredIrregularRepeatAc州mulatorcode,S-IRA)LDPC 码字狂hangandRyan2006),该结构在适合高并行译码器的实现的同时,可WW非常简便 高效的方法来完成编码。 该种S-IRA码字结构有如下特点,信息比特所对应的矩阵部分由准循环子矩阵组 成,而校验比特所对应的矩阵部分是由双对角阵组成的。 目前S-IRA码字已经被广泛应用在各大通信标准中,主要包括,欧洲第二代数字 广播电视传输标准DVB系列巧TSI, 2006,DVBT22009,DVB-C22009,DVB-NGH2012) ;1 邸E 802.Iln无线局域网标准(I邸E802.Iln2009) ;1邸E802.Ile无线广域网标准(I邸E 802. 16e2006);中国数字电视地面传输标准值TTB)(GB20600-2006);移动多媒体广播 (CMMB2006);北美CCSDS的近地深空通信系统(CCSDS2007) ;W及一些磁盘存储设备的标 准等等。 分析现在最新标准中所采用的结构化的重复累加码,我们发现在中高码率,该种 类的LDPC码字可W借助于密度进化理论或者外信息图巧XIT)来设计,并展现出逼近香浓 限的性能。但是在低码率,比如1/5,1/4,1/3,1/2等码率,采用结构化的重复累加结构并不 能很好的逼近香浓限。 下面给出DVBT2、NGH(2012年年底颁布)的16200码长的码字在B邸为le-8处 的口限值与BIAWGN香浓限的对比,如图3所示,我们发现在中高码率段,DVBT2和NGH送些 先进的标准的码字非常好的逼近香浓限,距离差不多在1地左右,有的码率如3/5甚至离香 浓限1地W内。但是我们同时又发现了一个规律,对于中低码率,随着码率的降低,该重复 累积结构的LDPC码字离香浓限的距离在变大,比如N細的7/15码字离香浓限只有1地,但 是随着码率降低到1/5码率,其离香浓限的距离就变为2地。实际上由于度2节点严格的 被码率所限制,即随着码率的降低,度2节点的大大的增多,影响了码字的度分布的设计空 间,进而影响了码字的性能,因此我们可W给出结论,结构化的重复累积码字并设计出低码 率的LDPC码字并不能很好的逼近香浓限。
技术实现思路
本专利技术解决的问题是现有技术中,采用结构化的重复累积码字并设计出低码率的 LDPC码字并不能很好的逼近香浓限。 为解决上述问题,本专利技术实施例提供了一种专口针对低码率LDPC码的校验矩阵、 LDPC码字及编码方法。 本专利技术实施例提供了一种针对低码率LDPC码的校验矩阵,依据LDPC码的校验比 特数量m和码长n分别确定出校验矩阵H的大小,包括:信息矩阵部分和校验矩阵部分,其 中,信息矩阵部分包括:对应于信息比特部分的第一子矩阵A和第二子矩阵B,校验矩阵部 分包括:对应于比特数量为Ml的第一校验比特部分的第H子矩阵P和第四子矩阵C;及对 应比特数量为M2的第二校验比特部分的第五子矩阵Z和第六子矩阵I,第一子矩阵A、第二 子矩阵B、第H子矩阵P、第四子矩阵C、第五子矩阵ZW及第六子矩阵I分别由循环子阵组 成,该循环子阵包含大小均为qxq的整数个循环偏移的单位子矩阵和零矩阵,令m=M1+M2, n〉m,第一子矩阵A的大小为Mlx(n-m),第二子矩阵B的大小为(n-m),第四子矩阵C的 大小为M2xMl,且均由子矩阵Pi,,组成,该子矩阵Pi,,是单位矩阵或者单位矩阵向右循环偏 移得到的矩阵或者零矩阵,第H子矩阵P的大小为MlxMl,具有如下结构: 是大小为qxq且循环向右偏移量为(q-s)的单位矩阵,S表示预定参数值, IqXq是大小为qXq的单位矩阵,在第S子矩阵P的第一列中夹在两个人;、之间的IqXq的位 置为该列第k块:第五子矩阵Z为大小是MlxM2 的零矩阵,第六子矩阵I是大小为的单位矩阵。 另外,本专利技术实施例还提供了一种LDPC码字,其特征在于:该LDPC码是依据如上 述本专利技术实施例所提供的校验矩阵来确定的。 另外,本专利技术实施例还提供了一种LDPC码的编码方法,其特征在于,包括如下步骤: 基于信源编码后的比特流得到与如上述的校验矩阵中信息矩阵部分相对应的信 息比特部分,并设定校验矩阵的循环子阵的大小,W及设定与校验矩阵部分相对应的第一 校验比特部分、第二校验比特部分的大小; 初始化校验矩阵部分所对应的第一校验比特部分和第二校验比特部分; 依照循环子阵的大小将信息比特部分进行分组W得到多个信息比特组,其中每个 信息比特组按顺序对应于预设码表中的一行校验比特地址; 将各个信息比特组中的第一个信息比特与预设码表中相匹配的一行校验比特地 址所对应的校验比特分别依照第一累加方式进行累加处理,并将各个信息比特组中的其他 信息比特根据相匹配的校验比特地址所对应的校验比特分别依照第二累加方式进行累加 处理,W得到经过累加处理后的校验比特部分; 针对经过累加处理后的校验比特部分中属于第一校验比特部分的校验比特依照 预定处理规律进行处理,W得到初步编码后的第一校验比特部分,进一步将该初步编码后 的第一校验比特部分的最前面的循环子阵大小(q本文档来自技高网
...

【技术保护点】
一种针对低码率LDPC码的校验矩阵,依据所述LDPC码的校验比特数量m和码长n分别确定出所述校验矩阵H的大小,其特征在于,包括:信息矩阵部分和校验矩阵部分,其中,所述信息矩阵部分包括:对应于信息比特部分的第一子矩阵A和第二子矩阵B,所述校验矩阵部分包括:对应于比特数量为M1的第一校验比特部分的第三子矩阵P和第四子矩阵C;及对应比特数量为M2的第二校验比特部分的第五子矩阵Z和第六子矩阵I,第一子矩阵A、第二子矩阵B、第三子矩阵P、第四子矩阵C、第五子矩阵Z以及第六子矩阵I分别由循环子阵组成,该循环子阵包含大小均为qxq的整数个循环偏移的单位子矩阵和零矩阵,令m=M1+M2,n>m,所述第一子矩阵A的大小为M1x(n‑m),所述第二子矩阵B的大小为M2x(n‑m),所述第四子矩阵C的大小为M2xM1,且均由子矩阵pi,j组成,该子矩阵pi,j是单位矩阵或者单位矩阵向右循环偏移得到的矩阵或者零矩阵,所述第三子矩阵P的大小为M1xM1,具有如下结构:是大小为qxq且循环向右偏移量为(q‑s)的单位矩阵,s表示预定参数值,Iq×q是大小为qxq的单位矩阵,在所述第三子矩阵P的第一列中夹在两个之间的Iq×q的位置为该列第k块,所述第五子矩阵Z为大小是M1xM2的零矩阵,所述第六子矩阵I是大小为M2xM2的单位矩阵。...

【技术特征摘要】

【专利技术属性】
技术研发人员:徐胤张文军何大治管云峰
申请(专利权)人:上海数字电视国家工程研究中心有限公司
类型:发明
国别省市:上海;31

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1