[发明专利]解码装置和方法、发送/接收系统、接收装置和方法及程序

摘要

本发明公开一种用于对以第一格式或第二格式接收的LDPC(低密度奇偶校验)码进行解码的解码装置，其中用以对各自通过以第一或者第二格式接收的LDPC码而获得的接收值进行解码的处理包括并行执行的分别作为F个校验节点的处理的至少F个校验节点处理或者并行执行的分别作为F个变量节点的处理的至少F个变量节点处理。

主权项

1. 一种用于对以如下格式接收的LDPC(低密度奇偶校验)码进行解码的解码装置：由第一原始奇偶校验矩阵表达的或者由第一重排后矩阵表达的第一格式，其中所述第一原始奇偶校验矩阵具有通过组合多个第一配置矩阵而获得的第一结构，所述第一配置矩阵包括P×P单位矩阵、通过将所述P×P单位矩阵的一个或者多个矩阵元素各自的值从1设置为0而获得的P×P准单位矩阵、通过对所述P×P单位矩阵或者所述P×P准单位矩阵执行循环移位运算而获得的P×P移位矩阵、通过对所述P×P单位矩阵、所述P×P准单位矩阵和所述P×P移位矩阵中的至少两个矩阵执行矩阵加法运算而获得的P×P求和矩阵、以及P×P零矩阵，而所述第一重排后矩阵是通过重排所述第一原始奇偶校验矩阵中的至少一行和一列、作为具有所述第一结构的矩阵而获得的，其中符号P表示整数；或者由第二原始奇偶校验矩阵表达的或者由第二重排后矩阵表达的第二格式，其中所述第二原始奇偶校验矩阵具有通过组合多个第二配置矩阵而获得的第二结构，所述第二配置矩阵包括Q×Q单位矩阵、通过将所述Q×Q单位矩阵的一个或者多个矩阵元素各自的值从1设置为0而获得的Q×Q准单位矩阵、通过对所述Q×Q单位矩阵或者所述Q×Q准单位矩阵执行循环移位运算而获得的Q×Q移位矩阵、通过对所述Q×Q单位矩阵、所述Q×Q准单位矩阵和所述Q×Q移位矩阵中的至少两个矩阵执行矩阵加法运算而获得的Q×Q求和矩阵、以及Q×Q零矩阵，而所述第二重排后矩阵是通过重排所述第二原始奇偶校验矩阵中的至少一行和一列、作为具有所述第二结构的矩阵而获得的，其中符号Q表示如下整数，该整数具有所述整数Q和P的非一公约数F，其中用以对各自通过以所述第一或者第二格式接收所述LDPC码而获得的接收值进行解码的处理包括并行执行的分别作为F个校验节点的处理的至少F个校验节点处理或者并行执行的分别作为F个变量节点的处理的至少F个变量节点处理。