解码装置及解码方法

摘要

校验节点处理部（56）针对所输入的数据，按照奇偶校验矩阵的各行，基于估计值比来更新外部值比。确定部（60）从与更新后的外部值比对应、且由奇偶校验矩阵的行和列来确定的元素中，确定出列相同而行不同的新的元素。确定部（60）确定出同一列中所包含的多个元素中的、在校验节点处理部（56）中接下来要被更新的元素作为新的元素。在校验节点处理部（56）中的各行的更新结束后，变量节点处理部（58）针对所确定的新的元素，基于外部值比来更新估计值比。校验节点处理部（56）和变量节点处理部（58）交替反复地执行处理。

主权项

一种解码装置，其特征在于，包括：输入部，输入被进行了编码的数据，校验节点处理部，针对在上述输入部中所输入的数据，按照奇偶校验矩阵的各行，基于估计值比来更新外部值比，确定部，从与在上述校验节点处理部中更新后的外部值比对应、且由奇偶校验矩阵的行和列来确定的元素中，确定出列相同而行不同的新的元素，以及变量节点处理部，在上述校验节点处理部中的对各行的更新结束后，针对在上述确定部中所确定的新的元素，基于外部值比来更新估计值比；其中，上述校验节点处理部和上述变量节点处理部交替反复地执行处理；上述确定部确定同一列中所包含的多个元素中的、要在上述校验节点处理部中接下来被更新的元素，作为新的元素。