Erasure correcting coding using data subsets and partial parity symbols
AssigneeSanDisk Technologies LLC
InventorsXINMIAO ZHANG, STEVEN SPROUSE, ISHAI ILANI
Life of this patent
Estimating the term…
Abstract
In an illustrative example, a method includes receiving data that includes a set of data symbols. The method further includes generating a set of parity symbols based on the set of data symbols using an erasure correcting code. The set of parity symbols includes at least a first parity symbol that is generated based on a first proper subset of the set of data symbols. The first parity symbol enables recovery of a data symbol of the first proper subset independently of a second proper subset of the set of data symbols.
Claims19
A method comprising:
- receiving data that includes a set of data symbols;
- and
- generating a set of parity symbols based on the set of data symbols using an erasure correcting code, wherein the set of parity symbols includes at least a first parity symbol that is generated based on a first proper subset of the set of data symbols, and wherein the first parity symbol enables recovery of a data symbol of the first proper subset independently of a second proper subset of the set of data symbols.
An apparatus comprising:
- an adder circuit of an encoder, the adder circuit configured to receive a first proper subset of a set of data symbols;
- a multiplier circuit of the encoder, the multiplier circuit coupled to the adder circuit;
- and
- a register coupled to the adder circuit and the multiplier circuit, the register configured to receive a reset signal to reset a state of the register prior to processing of a second proper subset of the set of data symbols by the adder circuit to enable separate encoding of multiple proper subsets of the set of data symbols.
A method comprising:
- in response to an erasure event associated with a first data symbol of a set of data symbols:
- receiving a second data symbol of the set of data symbols, the first data symbol and the second data symbol corresponding to a proper subset of the set of data symbols;
- receiving a first parity symbol associated with the proper subset;
- and
- recovering the first data symbol based on the second data symbol and the first parity symbol.
An apparatus comprising:
- a first multiply-add (MA) circuit of a decoder associated with an erasure correcting code, the first MA circuit configured to receive a first data symbol and to generate a first output based on the first data symbol;
- a second MA circuit of the decoder, the second MA circuit configured to receive the first data symbol and to generate a second output based on the first data symbol;
- and
- a parity integration and pre-correction circuit of the decoder, the parity integration and pre-correction circuit coupled to the first MA circuit and to the second MA circuit and configured to update the second output based on the first output.
Dependencies are inferred from the claim text.