[发明专利]低密度奇偶校验码译码方法、系统、设备、装置及介质

说明书

本申请公开了低密度奇偶校验码译码方法、系统、设备、装置及介质，应用于译码，方法包括获取待译码的目标码字；确定对目标码字进行重组的重组信息；基于重组信息对目标码字进行低密度奇偶校验码译码，得到目标译码结果。本申请中，在低密度奇偶校验码的译码方法中，引入了重组操作，并借助重组操作对目标码字进行低密度奇偶校验码译码，可以提高得到目标译码结果的成功率。本申请提供的一种低密度奇偶校验码译码系统、设备、装置及计算机可读存储介质也解决了相应技术问题。

技术领域

本申请涉及译码技术领域，更具体地说，涉及低密度奇偶校验码译码方法、系统、设备、装置及介质。

背景技术

在传统使用低密度奇偶校验码的错误控制码系统中，常使用位元翻转(BitFlipping:BF)、合并乘积(Sum-Product)或最小值-总和(Min-Sum)译码算法。位元翻转算法在实现上有快速、面积小与低功耗的特色，但就译码成功率而言大不如乘积算法或最小值-总和算法。然而，乘积算法或最小值-总和算法在面积、速度与功耗上都须付出许多。因此，译码法常常依据产生错误的个数、分布状态、系统资源选择译码算法或合并数个译码算法。

通常合并使用译码算法时，首先使用位元翻转式译码法，若译码失败，则使用最小值-总合译码法。但是这种合并方式的译码器，需要两个译码器的电路。虽然这样的模式在发生错误个数相较小的情况下，供耗表现较佳，但整体译码成功率不会提高，仅与单独使用最小值-总和的译码算法相同。

另外，在低密度奇偶校验码的长度上常在信息部分做缩短(Shortening)或在校验部分做收缩(Puncturing)的应用。在收缩校验部分的情形中，在已收的码字进入译码器时，惯用将收缩部分补上全零的数据，换言之也可视为带来较集中的错误在校验部分，使得低密度奇偶校验码的译码失败率较高。

综上所述，如何提高低密度奇偶校验码译码方法的成功率是目前本领域技术人员亟待解决的问题。

发明内容

本申请的目的是提供一种低密度奇偶校验码译码方法，其能在一定程度上解决如何提高低密度奇偶校验码译码方法的成功率的技术问题。本申请还提供了一种低密度奇偶校验码译码系统、设备、装置及计算机可读存储介质。

为了实现上述目的，本申请提供如下技术方案：

一种低密度奇偶校验码译码方法，包括：

获取待译码的目标码字；

确定对所述目标码字进行重组的重组信息；

基于所述重组信息对所述目标码字进行低密度奇偶校验码译码，得到目标译码结果。

优选的，所述确定对所述目标码字进行重组的重组信息，包括：

获取所述目标码字的最高译码递回数；

获取所述目标码字的重组次数及重组方式；

基于所述最高译码递回数及所述重组次数确定对所述目标码字进行重组的目标译码递回数；

将所述目标译码递回数及所述重组方式作为所述重组信息。

优选的，所述基于所述重组信息对所述目标码字进行低密度奇偶校验码译码，得到目标译码结果，包括：

生成所述目标码字的症状值；

判断所述症状值是否全为零；

若所述症状值全为零，则译码成功，得到所述目标译码结果；

若所述症状值不全为零，则将所述最高译码递回数对应的初始译码递回数作为当前译码递回数，判断当前译码递回数是否等于所述目标译码递回数；

若当前译码递回数等于所述目标译码递回数，则重组所述目标码字，并基于所述症状值计算翻转函数值，翻转位元，更新所述症状值；