DECODING METHOD, MEMORY STORAGE DEVICE AND MEMORY CONTROL CIRCUIT UNIT
First Claim
1. A decoding method for a rewritable non-volatile memory module, comprising:
- determining an offset threshold value and a check matrix corresponding to the offset threshold value, wherein the check matrix comprises at least one sub-matrix group, each sub-matrix of the at least one sub-matrix group has a default dimension, the offset threshold value is less than a default dimension value corresponding to the default dimension, and the at least one sub-matrix group comprises a first sub-matrix group;
transmitting a read command sequence, wherein the read command sequence instructs to read a physical unit of the rewritable non-volatile memory module;
receiving response data corresponding to the read command sequence; and
performing an iterative decoding process on the response data,wherein the iterative decoding process comprises;
generating a data set corresponding to the response data, wherein the data set comprises a plurality of default groups;
shifting the default groups according to a plurality of sub-matrices belonging to the first sub-matrix group to obtain a plurality of first shift groups, wherein an offset of each shift group in the first shift groups with respect to a corresponding group among the default groups is not over the offset threshold value; and
generating a decoding reference data according to the first shift groups.
1 Assignment
0 Petitions
Accused Products
Abstract
A decoding method, a memory storage device and a memory control circuit unit are provided. The method includes: determining an offset threshold value and a corresponding check matrix; receiving response data from a rewritable non-volatile memory module and performing an iterative decoding process. The check matrix includes at least one sub-matrix group, each sub-matrix of the sub-matrix group has a default dimension, and the offset threshold value is less than a default dimension value corresponding to the default dimension In the iterative decoding process, several default groups in a data set are shifted, so as to obtain first shift groups, while an offset of each first shift group with respect to a corresponding group among the default groups is not over the default threshold value. Therefore, decoding reference data used in the iterative decoding process may be generated more efficiently.
14 Citations
22 Claims
-
1. A decoding method for a rewritable non-volatile memory module, comprising:
-
determining an offset threshold value and a check matrix corresponding to the offset threshold value, wherein the check matrix comprises at least one sub-matrix group, each sub-matrix of the at least one sub-matrix group has a default dimension, the offset threshold value is less than a default dimension value corresponding to the default dimension, and the at least one sub-matrix group comprises a first sub-matrix group; transmitting a read command sequence, wherein the read command sequence instructs to read a physical unit of the rewritable non-volatile memory module; receiving response data corresponding to the read command sequence; and performing an iterative decoding process on the response data, wherein the iterative decoding process comprises; generating a data set corresponding to the response data, wherein the data set comprises a plurality of default groups; shifting the default groups according to a plurality of sub-matrices belonging to the first sub-matrix group to obtain a plurality of first shift groups, wherein an offset of each shift group in the first shift groups with respect to a corresponding group among the default groups is not over the offset threshold value; and generating a decoding reference data according to the first shift groups. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A memory storage device, comprising:
-
a connection interface unit configured to couple to a host system; a rewritable non-volatile memory module; and a memory control circuit unit coupled to the connection interface unit and the rewritable non-volatile memory module, wherein the memory control circuit unit is configured to determine an offset threshold value and a check matrix corresponding to the offset threshold value, wherein the check matrix comprises at least one sub-matrix group, each sub-matrix of the at least one sub-matrix group has a default dimension, the offset threshold value is less than a default dimension value corresponding to the default dimension, and the at least one sub-matrix group comprises a first sub-matrix group, wherein the memory control circuit unit is further configured to transmit a read command sequence, wherein the read command sequence instructs to read a physical unit of the rewritable non-volatile memory module, wherein the memory control circuit unit is further configured to receive response data corresponding to the read command sequence, wherein the memory control circuit unit is further configured to perform an iterative decoding process on the response data, wherein the iterative decoding process comprises; generating a data set corresponding to the response data, wherein the data set comprises a plurality of default groups; shifting the default groups according to a plurality of sub-matrices belonging to the first sub-matrix group to obtain a plurality of first shift groups, wherein an offset of each shift group in the first shift groups with respect to a corresponding group among the default groups is not over the offset threshold value; and generating a decoding reference data according to the first shift groups. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A memory control circuit unit configured to control a rewritable non-volatile memory module, the memory control circuit unit comprising:
-
a host interface configured to couple to a host system; a memory interface configured to couple to the rewritable non-volatile memory module; an error checking and correcting circuit; and a memory management circuit coupled to the host interface, the memory interface and the error checking and correcting circuit, wherein the memory management circuit is configured to determine an offset threshold value and a check matrix corresponding to the offset threshold value, wherein the check matrix comprises at least one sub-matrix group, each sub-matrix of the at least one sub-matrix group has a default dimension, the offset threshold value is less than a default dimension value corresponding to the default dimension, and the at least one sub-matrix group comprises a first sub-matrix group, wherein the memory management circuit is further configured to transmit a read command sequence, wherein the read command sequence instructs to read a physical unit of the rewritable non-volatile memory module, wherein the memory management circuit is further configured to receive response data corresponding to the read command sequence, wherein the error checking and correcting circuit is configured to perform an iterative decoding process on the response data, wherein the iterative decoding process comprises; generating a data set corresponding to the response data, wherein the data set comprises a plurality of default groups; shifting the default groups according to a plurality of sub-matrices belonging to the first sub-matrix group to obtain a plurality of first shift groups, wherein an offset of each shift group in the first shift groups with respect to a corresponding group among the default groups is not over the offset threshold value; and generating a decoding reference data according to the first shift groups. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22)
-
Specification