Patent ID: 9026880
Filing Date: 2015-05-05
Classification: H03M,H04L

Abstract:
1. A decoding apparatus comprising: an input unit configured to receive encoded data as input data; a check node processing unit configured to update an extrinsic value ratio based on a prior value ratio for each row of a parity check matrix with respect to the data input via the input unit; an identifying unit configured to identify, based on an element which is an element of the parity check matrix that can be identified using a row and a column and which is associated with the extrinsic value ratio updated by the check node processing unit, a next-target element in the same column and in a different row; and a variable node processing unit configured to update, based on the extrinsic value ratio, a prior value ratio associated with the next-target element identified by the identifying unit after the check node processing unit completes an updating of each row, wherein the check node processing unit and the variable node processing unit alternately execute their operations in an iterative manner, and wherein the identifying unit identifies an element to be updated by the check node processing unit in a next step, from among a plurality of elements included in the same column.