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

权利要求书

1.一种解码装置，其特征在于，包括：

输入部，输入被进行了LDPC编码的数据，以及

解码部，通过对在上述输入部中输入的数据执行min-sum算法，来交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理；

其中，上述解码部包括：

初始化部，在开始LDPC编码的校验矩阵中的各行的校验节点处理之前，导出处理对象行所包含的估计值比的符号总积，

导出部，针对处理对象行中的一个外部值比，基于该外部值比的更新中未使用的估计值比的符号、和在上述初始化部中导出的符号总积，来导出符号，以及

更新部，使用在上述导出部中导出的符号来更新处理对象行中的一个外部值比。

2.如权利要求1所述的解码装置，其特征在于，

上述初始化部确定处理对象行所包含的估计值比的绝对值的最小值，并确定配置有所确定的估计值比的绝对值的最小值的列；

在配置有外部值比的更新中未使用的估计值比的列与在上述初始化部中确定的列不同的情况下，上述导出部使上述更新部使用在上述初始化部中确定的估计值比的绝对值的最小值。

3.一种解码装置，其特征在于，包括：

输入部，输入被进行了LDPC编码的数据，以及

解码部，通过对在上述输入部中输入的数据执行min-sum算法，来交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理；

其中，上述解码部包括：

初始化部，在开始LDPC编码的校验矩阵中的各行的校验节点处理之前，确定处理对象行所包含的估计值比的绝对值的最小值，并确定配置有所确定的估计值比的绝对值的最小值的列，

导出部，针对处理对象行中的一个外部值比，在配置有该外部值比的更新中未使用的估计值比的列与在上述初始化部中确定的列相同的情况下，导出在上述初始化部中确定的估计值比的绝对值的最小值以外的值，以及

更新部，使用在上述导出部中导出的值来更新处理对象行中的一个外部值比；

其中，在配置有外部值比的更新中未使用的估计值比的列与在上述初始化部中确定的列不同的情况下，上述导出部使上述更新部使用在上述初始化部中确定的估计值比的绝对值的最小值。

4.一种解码方法，其特征在于，包括：

输入被进行了LDPC编码的数据的步骤，以及

通过对所输入的数据执行min-sum算法，交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理的步骤；

其中，上述执行的步骤包括：

在开始LDPC编码的校验矩阵中的各行的校验节点处理之前，导出处理对象行所包含的估计值比的符号总积的步骤，

针对处理对象行中的一个外部值比，基于在该外部值比的更新中未使用的估计值比的符号和所导出的符号总积，来导出符号的步骤，以及

使用所导出的符号来更新处理对象行中的一个外部值比的步骤。

5.如权利要求4所述的解码方法，其特征在于，还包括：

确定处理对象行所包含的估计值比的绝对值的最小值，并确定配置有所确定的估计值比的绝对值的最小值的列的步骤，以及

在配置有在外部值比的更新中未使用的估计值比的列与所确定的列不同的情况下，使上述进行更新的步骤使用所确定的估计值比的绝对值的最小值的步骤。

6.一种解码方法，其特征在于，包括：

输入被进行了LDPC编码的数据的步骤，以及

通过对所输入的数据执行min-sum算法，交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理的步骤；

上述执行的步骤包括：

在开始LDPC编码的校验矩阵中的各行的校验节点处理之前，确定处理对象行所包含的估计值比的绝对值的最小值，并确定配置有所确定的估计值比的绝对值的最小值的列的步骤，

针对处理对象行中的一个外部值比，在配置有该外部值比的更新中未使用的估计值比的列与所确定的列相同的情况下，导出所确定的估计值比的绝对值的最小值以外的值的步骤，以及

使用所导出的值来更新处理对象行中的一个外部值比的步骤；

其中，在配置有外部值比的更新中未使用的估计值比的列与所确定的列不同的情况下，上述导出的步骤使上述进行更新的步骤使用所确定的估计值比的绝对值的最小值的步骤。