CN103117749B - 低密度奇偶校验码的校验矩阵构造和编解码方法及装置 - Google Patents
低密度奇偶校验码的校验矩阵构造和编解码方法及装置 Download PDFInfo
- Publication number
- CN103117749B CN103117749B CN201210593290.6A CN201210593290A CN103117749B CN 103117749 B CN103117749 B CN 103117749B CN 201210593290 A CN201210593290 A CN 201210593290A CN 103117749 B CN103117749 B CN 103117749B
- Authority
- CN
- China
- Prior art keywords
- submatrix
- vector
- ldpc
- parameter
- check
- 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.)
- Active
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
本申请提供了一种LDPC的校验矩阵构造方法、编解码方法及装置。其中一种LDPC的校验矩阵构造方法,包括:获取LDPC的第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2,并构造LDPC的加密参数hi,j;将LDPC的加密参数hi,j作为加密矩阵P的子矩阵P(hi,j)的置换参数,构建加密矩阵P的子矩阵P(hi,j);获取LDPC的结构化可逆矩阵D,并结合加密矩阵P构造所述LDPC的校验矩阵Hm。由于构建加密矩阵P的子矩阵P(hi,j)的置换参数hi,j具有保密特性,所以最终构造的LDPC的校验矩阵Hm也具有加密特性,进而在基于具有加密特性的LDPC的校验矩阵Hm对信道进行编码时,实现了对信道的加密编码,提高编码的安全性。
Description
技术领域
本申请涉及编解码技术领域,特别涉及一种低密度奇偶校验码的校验矩阵构造方法、编解码方法及装置。
背景技术
随着第三代、第四代无线通信技术的发展与成熟,数字多媒体通信服务的需求日益增长,并由此产生了大批新的高速发展的移动通信产业、无线多媒体产业。同时,随着通讯网络的广泛应用,各种网络业务(如电子商务、电子事务、电子政务、数字货币、网络银行等)也蓬勃兴起。人们在追求高质量的信息服务的同时,对各种信息的安全问题也越来越关注。
高质量的通信,体现为通信的高速率和低差错性。为了提高通信质量,在通信系统中,信道编码技术显得十分重要,它通过引入受控冗余来保护信息在传输过程中免遭信道噪声的破坏。在近十年来信道编码技术作为保证通信系统可靠传输的基本技术,得到了飞速发展,以Turbo码、LDPC(LowDensityParityCheckCode,低密度奇偶校验码)为代表的一大批性能能够逼近理论极限的信道编码相继被发现并得到深入研究。
其中LDPC以其接近香农极限的优异性能和可并行解码的译码结构,得到了广泛青睐,成为DVB-S2(DigitalVideoBroadcasting-Satellite2,第二代数字电视广播)、CMMB(ChinaMobileMultimediaBroadcasting,中国移动多媒体广播)和DTMB(DigitalTelevisionTerrestrialMultimediaBroadcasting,数字电视地面广播)等通信标准的选用信道编码,且在通信领域得到越来越广泛应用。
但是为了保障信息的安全性,在对通信内容的编码的过程中,需要对编码进行加密保护,以保障信息安全。但是,现有的基于LDPC的信道编码方法,并没有加密的功能。
发明内容
本申请所要解决的技术问题是提供一种低密度奇偶校验码的校验矩阵构造方法、编解码方法及装置,用以实现对信道的加密编码。
基于本申请的一方面,提供一种低密度奇偶校验码LDPC的校验矩阵构造方法,包括:
获取LDPC的第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2;
将所述第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2构造LDPC的加密参数hi,j;
将所述LDPC的加密参数hi,j作为加密矩阵P的子矩阵P(hi,j)的置换参数,构建加密矩阵P的子矩阵P(hi,j);
获取LDPC的结构化可逆矩阵D,并结合所述加密矩阵P构造所述LDPC的校验矩阵Hm。
优选的,所述获取LDPC的第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2包括:
根据信道纬度分布,通过渐进的边线增长PEG算法得到LDPC的第一校验参数
根据公式 得到第二校验参数第三校验参数
依据公式获取第一加密校验参数hi,j,0;
依据公式获取第二加密校验参数hi,j,1;
依据公式获取第三加密校验参数hi,j,2;
其中,αi,j,βi,j和γi,j为密码,T为密码参数,且T0为预设倍数,pk为分解子矩阵P(hi,j)的子阵边长p得到的第k个质数,K为质数个数,且子阵边长
优选的,将所述第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2构造LDPC的加密参数hi,j包括:所述LDPC的加密参数其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数。
优选的,将所述LDPC的加密参数hi,j作为加密矩阵P的子矩阵P(hi,j)的置换参数,构建加密矩阵P的子矩阵P(hi,j)包括:
在所述第一校验参数h* i,j,0<0,则将子矩阵P(hi,j)构建为p×p的全零方阵;
在所述第一校验参数h* i,j,0≥0,将子矩阵P(hi,j)构建为p×p方阵,其中子矩阵P(hi,j)的第k行第l列的元素置换为1,其它位置的元素置换为0,其中l=(hi,j,0+hi,j,1*k+hi,j,2*k2)modp,ifh* i,j,0≥0,k的取值为0≤k≤p-1,p为子矩阵P(hi,j)的子阵边长。
优选的,获取LDPC的结构化可逆矩阵D,并结合加密矩阵P构造所述LDPC的校验矩阵Hm包括:
根据
拼接构造LDPC的校验矩阵Hm,其中子矩阵P(hi,j)为p×p方阵,D为结构化可逆矩阵,子矩阵I为p×p的零移位单位置换矩阵,子矩阵为p×p的p-1移位单位置换矩阵,p为子矩阵P(hi,j)的子阵边长,结构化可逆矩阵D的行块数为m,列块数为m。
基于本申请的另一方面,提供一种基于低密度奇偶校验码的信道编码方法,包括:
应用上述低密度奇偶校验码的校验矩阵构造方法构造LDPC的校验矩阵Hm,并获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j);
获取LDPC对应的信源X,将信源X依次每p个为一组,分为n-m个1×p的子信源矢量子信源矢量其中所述子信源矢量对应LDPC的校验矩阵Hm中第j列的所有子矩阵P(hi,j),所述信源X的信源长度为(n-m)*p;
依据子信源矢量获得累加矢量
将得到的m个累加矢量合成得出总累加矢量
获取LDPC的校验矩阵Hm中的结构化可逆矩阵D,依据Z=(D-1YT)T,得到校验矢量Z;
依据[XZ]对信源X进行编码以生成码字。
优选的,依据子信源矢量获得累加矢量包括:依据公式获得累加矢量
优选的,依据公式 获得累加矢量包括:
获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j)的置换参数hi,j,置换参数其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数,hi,j0为LDPC的第一加密校验参数、hi,j,1为LDPC的第二加密校验参数、hi,j,2为LDPC的第三加密校验参数;
分别对所述LDPC的校验矩阵Hm中每个子矩阵P(hi,j),依据l(k)=hi,j,0+hi,j,1*k+hi,j,2*k2生成每个子矩阵P(hi,j)的置换矢量l(0),l(1),......,l(p-1),其中k为子矩阵P(hi,j)的行,k的取值为0≤k≤p-1,且p为子矩阵P(hi,j)的子阵边长;
将子信源矢量按照排列得到变换后的子信源矢量其中变换后的子信源矢量为1*p的矢量;
获取校验矩阵Hm第i行的所有n-m个子矩阵P(hi,j)对应的变换后的子信源矢量将所有n-m个变换后的子信源矢量中的元素xj,q进行累加,并将累加结果作为累加矢量中的元素yi,q,其中q的取值为0至p;
将元素yi,0,yi,1,……yi,p1拼接构成1*p的累加矢量
基于本申请的再一方面,提供一种种基于低密度奇偶校验码的信道解码方法,其特征在于,包括:
应用上述低密度奇偶校验码的校验矩阵构造方法构造LDPC的校验矩阵Hm;
获取所述校验矩阵Hm中所有子矩阵各自的外信息矢量其中p为所述子矩阵P(hi,j)的子阵边长,子阵边长pa为分解子矩阵P(hi,j)的子阵边长p得到的第a个质数,A为质数个数;
获取信道信息其中n为所述校验矩阵Hm的列块数,为信道信息U的子信道信息矢量,子信道信息矢量
将所述子信道信息矢量分别与外信息矢量进行和积迭代运算,并将和积迭代运算结果作为外信息矢量继续执行将所述子信道信息矢量分别与外信息矢量进行和积迭代运算,直至执行预设次数和积迭代运算,将预设次数和积迭代运算结果作为新的外信息矢量
在对n个所述子信道信息矢量完成预设次数的和积迭代运算后,依据公式进行求和,并将和值Vj,k的符号作为第j个列块的第k个元素的译码结果,其中0≤j≤n-1,0≤k≤p-1,n为校验矩阵Hm的列块数,p为子矩阵P(hi,j)的子阵边长。
优选的,将所述子信道信息矢量分别与外信息矢量进行和积迭代运算包括:
获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j)的置换参数hi,j,置换参数其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数,hi,j0为LDPC的第一加密校验参数、hi,j,1为LDPC的第二加密校验参数、hi,j,2为LDPC的第三加密校验参数;
分别计算所述LDPC的校验矩阵Hm中每个子矩阵的置换矢量;如果子矩阵为子矩阵P(hi,j),则依据l(k)=hi,j,0+hi,j,1*k+hi,j,2*k2生成每个子矩阵P(hi,j)的置换失量l(0),l(1),......,l(p-1),其中k为子矩阵P(hi,j)的行,k的取值为0≤k≤p-1,且p为子矩阵P(hi,j)的子阵边长;如果子矩阵为I或者则置换矢量l(0),l(1),.....,l(p-1)依次为0,1,…,p-1;
将外信息矢量按照的列顺序排列得到第二外信息矢量
依据公式进行求和,并将p个求和结果v"i,j,k拼接构成第三外信道矢量 其中0≤j≤n-1,0≤k≤p-1;
将所述第三外信道矢量 按照的行顺序排列得到第四外信息矢量
依据公式进行积运算,并将p个积运算结果v""i,j,k拼接构成第五外信息矢量并将第五外信息矢量作为一次和积迭代运算结果。
基于本申请的再一方面,还提供一种低密度奇偶校验码LDPC的校验矩阵构造装置,包括:
获取单元,用于获取LDPC的第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2;
参数构造单元,用于将所述第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2构造LDPC的加密参数hi,j;
子矩阵构建单元,用于将所述LDPC的加密参数hi,j作为加密矩阵P的子矩阵P(hi,j)的置换参数,构建加密矩阵P的子矩阵P(hi,j);
矩阵构造单元,用于获取LDPC的结构化可逆矩阵D,并结合所述加密矩阵P构造所述LDPC的校验矩阵Hm。
优选的,所述获取单元包括:
第一获取单元,用于根据信道纬度分布,通过渐进的边线增长PEG算法得到LDPC的第一校验参数
第二获取单元,用于根据公式 得到第二校验参数第三校验参数
第三获取单元,用于依据公式获取第一加密校验参数hi,j,0;
第四获取单元,用于依据公式获取第二加密校验参数hi,j,1;
第五获取单元,用于依据公式获取第三加密校验参数hi,j,2;
其中,αi,j,βi,j和γi,j为密码,T为密码参数,且T0为预设倍数,pk为分解子矩阵P(hi,j)的子阵边长p得到的第k个质数,K为质数个数,且子阵边长
优选的,所述参数构造单元构造的所述LDPC的加密参数其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数。
优选的,所述子矩阵构建单元包括:
第一构建单元,用于在所述第一校验参数h* i,j,0<0,则将子矩阵P(hi,j)构建为p×p的全零方阵;
第二构建单元,用于在所述第一校验参数h* i,j,0≥0,将子矩阵P(hi,j)构建为p×p方阵,其中子矩阵P(hi,j)的第k行第l列的元素置换为1,其它位置的元素置换为0,其中l=(hi,j,0+hi,j,1*k+hi,j,2*k2)modp,ifh* i,j,0≥0,k的取值为0≤k≤p-1,p为子矩阵P(hi,j)的子阵边长。
优选的,所述矩阵构造单元具体用于
根据
拼接构造LDPC的校验矩阵Hm,其中子矩阵P(hi,j)为p×p方阵,D为结构化可逆矩阵,子矩阵I为p×p的零移位单位置换矩阵,子矩阵为p×p的p-1移位单位置换矩阵,p为子矩阵P(hi,j)的子阵边长,结构化可逆矩阵D的行块数为m,列块数为m。
基于本申请的再一方面,提供一种基于低密度奇偶校验码的信道编码装置,包括:
上述低密度奇偶校验码的校验矩阵构造装置,用于构造LDPC的校验矩阵Hm;
子矩阵获取单元,用于获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j);
信源矢量获取单元,用于获取LDPC对应的信源X,将信源X依次每p个为一组,分为n-m个1×p的子信源矢量子信源矢量其中所述子信源矢量对应LDPC的校验矩阵Hm中第j列的所有子矩阵P(hi,j),所述信源X的信源长度为(n-m)*p;
累加矢量获取单元,用于依据子信源矢量获得累加矢量
总累加矢量获取单元,用于将得到的m个累加矢量合成得出总累加矢量
校验矢量获取单元,用于获取LDPC的校验矩阵Hm中的结构化可逆矩阵D,依据Z=(D-1YT)T,得到校验矢量Z;
编码单元,用于依据[XZ]对信源X进行编码以生成码字。
优选的,所述累加矢量获取单元具体用于依据公式 获得累加矢量
优选的,所述累加矢量获取单元包括:
置换参数获取单元,用于获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j)的置换参数hi,j,置换参数其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数,hi,j,0为LDPC的第一加密校验参数、hi,j,1为LDPC的第二加密校验参数、hi,j,2为LDPC的第三加密校验参数;
置换量生成单元,用于分别对所述LDPC的校验矩阵Hm中每个子矩阵P(hi,j),依据l(k)=hi,j,0+hi,j,1*k+hi,j,2*k2生成每个子矩阵P(hi,j)的置换矢量l(0),l(1),......,l(p-1),其中k为子矩阵P(hi,j)的行,k的取值为0≤k≤p-1,且p为子矩阵P(hi,j)的子阵边长;
信源矢量排列单元,用于将子信源矢量按照排列得到变换后的子信源矢量其中变换后的子信源矢量为1*p的矢量;
累加单元,用于获取校验矩阵Hm第i行的所有n-m个子矩阵P(hi,j)对应的变换后的子信源矢量将所有n-m个变换后的子信源矢量中的元素xj,q进行累加,并将累加结果作为累加矢量中的元素yi,q,其中q的取值为0至p;
拼接单元,用于将元素yi,0,yi,1,……yi,p-1拼接构成1*p的累加矢量
基于本申请的再一方面,提供一种基于低密度奇偶校验码的信道解码装置,包括:
上述低密度奇偶校验码的校验矩阵构造装置,用于构造LDPC的校验矩阵Hm;
获取单元,用于获取所述校验矩阵Hm中所有子矩阵各自的外信息矢量其中p为所述子矩阵P(hi,j)的子阵边长,子阵边长pa为分解子矩阵P(hi,j)的子阵边长p得到的第a个质数,A为质数个数;
信道矢量获取单元,用于获取信道信息其中n为所述校验矩阵Hm的列块数,为信道信息U的子信道信息矢量,子信道信息矢量
和积迭代运算单元,用于将所述子信道信息矢量分别与外信息矢量进行和积迭代运算,并将和积迭代运算结果作为外信息矢量继续执行将所述子信道信息矢量分别与外信息矢量进行和积迭代运算,直至执行预设次数和积迭代运算,将预设次数和积迭代运算结果作为新的外信息矢量
译码单元,用于在对n个所述子信道信息矢量完成预设次数的和积迭代运算后,依据公式进行求和,并将和值Vj,k的符号作为第j个列块的第k个元素的译码结果,其中0≤j≤n-1,0≤k≤p-1,n为校验矩阵Hm的列块数,p为子矩阵P(hi,j)的子阵边长。
优选的,所述和积迭代单元包括:
置换参数获取单元,用于获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j)的置换参数hi,j,置换参数其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数,hi,j,0为LDPC的第一加密校验参数、hi,j,1为LDPC的第二加密校验参数、hi,j,2为LDPC的第三加密校验参数;
置换量生成单元,用于分别计算所述LDPC的校验矩阵Hm中每个子矩阵的置换矢量;如果子矩阵为子矩阵P(hi,j),则依据l(k)=hi,j,0+hi,j,1*k+hi,j,2*k2生成每个子矩阵P(hi,j)的置换失量l(0),l(1),......,l(p-1),其中k为子矩阵P(hi,j)的行,k的取值为0≤k≤p-1,且p为子矩阵P(hi,j)的子阵边长;如果子矩阵为I或者则置换矢量l(0),l(1),......,l(p-1)依次为0,1,…,p-1;
第一排列单元,用于将外信息矢量按照的列顺序排列得到第二外信息矢量
第一拼接单元,用于依据公式进行求和,并将p个求和结果v"i,j,k拼接构成第三外信道矢量 其中0≤j≤n-1,0≤k≤p-1;
第二排序单元,用于将所述第三外信道矢量 按照 的行顺序排列得到第四外信息矢量
第二拼接单元,用于依据公式进行积运算,并将p个积运算结果v""i,j,k拼接构成第五外信息矢量并将第五外信息矢量作为一次和积迭代运算结果。
与现有技术相比,本申请包括以下优点:
本申请在构造LDPC的校验矩阵Hm之前,首先获取LDPC的第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2,并将所述第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2构造LDPC的加密参数hi,j;其次将所述LDPC的加密参数hi,j作为加密矩阵P的子矩阵P(hi,j)的置换参数,构建加密矩阵P的子矩阵P(hi,j);最后获取LDPC的结构化可逆矩阵D,并结合所述加密矩阵P构造所述LDPC的校验矩阵Hm。由于构建加密矩阵P的子矩阵P(hi,j)的置换参数hi,j具有保密特性,所以最终构造的LDPC的校验矩阵Hm也具有加密特性,进而在基于具有加密特性的LDPC的校验矩阵Hm对信道进行编码时,实现了对信道的加密编码,提高编码的安全性。
当然,实施本申请的任一产品并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请提供的一种低密度奇偶校验码的校验矩阵构造方法的流程图;
图2为包含第一校验参数的矩阵示意图;
图3为子矩阵P(hi,j)的一种示意图;
图4为子矩阵P(hi,j)的另一种示意图;
图5为本申请提供的一种基于LDPC的信道编码方法的流程图;
图6为本申请提供的一种基于LDPC的信道编码方法的子流程图;
图7为本申请提供的一种基于LDPC的信道解码方法的流程图;
图8为本申请提供的一种基于LDPC的信道解码方法的子流程图;
图9为本申请提供的一种LDPC的校验矩阵构造装置的结构示意图;
图10为本申请提供的一种LDPC的校验矩阵构造装置中获取单元的结构示意图;
图11为本申请提供的一种LDPC的校验矩阵构造装置中子矩阵构建单元的结构示意图;
图12为本申请提供的一种基于LDPC的信道编码装置的结构示意图;
图13为本申请提供的一种基于LDPC的信道编码装置中累加矢量获取单元的结构示意图;
图14为编码中信息交互的示意图;
图15为本申请提供的一种基于LDPC的信道解码装置的结构示意图;
图16为本申请提供的一种基于LDPC的信道解码装置中和积迭代运算单元的结构示意图;
图17为解码中信息交互的示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
一个实施例
请参阅图1,其示出了本申请实施例提供的一种LDPC的校验矩阵构造方法的流程图,可以包括以下步骤:
步骤101:获取LDPC的第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2。
在本实施例中,在获取LDPC的第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2首先需要获取LDPC的第一校验参数第二校验参数和第三校验参数其中LDPC的第一校验参数可以根据信道纬度分析,通过PEG(ProgressiveEdge-growth,渐进的边线增长)算法得到全部元素作为第一校验参数的矩阵,具体如何通过PEG算法得到全部元素作为第一校验参数的矩阵请参阅专利号为200610011170.5的专利“非规则置换矩阵LDPC码的构造方法及装置”中具体说明,对此本实施例不再加以阐述。
在得到LDPC的第一校验参数后,依据公式 得到第二校验参数而第三校验参数
当得到LDPC的第一校验参数第二校验参数和第三校验参数后,可以依据下述公式得到第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2,具体如下:
依据公式获取第一加密校验参数hi,j,0。
依据公式获取第二加密校验参数hi,j,1。
依据公式获取第三加密校验参数hi,j,2。
其中,αi,j,βi,j和γi,j为密码,T为密码参数,且T0为预设倍数,pk为分解子矩阵P(hi,j)的子阵边长p得到的第k个质数,K为质数个数,且子阵边长
在实际实施本实施例提供的LDPC的校验矩阵构造方法过程中,LDPC的第一校验参数第二校验参数和第三校验参数所使用的αi,j,βi,j、γi,j、T、T0、p、pk以及K都可以根据实际应用预先设置。
步骤102:将所述第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2构造LDPC的加密参数hi,j。
其中构造LDPC的加密参数hi,j的过程可以为:所述LDPC的加密参数其中,m为所述LDPC的校验矩阵Hm的行块数,n为所述LDPC的校验矩阵Hm的列块数。在实际构造LDPC的加密参数hi,j时,可以根据实际应用预先设置LDPC的校验矩阵Hm的m和n,即预先设置LDPC的校验矩阵Hm的行块数和列块数。
步骤103:将所述LDPC的加密参数hi,j作为加密矩阵P的子矩阵P(hi,j)的置换参数,构建加密矩阵P的子矩阵P(hi,j)。
在本实施例中,加密矩阵P的子矩阵P(hi,j)具体为何种类型的矩阵可以由第一校验参数h* i,j,0决定。具体可以为:在所述第一校验参数h* i,j,0<0,子矩阵P(hi,j)为p×p的全零方阵,即子矩阵P(hi,j)中所有元素都为0;在所述第一校验参数h* i,j,0≥0,子矩阵P(hi,j)为p×p方阵,且每行每列最多只有一个位置的元素为1,其他位置的元素为0。
其中取值为1的元素所在位置可以依据公式l=(hi,j,0+hi,j,1*k+hi,j,2*k2)modp,ifhi,j,0≥0得出p个行列对(k,l),(k,l)则为取值为1的元素在子矩阵P(hi,j)中第k行第l列。该公式中k为子矩阵P(hi,j)的行,l为子矩阵P(hi,j)的列,且k的取值为0≤k≤p-1,p为子矩阵P(hi,j)的子阵边长。
下面结合图2所示通过PEG算法得到全部元素作为第一校验参数的矩阵为例说明步骤101至步骤103的具体执行过程,在执行过程中第一校验参数所使用的T、T0、p、pk以及K的取值分别为T=4,T0=2,p=16,pk=2,K=1。
对于图2所示矩阵中第一校验参数h* i,j,0<0,以图2所示矩阵中第0行第1列的第一校验参数时,子矩阵P(hi,j)构建为16*16的全零方阵,即子矩阵P(hi,j)构建为一个16*16的方阵,并且方阵中所有元素的取值为0,如图3所示。
对于第一校验参数h* i,j,0≥0,以第一校验参数即矩阵中第0行第0列的元素为例,子矩阵P(h0,0)为16*16方阵,且每行每列最多只有一个位置的元素为1,其他位置的元素为0。
其中,子矩阵P(h0,0)中取值为1的元素所在位置计算过程可以为: 对应的参数α0,0=3,β0,0=2,γ0,0=1,则根据可以得出h0,0,0=3*4+4=16,h0,0,1=2*4+1=9,h0,0,2=1*4+0=4。
对子矩阵P(h0,0)的行k取0到15的值,并将每个值依次带入公式l=(hi,j,0+hi,j,1*k+hi,j,2*k2)modp,ifhi,j,0≥0,可以得出子矩阵P(h0,0)取值为1的元素所在列。子矩阵P(h0,0)中取值为1的元素的位置如表1所示。表1中示出了p个(k,l)对,该(k,l)表示子矩阵P(h0,0)中取值为1的元素的位置。构建的子矩阵P(h0,0)如图4所示。
表1子矩阵P(h0,0)中取值为1的元素所在位置表
k | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
l | 0 | 13 | 2 | 15 | 4 | 1 | 6 | 3 | 8 | 5 | 10 | 7 | 12 | 9 | 14 | 11 |
当然取不同的参数α0,0,β0,0,γ0,0,其(k,l)对不同,因此得出的第一加密校验参数h0,0,0、第二加密校验参数h0,0,1、第三加密校验参数h0,0,2和子矩阵P(h0,0)具有随机性,除通信双方之外其他操作人员不能轻易获知(k,l)对,即不能轻易获知第一加密校验参数h0,0,0、第二加密校验参数h0,0,1、第三加密校验参数h0,0,2和子矩阵P(h0,0),从而使第一加密校验参数h0,0,0、第二加密校验参数h0,0,1、第三加密校验参数h0,0,2和子矩阵P(h0,0)具有加密特性。
并且从图4所示的子矩阵P(h0,0)可以得出通过步骤101至步骤103构建的子矩阵P(hi,j)内部不存在小于或等于6的环路,从而在后续解码过程中获得的迭代译码的信息不会在环路上形成自反馈,因此迭代较为有效,具有优越的性能。
需要说明的是:本实施例列举了一种由第一校验参数第二校验参数和第三校验参数结合密码αi,j,βi,j、γi,j以及加密参数T获得第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2的方式,此种方式使得第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2具有加密特性,并且由第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2构造的加密参数hi,j得到的子矩阵P(hi,j)和子矩阵P(hi,j)得出的校验矩阵Hm也具有加密特性。该方式是为了更好地阐述本实施例提供的LDPC的校验矩阵Hm构造方法最终得出的校验矩阵Hm具有加密特性,其他在本申请思想基础上变更构造具体方式的技术方案也属于本申请保护的范围。
步骤104:获取LDPC的结构化可逆矩阵D,并结合所述加密矩阵P构造所述LDPC的校验矩阵Hm。
在构造LDPC的校验矩阵Hm时,依据公式
拼接构造LDPC的校验矩阵Hm,其中子矩阵P(hi,j)为p×p方阵,子矩阵P(hi,j)的构建过程可以参阅步骤101至步骤103。
D为结构化可逆矩阵,结构化可逆矩阵D中的子矩阵I为p×p的零移位单位置换矩阵,子矩阵为p×p的p-1移位单位置换矩阵,p为子矩阵P(hi,j)的子阵边长,且在本实施例中结构化可逆矩阵D的行块数为m,列块数为m。
在本实施例中,拼接是指将第二个矩阵的所有列依次排列在第一个矩阵的所有列之后。如在本实施例中加密矩阵P为m*n-m-1,而结构化可逆矩阵D为m*m,则两个矩阵拼接得出的校验矩阵Hm为m*n。即将结构化可逆矩阵D的m列依次排列加密矩阵P的n-m列之后,得出校验矩阵Hm。
其中行块数m和列块数n的取值可以根据实际应用确定,例如行块数m和列块数n可以为图2所示矩阵行数和列数,在使用图2所示的行数和列数作为结构化可逆矩阵D与校验矩阵Hm的行块数m和列块数n时,行块数m=12,列块数n=24。
应用上述技术方案,在构造LDPC的校验矩阵Hm之前,首先获取LDPC的第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2,并将所述第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2构造LDPC的加密参数hi,j;其次将所述LDPC的加密参数hi,j作为加密矩阵P的子矩阵P(hi,j)的置换参数,构建加密矩阵P的子矩阵P(hi,j);最后获取LDPC的结构化可逆矩阵D,并结合所述加密矩阵P构造所述LDPC的校验矩阵Hm。由于构建加密矩阵P的子矩阵P(hi,j)的置换参数hi,j具有保密特性,所以最终构造的LDPC的校验矩阵Hm也具有加密特性,进而在基于具有加密特性的LDPC的校验矩阵Hm对信道进行编码时,实现了对信道的加密编码,提高编码的安全性。
进一步在本实施例中使得最终构造的LDPC的校验矩阵Hm具有加密特性的方式之一为:在获取第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2时使用的密码αi,j,βi,j、γi,j随即设定,从而使得最终构造的LDPC的校验矩阵Hm具有加密特性。
另一个实施例
请参阅图5,其示出了本申请实施例提供的一种基于LDPC的信道编码方法的流程图,可以包括以下步骤:
步骤501:构造LDPC的校验矩阵Hm,并获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j)。
在本实施例中,LDPC的校验矩阵Hm的构造以及LDPC的校验矩阵Hm中子矩阵P(hi,j)获取请参阅图1所示的一种LDPC的校验矩阵构造方法的流程图,并且LDPC的校验矩阵Hm的构造具体过程请参阅图1所示流程图对应的实施例中说明,对此本实施例不再加以阐述。
步骤502:获取LDPC对应的信源X,将信源X依次每p个为一组,分为n-m个1×p的子信源矢量子信源矢量其中所述子信源矢量对应LDPC的校验矩阵Hm中第j列的所有子矩阵P(hj,j),所述信源X的信源长度为(n-m)*p。
也就是说,在本实施例中校验矩阵Hm中加密矩阵P的任意一列的所有子矩阵P(hi,j)对应有相同的子信源矢量并且子信源矢量中的元素按照子矩阵P(hi,j)的行顺序排列。
步骤503:依据子信源矢量获得累加矢量
步骤504:将得到的m个累加矢量合成得出总累加矢量Y。
在本实施例中总累加矢量由于累加矢量为1*p的矢量,则总累加矢量Y为m*p的矢量。
步骤505:获取LDPC的校验矩阵Hm中的结构化可逆矩阵D,依据Z=(D-1YT)T,得到校验矢量Z。
步骤506:依据[XZ]对信源X进行编码以生成码字。
在本实施例中,获得累加矢量可以依据公式获得。根据LDPC的定义,Hm*[XZ]T=0mod2,即校验矩阵Hm与[XZ]序列的模2校验和为0。由于Hm=[PD],即PXT+DZT=0mod2,所以ZT=D-1PXTmod2。
将Y=PXT,其中P为m*(n-m)格的p*p的方阵组成,X为n-m个1*p的序列组成,则构成的Y是一个m*p的序列。将序列Y每p个一组,即则每个1*p的累加矢量可表示为在计算累加矢量时,先将累加矢量初始化为0,然后逐个累计累加n-m次,即得到累加矢量其中P(hi,k)为校验矩阵Hm中加密矩阵P的子矩阵,且P(hi,k)为方阵。该方阵的作用可将子信源矢量按照排列,即例如通过运算后,其结果为在累加第i行的n-m个子矩阵P(hi,k)对应的排列后的子信源矢量得出累加矢量
通过上述分析,本实施例中依据公式获得累加矢量的具体过程请参阅图6所示,可以包括以下步骤:
步骤601:获取校验矩阵Hm中子矩阵P(hi,j)的置换参数其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数,hi,j,0为LDPC的第一加密校验参数、hi,j,1为LDPC的第二加密校验参数、第三加密校验参数hi,j,2为LDPC的第三加密校验参数。第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2的可以依据下述公式获取:
依据公式获取第一加密校验参数hi,j,0;
依据公式获取第二加密校验参数hi,j,1;
依据公式获取第三加密校验参数hi,j,2;
其中,αi,j,βi,j和γi,j为密码,T为密码参数,且T0为预设倍数,pa为分解子矩阵P(hi,j)的子阵边长p得到的第a个质数,A为质数个数,且子阵边长 为LDPC的第一校验参数,为LDPC的第二校验参数和为LDPC的第三校验参数。
其中LDPC的第一校验参数可以根据信道纬度分析,通过PEG(ProgressiveEdge-growth,渐进的边线增长)算法得到全部元素作为第一校验参数的矩阵,具体如何通过PEG算法得到全部元素作为第一校验参数的矩阵请参阅专利号为200610011170.5的专利“非规则置换矩阵LDPC码的构造方法及装置”中具体说明,对此本实施例不再加以阐述。
在得到LDPC的第一校验参数后,依据公式 得到第二校验参数而第三校验参数
步骤602:分别对所述LDPC的校验矩阵Hm中每个子矩阵P(hi,j),依据l(k)=hi,j,0+hi,j,1*k+hi,j,2*k2生成每个子矩阵P(hi,j)的置换矢量l(0),l(1),......,l(p-1),其中k为子矩阵P(hi,j)的行,k的取值为0≤k≤p-1,且p为子矩阵P(hi,j)的子阵边长。
以图4所示的子矩阵P(h0,0)为例,该子矩阵P(h0,0)对应的h00,0=16,h0,0,1=9,h0,0,2=4,p=16。依据l(k)=hi,j,0+hi,j,1*k+hi,j,2*k2生成每个子矩阵P(hi,j)的置换矢量l(0),l(1),......,l(15)如表2所示。
表2置换矢量表
k | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
l | 0 | 13 | 2 | 15 | 4 | 1 | 6 | 3 | 8 | 5 | 10 | 7 | 12 | 9 | 14 | 11 |
步骤603:将子信源矢量按照排列,得到变换后的子信源矢量其中变换后的子信源矢量为1*p的矢量。
子信源矢量按照排序即是将按子矩阵P(hi,j)的行顺序排列的子信源矢量改为按子矩阵P(hi,j)的列排序的变换后的子信源矢量
步骤604:获取校验矩阵Hm第i行的所有n-m个子矩阵P(hi,j)对应的变换后的子信源矢量将所有n-m个变换后的子信源矢量中的元素xj,q进行累加,并将累加结果作为累加矢量中的元素yi,q。
其中q的取值为0至p-1,因为l(i)的总个数为p,所以累加后共得到p个元素,分别即为yi,0,yi,1,……yi,p-1。
以元素y0,0,即第1个累加矢量中的第1个元素为例,首先获取校验矩阵Hm第0行所有n-m个子矩阵P(hi,j)对应的变换后的子信源矢量因为每个变换后的子信源矢量为1*p的矢量,所以在累加过程中依次获取所有n-m个变换后的子信源矢量中第0列的元素,并将第0列的元素相加,相加结果作为元素y0,0。
步骤605:将元素yi,0,yi,1,……yi,p-1拼接构成1*p的累加矢量其中拼接是指将元素yi,0,yi,1,……yi,p-1分别作为第i个累加矢量的第1个,第2个,……,第p个元素。
应用上述技术方案,由于构建加密矩阵P的子矩阵P(hi,j)的置换参数hi,j具有保密特性,所以最终构造的LDPC的校验矩阵Hm也具有加密特性,进而在基于具有加密特性的LDPC的校验矩阵Hm对信道进行编码时,实现了对信道的加密编码,提高编码的安全性。
再一个实施例
请参阅图7,其示出了本申请实施例提供的一种基于LDPC的信道解码方法的流程图,可以包括以下步骤:
步骤701:构造LDPC的校验矩阵Hm。
在本实施例中,LDPC的校验矩阵Hm的构造请参阅图1所示的一种LDPC的校验矩阵构造方法的流程图,并且LDPC的校验矩阵Hm的构造具体过程请参阅图1所示流程图对应的实施例中说明,对此本实施例不再加以阐述。
步骤702:获取所述校验矩阵Hm中所有子矩阵各自的外信息矢量
其中所有子矩阵包括加密矩阵P中的所有子矩阵和结构化可逆矩阵D中的所有子矩阵。p为所述子矩阵P(hi,j)的子阵边长,子阵边长pa为分解子矩阵P(hi,j)的子阵边长p得到的第a个质数,A为质数个数。
在本实施例中,当子矩阵P(hi,j)中全部元素为零时,该子矩阵P(hi,j)不具有相对应的外信息矢量即当子矩阵P(hi,j)中全部元素为零时,外信息矢量为空。当子矩阵P(hi,j)中全部元素不为零时,该子矩阵P(hi,j)具有相对应的外信息矢量且将该外信息矢量中的全部元素初始化为0。
步骤703:获取信道信息其中n为所述校验矩阵Hm的列块数,为信道信息U的子信道信息矢量,子信道信息矢量
步骤704:将所述子信道信息矢量分别与外信息矢量进行和积迭代运算,并将和积迭代运算结果作为外信息矢量继续执行将所述子信道信息矢量分别与外信息矢量进行和积迭代运算,直至执行预设次数和积迭代运算,将预设次数和积迭代运算结果作为新的外信息矢量
也就是说,对每一个外信息矢量将其与子信道信息矢量进行一次和积迭代运算,将一次和积迭代运算后的和积迭代运算结果作为外信息矢量即将子矩阵对应的原始的外信息矢量替换为和积迭代运算结果。然后使用替换后得到的外信息矢量再与子信道信息矢量进行一次和积迭代运算,重复执行替换和迭代过程预设次数。
以子信道信息矢量与外信息矢量进行预设次数和积迭代运算为例,在第1次进行和积迭代运算时,外信息矢量即为子矩阵P(hi,0)对应的原始的外信息矢量并将和积迭代运算结果作为第2次和积迭代运算的外信息矢量重复执行预设次数后,子信道信息矢量与外信息矢量的和积迭代运算完成,将最终结果记为新的外信息矢量
其中,i的取值为0≤i≤m-1,m为校验矩阵Hm的行块数,因此子信道信息矢量可以分别与外信息矢量进行预设次数和积迭代运算。
在本实施例中预设次数是操作人员根据实际应用得出的译码结果的准确度设定,该预设次数可以为10次或者20次,具体取值可以根据译码结果的准确度最终设定。
步骤705:在对n个所述子信道信息矢量完成预设次数的和积迭代运算后,依据公式进行求和,并将和值Vi,k的符号作为第j个列块的第k个元素的译码结果。
其中公式中uj,k为第j个子信道信息矢量的第k个元素,w′1,j,k为新的外信息矢量的第k个非空元素,则是对所有m个新的外信息中的第k个非空元素与第j个子信道信息矢量中的第k个元素求和,并且0≤j≤n-1,0≤k≤p-1,n为校验矩阵Hm的列块数,p为子矩阵P(hi,j)的子阵边长。
在本实施例中,非空元素表明该元素所对应的新的外信息矢量为非空集合。当得到的新的外信息矢量为空集合时,不参与计算。
在本实施例中,子信道信息矢量分别与外信息矢量进行和积迭代运算的流程图请参阅图8所示,可以包括以下步骤:
步骤801:获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j)的置换参数hi,j,置换参数
其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数,hi,j,0为LDPC的第一加密校验参数、hi,j,1为LDPC的第二加密校验参数、hi,j,2为LDPC的第三加密校验参数。LDPC的第一加密校验参数hi,j,0、LDPC的第二加密校验参数hi,j,1和LDPC的第三加密校验参数hi,j,2的计算过程请参阅图6所示流程图对应的实施例的说明,对此本实施例不再加以阐述。
步骤802:分别计算所述LDPC的校验矩阵Hm中每个子矩阵的置换矢量。如果子矩阵为子矩阵P(hi,j),则依据l(k)=hi,j,0+hi,j,1*k+hi,j,2*k2生成每个子矩阵P(hi,j)的置换失量l(0),l(1),......,l(p-1),其中k为子矩阵P(hi,j)的行,k的取值为0≤k≤p-1,且p为子矩阵P(hi,j)的子阵边长;如果子矩阵为I或者则置换矢量l(0),l(1),......,l(p-1)依次为0,1,…,p-1。
以图4所示的子矩阵P(h0,0)为例,该子矩阵P(h0,0)对应的h00,0=16,h0,0,1=9,h0,0,2=4,p=16。依据l(k)=hi,j,0+hi,j,1*k+hi,j,2*k2生成每个子矩阵P(hi,j)的置换矢量l(0),l(1),......,l(15)如表3所示。
表3置换矢量表
k | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
l | 0 | 13 | 2 | 15 | 4 | 1 | 6 | 3 | 8 | 5 | 10 | 7 | 12 | 9 | 14 | 11 |
步骤803:将外信息矢量按照的列顺序排列得到第二外信息矢量
步骤804:依据公式进行求和,并将p个求和结果v"i,j,k拼接构成第三外信道矢量
其中公式中uj,k为第j个子信道信息矢量的第k个元素,v′l,j,k为第二外信息矢量的第k个非空元素,则是对所有m个第二外信息矢量中的第k个非空元素与第j个子信道信息矢量中的第k个元素求和,并且0≤j≤n-1,0≤k≤p-1,n为校验矩阵Hm的列块数,p为子矩阵P(hi,j)的子阵边长。其中0≤j≤n-1,0≤k≤p-1。
在得到p个v"i,j,k,将p个v"i,j,k按照k的取值排序得到第三外信道矢量 其中拼接则是将v"i,j,k作为第三外信道矢量作为第k个元素。由于计算第三外信道矢量的第二外信道矢量是按列顺序排序的矢量,所以得到的第三外信道矢量也是按列顺序排序的矢量。
需要说明的是:在本实施例中,按列顺序排序是指按照校验矩阵Hm中子矩阵的列取值进行排序。按行顺序排序则是指按照校验矩阵Hm中子矩阵的行取值进行排序。
步骤805:将所述第三外信道矢量 按照 的行顺序排列得到第四外信息矢量
步骤806:依据公式进行积运算,并将p个积运算结果v""i,j,k拼接构成第五外信息矢量并将第五外信息矢量作为一次和积迭代运算结果。
与上述方法实施例相对应,本申请实施例还提供一种LDPC的校验矩阵构造装置,其结构示意图请参阅图9所示,可以包括:获取单元11、参数构造单元12、子矩阵构建单元13和矩阵构造单元14。其中,
获取单元11,用于获取LDPC的第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2。
在本实施例中,获取单元11的结构示意图请参阅图10所示,可以包括:第一获取单元111、第二获取单元112、第三获取单元113、第四获取单元114和第五获取单元115。其中
第一获取单元111,用于根据信道纬度分布,通过渐进的边线增长PEG算法得到LDPC的第一校验参数
第二获取单元112,用于根据公式 得到第二校验参数第三校验参数
第三获取单元113,用于依据公式获取第一加密校验参数hi,j,0。第四获取单元114,用于依据公式获取第二加密校验参数hi,j,1。第五获取单元115,用于依据公式获取第三加密校验参数hi,j,2。
在本实施例中第三获取单元113、第四获取单元114和第五获取单元115在计算过程中使用的αi,j,βi,j和γi,j为密码,T为密码参数,且T0为预设倍数,pk为分解子矩阵P(hi,j)的子阵边长p得到的第k个质数,K为质数个数,且子阵边长
参数构造单元12,用于将所述第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2构造LDPC的加密参数hi,j。其中参数构造单元12构造的所述LDPC的加密参数m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数。
子矩阵构建单元13,用于将所述LDPC的加密参数hi,j作为加密矩阵P的子矩阵P(hi,j)的置换参数,构建加密矩阵P的子矩阵P(hi,j)。其中子矩阵构建单元13包括:第一构建单元131和第二构建单元132,如图11所示。
其中,第一构建单元131,用于在所述第一校验参数h* i,j,0<0,则将子矩阵P(hi,j)构建为p×p的全零方阵。
第二构建单元132,用于在所述第一校验参数h* i,j,0≥0,将子矩阵P(hi,j)构建为p×p方阵,其中子矩阵P(hi,j)的第k行第l列的元素置换为1,其它位置的元素置换为0,其中l=(hi,j,0+hi,j,1*k+hi,j,2*k2)modp,ifh* i,j,0≥0,k的取值为0≤k≤p-1,p为子矩阵P(hi,j)的子阵边长。
矩阵构造单元14,用于获取LDPC的结构化可逆矩阵D,并结合所述加密矩阵P构造所述LDPC的校验矩阵Hm。
在本实施例中,矩阵构造单元14具体用于
根据
拼接构造LDPC的校验矩阵Hm,其中子矩阵P(hi,j)为p×p方阵,D为结构化可逆矩阵,子矩阵I为p×p的零移位单位置换矩阵,子矩阵为p×p的p-1移位单位置换矩阵,p为子矩阵P(hi,j)的子阵边长,结构化可逆矩阵D的行块数为m,列块数为m。
本申请实施例还提供一种基于LDPC的校验矩阵的信道编码装置,其结构示意图请参阅图12所示,可以包括:LDPC的校验矩阵构造装置21、子矩阵获取单元22、信源矢量获取单元23、累加矢量获取单元24、总累加矢量获取单元25、校验矢量获取单元26和编码单元27。其中,
LDPC的校验矩阵构造装置21,用于构造LDPC的校验矩阵Hm。本实施例中LDPC的校验矩阵构造装置21可以参阅图9所示,其内包括的单元的具体结构请分别参阅图10和图11,对此本实施例不再加以阐述。
子矩阵获取单元22,用于获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j)。
信源矢量获取单元23,用于获取LDPC对应的信源X,将信源X依次每p个为一组,分为n-m个1×p的子信源矢量子信源矢量其中所述子信源矢量对应LDPC的校验矩阵Hm中第j列的所有子矩阵P(hi,j),所述信源X的信源长度为(n-m)*p。
累加矢量获取单元24,用于依据子信源矢量获得累加矢量其中累加矢量获取单元24具体用于依据公式 获得累加矢量
在本实施例中,累加矢量获取单元24的结构示意图请参阅图13所示,该图13所示的累加矢量获取单元24可以依据公式获得累加矢量累加矢量获取单元24可以包括:置换参数获取单元241、置换量生成单元242、信源矢量排列单元243、累加单元244和拼接单元245,其中
置换参数获取单元241,用于获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j)的置换参数hi,j,置换参数其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数,hi,j,0为LDPC的第一加密校验参数、hi,j,1为LDPC的第二加密校验参数、hi,j,2为LDPC的第三加密校验参数。
置换量生成单元242,用于分别对所述LDPC的校验矩阵Hm中每个子矩阵P(hi,j),依据l(k)=hi,j,0+hi,j,1*k+hi,j,2*k2生成每个子矩阵P(hi,j)的置换矢量l(0),l(1),.....,l(p-1),其中k为子矩阵P(hi,j)的行,k的取值为0≤k≤p-1,且p为子矩阵P(hi,j)的子阵边长。
信源矢量排列单元243,用于将子信源矢量按照排列得到变换后的子信源矢量其中变换后的子信源矢量为1*p的矢量。
累加单元244,用于获取校验矩阵Hm第i行的所有n-m个子矩阵P(hi,j)对应的变换后的子信源矢量将所有n-m个变换后的子信源矢量中的元素xj,q进行累加,并将累加结果作为累加矢量中的元素yi,q,其中q的取值为l(0)至l(p-1)。
拼接单元245,用于将元素yi,0,yi,1,……yi,p-1拼接构成1*p的累加矢量
总累加矢量获取单元25,用于将得到的m个累加矢量合成得出总累加矢量
校验矢量获取单元26,用于获取LDPC的校验矩阵Hm中的结构化可逆矩阵D,依据Z=(D-1YT)T,得到校验矢量Z。
编码单元27,用于依据[XZ]对信源X进行编码以生成码字。
在本实施例中,基于LDPC的信道编码装置中各个单元在对信源X进行编码过程中信息交互请参阅图14所示,其中图14为编码中信息交互的示意图。
此外,本申请实施例还提供一种基于低密度奇偶校验码的信道解码装置,其结构示意图请参阅图15所示,可以包括:LDPC的校验矩阵构造装置31、获取单元32、信道矢量获取单元33、和积迭代运算单元34和译码单元35。其中,
LDPC的校验矩阵构造装置31,用于构造LDPC的校验矩阵Hm。本实施例中LDPC的校验矩阵构造装置21可以参阅图9所示,其内包括的单元的具体结构请分别参阅图10和图11,对此本实施例不再加以阐述。
获取单元32,用于选取所述校验矩阵Hm中所有子矩阵各自的外信息矢量其中p为所述子矩阵P(hi,j)的子阵边长,子阵边长pa为分解子矩阵P(hi,j)的子阵边长p得到的第a个质数,A为质数个数。
信道矢量获取单元33,用于获取信道信息其中n为所述校验矩阵Hm的列块数,为信道信息U的子信道信息矢量,子信道信息矢量
和积迭代运算单元34,用于将所述子信道信息矢量分别与外信息矢量进行和积迭代运算,并将和积迭代运算结果作为外信息矢量继续执行将所述子信道信息矢量分别与外信息矢量进行和积迭代运算,直至执行预设次数和积迭代运算,将预设次数和积迭代运算结果作为新的外信息矢量
译码单元35,用于在对n个所述子信道信息矢量完成预设次数的和积迭代运算后,依据公式进行求和,并将和值Vj,k的符号作为第j个列块的第k个元素的译码结果,其中0≤j≤n-1,0≤k≤p-1,n为校验矩阵Hm的列块数,p为子矩阵P(hi,j)的子阵边长。
在本实施例中,和积迭代运算单元34的结构示意图请参阅图16所示,可以包括:置换参数获取单元341、置换量生成单元342、第一排列单元343、第一拼接单元344、第二排序单元345和第二拼接单元346。其中,
置换参数获取单元341,用于获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j)的置换参数hi,j,置换参数其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数,hi,j,0为LDPC的第一加密校验参数、hi,j,1为LDPC的第二加密校验参数、hi,j,2为LDPC的第三加密校验参数。
置换量生成单元342,用于分别计算所述LDPC的校验矩阵Hm中每个子矩阵的置换矢量。如果子矩阵为子矩阵P(hi,j),则依据l(k)=hi,j,0+hi,j,1*k+hi,j,2*k2生成每个子矩阵P(hi,j)的置换失量l(0),l(1),......,l(p-1),其中k为子矩阵P(hi,j)的行,k的取值为0≤k≤p-1,且p为子矩阵P(hi,j)的子阵边长;如果子矩阵为I或者则置换矢量l(0),l(1),......,l(p-1)依次为0,1,…,p-1。
第一排列单元343,用于将外信息矢量按照的列顺序排列得到第二外信息矢量
第一拼接单元344,用于依据公式进行求和,并将p个求和结果v"i,j,k拼接构成第三外信道矢量 其中0≤j≤n-1,0≤k≤p-1。
第二排序单元345,用于将所述第三外信道矢量 按照 的行顺序排列得到第四外信息矢量
第二拼接单元346,用于依据公式进行积运算,并将p个积运算结果v""i,j,k拼接构成第五外信息矢量并将第五外信息矢量作为一次和积迭代运算结果。
在本实施例中,基于LDPC的信道解码装置中各个单元在对信道U进行解码过程中信息交互请参阅图17所示,其中图17为解码中信息交互的示意图。图17所示示意图中VNU为和运算单元,CNU为积运算单元,在每次和积迭代运算过程中,外信息矢量中的第i个元素会依次写入到对应的VNU/CNUi中。在进行和运算时,外信息矢量中的p个元素通过p个串行VNU与子信道信息矢量进行和运算。在进行积运算时,外信息矢量中的p个元素通过p个串行CNU进行积运算。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。
以上对本申请所提供的一种低密度奇偶校验码的校验矩阵构造方法、编解码方法及装置进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (14)
1.一种低密度奇偶校验码LDPC的校验矩阵构造方法,其特征在于,包括:
获取LDPC的第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2;
将所述第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2构造LDPC的加密参数hi,j;
将所述LDPC的加密参数hi,j作为加密矩阵P的子矩阵P(hi,j)的置换参数,构建加密矩阵P的子矩阵P(hi,j);
获取LDPC的结构化可逆矩阵D,并结合所述加密矩阵P构造所述LDPC的校验矩阵Hm,包括:
根据
拼接构造LDPC的校验矩阵Hm,其中子矩阵P(hi,j)为p×p方阵,D为结构化可逆矩阵,子矩阵I为p×p的零移位单位置换矩阵,子矩阵I为p×p的p-1移位单位置换矩阵,p为子矩阵P(hi,j)的子阵边长,结构化可逆矩阵D的行块数为m,列块数为m。
2.根据权利要求1所述的方法,其特征在于,所述获取LDPC的第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2包括:
根据信道纬度分布,通过渐进的边线增长PEG算法得到LDPC的第一校验参数根据公式 得到第二校验参数第三校验参数
依据公式获取第一加密校验参数hi,j,0;依据公式获取第二加密校验参数hi,j,1;依据公式获取第三加密校验参数hi,j,2;其中,αi,j,βi,j和γi,j为密码,T为密码参数,且T0为预设倍数,pk为分解子矩阵P(hi,j)的子阵边长p得到的第k个质数,K为质数个数,且子阵边长
将所述LDPC的加密参数hi,j作为加密矩阵P的子矩阵P(hi,j)的置换参数,构建加密矩阵P的子矩阵P(hi,j)包括:在所述第一校验参数h* i,j,0<0,则将子矩阵P(hi,j)构建为p×p的全零方阵;在所述第一校验参数h* i,j,0≥0,将子矩阵P(hi,j)构建为p×p方阵,其中子矩阵P(hi,j)的第k行第l列的元素置换为1,其它位置的元素置换为0,其中l=(hi,j,0+hi,j,1*k+hi,j,2*k2)modp,ifh* i,j,0≥0,k的取值为0≤k≤p-1,p为子矩阵P(hi,j)的子阵边长。
3.根据权利要求2所述的方法,其特征在于,将所述第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2构造LDPC的加密参数hi,j包括:所述LDPC的加密参数其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数。
4.一种基于低密度奇偶校验码的信道编码方法,其特征在于,包括:
应用权利要求1至3任意一项所述的低密度奇偶校验码的校验矩阵构造方法构造LDPC的校验矩阵Hm,并获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j);
获取LDPC对应的信源X,将信源X依次每p个为一组,分为n-m个1×p的子信源矢量子信源矢量其中所述子信源矢量对应LDPC的校验矩阵Hm中第j列的所有子矩阵P(hi,j),所述信源X的信源长度为(n-m)*p;
依据子信源矢量获得累加矢量
将得到的m个累加矢量合成得出总累加矢量
获取LDPC的校验矩阵Hm中的结构化可逆矩阵D,依据Z=(D-1YT)T,得到校验矢量Z;
依据[XZ]对信源X进行编码以生成码字。
5.根据权利要求4所述的方法,其特征在于,依据子信源矢量获得累加矢量包括:依据公式获得累加矢量
所述依据公式获得累加矢量包括:
获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j)的置换参数hi,j,置换参数其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数,hi,j,0为LDPC的第一加密校验参数、hi,j,1为LDPC的第二加密校验参数、hi,j,2为LDPC的第三加密校验参数;
分别对所述LDPC的校验矩阵Hm中每个子矩阵P(hi,j),依据l(k)=hi,j,0+hi,j,1*k+hi,j,2*k2生成每个子矩阵P(hi,j)的置换矢量l(0),l(1),......,l(p-1),其中k为子矩阵P(hi,j)的行,k的取值为0≤k≤p-1,且p为子矩阵P(hi,j)的子阵边长;
将子信源矢量按照排列得到变换后的子信源矢量其中变换后的子信源矢量为1*p的矢量;
获取校验矩阵Hm第i行的所有n-m个子矩阵P(hi,j)对应的变换后的子信源矢量将所有n-m个变换后的子信源矢量中的元素xj,q进行累加,并将累加结果作为累加矢量中的元素yi,q,其中q的取值为0至p;
将元素yi,0,yi,1,……yi,p-1拼接构成1*p的累加矢量
6.一种基于低密度奇偶校验码的信道解码方法,其特征在于,包括:
应用权利要求1至3任意一项所述的低密度奇偶校验码的校验矩阵构造方法构造LDPC的校验矩阵Hm;
获取所述校验矩阵Hm中所有子矩阵各自的外信息矢量其中p为所述子矩阵P(hi,j)的子阵边长,子阵边长pa为分解子矩阵P(hi,j)的子阵边长p得到的第a个质数,A为质数个数;
获取信道信息其中n为所述校验矩阵Hm的列块数,为信道信息U的子信道信息矢量,子信道信息矢量
将所述子信道信息矢量分别与外信息矢量进行和积迭代运算,并将和积迭代运算结果作为外信息矢量继续执行将所述子信道信息矢量分别与外信息矢量进行和积迭代运算,直至执行预设次数和积迭代运算,将预设次数和积迭代运算结果作为新的外信息矢量
在对n个所述子信道信息矢量完成预设次数的和积迭代运算后,依据公式进行求和,并将和值Vj,k的符号作为第j个列块的第k个元素的译码结果,其中0≤j≤n-1,0≤k≤p-1,n为校验矩阵Hm的列块数,p为子矩阵P(hi,j)的子阵边长。
7.根据权利要求6所述的方法,其特征在于,将所述子信道信息矢量分别与外信息矢量进行和积迭代运算包括:
获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j)的置换参数hi,j,置换参数hi,j=[hi,j,0,hi,j,1,hi,j,2](0≤i≤m-1,0≤j≤n-m-1),其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数,hi,j,0为LDPC的第一加密校验参数、hi,j,1为LDPC的第二加密校验参数、hi,j,2为LDPC的第三加密校验参数;
分别计算所述LDPC的校验矩阵Hm中每个子矩阵的置换矢量;如果子矩阵为子矩阵P(hi,j),则依据l(k)=hi,j,0+hi,j,1*k+hi,j,2*k2生成每个子矩阵P(hi,j)的置换失量l(0),l(1),......,l(p-1),其中k为子矩阵P(hi,j)的行,k的取值为0≤k≤p-1,且p为子矩阵P(hi,j)的子阵边长;如果子矩阵为I或者I,则置换矢量l(0),l(1),......,l(p-1)依次为0,1,…,p-1;
将外信息矢量按照的列顺序排列得到第二外信息矢量
依据公式进行求和,并将p个求和结果v″i,j,k拼接构成第三外信道矢量其中0≤j≤n-1,0≤k≤p-1;
将所述第三外信道矢量按照的行顺序排列得到第四外信息矢量
依据公式进行积运算,并将p个积运算结果v″″i,j,k拼接构成第五外信息矢量并将第五外信息矢量作为一次和积迭代运算结果。
8.一种低密度奇偶校验码LDPC的校验矩阵构造装置,其特征在于,包括:
获取单元,用于获取LDPC的第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2;
参数构造单元,用于将所述第一加密校验参数hi,j,0、第二加密校验参数hi,j,1和第三加密校验参数hi,j,2构造LDPC的加密参数hi,j;
子矩阵构建单元,用于将所述LDPC的加密参数hi,j作为加密矩阵P的子矩阵P(hi,j)的置换参数,构建加密矩阵P的子矩阵P(hi,j);
矩阵构造单元,用于获取LDPC的结构化可逆矩阵D,并结合所述加密矩阵P构造所述LDPC的校验矩阵Hm,
所述矩阵构造单元具体用于根据拼接构造LDPC的校验矩阵Hm,其中子矩阵P(hi,j)为p×p方阵,D为结构化可逆矩阵,子矩阵I为p×p的零移位单位置换矩阵,子矩阵为p×p的p-1移位单位置换矩阵,p为子矩阵P(hi,j)的子阵边长,结构化可逆矩阵D的行块数为m,列块数为m。
9.根据权利要求8所述的装置,其特征在于,所述获取单元包括:第一获取单元、第二获取单元、第三获取单元、第四获取单元和第五获取单元,其中,第一获取单元,用于根据信道纬度分布,通过渐进的边线增长PEG算法得到LDPC的第一校验参数
第二获取单元,用于根据公式 得到第二校验参数第三校验参数
第三获取单元,用于依据公式获取第一加密校验参数hi,j,0;
第四获取单元,用于依据公式获取第二加密校验参数hi,j,1;
第五获取单元,用于依据公式获取第三加密校验参数hi,j,2;
其中,αi,j,βi,j和γi,j为密码,T为密码参数,且T0为预设倍数,pk为分解子矩阵P(hi,j)的子阵边长p得到的第k个质数,K为质数个数,且子阵边长
所述子矩阵构建单元包括:第一构建单元和第二构建单元,其中,
第一构建单元,用于在所述第一校验参数h* i,j,0<0,则将子矩阵P(hi,j)构建为p×p的全零方阵;
第二构建单元,用于在所述第一校验参数h* i,j,0≥0,将子矩阵P(hi,j)构建为p×p方阵,其中子矩阵P(hi,j)的第k行第l列的元素置换为1,其它位置的元素置换为0,其中l=(hi,j,0+hi,j,1*k+hi,j,2*k2)modp,ifh* i,j,0≥0,k的取值为0≤k≤p-1,p为子矩阵P(hi,j)的子阵边长。
10.根据权利要求9所述的装置,其特征在于,所述参数构造单元构造的所述LDPC的加密参数其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数。
11.一种基于低密度奇偶校验码的信道编码装置,其特征在于,包括:
如权利要求8至10任意一项所述的低密度奇偶校验码的校验矩阵构造装置,用于构造LDPC的校验矩阵Hm;
子矩阵获取单元,用于获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j);
信源矢量获取单元,用于获取LDPC对应的信源X,将信源X依次每p个为一组,分为n-m个1×p的子信源矢量子信源矢量其中所述子信源矢量对应LDPC的校验矩阵Hm中第j列的所有子矩阵P(hi,j),所述信源X的信源长度为(n-m)*p;
累加矢量获取单元,用于依据子信源矢量获得累加矢量
总累加矢量获取单元,用于将得到的m个累加矢量合成得出总累加矢量
校验矢量获取单元,用于获取LDPC的校验矩阵Hm中的结构化可逆矩阵D,依据Z=(D-1YT)T,得到校验矢量Z;
编码单元,用于依据[XZ]对信源X进行编码以生成码字。
12.根据权利要求11所述的装置,其特征在于,所述累加矢量获取单元具体用于依据公式获得累加矢量
所述累加矢量获取单元包括:
置换参数获取单元,用于获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j)的置换参数hi,j,置换参数其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数,hi,j,0为LDPC的第一加密校验参数、hi,j,1为LDPC的第二加密校验参数、hi,j,2为LDPC的第三加密校验参数;
置换量生成单元,用于分别对所述LDPC的校验矩阵Hm中每个子矩阵P(hi,j),依据l(k)=hi,j,0+hi,j,1*k+hi,j,2*k2生成每个子矩阵P(hi,j)的置换矢量l(0),l(1),......,l(p-1),其中k为子矩阵P(hi,j)的行,k的取值为0≤k≤p-1,且p为子矩阵P(hi,j)的子阵边长;
信源矢量排列单元,用于将子信源矢量按照排列得到变换后的子信源矢量其中变换后的子信源矢量为1*p的矢量;
累加单元,用于获取校验矩阵Hm第i行的所有n-m个子矩阵P(hi,j)对应的变换后的子信源矢量将所有n-m个变换后的子信源矢量中的元素xj,q进行累加,并将累加结果作为累加矢量中的元素yi,q,其中q的取值为0至p;
拼接单元,用于将元素yi,0,yi,1,……yi,p-1拼接构成1*p的累加矢量
13.一种基于低密度奇偶校验码的信道解码装置,其特征在于,包括:
如权利要求8至10任意一项所述的低密度奇偶校验码的校验矩阵构造装置,用于构造LDPC的校验矩阵Hm;
获取单元,用于获取所述校验矩阵Hm中所有子矩阵各自的外信息矢量其中p为所述子矩阵P(hi,j)的子阵边长,子阵边长pa为分解子矩阵P(hi,j)的子阵边长p得到的第a个质数,A为质数个数;
信道矢量获取单元,用于获取信道信息其中n为所述校验矩阵Hm的列块数,为信道信息U的子信道信息矢量,子信道信息矢量
和积迭代运算单元,用于将所述子信道信息矢量分别与外信息矢量进行和积迭代运算,并将和积迭代运算结果作为外信息矢量继续执行将所述子信道信息矢量分别与外信息矢量进行和积迭代运算,直至执行预设次数和积迭代运算,将预设次数和积迭代运算结果作为新的外信息矢量
译码单元,用于在对n个所述子信道信息矢量完成预设次数的和积迭代运算后,依据公式进行求和,并将和值Vj,k的符号作为第j个列块的第k个元素的译码结果,其中0≤j≤n-1,0≤k≤p-1,n为校验矩阵Hm的列块数,p为子矩阵P(hi,j)的子阵边长。
14.根据权利要求13所述的装置,其特征在于,所述和积迭代单元包括:
置换参数获取单元,用于获取所述LDPC的校验矩阵Hm中子矩阵P(hi,j)的置换参数hi,j,置换参数其中,m为所述LDPC的校验矩阵Hm行块数,n为所述LDPC的校验矩阵的列块数,hi,j,0为LDPC的第一加密校验参数、hi,j,1为LDPC的第二加密校验参数、hi,j,2为LDPC的第三加密校验参数;
置换量生成单元,用于分别计算所述LDPC的校验矩阵Hm中每个子矩阵的置换矢量;如果子矩阵为子矩阵P(hi,j),则依据l(k)=hi,j,0+hi,j,1*k+hi,j,2*k2生成每个子矩阵P(hi,j)的置换失量l(0),l(1),......,l(p-1),其中k为子矩阵P(hi,j)的行,k的取值为0≤k≤p-1,且p为子矩阵P(hi,j)的子阵边长;如果子矩阵为I或者则置换矢量l(0),l(1),......,l(p-1)依次为0,1,…,p-1;
第一排列单元,用于将外信息矢量按照的列顺序排列得到第二外信息矢量
第一拼接单元,用于依据公式进行求和,并将p个求和结果v″i,j,k拼接构成第三外信道矢量 其中0≤j≤n-1,0≤k≤p-1;
第二排序单元,用于将所述第三外信道矢量 按照 的行顺序排列得到第四外信息矢量
第二拼接单元,用于依据公式进行积运算,并将p个积运算结果v″″i,j,k拼接构成第五外信息矢量并将第五外信息矢量作为一次和积迭代运算结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210593290.6A CN103117749B (zh) | 2012-12-31 | 2012-12-31 | 低密度奇偶校验码的校验矩阵构造和编解码方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210593290.6A CN103117749B (zh) | 2012-12-31 | 2012-12-31 | 低密度奇偶校验码的校验矩阵构造和编解码方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103117749A CN103117749A (zh) | 2013-05-22 |
CN103117749B true CN103117749B (zh) | 2016-02-10 |
Family
ID=48416036
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210593290.6A Active CN103117749B (zh) | 2012-12-31 | 2012-12-31 | 低密度奇偶校验码的校验矩阵构造和编解码方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103117749B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103546166A (zh) * | 2013-10-31 | 2014-01-29 | 中国科学院微电子研究所 | 一种喷泉码的校验矩阵构造方法、编解码方法及装置 |
CN107294540B (zh) * | 2016-04-11 | 2023-05-30 | 中兴通讯股份有限公司 | 编码方法及装置,译码方法及装置 |
CN106789068B (zh) * | 2016-12-19 | 2022-05-13 | 宇龙计算机通信科技(深圳)有限公司 | 数据处理方法、数据处理装置和终端 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6141788A (en) * | 1998-03-13 | 2000-10-31 | Lucent Technologies Inc. | Method and apparatus for forward error correction in packet networks |
CN1717871A (zh) * | 2002-10-05 | 2006-01-04 | 数字方敦股份有限公司 | 连锁反应码的系统编码和解码 |
-
2012
- 2012-12-31 CN CN201210593290.6A patent/CN103117749B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6141788A (en) * | 1998-03-13 | 2000-10-31 | Lucent Technologies Inc. | Method and apparatus for forward error correction in packet networks |
CN1717871A (zh) * | 2002-10-05 | 2006-01-04 | 数字方敦股份有限公司 | 连锁反应码的系统编码和解码 |
Also Published As
Publication number | Publication date |
---|---|
CN103117749A (zh) | 2013-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102647193B (zh) | 具有良好性能的不规则缩短的ldpc码的码构造 | |
Efremenko | 3-query locally decodable codes of subexponential length | |
Etzion et al. | Codes and designs related to lifted MRD codes | |
Hsieh et al. | High performance entanglement-assisted quantum LDPC codes need little entanglement | |
MX2008003922A (es) | Conjunto de codigos irregulares de comprobacion de de paridad de baja densidad (ldpc) con escritura aleatoria codificacion.de baja complejidad. | |
CN100592639C (zh) | 低密度奇偶校验编码方法、装置及奇偶校验矩阵生成方法 | |
CN103117749B (zh) | 低密度奇偶校验码的校验矩阵构造和编解码方法及装置 | |
Lin et al. | A unified form of exact-MSR codes via product-matrix frameworks | |
Xiong et al. | 2-Adic complexity of binary sequences with interleaved structure | |
Hou et al. | A new design of binary MDS array codes with asymptotically weak-optimal repair | |
Nam et al. | Binary locally repairable codes with minimum distance at least six based on partial $ t $-spreads | |
CN103220005B (zh) | 用于生成ldpc码校验矩阵的方法、及该ldpc码编码方法 | |
Araya et al. | Quaternary Hermitian linear complementary dual codes | |
Xiao et al. | Reed-Solomon based quasi-cyclic LDPC codes: Designs, girth, cycle structure, and reduction of short cycles | |
CN109644006A (zh) | 编码数据和解码数据的装置及方法 | |
CN1937470A (zh) | 一种编译码方法及编译码装置 | |
CN103067024B (zh) | 低密度生成矩阵码的生成矩阵构造和编解码方法及装置 | |
US8121286B2 (en) | Hash function with provable resistance to differential attacks | |
CN103546166A (zh) | 一种喷泉码的校验矩阵构造方法、编解码方法及装置 | |
CN102386933B (zh) | 一种准循环ldpc码校验矩阵的构造方法 | |
Finamore et al. | Improving the performance of LT codes | |
CN102651651A (zh) | 利用割圆陪集构造准循环ldpc码的构造方法和装置 | |
CN102891686A (zh) | 一种非规则准循环低密度奇偶校验码构造方法 | |
Raviv | Asymptotically optimal regenerating codes over any field | |
CN111934692A (zh) | 基于bibd可变码率的量子ldpc码构造方法 |
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 |