-
公开(公告)号:CN107404323A
公开(公告)日:2017-11-28
申请号:CN201710676709.7
申请日:2017-08-09
Applicant: 重庆邮电大学
IPC: H03M13/11
CPC classification number: H03M13/1105
Abstract: 本发明涉及一种基于交错行列消息传递的低密度奇偶校验(LDPC)码改进译码算法。本发明为进一步改善LDPC码译码算法纠错性能并加快其译码收敛速度,提出一种基于交错行列消息传递的改进译码算法。该发明通过将动态调度策略译码算法中的残差值思想引入到静态串行调度译码算法中,使得串行调度译码算法在每次迭代进行消息更新前都会进行一次残差值排序的计算,对其节点消息原有的固定更新顺序进行重新排序。仿真结果表明:在误码率为10-4时,该发明的改进译码算法比行消息传递算法和列消息传递算法有0.25dB和0.24dB的增益;在误码率为10-5时,该发明的改进译码算法比交错行列消息传递算法有0.13dB的增益。
-
公开(公告)号:CN106656210B
公开(公告)日:2020-06-19
申请号:CN201710001423.9
申请日:2017-01-03
Applicant: 重庆邮电大学
IPC: H03M13/11
Abstract: 本发明涉及一种基于完备循环差集的可快速编码的type‑II QC‑LDPC码构造方法,该方法是针对QC‑LDPC码编码复杂度较高和码字间最小距离不够大而导致纠错性能下降的问题,充分利用完备循环差集(CDS)的特殊性质,将完备CDS用于构造type‑II QC‑LDPC码的校验矩阵以避免短环的产生,其方法过程为:首先构造一个准双对角线结构的权重矩阵Awt来确定校验矩阵H中每个循环子矩阵的权重,Awt中包含0,1,2三种元素,其元素分布的位置确保了H具有准双对角线的形式且满秩;根据Awt中的权重分配,利用完备CDS构造移位矩阵S(H)确保H中不存在四环,将S(H)用零矩阵、循环置换矩阵和权重为2的循环矩阵扩展得到校验矩阵H,H的零空间就是这种非规则type‑II QC‑LDPC码,最后根据H的结构给出了该码字的快速迭代编码算法。
-
公开(公告)号:CN106656211B
公开(公告)日:2020-03-31
申请号:CN201710002125.1
申请日:2017-01-03
Applicant: 重庆邮电大学
IPC: H03M13/11
Abstract: 本发明涉及一种基于Hoey序列(Hoey Sequence,HS)的非规则Type‑II准循环低密度奇偶校验码(Quasi‑Cyclic Low‑Density Parity‑Check,QC‑LDPC)码构造方法,该方法主要通过三个步骤来完成,首先构造新颖的指数子矩阵E1(H)和E2(H),然后设计扩展因子p的取值,利用扩展因子对指数子矩阵进行扩展,从而构造出校验子矩阵H1和H2,最后将校验子矩阵H1和H2对应位置的元素进行异或运算,构造出检验矩阵H。该方法所构造的校验矩阵H具有大的最小距离,能避免四环,具有较少数量的六环,所以用该构造方法所构造的QC‑LDPC码具有较好的纠错性能,并且基于Hoey序列的构造方法数学基础较简单,仅限于整数加法、乘法和取模运算,编码复杂度较低。用该构造方法构造了适用于深空通信,卫星数字视频广播等领域中,码率为0.67的QC‑LDPC(5226,3484)码,并用Matlab对其仿真,其具有较好的纠错性能。
-
公开(公告)号:CN106656210A
公开(公告)日:2017-05-10
申请号:CN201710001423.9
申请日:2017-01-03
Applicant: 重庆邮电大学
IPC: H03M13/11
CPC classification number: H03M13/11
Abstract: 本发明涉及一种基于完备循环差集的可快速编码的type‑II QC‑LDPC码构造方法,该方法是针对QC‑LDPC码编码复杂度较高和码字间最小距离不够大而导致纠错性能下降的问题,充分利用完备循环差集(CDS)的特殊性质,将完备CDS用于构造type‑II QC‑LDPC码的校验矩阵以避免短环的产生,其方法过程为:首先构造一个准双对角线结构的权重矩阵Awt来确定校验矩阵H中每个循环子矩阵的权重,Awt中包含0,1,2三种元素,其元素分布的位置确保了H具有准双对角线的形式且满秩;根据Awt中的权重分配,利用完备CDS构造移位矩阵S(H)确保H中不存在四环,将S(H)用零矩阵、循环置换矩阵和权重为2的循环矩阵扩展得到校验矩阵H,H的零空间就是这种非规则type‑II QC‑LDPC码,最后根据H的结构给出了该码字的快速迭代编码算法。
-
公开(公告)号:CN106899310A
公开(公告)日:2017-06-27
申请号:CN201710100055.3
申请日:2017-02-23
Applicant: 重庆邮电大学
IPC: H03M13/11
Abstract: 本发明涉及一种利用完备差集构造原模图准循环低密度奇偶校验(Quasi‑Cyclic Low‑Density Parity‑Check,QC‑LDPC)码的方法,该方法构造校验矩阵H的过程为:首先给出原模图基矩阵Hpro,由于完备差集特殊的性质,然后将其用于对原模图基矩阵进行扩展,扩展次数p的选择根据完备差集表来选择,扩展后最终得到了校验矩阵H。该方法不仅构造简单,不存在四环,而且不需要计算机搜索,又因其校验矩阵具有准循环的特性,因此能大幅降低编译码的复杂度。该方法所构造的QC‑LDPC码型可通过增大扩展因子来改变其码长。并且,最后仿真验证了该方法所构造的QC‑LDPC码型具有优越的性能。
-
公开(公告)号:CN106685432A
公开(公告)日:2017-05-17
申请号:CN201710002123.2
申请日:2017-01-03
Applicant: 重庆邮电大学
IPC: H03M13/11
CPC classification number: H03M13/1168
Abstract: 本发明涉及一种基于完备循环差集的大围长type‑II QC‑LDPC码构造方法,该方法是针对当前type‑II QC‑LDPC码的校验矩阵中存在权重为2的循环矩阵(W2CM)导致Tanner图更容易产生短环,从而影响迭代译码收敛性的问题,充分利用完备循环差集(CDS)的特殊性质,将完备CDS用于构造type‑II QC‑LDPC码的校验矩阵以避免短环的产生,其方法过程为:首先构造一个具有中心对称结构的移位矩阵S(H),S(H)的主对角线上的是由不同完备循环差集中的元素组成的两组元素对,其余位置上为元素0和∞,然后利用零矩阵、单位矩阵和W2CM将S(H)扩展为校验矩阵H,H的主对角线上是W2CM阵列。通过理论推导证明了该构造方法保证了H中不存在四环和六环,因此构造的type‑II QC‑LDPC码围长为8。最后仿真验证了该方法构造的码字具有优越的性能。
-
公开(公告)号:CN106656211A
公开(公告)日:2017-05-10
申请号:CN201710002125.1
申请日:2017-01-03
Applicant: 重庆邮电大学
IPC: H03M13/11
Abstract: 本发明涉及一种基于Hoey序列(Hoey Sequence,HS)的非规则Type‑II准循环低密度奇偶校验码(Quasi‑Cyclic Low‑Density Parity‑Check,QC‑LDPC)码构造方法,该方法主要通过三个步骤来完成,首先构造新颖的指数子矩阵E1(H)和E2(H),然后设计扩展因子p的取值,利用扩展因子对指数子矩阵进行扩展,从而构造出校验子矩阵H1和H2,最后将校验子矩阵H1和H2对应位置的元素进行异或运算,构造出检验矩阵H。该方法所构造的校验矩阵H具有大的最小距离,能避免四环,具有较少数量的六环,所以用该构造方法所构造的QC‑LDPC码具有较好的纠错性能,并且基于Hoey序列的构造方法数学基础较简单,仅限于整数加法、乘法和取模运算,编码复杂度较低。用该构造方法构造了适用于深空通信,卫星数字视频广播等领域中,码率为0.67的QC‑LDPC(5226,3484)码,并用Matlab对其仿真,其具有较好的纠错性能。
-
-
-
-
-
-