CN107707261A - 一种基于原模图的ldpc码校验矩阵的构造方法 - Google Patents
一种基于原模图的ldpc码校验矩阵的构造方法 Download PDFInfo
- Publication number
- CN107707261A CN107707261A CN201710849363.6A CN201710849363A CN107707261A CN 107707261 A CN107707261 A CN 107707261A CN 201710849363 A CN201710849363 A CN 201710849363A CN 107707261 A CN107707261 A CN 107707261A
- Authority
- CN
- China
- Prior art keywords
- row
- matrix
- col
- value
- gone
- 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.)
- Granted
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码校验矩阵的构造方法,是一种针对二进制的QC‑LDPC构造方法,主要分为多边扩展变单边、获得初始移位指数矩阵及优化、确定校验矩阵三步,其中,获得初始移位指数矩阵及优化是至关重要的一步,依据避免小环和尽可能增大最小距离上限的准则来得到理想的移位指数矩阵。该方法具有优于IEEE 802.3中给定的参考LDPC(1723,2048)码的纠错性能。
Description
技术领域
本发明涉及一种基于原模图的LDPC码校验矩阵的构造方法,属于信道编码校验矩阵的构造方法领域。
背景技术
随着多媒体通信的广泛普及,更高的传输速度和可靠性为更多使用者所追求。1962年,Gallager提出了低密度校验(LDPC)码,这是一种基于稀疏校验矩阵的线性分组码。在使用BP译码时,其性能逼近香农极限,并且实现复杂度较低,码长和码率能够灵活设计,误码性能优良,能实现全并行译码,已被应用于IEEE 802.16e(WiMax),IEEE802.11n(Wi-Fi)等许多标准中,是4G发展过程中的关键技术之一。美国JPT实验室在此基础上又提出了原模图LDPC码,这类码已成为DVB-S2和CCSDS等通信标准中的信道编码方案。
模拟退火法(引自《Analysis and design of protograph based LDPC codesand ensembles THORPE JEREMY》中)可以提升原模图的性能,可以构造很多性能接近香农限的原模图,然而,一个性能好的原模图只能决定所扩展出来的原模图LDPC码的上限,但这并不代表其扩展得到的原模图LDPC码拥有良好的性能,其中,扩展算法对码的性能也起着至关重要的作用。它影响原模图LDPC码的纠错性能,除此之外,还直接决定了原模图LDPC码编译码硬件设施的复杂度。所以基于原模图的扩展算法成为众多研究者的热点之一。
发明内容
为了获得低信噪比下更高的编码增益和更好的纠错性能,本发明提出了一种基于原模图的LDPC码校验矩阵的构造方法。本发明提出的这种针对二进制LDPC构造方法,尽可能避免小环、增大最小距离的上界,而且得到的校验矩阵具有准循环结构,另外具有优于IEEE 802.3中给定的参考LDPC(1723,2048)码的纠错性能。
本发明采用的技术方案如下:
一种基于原模图的LDPC码校验矩阵的构造方法,分为多边扩展变单边、获得初始移位指数矩阵及优化、确定校验矩阵三步,该构造方法具体步骤如下:
1)多边扩展变单边:
假设所用原模图矩阵P的维数为A行B列,其中最大的元素为Max,则多边扩展变单边算法实施之后,将P扩展M倍得到F,即F=P·M,其维数为M×A行M×B列,其中M表示扩展倍数,M≥Max;
多边扩展变单边算法:
初始化:原模图行扫描变量h=0;原模图列扫描变量l=0;扩展倍数扫描变量m=1;F初始化为全零矩阵,转到步骤(2);
(1)对原模图矩阵从第0行到第A-1行、从0列B-1列遍历,如果h=A-1、m≠M,则h=0、m=m+1,l不变,转到步骤(2);如果h=A-1、m=M、l≠B-1,则h=0、l=l+1、m=1,转到步骤(2);如果h≠A-1,则h=h+1,l、m不变,转到步骤(2);如果h=A-1、l=B-1、m=M,转到步骤(7);
(2)取原模图矩阵P的第h行第l列元素P[h][l],令w=P[h][l],若w=0,转到步骤(1);否则,转到步骤(3);
(3)在F行号为h×M~(h+1)×M-1的行中,挑一个行重最小的行,设行重最小的行号为x,则将F矩阵的第x行第l×M+m列的元素置1,即F[x][(l×M+m)]=1,转到步骤(4);
(4)w=w-1,若w=0,转到步骤(1);否则转到步骤(5);
(5)对F相应的Tanner图以变量节点l×M+m为首,逐层扩展,当展开图中的校验节点不再增加或者展开图中已含有校验节点h×M~(h+1)×M-1时,则扩展停止,转到步骤(6);
(6)若扩展停止时,展开图中含有校验节点h×M~(h+1)M-1,那么在这些检验节点中挑一个最后加到展开图中并且行重最小的检验节点并设为z,与变量节点l×M+m连接,即F[z][(l×M+m)]=1,若有多个符合要求的校验节点行重相同,则从中随机挑选一个;若扩展停止时,展开图中不完全包含校验节点h×M~(h+1)M-1,在校验节点h×M~(h+1)M-1中,挑一个没加到展开图且行重最小的校验节点t,与变量节点l×M+m连接,即F[t][(l×M+m)]=1,转到步骤(4);
(7)获得F,算法毕;
2)获得初始移位指数矩阵及优化:
要进行进一步的扩展,必须寻找合适的维数为s×s的置换矩阵去替代矩阵F中的非0元素(全0阵代替0元素),找寻过程依据如下定理:
假定矩阵F中有一条长度为2d的环,环上非0元素对应的循环置换子矩阵(由单位阵循环移位若干位得到)的移位值为a1→a2→...→ak→...→a2d-1→a2d,若满足如下公式
其中,R为使得上式成立的最小正整数,ak为第k个移位值,mod为取余操作符,s为循环置换子矩阵的维数,那么置换后的校验矩阵中形成的环长至少为2dR,所以要精心挑选移位值使得满足上式成立的最小整数R尽可能大;
获得初始化移位矩阵:
初始化:设移位指数矩阵为c[A×M][B×M],初始值全部为r;行扫描变量row=0,列扫描变量col=0,转到步骤②;
①分别对row从0到A×M-1、对col从0到B×M-1进行遍历,如果row≠A×M-1,则row自加1,转到步骤②;如果row=A×M-1,col≠B×M-1,则row=0,col自加1,转到②;如果row=A×M-1,col=B×M-1,则算法结束,获得移位指数矩阵c;
②v=F[row][col],如果v等于0,转到步骤①;否则,转到步骤③;
③如果v是此列的第一个非0值,则给c[row][col]在0~r-1中任意赋值后转到步骤①;否则,value=0,转到步骤④;
④c[row][col]=value,在移位指数矩阵c(把r看成0,把非0值及当前值看成1)中,找寻从第row行第col列的位置开始的最小环(可以设定L来截止环的寻找,即当找寻的所有路径长度超过L时,停止寻找),若路径长度超过L,或者展开图停止时,没有发现环的存在,则给c[row][col]在0~r-1中任意赋值,转到第步骤①;否则转到步骤⑤;
⑤对于每个最小环(最小环可能不止一个),由公式(1),计算准循环扩展之后的最小环长,又称围长,并从中挑选出围长最小的值,赋给数组g中序号为value的元素,若value≠r-1,value=value+1,转到步骤④;否则转到步骤⑥;
⑥选取数组g中最大值元素的序号,赋给c[row][col];如果数组g中不止存在一个最大值,则从这些最大值对应的序号中随机挑选一个,赋给c[row][col],转到步骤①;
用移位指数矩阵中的元素e作为循环置换矩阵的移位值,然后用此循环置换矩阵去替代
F中与e的位置相同的元素,对F中所有元素都替换之后,便得到初始校验矩阵
其中,表示用r×r的循环置换矩阵替代F中的元素,进行r倍循环扩展,Ri,j(1≤i≤A,1≤j≤B)表示对应于原模图矩阵中第i行第j列元素经过两步扩展后得到的矩阵;
为了提高最小距离dmin的上界,提出如下设计准则,根据设计准则,进行置换矩阵的筛选;
设计准则:
若不存在任何一对Ri,j(1≤i≤A,1≤j≤B)强不可交换,则所得到的校验矩阵所对应的码的最小距离dmin≤(A+1)!,为了突破这个上界,我们必须确保至少有一对Ri,j(1≤i≤A,1≤j≤B)强不可交换,所谓强不可交换是指Ri,j×Rn,y和Rn,y×Ri,j不相等且没有任何一列相等,其中,1≤i,n≤A,1≤j,y≤B,i≠n,j≠y;
若不存在任何一对强不可交换,由于部分移位值的寻找存在随机性,则重新进行移位指数矩阵的寻找,直至至少有一对Ri,j(1≤i≤A,1≤j≤B)强不可交换;
3)当至少有一对Ri,j(1≤i≤A,1≤j≤B)强不可交换时,停止寻找,此时所得到的维数为A×M×r行B×M×r列的矩阵,即为所要构造的校验矩阵H。
本发明方法的优点如下:
1.本发明可以从任一原模图进行扩展,适用范围广;
2.本发明构造的校验矩阵具有准循环结构,可以实现部分并行译码,硬件实现简单;
3.本发明构造的校验矩阵尤其在高信噪比下具有更好的纠错效果。
具体实施方式
下面结合实施例对本发明作进一步说明,但不限于此:
实施例:
一种基于原模图的LDPC码校验矩阵的构造方法,分为多边扩展变单边、获得初始移位指数矩阵及优化、确定校验矩阵三步,该构造方法具体步骤如下:
1)多边扩展变单边:
假设所用原模图矩阵P的维数为A行B列,其中最大的元素为Max,则多边扩展变单边算法实施之后,将P扩展M倍得到F,即F=P·M,其维数为M×A行M×B列,其中M表示扩展倍数,M≥Max;
多边扩展变单边算法:
初始化:原模图行扫描变量h=0;原模图列扫描变量l=0;扩展倍数扫描变量m=1;F初始化为全零矩阵,转到步骤(2);
(1)对原模图矩阵从第0行到第A-1行、从0列B-1列遍历,如果h=A-1、m≠M,则h=0、m=m+1,l不变,转到步骤(2);如果h=A-1、m=M、l≠B-1,则h=0、l=l+1、m=1,转到步骤(2);如果h≠A-1,则h=h+1,l、m不变,转到步骤(2);如果h=A-1、l=B-1、m=M,转到步骤(7);
(2)取原模图矩阵P的第h行第l列元素P[h][l],令w=P[h][l],若w=0,转到步骤(1);否则,转到步骤(3);
(3)在F行号为h×M~(h+1)×M-1的行中,挑一个行重最小的行,设行重最小的行号为x,则将F矩阵的第x行第l×M+m列的元素置1,即F[x][(l×M+m)]=1,转到步骤(4);
(4)w=w-1,若w=0,转到步骤(1);否则转到步骤(5);
(5)对F相应的Tanner图以变量节点l×M+m为首,逐层扩展,当展开图中的校验节点不再增加或者展开图中已含有校验节点h×M~(h+1)×M-1时,则扩展停止,转到步骤(6);
(6)若扩展停止时,展开图中含有校验节点h×M~(h+1)M-1,那么在这些检验节点中挑一个最后加到展开图中并且行重最小的检验节点并设为z,与变量节点l×M+m连接,即F[z][(l×M+m)]=1,若有多个符合要求的校验节点行重相同,则从中随机挑选一个;若扩展停止时,展开图中不完全包含校验节点h×M~(h+1)M-1,在校验节点h×M~(h+1)M-1中,挑一个没加到展开图且行重最小的校验节点t,与变量节点l×M+m连接,即F[t][(l×M+m)]=1,转到步骤(4);
(7)获得F,算法毕;
2)获得初始移位指数矩阵及优化:
要进行进一步的扩展,必须寻找合适的维数为s×s的置换矩阵去替代矩阵F中的非0元素(全0阵代替0元素),找寻过程依据如下定理:
假定矩阵F中有一条长度为2d的环,环上非0元素对应的循环置换子矩阵(由单位阵循环移位若干位得到)的移位值为a1→a2→...→ak→...→a2d-1→a2d,若满足如下公式
其中,R为使得上式成立的最小正整数,ak为第k个移位值,mod为取余操作符,s为循环置换子矩阵的维数,那么置换后的校验矩阵中形成的环长至少为2dR,所以要精心挑选移位值使得满足上式成立的最小整数R尽可能大;
获得初始化移位矩阵:
初始化:设移位指数矩阵为c[A×M][B×M],初始值全部为r;行扫描变量row=0,列扫描变量col=0,转到步骤②;
①分别对row从0到A×M-1、对col从0到B×M-1进行遍历,如果row≠A×M-1,则row自加1,转到步骤②;如果row=A×M-1,col≠B×M-1,则row=0,col自加1,转到②;如果row=A×M-1,col=B×M-1,则算法结束,获得移位指数矩阵c;
②v=F[row][col],如果v等于0,转到步骤①;否则,转到步骤③;
③如果v是此列的第一个非0值,则给c[row][col]在0~r-1中任意赋值后转到步骤①;否则,value=0,转到步骤④;
④c[row][col]=value,在移位指数矩阵c(把r看成0,把非0值及当前值看成1)中,找寻从第row行第col列的位置开始的最小环(可以设定L来截止环的寻找,即当找寻的所有路径长度超过L时,停止寻找),若路径长度超过L,或者展开图停止时,没有发现环的存在,则给c[row][col]在0~r-1中任意赋值,转到第步骤①;否则转到步骤⑤;
⑤对于每个最小环(最小环可能不止一个),由公式(1),计算准循环扩展之后的最小环长,又称围长,并从中挑选出围长最小的值,赋给数组g中序号为value的元素,若value≠r-1,value=value+1,转到步骤④;否则转到步骤⑥;
⑥选取数组g中最大值元素的序号,赋给c[row][col];如果数组g中不止存在一个最大值,则从这些最大值对应的序号中随机挑选一个,赋给c[row][col],转到步骤①;
用移位指数矩阵中的元素e作为循环置换矩阵的移位值,然后用此循环置换矩阵去替代
F中与e的位置相同的元素,对F中所有元素都替换之后,便得到初始校验矩阵
其中,表示用r×r的循环置换矩阵替代F中的元素,进行r倍循环扩展,Ri,j(1≤i≤A,1≤j≤B)表示对应于原模图矩阵中第i行第j列元素经过两步扩展后得到的矩阵;
为了提高最小距离dmin的上界,提出如下设计准则,根据设计准则,进行置换矩阵的筛选;
设计准则:
若不存在任何一对Ri,j(1≤i≤A,1≤j≤B)强不可交换,则所得到的校验矩阵所对应的码的最小距离dmin≤(A+1)!,为了突破这个上界,我们必须确保至少有一对Ri,j(1≤i≤A,1≤j≤B)强不可交换,所谓强不可交换是指Ri,j×Rn,y和Rn,y×Ri,j不相等且没有任何一列相等,其中,1≤i,n≤A,1≤j,y≤B,i≠n,j≠y;
若不存在任何一对强不可交换,由于部分移位值的寻找存在随机性,则重新进行移位指数矩阵的寻找,直至至少有一对Ri,j(1≤i≤A,1≤j≤B)强不可交换;
3)当至少有一对Ri,j(1≤i≤A,1≤j≤B)强不可交换时,停止寻找,此时所得到的维数为A×M×r行B×M×r列的矩阵,即为所要构造的校验矩阵H。
Claims (1)
1.一种基于原模图的LDPC码校验矩阵的构造方法,分为多边扩展变单边、获得初始移位指数矩阵及优化、确定校验矩阵三步,该构造方法具体步骤如下:
1)多边扩展变单边:
假设所用原模图矩阵P的维数为A行B列,其中最大的元素为Max,则多边扩展变单边算法实施之后,将P扩展M倍得到F,即F=P·M,其维数为M×A行M×B列,其中M表示扩展倍数,M≥Max;
多边扩展变单边算法:
初始化:原模图行扫描变量h=0;原模图列扫描变量l=0;扩展倍数扫描变量m=1;F初始化为全零矩阵,转到步骤(2);
(1)对原模图矩阵从第0行到第A-1行、从0列B-1列遍历,如果h=A-1、m≠M,则h=0、m=m+1,l不变,转到步骤(2);如果h=A-1、m=M、l≠B-1,则h=0、l=l+1、m=1,转到步骤(2);如果h≠A-1,则h=h+1,l、m不变,转到步骤(2);如果h=A-1、l=B-1、m=M,转到步骤(7);
(2)取原模图矩阵P的第h行第l列元素P[h][l],令w=P[h][l],若w=0,转到步骤(1);否则,转到步骤(3);
(3)在F行号为h×M~(h+1)×M-1的行中,挑一个行重最小的行,设行重最小的行号为x,则将F矩阵的第x行第l×M+m列的元素置1,即F[x][(l×M+m)]=1,转到步骤(4);
(4)w=w-1,若w=0,转到步骤(1);否则转到步骤(5);
(5)对F相应的Tanner图以变量节点l×M+m为首,逐层扩展,当展开图中的校验节点不再增加或者展开图中已含有校验节点h×M~(h+1)×M-1时,则扩展停止,转到步骤(6);
(6)若扩展停止时,展开图中含有校验节点h×M~(h+1)M-1,那么在这些检验节点中挑一个最后加到展开图中并且行重最小的检验节点并设为z,与变量节点l×M+m连接,即F[z][(l×M+m)]=1,若有多个符合要求的校验节点行重相同,则从中随机挑选一个;若扩展停止时,展开图中不完全包含校验节点h×M~(h+1)M-1,在校验节点h×M~(h+1)M-1中,挑一个没加到展开图且行重最小的校验节点t,与变量节点l×M+m连接,即F[t][(l×M+m)]=1,转到步骤(4);
(7)获得F,算法毕;
2)获得初始移位指数矩阵及优化:
要进行进一步的扩展,必须寻找合适的维数为s×s的置换矩阵去替代矩阵F中的非0元素,找寻过程依据如下定理:
假定矩阵F中有一条长度为2d的环,环上非0元素对应的循环置换子矩阵的移位值为a1→a2→...→ak→...→a2d-1→a2d,若满足如下公式
<mrow>
<mo>(</mo>
<mi>R</mi>
<mo>&CenterDot;</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mrow>
<mn>2</mn>
<mi>d</mi>
</mrow>
</munderover>
<msup>
<mrow>
<mo>(</mo>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
</mrow>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>&CenterDot;</mo>
<msub>
<mi>a</mi>
<mi>k</mi>
</msub>
<mo>)</mo>
<mi>mod</mi>
<mi> </mi>
<mi>s</mi>
<mo>&equiv;</mo>
<mn>0</mn>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
其中,R为使得上式成立的最小正整数,ak为第k个移位值,mod为取余操作符,s为循环置换子矩阵的维数,那么置换后的校验矩阵中形成的环长至少为2dR,所以要精心挑选移位值使得满足上式成立的最小整数R尽可能大;
获得初始化移位矩阵:
初始化:设移位指数矩阵为c[A×M][B×M],初始值全部为r;行扫描变量row=0,列扫描变量col=0,转到步骤②;
①分别对row从0到A×M-1、对col从0到B×M-1进行遍历,如果row≠A×M-1,则row自加1,转到步骤②;如果row=A×M-1,col≠B×M-1,则row=0,col自加1,转到②;如果row=A×M-1,col=B×M-1,则算法结束,获得移位指数矩阵c;
②v=F[row][col],如果v等于0,转到步骤①;否则,转到步骤③;
③如果v是此列的第一个非0值,则给c[row][col]在0~r-1中任意赋值后转到步骤①;否则,value=0,转到步骤④;
④c[row][col]=value,在移位指数矩阵c中,找寻从第row行第col列的位置开始的最小环,若路径长度超过L,或者展开图停止时,没有发现环的存在,则给c[row][col]在0~r-1中任意赋值,转到第步骤①;否则转到步骤⑤;
⑤对于每个最小环,由公式(1),计算准循环扩展之后的最小环长即围长,并从中挑选出围长的最小值,赋给数组g中序号为value的元素,若value≠r-1,value=value+1,转到步骤④;否则转到步骤⑥;
⑥选取数组g中最大值元素的序号,赋给c[row][col];如果数组g中不止存在一个最大值,则从这些最大值对应的序号中随机挑选一个,赋给c[row][col],转到步骤①;
用移位指数矩阵中的元素e作为循环置换矩阵的移位值,然后用此循环置换矩阵去替代
F中与e的位置相同的元素,对F中所有元素都替换之后,便得到初始校验矩阵
其中,表示用r×r的循环置换矩阵替代F中的元素,进行r倍循环扩展,Ri,j(1≤i≤A,1≤j≤B)表示对应于原模图矩阵中第i行第j列元素经过两步扩展后得到的矩阵;
为了提高最小距离dmin的上界,提出如下设计准则,根据设计准则,进行置换矩阵的筛选;
设计准则:
若不存在任何一对Ri,j(1≤i≤A,1≤j≤B)强不可交换,则所得到的校验矩阵所对应的码的最小距离dmin≤(A+1)!,为了突破这个上界,我们必须确保至少有一对Ri,j(1≤i≤A,1≤j≤B)强不可交换,所谓强不可交换是指Ri,j×Rn,y和Rn,y×Ri,j不相等且没有任何一列相等,其中,1≤i,n≤A,1≤j,y≤B,i≠n,j≠y;
若不存在任何一对强不可交换,由于部分移位值的寻找存在随机性,则重新进行移位指数矩阵的寻找,直至至少有一对Ri,j(1≤i≤A,1≤j≤B)强不可交换;
3)当至少有一对Ri,j(1≤i≤A,1≤j≤B)强不可交换时,停止寻找,此时所得到的维数为A×M×r行B×M×r列的矩阵,即为所要构造的校验矩阵H。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710849363.6A CN107707261B (zh) | 2017-09-20 | 2017-09-20 | 一种基于原模图的ldpc码校验矩阵的构造方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710849363.6A CN107707261B (zh) | 2017-09-20 | 2017-09-20 | 一种基于原模图的ldpc码校验矩阵的构造方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107707261A true CN107707261A (zh) | 2018-02-16 |
CN107707261B CN107707261B (zh) | 2020-11-03 |
Family
ID=61173019
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710849363.6A Active CN107707261B (zh) | 2017-09-20 | 2017-09-20 | 一种基于原模图的ldpc码校验矩阵的构造方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107707261B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108494411A (zh) * | 2018-03-30 | 2018-09-04 | 山东大学 | 一种多进制ldpc码校验矩阵的构造方法 |
CN109639392A (zh) * | 2018-11-09 | 2019-04-16 | 清华大学 | 广播信道传输的空间耦合ldpc码的构造方法及系统 |
CN110611510A (zh) * | 2019-09-17 | 2019-12-24 | 天地信息网络研究院(安徽)有限公司 | 一种二元ldpc短码构造方法及其构造装置、终端、存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110307756A1 (en) * | 2010-06-15 | 2011-12-15 | Nguyen Thuy V | Rate-compatible protograph ldpc codes |
CN103152056A (zh) * | 2013-01-30 | 2013-06-12 | 北京大学 | 一种基于原模图的准循环ldpc码构造方法及装置 |
CN105306072A (zh) * | 2014-07-14 | 2016-02-03 | 北京邮电大学 | 一种基于本原域循环群生成元集的ldpc码构造方法 |
US20160164537A1 (en) * | 2014-12-08 | 2016-06-09 | Samsung Electronics Co., Ltd. | Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders |
-
2017
- 2017-09-20 CN CN201710849363.6A patent/CN107707261B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110307756A1 (en) * | 2010-06-15 | 2011-12-15 | Nguyen Thuy V | Rate-compatible protograph ldpc codes |
CN103152056A (zh) * | 2013-01-30 | 2013-06-12 | 北京大学 | 一种基于原模图的准循环ldpc码构造方法及装置 |
CN105306072A (zh) * | 2014-07-14 | 2016-02-03 | 北京邮电大学 | 一种基于本原域循环群生成元集的ldpc码构造方法 |
US20160164537A1 (en) * | 2014-12-08 | 2016-06-09 | Samsung Electronics Co., Ltd. | Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders |
Non-Patent Citations (3)
Title |
---|
HAI-GANG ZHANG,DONG-FENG YUAN,PI-MING MA,XIU-MEI YANG: "Low-Density Parity-Check Code(LDPC) Schemes with BICM", 《INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS 2003》 * |
杜瑞燕 等: "基于PEG和PH的原模图LDPC码准循环扩展算法", 《SCIENCE DISCOVERY》 * |
龚险峰 等: "基于原模图扩展的QC-LDPC构造方法", 《中国空间科学技术》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108494411A (zh) * | 2018-03-30 | 2018-09-04 | 山东大学 | 一种多进制ldpc码校验矩阵的构造方法 |
CN108494411B (zh) * | 2018-03-30 | 2021-09-17 | 山东大学 | 一种多进制ldpc码校验矩阵的构造方法 |
CN109639392A (zh) * | 2018-11-09 | 2019-04-16 | 清华大学 | 广播信道传输的空间耦合ldpc码的构造方法及系统 |
CN109639392B (zh) * | 2018-11-09 | 2020-03-27 | 清华大学 | 广播信道传输的空间耦合ldpc码的构造方法及系统 |
CN110611510A (zh) * | 2019-09-17 | 2019-12-24 | 天地信息网络研究院(安徽)有限公司 | 一种二元ldpc短码构造方法及其构造装置、终端、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107707261B (zh) | 2020-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1983861B (zh) | 通信系统中发送/接收数据的装置和方法 | |
JP4299341B2 (ja) | 無線通信システムにおけるリフティング低密度パリティ検査符号を用いる時空間符号化方法及び装置 | |
EA037756B1 (ru) | Модуль параллельного перемежения битов | |
CN107707261A (zh) | 一种基于原模图的ldpc码校验矩阵的构造方法 | |
CN101854228B (zh) | 一种准循环低密度奇偶校验码的构造方法 | |
CN106656210B (zh) | 一种基于完备循环差集的可快速编码的type-II QC-LDPC码构造方法 | |
CN102006085A (zh) | 类eIRA准循环低密度奇偶校验码的校验矩阵构造方法 | |
CN103795424B (zh) | 一种基于qc‑ldpc的通信方法 | |
CN107404322B (zh) | 针对低码率ldpc码的校验矩阵及ldpc码字 | |
CN108023673A (zh) | 一种多码率多码长ldpc码的构造及编码方法 | |
CN110739976A (zh) | 一种无短环qc-ldpc码的快速生成方法 | |
WO2019001263A1 (zh) | 准循环低密度奇偶校验编码设计方法、装置及存储介质 | |
KR101431268B1 (ko) | 직렬 부호화를 위한 저밀도 패리티 검사 부호의 생성 장치및 방법 | |
CN105024703B (zh) | 基于准循环的中短码长ldpc及编解码器和编码方法 | |
CN109756232A (zh) | 一种基于斐波那契-卢卡斯数列构造大围长规则qc-ldpc码的方法 | |
CN105871385B (zh) | 一种ldpc卷积码构造方法 | |
CN107947802A (zh) | 速率兼容低密度奇偶校验码编译码的方法及编译码器 | |
KR102482110B1 (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
CN109802689A (zh) | 一种基于Hoey序列的围长为8的QC-LDPC码构造方法 | |
Kelley et al. | Algebraic constructions of graph-based nested codes from protographs | |
CN108494411A (zh) | 一种多进制ldpc码校验矩阵的构造方法 | |
CN104821830B (zh) | 一种ldpc结构、码字及对应的编码器、解码器和编码方法 | |
CN107276595A (zh) | Ldpc码字及编码方法和编解码器 | |
CN109150192B (zh) | 一种ldpc码字结构及码字编码方法 | |
Kong et al. | Design of good QC-LDPC codes without small girth in the p-plane |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |