CN105471443A - Ldpc码的编码方法 - Google Patents
Ldpc码的编码方法 Download PDFInfo
- Publication number
- CN105471443A CN105471443A CN201410457526.2A CN201410457526A CN105471443A CN 105471443 A CN105471443 A CN 105471443A CN 201410457526 A CN201410457526 A CN 201410457526A CN 105471443 A CN105471443 A CN 105471443A
- Authority
- CN
- China
- Prior art keywords
- check
- bit
- check bit
- group
- size
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
一种LDPC码的编码方法,包括初始化校验部分所对应的各校验比特;依照循环子阵的大小将LDPC矩阵中的信息比特进行分组得到多个信息比特组;基于预设码表,将各个信息比特组中的第一个信息比特和其他信息比特依照不同的累加方式对所有校验比特进行处理;针对属于第一校验部分的校验比特依照第一处理方式进行处理以得到编码后的第一校验部分;再将编码后的第一校验部分按照循环子阵的大小进行分组得到多个校验比特组,将各个校验比特组中的第一个校验比特和其他校验比特依照不同的累加方式对第二校验比特部分进行处理,以此组成编码后的校验部分。本技术方案提出的低码率的码字具有比现有标准中的同码率码字更接近香浓限的性能。
Description
技术领域
本发明涉及编码方法领域,特别涉及一种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.Tanner2004)这种准循环的单位子矩阵结构非常适合实现并行操作的硬件,比如译码实现并行度大、进而高吞吐率的译码器。传统的这种QC-LDPC码字尽管适合并行度高的译码器实现,提高了吞吐率,但是通过逆向方法得到了QC结构的生成矩阵可能并不稀疏,或者就算稀疏,其用生成矩阵来编码得到校验比特并不是显然的,要通过求线性方程组来获得,因此传统的QC-LDPC码字的编码器还是相对复杂的。为了解决这个问题,学者Zhang和Ryan首先提出的结构化的重复累积码(StructuredIrregularRepeatAccumulatorcode,S-IRA)LDPC码字(ZhangandRyan2006),该结构在适合高并行译码器的实现的同时,可以以非常简便高效的方法来完成编码。
该种码字结构有如下特点,信息比特所对应的矩阵部分由准循环子矩阵组成,而校验比特所对应的矩阵部分是由双对角阵组成的。
目前S-IRA码字已经被广泛应用在各大通信标准中,主要包括,欧洲第二代数字广播电视传输标准DVB系列(ETSI,2006,DVBT22009,DVB-C22009,DVB-NGH2012);IEEE802.11n无线局域网标准(IEEE802.11n2009);IEEE802.11e无线广域网标准(IEEE802.16e2006);中国数字电视地面传输标准(DTTB)(GB20600-2006);移动多媒体广播(CMMB2006);北美CCSDS的近地深空通信系统(CCSDS2007);以及一些磁盘存储设备的标准等等。分析现在最新标准中所采用的结构化的重复累加码,我们发现在中高码率,该种类的LDPC码字可以借助于密度进化理论或者外信息图(EXIT)来设计,并展现出逼近香浓限的性能。但是在低码率,比如1/5,1/4,1/3,1/2等码率,采用结构化的重复累加结构并不能很好的逼近香浓限。
发明内容
本发明解决的问题是现有技术中,采用结构化的重复累加结构并不能很好的逼近香浓限。
为解决上述问题,本发明实施例提供一种LDPC码的编码方法,包括如下步骤:
基于信源编码后的比特流得到LDPC矩阵中的信息比特,并设定所述LDPC矩阵中校验部分的大小以及循环子阵的大小;其中,所述校验部分包括第一校验部分和第二校验部分;
初始化所述校验部分所对应的各校验比特;
依照所述循环子阵的大小将所述信息比特进行分组以得到多个信息比特组,其中每个信息比特组对应预设码表中的一行校验比特地址;
将各个信息比特组中的第一个信息比特与预设码表中对应的一行校验比特地址依照第一累加方式对校验比特进行处理,并将各个信息比特组中的其他信息比特根据对应的校验比特地址依照第二累加方式对校验比特进行处理,以得到经过累加处理后的校验部分;
针对经过累加处理后的校验部分中属于第一校验部分的校验比特依照第一处理方式进行处理,以得到编码后的第一校验部分;将编码后的第一校验部分按照循环子阵的大小进行分组,以得到多个校验比特组,其中每个校验比特组对应预设码表中属于所述第二校验部分的一行校验比特地址;
将各个校验比特组中的第一个校验比特与预设码表中属于所述第二校验部分的一行校验比特地址依照第一累加方式对第二校验部分进行处理,并将各个校验比特组中的其他校验比特对第二校验部分的该行校验比特地址依照第二累加方式对该第二校验比特部分进行处理,以得到编码后的第二校验部分;
基于所述编码后的第一校验部分和编码后的第二校验部分组成编码后的校验部分。
可选的,所述信息比特的个数为K、所述循环子阵的大小为q*q;所述依照所述循环子阵的大小将所述信息比特进行分组以得到多个信息比特组包括:设置所述信息比特为I=(λ0,λ1,...,λK-1);将所述信息比特按顺序以q个比特为一组进行分组以得到多个信息比特组。
可选的,所述将各个信息比特组中的第一个信息比特与预设码表中对应的一行校验比特地址依照第一累加方式对校验比特进行处理包括:
依序将每个信息比特组中的第一个信息比特分别对预设码表中对应行数字为地址的校验比特进行模2累加处理。
可选的,所述将各个校验比特组中的第一个校验比特与预设码表中属于所述第二校验部分的一行校验比特地址依照第一累加方式对第二校验部分进行处理包括:
依序将每个校验比特组中的第一个校验比特分别对预设码表中对应行数字为地址的属于第二校验部分的校验比特进行模2累加处理。
可选的,所述将各个信息比特组中的其他信息比特与预设码表依照第二累加方式进行处理包括:
将每个信息比特组中的其他信息比特分别对按照y1为地址的校验比特进行累加处理,其中,y1的表达式为:
其中,x1是指与每个信息比特组中第一个信息比特相关的校验比特对应的地址、Q1为第一校验的大小与循环矩阵的大小的比值、Q2为第二校验部分的大小与循环矩阵的大小的比值、M1表示第一校验部分的校验比特的数目、M2表示第二校验部分的校验比特的数目、i表示信息比特组中除了第一个信息比特之外的信息比特的序号,序号的数值范围为1到q-1之间。
可选的,所述将各个校验比特组中的其他校验比特根据对应的校验比特地址依照第二累加方式对第二校验比特部分进行处理包括:
将每个校验比特组中的其他校验比特分别对按照y2为地址的校验比特进行累加处理,其中,y2的表达式为:
其中,x2是指与每个校验比特组中第一个校验比特相关的校验比特对应的地址、Q1为第一校验部分的大小与循环矩阵的大小的比值、Q2为第二校验部分的大小与循环矩阵的大小的比值、M1表示第一校验部分的校验比特的数目(大小)、M2表示第二校验部分的校验比特的数目(大小)、i表示每个校验比特组中除了第一个校验比特(序号为0)之外的校验比特的序号,序号的数值范围为1到q-1之间。
可选的,所述预设码表的码率为1/4;码长n=57600;信息比特k=14400,校验部分的大小m=43200,其中第一校验部分的大小为M1=1600、第二校验部分的大小为M2=41600;循环矩阵的大小q=320;Q1=M1/q=5;Q2=M2/q=130。该预设码表为:
其中,属于所述第二校验比特部分的校验比特地址为所述预设码表中的最后Q1行,其中Q1根据第一校验部分的大小与循环矩阵的大小的比值来确定。
可选的,所述针对经过累加处理后的校验部分中属于第一校验部分的校验比特依照第一处理方式进行处理,以得到编码后的第一校验部分是指:
对于经过累加处理后的校验部分中属于第一校验部分的校验比特依照公式进行处理。
与现有技术相比,本发明技术方案具有以下有益效果:
通过大量仿真模拟,发现本发明实施例提出的低码率的码字具有比现有最新标准中的同码率码字更接近香浓限的性能。
附图说明
图1是本发明的一种LDPC码的编码方法的具体实施方式的流程示意图。
具体实施方式
发明人发现现有技术中,采用结构化的重复累加结构并不能很好的逼近香浓限。
针对上述问题,发明人经过研究,提供了一种LDPC码的编码方法,通过大量仿真模拟,发现本发明实施例提出的低码率的码字具有比现有最新标准中的同码率码字更接近香浓限的性能。
为使本发明的上述目的、特征和优点能够更为明显易懂,下面结合附图对本发明的具体实施方式做详细的说明。
如图1所示的是本发明的一种LDPC码的编码方法的具体实施方式的流程示意图。参考图1,该编码方法包括如下步骤:
步骤S1:基于信源编码后的比特流得到LDPC矩阵中的信息比特,并设定所述LDPC矩阵中校验部分的大小以及循环子阵的大小;其中,所述校验部分包括第一校验部分和第二校验部分;
步骤S2:初始化所述校验部分所对应的各校验比特;
步骤S3:依照所述循环子阵的大小将所述信息比特进行分组以得到多个信息比特组,其中每个信息比特组对应预设码表中的一行校验比特地址;
步骤S4:将各个信息比特组中的第一个信息比特与预设码表中该信息比特组对应的一行校验比特地址依照第一累加方式对校验比特进行处理,并将各个信息比特组中的其他信息比特根据对应的校验比特地址依照第二累加方式对校验比特进行处理,以得到经过累加处理后的校验部分;
步骤S5:针对经过累加处理后的校验部分中属于第一校验部分的校验比特依照第一处理方式进行处理,以得到编码后的第一校验部分;
步骤S6:将编码后的第一校验部分按照循环子阵的大小进行分组,以得到多个校验比特组,其中每个校验比特组对应预设码表中属于所述第二校验部分的一行校验比特地址;
步骤S7:将各个校验比特组中的第一个校验比特与预设码表中属于所述第二校验部分的一行校验比特地址依照第一累加方式对第二校验部分进行处理,并将各个校验比特组中的其他校验比特根据对应的校验比特地址依照第二累加方式对第二校验比特部分进行处理,以得到编码后的第二校验部分;
步骤S8:基于所述编码后的第一校验部分和编码后的第二校验部分组成编码后的校验部分。
下面结合具体实施例对上述编码方法的实施方式进行描述。
如所述步骤S1所述,基于信源编码后的比特流得到LDPC矩阵中的信息比特,并设定所述LDPC矩阵中校验部分的大小以及循环子阵的大小;其中,所述校验部分包括第一校验部分和第二校验部分。
所述LDPC矩阵包括信息比特部分和校验部分。
令LDPC的码字为其中,(λ0,λ1,...,λK-1)为信息比特比特,是已知的{1,0}序列。(p0,p1,p2,...,pM-1)为校验比特,为待计算的比特。
在本实施例中,所述LDPC矩阵中校验部分的校验比特有M个,包括第一校验部分M1和第二校验部分M2,即M=M1+M2。循环子阵的大小为q*q。通常所述校验部分位于所述低密度奇偶校验矩阵的右边部分。
如步骤S2所述,初始化所述校验部分所对应的各校验比特。在本实施例中,所述校验部分所对应的各校验比特的初始值为0。
如步骤S3所述,依照所述循环子阵的大小将所述信息比特进行分组以得到多个信息比特组,其中每个信息比特组对应预设码表中的一行校验比特地址。
本步骤包括:
1)设置所述信息比特为I=(λ0,λ1,...,λK-1);
2)将所述信息比特按顺序以q个比特为一组进行分组以得到多个信息比特组。
如步骤S4所述,将各个信息比特组中的第一个信息比特与预设码表中对应的一行校验比特地址依照第一累加方式对校验比特进行处理,并将各个信息比特组中的其他信息比特根据对应的校验比特地址依照第二累加方式对校验比特进行处理,以得到经过累加处理后的校验部分。
具体地,所述将各个信息比特组中的第一个信息比特与预设码表中对应的一行校验比特地址依照第一累加方式对校验比特进行处理包括:
依序将每个信息比特组中的第一个信息比特分别对预设码表中对应行数字为地址的校验比特进行模2累加处理。
所述将各个信息比特组中的其他信息比特与预设码表依照第二累加方式进行处理包括:
将每个信息比特组中的其他信息比特分别对按照y1为地址的校验比特进行累加处理,其中,y1的表达式为:
其中,x1是指与每个信息比特组中第一个信息比特相关的校验比特对应的地址、即为该组信息比特对应的预设码表中的一行校验比特地址,Q1为第一校验的大小与循环矩阵的大小的比值、Q2为第二校验部分的大小与循环矩阵的大小的比值、M1表示第一校验部分的校验比特的数目、M2表示第二校验部分的校验比特的数目、i表示信息比特组中除了第一个信息比特之外的其他信息的序号,值为1到q-1之间。
所述预设码表的码率为1/4;码长n=57600;信息比特k=14400,校验部分的大小m=43200,其中第一校验部分的大小为M1=1600、第二校验部分的大小为M2=41600;循环矩阵的大小q=320;Q1=M1/q=5;Q2=M2/q=130。该预设码表为:
其中,属于所述第二校验比特部分的校验比特地址为所述预设码表中的最后Q1行,其中Q1根据第一校验部分的大小与循环矩阵的大小的比值来确定。
如步骤S5所述,针对经过累加处理后的校验部分中属于第一校验部分的校验比特依照第一处理方式进行处理,以得到编码后的第一校验部分。
具体地,本步骤是指:对于经过累加处理后的校验部分中属于第一校验部分的校验比特依照公式进行处理。
如步骤S6所述,将编码后的第一校验部分按照循环子阵的大小进行分组,以得到多个校验比特组,其中每个校验比特组对应预设码表中属于所述第二校验部分的一行校验比特地址。
具体地,本步骤类似于上述步骤S3中对信息比特进行分组以得到多个信息比特组的过程。需要注意的是,得到的每个校验比特组对应预设码表中属于所述第二校验部分的一行校验比特地址。
例如,参考上述预设码表,该码表中最后5行(即第一校验部分的大小M1=1600与循环子阵的大小q=320的比值)为属于所述第二校验部分的校验比特地址。
如步骤S7所述,将各个校验比特组中的第一个校验比特与预设码表中属于所述第二校验部分的一行校验比特地址依照第一累加方式对第二校验部分进行处理,并将各个校验比特组中的其他校验比特根据对应的校验比特地址依照第二累加方式对第二校验比特部分进行处理,以得到编码后的第二校验部分。
具体地,将各个校验比特组中的第一个校验比特与预设码表中属于所述第二校验部分的一行校验比特地址依照第一累加方式对第二校验部分进行处理包括:依序将每个校验比特组中的第一个校验比特分别对预设码表中对应行数字为地址的属于第二校验部分的校验比特进行模2累加处理。
所述将各个校验比特组中的其他校验比特根据对应的校验比特地址依照第二累加方式对第二校验比特部分进行处理包括:
将每个校验比特组中的其他校验比特分别对按照y2为地址的校验比特进行累加处理,其中,y2的表达式为:
其中,x2是指与每个校验比特组中第一个校验比特相关的校验比特对应的地址、Q1为第一校验部分的大小与循环矩阵的大小的比值、Q2为第二校验部分的大小与循环矩阵的大小的比值、M1表示第一校验部分的校验比特的数目、M2表示第二校验部分的校验比特的数目、i表示每个校验比特组中除了第一个校验比特之外的校验比特的序号,序号的数值范围为1到q-1之间。
如步骤S8所述,基于所述编码后的第一校验部分和编码后的第二校验部分组成编码后的校验部分。
基于上述LDPC码的编码方法,发明人经过提供了一个具体实例,并进行仿真模拟。该具体实例如下:
将信源编码后的比特流,拆分为一个个信息块,每个信息块由K个信息比特组成,表示为I=(λ0,λ1,...,λK-1)。
LDPC编码就是要根据I=(λ0,λ1,...,λK-1)生成M1+M2个校验比特
即得到N个比特的码字
首先,根据输入的信息比特流初始化λi,i=0,1,...,K-1。按全零方式初始化pj=0,j=0,1,...,M1+M2-1
对信息比特λ0,对以码表1(即上文所述的预设码表)中的第一行数字为地址的校验比特进行累加,由于其第一行数字为:
42549612247754113111736617887218912396725070360183901639062
对于接下来的q-1(例如,q=320)个信息比特,λm,i=1,2,....,q-1,将每个信息比特分别与按照如下y为地址的校验比特进行累加:
其中,x是指与λ0相关的校验位地址,参考码表1,x即码表1中第一行的数字:
42549612247754113111736617887218912396725070360183901639062
其中
例如,
对于第q个信息比特λq(即第二个信息比特组的第一个信息比特),按照码表1中的第二行数字地址对校验比特进行累加。同样的对于第二信息比特组中其他的q-1个信息比特继续按照图1中所述步骤4中的公式对校验比特进行累加。需要说明的是,此时所述步骤4中的公式中,x即码表1中第二行的数字地址。
同理,对于第2q、3q、4q…iq…个信息比特,分别按照码表1中的第3行、第4行、第5行、…、第(i+1)行的数字地址对校验比特进行累加,而各个信息比特组中的其他q-1个信息比特分别按照上述步骤4中的公式对校验比特进行累加。类似的,此时所述步骤4中的公式中的x对应的是当前第iq个信息比特所对应的码表1中的行,比如第iq个信息比特之后的q-1个比特,其采用上述步骤4中的公式时,对应的x的地址为码表中的第(i+1)行。
然后,利用如下公式对经过累加处理后的第一部分校验比特进行处理,以得到编码后的第一部分校验比特。
之后将编码后的第一部分校验比特按照q比特为一组进行分组,得到Q1组校验比特,Q1=5。根据本实施例码表给出的信息Q1=M1/q=5。
该5组第一部分校验比特按顺序分别对应了码表中的最后5行数字。该最后5行数字对应着第二部分校验比特的地址。
然后将每个校验比特组中的第一个校验比特按照该组对应的码表中的一行地址,对第二部分校验比特进行模2累加。
举例来说,第一组校验比特为P=(p0,p1,...,pq-1),其对应数字
64431178311893186301883919760260572628630709367203681736938
然后,拿p0对以该行数字为地址的属于第二校验部分的校验比特进行累加:
191842355198549989731922023352238552589737405
然后对于第一组检验比特中除去第一个比特之外的比特按照同样的如下方式
对以y为地址的属于第二校验部分的比特进行模2累加。其中,这里的x是指与p0相关的校验位地址,参考码表,x即码表1中的倒数第五行数字:
191842355198549989731922023352238552589737405以p1为例,这时候i=1,
对剩下的(p2,p3,...,pq-1),分别令i=2,3,…q-1,代入公式,得到y,分别按照同样的方式对属于第二校验部分的校验比特进行模2累加即可。
同样的对于第2组,第3、4、5组校验比特,依照同样的方式对属于第二校验部分的校验比特进行模2累加,不同的只是换了一行地址而已。举例来说,第2组校验比特对应的属于第二校验部分的地址为
4125102381255513518138191729327540316723217534217
第3组校验比特对应的属于第二校验部分的地址为:
12445185582087521838221392561335860399924049542537
第4组校验特比特对应的属于第二校验部分的地址为:
2580671272159257207652687829195301583045933933
第5组校验比特对应的属于第二校验部分的地址为:
10900150321553517577290853519837515384783877942253
所有的操作完成之后即最终得到了编码后的
结合给定的信息比特,最终得到了编码后的LDPC码字 即LDPC编码完成。
本发明虽然已以较佳实施例公开如上,但其并不是用来限定本发明,任何本领域技术人员在不脱离本发明的精神和范围内,都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改,因此,凡是未脱离本发明技术方案的内容,依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰,均属于本发明技术方案的保护范围。
Claims (8)
1.一种LDPC码的编码方法,其特征在于,包括如下步骤:
基于信源编码后的比特流得到LDPC矩阵中的信息比特,并设定所述LDPC矩阵中校验部分的大小以及循环子阵的大小;其中,所述校验部分包括第一校验部分和第二校验部分;
初始化所述校验部分所对应的各校验比特;
依照所述循环子阵的大小将所述信息比特进行分组以得到多个信息比特组,其中每个信息比特组对应预设码表中的一行校验比特地址;
将各个信息比特组中的第一个信息比特与预设码表中对应的一行校验比特地址依照第一累加方式对校验比特进行处理,并将各个信息比特组中的其他信息比特根据对应的校验比特地址依照第二累加方式对校验比特进行处理,以得到经过累加处理后的校验部分;
针对经过累加处理后的校验部分中属于第一校验部分的校验比特依照第一处理方式进行处理,以得到编码后的第一校验部分;
将编码后的第一校验部分按照循环子阵的大小进行分组,以得到多个校验比特组,其中每个校验比特组对应预设码表中属于所述第二校验部分的一行校验比特地址;
将各个校验比特组中的第一个校验比特与预设码表中属于所述第二校验部分的一行校验比特地址依照第一累加方式对第二校验部分进行处理,并将各个校验比特组中的其他校验比特对第二校验部分的该行校验比特地址依照第二累加方式对该第二校验比特部分进行处理,以得到编码后的第二校验部分;
基于所述编码后的第一校验部分和编码后的第二校验部分组成编码后的校验部分。
2.如权利要求1所述的LDPC码的编码方法,其特征在于,所述信息比特的个数为K、所述循环子阵的大小为q*q;
所述依照所述循环子阵的大小将所述信息比特进行分组以得到多个信息比特组包括:
设置所述信息比特为I=(λ0,λ1,...,λK-1);
将所述信息比特按顺序以q个比特为一组进行分组以得到多个信息比特组。
3.如权利要求1所述的LDPC码的编码方法,其特征在于,所述将各个信息比特组中的第一个信息比特与预设码表中对应的一行校验比特地址依照第一累加方式对校验比特进行处理包括:
依序将每个信息比特组中的第一个信息比特分别对预设码表中对应行数字为地址的校验比特进行模2累加处理。
4.如权利要求1所述的LDPC码的编码方法,其特征在于,所述将各个校验比特组中的第一个校验比特与预设码表中属于所述第二校验部分的一行校验比特地址依照第一累加方式对第二校验部分进行处理包括:
依序将每个校验比特组中的第一个校验比特分别对预设码表中对应行数字为地址的属于第二校验部分的校验比特进行模2累加处理。
5.如权利要求1所述的LDPC码的编码方法,其特征在于,所述将各个信息比特组中的其他信息比特与预设码表依照第二累加方式进行处理包括:
将每个信息比特组中的其他信息比特分别对按照y1为地址的校验比特进行累加处理,其中,y1的表达式为:
其中,x1是指与每个信息比特组中第一个信息比特相关的校验比特对应的地址、Q1为第一校验部分的大小与循环矩阵的大小的比值、Q2为第二校验部分的大小与循环矩阵的大小的比值、M1表示第一校验部分的校验比特的数目、M2表示第二校验部分的校验比特的数目、i表示每个信息比特组中除了第一个信息比特之外的信息比特的序号,序号的数值范围为1到q-1之间。
6.如权利要求1所述的LDPC码的编码方法,其特征在于,所述将各个校验比特组中的其他校验比特根据对应的校验比特地址依照第二累加方式对第二校验比特部分进行处理包括:
将每个校验比特组中的其他校验比特分别对按照y2为地址的校验比特进行累加处理,其中,y2的表达式为:
其中,x2是指与每个校验比特组中第一个校验比特相关的校验比特对应的地址、Q1为第一校验部分的大小与循环矩阵的大小的比值、Q2为第二校验部分的大小与循环矩阵的大小的比值、M1表示第一校验部分的校验比特的数目、M2表示第二校验部分的校验比特的数目、i表示每个校验比特组中除了第一个校验比特之外的校验比特的序号,序号的数值范围为1到q-1之间。
7.如权利要求1所述的LDPC码的编码方法,其特征在于,所述预设码表的码率为1/4;码长n=57600;信息比特k=14400,校验部分的大小m=43200,其中第一校验部分的大小为M1=1600、第二校验部分的大小为M2=41600;循环矩阵的大小q=320;Q1=M1/q=5;Q2=M2/q=130。该预设码表为:
其中,属于所述第二校验比特部分的校验比特地址为所述预设码表中的最后Q1行,其中Q1等于第一校验部分的大小与循环矩阵的大小的比值。
8.如权利要求1所述的LDPC码的编码方法,其特征在于,所述针对经过累加处理后的校验部分中属于第一校验部分的校验比特依照第一处理方式进行处理,以得到编码后的第一校验部分是指:
对于经过累加处理后的校验部分中属于第一校验部分的校验比特依照公式 进行处理。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710464612.XA CN107437946A (zh) | 2014-09-10 | 2014-09-10 | Ldpc码的编码方法 |
CN201410457526.2A CN105471443A (zh) | 2014-09-10 | 2014-09-10 | Ldpc码的编码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410457526.2A CN105471443A (zh) | 2014-09-10 | 2014-09-10 | Ldpc码的编码方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710464612.XA Division CN107437946A (zh) | 2014-09-10 | 2014-09-10 | Ldpc码的编码方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105471443A true CN105471443A (zh) | 2016-04-06 |
Family
ID=55608811
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710464612.XA Withdrawn CN107437946A (zh) | 2014-09-10 | 2014-09-10 | Ldpc码的编码方法 |
CN201410457526.2A Pending CN105471443A (zh) | 2014-09-10 | 2014-09-10 | Ldpc码的编码方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710464612.XA Withdrawn CN107437946A (zh) | 2014-09-10 | 2014-09-10 | Ldpc码的编码方法 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN107437946A (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101340262A (zh) * | 2006-06-14 | 2009-01-07 | 北京新岸线移动多媒体技术有限公司 | 一类低密度奇偶校验码的实现方法 |
CN101471671A (zh) * | 2007-12-27 | 2009-07-01 | 华为技术有限公司 | Ldpc编码中校验比特的计算方法和装置 |
CN102571103A (zh) * | 2010-12-21 | 2012-07-11 | 华为技术有限公司 | 矩阵构造方法及设备、编解码方法及设备 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7774689B2 (en) * | 2006-03-17 | 2010-08-10 | Industrial Technology Research Institute | Encoding and decoding methods and systems |
CN100517981C (zh) * | 2007-01-05 | 2009-07-22 | 东南大学 | 低密度奇偶校验码的并行加权比特翻转解码方法 |
JP4487213B2 (ja) * | 2007-10-19 | 2010-06-23 | ソニー株式会社 | 復号装置および方法、並びにプログラム |
-
2014
- 2014-09-10 CN CN201710464612.XA patent/CN107437946A/zh not_active Withdrawn
- 2014-09-10 CN CN201410457526.2A patent/CN105471443A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101340262A (zh) * | 2006-06-14 | 2009-01-07 | 北京新岸线移动多媒体技术有限公司 | 一类低密度奇偶校验码的实现方法 |
CN101471671A (zh) * | 2007-12-27 | 2009-07-01 | 华为技术有限公司 | Ldpc编码中校验比特的计算方法和装置 |
CN102571103A (zh) * | 2010-12-21 | 2012-07-11 | 华为技术有限公司 | 矩阵构造方法及设备、编解码方法及设备 |
Non-Patent Citations (1)
Title |
---|
陈兵: "基于DVB-S2标准IRA-LDPC编译码算法的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Also Published As
Publication number | Publication date |
---|---|
CN107437946A (zh) | 2017-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102412842B (zh) | 一种低密度奇偶校验码的编码方法及装置 | |
CN101162907B (zh) | 一种利用低密度奇偶校验码实现编码的方法及装置 | |
CA2989593C (en) | Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 4/15 and 16-symbol mapping, and bit interleaving method using same | |
CN102394660A (zh) | 分组交织的准循环扩展并行编码ldpc码的编码方法和编码器 | |
CN105429645A (zh) | 针对低码率ldpc码的校验矩阵、ldpc码字及编码方法 | |
CN104779961B (zh) | 一种ldpc结构、码字及对应的编码器、解码器和编码方法 | |
EP1715590A1 (en) | Method for encoding/decoding concatenated LDGM code | |
CN103731157A (zh) | 准循环低密度校验码的联合构造方法 | |
CN105024703B (zh) | 基于准循环的中短码长ldpc及编解码器和编码方法 | |
CN103199877A (zh) | 一种结构化ldpc卷积码构造编码方法 | |
CN105471442A (zh) | Ldpc码的编码方法 | |
CN105471444A (zh) | Ldpc码的编码方法 | |
CN105871385B (zh) | 一种ldpc卷积码构造方法 | |
CN105471441A (zh) | Ldpc码的编码方法 | |
CN102412845A (zh) | 基于欧氏几何的准循环低密度校验码的构造方法 | |
CN102594364B (zh) | 一种准循环低密度奇偶校验码的构造方法和装置 | |
CN110730003B (zh) | 一种ldpc编码方法及ldpc编码器 | |
CN104821830B (zh) | 一种ldpc结构、码字及对应的编码器、解码器和编码方法 | |
CN105471443A (zh) | Ldpc码的编码方法 | |
Nina et al. | LDPC Encoding based on the primitive polynomial | |
CN107276595A (zh) | Ldpc码字及编码方法和编解码器 | |
CN105322970B (zh) | 针对下一代无线广播的ldpc码字及编码方法和编解码器 | |
Hernandez et al. | Low complexity construction of low density lattice codes based on array codes | |
Kumar et al. | Performance evaluation and complexity analysis of re-jagged AR4JA code over AWGN channel | |
CN101471743A (zh) | 低密度生成矩阵码的编码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: Room 1018, block B, No. three East Bridge Road, Pudong New Area, Shanghai, 200125, China Applicant after: SHANGHAI NATIONAL ENGINEERING RESEARCH CENTER OF DIGITAL TELEVISION Co.,Ltd. Address before: 200125 Shanghai East Road, Pudong New Area, No. three, No. 1018 Applicant before: SHANGHAI NATIONAL ENGINEERING RESEARCH CENTER OF DIGITAL TELEVISION Co.,Ltd. |
|
COR | Change of bibliographic data | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160406 |