Patent ID: 8566664

Claim:
A memory storage system, comprising: a non-volatile semiconductor memory; product code encoder, including: a first encoder configured to encode data in codewords in a first dimension; and a second encoder configured to encode data in codewords in a second dimension, wherein the product code encoder is configured to provide, for storage, in the non-volatile semiconductor memory, a product code codeword based on the codewords in the first dimension and the codewords in the second dimension; a modulator configured to map bits of the product code codeword to corresponding voltage levels in cells of the non-volatile semiconductor memory; a demodulator configured to i) read the voltage levels in the cells, and ii) translate the voltage levels into bits corresponding to the product code codeword; and a decoder, including: a product code decoder configured to perform iterative decoding on the product code codeword; and a burst code decoder configured to perform, in parallel with the iterative decoding, burst error decoding on the product code codeword.