Decoding device, decoding method, and program
AssigneeSony Corporation
InventorsTakashi Yokokawa, Toshiyuki Miyauchi, Yasuhiro IIida
Life of this patent
Estimating the term…
Loading patent…
AssigneeSony Corporation
InventorsTakashi Yokokawa, Toshiyuki Miyauchi, Yasuhiro IIida
Estimating the term…
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.
A decoding apparatus for decoding LDPC (Low Density Parity Check) codes, when using as a sub-matrix, a (P×P) unit matrix, a quasi-unit matrix in which one or more is, which are elements of the unit matrix, are substituted with 0, a shift matrix in which said unit matrix or said quasi-unit matrix is cyclically shifted, a sum matrix, which is the sum of two or more of said unit matrix, said quasi-unit matrix, and said shift matrix, or a (P×P) 0-matrix, a check matrix of said LDPC codes is represented by a combination of a plurality of said sub-matrices, said decoding apparatus comprising:
A decoding method for use with a decoding apparatus for decoding LDPC (Low Density Parity Check) codes, when using as a sub-matrix, a (P×P) unit matrix, a quasi-unit matrix in which one or more 1s, which are elements of the unit matrix, are substituted with 0, a shift matrix in which said unit matrix or said quasi-unit matrix is cyclically shifted, a sum matrix, which is the sum of two or more of said unit matrix, said quasi-unit matrix, and said shift matrix, or a (P×P) 0-matrix, a check matrix of LDPC codes is represented by a combination of a plurality of said sub-matrices, said decoding method comprising:
A program for enabling a computer to decode LDPC (Low Density Parity Check) codes, said program comprising:
Dependencies are inferred from the claim text.