一种适用于层间并行译码器的QC-LDPC码构造方法技术

本发明专利技术涉及一种适用于层间并行译码器的QC-LDPC码构造方法，1）初始化QC-LDPC码校验矩阵参数；根据并行行分层译码器电路要求设置延迟值Γ；设置QC-LDPC码校验矩阵H中循环偏移量基础矩阵Hb的每一行的偏移量Roffset(i)；2）利用Block-PEG算法构造QC-LDPC码的循环偏移量基础矩阵Hb，构造所述H矩阵对应的基础校验矩阵二分图的连接及权重时，满足条件：同一变量节点与校验节点的任意两个连接之间的权重间距Δ不小于设置的延迟值，即满足Δ≥Γ；3）根据构造得到的循环偏移量基础矩阵Hb，填充相应偏移量的循环偏移单位矩阵和全0矩阵，得到最终QC-LDPC码的校验矩阵H。本发明专利技术方法基于PEG算法，在QC-LDPC码设计过程中，规划了校验矩阵中每列的偏移量间距，保证所造码能适用于全并行行分层译码器结构。

【技术实现步骤摘要】

本专利技术涉及一种准循环LDPC (QC-LDPC)码的构造方法，具体涉及适用于层间并行译码器规划偏移量间距的准循环LDPC码构造方法，属于通信工程差错控制领域。
技术介绍
信道编码技术是提高通信系统可靠性的基本技术，其中LDPC码作为一种误码性能优良，便于工程实现的信道编码方法，被广泛用于现代通信系统，已经被WiMAX，DVB-S2等通信标准所采纳。随着通信系统对传输速率要求的日益增长，信道编码的高速译码成为迫切需求。因此LDPC高速译码算法和结构得到了广泛研究，同时更适于高速译码的码集构造算法也要得到相应的发展。以实现高速译码为目标的针对准循环LDPC码(QC-LDPC)码的译码算法及相关的硬件结构设计很多，其中分层译码算法的平均迭代次数可比传统置信度传播译码方式减少一半，能有效地提高译码速率，是近年来应用研究的热点。LDPC行分层译码一般采用最小和算法，其译码流程中的关键公式如下[

【技术保护点】

【技术特征摘要】
1.一种适用于层间并行译码器的QC-LDPC码构造方法，其步骤如下 .1)初始化QC-LDPC码校验矩阵参数；根据并行行分层译码器电路要求设置延迟值r；设置QC-LDPC码校验矩阵H中循环偏移量基础矩阵Hb的每一行的偏移量Roffset (i)； . 2)利用Block-PEG算法构造QC-LDPC码的循环偏移量基础矩阵Hb，构造所述H矩阵对应的基础校验矩阵二分图的连接及权重时，满足条件同一变量节点与校验节点的任意两个连接之间的权重间距A不小于设置的延迟值，即满足A彡r ; .3)根据构造得到的循环偏移量基础矩阵Hb，填充相应偏移量的循环偏移单位矩阵和全.0矩阵，得到最终QC-LDPC码的校验矩阵H。2.如权利要求I所述的适用于层间并行译码器的QC-LDPC码构造方法，其特征在于，步骤I)中需要初始化QC-LDPC校验矩阵参数，包括初始化校验矩阵H对应的循环偏移量基础矩阵Hb的列数即变量节点个数n，行数即校验节点个数m及校验矩阵维度分布函数；循环偏移单位矩阵(Block)的大小pxp ;用i和j分别表示基础校验矩阵的行号和列号，3.如权利要求2所述的适用于层间并行译码器的QC-LDPC码构造方法，其特征在于，确定校验矩阵维度分布函数，可利用密度推演方法或者EXIT图方法。4.如权利要求I所述的适用于层间并行译码器的QC-LDPC码构造方法，其特征在于，所述步骤2)利用Block-PEG算法构造循环偏移量基础矩阵Hb包含以下步骤 .2-1)初始化循环偏移量基础矩阵Hb的二分图，向所述基础校验矩阵的二分图中添加m个没有连接的校验节点； .2-2)向二分图中逐个添加变量节点，挑选校验节点建立连接，并确定边线权重，满足条件同一变量节点与校验节点的任意两个连接之间的权重间距A满足A > r ; .2-3)判断是否所有变量节点被添进二分图，如果否，则返回2-2)，如果是，则进入步骤.3)。5.如权利要求I所述的规划偏移量间距的QC-LDPC码构造方法，其特征在于，满足.2-2)所述与满足A>r条件的目的校验节点建立连接路径包括以下步骤 .2-2-1)以当前添加的变量节点j为根节点展开为二分图； .2-2-2)计算当前变量节点j相邻各边的权重与相应的行移位量之和，形成SOfTset集合； .2-2-3)挑选出距离根节点j最远且维度最小的校验节点，形成集合一，并计算集合一中校验节点的所有可用偏移量； .2-2-4)求出上述集合一中校验节点的所有可用偏移量与当前校验节点的行移位量之和，形成SOffsetR集合； .2-2-5)计算步骤2-2-4)中SOffsetR集合任一元素与步骤2_2_2)中SOffset集...

【专利技术属性】
技术研发人员：董明科，郑雅丹，张建军，吴建军，金野，
申请(专利权)人：北京大学，
类型：发明
国别省市：