Polar codes for error correction in non-volatile memory devices

A solid state drive (SSD) device comprising:

• a memory comprising a plurality of memory cells;
• an encoder configured to encode information using a polar code to generate encoded information to be stored in the memory, wherein the polar code is constructed based on a plurality of channel models corresponding to different read channel scenarios including at least a first channel model corresponding a first read channel scenario and a second channel model corresponding second read channel scenario, the second read channel scenario different from the first read channel scenario, and wherein the polar code is constructed further based on i) a first polar code constructed based on the first channel model corresponding the first read channel scenario, the first polar code including a first set of indices onto which information bits are to be encoded and ii) a second polar code constructed based on the second channel model corresponding the second read channel scenario, the second polar code including a second set of indices of channels onto with which information bits are to be encoded, and
• a controller configured to:
• write the encoded information to memory cells in the memory, and
• read the encoded information from the memory cells in the memory using a selected one of the first read channel scenario and the second read channel scenario.

A method for encoding information for storage in a solid state device (SSD), the method comprising:

• receiving, at an encoder of the SSD device, the information to be stored in a plurality of memory cells of a memory of the SSD device;
• encoding, by the encoder, the information using a polar code to generate encoded information to be stored in the plurality of memory cells of the SSD device, wherein the polar code is constructed based on a plurality of channel models corresponding to different read channel scenarios, including at least a first channel model corresponding a first read channel scenario and a second channel model corresponding to a second read channel scenario, the second read channel scenario different from the first read channel scenario, and wherein the polar code is constructed further based on a probabilistic channel model generated based on distribution of probabilities p indicating respective probabilities that the information is read from the memory using the first read channel scenario and the second read channel scenario;
• writing, by a controller of the SSD device, the encoded information to memory cells in the memory;
• and
• reading, by the controller of the SSD device, the encoded information from the memory using a selected one of the first read channel scenario and the second read channel scenario.

A method for encoding information for storage in a solid state device (SSD), the method comprising:

• receiving, at an encoder of the SSD device, the information to be stored in a plurality of memory cells of a memory of the SSD device;
• encoding, by the encoder, the information using a polar code to generate encoded information to be stored in the plurality of memory cells of the SSD device, wherein the polar code is constructed based on a plurality of channel models corresponding to different read channel scenarios, including at least a first channel model corresponding a first read channel scenario and a second channel model corresponding to a second read channel scenario, the second read channel scenario different from the first read channel scenario, and wherein the polar code is constructed further based on i) a first polar code constructed based on the first channel model corresponding the first read channel scenario, the first polar code including a first set of indices onto which information bits are to be encoded and ii) a second polar code constructed based on the second channel model corresponding the second read channel scenario, the second polar code including a second set of indices of channels onto with which information bits are to be encoded;
• writing by a controller of the SSD device the encoded information to memory cells in the memory, and
• reading, by the controller of the SSD device, the encoded information from the memory using a selected one of the first read channel scenario and the second read channel scenario.