Decoding method, memory controlling circuit unit and memory storage device

A decoding method for a rewritable non-volatile memory module, the rewritable non-volatile memory module having a plurality of physical erasing units, each physical erasing unit among the plurality of physical erasing units having a plurality of physical programming units, the decoding method comprising:

• obtaining first data by applying a first read voltage among a plurality of read voltages on a first physical programming unit of a first physical erasing unit among the plurality of physical erasing units;
• determining, in the first data, whether a first ratio of a first quantity of a first bit value and a second quantity of a second bit value is greater than a threshold;
• performing a decoding operation according to the first data to generate first decoded data and outputting the first decoded data if the first ratio is not greater than the threshold;
• obtaining second data by applying a second read voltage among the plurality of read voltages on the first physical programming unit if the first ratio is greater than the threshold;
• determining, in the second data, whether a second ratio of a third quantity of the first bit value and a fourth quantity of the second bit value is greater than the threshold;
• performing the decoding operation according to the second data to generate second decoded data and outputting the second decoded data if the second ratio is not greater than the threshold;
• and
• not performing the decoding operation according to the second data if the second ratio is greater than the threshold,
• wherein the step of determining whether the first ratio of the first quantity of the first bit value and the second quantity of the second bit value in the first data is greater than the threshold comprises:
• obtaining a difference between of the first quantity and the second quantity;
• determining that the first ratio is not greater than the threshold if a quotient obtained by dividing the difference by a first value is not greater than the threshold;
• and
• determining that the first ratio is greater than the threshold if the quotient obtained by dividing the difference by the first value is greater than the threshold,
• wherein the first value is a sum of the first quantity and the second quantity.

A memory controlling circuit unit for a rewritable non-volatile memory module, the rewritable non-volatile memory module having a plurality of physical erasing units, each physical erasing unit among the plurality of physical erasing units having a plurality of physical programming units, the memory controlling circuit unit comprising:

• a host interface, configured to couple to a host system,
• a memory interface, configured to couple to a rewritable non-volatile memory module;
• a memory management circuit, coupled to the host interface and the memory interface,
• wherein the memory management circuit is configured to obtain first data by applying a first read voltage among a plurality of read voltages on a first physical programming unit of a first physical erasing unit among the plurality of physical erasing units,
• wherein the memory management circuit is further configured to determine, in the first data, whether a first ratio of a first quantity of a first bit value and a second quantity of a second bit value is greater than a threshold,
• wherein the memory management circuit is further configured to perform a decoding operation according to the first data to generate first decoded data and output the first decoded data if the first ratio is not greater than the threshold,
• wherein the memory management circuit does not perform the decoding operation according to the first data if the first ratio is greater than the threshold,
• wherein in the operation of determining whether the first ratio of the first quantity of the first bit value and the second quantity of the second bit value in the first data is greater than the threshold,
• the memory management circuit is further configured to obtain a difference between the first quantity and the second quantity,
• the memory management circuit is further configured to determine that the first ratio is not greater than the threshold if a quotient obtained by dividing the difference by a first value is not greater than the threshold, and
• the memory management circuit is further configured to determine that the first ratio is greater than the threshold if the quotient obtained by dividing the difference by the first value is greater than the threshold,
• wherein the first value is a sum of the first quantity and the second quantity.

A memory storage device, comprising:

• a connection interface unit configured to couple to a host system;
• a rewritable non-volatile memory module, having a plurality of physical erasing units, each physical erasing unit among the plurality of physical erasing units having a plurality of physical programming units;
• and
• a memory controlling circuit unit, coupled to the connection interface unit and the rewritable non-volatile memory module,
• wherein the memory controlling circuit unit is configured to obtain first data by applying a first read voltage among a plurality of read voltages on a first physical erasing unit among the plurality of physical erasing units,
• wherein the memory controlling circuit unit is further configured to determine, in the first data, whether a first ratio of a first quantity of a first bit value and a second quantity of a second bit value is greater than a threshold,
• wherein the memory controlling circuit unit is further configured to perform a decoding operation according to the first data to generate first decoded data and output the first decoded data if the first ratio is not greater than the threshold,
• wherein the memory controlling circuit unit does not perform the decoding operation according to the first data if the first ratio is greater than the threshold,
• wherein in the operation of determining whether the first ratio of the first quantity of the first bit value and the second quantity of the second bit value in the first data is greater than the threshold,
• the memory controlling circuit unit is further configured to obtain a difference between the first quantity and the second quantity,
• the memory controlling circuit unit is further configured to determine that the first ratio is not greater than the threshold if a quotient obtained by dividing the difference by a first value is not greater than the threshold, and
• the memory controlling circuit unit is further configured to determine that the first ratio is greater than the threshold if the quotient obtained by dividing the difference by the first value is greater than the threshold,
• wherein the first value is a sum of the first quantity and the second quantity.