Generalized hierarchical concatenated codes with fixed dimension and code length
AssigneeSamsung Electronics 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.
Claims17
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;
- and
- 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),
- wherein the outer code word comprises a hierarchical-GCC (H-GCC) code word,
- wherein the H-GCC code word comprises a plurality of frames,
- wherein each frame of the plurality of frames has a same length,
- wherein the each frame of the plurality of frames includes a same number of local parity bits generated based on the inner code, and
- wherein the each frame of the plurality of frames includes a same number of global parity bits generated based on the outer code.
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 the 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,
- wherein the H-GCC code word comprises a plurality of frames,
- wherein each frame of the plurality of frames has a same length,
- wherein the each frame of the plurality of frames includes a same number of local parity bits generated based on the polar code, and
- wherein the each frame of the plurality of frames includes a same number of global parity bits generated based on the GCC.
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),
- wherein the outer code word comprises a hierarchical-GCC (H-GCC) code word,
- wherein the H-GCC code word comprises a plurality of frames,
- wherein each frame of the plurality of frames has a same length,
- wherein the each frame of the plurality of frames includes a same number of local parity bits generated based on the inner code, and
- wherein the each frame of the plurality of frames includes a same number of global parity bits generated based on the outer code.
Dependencies are inferred from the claim text.