Patent ID: 8429486

Claim:
A decoding device for correcting errors of received data coded by a low-density parity-check code, comprising: first storage that stores as many items of data as the number of column vectors of a check matrix of said low-density parity-check code; second storage that stores the same number of data as said first storage; data converter; and check node processor; wherein, said data converter generates first interim data held in one-to-one correspondence to said columns vectors from the data stored in said first storage means and the data stored in said second storage; said check node processor generates second interim data for updating the data stored in said first storage based on the sum of said first interim data and said received data; said data converter updates the data stored in said second storage using said first interim data, and updates the data stored in said first storage using said second interim data generated by said check node processor; and decoded data are generated by a process carried out by said data converter and said check node processor.