解码方法、解码装置、程序、记录/再现装置与方法、和再现装置与方法

摘要

提供了一种适于解码通过使用环R线性码来编码的编码数据的解码方法与解码器、程序、记录与再现装置与方法、再现装置与方法。在步骤S21，低密度化处理部件执行奇偶校验矩阵低密度化处理，对在所获得的接收字中包含的奇偶校验矩阵的行进行线性组合，并且根据线性组合的结果生成奇偶校验矩阵，由此降低用于解码的奇偶校验矩阵的密度。在步骤S22，LDPC解码部件利用经过步骤S21中的低密度化处理的奇偶校验矩阵并且通过使用和积算法(SPA)来进行解码。当完成在步骤S22的处理时，该LDPC解码部件终止对于接收字的解码处理。本发明可以用于纠错系统。

主权项

1.一种解码环R线性码的方法，该方法的特征在于包含以下步骤：低密度化处理步骤，用来对于线性码的校验矩阵，降低其值被确定为1的元素的密度；以及解码步骤，用来通过利用由所述低密度化处理步骤降低了其密度的校验矩阵、借助和积算法来解码线性码。