一种分组纠错码的译码方法、装置、存储介质和电子装置制造方法及图纸

本发明专利技术实施例提供了一种分组纠错码的译码方法、装置、存储介质和电子装置，涉及分组纠错码通信技术的技术领域，其方法包括根据校验矩阵中子矩阵大小确定迭代译码层数，其中，所述校验矩阵由分组纠错码序列组成；基于目标迭代译码层中的目标校验节点对与所述目标校验节点关联的目标变量节点进行目标处理；在所述目标处理结果均为硬判决均不成立的情况下，对目标迭代译码层中其它变量节点均进行所述目标处理；在所述目标处理结果均为硬判决不成立的情况下，依次对其它迭代译码层中与所述目标迭代译码层的变量节点相对应的变量节点进行所述目标处理，直到所述硬判决成立为止。通过本发明专利技术，解决了纠错效率低的问题，进而达到了提升纠错效率的效果。

【技术实现步骤摘要】
一种分组纠错码的译码方法、装置、存储介质和电子装置
本专利技术实施例涉及通信领域，具体而言，涉及一种分组纠错码的译码方法、装置、存储介质和电子装置。
技术介绍
LDPC码（低密度奇偶校验码，Low-densityparity-checkcode）是一种具有稀疏校验矩阵的分组纠错码，它通过一个生成矩阵G将信息序列映射呈发送序列，其中，生成矩阵G内有若干个子矩阵；LDPC码的性能逼近香农极限，且描述和实现简单，具有易于进行理论分析和研究，译码简单且可实行并行操作，适合硬件实现等优点。目前在对LDPC码进行译码时，通常采用归一化最小和译码算法；该算法具体如下：参照图1及图2，u0至u3是校验节点，v0至v7是变量节点，由图1和图2可知，校验节点u0与变量节点v0、v2、v3相连，那么行运算就是计算变量节点v0从校验节点u0中得到的信息，变量节点v0得到的信息与变量节点v2、v3有关。即对于u0行，需要分别计算v0从u0得到的信息、v2从u0得到的信息以及v3从u0得到的信息。同理，由图1和图2可知，变量节点v0与校验节本文档来自技高网...

【技术保护点】
1.一种分组纠错码的译码方法，其特征在于，包括：/n根据校验矩阵中子矩阵大小确定迭代译码层数，其中，所述校验矩阵由分组纠错码序列组成；/n基于目标迭代译码层中的目标校验节点对与所述目标校验节点关联的目标变量节点进行目标处理，其中，所述目标处理包括：/n对所述目标迭代译码层中与所述目标变量节点关联的所述目标校验节点进行第一行运算，所述第一行运算用于计算所述目标校验节点从与所述目标校验节点相关联的所有变量节点获取到的信息，其中，所述信息包括目标变量节点的对数似然值；根据所述第一行运算的运算结果，对所述目标变量节点进行第一列运算，所述第一列运算用于计算所述目标变量节点从所述目标校验节点获取到的信息；...

【技术特征摘要】
1.一种分组纠错码的译码方法，其特征在于，包括：
根据校验矩阵中子矩阵大小确定迭代译码层数，其中，所述校验矩阵由分组纠错码序列组成；
基于目标迭代译码层中的目标校验节点对与所述目标校验节点关联的目标变量节点进行目标处理，其中，所述目标处理包括：
对所述目标迭代译码层中与所述目标变量节点关联的所述目标校验节点进行第一行运算，所述第一行运算用于计算所述目标校验节点从与所述目标校验节点相关联的所有变量节点获取到的信息，其中，所述信息包括目标变量节点的对数似然值；根据所述第一行运算的运算结果，对所述目标变量节点进行第一列运算，所述第一列运算用于计算所述目标变量节点从所述目标校验节点获取到的信息；根据所述第一列运算的运算结果，对所述目标变量节点进行信息更新，以确定更新后的目标变量节点；根据所述第一列运算的运算结果，对所述更新后的目标变量节点进行硬判决；在所述目标处理结果为硬判决不成立的情况下，基于与所述更新后的目标变量节点相关联的其它目标校验节点对所述更新后的目标变量节点进行所述目标处理；
在所述目标处理结果均为硬判决均不成立的情况下，对目标迭代译码层中其它变量节点均进行所述目标处理；
在所述目标处理结果均为硬判决不成立的情况下，依次对其它迭代译码层中与所述目标迭代译码层的变量节点相对应的变量节点进行所述目标处理，直到所述硬判决成立为止；其中，所述其它迭代译码层中与所述目标迭代译码层的变量节点相对应的变量节点包括其它迭代译码层中位置与所述目标迭代译码层的变量节点的位置相同的变量节点。


2.根据权利要求1所述的方法，其特征在于，在所述依次对其它迭代译码层中与所述目标迭代译码层的变量节点相对应的变量节点进行所述目标处理之前，所述方法还包括：
将所述目标迭代译码层的变量节点的列运算结果对应作为其它迭代译码层中与所述目标迭代译码层的变量节点相对应的变量节点的初始值。


3.根据权利要求2所述的方法，其特征在于，所述将所述目标迭代译码层的目标变量节点的列运算结果对应作为其它迭代译码层中与所述目标迭代译码层的目标变量节点相对应的变量节点的初始值包括：
对所述其它迭代译码层的校验节点进行列更新，其中，所述列更新用于在第n次迭代中的第m层，将信息由第m-1层更新后的变量节点传递给第m层对应的校验节点；
对所述其它迭代译码层的变量节点进行行更新，其中，所述行更新用于在第n次迭代中的第m层，由第m层的校验节点将更新后的信息传递给第m层中的变量节点；
对所述其它迭代译码层的变量节点进行后验概率信息更新，其中，所述后验概率信息更新用于在第n次迭代中的第m层，根据所述行更新和所述列更新的信息，更新第m层变量节点的后验概率信息。


4.根据权利要求3所述的方法，其特征在于，所述对目标迭代译码层的校验节点进行列更新包括：
通过如下公式对所述目标迭代译码层的校验节点进行所述列更新：



上式中，i表示变量节点，j表示校验节点；m代表层数，n代表迭代次数；表示在第n次迭代中的第m层，所述变量节点发送至所述校验节点的信息对数似然值，表示在第n次迭代中第m-1层，所述变量节点更新信息后的信息对数似然值，表示在第n-1次迭代中的第m层，所述校验节点发送至所...

【专利技术属性】
技术研发人员：杜振南，张宏亮，杨剑峰，曹琼华，
申请(专利权)人：浙江三维通信科技有限公司，
类型：发明
国别省市：浙江;33