一种译码方法、译码装置、设备及存储装置制造方法及图纸

本申请公开了一种译码方法、译码装置、设备及存储介质，方法包括：对待译码码字进行预设处理后得到硬判决序列；根据硬判决序列和待译码码字的校验矩阵H，计算伴随式向量S，其中，H＝[h

【技术实现步骤摘要】
一种译码方法、译码装置、设备及存储装置


[0001]本申请涉及编解码
，具体涉及一种译码方法、译码装置、设备及存储装置。

技术介绍

[0002]低密度奇偶校验(LDPC，Low Density Parity Check)码是通过校验矩阵定义的一类线性码，已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。
[0003]比特翻转(BF，Bit Flipping)译码是由Gallager提出的一种硬判决译码方法，被应用于LDPC码译码，该译码方法在每次迭代过程中，仅翻转具有最大翻转权重的一个比特位。在有限的迭代次数下，BF译码能够纠正的比特数十分有限，算法收敛慢，导致译码效率不高。

技术实现思路

[0004]鉴于此，本申请提供一种译码方法、译码装置、设备及存储介质，以解决现有的译码方法译码效率不高的问题。
[0005]本申请实施例提供的一种译码方法，包括：
[0006]对待译码码字进行预设处理后得到硬判决序列z＝[z0，z1，
…
，z
N
‑1]；
[0007]根据所述硬判决序列和所述待译码码字的校验矩阵H，计算伴随式向量S，其中，H＝[h
m，n
]M
×
N
，h
m，n
为所述校验矩阵第m行第n列的元素，m＝0，1，...M
‑
1，n＝0，1，...N
‑
1；
[0008]S＝(S0，S1，...，S
M
>‑1)
T
；
[0009][0010]若所述伴随式向量等于全零向量，则输出所述硬判决序列；否则，统计与元素h
m,n
＝1所对应的比特z
n
参与计算并使S
m
≠0的个数f
n
；
[0011]若f
n
大于或等于翻转门限，则将所述比特z
n
的电平进行翻转，得到新的硬判决序列，其中，所述翻转门限根据连续未翻转的比特数量或连续翻转的比特数量进行调整；
[0012]将迭代次数加1，并返回至所述根据所述硬判决序列和所述待译码码字的校验矩阵H，计算伴随式向量S；以将更新后的硬判决序列进行下一轮迭代计算。
[0013]可选的，所述翻转门限根据连续未翻转的比特数量进行调整，包括：
[0014]若连续未翻转的比特数量大于或等于第一预设阈值，则将所述翻转门限调小。
[0015]可选的，所述若连续未翻转的比特数量大于或等于第一预设阈值，则将所述翻转门限调小，包括：
[0016]若连续未翻转的比特数量大于或等于第一预设阈值，则将所述翻转门限减1。
[0017]可选的，所述翻转门限根据连续翻转的比特数量进行调整，还包括：
[0018]若连续翻转的比特数量大于或等于第二预设阈值，则将所述翻转门限调大。
[0019]可选的，所述若连续翻转的比特数量大于或等于第二预设阈值，则将所述翻转门限调大，包括：
[0020]若连续翻转的比特数量大于或等于第二预设阈值，则将所述翻转门限加1。
[0021]可选的，所述校验矩阵包括多个循环矩阵，其中，所述循环矩阵由基矩阵中的元素循环移位得到，所述基矩阵中的元素由单位矩阵位移得到。
[0022]可选的，所述对待译码码字进行预设处理后得到硬判决序列，包括：
[0023]对所述待译码码字进行调制得到第一序列；
[0024]获取所述第一序列通过信道处理后的第二序列；
[0025]根据所述第二序列得到所述硬判决序列。
[0026]本申请实施例还提供一种译码装置，包括：
[0027]预处理模块，用于对待译码码字进行预设处理后得到硬判决序列z＝[z0，z1，
…
，z
N
‑1]；
[0028]计算模块，用于根据所述硬判决序列和所述待译码码字的校验矩阵H，计算伴随式向量S，其中，H＝[h
m，n
]M
×
N
，h
m，n
为所述校验矩阵第m行第n列的元素，m＝0，1，...M
‑
1，n＝0，1，...N
‑
1；
[0029]S＝(S0，S1，...，S
M
‑1)
T
；
[0030][0031]统计模块，用于若所述伴随式向量等于全零向量，则输出所述硬判决序列；否则，统计与元素h
m，n
＝1所对应的比特z
n
参与计算并使S
m
≠0的个数f
n
；
[0032]翻转模块，用于若f
n
大于或等于翻转门限，则将所述比特z
n
的电平进行翻转，得到新的硬判决序列，所述翻转门限根据连续未翻转的比特数量或连续翻转的比特数量进行调整；
[0033]计数模块，用于将迭代次数加1，并返回至所述根据所述硬判决序列和所述待译码码字的校验矩阵H，计算伴随式向量S；以将更新后的硬判决序列进行下一轮迭代计算。
[0034]本申请实施例还提供一种设备，所述设备包括：存储器和处理器，其中，所述存储器上存储有计算机程序，所述计算机程序被所述处理器执行时实现本申请提供的所述的译码方法中的流程。
[0035]本申请还提供了一种计算机可读的存储介质，其上存储有计算机程序，当所述计算机程序在计算机上执行时，使得所述计算机执行本申请提供的所述译码方法中的流程。
[0036]如上所述，本申请实施例的译码方法，将达到翻转门限的比特均进行翻转，算法收敛快，译码效率高。此外由于本申请实施例的翻转门限根据连续未翻转的比特数量或连续翻转的比特数量进行动态调整，该调整策略下，既能根据待译码码字各段的被污染情况实时调整翻转门限，在提高译码效率的情况下，兼顾了译码准确率，而且不需要针对每一组比特的翻转数量判断一次是否调整翻转门限，减少了计算量。
附图说明
[0037]为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使
用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0038]图1是本申请实施例的一种译码方法的流程示意图；
[0039]图2是一种译码过程示意图；
[0040]图3是一种译码原理图；
[0041]图4是本申请实施例的另一种译码方法的流程示意图；
[0042]图5是本申请实施例的一种译码方法的门限调整示意图；
[0043]图6是本申请一实施例的译码方法与传统译码方法的效果对比图；
[0044]图7是本申请一实施例的译码装置的结构示意图；
[0045]图8是本申请一实施例的设备的结构示意图。...

