IP Library Granted Patent US 8,650,436
Granted Patent B2
US 8,650,436 · App. 13/684,945 · Granted Feb 11, 2014

Systems and methods for recovering information from NAND gates array memory systems

Inventors: Qing Yang (Saunderstown, RI); Weijun Xiao (Kingston, RI)
Assignee: The Board of Governors For Higher Education, State of Rhode Island and Providence Plantations
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 8,650,436
App. No.
13/684,945
Granted
Feb 11, 2014
Kind
B2
Abstract

A method is disclosed for recovering data associated with a damaged file stored in a NAND gate array memory. The method includes the steps of: identifying all meta data associated with the damaged file; identifying each logical block address of all identified meta data; collecting all physical block addresses associated with one of the identified logical block addresses or the identified meta data; counting in a replace table (ReplTable) a number of matches to a physical block address of the damaged file for each physical block address of the damaged file; choosing a block in a linked list that corresponds to the physical block address of the block in the linked list; and linking all chosen blocks to form a replicated file.

Claims (25)

1. A method of recovering memory cell information associated with damaged blocks of a NAND gate array memory, said method comprising the steps of:

identifying each logical block address associated with the memory cell information;

collecting all physical block addresses associated with one of the identified logical block addresses;

counting in a replace table (ReplTable) a number of matches to a physical block address of the damaged blocks for each collected physical block address;

choosing a corresponding block in a linked list that corresponds to the physical block address of the corresponding block in the linked list; and

linking all chosen blocks to provide recovered memory cell information.

2. The method as claimed in claim 1 , wherein said method collects all physical bock addresses associated with the identified logical block addresses.

3. The method as claimed in claim 1 , wherein said method further includes the step of providing an output of a recovered file with a time stamp.

4. The method as claimed in claim 1 , wherein said memory cell information is provided by memory cells, each of which is a transistor.

5. The method as claimed in claim 1 , wherein the recovered memory cell information provides at least a portion of a data file.

6. A method of recovering memory cell information associated with damaged blocks of a NAND gate array memory, said method comprising the steps of:

identifying each logical block address associated with the memory cell information;

collecting all physical block addresses associated with one of the identified logical block addresses;

counting in a replace table (ReplTable) a number (MatchNo) of matches to a physical block address of the damaged blocks for each collected physical block address, wherein said replace table assigns meta data to a meta data block;

choosing a corresponding block in a linked list that corresponds to the physical block address of the corresponding block in the linked list by choosing the (MatchNo+1) th block in the linked list for each counted physical block address; and

linking all chosen blocks to provide recovered memory cell information.

7. The method as claimed in claim 6 , wherein said method collects all physical bock addresses associated with the identified logical block addresses.

8. The method as claimed in claim 6 , wherein said method further includes the step of providing an output of a recovered file with a time stamp.

9. The method as claimed in claim 6 , wherein said memory cell information is provided by memory cells, each of which is a transistor.

10. The method as claimed in claim 6 , wherein the recovered memory cell information provides at least a portion of a data file.

11. A system for recovering memory cell information data associated with a damaged block of a NAND gate array memory, said system comprising computer processing hardware configured to perform the functions of: locating each logical block address associated with the memory cell information; collecting all physical block addresses associated with one of the identified logical block addresses; counting in a replace table (ReplTable) a number of matches to a physical block address of the damaged file for each physical block address; choosing a corresponding block in a linked list that corresponds to the physical block address of the corresponding block in the linked list; and linking all chosen blocks to provide recovered memory cell information.

12. The system as claimed in claim 11 , wherein said function of collecting all physical block addresses associated with one of the identified logical block addresses includes collecting all physical bock addresses associated with the identified logical block addresses.

13. The system as claimed in claim 11 , wherein said system provides an output of a recovered file with a time stamp.

14. The system as claimed in claim 11 , wherein said memory cell information is provided by memory cells, each of which is a transistor.

15. The system as claimed in claim 11 , wherein the recovered memory cell information provides at least a portion of a data file.

Assignments (3)
CONFIRMATORY LICENSE Recorded Jun 8, 2015
From: UNIVERSITY OF RHODE ISLAND
To: NATIONAL SCIENCE FOUNDATION
Reel/Frame 035850/0189 →
CHANGE OF NAME Recorded Apr 28, 2015
From: YANG, QING; XIAO, WEIJUN
To: RHODE ISLAND BOARD OF EDUCATION, STATE OF RHODE ISLAND AND PROVIDENCE PLANTATIONS
Reel/Frame 035515/0376 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 14, 2012
From: YANG, QING; XIAO, WEIJUN
To: THE BOARD OF GOVERNORS FOR HIGHER EDUCATION, STATE OF RHODE ISLAND AND PROVIDENCE PLANTATIONS
Reel/Frame 029467/0931 →
Continuity (4)
Continuation 12910132 · Oct 22, 2010
Continuation PCTUS2009043271 · May 8, 2009
Provisional Application 61053282 · May 15, 2008
Related Publication 20130111263A1 · May 2, 2013