【技术实现步骤摘要】
LDPC码的编码方法本申请是原案的分案申请,原案的申请号201410458597.4,申请日2014年9月10日,专利技术创造名称“LDPC码的编码方法”。
本专利技术涉及编码方法领域,特别涉及一种LDPC码的编码方法。
技术介绍
低密度奇偶校验码字(LowdensityParityCheck,LDPC)根据其结构主要可以分为两类,一类是随机的码字,最经典的当属MacKay码,他还有专门的网页给出他的各种码字(MacKay1999)(Richardson2001)(Luby2001)(RichardsonandUrbanke2001);另外一类是基于代数组合结构(Combinatorial)来设计的码字。随机码字能够非常好的逼近香农极限,但是由于‘1’分布的随机性,导致编码器的设计和译码器的设计并不具有并行或者规律性可遵循,所以不适合需要具备一定吞吐量系统,因此也就没有被广泛应用了。而基于结构化的LDPC码字的出现很好的解决了这方面的问题,这其中,有一类基于有限域(FiniteGeometry)设计的码字具有很好的性能(Y.KouandS.Lin2001),但是这类码字的缺点是由于其H矩阵密度比较高(大的行重列重),所以当使用基于置信传播的一类算法时,复杂度非常高。而另一类准循环码字(Quasi-cyclicLDPC,QC-LDPC)是一类非常重要的基于代数组合构造的码字。QC-LDPC码字主要的构造是基于准循环的单位子矩阵。(J.L.Fan2000)(R.M.Tanner2001)(R.M.Tanner2001)(T.Okamura2003)(R.M.T ...
【技术保护点】
一种LDPC码的编码方法,其特征在于,包括如下步骤:基于信源编码后的比特流得到LDPC矩阵中的信息比特,并设定所述LDPC矩阵中校验部分的大小以及循环子阵的大小,其中,所述校验部分包括第一校验部分和第二校验部分;初始化所述校验部分所对应的各校验比特;依照所述循环子阵的大小将所述信息比特进行分组以得到多个信息比特组,其中每个信息比特组对应预设码表中的一行校验比特地址;依照所述多个信息比特组和预设码表对校验比特进行处理,以得到编码后的第一校验部分,并依照所述编码后的第一校验部分和预设码表对第二校验部分进行处理,以得到编码后的第二校验部分;以及基于所述编码后的第一校验部分和所述编码后的第二校验部分组成编码后的校验部分。
【技术特征摘要】
1.一种LDPC码的编码方法,其特征在于,包括如下步骤:基于信源编码后的比特流得到LDPC矩阵中的信息比特,并设定所述LDPC矩阵中校验部分的大小以及循环子阵的大小,其中,所述校验部分包括第一校验部分和第二校验部分;初始化所述校验部分所对应的各校验比特;依照所述循环子阵的大小将所述信息比特进行分组以得到多个信息比特组,其中每个信息比特组对应预设码表中的一行校验比特地址;依照所述多个信息比特组和预设码表对校验比特进行处理,以得到编码后的第一校验部分,并依照所述编码后的第一校验部分和预设码表对第二校验部分进行处理,以得到编码后的第二校验部分;以及基于所述编码后的第一校验部分和所述编码后的第二校验部分组成编码后的校验部分。2.如权利要求1所述的LDPC码的编码方法,其特征在于,所述依照所述多个信息比特组和预设码表对校验比特进行处理,以得到编码后的第一校验部分的步骤包括:将各个信息比特组中的第一个信息比特与预设码表中对应的一行校验比特地址依照第一累加方式对校验比特进行处理,并将各个信息比特组中的其他信息比特根据对应的校验比特地址依照第二累加方式对校验比特进行处理,以得到经过累加处理后的校验部分;以及针对经过累加处理后的校验部分中属于第一校验部分的校验比特依照第一处理方式进行处理,以得到编码后的第一校验部分。3.如权利要求2所述的LDPC码的编码方法,其特征在于,所述依照所述编码后的第一校验部分和预设码表对第二校验部分进行处理,以得到编码后的第二校验部分的步骤包括:将编码后的第一校验部分按照循环子阵的大小进行分组,以得到多个校验比特组,其中每个校验比特组对应预设码表中属于所述第二校验部分的一行校验比特地址;以及将各个校验比特组中的第一个校验比特与预设码表中属于所述第二校验部分的一行校验比特地址依照第一累加方式对第二校验部分进行处理,并将各个校验比特组中的其他校验比特对第二校验部分的该行校验比特地址依照第二累加方式对该第二校验部分进行处理,以得到编码后的第二校验部分。4.如权利要求1所述的LDPC码的编码方法,其特征在于,所述信息比特的个数为K、所述循环子阵的大小为q*q;所述依照所述循环子阵的大小将所述信息比特进行分组以得到多个信息比特组的步骤包括:设置所述信息比特为I=(λ0,λ1,...,λK-1);以及将所述信息比特按顺序以q个比特为一组进行分组,以得到多个信息比特组。5.如权利要求2所述的LDPC码的编码方法,其特征在于,所述将各个信息比特组中的第一个信息比特与预设码表中对应的一行校验比特地址依照第一累加方式对校验比特进行处理的步骤包括:依序将每个信息比特组中的第一个信息比特分别对预设码表中对应行数字为地址的校验比特进行模2累加处理。6.如权利要求3所述的LDPC码的编码方法,其特征在于,所述将各个校验比特组中的第一个校验比特与预设码表中属于所述第二校验部分的一行校验比特地址依...
【专利技术属性】
技术研发人员:张文军,徐胤,史毅俊,郭序峰,何大治,管云峰,
申请(专利权)人:上海数字电视国家工程研究中心有限公司,
类型:发明
国别省市:上海,31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。