一种围长为8的可快速编码QC-LDPC码构造方法技术

本发明专利技术涉及一种围长为8的可快速编码QC‑LDPC码构造方法。该方法针对QC‑LDPC码码字间最小距离不够大而导致纠错性能下降的问题，将最大公约数(GCD)算法和Lucas序列相结合构造QC‑LDPC码的信息位，避免短环的产生；同时为了降低编码复杂度，校验位采用了准双对角矩阵的形式，在保证大围长的同时实现QC‑LDPC码的快速编码。其方法过程为：首先构造QC‑LDPC码校验矩阵H的基矩阵H

A fast coding QC-LDPC code construction method with Girth 8

【技术实现步骤摘要】
一种围长为8的可快速编码QC-LDPC码构造方法
本专利技术属于信号处理领域，涉及信道编码，尤其是一种围长为8的可快速编码QC-LDPC码构造方法。
技术介绍
通信系统设计的目的在于能够保证信息有效可靠地传输，为了使通信系统具有更高的可靠性、更高的传输速率和更长的通信距离，需要将前向纠错(ForwardErrorCorrection,FEC)技术引入通信系统中，通过在信号中加入少量的冗余信息来发现并纠正误码。在众多的FEC码型中，低密度奇偶校验(Low-DensityParity-paritycheck,LDPC)码是一种具有稀疏校验矩阵的线性分组码，可由简单的线性移位寄存器实现编码，减少了所需存储空间，降低了硬件实现的复杂度，是各类通信系统中信道编码研究的热点。LDPC码可以用Tanner图来表示，通过Tanner图，可将节点划分为两个子集，使每个子集相互独立并相互连接。这两个子集分别表示LDPC码校验矩阵中对应列的变量节点和对应行的校验节点。节点构成的最小的闭环称为围长。由于小围长会使得译码过程中信息在迭代之后互相关，影响到了译码收本文档来自技高网...

【技术保护点】
1.一种围长为8的可快速编码QC-LDPC码构造方法，其特征在于：针对准循环低密度奇偶校验(Quasi-Cyclic Low-Density Parity-parity check,QC-LDPC)码编码复杂度较高和码字间最小距离不够大而导致纠错性能下降的问题，首先要构造QC-LDPC码校验矩阵H的基矩阵H

【技术特征摘要】
1.一种围长为8的可快速编码QC-LDPC码构造方法，其特征在于：针对准循环低密度奇偶校验(Quasi-CyclicLow-DensityParity-paritycheck,QC-LDPC)码编码复杂度较高和码字间最小距离不够大而导致纠错性能下降的问题，首先要构造QC-LDPC码校验矩阵H的基矩阵Hb，将基矩阵Hb分为左右两个矩阵，左边部分的矩阵为Hl，右边部分矩阵为Hq；Hl将利用最大公约数(GreatestCommonDivisor,GCD)算法得到一组序列(a0,a1,...,an)与Lucas序列S(n)结合构造，确保校验矩阵中对应部分不存在4、6环；右边部分Hq是一个非奇异矩阵，具有固定的准双对角线形式，避免校验矩阵出现4、6环的同时，可实现QC-LDPC码的快速编码；最后将基矩阵Hb中的元素用零矩阵、单位矩阵和循环置换矩阵(CirculantPermutationMatrices,CPM)进行扩展，最终得到QC-LDPC码的校验矩阵H。


2...

【专利技术属性】
技术研发人员：袁建国，张希瑞，王宏森，庞宇，林金朝，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆;50