CN106341138B - 基于原模图ldpc码的联合信源信道编码矩阵构造方法 - Google Patents
基于原模图ldpc码的联合信源信道编码矩阵构造方法 Download PDFInfo
- Publication number
- CN106341138B CN106341138B CN201610801722.6A CN201610801722A CN106341138B CN 106341138 B CN106341138 B CN 106341138B CN 201610801722 A CN201610801722 A CN 201610801722A CN 106341138 B CN106341138 B CN 106341138B
- Authority
- CN
- China
- Prior art keywords
- matrix
- coding
- column
- basis matrix
- restrictive condition
- 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.)
- Expired - Fee Related
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码的联合信源信道编码矩阵构造方法,涉及通信编码。1)根据非等概信源的统计特性计算信源熵,选择码率适合的信源编码基础矩阵,并对其初始化;2)确定一定码率的信道编码基础矩阵并与其相匹配的连接基础矩阵;3)以译码门限为标准,搜索最佳的信道编码基础矩阵;4)以译码门限为标准,搜索最佳的信源编码基础矩阵;5)尝试改变连接基础矩阵,重复步骤3)和4),直至得到最优联合信源信道编码基础矩阵;6)对上述联合基础矩阵的各部分采用PEG算法进行扩展可得到一定码长的原模图LDPC码,进行拼接即可得到最终的原模图LDPC联合编码矩阵。
Description
技术领域
本发明涉及通信编码,尤其是涉及一种基于原模图LDPC码的联合信源信道编码矩阵构造方法。
背景技术
面向无线传感器网络(Wireless Sensor Network,WSN)的迅速发展,节点遍布整个网络,因此节点的成本以及传输的功耗要求越来越高。编码作为一种降低功耗的技术,成为WSN应用考虑的研究重点。长期以来,基于香农信源和信道分离编码定理设计的通信系统一直占据主导地位,但是该理论在非渐进性(non-asymptotic)的场景里,常常受到有限时延的限制,并不能达到理论上的无损最优。因此联合信源信道编码(Joint Source-ChannelCoding,JSCC)应运而生,其可有效借助残留的信源压缩冗余信息来提高系统整体性能,并且有效地提高系统的灵活度。
在不同的信源信道编码中,低密度奇偶校验(Low Density Parity Check,LDPC)码由于其卓越的纠错性能,而被引入到JSCC方案,其中一个LDPC码作信源编码,另一个LDPC码作信道编码,这样的方案称为双LDPC(Double LDPC,D-LDPC)系统。由于原模图LDPC码具有优秀的编码结构并能够实现高速译码,而被引入到D-LDPC系统,称为双原模图LDPC(Double Protograph LDPC,DP-LDPC)系统。
传统的原模图LDPC码构造方法主要集中在信道编码基础矩阵,例如AliazamAbbasfar等人在“Accumulate-Repeat-Accumulate Codes”【Communications,IEEETransactions on,2007,55(4):692-702.】提出的AR3A码是在保证无线通信质量下性能优秀的原模图LDPC码,,以及Nguyen等人在“The design of rate-compatible protographLDPC codes”【Communications,IEEE Transactions on,2012,60(10):2841-2850】文章中提出的基于AR4JA原模图的码率兼容原模图LDPC码的方法。
原模图可以用一个基础矩阵B=(bi,j)来表示,其中bi,j代表了变量节点(VariableNode,VN)和校验节点(Check Node,CN)之间连接边的数目。与其对应的校验矩阵H可以通过“复制”和“交织”的算法获得。对于DP-LDPC系统,联合信源信道编码基础矩阵(以下简称“联合编码基础矩阵”)可以表示如下:
其中Bsc是大小为msc×nsc的信源编码基础矩阵,Bcc是大小为mcc×ncc的信道编码基础矩阵,而BL1和BL2是大小分别为msc×ncc和mcc×nsc的连接基础矩阵,分别表示信源校验节点到信道变量节点以及信源变量节点到信道校验节点的连接关系。
根据Hu.X.Y等人在“Regular and irregular progressive edge-growth tannergraphs”【Information Theory,IEEE Transaction on,2005,51(1):386-398】文章中所提出的修改的PEG算法,将各个基础矩阵经过若干次进行扩展,重新拼接,可以得到联合信源信道编码矩阵(以下简称“联合编码矩阵”):
其中Hsc是大小为Msc×Nsc的信源编码矩阵,Hcc是大小为Mcc×Ncc的信道编码矩阵,HL1和HL2是大小分别为Msc×Ncc和Mcc×Nsc的连接矩阵,其中HL1可以说明压缩信息比特连接哪些变量节点,HL2可以说明哪些原始信息比特参与信道编码。
编码过程具体步骤如下:
1)计算s是压缩信息,u是信源统计特性p≠0.5的非等概二进制无记忆信源,p是比特“1”的概率,(·)T代表矩阵转置;
2)组合u'和s,即[s,u'],其中u'是原始信息u的一部分;
3)构造新的信道编码校验矩阵计算其中是的系统形式;
4)删余u'后进行传输(若信道编码具有预编码结构的LDPC码,则对应的校验比特也要删余),这里有两种特殊的情况,若HL2是零矩阵,则u'=0;若HL2是一个满秩矩阵,则u'=u。
对于译码端而言,根据不同的初始对数似然值,所有的变量节点可以分为三类,第一类是信源变量节点,第二类是传输的信道变量节点,第三类是删余的信道变量节点,分别初始似然值为ln((1-p)/p)、(r是接收信息,是信道噪声方差)以及0;接着,采用信度传播(Belief Propagation,BP)算法进行联合迭代译码,校验和为0或者达到最大迭代次数时,输出译码结果。
发明内容
本发明的目的在于提供基于原模图LDPC码的联合信源信道编码矩阵构造方法。
本发明包括以下步骤:
1)根据信源统计特性p,计算信源熵H(p)=-plog2p-(1-p)log2(1-p),根据信源编码理论,无损信源编码的准则是H(p)<Rsc=nsc/msc,Rsc是信源编码码率,接近于信源熵。
2)给出初始的信源编码基础矩阵Bsc,由于Bsc中的元素不能为0,可根据限制条件5)做初始化,
给出初始的连接基础矩阵BL2,BL2的初始化为每一列只有一个为1的元素,其他元素均为0,因此
根据限制条件1),给出连接矩阵基础矩阵BL1,BL1表示着压缩比特信息与Bcc中变量节点的连接关系,因此包含着一个nsc×nsc的单位阵,其他元素均为0,即
3)根据限制条件3)、4)、5),缩小搜索的范围,用联合原模图外部信息转移(JointProtograph Extrinsic Information Transfer,JPEXIT)算法计算联合编码基础矩阵的译码门限值。根据Bsc和BL2所限定的左半部分的条件,并不会存在列重为2的列,因此Bcc包含nsc+ncc-2个列重为2的列,再对Bcc剩下的部分矩阵实行穷举法,得到最优的Bcc;
4)根据限制条件2)、3)调整Bsc中的元素值,利用JPEXIT算法计算调整之后联合编码基础矩阵的译码门限值,实行穷举搜索,得到此时最优的Bsc;比较当前的和优化之前的Bsc,若相同,则转向步骤7);若不相同,则转向步骤5);
5)根据pu与Rsc之间的关系,删减或者保持BL2非零列重的个数,以降低译码门限值;
6)根据限制条件3)、4)、5)调整Bcc中的元素值,利用JPEXIT算法计算调整之后联合编码基础矩阵的译码门限值,实行穷举搜索,得到此时最优的Bcc;比较当前的和优化之前的Bcc,若相同,则转向步骤7);若不相同,则转向步骤4);
7)对BJ的各个部分进行扩展,得到无重边的原模图LDPC编码矩阵,按照对应关系进行拼接,即可得到最终的联合编码矩阵HJ。
所述限制条件1)为:保证BL1中的非0列对应的是Bcc中列重最大的位置。
所述限制条件2)为:从联合编码基础矩阵的角度,除了预编码结构之外,不存在其他列重为1的列数。
所述限制条件3)为:列重为2的列数不能超过nsc+ncc-1(这里的列数是除预编码结构以外),这样就符合线性最小距离增长准则,但是通常为了保证通信质量要求以及最小化译码门限值,列重为2的列数一般设定为nsc+ncc-2。
所述限制条件4)为:Bcc中剩下的列重中,除了预编码结构的列之外,剩下的列重必须不小于2。
所述限制条件5)为:为了限制搜索范围,限制联合基础矩阵中最大的元素值不超过3。
本发明针对于D-LDPC系统的性能优化方案,以往的方案采取的是固定信道编码矩阵Hcc和连接矩阵HL1、HL2,对信源编码矩阵Hsc进行优化以降低错误地板。这样的优化方案往往都是次优的,并不能保证系统性能符合通信质量要求,或者无法达到很大的压缩,又或者译码门限值不是最优。本发明从联合编码基础矩阵的角度出发,利用原模图的结构化,针对于不同的信源统计特性p,不同的信源编码码率Rsc,在符合WSN通信质量(误比特率为10-6)时,实现译码门限值的最小化。若给定一些限制条件,对整个联合编码基础矩阵采取穷举法,是可以获得译码门限值低的联合基础矩阵,但是这样的做法效率太低,而且不能保证是一个好码。因此,本发明提出了一种基于迭代思想的构造方法。
本发明提出的原模图LDPC联合编码矩阵的构造方法,在不同的信源统计特性下,根据WSN通信质量和压缩率的要求,从联合编码基础矩阵的观点出发,实现译码门限值最小化。相比于只考虑降低地板区的信源编码矩阵优化,本发明同时考虑地板区以及瀑布区,并对联合基础矩阵的4个部分同时优化,达到最优;考虑到联合基础矩阵的维度可能比较高,采用穷举法,效率会比较低,而且不一定能得到一个好的联合基础矩阵,因此采用了基于迭代思想的构造优化方法。
附图说明
图1是统计特性p=0.05,Rsc=1/3时的联合编码基础矩阵BJ_4的原模图;
图2是统计特性p=0.05时,4个不同联合编码矩阵在信息码长为2400比特的AWGN性能仿真图;
图3是统计特性p=0.1时,4个不同联合编码矩阵在信息码长为1600比特的AWGN性能仿真图。
具体实施方式
下面结合附图给出一个非限定的实例对本发明做进一步的阐述。每个联合编码基础矩阵可以用JPEXIT算法计算译码门限值,以评估该联合编码基础矩阵在瀑布区的性能。针对信源统计特性p=0.05的信源信息设计联合编码矩阵,包括以下步骤:
第一步,根据熵公式H(p)=-plog2p-(1-p)log2(1-p)计算,H(p=0.05)=0.2864,因此确定信源编码Rsc=1/3>0.2864=H(p=0.05);
第二步,对于同样的码率,可以选择较大或者较小的原模图基础矩阵,大的原模图基础矩阵可以获得更好的译码门限,但是也增加搜索最优编码的复杂度,而且考虑到码长是一定长,更大的原模图基础矩阵意味着“重复”与“交织”的操作次数变少,也有可能造成地板区较高;同时,为了体现上述方法构造的联合编码基础矩阵的优越性,将DariushDivsalar等人在“Capacity-Approaching Protograph Codes”【Selected Areas inCommunications,IEEE Journal on,2009,27(6):876-888.】提出的R4JA码作为初始信源编码基础矩阵,因此确定较合适尺寸Bsc:
对于Bcc,不失一般性,以1/2码率的AR3A信道编码作为例子引入到联合编码矩阵设计之中,作为Bcc的初始化:
考虑到连接基础矩阵BL2的引入可以降低错误地板,在保证通信质量的要求下,初始化BL2:
此时的联合编码基础矩阵表达式如下:
对于BL1的设计,信源统计特性p=0.05,Rsc=1/3,Rcc=1/2下,不同连接基础矩阵BL1的译码门限值分析如表1所示。
表1
因此安排Bcc列重比较大的列与Bsc的行相连,即
所以此时的联合编码基础矩阵
此时的nsc=2,msc=6,ncc=3,mcc=5;
第三步,根据限制条件3),此处列重为2的列数设为2。根据Bsc和BL2所构成的左半部分的一些限定,并不会存在列重为2的列,因此Bcc包含nsc+ncc-2个列重为2的列,即
接下来对Bcc剩下的部分实行穷举搜索,即对每一种可能的Bcc计算译码门限值,此时获得最优的Bcc,
因此,此时联合编码矩阵为
第四步,根据限制条件5),对Bsc实行穷举法,即对可能的Bsc计算译码门限值,此时获得最优的Bsc,
此时的Bsc与优化之前的Bsc不相同,因此转向第五步,记录下此时最优的联合编码基础矩阵Bp=0.05_J3,
第五步,观察H(pu)与Rsc,可以尝试减少BL2非零列的列数,因此
第六步,再次对Bcc实行穷举搜索,此时获得最优的Bcc
此时的Bcc与优化之前的Bcc不相同,因此转向第四步,再次对Bsc实行穷举搜索,可以获得最优的Bsc,此时Bsc并没有发生变化,因此转向第七步,记录下此时的Bp=0.05_J4,
该联合编码基础矩阵的原模图如图1所示。
译码门限是衡量原模图性能的重要参数,低的译码门限值意味着更低的功耗以及更大的编码增益。不同联合编码矩阵在p=0.05,整体码率为R=Rcc/Rsc=1.5的译码门限如表2所示。
表2
通过表2可以发现,随着本发明提出的编码构造方法的进行,所得到的联合编码基础矩阵的译码门限逐渐降低(Bp=0.05_J1>Bp=0.05_J2>Bp=0.05_J3>Bp=0.05_J4),而最终得到的Bp=0.05_J4相比于最初的Bp=0.05_J1具有0.915dB的编码增益。
LDPC码的编译码复杂度往往由LDPC码所对应的原模图的节点平均度数决定,即联合编码基础矩阵的平均列重和行重,表3给出了不同联合编码基础矩阵的平均变量节点度数和平均校验节点度数。
表3
通过表3中的数据对比可知,随着本发明提出的编码构造方法的进行,所得到的联合编码基础矩阵的编译码复杂逐渐降低(Bp=0.05_J1>Bp=0.05_J2>Bp=0.05_J3=Bp=0.05_J4),得到的Bp=0.05_J1和Bp=0.05_J2具有相同的编译码复杂度。
第七步,基于上述4个联合编码基础矩阵的各个部分采用PEG算法展开4次拓展得到无重边的原模图,再对无重边的原模图采用PEG算法进行100次扩展,即可得Rsc=1/3的Hsc和Rcc=1/2的Hcc以及对应连接矩阵,进行拼接即可得到最终的HJ。
根据本发明提到的编码方法对上述HJ进行性能仿真,传输环境为加性高斯白噪声(Additive White Gaussian Noise,AWGN)信道,采用二进制相移键控(Binary PhaseShift Keying,BPSK)调制方式,采用联合BP算法进行译码,设置最大译码迭代次等于50。
图2为信源统计特性p=0.05时,在AWGN信道下,4种信息长度为2400比特的LDPC联合编码矩阵的性能仿真结果。从图中可以看出,逐渐得到的4种LDPC联合编码矩阵的比特误码率(Bit Error Rate,BER)性能曲线从右到左,性能越来越好,而且在BER在10-6处,未出现错误地板,符合WSN通信质量要求,最大的编码增益达到0.65dB。
为说明本发明提出的联合编码矩阵构造的通用性,本发明给出了信源统计特性p=0.1(H(p=0.1)=0.469<Rsc=1/2)的联合编码矩阵构造,如下所示
不同联合编码矩阵在p=0.1,整体码率为R=Rcc/Rsc=1.0的译码门限如表4所示。
表4
通过表4可以发现,随着本发明提出的编码构造方法的进行,所得到的联合编码基础矩阵的译码门限逐渐降低(Bp=0.1_J1>Bp=0.1_J2>Bp=0.1_J3>Bp=0.1_J4),而最终得到的Bp=0.1_J4相比于最初的Bp=0.1_J1具有0.835dB的编码增益。
用同样PEG方式对4个联合编码基础矩阵进行扩展,然后进行编译码,传输环境为AWGN信道,采用BPSK调制方式,设置最大译码迭代次数为50次。
图3为信源统计特性p=0.1时,在AWGN信道下,4种信息长度为1600的LDPC联合编码矩阵的性能仿真结果。从图中可以看出,逐渐得到的4种LDPC联合编码矩阵的BER性能曲线从右到左,性能越来越好,而且在BER在10-6处,未出现错误地板,符合WSN通信质量要求,最大的编码增益达到0.7dB。
以上对本发明所陈述的原模图LDPC联合编码矩阵的构造方法进行了详细的介绍和说明,上述的具体实施可用于帮助理解本发明的核心思想。传统的联合编码方案的矩阵优化是固定信道编码矩阵和连接矩阵,即认为信道编码矩阵以及连接矩阵不需要优化,对信源编码矩阵进行优化以降低错误地板。相比于传统的方法,本发明从联合编码基础矩阵的角度出发,利用一种迭代的思想在信源编码基础矩阵、信道编码基础矩阵以及连接之间反复寻找最优矩阵,这样的方法不仅保证了地板区的要求,同时最大限度地降低了译码门限,而且这样的方法构造的编码矩阵具有更低编译码复杂度。因此,这样的原模图LDPC联合编码方案是适合于低复杂度、低功耗的WSN应用。
以上这些实例仅用于说明本发明而不用于限制本发明的保护范围。本领域的技术人员在阅读了本发明的内容之后,可以对本发明进行各种改动和修改。
Claims (1)
1.基于原模图LDPC码的联合信源信道编码矩阵构造方法,其特征在于包括以下步骤:
1)根据信源统计特性p,计算信源熵H(p)=-plog2p-(1-p)log2(1-p),根据信源编码理论,无损信源编码的准则是H(p)<Rsc=nsc/msc,Rsc是信源编码码率,接近于信源熵;
2)给出初始的信源编码基础矩阵Bsc,由于Bsc中的元素不能为0,根据限制条件5)做初始化,
给出初始的连接基础矩阵BL2,BL2的初始化为每一列只有一个为1的元素,其他元素均为0,因此
根据限制条件1),给出连接矩阵基础矩阵BL1,BL1表示着压缩比特信息与Bcc中变量节点的连接关系,因此包含着一个nsc×nsc的单位阵,其他元素均为0,即
3)根据限制条件3)、4)、5),缩小搜索的范围,用联合原模图外部信息转移算法计算联合编码基础矩阵BJ的译码门限值;根据Bsc和BL2所限定的左半部分的条件,并不会存在列重为2的列,因此Bcc包含nsc+ncc-2个列重为2的列,再对信道编码基础矩阵Bcc剩下的部分矩阵实行穷举法,得到最优的Bcc,其中,ncc是矩阵Bcc的行数量;
4)根据限制条件2)、3)调整Bsc中的元素值,利用JPEXIT算法计算调整之后联合编码基础矩阵的译码门限值,实行穷举搜索,得到此时最优的Bsc;比较当前的和优化之前的Bsc,若相同,则转向步骤7);若不相同,则转向步骤5);
5)根据p与Rsc之间的关系,删减或者保持BL2非零列重的个数,以降低译码门限值;
6)根据限制条件3)、4)、5)调整Bcc中的元素值,利用JPEXIT算法计算调整之后联合编码基础矩阵的译码门限值,实行穷举搜索,得到此时最优的Bcc;比较当前的和优化之前的Bcc,若相同,则转向步骤7);若不相同,则转向步骤4);
7)对BJ的各个部分进行扩展,得到无重边的原模图LDPC编码矩阵,按照对应关系进行拼接,即可得到最终的联合编码矩阵HJ;
所述限制条件1)为:保证BL1中的非0列对应的是Bcc中列重最大的位置;
所述限制条件2)为:从联合编码基础矩阵的角度,除了预编码结构之外,不存在其他列重为1的列数;
所述限制条件3)为:列重为2的列数不能超过nsc+ncc-1,这样就符合线性最小距离增长准则,但是通常为了保证通信质量要求以及最小化译码门限值,列重为2的列数一般设定为nsc+ncc-2;
所述限制条件4)为:Bcc中剩下的列重中,除了预编码结构的列之外,剩下的列重必须不小于2;
所述限制条件5)为:为了限制搜索范围,限制联合基础矩阵中最大的元素值不超过3。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610801722.6A CN106341138B (zh) | 2016-09-05 | 2016-09-05 | 基于原模图ldpc码的联合信源信道编码矩阵构造方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610801722.6A CN106341138B (zh) | 2016-09-05 | 2016-09-05 | 基于原模图ldpc码的联合信源信道编码矩阵构造方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106341138A CN106341138A (zh) | 2017-01-18 |
CN106341138B true CN106341138B (zh) | 2019-05-10 |
Family
ID=57823648
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610801722.6A Expired - Fee Related CN106341138B (zh) | 2016-09-05 | 2016-09-05 | 基于原模图ldpc码的联合信源信道编码矩阵构造方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106341138B (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
CN106899310A (zh) * | 2017-02-23 | 2017-06-27 | 重庆邮电大学 | 一种利用完备差集构造原模图qc‑ldpc码的方法 |
CN108809509B (zh) * | 2017-05-05 | 2021-01-22 | 电信科学技术研究院 | 低密度奇偶校验码的基础图选择方法及装置 |
US10312939B2 (en) * | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
CN107623560B (zh) * | 2017-10-17 | 2019-08-23 | 电子科技大学 | 基于联合信源信道编码的图像传输速率自适应分配方法 |
CN109491829A (zh) * | 2018-10-19 | 2019-03-19 | 福州大学 | 基于自适应原模图ldpc码的nand闪存控制系统 |
CN111030783B (zh) * | 2019-12-27 | 2022-05-27 | 华侨大学 | 比特交织联合信源信道编码调制的数据传输方法及系统 |
CN111510160A (zh) * | 2020-05-13 | 2020-08-07 | 中国人民解放军军事科学院战争研究院 | 一种截断卷积编码优化构造方法 |
CN113437979B (zh) * | 2021-06-30 | 2023-05-16 | 华侨大学 | 一种基于非均匀信源的原模图ldpc码的结构优化方法及装置 |
CN114978194A (zh) * | 2022-05-17 | 2022-08-30 | 华侨大学 | 适用于有损信源编码的原模图ldpc码的结构优化方法及装置 |
CN117318881A (zh) * | 2022-06-24 | 2023-12-29 | 华为技术有限公司 | 编码方法、译码方法及装置 |
WO2024036634A1 (zh) * | 2022-08-19 | 2024-02-22 | 华为技术有限公司 | 编码方法、译码方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102025441A (zh) * | 2009-09-11 | 2011-04-20 | 北京泰美世纪科技有限公司 | Ldpc码校验矩阵的构造方法、ldpc码的编码方法和编码装置 |
CN102118231A (zh) * | 2011-04-13 | 2011-07-06 | 厦门大学 | 多边类型低密度奇偶校验码的码率自适应编码方法 |
CN103944585A (zh) * | 2013-09-02 | 2014-07-23 | 中山大学 | 一种基于环熵的多进制准循环低密度奇偶校验码构造方法 |
CN105846827A (zh) * | 2016-03-17 | 2016-08-10 | 哈尔滨工程大学 | 基于算术码与低密度奇偶校验码的迭代联合信源信道译码方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8832520B2 (en) * | 2011-11-29 | 2014-09-09 | California Institute Of Technology | High order modulation protograph codes |
-
2016
- 2016-09-05 CN CN201610801722.6A patent/CN106341138B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102025441A (zh) * | 2009-09-11 | 2011-04-20 | 北京泰美世纪科技有限公司 | Ldpc码校验矩阵的构造方法、ldpc码的编码方法和编码装置 |
CN102118231A (zh) * | 2011-04-13 | 2011-07-06 | 厦门大学 | 多边类型低密度奇偶校验码的码率自适应编码方法 |
CN103944585A (zh) * | 2013-09-02 | 2014-07-23 | 中山大学 | 一种基于环熵的多进制准循环低密度奇偶校验码构造方法 |
CN105846827A (zh) * | 2016-03-17 | 2016-08-10 | 哈尔滨工程大学 | 基于算术码与低密度奇偶校验码的迭代联合信源信道译码方法 |
Non-Patent Citations (3)
Title |
---|
Distributed Joint Source and Channel Coding with Low-Density Parity-Check Codes;Feng Cen;《IEEE Communications Letters》;20131017;第17卷(第12期);全文 |
Qiwang Chen;Lin Wang;Shaohua Hong;Zixiang Xiong.Performance Improvement of JSCC Scheme Through Redesigning Channel Code.《IEEE Communications Letters》.2016,第20卷(第6期), |
原模图LDPC码的一种联合优化算法;方毅、王琳、陈平平等;《应用科学学报》;20111130;第29卷(第6期);全文 |
Also Published As
Publication number | Publication date |
---|---|
CN106341138A (zh) | 2017-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106341138B (zh) | 基于原模图ldpc码的联合信源信道编码矩阵构造方法 | |
US7802164B2 (en) | Apparatus and method for encoding/decoding block low density parity check codes having variable coding rate | |
US7222284B2 (en) | Low-density parity-check codes for multiple code rates | |
Sartipi et al. | Source and channel coding in wireless sensor networks using LDPC codes | |
Johnson et al. | Spatially coupled repeat-accumulate codes | |
US9966975B2 (en) | Iterative decoding scheme of concatenated LDPC and BCH codes for optical transport network | |
CN102843145A (zh) | 一种低码率准循环累积重复累积码构造方法 | |
US7836384B2 (en) | Error-correction coding method comprising local error detection codes interconnected by state words, corresponding decoding method, transmitting, receiving and storage devices and program | |
Neto et al. | Multi-edge optimization of low-density parity-check codes for joint source-channel coding | |
Eckford et al. | Rateless slepian-wolf codes | |
US11569936B2 (en) | Method and apparatus for channel encoding/decoding in communication or broadcast system | |
Chiani et al. | Design and performance evaluation of some high-rate irregular low-density parity-check codes | |
CN101150551B (zh) | 低密度奇偶校验编码的qpsk/8psk系统的交织方案 | |
Wang et al. | Improving polar codes by spatial coupling | |
KR101145673B1 (ko) | 특정 구조를 가지는 lt코드를 이용한 부호화 방법 및 이를 기반으로 하는 랩터 코드를 이용한 부호화 방법 | |
CN101150377A (zh) | 用于低密度奇偶校验编码的32apsk系统的比特映射方案 | |
Ul Hassan et al. | Protograph design for spatially-coupled codes to attain an arbitrary diversity order | |
Wang et al. | Partial product-LDPC codes without rate loss | |
Jiang et al. | Multilevel coding for channels with non-uniform inputs and rateless transmission over the BSC | |
Yuan et al. | Design of UEP‐Raptor codes over BEC | |
Zaheer et al. | Improved regular and semi-random rate-compatible low-density parity-check codes with short block lengths | |
KR100689801B1 (ko) | 엘디피씨를 위한 반복트리부호기 | |
US11777524B2 (en) | Method for supporting rate-compatible non-binary LDPC code, and wireless terminal using same | |
Jesy et al. | Joint source channel network coding using QC LDPC codes | |
Liu et al. | Matryoshka globally-coupled LDPC code |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190510 Termination date: 20210905 |