Decoding method, memory controlling circuit unit, and memory storage device

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

• a host interface configured to couple to a host system;
• a memory interface configured to couple to the rewritable non-volatile memory;
• and
• a memory management circuit coupled to the host interface and the memory interface,
• wherein the memory management circuit is configured to receive a plurality of commands,
• wherein the memory management circuit is further configured to read a first physical programming unit to obtain a plurality of first data respectively by using a plurality of first reading voltage groups of a plurality of reading voltage groups based on a first read command of the plurality of commands and execute a first decoding operation for each of the plurality of first data, wherein the number of the plurality of first reading voltage groups is less than the number of the plurality of reading voltage groups,
• the memory management circuit is further configured to suspend the first decoding operation and the first read command and execute other commands being different from the first read command of the plurality of commands based on information indicating that the first decoding operation for all of the plurality of first data is unsuccessful,
• the memory management circuit is further configured to read the first physical programming unit to obtain a plurality of second data respectively by using a plurality of second reading voltage groups of the plurality of reading voltage groups based on the first read command and execute the first decoding operation for each of the plurality of second data,
• wherein the number of the plurality of second reading voltage groups is less than the number of the plurality of reading voltage groups, and the plurality of second reading voltage groups are different from the plurality of first reading voltage groups,
• wherein the memory management circuit executes the other commands being different from the first read command of the plurality of commands based on information indicating that the first decoding operation for all of the plurality of second data is unsuccessful,
• wherein the memory management circuit further reads the first physical programming unit to obtain at least one third data by using at least one remainder reading voltage group other than the plurality of first reading voltage groups and the plurality of second reading voltage groups of the plurality of reading voltage groups based on the first read command of the plurality of commands and returns to execute the first decoding operation for the at least one third data when the number of the executed other commands being different from the first read command of the plurality of commands reaches a threshold value, and
• wherein the memory management circuit further reads the first physical programming unit to obtain a fourth data and executes a second decoding operation for the fourth data based on information indicating that the first decoding operation for the third data is unsuccessful, wherein the first decoding operation is a hard bit mode decoding operation, and the second decoding operation is a soft bit mode decoding operation.

A memory storage device, comprising:

• a connection interface circuit configured to couple to a host system;
• a rewritable non-volatile memory having a plurality of physical erasing units, each of the plurality of physical erasing units having a plurality of physical programming units;
• and
• a memory controlling circuit coupled to the connection interface circuit and the rewritable non-volatile memory,
• wherein the memory controlling circuit is configured to receive a plurality of commands,
• wherein the memory controlling circuit is further configured to read a first physical programming unit to obtain a plurality of first data respectively by using a plurality of first reading voltage groups of a plurality of reading voltage groups based on a first read command of the plurality of commands and execute a first decoding operation for each of the plurality of first data, wherein the number of the plurality of first reading voltage groups is less than the number of the plurality of reading voltage groups,
• the memory controlling circuit further configured to suspend the first decoding operation and the first read command and execute other commands being different from the first read command of the plurality of commands based on information indicating that the first decoding operation for all of the plurality of first data is unsuccessful,
• the memory controlling circuit is further configured to read the first physical programming unit to obtain a plurality of second data respectively by using a plurality of second reading voltage groups of the plurality of reading voltage groups based on the first read command and execute the first decoding operation for each of the plurality of second data, wherein the number of the plurality of second reading voltage groups is less than the number of the plurality of reading voltage groups, and the plurality of second reading voltage groups are different from the plurality of first reading voltage groups,
• the memory controlling circuit executes the other commands being different from the first read command of the plurality of commands based on information indicating that the first decoding operation for all of the plurality of second data,
• the memory controlling circuit further reads the first physical programming unit to obtain at least one third data by using at least one remainder reading voltage group except the plurality of first reading voltage groups and the plurality of second reading voltage groups of the plurality of reading voltage groups based on the first read command of the plurality of commands and returns to execute the first decoding operation for the at least one third data when the number of the other commands being executed being different from the first read command of the plurality of commands reaches a threshold value,
• the memory controlling circuit further reads the first physical programming unit to obtain a fourth data and executes a second decoding operation for the fourth data based on information indicating that the first decoding operation for the third data is unsuccessful, wherein the first decoding operation is a hard bit mode decoding operation, and the second decoding operation is a soft bit mode decoding operation.