LDPC码与CRC结合的并行校验译码方法及装置制造方法及图纸

本公开提供了一种LDPC码与CRC结合的并行校验译码方法及装置，其LDPC码与CRC结合的并行校验译码方法包括：步骤1，在LDPC码迭代译码的迭代过程中，将CRC检测和H矩阵校验并行计算；步骤2，判断是否同时满足CRC检测和H矩阵校验；步骤3，如果同时满足CRC检测和H矩阵校验，则完成译码。本公开在不改变译码系统可靠性的前提下，能够降低译码时延，提高译码效率。

【技术实现步骤摘要】
LDPC码与CRC结合的并行校验译码方法及装置
本公开涉及通信领域，尤其涉及一种LDPC码与CRC结合的并行校验译码方法及装置。
技术介绍
低密度奇偶校验(low-densityparity-check，LDPC)码是一类基于大型随机矩阵的线性分组码，具有很强的纠错能力，且译码复杂度低、可以并行实现，在众多通信系统中得到了广泛应用。MacKay和Neal证明了，在与置信传播(BeliefPropagation，BP)的迭代译码相结合的条件下，LDPC码具有逼近Shannon限的性能，因此BP算法及其演进算法成了LDPC译码的经典算法。循环冗余校验(CyclicRedundancyCheck，CRC)利用线性码原理，按照一定规则产生校验码，附在原始数据后面一起发送，接收端以同样的规则进行检验，从而判断接收信息是否正确。近年来，随着信道编码的发展，尤其是以迭代译码为基础的Turbo码与LDPC码的运用，CRC会被加入到信道译码中参与迭代过程。CRC的串联使用，不仅可以评估接收器的准确性，同时也可以提高译码的性能。CRC与信道编码结合本文档来自技高网...

【技术保护点】
1.一种LDPC码与CRC结合的并行校验译码方法，包括：/n步骤1，在LDPC码迭代译码的迭代过程中，将CRC检测和H矩阵校验并行计算；/n步骤2，判断是否同时满足CRC检测和H矩阵校验；/n步骤3，如果同时满足CRC检测和H矩阵校验，则完成译码。/n

【技术特征摘要】
1.一种LDPC码与CRC结合的并行校验译码方法，包括：
步骤1，在LDPC码迭代译码的迭代过程中，将CRC检测和H矩阵校验并行计算；
步骤2，判断是否同时满足CRC检测和H矩阵校验；
步骤3，如果同时满足CRC检测和H矩阵校验，则完成译码。


2.根据权利要求1所述的LDPC码与CRC结合的并行校验译码方法，其中，还包括：
步骤4，如果不同时满足CRC检测和H矩阵校验，则判断是否达到最大迭代次数；
步骤5，如果未达到最大迭代次数，则返回步骤1重新采用LDPC码迭代译码。


3.根据权利要求2所述的LDPC码与CRC结合的并行校验译码方法，其中，还包括：
步骤6，如果达到最大迭代次数，则进行重传。


4.根据权利要求1所述的LDPC码与CRC结合的并行校验译码方法，其中，所述步骤1前还包括：
步骤0，计算信道传递给变量节点的初始概率似然比消息L(Pi)，然后对每一个变量节点i和与其相邻的校验节点j∈C(i)，设定变量节点消息的初始值
L(0)(qij)＝L(Pi)
其中，L(qij)表示变量节点消息，即校验节点传递给变量节点的外部概率似然比消息；C(i)表示与变量节点i相连的校验节点的集合。


5.根据权利要求1所述的LDPC码与CRC结合的并行校验译码方法，其中，所述步骤1包括：
子步骤11，对所有的校验节点j和与其相邻的变量节点i∈R(j)，第l次迭代时，计算校验节点消息，即变量节点传向校验节点的外部概率似然比消息



其中，L(rji)...

【专利技术属性】
技术研发人员：陈容，陈岚，
申请(专利权)人：中国科学院微电子研究所，
类型：发明
国别省市：北京;11