Reliability-assisted bit-flipping decoding algorithm

1. A method for decoding low-density parity check (LDPC) codes of a memory system including a memory device coupled with a controller, the method comprising:

computing, with the controller, an initial syndrome of an initial output of a channel,

obtaining an initial number of unsatisfied checks based on the computed initial syndrome, and

when the initial number of unsatisfied checks is greater than zero,

computing reliability values with parity checks, wherein a sum of the reliability values from the channel and the parity checks is utilized as a flipping indicator,

generating a comparison result of comparing the flipping indicator with a flipping threshold,

performing a bit flip operation and adjusting the reliability values in accordance with at least the comparison result, wherein the bit flip operation flips more than one bit parallelly,

computing a subsequent syndrome of a subsequent output, and

ending the decoding of LDPC codes, when a subsequent number of unsatisfied checks obtained based on the computed subsequent syndrome is equal to zero.

2. The method of claim 1 , wherein the bit flip operation utilizes a channel reliability vector.

3. The method of claim 1 , wherein the bit flip operation utilizes a decoder decision reliability vector.

4. The method of claim 1 , further comprising, when the initial number of unsatisfied checks is zero, ending decoding.

5. The method of claim 1 , wherein the flipping threshold is computed by the subsequent number of unsatisfied checks.

6. The method of claim 1 , wherein the bit flip operation utilizes a confirming threshold.

7. The method of claim 6 , wherein the confirming threshold is computed by a flipping threshold and the number of subsequent unsatisfied checks.

8. An apparatus for decoding low-density parity check codes, the apparatus comprising:

a memory device, and

a controller, coupled with the memory device, to control decoding process of low-density parity check (LDPC) codes of the memory device,

the controller configured to:

compute an initial syndrome of an initial output of a channel,

obtain an initial number of unsatisfied checks based on the computed initial syndrome,

when the initial number of unsatisfied checks is greater than zero, compute reliability values with parity checks, wherein a sum of the reliability values from the channel and the parity checks is utilized as a flipping indicator,

generate a comparison result of comparing the flipping indicator with a flipping threshold, perform a bit flip operation and adjust the reliability values in accordance with at least the comparison result, wherein the bit flip operation flips more than one bit parallelly,

compute a subsequent syndrome of a subsequent output, and

end the decoding of LDPC codes, when a subsequent number of unsatisfied checks obtained based on the computed subsequent syndrome is equal to zero.

9. The apparatus of claim 8 , wherein the bit flip operation utilizes a channel reliability vector.

10. The apparatus of claim 8 , wherein the bit flip operation utilizes a decoder decision reliability vector.

11. The apparatus of claim 8 , wherein the controller is configured to end decoding when the initial number of unsatisfied checks is zero.

12. The apparatus of claim 8 , wherein the flipping threshold is computed by the subsequent number of unsatisfied checks.

13. The apparatus of claim 8 , wherein the bit flip operation utilizes a confirming threshold.

14. The apparatus of claim 13 , wherein the confirming threshold is computed by a flipping threshold and the number of subsequent unsatisfied checks.