[发明专利]解码装置以及解码方法

说明书

技术领域

本发明涉及解码技术，特别涉及对基于LDPC进行了编码的数据进行解码的解码装置以及解码方法。

背景技术

最近，在低S/N的输送路上作为具有强力的错误校正能力的错误校正码，LDPC(low Density Parity check code：低密度奇偶校验码)受到瞩目，并适用于多个领域中。在LDPC中，在发送侧上通过基于稀疏的校验矩阵而生成的编码矩阵来对数据进行编码。在此，稀疏的校验矩阵是指要素由“1”或“0”构成的矩阵且“1”的个数较少的矩阵。另一方面，在接收侧上基于校验矩阵进行数据的解码和奇偶校验。特别是，通过BP(Belief Propagation：可信度传播)法等来反复解码而提高解码性能。

在此解码中，反复执行在校验矩阵的行方向进行解码的校验节点处理和在列方向进行解码的变量节点处理。作为校验节点处理的一种已知有使用加拉格(Gallager)函数或双曲线函数的和积(sum-product)解码。在和积解码中，使用由传输路噪声的分散值求出的通信路值作为事先值。简化和积解码的解码方法为最小和(min-sum)解码。在最小和解码中不使用复杂的函数而是仅通过比较运算、和运算等简单处理就能够进行校验节点处理。再有，最小和解码不需要通信路值，因此广泛使用于处理的简略化、高速化。在最小和解码中通过由反复解码获得的事后概率来确定解码位是“1”还是“0”。之后，在基于校验矩阵的奇偶校验的结果为“0”或者反复次数反复了规定次数的情况下，结束解码的反复而结束解码。再有，进行了使用事后概率的可靠度来降低运算次数的尝试(例如，参照专利文献1)。

专利文献1：日本特开2008-219528号公报

发明内容

发明要解决的问题

最小和解码与和积解码相比，运算量下降。近年来，由于运算元件的处理、并列运算的进步等而运算速度的提高非常显著。因此，不仅要求降低运算量，还对LDPC的解码要求反复处理的高速化。作为反复处理的高速化，例如进行反复处理的次数降低、反复处理的简易化。

本发明是鉴于上述情况而做出的，其目的在于提供一种在LDPC的解码中将反复解码高速化的技术。

用于解决问题的手段

为了解决上述问题，本发明的一种方式的解码装置具备：输入部，输入进行了LDPC编码的数据；解码部，对于在输入部中输入的数据，执行对校验矩阵的各行进行的基于事前值比而更新外部值比的校验节点处理以及对校验矩阵的各列进行的基于外部值比而更新事前值比的变量节点处理；检测部，在解码部的解码结果中包含错误的情况下，检测在解码部的解码结果中可靠度低的位；以及确定部，基于在上述检测部中检测出的可靠度低的位，确定校验矩阵中可靠度低的行和列。解码部对于解码结果，对在确定部中确定的行执行校验节点处理，并且对在确定部中确定的列执行变量节点处理。

根据此方式，通过对确定的行执行校验节点处理并且对确定的列执行变量节点处理，来能够限制应当执行解码处理的行和列。

检测部也可以具备：导出部，对于在解码部的解码结果中包含的多个位分别导出事后概率的大小；以及比较部，通过将在导出部中导出的事后概率的大小和阈值进行比较，检测出事后概率的大小小于阈值的位，作为可靠度低的位。在此情况下，基于事后概率的大小导出可靠度低的位，因此能够提高可靠度低的位的检测精度。

检测部、确定部、解码部在再次执行的解码结果中包含错误的情况下，反复执行处理，比较部根据反复的执行次数改变阈值。在此情况下，由于根据反复执行次数改变阈值，因此能够执行与反复执行次数对应的处理。

解码部执行用于校验节点处理的最小和算法，使得对在确定部中所确定的行执行校验节点处理时的归一化常数小于对校验矩阵的各行执行校验节点处理时的归一化常数。这种情况下，由于减小检测出错误后的归一化常数，因此能够减小更新量。

作为本发明的其他方式有解码方法。该方法包括：输入进行了LDPC编码的数据的步骤；对于所输入的数据，对校验矩阵的各行执行基于事前值比而更新外部值比的校验节点处理的步骤；对于所输入的数据，对校验矩阵的各列执行基于外部值比而更新事前值比的变量节点处理的步骤；在解码结果中包含错误的情况下，检测出解码结果中可靠度低的位的步骤；基于所检测出的可靠度低的位，确定校验矩阵中可靠度低的行和列的步骤；对于解码结果，对所确定的行执行校验节点处理的步骤；以及对于解码结果，对所确定的列执行变量节点处理的步骤。