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

摘要

min‑sum处理部（46）使通过对所输入的数据执行min‑sum算法，交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理。在此，初始化部（60）在开始LDPC编码的校验矩阵中的各行的校验节点处理之前，导出处理对象行所包含的估计值比的符号总积。导出部（62）针对处理对象行中的一个外部值比，基于在该外部值比的更新中未使用的估计值比的符号和所导出的符号总积，来导出符号。更新部（64）使用所导出的符号来更新处理对象行中的一个外部值比。

主权项

一种解码装置，其特征在于，包括：输入部，输入被进行了LDPC编码的数据，以及解码部，通过对在上述输入部中输入的数据执行min‑sum算法，来交替执行基于估计值比使外部值比更新的校验节点处理和基于外部值比使估计值比更新的变量节点处理；其中，上述解码部包括：初始化部，在开始LDPC编码的校验矩阵中的各行的校验节点处理之前，确定处理对象行所包含的估计值比的绝对值的最小值，并确定配置有所确定的估计值比的绝对值的最小值的列，导出部，针对处理对象行中的一个外部值比，在配置有该外部值比的更新中未使用的估计值比的列与在上述初始化部中确定的列相同的情况下，导出在上述初始化部中确定的估计值比的绝对值的最小值以外的值，以及更新部，使用在上述导出部中导出的值来更新处理对象行中的一个外部值比；其中，在配置有外部值比的更新中未使用的估计值比的列与在上述初始化部中确定的列不同的情况下，上述导出部使上述更新部使用在上述初始化部中确定的估计值比的绝对值的最小值。