Decoding apparatus, decoding method, and program to decode low density parity check codes
    11.
    发明授权
    Decoding apparatus, decoding method, and program to decode low density parity check codes 有权
    解码装置,解码方法和程序来解码低密度奇偶校验码

    公开(公告)号:US07299397B2

    公开(公告)日:2007-11-20

    申请号:US10521054

    申请日:2004-04-19

    IPC分类号: H03M13/00

    摘要: The present invention relates to a decoding apparatus and a decoding method for realizing the decoding of LDPC codes, in which, while the circuit scale is suppressed, the operating frequency can be suppressed within a sufficiently feasible range, and control of memory access can be performed easily, and to a program therefor. A check matrix of LDPC codes is formed by a combination of a (P×P) unit matrix, a matrix in which one to several 1s of the unit matrix are substituted with 0, a matrix in which they are cyclically shifted, a matrix, which is the sum of two or more of them, and a (P×P) 0-matrix. A check node calculator 313 simultaneously performs p check node calculations. A variable node calculator 319 simultaneously performs p variable node calculations.

    摘要翻译: 本发明涉及一种用于实现LDPC码的解码的解码装置和解码方法,其中在抑制电路规模的同时,可以在足够可行的范围内抑制工作频率,并且可以执行存储器访问的控制 很容易,也是一个程序。 LDPC码的校验矩阵通过(PxP)单位矩阵,单位矩阵中的一个到数个1被0替换的矩阵,它们被循环移位的矩阵的组合形成矩阵,矩阵是 它们中的两个或更多个的和,以及(PxP)0矩阵。 校验节点计算器313同时执行p校验节点计算。 变量节点计算器319同时执行p变量节点计算。

    Decoding device, decoding method, and program
    12.
    发明申请
    Decoding device, decoding method, and program 有权
    解码设备,解码方法和程序

    公开(公告)号:US20050240853A1

    公开(公告)日:2005-10-27

    申请号:US10521054

    申请日:2004-04-19

    摘要: The present invention relates to a decoding apparatus and a decoding method for realizing the decoding of LDPC codes, in which, while the circuit scale is suppressed, the operating frequency can be suppressed within a sufficiently feasible range, and control of memory access can be performed easily, and to a program therefor. A check matrix of LDPC codes is formed by a combination of a (P×P) unit matrix, a matrix in which one to several 1s of the unit matrix are substituted with 0, a matrix in which they are cyclically shifted, a matrix, which is the sum of two or more of them, and a (P×P) 0-matrix. A check node calculator 313 simultaneously performs p check node calculations. A variable node calculator 319 simultaneously performs p variable node calculations.

    摘要翻译: 本发明涉及一种用于实现LDPC码的解码的解码装置和解码方法,其中在抑制电路规模的同时,可以在足够可行的范围内抑制工作频率,并且可以执行存储器访问的控制 很容易,也是一个程序。 LDPC码的校验矩阵通过(PxP)单位矩阵,单位矩阵中的一个到数个1被0替换的矩阵,它们被循环移位的矩阵的组合形成矩阵,矩阵是 它们中的两个或更多个的和,以及(PxP)0矩阵。 校验节点计算器313同时执行p校验节点计算。 变量节点计算器319同时执行p变量节点计算。

    Decoding apparatus, decoding method, and program to decode low density parity check codes
    13.
    再颁专利
    Decoding apparatus, decoding method, and program to decode low density parity check codes 有权
    解码装置,解码方法和程序来解码低密度奇偶校验码

    公开(公告)号:USRE44420E1

    公开(公告)日:2013-08-06

    申请号:US12611227

    申请日:2004-04-19

    IPC分类号: H03M13/00

    摘要: The present invention relates to a decoding apparatus and a decoding method for realizing the decoding of LDPC codes, in which, while the circuit scale is suppressed, the operating frequency can be suppressed within a sufficiently feasible range, and control of memory access can be performed easily, and to a program therefor. A check matrix of LDPC codes is formed by a combination of a (P×P) unit matrix, a matrix in which one to several 1s of the unit matrix are substituted with 0, a matrix in which they are cyclically shifted, a matrix, which is the sum of two or more of them, and a (P×P) 0-matrix. A check node calculator 313 simultaneously performs p check node calculations. A variable node calculator 319 simultaneously performs p variable node calculations.

    摘要翻译: 本发明涉及一种用于实现LDPC码的解码的解码装置和解码方法,其中在抑制电路规模的同时,可以在足够可行的范围内抑制工作频率,并且可以执行存储器访问的控制 很容易,也是一个程序。 LDPC码的校验矩阵通过(P×P)单位矩阵,单位矩阵中的1至数个1被0替换的矩阵,循环移位的矩阵,矩阵, 它们是两个或更多个的和,(P×P)0矩阵的和。 校验节点计算器313同时执行p校验节点计算。 变量节点计算器319同时执行p变量节点计算。

    Decoding apparatus, decoding method and program
    17.
    发明授权
    Decoding apparatus, decoding method and program 失效
    解码装置,解码方法和程序

    公开(公告)号:US07536628B2

    公开(公告)日:2009-05-19

    申请号:US11354000

    申请日:2006-02-15

    IPC分类号: H03M13/15 H03M13/45

    摘要: The present invention provides a decoding apparatus for carrying out a decoding process on a ring-R linear code. The decoding apparatus includes coded-word holding means for acquiring a coded word with a code length reduced by omission of some symbols from the coded word and for holding the coded word; known-information addition means for attaching a reliability level of each of the symbols omitted from the coded word to reduce its code length as known symbols each having a known value to the coded word held by the coded-word holding means as known information; and repetitive decoding means for repeatedly carrying out a decoding process using belief propagation on the coded word including the known information attached to the coded word by the known-information addition means.

    摘要翻译: 本发明提供了一种用于对ring-R线性码进行解码处理的解码装置。 解码装置包括编码字保持装置,用于通过从编码字中省略一些符号并且用于保存编码字来获取编码字减少的编码字; 已知信息添加装置,用于附加从编码字中省略的每个符号的可靠性级别,以将其代码长度减小为已知值,作为已知值,将其作为已知信息由编码字保持装置保存的编码字; 以及重复解码装置,用于通过已知信息添加装置对包含附加到编码字的已知信息的编码字重复执行使用置信传播的解码处理。

    Encoding device and method and decoding device and method
    18.
    发明授权
    Encoding device and method and decoding device and method 失效
    编码装置及方法及解码装置及方法

    公开(公告)号:US06765507B2

    公开(公告)日:2004-07-20

    申请号:US10428905

    申请日:2003-05-02

    IPC分类号: H03M700

    摘要: An encoding device in a data transmission/reception system includes a first convolutional encoder that encodes an outer code, an interleaver that permutes input data, a second convolutional encoder that encodes an inner code, and a muti-level modulation mapping circuit that performs signal-point mapping based on eight-phase shift keying. When the encoding device uses the second convolutional encoder having two or more memories, the first convolutional encoder uses, as the outer code, a code with a minimum output distance greater than the maximum input distance at which the minimum-distance inner code is generated.

    摘要翻译: 数据发送/接收系统中的编码装置包括:对外部码进行编码的第一卷积编码器,对输入数据进行置换的交织器;对内部编码进行编码的第二卷积编码器;以及多电平调制映射电路, 基于八相移键控的点映射。 当编码装置使用具有两个或更多个存储器的第二卷积编码器时,第一卷积编码器使用具有大于产生最小距离内码的最大输入距离的最小输出距离的代码作为外码。

    Decoding apparatus and decoding method
    20.
    发明授权
    Decoding apparatus and decoding method 有权
    解码装置和解码方法

    公开(公告)号:US08086934B2

    公开(公告)日:2011-12-27

    申请号:US11912481

    申请日:2006-04-20

    IPC分类号: H03M13/00

    摘要: A decoding apparatus and method are capable of decoding LDPC codes with a high degree of precision while preventing the circuit scale of the decoding apparatus from increasing. A computation section carries out a first computation process corresponding to three check-node processes by making use of decoding intermediate results supplied from a decoding intermediate result storage memory by way of a cyclic shift circuit, and stores the result of the first computation process in a decoding intermediate result storage memory. A computation section carries out a second computation process corresponding to six variable-node processes by making use of decoding intermediate results supplied from a decoding intermediate result storage memory by way of a cyclic shift circuit, and stores the decoding intermediate result in the decoding intermediate result storage memory.

    摘要翻译: 解码装置和方法能够以高精度解码LDPC码,同时防止解码装置的电路规模增加。 计算部通过循环移位电路利用从解码中间结果存储存储器提供的解码中间结果,对与三个校验节点处理相对应的第一计算处理进行处理,并将第一计算处理的结果存储在 解码中间结果存储存储器。 计算部通过循环移位电路利用从解码中间结果存储存储器提供的解码中间结果,对与六个可变节点处理相对应的第二计算处理进行解码,并将解码中间结果存储在解码中间结果 存储内存