[发明专利]一种译码方法、译码装置、设备及存储装置

说明书

本申请公开了一种译码方法、译码装置、设备及存储介质，方法包括：对待译码码字进行预设处理后得到硬判决序列；根据硬判决序列和待译码码字的校验矩阵H，计算伴随式向量S，其中，H＝[h_m,n]_M×N，h_m,n为校验矩阵第m行第n列的元素；若伴随式向量等于全零向量，则输出硬判决序列；否则，统计与元素h_m,n＝1所对应的比特z_n参与计算并使S_m≠0的个数f_n；若f_n大于或等于翻转门限，则将比特z_n的电平进行翻转，得到新的硬判决序列，并根据翻转的比特数量，调整翻转门限的大小；将迭代次数加1，将更新后的硬判决序列进行下一轮迭代计算。本方法算法收敛快，译码效率高，译码准确率高。

技术领域

本申请涉及编解码技术领域，具体涉及一种译码方法、译码装置、设备及存储装置。

背景技术

低密度奇偶校验(LDPC，Low Density Parity Check)码是通过校验矩阵定义的一类线性码，已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。

比特翻转(BF，Bit Flipping)译码是由Gallager提出的一种硬判决译码方法，被应用于LDPC码译码，该译码方法在每次迭代过程中，仅翻转具有最大翻转权重的一个比特位。在有限的迭代次数下，BF译码能够纠正的比特数十分有限，算法收敛慢，导致译码效率不高。

发明内容

鉴于此，本申请提供一种译码方法、译码装置、设备及存储介质，以解决现有的译码方法译码效率不高的问题。

本申请实施例提供的一种译码方法，包括：

对待译码码字进行预设处理后得到硬判决序列z＝[z₀，z₁，…，z_N-1]；

根据所述硬判决序列和所述待译码码字的校验矩阵H，计算伴随式向量S，其中，H＝[h_m，n]_M×N，h_m，n为所述校验矩阵第m行第n列的元素，m＝0，1，…M-1，n＝0，1，…N-1；

S＝(S₀，S₁，…，S_M-1)^T；

若所述伴随式向量等于全零向量，则输出所述硬判决序列；否则，统计与元素h_m,n＝1所对应的比特z_n参与计算并使S_m≠0的个数f_n；

若f_n大于或等于翻转门限，则将所述比特z_n的电平进行翻转，得到新的硬判决序列，并根据翻转的比特数量，调整所述翻转门限的大小；

将迭代次数加1，并返回至所述根据所述硬判决序列和所述待译码码字的校验矩阵H，计算伴随式向量S；以将更新后的硬判决序列进行下一轮迭代计算。

可选的，所述对待译码码字进行预设处理后得到硬判决序列，还包括：

将所述硬判决序列中的比特按顺序分为Q组，Q≥2；

所述根据翻转的比特数量，调整所述翻转门限的大小，包括：

根据所述硬判决序列中当前组翻转的比特数量，调整所述翻转门限的大小，并将调整后的翻转门限作为下一组的翻转门限。

可选的，所述根据翻转的比特数量，调整所述翻转门限的大小，包括：

若翻转的比特数量为零，则将所述翻转门限调小。