CN110061746A - 一种码率无损失的空间耦合ldpc码的耦合方法 - Google Patents
一种码率无损失的空间耦合ldpc码的耦合方法 Download PDFInfo
- Publication number
- CN110061746A CN110061746A CN201910345399.XA CN201910345399A CN110061746A CN 110061746 A CN110061746 A CN 110061746A CN 201910345399 A CN201910345399 A CN 201910345399A CN 110061746 A CN110061746 A CN 110061746A
- Authority
- CN
- China
- Prior art keywords
- node
- check
- protograph
- ldpc code
- variable node
- 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
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码的耦合方法,包括:步骤S1、构思一码率R=1‑nc/nv的原模图G=(V,C,E);步骤S2、确定原模图中各变量节点vj和校验节点ci的度、个数以及耦合宽度w;其中vj∈V,0≤j≤nv‑1,ci∈C,0≤i≤nc‑1,w>0;步骤S3、将原模图通过复制和置换操作得到原模图LDPC码,并用对应的矩阵形式表示原模图LDPC码的构造过程,得到对应的校验矩阵;步骤S4、将原模图LDPC码复制L份并依次排列;步骤S5、定义一边展开规则,将L份的原模图LDPC码的变量节点vj和校验节点ci按边展开规则连接,得到码率无损失的空间耦合LDPC码。本发明的优点在于:实现了原模图在耦合后码率无损失。
Description
技术领域
本发明涉及通信技术领域,特别指一种码率无损失的空间耦合LDPC码的耦合方法。
背景技术
空间耦合LDPC码(spatially coupled LDPC,SC-LDPC)是由L个完全相同的原模图(protograph)低密度奇偶校验码(low-density parity-check,LDPC)耦合形成的链型结构,可以被看作是LDPC卷积码(LDPC convolutional code,LDPC-CC)的一种。
传统上,对原模图的空间耦合方法如下:将L个不相交的原模图通过一定的边缘扩展规则可以得到(J,K)SC-LDPC码,其中J表示变量节点的度,K表示校验节点的度。令a=gcd(J,K),a表示J和K的最大公约数,存在正整数J'和K'分别满足J=aJ',K=aK',且gcd(J',K')=1,则原模图中(J,K)SC-LDPC码的耦合宽度w=a-1,w>0。假设原模图单元中有nv个变量节点和nc个校验节点,将原模图复制L份,位于位置u上每个变量节点的J条边统一独立的连接到位置为[u,…,u+w]的校验节点,因此在末位需要添加w个校验节点才可以完成空间耦合。
由于在构造(J,K)SC-LDPC码时需要额外的添加w个校验节点,因此(J,K)SC-LDPC码的码率低于未耦合时的原模图,是一种存在码率损失的空间耦合码。
发明内容
本发明要解决的技术问题,在于提供一种码率无损失的空间耦合LDPC码的耦合方法,实现原模图在耦合后码率无损失。
本发明是这样实现的:一种码率无损失的空间耦合LDPC码的耦合方法,所述方法包括如下步骤:
步骤S10、构思一码率R=1-nc/nv的原模图G=(V,C,E),其中V表示变量节点组,且V={v0,…,vnv-1},C表示校验节点组,且C={c0,…,cnc-1},E表示边组,nv表示变量节点个数,nc表示校验节点个数,且nc、nv、v0、vnv-1、c0、cnc-1均为正整数;
步骤S20、确定原模图中各变量节点vj和校验节点ci的度、个数以及耦合宽度w;其中vj∈V,0≤j≤nv-1,ci∈C,0≤i≤nc-1,w>0;
步骤S30、将原模图通过复制和置换操作得到原模图LDPC码,并用对应的矩阵形式表示原模图LDPC码的构造过程,得到对应的校验矩阵;
步骤S40、将原模图LDPC码复制L份并依次排列;
步骤S50、定义一边展开规则,将L份的原模图LDPC码的变量节点vj和校验节点ci按边展开规则连接,得到码率无损失的空间耦合LDPC码。
进一步地,所述步骤S20具体包括:
步骤S21、若变量节点vj与J条边相连,则变量节点vj的度为J;若校验节点ci与K条边相连,则校验节点ci的度为K;其中J和K为正整数;
步骤S22、令a=gcd(J,K),a表示J和K的最大公约数,存在正整数J'和K'分别满足J=aJ',K=aK',且gcd(J',K')=1,则原模图中有J'个校验节点ci、K'个变量节点vj,原模图的耦合宽度w=a-1,w>0。
进一步地,所述步骤S30具体包括:
步骤S31、依据原模图得到大小为J'×K'的基矩阵B;
步骤S32、将原模图的变量节点vj以及校验节点ci均复制M份;
步骤S33、将连接变量节点vj与校验节点ci的相同类型的M条边进行随机置换并得到置换矩阵;
步骤S34、将基矩阵B中所有的非零元素由Bi,j个M×M的置换矩阵进行替换,所有的零元素由M×M大小的全零矩阵替换,得到校验矩阵H,其中Bi,j表示校验节点ci与变量节点vj之间边的条数。
进一步地,所述步骤S50中,所述定义一边展开规则,将L份的原模图LDPC码的变量节点vj和校验节点ci按边展开规则连接具体为:
当u=0时,位置u上各变量节点vj的J条边统一独立的连接到位置为[u,…,u+w]的校验节点ci;
当0<u<L-10<u<L-1时,位置u上各变量节点vj的J条边统一独立的连接到位置为[u-w+1,…,u,…,u+w-1]的校验节点ci;
当u=L-1时,位置u上各变量节点vj的J条边统一独立的连接到位置为[u-w,…,u-1,u]的校验节点ci。
本发明的优点在于:由于在构造空间耦合LDPC码时不需要额外的添加校验节点,使得原模图在耦合后得到的空间耦合LDPC码的码率无损失。由仿真结果可知(参考图4,实线为本发明的译码仿真图,虚线是传统结构的译码仿真图),本发明的码率优于传统结构,本发明在链长较短时的译码性能优于传统结构。
附图说明
下面参照附图结合实施例对本发明作进一步的说明。
图1是本发明一种码率无损失的空间耦合LDPC码的耦合方法的原模图的复制和置换示意图。
图2是本发明一种码率无损失的空间耦合LDPC码的耦合方法所构造的空间耦合LDPC码示意图。
图3是传统的SC-LDPC码的构造过程。
图4是本发明与传统的SC-LDPC码进行译码的仿真结果。
具体实施方式
请参照图1至图4所示,本发明一种码率无损失的空间耦合LDPC码的耦合方法的较佳实施例之一,包括如下步骤:
步骤S10、构思一码率R=1-nc/nv的原模图G=(V,C,E),其中V表示变量节点组,且V={v0,…,vnv-1},C表示校验节点组,且C={c0,…,cnc-1},E表示边组,nv表示变量节点个数,nc表示校验节点个数,且nc、nv、v0、vnv-1、c0、cnc-1均为正整数;原模图中变量节点代表整体的码字个数、包括信息位与校验位;校验节点代表校验位;
步骤S20、确定原模图中各变量节点vj和校验节点ci的度、个数以及耦合宽度w;其中vj∈V,0≤j≤nv-1,ci∈C,0≤i≤nc-1,w>0;图结构中与某节点相连接的边的数目为该节点的度,而图中各个节点度的分布情况就为度分布;
步骤S30、将原模图通过复制和置换操作得到原模图LDPC码,并用对应的矩阵形式表示原模图LDPC码的构造过程,得到对应的校验矩阵;
步骤S40、将原模图LDPC码复制L份并依次排列;
步骤S50、定义一边展开规则,将L份的原模图LDPC码的变量节点vj和校验节点ci按边展开规则连接,得到码率无损失的空间耦合LDPC码。
所述步骤S20具体包括:
步骤S21、若变量节点vj与J条边相连,则变量节点vj的度为J;若校验节点ci与K条边相连,则校验节点ci的度为K;其中J和K为正整数;
步骤S22、令a=gcd(J,K),a表示J和K的最大公约数,存在正整数J'和K'分别满足J=aJ',K=aK',且gcd(J',K')=1,则原模图中有J'个校验节点ci、K'个变量节点vj,原模图的耦合宽度w=a-1,w>0。
所述步骤S30具体包括:
步骤S31、依据原模图得到大小为J'×K'的基矩阵B;
步骤S32、将原模图的变量节点vj以及校验节点ci均复制M份;图结构中与某节点相连接的边的数目为该节点的度,而图中各个节点度的散布情况就为度分布;
步骤S33、将连接变量节点vj与校验节点ci的相同类型的M条边进行随机置换并得到置换矩阵;即将连接着变量节点vj与校验节点ci的所有边打乱,使变量节点vj随机连接到与之前不对应的校验节点ci上;
步骤S34、将基矩阵B中所有的非零元素由Bi,j个M×M的置换矩阵进行替换,所有的零元素由M×M大小的全零矩阵替换,得到校验矩阵H,其中Bi,j表示校验节点ci与变量节点vj之间边的条数。
例如选一个有3个变量节点,2个校验节点,且变量节点的度为2,校验节点的度为3的原模图,R=1-nc/nv=J/K=1-2/3=1/3,基矩阵进行复制和置换后矩阵为其中符号Π表示M×M的置换矩阵,当原模图的变量节点vj以及校验节点ci均复制3份时,矩阵H具体为即每一个Π对应着3×3的置换矩阵。
所述步骤S50中,所述定义一边展开规则,将L份的原模图LDPC码的变量节点vj和校验节点ci按边展开规则连接具体为:
当u=0时,位置u上各变量节点vj的J条边统一独立的连接到位置为[u,…,u+w]的校验节点ci;
当0<u<L-1时,位置u上各变量节点vj的J条边统一独立的连接到位置为[u-w+1,…,u,…,u+w-1]的校验节点ci;
当u=L-1时,位置u上各变量节点vj的J条边统一独立的连接到位置为[u-w,…,u-1,u]的校验节点ci。
本发明一种码率无损失的空间耦合LDPC码的耦合方法的较佳实施例之二,包括如下步骤:
步骤S1、选择度分布为(3,6)的原模图,原模图的码率可以表示为R′=1-nc/nv=1-J/K=1-1/2=0.5;
步骤S2、计算a=gcd(3,6)=3,此时满足条件的J′=1,满足条件的K′=2,即在原模图中,有1个检验节点,2个变量节点,耦合宽度w=a-1=2;
步骤S3、将原模图单元中每个变量节点以及校验节点均复制M份,将连接着变量节点与校验节点的边随机打乱,使变量节点连接到与之前不对应的校验节点上,即对原模图进行置换;
步骤S4、将每个经过复制和置换操作的原模图作为一个整体并复制L份,依次排列,此时,称该码字的链长为L,采用如下的方式进行耦合:
当u=0时,位置u上各变量节点的3条边统一独立的连接到位置为[u,…,u+2]的校验节点;
当0<u<L-1时,位置u上各变量节点的3条边统一独立的连接到位置为[u-1,u,u+1]的校验节点;
当u=L-1时,位置u上各变量节点的3条边统一独立的连接到位置为[u-2,u-1,u]的校验节点。
通过以上步骤,可以得到如图2所示的无码率损失的SC-LDPC码的耦合结构,其对应的基矩阵为:
综上所述,本发明的优点在于:由于在构造空间耦合LDPC码时不需要额外的添加校验节点,使得原模图在耦合后得到的空间耦合LDPC码的码率无损失。由仿真结果可知(参考图4,实线为本发明的译码仿真图,虚线是传统结构的译码仿真图),本发明的码率优于传统结构,本发明在链长较短时的译码性能优于传统结构。
虽然以上描述了本发明的具体实施方式,但是熟悉本技术领域的技术人员应当理解,我们所描述的具体的实施例只是说明性的,而不是用于对本发明的范围的限定,熟悉本领域的技术人员在依照本发明的精神所作的等效的修饰以及变化,都应当涵盖在本发明的权利要求所保护的范围内。
Claims (4)
1.一种码率无损失的空间耦合LDPC码的耦合方法,其特征在于:所述方法包括如下步骤:
步骤S10、构思一码率R=1-nc/nv的原模图G=(V,C,E),其中V表示变量节点组,且V={v0,…,vnv-1},C表示校验节点组,且C={c0,…,cnc-1},E表示边组,nv表示变量节点个数,nc表示校验节点个数,且nc、nv、v0、vnv-1、c0、cnc-1均为正整数;
步骤S20、确定原模图中各变量节点vj和校验节点ci的度、个数以及耦合宽度w;其中vj∈V,0≤j≤nv-1,ci∈C,0≤i≤nc-1,w>0;
步骤S30、将原模图通过复制和置换操作得到原模图LDPC码,并用对应的矩阵形式表示原模图LDPC码的构造过程,得到对应的校验矩阵;
步骤S40、将原模图LDPC码复制L份并依次排列;
步骤S50、定义一边展开规则,将L份的原模图LDPC码的变量节点vj和校验节点ci按边展开规则连接,得到码率无损失的空间耦合LDPC码。
2.如权利要求1所述的一种码率无损失的空间耦合LDPC码的耦合方法,其特征在于:所述步骤S20具体包括:
步骤S21、若变量节点vj与J条边相连,则变量节点vj的度为J;若校验节点ci与K条边相连,则校验节点ci的度为K;其中J和K为正整数;
步骤S22、令a=gcd(J,K),a表示J和K的最大公约数,存在正整数J'和K'分别满足J=aJ',K=aK',且gcd(J',K')=1,则原模图中有J'个校验节点ci、K'个变量节点vj,原模图的耦合宽度w=a-1,w>0。
3.如权利要求2所述的一种码率无损失的空间耦合LDPC码的耦合方法,其特征在于:所述步骤S30具体包括:
步骤S31、依据原模图得到大小为J'×K'的基矩阵B;
步骤S32、将原模图的变量节点vj以及校验节点ci均复制M份;
步骤S33、将连接变量节点vj与校验节点ci的相同类型的M条边进行随机置换并得到置换矩阵;
步骤S34、将基矩阵B中所有的非零元素由Bi,j个M×M的置换矩阵进行替换,所有的零元素由M×M大小的全零矩阵替换,得到校验矩阵H,其中Bi,j表示校验节点ci与变量节点vj之间边的条数。
4.如权利要求1所述的一种码率无损失的空间耦合LDPC码的耦合方法,其特征在于:所述步骤S50中,所述定义一边展开规则,将L份的原模图LDPC码的变量节点vj和校验节点ci按边展开规则连接具体为:
当u=0时,位置u上各变量节点vj的J条边统一独立的连接到位置为[u,…,u+w]的校验节点ci;
当0<u<L-10<u<L-1时,位置u上各变量节点vj的J条边统一独立的连接到位置为[u-w+1,…,u,…,u+w-1]的校验节点ci;
当u=L-1时,位置u上各变量节点vj的J条边统一独立的连接到位置为[u-w,…,u-1,u]的校验节点ci。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910345399.XA CN110061746B (zh) | 2019-04-26 | 2019-04-26 | 一种码率无损失的空间耦合ldpc码的耦合方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910345399.XA CN110061746B (zh) | 2019-04-26 | 2019-04-26 | 一种码率无损失的空间耦合ldpc码的耦合方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110061746A true CN110061746A (zh) | 2019-07-26 |
CN110061746B CN110061746B (zh) | 2023-03-03 |
Family
ID=67321152
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910345399.XA Active CN110061746B (zh) | 2019-04-26 | 2019-04-26 | 一种码率无损失的空间耦合ldpc码的耦合方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110061746B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110880939A (zh) * | 2019-12-10 | 2020-03-13 | 西安科技大学 | 一种并行级联空间耦合ra码的设计方法 |
CN111510160A (zh) * | 2020-05-13 | 2020-08-07 | 中国人民解放军军事科学院战争研究院 | 一种截断卷积编码优化构造方法 |
CN111541454A (zh) * | 2020-05-09 | 2020-08-14 | 哈尔滨工程大学 | 一种快速构造时不变sc-ldpc码的方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102185616A (zh) * | 2011-05-05 | 2011-09-14 | 北京大学 | 基于行列联合迭代译码的ldpc码构造方法 |
CN103152056A (zh) * | 2013-01-30 | 2013-06-12 | 北京大学 | 一种基于原模图的准循环ldpc码构造方法及装置 |
CN103731160A (zh) * | 2014-01-09 | 2014-04-16 | 西安电子科技大学 | 分组空间耦合低密度奇偶校验编码方法 |
CN104852747A (zh) * | 2015-05-28 | 2015-08-19 | 西安电子科技大学 | 一种可变速率sc-ldpc码的设计方法 |
CN108777605A (zh) * | 2018-05-24 | 2018-11-09 | 西安电子科技大学 | 适用于块衰落信道的多链sc-ldpc编码方法 |
-
2019
- 2019-04-26 CN CN201910345399.XA patent/CN110061746B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102185616A (zh) * | 2011-05-05 | 2011-09-14 | 北京大学 | 基于行列联合迭代译码的ldpc码构造方法 |
CN103152056A (zh) * | 2013-01-30 | 2013-06-12 | 北京大学 | 一种基于原模图的准循环ldpc码构造方法及装置 |
CN103731160A (zh) * | 2014-01-09 | 2014-04-16 | 西安电子科技大学 | 分组空间耦合低密度奇偶校验编码方法 |
CN104852747A (zh) * | 2015-05-28 | 2015-08-19 | 西安电子科技大学 | 一种可变速率sc-ldpc码的设计方法 |
CN108777605A (zh) * | 2018-05-24 | 2018-11-09 | 西安电子科技大学 | 适用于块衰落信道的多链sc-ldpc编码方法 |
Non-Patent Citations (1)
Title |
---|
DAVID G. M. MITCHELL等: "Spatially Coupled LDPC Codes Constructed", 《IEEE TRANSACTIONS ON INFORMATION THEORY》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110880939A (zh) * | 2019-12-10 | 2020-03-13 | 西安科技大学 | 一种并行级联空间耦合ra码的设计方法 |
CN110880939B (zh) * | 2019-12-10 | 2023-03-28 | 西安科技大学 | 一种并行级联空间耦合ra码的设计方法 |
CN111541454A (zh) * | 2020-05-09 | 2020-08-14 | 哈尔滨工程大学 | 一种快速构造时不变sc-ldpc码的方法 |
CN111541454B (zh) * | 2020-05-09 | 2023-10-13 | 哈尔滨工程大学 | 一种快速构造时不变sc-ldpc码的方法 |
CN111510160A (zh) * | 2020-05-13 | 2020-08-07 | 中国人民解放军军事科学院战争研究院 | 一种截断卷积编码优化构造方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110061746B (zh) | 2023-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110061746A (zh) | 一种码率无损失的空间耦合ldpc码的耦合方法 | |
Huang et al. | Fault-tolerant hamiltonicity of twisted cubes | |
CN105075128B (zh) | 用于经提升ldpc码的方法、计算机可读存储介质和设备 | |
Vasić et al. | Trapping set ontology | |
CN1534876B (zh) | 基于低密度奇偶校验矩阵产生奇偶数据的方法及其装置 | |
EP3799313A1 (en) | Encoding method, decoding method, encoding device and decoding device for structured qc-ldpc codes | |
CN104821831B (zh) | 一种适用于高码率qc-ldpc码的双循环构造方法 | |
CN101273532B (zh) | 解码装置及接收装置 | |
US9037945B2 (en) | Generating partially sparse generator matrix for a quasi-cyclic low-density parity-check encoder | |
US20040221223A1 (en) | Apparatus and method for encoding a low density parity check code | |
CN105356968B (zh) | 基于循环置换矩阵的网络编码的方法及系统 | |
JP2006203951A (ja) | 多重ワード通信におけるエラー検出装置および方法 | |
CN105356892B (zh) | 网络编码的方法及系统 | |
Cai et al. | Matchgates revisited | |
Lipták et al. | One-to-many node-disjoint paths of hyper-star networks | |
CN101409564A (zh) | 一种基于稳定子码的量子低密度奇偶校验码的构造方法 | |
CN100508442C (zh) | 一种编译码方法及编译码装置 | |
CN101252360A (zh) | 一种高围长低码率多进制ldpc码的结构化构造方法 | |
US6920588B1 (en) | Transmitting data in a communication network | |
CN100544212C (zh) | 高速的减少存储需求的低密度校验码解码器 | |
CN106059595B (zh) | 空间耦合低密度奇偶校验码的通用递归编码方法 | |
Bao et al. | Reducing network cost of data repair in erasure-coded cross-datacenter storage | |
Karci et al. | A new hypercube variant: fractal cubic network graph | |
CN108628697A (zh) | 一种基于二进制的节点修复方法及系统 | |
CN107565977B (zh) | 一种基于同构理论的规则准循环ldpc码构造方法 |
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 |