Decoding device, data storage device, data communication system, and decoding method
AssigneeNEC Corporation
InventorNorifumi Kamiya
Life of this patent
Estimating the term…
Abstract
A data converting means generates first interim data held in one-to-one correspondence to columns vectors from data stored in a first storage means and data stored in a second storage means. A check node processing means generates second interim data for updating the data stored in the first storage means based on the sum of the first interim data and received data. The data converting means updates the data stored in the second storage means using the first interim data, and updates the data stored in the first storage means using the second interim data generated by the check node processing means. Decoded data are generated by a process carried out by the data converting means and the check node processing means.
Claims7
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.
A data storage device comprising:
- a coding device for coding data to be stored in a storage device according to a low-density parity-check code;
- and
- a decoding device 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 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.
A decoding method for correcting errors of received data coded by a low-density parity-check code, comprising:
- storing as many items of data as the number of column vectors of a check matrix of said low-density parity-check code in first storage;
- storing the same number of data as said first storage in second storage;
- generating first interim data held in one-to-one correspondence to said columns vectors from the data stored in said first storage and the data stored in said second storage;
- generating 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;
- updating the data stored in said second storage using said first interim data, and updating the data stored in said first storage using said second interim data;
- and
- generating decoded data according to a process carried out by said data converter and said check node processor.
Dependencies are inferred from the claim text.