Decoding method and associated flash memory controller and memory device
AssigneeSilicon Motion, Inc.
InventorsMao-Ruei Li, Duen-Yih Teng
Life of this patent
Estimating the term…
Abstract
The present invention provides a decoding method, which includes steps of: receiving data from a flash memory module; generating syndromes corresponding to the data according to the data and a parity check matrix; storing decoding information corresponding to only a portion of the data into a memory; iteratively updating the syndromes and the decoding information stored in the memory until the updated syndromes meet a specific condition; and generating decoded data according to the updated syndromes and the updated decoded information.
Claims18
A decoding method, comprising:
- receiving data from a flash memory module;
- generating syndromes corresponding to the data according to the data and a parity check matrix;
- storing decoding information corresponding to only a portion of the data into a memory;
- iteratively updating the syndromes and the decoding information stored in the memory until the updated syndromes meet a specific condition;
- and
- generating decoded data according to the updated syndromes and the updated decoded information.
A flash memory controller, wherein the flash memory controller is used to access a flash memory module, and the flash memory controller comprises:
- a read-only memory, configured to store a program code;
- a microprocessor, configured to execute the program code to control access of the flash memory module;
- an encoder;
- and
- a decoder;
- wherein the decoder is configured to perform steps of:
- receiving data from the flash memory module;
- generating syndromes corresponding to the data according to the data and a parity check matrix;
- storing decoding information corresponding to only a portion of the data into a memory;
- iteratively updating the syndromes and the decoding information stored in the memory until the updated syndromes meet a specific condition;
- and
- generating decoded data according to the updated syndromes and the updated decoded information.
A memory device, comprising:
- a flash memory module;
- a flash memory controller, configured to access the flash memory module;
- wherein the flash memory controller is configured to perform the steps of:
- receiving data from the flash memory module;
- generating syndromes corresponding to the data according to the data and a parity check matrix;
- storing decoding information corresponding to only a portion of the data into a memory;
- iteratively updating the syndromes and the decoding information stored in the memory until the updated syndromes meet a specific condition;
- and
- generating decoded data according to the updated syndromes and the updated decoded information.
Dependencies are inferred from the claim text.