Generalized hierarchical concatenated codes with fixed dimension and code length
AssigneeSamsung Elecronics Co., Ltd.
InventorsAriel DOUBCHAK, Avner DOR, Yaron SHANY, Amit BERMAN
Life of this patent
Estimating the term…
Abstract
Systems, devices, and methods for encoding information bits for storage, including obtaining information bits; encoding the information bits using an inner code to obtain a plurality of inner code words; encoding the plurality of inner code words using an outer code to generate an outer code word; and storing the outer code word in a storage device, wherein at least one of the inner code and the outer code includes a generalized concatenated code (GCC), and wherein the outer code word includes a hierarchical-GCC (H-GCC) code word.
Claims28
A storage system, comprising:
- a storage device configured to store a plurality of code words;
- and
- at least one processor configured to:
- obtain information bits;
- encode the information bits using an inner code to obtain a plurality of inner code words;
- encode the plurality of inner code words using an outer code to generate an outer code word;
- store the outer code word in the storage device,
- wherein at least one of the inner code and the outer code comprises a generalized concatenated code (GCC), and
- wherein the outer code word comprises a hierarchical-GCC (H-GCC) code word.
A device for encoding information bits for storage in a storage device, the device comprising:
- a memory interface configured to communicate with the storage device;
- and
- at least one processor configured to:
- obtain information bits;
- encode the information bits using a polar code to obtain a plurality of polar code words;
- encode the plurality of polar code words using a generalized concatenated code (GCC) to obtain a hierarchical-GCC (H-GCC) code word, wherein constituent codes of the GCC comprise a first Reed-Solomon (RS) code and a second RS code;
- and
- control the memory interface to transmit the H-GCC code word to the storage device.
A method of controlling a storage system, the method being executed by at least one processor and comprising:
- obtaining information bits;
- encoding the information bits using an inner code to obtain a plurality of inner code words;
- encoding the plurality of inner code words using an outer code to generate an outer code word;
- and
- storing the outer code word in a storage device,
- wherein at least one of the inner code and the outer code comprises a generalized concatenated code (GCC), and
- wherein the outer code word comprises a hierarchical-GCC (H-GCC) code word.
A method of encoding information bits for storage in a storage device, the method being executed by at least one processor and comprising:
- obtaining information bits;
- encoding the information bits using a polar code to obtain a plurality of polar code words;
- encoding the plurality of polar code words using a generalized concatenated code (GCC) to obtain a hierarchical-GCC (H-GCC) code word, wherein constituent codes of the GCC comprise a first Reed-Solomon (RS) code and a second RS code;
- and
- transmitting the H-GCC code word to the storage device.
Dependencies are inferred from the claim text.