Patent ID: 9136875
Filing Date: 2015-09-15
Classification: G06F,H03M

Abstract:
1. A decoding method for a rewritable non-volatile memory module, the decoding method comprising: reading a plurality of bits from the rewritable non-volatile memory module according to a first reading voltage; performing a parity check of a low density parity check algorithm on the bits to obtain a plurality of syndromes, wherein each of the bits corresponds to at least one of the syndromes; determining whether the bits have at least one first error according to the syndromes; if the bits have the at least one first error, obtaining a syndrome weight of each of the bits according to the syndromes corresponding to each of the bits, wherein the syndrome weights comprises a first syndrome weight of a first bit among the bits and a second syndrome weight of a second bit among the bits, wherein the first syndrome weight is different from the second syndrome weight; obtaining a first initial value of each of the bits according to the syndrome weight of each of the bits; and performing a first iteration decoding of the low density parity check algorithm on the bits according to the first initial values.