【技术保护点】

【技术特征摘要】
1.一种译码方法，其特征在于，包括：对待译码码字进行预设处理后得到硬判决序列z＝[z0，z1，
…
，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＝(S0，S1，...，S
M
‑1)
T
；若所述伴随式向量等于全零向量，则输出所述硬判决序列；否则，统计与元素h
m，n
＝1所对应的比特z
n
参与计算并使S
m
≠0的个数f
n
；若f
n
大于或等于翻转门限，则将所述比特z
n
的电平进行翻转，得到新的硬判决序列，其中，所述翻转门限根据连续未翻转的比特数量或连续翻转的比特数量进行调整；将迭代次数加1，并返回至所述根据所述硬判决序列和所述待译码码字的校验矩阵H，计算伴随式向量S；以将更新后的硬判决序列进行下一轮迭代计算。2.根据权利要求1所述的译码方法，其特征在于，所述翻转门限根据连续未翻转的比特数量进行调整，包括：若连续未翻转的比特数量大于或等于第一预设阈值，则将所述翻转门限调小。3.根据权利要求2所述的译码方法，其特征在于，所述若连续未翻转的比特数量大于或等于第一预设阈值，则将所述翻转门限调小，包括：若连续未翻转的比特数量大于或等于第一预设阈值，则将所述翻转门限减1。4.根据权利要求1所述的译码方法，其特征在于，所述翻转门限根据连续翻转的比特数量进行调整，还包括：若连续翻转的比特数量大于或等于第二预设阈值，则将所述翻转门限调大。5.根据权利要求4所述的译码方法，其特征在于，所述若连续翻转的比特数量大于或等于第二预设阈值，则将所述翻转门限调大，包括：若连续翻转的比特数量大于或等于第二预设阈值，则将所述翻转门限加1。6.根据权利要求1所述的译码方法，其特征在于，所述校...

【专利技术属性】
技术研发人员：ꢀ七四专利代理机构，
申请(专利权)人：深圳宏芯宇电子股份有限公司，
类型：发明
国别省市：