[发明专利]基于低密度奇偶校验码的译码方法及装置

说明书

本申请公开了一种基于低密度奇偶校验码的译码方法及装置，属于通信技术领域。本申请可以基于目标基矩阵中的目标元素对n*L个LLR值进行译码，并禁止目标基矩阵中的非目标元素参与对n*L个LLR值进行译码。由于非目标元素是指零矩阵，而根据非目标元素对LLR值进行处理后，LLR值并不会发生变化，因此，禁止目标基矩阵中的非目标元素参与译码，既不会影响对LLR值的译码，同时，由于不再需要根据非目标因素对LLR值进行处理，因此，减少了译码的时间开销和对资源的占用，提高了译码性能。

技术领域

本申请涉及通信技术领域，特别涉及一种基于低密度奇偶校验码的译码方法及装置。

背景技术

低密度奇偶校验(low density parity check，LDPC)码是一种具有稀疏校验矩阵的分组纠错码，由于LDPC适用于各种信道的编码和译码，因此，基于LDPC的译码成为了近年来的研究热点。其中，LDPC的校验矩阵可以被分解为基矩阵和提升因子L，基矩阵中的每个元素均代表一个L*L的矩阵。根据该基矩阵中的每个元素以及提升因子L，对信号的多个对数似然比(log likelihood ratio，LLR)值进行运算，可以实现译码。

上述方案中，译码的开销将非常大，译码性能较低。

发明内容

本申请提供了一种基于LDPC码的译码方法及装置，可以用于解决相关技术中译码的时间开销较大，译码性能较低的问题。所述技术方案如下：

第一方面，提供了一种基于LDPC码的译码方法，该方法包括：基于目标校验矩阵对应的目标基矩阵的列数n和提升因子L，获取n*L个LLR值，目标校验矩阵是LDPC码的校验矩阵；基于目标基矩阵中的目标元素对n*L个LLR值进行译码，目标基矩阵中的非目标元素不参与对n*L个LLR值的译码，目标元素为L*L的非零矩阵，非目标元素为L*L的零矩阵。

由于非目标元素是指零矩阵，而根据零矩阵对LLR值进行处理后，LLR值并不会发生变化，因此，禁止目标基矩阵中的非目标元素参与译码，既不会影响对LLR值的译码，同时，由于不再需要根据非目标因素对LLR值进行处理，因此，减少了译码的时间开销和对资源的占用，提高了译码性能。

可选地，n*L个LLR值是n个LLR集合中的元素，n个LLR集合中的每个LLR集合中的元素的数量为L，n个LLR集合与目标基矩阵中的n个列一一对应；

基于目标基矩阵中的目标元素对n*L个LLR值进行译码，目标基矩阵中的非目标元素不参与对n*L个LLR值的译码的实现过程，可以包括：基于第一元素对已存储的第一LLR集合进行处理，第一元素为目标基矩阵中位于第i列的目标元素；以及避免基于第二元素对已存储的第二LLR集合进行处理，第二元素为目标基矩阵中位于第i列的非目标元素。

其中，i为大于0且小于n+1的正整数，当第一元素位于目标基矩阵的第一行时，第一LLR集合是指n个LLR集合中第i列对应的LLR集合，当第一元素不位于目标基矩阵的第一行时，第一LLR集合是指基于第一元素之前且距离第一元素最近的一个目标元素更新的LLR集合；当第二元素位于目标基矩阵的第一行时，第二LLR集合是指n个LLR集合中第i列对应的LLR集合，当第二元素不位于目标基矩阵的第一行时，第二LLR集合是指基于第二元素之前且距离第二元素最近的一个目标元素更新的LLR集合。

需要说明的是，避免基于第二元素对已存储的第二LLR集合进行处理可以是指避免读取已存储的第二LLR集合。

其中，第二LLR集合存储在RAM中，在这种情况下，由于不再需要从RAM中读取第二LLR集合，自然也就不再需要对第二元素和第二LLR集合进行运算，更不需要将运算得到的集合写回至RAM，减少了时间开销以及资源开销。