IP Library Granted Patent US 11,921,581
Granted Patent B1
US 11,921,581 · App. 17/887,813 · Granted Mar 5, 2024

Read recovery including low-density parity-check decoding

Inventors: Prashant Parashari (Hyderabad, IN); Gaurav Singh (Hyderabad, IN)
Assignee: Micron Technology, Inc.
G06F11/1076H03M13/1111H03M13/611
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,921,581
App. No.
17/887,813
Granted
Mar 5, 2024
Kind
B1
Abstract

A sign bit of a low-density parity-check (LDPC) codeword associated with a translation unit (TU) can be generated by performing an XOR operation on a RAIN drop corresponding to the TU and a raw read of the TU. The LDPC codeword can include a hard bit and three soft bits that include the sign bit. The LDPC codeword can be decoded using the hard bit and the three soft bits. A read recovery operation can be performed on the TU using the decoded LDPC codeword.

Claims (52)

1. A method, comprising:

generating a sign bit of a low-density parity-check (LDPC) codeword associated with a translation unit (TU) by performing an exclusive OR (XOR) operation on a redundant array of independent NAND (RAIN) drop corresponding to the TU and a raw read of the TU,

wherein the LDPC codeword comprises a hard bit and three soft bits that include the sign bit;

decoding the LDPC codeword using the hard bit and the three soft bits; and

performing a read recovery operation on the TU using the decoded LDPC codeword.

2. The method of claim 1 , wherein decoding the LDPC codeword comprises generating a log likelihood ratio (LLR) based on the three soft bits.

3. The method of claim 2 , wherein generating the LLR comprises:

generating a first LLR based on the two soft bits other than the sign bit; and

generating a second LLR based on the sign bit.

4. The method of claim 1 , further comprising generating the sign bit in response to the TU including an error.

5. The method of claim 4 , further comprising performing a read operation on a page of a block stripe including the TU.

6. The method of claim 1 , further comprising generating the sign bit in response to an unsuccessful read retry operation of an error handling flow performed on the TU.

7. The method of claim 6 , further comprising performing a RAIN recovery operation of the error handling flow in response to an unsuccessful recovery of the TU using the decoded LDPC codeword.

8. The method of claim 1 , wherein generating the sign bit comprises performing a raw read of the TU,

wherein performing the raw read of the TU yields the hard bit and two of the three soft bits other than the sign bit.

9. An apparatus, comprising:

a memory configured to:

store a hard bit, a first soft bit, and a second soft bit associated with a raw read of a translation unit (TU); and

store a third soft bit based on a redundant array of independent NAND (RAIN) drop corresponding to the TU and the raw read of the TU; and

control circuitry coupled to the memory and configured to direct:

performance of the raw read of the TU;

performance of an exclusive OR (XOR) operation on the RAIN drop and the raw read of the TU to generate the third soft bit; and

execution of an error handling flow in response to a read error of the TU, wherein execution of the error handling flow comprises:

performance of a number of read retries on the TU;

in response to the number of read retries being unsuccessful, performing the XOR operation on the RAIN drop and the raw read of the TU to generate the third soft bit; and

decode a low-density parity-check (LDPC) codeword comprising the hard bit and the first, second, and third soft bits.

10. The apparatus of claim 9 , further comprising read recovery circuitry coupled to the memory and the control circuitry and configured to:

perform the XOR operation on the RAIN drop and the raw read of the TU to generate the third soft bit;

generate a first log likelihood ratio (LLR) based on the first and second soft bits;

generate a second LLR based on the third soft bit; and

decode the LDPC codeword using the first LLR and the second LLR to recover the TU.

11. The apparatus of claim 10 , wherein the control circuitry comprises the memory and the read recovery circuitry.

12. The apparatus of claim 10 , wherein the read recovery circuitry comprises:

LLR generator circuitry coupled to the memory and configured to generate the first LLR and the second LLR;

LDPC scrambler circuitry coupled to the LLR generator circuitry and configured to be deactivated in response to receipt of the first LLR and the second LLR;

LDPC decoder circuitry coupled to the LDPC scrambler circuitry and configured to decode the LDPC codeword using the first LLR and the second LLR.

13. The apparatus of claim 10 , wherein the read recovery circuitry is further configured to direct communication of the recovered TU to a component that issued a read request for the TU.

14. A non-transitory computer-readable medium comprising instructions that, when executed by a processing device, cause the processing device to:

execute an error handling flow in response to a translation unit (TU) including an error,

wherein the instructions to execute the error handling flow comprise instructions executable to:

perform a number of read retry operations on the TU;

responsive to the number of read retry operations failing to recover the TU, performing an exclusive OR (XOR) operation on a redundant array of independent NAND (RAIN) drop corresponding to the TU and a raw read of the TU, wherein a result of the XOR operation is a sign bit of a low-density parity-check (LDPC) codeword associated with the TU;

decode the LDPC codeword using the sign bit and a hard bit and two soft bits based on the raw read of the TU; and

attempt to recover the TU using the decoded LDPC codeword.

15. The non-transitory computer-readable storage medium of claim 14 , further comprising instructions that, when executed by the processing device, cause the processing device to determine whether the attempt to recover the TU is successful.

16. The non-transitory computer-readable storage medium of claim 15 , further comprising instructions that, when executed by the processing device, cause the processing device to, responsive to determining that the attempt to recover the TU is unsuccessful, perform a RAIN recovery operation.

17. The non-transitory computer-readable storage medium of claim 15 , further comprising instructions that, when executed by the processing device, cause the processing device to, responsive to determining that the attempt to recover the TU is successful, exiting the error handling flow.

18. The non-transitory computer-readable storage medium of claim 14 , wherein the instructions to execute the error handling flow further comprise instructions that, when executed by the processing device, cause the processing device to:

prior to performing the XOR operation, attempt to recover the TU using a different LDPC codeword comprising the hard bit and the two soft bits; and

determine whether the attempt to recover the TU using the different LDPC codeword is successful.

19. The non-transitory computer-readable storage medium of claim 18 , further comprising instructions that, when executed by the processing device, cause the processing device to, responsive to determining that the attempt to recover the TU using the different LDPC codeword is unsuccessful, perform the XOR operation.

20. The non-transitory computer-readable storage medium of claim 18 , further comprising instructions that, when executed by the processing device, cause the processing device to, responsive to determining that the attempt to recover the TU using the different LDPC codeword is successful, exiting the error handling flow.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2022
From: PARASHARI, PRASHANT; SINGH, GAURAV
To: MICRON TECHNOLOGY, INC.
Reel/Frame 060807/0904 →
Cited By (1)
US 12,586,657