Error detection/correction and fault detection/recovery – Pulse or data error handling – Replacement of memory spare location – portion – or segment
Reexamination Certificate
1999-02-05
2001-07-24
Chung, Phung M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Replacement of memory spare location, portion, or segment
C714S723000
Reexamination Certificate
active
06266791
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates to memory storage systems and methods and more particularly to a system and method for controlling the storage of data in the memory taking into account disc trouble spots.
BACKGROUND OF THE INVENTION
Presently, if memory, such as a CD, DVD or hard drive, detects a severe reading error at a particular location in the memory, it informs the host software and the host software will not use that spot again. The host remaps the memory to an alternate location as controlled by its sparing table marking the spot as bad. The memory then places new data that would have been directed to the trouble location in its sparing table. When it is desired to read data from the spot that is bad, instead of reading that spot, the memory will read the data stored at a specific area in the sparing table.
Thus, if there is a fingerprint or smudge or something on the disc, or if the disc is scratched or worn at a spot, the disc marks the trouble area as a bad area and then rewrites the data from that area to a new area. Two different situations can occur. One is contamination or errors that are temporary are those that may be removed by cleaning the disc or by doing something to the disc; and the other is a permanent defect like a scratch or the wearout mechanism of the disc that is not recoverable. Current systems treat these two cases identically since they cannot tell the difference between a fingerprint, a piece of dust, a scratch, or the wearing out of a piece of the media. In either case, the memory tells the software that it had trouble reading a particular spot and directs the software to map that spot as bad. Thus, once a spot is marked as bad it is never reused, even if, for instance, the disc is cleaned and the smudge is removed.
SUMMARY OF THE INVENTION
These and other objects, features and technical advantages are achieved by a system and method which in one embodiment takes advantage of the fact that all of the areas on the disc that are marked as bad are located in the sparing table. The system can then look at the disc and see what kind of errors occurred by mapping data back onto the disc and using pattern recognition to detect what kinds of errors they are. If it is determined that an error is recoverable, such as a fingerprint or a dust error, the user will be directed to clean the disc or other methods may be used to remove the problem. Once the disc has been cleaned, the system can check that spot to see if it is good, and if good, relocate the data back out to that previously marked bad spot. The system re-references the disc so that it points again to the trouble spot and not to the sparing table.
One of the problems that could occur with this system is that, over time, the section of data pertaining to the trouble spot may have been reused. This could occur if the data in the sparing table is changed (by update from the user) without changing the data on the disc at the spot that has been marked as bad. For example, suppose a text file is written to a disc, and a fingerprint exists on the disc at a location that is in the middle of the text file. The first one-third of the text file and the last one-third is okay as is, but the data stored at the middle one-third is difficult to read. The middle one-third of the data is then given to the computer, which acknowledges that there indeed was trouble reading that data. The computer will then take the middle one-third of the text file and place it into the sparing table. Note that now the same data resides at the trouble spot on the disc as well as in the sparing table. Whenever that text file is desired, the beginning one-third will come off the disc from the location where it normally comes from. The middle one-third of the text file will come from the sparing table (and not from its normal spot on the disc) and the last one-third will come from its original location. This data is then edited by the user, who may not even know that the memory had a problem. When the changed data goes back to the disc, the first one-third overwrites the previously saved first one-third, the middle part is written to the sparing table, and the last one-third goes back to where it was originally. The trouble spot data is not touched. Thus, the most recent copy of the middle one-third would be in the sparing table so the disc could not just be cleaned and the middle part of the disc used immediately because it could have different data from what is in the sparing table.
To fix this problem, data corresponding to trouble spots that are now good is read from the sparing table to the disc.
The foregoing has outlined rather broadly the features and technical advantages of the present invention in order that the detailed description of the invention that follows may be better understood. Additional features and advantages of the invention will be described hereinafter which form the subject of the claims of the invention. It should be appreciated by those skilled in the art that the conception and the specific embodiment disclosed may be readily utilized as a basis for modifying or designing other structures for carrying out the same purposes of the present invention. It should also be realized by those skilled in the art that such equivalent constructions do not depart from the spirit and scope of the invention as set forth in the appended claims.
REFERENCES:
patent: 4216541 (1980-08-01), Clover et al.
patent: 4506362 (1985-03-01), Morley
patent: 4916703 (1990-04-01), Christensen et al.
patent: 4949326 (1990-08-01), Takagi et al.
patent: 6052798 (2000-04-01), Jeddeloh
patent: 0 541 219 A1 (1993-12-01), None
Rodgers Andrew J
Taugher Lawrence N
Chung Phung M.
Hewlett--Packard Company
LandOfFree
System and method for selectively recovering areas on a disc... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for selectively recovering areas on a disc..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for selectively recovering areas on a disc... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2485068