Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1998-10-20
2002-04-02
Baker, Stephen M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S758000, C714S769000, C714S771000
Reexamination Certificate
active
06367047
ABSTRACT:
FIELD OF THE INVENTION
The present invention pertains generally to data integrity in data recording/recovery devices, and more particularly to a multi-level error detection and correction technique.
BACKGROUND OF THE INVENTION
Data storage devices, which are used in both short- and long-term capacities, are an integral part of modern computer systems. While factors such as costs, device form factor, storage media size and capacity, and recording and recovery times are of high importance, of primary concern is the ability to maintain data integrity.
Techniques have been developed to detect and even correct data errors. In one technique, a cyclical redundancy code (CRC) is generated over the data and recorded along with the data to the storage media. During the recovery of the data from the storage media during a later session, the CRC is regenerated from the recovered data and compared to the recorded CRC accompanying the data to determine whether or not the data contains an error. CRCs are useful in detection of errors; however, they do not indicate the location of the error.
Error correction code (ECC) techniques have been developed in response to this problem. As the name implies, ECC techniques not only detect data errors, but they are also used to correct errors. One powerful error detection technique in common use is known as the Reed-Solomon error correction code.
As with the CRC code, an ECC is often generated over, and stored along with, the data to be recorded to the storage media. Upon recovery of the data, the recovered data and accompanying recorded ECC are sent through the ECC generator, which detects and corrects up to a certain number of errors in the recovered data.
Storage device manufacturers conventionally employ CRC and ECC techniques, at least to some degree, in the design of the data format and associated read/write logic to ensure data integrity. Typically, only a single or at most double level of error correction is performed. If bad data is detected and cannot be corrected using the single- or double-level ECC techniques, the data must be re-read from the storage medium to attempt once again to recover it. At the very least, this is a time-consuming process. Depending on the media type, this can also cause damage to the media itself, as in the case of magnetic tape devices where re-reads require a backhitching sequence that causes wear on the magnetic tape. Accordingly, a need exists for a more robust data recovery and error correction technique to maximize the number of data errors that can be corrected without having to re-read the data.
In addition, because recovered data is typically sent to the host system in pre-defined blocks of data of ordered addresses, the inability to recover a single or a few data bytes within a given block of data delays the delivery of the entire block of data to the host until the “missing” data is corrected or recovered. Accordingly, in systems with only single- or double-layer error correction, more of the data must be recovered from the storage media itself as actual good data. As previously mentioned, if error correction cannot correct the recovered data using the single- or double-layer error correction techniques of the device, the data must be re-read from the storage media, causing significant delay to the host in recovering the data. Accordingly, a need also exists for a technique for increasing the error correction rate in order to reduce the number of re-reads from the storage medium.
SUMMARY OF THE INVENTION
The present invention is a novel method and apparatus for providing multi-level error correction for data stored on a storage medium. In accordance with the invention, error correction is performed on data packets recovered from the storage medium at both the packet level and at the segment level. Segment level error correction is performed over multiple instances of multiple patterns of buffer packets located in the buffer to correct (i.e., generate) missing packets not yet read from the storage medium.
The invention reduces the number of re-reads of data from the storage medium by providing very powerful multi-level error correction of the data read during the first pass. The ability to generate missing packets from recovered good packets already present in the data buffer reduces the need to backhitch and actually reread data that was not properly detected during the first pass of the read head(s) over the track packet. A reduced number of backhitching sequences results in improved data recovery time as seen by the host.
REFERENCES:
patent: 3821710 (1974-06-01), Arciprete et al.
patent: 3962727 (1976-06-01), Kamimura et al.
patent: 4011587 (1977-03-01), Arter et al.
patent: 4099211 (1978-07-01), Hathaway
patent: 4106065 (1978-08-01), Ravizza
patent: 4125881 (1978-11-01), Eige et al.
patent: 4172265 (1979-10-01), Sakamoto et al.
patent: 4175267 (1979-11-01), Tachi
patent: 4215377 (1980-07-01), Norris
patent: 4257075 (1981-03-01), Wysocki et al.
patent: 4293879 (1981-10-01), Heitmann et al.
patent: 4357639 (1982-11-01), Hama et al.
patent: 4390915 (1983-06-01), Matsuyama
patent: 4394694 (1983-07-01), Ninomiya et al.
patent: 4404605 (1983-09-01), Sakamoto
patent: 4412260 (1983-10-01), Stricklin et al.
patent: 4420778 (1983-12-01), Sakamoto
patent: 4467373 (1984-08-01), Taylor et al.
patent: 4484236 (1984-11-01), Wilkinson
patent: 4486796 (1984-12-01), Sakamoto
patent: 4491886 (1985-01-01), Saito et al.
patent: 4492991 (1985-01-01), Osada et al.
patent: 4544967 (1985-10-01), Louth
patent: 4554598 (1985-11-01), Tarbox et al.
patent: 4564945 (1986-01-01), Glover et al.
patent: 4581662 (1986-04-01), Sato
patent: 4609947 (1986-09-01), Yamagiwa et al.
patent: 4614991 (1986-09-01), Murakami
patent: 4620245 (1986-10-01), Shimizu
patent: 4628372 (1986-12-01), Morisawa
patent: 4628383 (1986-12-01), Miyamoto
patent: 4636873 (1987-01-01), Eguchi
patent: 4637023 (1987-01-01), Lounsbury et al.
patent: 4641210 (1987-02-01), Ohyama
patent: 4642714 (1987-02-01), Miyamoto
patent: 4644414 (1987-02-01), Yamada et al.
patent: 4651239 (1987-03-01), Omori et al.
patent: 4654731 (1987-03-01), Froschl et al.
patent: 4663673 (1987-05-01), Doutsubo
patent: 4665447 (1987-05-01), Odaka
patent: 4677504 (1987-06-01), Yamazaki et al.
patent: 4680654 (1987-07-01), Shibuya
patent: 4682247 (1987-07-01), Doutsbo
patent: 4688109 (1987-08-01), Sangu
patent: 4703373 (1987-10-01), Oosaka
patent: 4714971 (1987-12-01), Sigiki et al.
patent: 4717974 (1988-01-01), Baumeister
patent: 4731878 (1988-03-01), Takeuchi
patent: 4737865 (1988-04-01), Murakami et al.
patent: 4739420 (1988-04-01), Odaka et al.
patent: 4757911 (1988-07-01), Nakano et al.
patent: 4758904 (1988-07-01), Takashashi et al.
patent: 4760474 (1988-07-01), Takimoto
patent: 4769811 (1988-09-01), Eckberg, Jr. et al.
patent: 4774605 (1988-09-01), Kato
patent: 4786011 (1988-11-01), Fujiwara et al.
patent: 4796115 (1989-01-01), Ohshima et al.
patent: 4799221 (1989-01-01), Fukami et al.
patent: 4802172 (1989-01-01), Fukami et al.
patent: 4812924 (1989-03-01), Fukami et al.
patent: 4821129 (1989-04-01), Culp
patent: 4835628 (1989-05-01), Hinz et al.
patent: 4843495 (1989-06-01), Georgis et al.
patent: 4845577 (1989-07-01), Georgis et al.
patent: 4897739 (1990-01-01), Hasegawa et al.
patent: 4908826 (1990-03-01), Hertrich
patent: 4918546 (1990-04-01), Saito
patent: 4930027 (1990-05-01), Steele et al.
patent: 4933784 (1990-06-01), Oldershaw et al.
patent: 4935824 (1990-06-01), Nakano et al.
patent: 4935827 (1990-06-01), Oldershaw et al.
patent: 4970612 (1990-11-01), Renders et al.
patent: 4977469 (1990-12-01), Yokozawa
patent: 4984104 (1991-01-01), Takahashi et al.
patent: 5003411 (1991-03-01), Nagahara et al.
patent: 5034833 (1991-07-01), Marlowe
patent: 5050018 (1991-09-01), Georgis et al.
patent: 5068757 (1991-11-01), Hughes et al.
patent: 5103355 (1992-04-01), Steele
patent: 5115500 (1992-05-01), Larsen
patent: 5142422 (1992-08-01), Zook et al.
patent: 5191491 (1993-03-01), Zweiighaft
patent: 5251077 (1993-10-01), Saitoh
patent: 5262905 (1993-11-01), Takagi et al.
patent: 5327305 (1994-
McAuliffe Richard H.
Zaczek Thomas E.
Baker Stephen M.
Ecrix
The Law Offices of Jessica Clement, PC
LandOfFree
Multi-level error detection and correction technique for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-level error detection and correction technique for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-level error detection and correction technique for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2823329