CN101789795B - 基于多码率原模图ldpc码的编码方法及编码器 - Google Patents
基于多码率原模图ldpc码的编码方法及编码器 Download PDFInfo
- Publication number
- CN101789795B CN101789795B CN201010122894.3A CN201010122894A CN101789795B CN 101789795 B CN101789795 B CN 101789795B CN 201010122894 A CN201010122894 A CN 201010122894A CN 101789795 B CN101789795 B CN 101789795B
- Authority
- CN
- China
- Prior art keywords
- matrix
- parameter
- code
- search
- circleplus
- 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
Images
Landscapes
- Detection And Correction Of Errors (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开了一种基于多码率原模图LDPC码的编码方法及编码器。该方法包括:获取信息码向量s=[S1,S2,...,Sn-3],其中si(1≤i≤n-3)大小为1×N;确定校验矩阵H(n-3)/n,其中,n≥5;依据所述校验矩阵对所述信息码向量进行编码,获取校验码向量p=[P1,P2,P3]。基于本发明,可大幅减少编码计算量,简化编码系统的实现,降低编码复杂度。
Description
技术领域
本发明涉及信道编码技术领域,尤其涉及一种基于多码率原模图LDPC码的编码方法及编码器。
背景技术
Gallager在1962年提出了低密度奇偶校验码(简称为LDPC码),但是一直没有得到编码界的重视,直到1996年,低密度奇偶校验码被再发现,并开始被广泛研究。近年来,LDPC码的很多研究成果表明LDPC码是一类性能优异的好码,数字视频广播标准DVB-S2、GB20600和宽带无线接入标准IEEE802.16e已经把LDPC码作为标准的信道编码。
LDPC码是线性分组码,其对应的校验矩阵H是一个几乎都是由0组成的稀疏矩阵。H矩阵的每一列对应码字中的一个比特位,每一行对应一个校验方程。H矩阵每一行中为1的元素表示这些元素所对应的比特位都属于一个奇偶校验方程。由于生成矩阵G和校验矩阵H正交:G×HT=0,由校验矩阵可以导出生成矩阵G。
众所周知,由于校验矩阵是稀疏的,LDPC码的信息传递译码器相对容易实现,但是LDPC码的生成矩阵不是稀疏的,导致编码复杂性相当高,硬件难以实现。
发明内容
本发明的目的在于提供一种基于多码率原模图LDPC码的编码方法及编码器。基于本发明,可大幅减少编码计算量,简化编码系统的实现,降低编码复杂度。
本发明公开了一种基于多码率原模图LDPC码的编码方法,包括如下步骤:信息码获取步骤,获取信息码向量s=[S1,S2,...,Sn-3],其中Si(1≤i≤n-3)大小为1×N,N为子向量Si的长度;校验矩阵确定步骤,确定校验矩阵H(n-3)/n,其中,n≥5;编码步骤,依据所述校验矩阵对所述信息码向量进行编码,获取校验码向量p=[P1,P2,P3]。
上述编码方法中,优选所述校验矩阵确定步骤中,所述校验矩阵H(n-3)/n结构如下:
其中,I和0分别是N×N大小的单位矩阵和零矩阵,Ai,j,i=1,2,3,j=1,2,...,n-3为分块循环矩阵,n为H(n-3)/n的子矩阵的列数。
上述编码方法中,优选所述码率(n-3)/n(n≥5)原模图LDPC的码校验矩阵H(n-3)/n中,子矩阵A1,0和A3,0的设计规则为:
A1,0=∏1⊕∏2,
以保证是可逆的,是N×N大小的单位矩阵向右移位a1(0≤a1≤N-1)的矩阵,∏1和∏2为子矩阵A1,0中N×N大小的置换矩阵,其中N是4的倍数,所述∏1和∏2在第i行πk(i),k=1,2列有非零元素,其中i∈{0,…,N-1},并且
上述编码方法中,优选所述分块循环矩阵Ai,j,i=1,2,3,j=1,2,...,n-3的设计规则为:
其中, 是N×N大小的单位矩阵向右移位xi(0≤xi≤N-1)的矩阵,其中参数xi(0≤xi≤N-1)通过约束优化在计算机上搜索得到;是第yj个N×N大小的置换矩阵,yj∈{1,2,...K},K为型矩阵的总数。
步骤1:随机产生一组未知参数初始值,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,作为BER参考值;步骤2:随机产生一组新的未知参数,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,并与步骤1中的BER性能进行比较,若优于步骤1中的BER性能,则保留参数的数值,并作为新的BER参考值;若差于步骤1中的BER性能,则重新搜索参数;步骤3:重复执行步骤2,直到得到一组码的BER性能良好的参数值xi、θk和φk(j,N)。
上述编码方法中,优选所述编码步骤中,依据下式确定所述校验码向量p=[P1,P2,P3]:
其中
另一方面,本发明还提供了一种基于多码率原模图LDPC码的编码器,包括:信息码获取模块,用于获取信息码向量s=[S1,S2,...,Sn-3],其中Si(1≤i≤n-3)大小为1×N,N为子向量Si的长度;校验矩阵确定模块,码率为(n-3)/n(n≥5);编码模块,用于依据所述校验矩阵对所述信息码向量进行编码,获取校验码向量p=[P1,P2,P3]。
上述编码器,优选所述校验矩阵确定模块中,码率(n-3)/n(n≥5)原模图LDPC的码校验矩阵H(n-3)/n结构如下:
其中,I和0分别是N×N大小的单位矩阵和零矩阵,
Ai,j,i=1,2,3,j=1,2,...,n-3为分块循环矩阵,n为H(n-3)/n的子矩阵的列数。
上述编码器,优选所述码率(n-3)/n(n≥5)原模图LDPC的码校验矩阵H(n-3)/n中,子矩阵A1,0和A3,0的设计规则为:
A10=∏1⊕∏2,
以保证是可逆的,是N×N大小的单位矩阵向右移位a1(0≤a1≤N-1)的矩阵,∏1和∏2为子矩阵A1,0中N×N大小的置换矩阵,其中N是4的倍数,所述∏1和∏2在第i行πk(i),k=1,2列有非零元素,其中i∈{0,…,N-1},并且
上述编码器,优选所述分块循环矩阵Ai,j,i=1,2,3,j=1,2,...,n-3的设计规则为:
其中, 是N×N大小的单位矩阵向右移位xi(0≤xi≤N-1)的矩阵,其中参数xi(0≤xi≤N-1)通过约束优化在计算机上搜索得到;是第yj个N×N大小的置换矩阵,yj∈{1,2,...K},K为型矩阵的总数。
上述编码器,优选所述分块循环矩阵Ai,j,i=1,2,3,j=1,2,...,n-3中的型矩阵设计规则为:是第yj个N×N大小的置换矩阵,N是4的倍数,该矩阵在第i行列有非零元素,其中i∈{0,…,N-1},并且
上述编码器,优选所述编码器还包括参数搜索模块,所述参数搜索模块用于通过计算机搜索所述参数xi、和:第一搜索单元:随机产生一组未知参数初始值,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,作为BER参考值;第二搜索单元:随机产生一组新的未知参数,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,并与所述第一搜索单元中的BER性能进行比较。若优于所述第一搜索单元中的BER性能,则保留参数的数值,并作为新的BER参考值;若差于所述第一搜索单元中的BER性能,则重新搜索参数。
上述编码器,优选,所述编码模块中,依据下式确定所述校验码向量p=[P1,P2,P3]:
其中,
本发明得到的校验矩阵H导致误码率性能良好的原模图LDPC码,快速编码算法够大幅减少计算量,从而简化编码复杂度,可作为国标GB20600LDPC码的替代码。
附图说明
图1是本发明基于多码率原模图LDPC码的编码方法实施例的步骤流程图;
图2是本发明实例3×5码率为2/5的原模图;
图3是本发明实例码率2/5原模图LDPC码的校验矩阵的二进制图;
图4是本发明实例码率1/2原模图LDPC码的校验矩阵的二进制图;
图5是本发明实例码率4/7原模图LDPC码的校验矩阵的二进制图;
图6是本发明实例三种不同码率(2/5、1/2和4/7)的原模图LDPC码的仿真BER性能对比曲线图;
图7是本发明实例码率2/5原模图LDPC码与码率2/5GB20600LDPC码的仿真BER性能对比曲线图;
图8是本发明基于多码率原模图LDPC码的编码器实施例的结构示意图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
本发明针对现有原模图LDPC码存在编码复杂度高的问题,提出一种具有良好性能的可快速编码的多码率原模图LDPC码的设计方法,在编码时不需要生成矩阵,直接通过校验矩阵进行编码,快速编码算法能够大幅减少计算量,从而简化编码系统的实现,降低编码复杂度。实验同时表明本发明提出的原模图LDPC码同时具有良好的误码率性能。低编码复杂度和良好的误码率性能使得本发明提出的原模图LDPC码可作为国标GB20600LDPC码的替代码。本发明给出了三种码率2/5、1/2和4/7的原模图LDPC码的设计实例。
参照图1,本发明实施例提供一种编码方法,包括如下步骤:
信息码获取步骤110,获取信息码向量s=[S1,S2,...,Sn-3],其中Si(1≤i≤n-3)大小为1×N;校验矩阵确定步骤120,确定校验矩阵H(n-3)/n,其中,n≥5;编码步骤130,依据所述校验矩阵对所述信息码向量进行编码,获取校验码向量p=[P1,P2,P3]。
下面对上述步骤做出具体的说明。
考虑一般情况,本发明提出的码率n-3/n(n≥5)的可快速编码的原模图LDPC的码校验矩阵H(n-3)/n,具有如下结构:
H(n-3)/n中的子矩阵A1,0中的置换矩阵∏1和∏2是N×N大小的置换矩阵,其中N是4的倍数,两矩阵在第i行πk(i),k=1,2列有非零元素,其中i∈{0,…,N-1},并且
其中 如上述,其中是N×N大小的单位矩阵向右移位xi(0≤xi≤N-1)的矩阵,其中参数xi(0≤xi≤N-1)通过约束优化算法在计算机上搜索得到;是第yi个N×N大小的置换矩阵,其中N是4的倍数,该矩阵在第i行列有非零元素,其中i∈{0,…,N-1},yj∈{1,2,...K},K为型矩阵的总数,并且
其中参数θk和φk(j,N)通过约束优化算法在计算机上搜索得到。
上述参数xi、θk和φk(j,N)可以通过约束优化算法在计算机上搜索得到的,需要满足两个约束条件:1.LDPC码满足无四环条件;2.码的BER性能好。
步骤1:随即产生一组未知参数初始值,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,作为BER参考值。
步骤2:随即产生一组新的未知参数,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,并与步骤1中的BER性能进行比较。若优于步骤1中的BER性能,则保留参数的数值,并作为新的BER参考值;若差于步骤1中的BER性能,则重新搜索参数。
步骤3:重复执行步骤2,直到得到一组码的BER性能良好的参数值xi、θk和φk(j,N)。
现在,给出本发明提出的可快速编码的多码率原模图LDPC码的快速编码算法。
假设码向量c=[S1 S2...Sn-3 P1 P2 P3],其中S1,S2,...,Sn-3是信息码向量,其中Si(1≤i≤n-3)大小为1×N,(n-3)·N是信息码向量长度,P1,P2,P3是校验码向量,大小为1×N。
根据校验矩阵与校验码的正交关系
H(n-3)/n·cT=0 (5)
有
在基2的有限域GF(2)内解上述方程组,则可得到P1 T、P2 T、P3 T:
其中
其中
这样,便可以通过上述方程,根据信息向量和校验矩阵直接求出码向量,而不需要求生成矩阵,这将大幅减少编码计算量和编码复杂度。
本发明实施例通对输入的信息采用本发明提出的可快速编码的多码率原模图LDPC码进行编码和相应解码,经过在AWGN信道中的仿真实验结果显示,三种不同码率(2/5、1/2和4/7)的可快速编码的原模图LDPC码都具有良好的“瀑布”特性,性能良好,是一种好码;在BER=10-7处,码率同为2/5情况下,与码长为7493的GB20600LDPC码相比,本发明提出的码长为5120的原模图LDPC码的BER性能获得约0.5dB的编码增益。实验结果表明:本发明提出的可快速编码的多码率原模图LDPC码可以替代国标GB20600LDPC码。
本发明实例提供一种具有良好性能的可快速编码的多码率原模图LDPC码的设计方法,取代GB20600标准中的LDPC码,可获得更高的编码增益和更小编码复杂度。
图2是本发明实例3×5码率为2/5的原模图。在这个图中,最粗的线条表示有3条平行边,最细的线条表示有1条平行边,粗细处于上述二者之间的线条表示有3条平行边。这个图包含|V|=5变量节点,|C|=3校验节点和|E|=17边。
将矩阵Hp中元素“1”替换成N×N大小的单位矩阵的移位矩阵,“0”替换成N×N大小的零矩阵,“r”替换成r(r>1)个N×N大小的置换矩阵模2加。在本发明实施例,我们令N=1024。其中置换矩阵定义如下。
置换矩阵∏k在第i行πk(i)列有非零元素,其中i∈{0,…,N-1},并且
上述各码率原模图LDPC码的校验矩阵中有三个未知参数ai、θk和φk(j,N),确定这些参数便可得到校验矩阵H2/5、H1/2和H4/7。
上述参数ai、θk和φk(j,N)可以通过约束优化算法在计算机上搜索得到的,需要满足两个约束条件:1.LDPC码满足无四环条件;2.码的BER性能好。
ai、θk和φk(j,N)参数搜索算法具体步骤如下:
步骤1:随即产生一组未知参数初始值,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,作为BER参考值。
步骤2:随即产生一组新的未知参数,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,并与步骤1中的BER性能进行比较。若优于步骤1中的BER性能,则保留参数的数值,并作为新的BER参考值;若差于步骤1中的BER性能,则重新搜索参数。
步骤3:重复执行步骤2,直到得到一组码的BER性能良好的参数值ai、θk和φk(j,N)。
经过上述约束优化算法的搜索得到:
参数ai的值为a1=500,a2=500,a3=180,a4=300,a5=180,a6=500,a7=800,θk和φk(j,1024)的值如表1所示。
表1参数θk和φk(j,1024)的值
图3~5是分别是本发明实例码率2/5、1/2和4/7原模图LDPC码的校验矩阵的二进制图;图中,白色虚线表示校验矩阵中“1”的相应位置,其他部分为“0”。
具体仿真编码的过程中,使用的仿真参数为:系统使用的信道为AWGN信道,调制方式为BPSK调制,译码器使用BP算法,最大迭代次数为100次,每个SNR点有500数据帧。
图6是本发明实例三种不同码率(2/5、1/2和4/7)的原模图LDPC码的仿真BER性能对比曲线图。从图6中的BER(误码率)性能可得知,使用本发明中的码构造的三种不同码率2/5、1/2和4/7的原模图LDPC码误码率曲线6a、6b和6c具有良好的“瀑布”特性,在BER=10-7处,三种码率的曲线分别相差约0.2dB的编码增益,性能良好,说明本发明提出原模图LDPC码是一种好码。
图7是本发明实例码率2/5原模图LDPC码与码率2/5的GB20600LDPC码的仿真BER性能曲线对比图,GB20600LDPC码的误码率曲线为7a,本发明的原模图LDPC码的误码率曲线7b。从图7中的BER性能可得知,在BER=10-7处,与2/5码率GB20600LDPC码的相比,本发明提出的2/5码率原模图LDPC码的BER性能获得约0.5dB的编码增益,见误码率曲线15b。注意,本发明提出的2/5码率原模图LDPC码的码长只有5120,而2/5码率GB20600LDPC码的码长为7493。在相同码率的情况下,更短的码长意味着更快速编码和更低的实现复杂性。况且,本发明中的码构造本身就比较简单。
另一方面,本发明还提供了一种基于多码率原模图LDPC码的编码器的实施例。参照图8,该编码器包括:
信息码获取模块82,用于获取信息码向量s=[S1,S2,...,Sn-3],其中Si(1≤i≤n-3)大小为1×N;校验矩阵确定模块84,用于依据所述信息码向量s=[S1,S2,...,Sn-3],确定校验矩阵(n-3)/n(n≥5);编码模块86,用于依据所述校验矩阵对所述信息码向量进行编码,获取校验码向量p=[P1,P2,P3]。
上述编码器的原理与编码方法相同,相关之处互相参照即可。在此不再赘述。
以上对本发明所提供的一种基于多码率原模图LDPC码的编码方法及编码器进行详细介绍,本文中应用了具体实施例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。
Claims (8)
1.一种基于多码率原模图LDPC码的编码方法,其特征在于,包括如下步骤:
信息码获取步骤,获取信息码向量s=[S1,S2,...,Sn-3],其中Si大小为1×N,1≤i≤n-3,N为子向量Si的长度;
校验矩阵确定步骤,确定校验矩阵H(n-3)/n,其中,n≥5;所述校验矩阵H(n-3)/n结构如下:
其中,I和0分别是N×N大小的单位矩阵和零矩阵,Ai,j,i=1,2,3,j=1,2,...,n-3为分块循环矩阵,n为H(n-3)/n的子矩阵的列数;
子矩阵A1,0和A3,0的设计规则为:
以保证是可逆的,是N×N大小的单位矩阵向右移位a1的矩阵,0≤a1≤N-1,Π1和Π2为子矩阵A1,0中N×N大小的置换矩阵,其中N是4的倍数,所述Π1和Π2在第i行πk(i),k=1,2列有非零元素,其中i∈{0,...,N-1},并且
其中,θk和φk(j,N)可以通过约束优化算法在计算机上搜索得到;所述参数θk和φk(j,N)约束优化方法包括:
步骤1:随机产生一组未知参数初始值,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,作为BER参考值;
步骤2:随机产生一组新的未知参数,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,并与步骤1中的BER性能进行比较,若优于步骤1中的BER性能,则保留参数的数值,并作为新的BER参考值;若差于步骤1中的BER性能,则重新搜索参数;
步骤3:重复执行步骤2,直到得到一组码的BER性能良好的参数值θk和φk(j,N);
编码步骤,依据所述校验矩阵对所述信息码向量进行编码,获取校验码向量p=[P1,P2,P3]。
2.根据权利要求1所述的编码方法,其特征在于,所述分块循环矩阵Ai,j,i=1,2,3,j=1,2,...,n-3的设计规则为:
所述参数xi约束优化方法包括:
步骤1:随机产生一组未知参数初始值,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,作为BER参考值;
步骤2:随机产生一组新的未知参数,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,并与步骤1中的BER性能进行比较,若优于步骤1中的BER性能,则保留参数的数值,并作为新的BER参考值;若差于步骤1中的BER性能,则重新搜索参数;
步骤3:重复执行步骤2,直到得到一组码的BER性能良好的参数值xi。
3.根据权利要求2所述的编码方法,其特征在于,所述分块循环矩阵Ai,j中的型矩阵设计规则为:是第yj个N×N大小的置换矩阵,N是4的倍数,该矩阵在第i行列有非零元素,其中i∈{0,...,N-1},并且
步骤1:随机产生一组未知参数初始值,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,作为BER参考值;
步骤2:随机产生一组新的未知参数,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,并与步骤1中的BER性能进行比较,若优于步骤1中的BER性能,则保留参数的数值,并作为新的BER参考值;若差于步骤1中的BER性能,则重新搜索参数;
4.根据权利要求1所述的编码方法,其特征在于,所述编码步骤中,依据下式确定所述校验码向量p=[P1,P2,P3]:
其中
其中
5.一种基于多码率原模图LDPC码的编码器,其特征在于,包括:
信息码获取模块,用于获取信息码向量s=[S1,S2,...,Sn-3],其中Si大小为1×N,1≤i≤n-3,N为子向量Si的长度;
校验矩阵确定模块,码率为(n-3)/n(n≥5);
所述校验矩阵确定模块中,码率(n-3)/n(n≥5)原模图LDPC的码校验矩阵H(n-3)/n结构如下:
其中,I和0分别是N×N大小的单位矩阵和零矩阵,Ai,j,i=1,2,3,j=1,2,...,n-3为分块循环矩阵,n为H(n-3)/n的子矩阵的列数;
子矩阵A1,0和A3,0的设计规则为:
以保证是可逆的,是N×N大小的单位矩阵向右移位a1的矩阵,0≤a1≤N-1,Π1和Π2为子矩阵A1,0中N×N大小的置换矩阵,其中N是4的倍数,所述Π1和Π2在第i行πk(i),k=1,2列有非零元素,其中i∈{0,...,N-1},并且
其中,θk和φk(j,N)可以通过约束优化算法在计算机上搜索得到;
所述编码器还包括参数搜索模块,所述参数搜索模块用于通过计算机搜索所述参数θk和φk(j,N):
第一搜索单元:随机产生一组未知参数初始值,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,作为BER参考值;
第二搜索单元:随机产生一组新的未知参数,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,并与所述第一搜索单元中的BER性能进行比较;若优于所述第一搜索单元中的BER性能,则保留参数的数值,并作为新的BER参考值;若差于所述第一搜索单元中的BER性能,则重新搜索参数。
编码模块,用于依据所述校验矩阵对所述信息码向量进行编码,获取校验码向量p=[P1,P2,P3]。
6.根据权利要求5所述的编码器,其特征在于,所述分块循环矩阵Ai,j,i=1,2,3,j=1,2,...,n-3的设计规则为:
所述编码器还包括参数搜索模块,所述参数搜索模块用于通过计算机搜索所述参数xi:
第一搜索单元:随机产生一组未知参数初始值,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,作为BER参考值;
第二搜索单元:随机产生一组新的未知参数,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,并与所述第一搜索单元中的BER性能进行比较;若优于所述第一搜索单元中的BER性能,则保留参数的数值,并作为新的BER参考值;若差于所述第一搜索单元中的BER性能,则重新搜索参数。
7.根据权利要求6所述的编码器,其特征在于,所述分块循环矩阵Ai,j,i=1,2,3,j=1,2,...,n-3中的型矩阵设计规则为:是第yj个N×N大小的置换矩阵,N是4的倍数,该矩阵在第i行列有非零元素,其中i∈{0,...,N-1},并且
第一搜索单元:随机产生一组未知参数初始值,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,作为BER参考值;
第二搜索单元:随机产生一组新的未知参数,验证产生的校验矩阵有无四环,若有,重新搜索;若无,计算码的BER性能,并与所述第一搜索单元中的BER性能进行比较;若优于所述第一搜索单元中的BER性能,则保留参数的数值,并作为新的BER参考值;若差于所述第一搜索单元中的BER性能,则重新搜索参数。
8.根据权利要求5所述的编码器,其特征在于,所述编码模块中,依据下式确定所述校验码向量p=[P1,P2,P3]:
其中,
其中
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010122894.3A CN101789795B (zh) | 2010-03-11 | 2010-03-11 | 基于多码率原模图ldpc码的编码方法及编码器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010122894.3A CN101789795B (zh) | 2010-03-11 | 2010-03-11 | 基于多码率原模图ldpc码的编码方法及编码器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101789795A CN101789795A (zh) | 2010-07-28 |
CN101789795B true CN101789795B (zh) | 2014-04-09 |
Family
ID=42532873
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010122894.3A Expired - Fee Related CN101789795B (zh) | 2010-03-11 | 2010-03-11 | 基于多码率原模图ldpc码的编码方法及编码器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101789795B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103338044B (zh) * | 2013-05-24 | 2017-03-22 | 东南大学 | 一种适用于深空光通信系统的原模图码 |
CN104158550A (zh) * | 2014-08-26 | 2014-11-19 | 重庆邮电大学 | 一种基于深空通信环境的码率兼容原模图ldpc码构造方法 |
CN107359881A (zh) * | 2017-07-10 | 2017-11-17 | 重庆邮电大学 | 一种利用大衍数列构造多码率原模图qc‑ldpc码的方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101127531A (zh) * | 2006-07-25 | 2008-02-20 | 北京凌讯华业科技有限公司 | 基于ldpc码的tds-ofdm通信系统中的多码率ldpc编码 |
WO2009123728A1 (en) * | 2008-03-31 | 2009-10-08 | Sirius Xm Radio Inc. | Efficient, programmable and scalable low density parity check decoder |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1905374A (zh) * | 2005-07-25 | 2007-01-31 | 松下电器产业株式会社 | 非对称低密度校验码编译码方法 |
CN101588183B (zh) * | 2009-06-26 | 2014-01-29 | 北京交通大学 | 一种ldpc码快速编码方法与系统 |
-
2010
- 2010-03-11 CN CN201010122894.3A patent/CN101789795B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101127531A (zh) * | 2006-07-25 | 2008-02-20 | 北京凌讯华业科技有限公司 | 基于ldpc码的tds-ofdm通信系统中的多码率ldpc编码 |
WO2009123728A1 (en) * | 2008-03-31 | 2009-10-08 | Sirius Xm Radio Inc. | Efficient, programmable and scalable low density parity check decoder |
Non-Patent Citations (4)
Title |
---|
.2009,(第18期),147-152页. * |
现代电子技术> * |
苏凌杰等.一种输出格式可控的多码率LDPC编码器实现.< * |
苏凌杰等.一种输出格式可控的多码率LDPC编码器实现.<现代电子技术>.2009,(第18期),147-152页. |
Also Published As
Publication number | Publication date |
---|---|
CN101789795A (zh) | 2010-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106230489B (zh) | 适用于任意高阶调制的极化码编码调制方法 | |
CN101924565B (zh) | Ldpc编码器、解码器、系统及方法 | |
CN101162907B (zh) | 一种利用低密度奇偶校验码实现编码的方法及装置 | |
CN101141133A (zh) | 一种结构化低密度校验码的编码方法 | |
CN102006085B (zh) | 类eIRA准循环低密度奇偶校验码的校验矩阵构造方法 | |
CN103731160B (zh) | 分组空间耦合低密度奇偶校验编码方法 | |
CN101567697B (zh) | 一种速率兼容的低密度奇偶校验码编码方法和编码器 | |
TWI325259B (en) | An interleaving scheme for an ldpc coded 16apsk system | |
CN101159435B (zh) | 基于移位矩阵分级扩展的低密度校验码校验矩阵构造方法 | |
CN104158550A (zh) | 一种基于深空通信环境的码率兼容原模图ldpc码构造方法 | |
CN101488760B (zh) | 一种低码率ldpc码的编码方法 | |
CN100508442C (zh) | 一种编译码方法及编译码装置 | |
CN101594152B (zh) | 实现水平运算和垂直运算同时运行的ldpc码译码方法 | |
CN101588183A (zh) | 一种ldpc码快速编码方法与系统 | |
CN102158233A (zh) | 一种ldpc码的线性规划与最小和级联译码方法 | |
CN101789795B (zh) | 基于多码率原模图ldpc码的编码方法及编码器 | |
CN101465655B (zh) | 极短码长低密度奇偶校验码的编码方法 | |
CN103199877B (zh) | 一种结构化ldpc卷积码构造编码方法 | |
CN102904686A (zh) | 用于编码调制的qc-ldpc码的构造方法及编码调制方法 | |
CN114285417A (zh) | 一种全局耦合低密度奇偶校验码的编码方法 | |
CN1973440A (zh) | Ldpc编码器、解码器、系统及方法 | |
CN101075812B (zh) | 一种并行级联结构的系统形式低密度码的构造方法 | |
WO2008039035A1 (en) | Method for encoding low density parity check codes using result of checking previously specified parity bits | |
CN101471671A (zh) | Ldpc编码中校验比特的计算方法和装置 | |
CN101577554A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140409 Termination date: 20160311 |
|
CF01 | Termination of patent right due to non-payment of annual fee |