IP Library Granted Patent US 9,946,598
Granted Patent B1
US 9,946,598 · App. 15/282,640 · Granted Apr 17, 2018

Handling open circuits while writing data by moving them to the least vulnerable location in an error correction code codeword

Inventor: Ravi H. Motwani (San Diego, CA)
Assignee: Intel Corporation
G06F11/1068G11C29/52H03M13/005
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 9,946,598
App. No.
15/282,640
Granted
Apr 17, 2018
Kind
B1
Abstract

Systems, apparatuses and methods may provide for recording, if a non-volatile memory (NVM) location satisfies an open circuit condition, open circuit location information associated with the NVM location. Additionally, a shift of one or more bits may be conducting during a write of a codeword to the NVM location to avoid open circuit in the NVM location. Moreover, an end of a parity portion of the codeword may be punctured by an amount of the shift. In one example, the end of the parity portion includes a last circulant of the codeword.

Claims (49)

1. An apparatus comprising:

an open circuit tracker to initiate a pre-read from a non-volatile memory (NVM) location in response to a request to perform a write of a codeword to the NVM location, determine whether the NVM location satisfies an open circuit condition based on the pre-read, and record, if the NVM location satisfies the open circuit condition, open circuit information associated with the NVM location;

an encoder communicatively coupled to the open circuit tracker, the encoder to conduct, during the write of the codeword to the NVM location, a shift of one or more bits to avoid open circuits in the NVM location, wherein the encoder is to write the codeword to the NVM location without conducting the shift if the NVM location does not satisfy the open circuit condition; and

a length adjuster communicatively coupled to the open circuit tracker, the length adjuster to puncture an end of a parity portion of the codeword by an amount of the shift, wherein the end of the parity portion is to include a last circulant of the codeword.

2. The apparatus of claim 1 , wherein the open circuit tracker is to update an address indirection table to indicate that a page containing the NVM location is open circuit protected and store open circuit bit locations to a defect map.

3. The apparatus of claim 1 , further including a decoder to detect a request to perform a read of the codeword from the NVM location, retrieve open circuit bit locations from a defect map if an address indirection table indicates that a page containing the NVM location is open circuit protected, and drop the open circuit bit locations during the read of the codeword from the NVM location.

4. The apparatus of claim 3 , wherein the decoder is to add one or more erasures to an end of a result of the read.

5. A system comprising:

a memory device including a non-volatile memory (NVM) location;

a data source to issue a request to write a codeword to the NVM location; and

a memory controller communicatively coupled to the memory device, the memory controller including,

an open circuit tracker to record, if the NVM location satisfies an open circuit condition, open circuit information associated with the NVM location,

an encoder communicatively coupled to the open circuit tracker, the encoder to conduct, during the write of the codeword to the NVM location, a shift of one or more bits to avoid open circuits in the NVM location, and

a length adjuster communicatively coupled to the open circuit tracker, the length adjuster to puncture an end of a parity portion of the codeword by an amount of the shift.

6. The system of claim 5 , wherein the end of the parity portion is to include a last circulant of the codeword.

7. The system of claim 5 , further including:

first storage including an address indirection table; and

second storage including a defect map, wherein the open circuit tracker is to update the address indirection table to indicate that a page containing the NVM location is open circuit protected and store open circuit bit locations to the defect map.

8. The system of claim 5 , wherein the open circuit tracker is to initiate a pre-read from the NVM location in response to the request to perform the write of the codeword and determine whether the NVM location satisfies the open circuit condition based on the pre-read.

9. The system of claim 5 , wherein the encoder is to write the codeword to the NVM location without conducting the shift if the NVM location does not satisfy the open circuit condition.

10. The system of claim 5 , wherein the memory controller further includes a decoder to detect a request to perform a read of the codeword from the NVM location, retrieve open circuit bit locations from a defect map if an address indirection table indicates that a page containing the NVM location is open circuit protected, and drop the open circuit bit locations during the read of the codeword from the NVM location.

11. The system of claim 10 , wherein the decoder is to add one or more erasures to an end of a result of the read.

12. An apparatus comprising:

an open circuit tracker to record, if a non-volatile memory (NVM) location satisfies an open circuit condition, open circuit information associated with the NVM location;

an encoder communicatively coupled to the open circuit tracker, the encoder to conduct, during a write of a codeword to the NVM location, a shift of one or more bits to avoid open circuits in the NVM location; and

a length adjuster communicatively coupled to the open circuit tracker, the length adjuster to puncture an end of a parity portion of the codeword by an amount of the shift.

13. The apparatus of claim 12 , wherein the end of the parity portion is to include a last circulant of the codeword.

14. The apparatus of claim 12 , wherein the open circuit tracker is to update an address indirection table to indicate that a page containing the NVM location is open circuit protected and store open circuit bit locations to a defect map.

15. The apparatus of claim 12 , wherein the open circuit tracker is to initiate a pre-read from the NVM location in response to a request to perform the write of the codeword and determine whether the NVM location satisfies the open circuit condition based on the pre-read.

16. The apparatus of claim 12 , further wherein the encoder is to write the codeword to the NVM location without conducting the shift if the NVM location does not satisfy the open circuit condition.

17. The apparatus of claim 12 , further including a decoder to detect a request to perform a read of the codeword from the NVM location, retrieve open circuit bit locations from a defect map if an address indirection table indicates that a page containing the NVM location is open circuit protected, and drop the open circuit bit locations during the read of the codeword from the NVM location.

18. The apparatus of claim 17 , wherein the decoder is to add one or more erasures to an end of a result of the read.

19. A method comprising:

recording, if a non-volatile memory (NVM) location satisfies an open circuit condition, open circuit location information associated with the NVM location;

conducting, during a write of a codeword to the NVM location, a shift of one or more bits to avoid open circuits in the NVM location; and

puncturing an end of a parity portion of the codeword by an amount of the shift.

20. The method of claim 19 , wherein the end of the parity portion includes a last circulant of the codeword.

21. The method of claim 19 , wherein recording the open circuit location information includes:

updating an address indirection table to indicate that a page containing the NVM location is open circuit protected; and

storing open circuit bit locations to a defect map.

22. The method of claim 19 , further including:

initiating a pre-read from the NVM location in response to a request to perform the write of the codeword; and

determining whether the NVM location satisfies the open circuit condition based on the pre-read.

23. The method of claim 19 , further including writing the codeword to the NVM location without conducting the shift if the NVM location does not satisfy the open circuit condition.

24. The method of claim 19 , further including:

detecting a request to perform a read of the codeword from the NVM location;

retrieving open circuit bit locations from a defect map if an address indirection table indicates that a page containing the NVM location is open circuit protected; and

dropping the open circuit bit locations during the read of the codeword from the NVM location.

25. The method of claim 24 , further including adding one or more erasures to an end of a result of the read.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 19, 2023
From: INTEL CORPORATION
To: SK HYNIX NAND PRODUCT SOLUTIONS CORP.
Reel/Frame 063815/0490 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 27, 2017
From: MOTWANI, RAVI H.
To: INTEL CORPORATION
Reel/Frame 041386/0796 →