【技术实现步骤摘要】
准循环低密度奇偶校验编码方法及装置
本专利技术涉及通信
,尤其涉及一种准循环低密度奇偶校验(LowDensityParityCheck,LDPC)编码方法及装置。
技术介绍
图1是根据相关技术的数字通信系统的结构框图。如图1所示,数字通信系统中一般包括三个部分:发送端、信道和接收端。发送端可对信息序列进行信道编码从而获取编码码字,对编码码字进行交织,并将交织后的比特映射成调制符号,然后可以根据通信信道信息来处理和发送调制符号。在信道中,由于多径、移动等因素导致特定的信道响应,这些都会使数据传输失真,同时由于噪声和干扰也会进一步恶化数据传输。接收端接收通过信道后的调制符号数据,此时的调制符号数据已经失真,需要进行特定处理才能恢复原始信息序列。根据发送端对信息序列的编码方法,接收端可以对接收数据进行相应处理从而可靠地恢复原始信息序列。所述的编码方法必须是收发两端都是可见的。一般地,所述编码处理方法是基于前向纠错(ForwardErrorCorrection,FEC)编码,其中,前向纠错编码在信息序列中添加一些冗余信息。接收端可以利用该冗余信息来可靠地恢复原始信息序列。在发送端,需要对待传输的传输块进行码块分割获得多份小传输块,然后对多份小传输块分别进行FEC编码,所述待传输的传输块长度简称为TBS是TransportBlockSize的缩写。FEC编码码率一般定义为进入编码器的比特数目比上实际传输比特的比值。在长期演进(LongTermEvolution,LTE)系统中,非常灵活的传输块大小可以支持LTE系统的各种包长度需求,以及采用调制编码方案(Mod ...
【技术保护点】
1.一种准循环低密度奇偶校验LPDC编码方法,其特征在于,包括:基于一个基础矩阵和一个扩展因子值,对待编码信息进行准循环LDPC编码,得到LDPC编码输出序列;其中,所述基础矩阵中包括:第一类元素和第二类元素;所述基础矩阵中包括至少一个子矩阵;所述子矩阵的第i行的行重为g0,所述g0的取值位于预设范围内的正整数;所述子矩阵的第j行的行重不小于g0与Δg的和,其中,所述j不等于所述i;所述i和j均是所述子矩阵的行索引号,所述Δg是大于预设值的正整数,所述行重为所述子矩阵对应行所述第二类元素的个数;从所述LDPC编码输出序列中选出速率匹配输出序列。
【技术特征摘要】
1.一种准循环低密度奇偶校验LPDC编码方法,其特征在于,包括:基于一个基础矩阵和一个扩展因子值,对待编码信息进行准循环LDPC编码,得到LDPC编码输出序列;其中,所述基础矩阵中包括:第一类元素和第二类元素;所述基础矩阵中包括至少一个子矩阵;所述子矩阵的第i行的行重为g0,所述g0的取值位于预设范围内的正整数;所述子矩阵的第j行的行重不小于g0与Δg的和,其中,所述j不等于所述i;所述i和j均是所述子矩阵的行索引号,所述Δg是大于预设值的正整数,所述行重为所述子矩阵对应行所述第二类元素的个数;从所述LDPC编码输出序列中选出速率匹配输出序列。2.如权利要求1所述的方法,其特征在于,所述子矩阵为mb0行nb0列的矩阵,所述i等于0,且所述子矩阵为:其中,所述A为mb0行(nb0-mb0)列的矩阵,所述B是1行1列的矩阵,所述C是(mb0-1)行1列的矩阵,所述D是1行(mb0-1)列的矩阵,所述E是(mb0-1)行(mb0-1)列的矩阵;所述A中首行的行重最小且首行的行重等于g0-1;所述B中包括1个所述第二类元素;所述C包括(mb0-1)个所述第一类元素;所述D包括:(mb0-1)个所述第一类元素;所述E是下三角结构或者双对角结构。3.如权利要求1所述的方法,其特征在于,所述子矩阵为mb1行nb1列的矩阵,所述i等于(mb1-1),且所述子矩阵为:其中,所述A0是(mb1-1)行(nb1-mb1)列的矩阵,所述A1是(mb1-1)行(mb1-1)列的矩阵,所述A2是(mb1-1)行1列的矩阵,所述A3是1行nb1列的矩阵。4.如权利要求3所述的方法,其特征在于,所述A1是下三角结构。5.如权利要求3所述的方法,其特征在于,所述A1是双对角结构,且所述mb1等于以下整数之一:3、4、5。6.如权利要求3所述的方法,其特征在于,所述A3的最后一个元素为所述第二类元素。7.如权利要求1所述的方法,其特征在于,所述子矩阵为:[B0B1],其中,所述B0为mb2行kb2列的矩阵,所述B1是mb2行mb2列的矩阵,所述B1是双对角结构;其中,mb2是所述子矩阵的行数,nb2是所述子矩阵的列数,kb2=nb2–mb2。8.如权利要求7所述的方法,其特征在于,所述矩阵B1中最大行重所在行的元素在所述基础矩阵中的行索引号等于所述i。9.如权利要求1所述的方法,其特征在于,所述i等于0,且所述子矩阵为:其中,所述C0为1行nb3列的矩阵,所述C1是(mb3-1)行(kb3+1)列的矩阵,所述C2是(mb3-1)行(mb3-1)列的矩阵;所述C2是下三角结构或者双对角结构;其中,所述mb3是所述子矩阵的行数,所述nb3是所述子矩阵的列数,kb3=nb3–mb3。10.如权利要求1所述的方法,其特征在于,所述基础矩阵为mb行nb列的矩阵,所述基础矩阵为[D0D1],其中,所述D0是mb行kb列的矩阵,所述D1是mb行mb列的矩阵;所述D1中第i行的所有第二类元素在所述基础矩阵中第i行的的列索引号形成集合Cset;所述LDPC编码输出序列包括:nb个比特块;所述nb个比特块包括:比特块索引号为0至(kb-1)的kb个系统比特块和比特块索引号为kb至(nb-1)的mb个校验比特块;所述从所述LDPC编码输出序列中,选出速率匹配输出序列,包括:对所述LDPC编码输出序列按预设交织序列进行交织,获得交织后输出序列,其中,所述预设交织序序列的第kb至第(kb+t-1)个元素等于所述集合Cset中的元素值;所述预设交织序列包括的元素数目小于或等于所述nb;所述t是所述集合Cset的元素数目;对完成交织后的所述交织后输出序列进行选择,获得所述速率匹配输出序列。11.如权利要求1所述的方法,其特征在于,所述基础矩阵为mb行nb列的矩阵,所述基础矩阵为[D0D1],其中,所述D0是mb行kb列的矩阵,所述D1是mb行mb列的矩阵;所述D1中第i行的所有第二类元素在所述基础矩阵中第i行的的列索引号形成集合Cset;所述基于一个基础矩阵和一个扩展因子值,对待编码信息进行准循环LDPC编码,得到LDPC编码输出序列,包括:对所述基础矩阵进行矩阵的行列移位,获得修正后的基础矩阵,其中,所述修正后的基础矩阵的第kb列至第(kb+t-1)列等于所述集合Cset中所有元素指示所述基础矩阵中的列;所述修正后的基础矩阵的第(kb+t)列至第(kb+t1-1)列等于集合Cset’中所有元素指示所述基础矩阵的列,其中,所述集合Cset’是集合{kb,kb+1,…,(kb+t1-1)}与所述集合Cset的差集,t1是所述集合Cset中的最大元素值减去(nb-mb)获得的数值,所述t是所述集合Cset的元素数目;采用所述修正后的基础矩阵对待编码信息序列进行准循环LDPC编码。12.如权利要求1至11任一项所述的方法,其特征在于,所述子矩阵中元素在所述基础矩阵中的行索引号形成集合Rset0,所述子矩阵中元素在所述基础矩阵中的列索引号形成集合Cset0;其中,所述行索引号和所述列索引号连续分布。13.如权利要求12所述的方法,其特征在于,所述集合Rset0为0到(mb’-1)构成的集合,所述集合Cset0为0到(nb’-1)构成的集合,其中,mb’是所述集合Rset0的元素数目,nb’是所述集合Cset0的元素数目。14.如权利要求13所述的方法,其特征在于,所述从所述LDPC编码输出序列中选出速率匹配输出序列,包括:去除所述待编码信息序列的E个比特块,基于所述待编码信息序列中的剩余编码信息序列确定出所述速率匹配输出序列;其中,所述E个比特块对应于所述基础矩阵的列索引号构成集合T0;所述子矩阵中第i行中第二类元素的列索引号构成集合T1;其中所述集合T0是所述集合T1的子集。15.如权利要求12所述的方法,其特征在于,mb4为所述子矩阵的行数;nb4为所述子矩阵的列数;所述mb4和所述nb4满足:(nb4-mb4)/nb4==R0,其中,所述R0是大于0.5且小于1的实数。16.如权利要求12所述的方法,其特征在于,所述子矩阵的列行数差等于所述基础矩阵的列行数差,且所述子矩阵的列数大于所述子矩阵的行数,所述基础矩阵的列数大于所述基础矩阵的行数。17.如权利要求1至11任一项所述的方法,其特征在于,所述g0的取值位于预设范围内,包括:所述g0是不大于5的正整数;所述预设值等于3或4。18.如权利要求1所述的方法,其特征在于,所述基础矩阵中第二类元素的位置至少有预设比例的元素位置与参考矩阵中‘1’的位置相同,所述参考矩阵从以下矩阵中截取;所述参考矩阵截取以下矩阵的行索引号构成集合Set0,且所述参考矩阵截取以下矩阵的列索引号构成集合Set1;所述集合Set0包括的元素数目为mb,所述集合...
【专利技术属性】
技术研发人员:李立广,徐俊,许进,
申请(专利权)人:中兴通讯股份有限公司,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。