Method and device for multi phase error-correction

A method of providing a scheme for error correction of data bits received from a host of a memory, the method comprising the steps of:

• (a) creating a plurality of sub-groups of bits from the data bits, such that each data bit appears at least once in said plurality of sub-groups;
• (b) encoding each sub-group of said plurality of sub-groups according to a corresponding first encoding scheme to generate, for each said subgroup, a corresponding at least one first parity bit;
• (c) encoding said each sub-group according to a corresponding second encoding scheme to generate, for each said sub-group, a corresponding at least one second parity bit;
• (d) transforming all of said at least one second parity bit of all of said plurality of sub-groups into joint condensed parity bits, wherein said transforming is many-to-one;
• (e) generating a final group of parity bits for the data bits by combining all of said at least one first parity bit of all of said plurality of sub-groups with said joint condensed parity bits;
• and
• (f) storing the data bits and said final group of parity bits in the memory.

A method of providing a scheme for error correction of data bits received from a host of a memory, the method comprising the steps of:

• (a) creating a plurality of sub-groups of bits from the data bits, such that each data bit appears at least once in said plurality of sub-groups;
• (b) encoding each sub-group of said plurality of sub-groups using a corresponding encoding scheme to generate, for each said sub-group, a corresponding at least one parity bit;
• (c) for each said sub-group, selecting a corresponding selected subset from among said bits of said each sub-group and said corresponding at least one parity bit of each said sub-group;
• (d) transforming said selected subsets of all of said plurality of sub-groups into joint condensed selected bits, wherein said transforming is many-to-one;
• (e) generating a corresponding shortened code word for each said sub-group by combining said bits of each said sub-group with said corresponding at least one parity bit of each said sub-group, and then removing bits of said corresponding selected subset of each said sub-group;
• (f) generating a combined code word for the data bits by combining said corresponding shortened code word of all of said plurality of sub-groups with said joint condensed selected bits;
• and
• (g) storing said combined code word in the memory.

A method of providing a scheme for error correction of data bits, said method comprising the steps of:

• (a) creating a plurality of sub-groups of bits from the data bits received from a host of a memory, such that each data bit appears at least once in said sub-groups;
• (b) encoding each of said plurality of sub-groups using a corresponding encoding scheme to generate, for each said sub-group, a corresponding code word;
• (c) for each said sub-group, selecting a corresponding selected subset from bits of said corresponding code word;
• (d) transforming said corresponding selected subsets of all of said corresponding code words into joint condensed selected bits, wherein said transforming is many-to-one;
• (e) generating a corresponding shortened code word for each of said corresponding code words by removing bits of said selected subset corresponding to each said corresponding code word;
• (f) generating a combined code word for the data bits by combining said corresponding shortened code word of all of said plurality of sub groups with said joint condensed selected bits;
• and
• (g) storing said combined code word in said memory.

A method of providing a scheme for error correction of data bits received from a host of a memory, the method comprising the steps of:

• (a) creating a plurality of sub-groups of bits from the data bits, such that each data bit appears at least once in said plurality of sub-groups;
• (b) encoding each sub-group of said plurality of sub-groups according to a corresponding first encoding scheme to generate, for each said subgroup, a corresponding at least one first parity bit;
• (c) encoding said each sub-group according to a corresponding second encoding scheme to generate, for each said sub-group, a corresponding at least one second parity bit;
• (d) transforming all of said at least one second parity bit of all of said plurality of sub-groups into joint condensed parity bits, wherein said transforming is many-to-one;
• (e) generating a final group of parity bits for the data bits by combining all of said at least one first parity bit of all of said plurality of sub-groups with said joint condensed parity bits;
• and
• (g) storing the data bits and said final group of parity bits in the memory;
• wherein for at least one sub-group of said plurality of sub-groups said corresponding first encoding scheme and said corresponding second encoding scheme are obtained using a common encoding method, such that said corresponding first encoding scheme encodes bits of said at least one sub-group according to a first order and said corresponding second encoding scheme encodes said bits according to a second order.