欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2017100014239
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 基本电子电路
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于完备循环差集的可快速编码的type-II QC-LDPC码构造方法,其特征在于:

针对低密度奇偶校验(Quasi-Cyclic Low-Density Parity-parity check,QC-LDPC)码编码复杂度较高和码字间最小距离不够大而导致纠错性能下降的问题,首先构造一个准双对角线结构的权重矩阵Awt来确定校验矩阵中每个循环子矩阵的权重,Awt中包含0,1,2三种元素,其元素分布的位置确保了校验矩阵H具有准双对角线的形式且满秩;充分利用完备循环差集(Cyclic Difference Sets,CDS)的特殊性质,根据Awt中的权重分配,利用完备循环差集构造移位矩阵S(H)确保H中不存在四环,将S(H)用零矩阵、循环置换矩阵(Circulant Permutation Matrices,CPM)和权重为2的循环矩阵(Weight-2Circulant Matrices,W2CM)扩展得到校验矩阵H,H的零空间就是这种非规则type-II QC-LDPC码,最后根据H的结构给出了该码字的快速迭代编码算法。

2.根据权利1要求所述基于完备循环差集的可快速编码的type-II QC-LDPC码构造方法,其特征在于:构造准双对角线结构的权重矩阵Awt来确定校验矩阵中每个循环子矩阵的权重,Awt中包含0,1,2三种元素,决定了校验矩阵H中由零矩阵、CPM和W2CM组成。Awt中元素分布的位置确保了校验矩阵H具有准双对角线的形式且满秩。根据Awt中的权重分配,利用完备CDS构造移位矩阵S(H)确保H中不存在四环,从而保证译码的收敛性。

3.根据权利1或2要求所述基于完备循环差集的可快速编码的type-II QC-LDPC码构造方法,其特征在于:构造的type-II QC-LDPC码的校验矩阵可分为两部分,即H=[H1H2],其中H1为信息子矩阵,H2为校验子矩阵,H2是准双对角线结构的形式,是实现快速编码的基础部分。根据编码原理等式HcT=0,利用构造的校验矩阵H直接可求得码字c,并给出了具体的快速编码迭代编码算法,通过过对该编码算法的复杂度进行分析,得出编码复杂度仅与码长呈线性比例关系,有效地减低了编码复杂度。