System and method for data recovery in multiple head assembly storage devices
First Claim
1. A system for aligning a misaligned head in a multiple head storage device having two or more heads capable of simultaneously reading data, comprising:
- data buffer means for storing a block of interleaved data read from the multiple head storage device;
status bits for indicating which, if any, of the two or more heads is the misaligned head;
error detection means for determining from the block of interleaved data which if any of the two or more heads from the multiple head storage device is the misaligned head and for setting said status bits;
data recovery control logic means, responsive to said status bits, for sending control signals to the multiple head storage device, and for causing the misaligned head to move its position by small increments and to read data until said status bits indicate that the misaligned head has become an aligned head; and
interleaving means, responsive to said status bits, for interleaving data read from the aligned head with said block of interleaved data in said data buffer means, such that any data stored in said data buffer means read from the misaligned head is overwritten by the data read from said aligned head.
1 Assignment
0 Petitions
Accused Products
Abstract
A systematic method for detecting which head in a multiple head storage device contains errors and may be misaligned, and correcting for misalignment so that the data can be recovered. The apparatus includes a data buffer for storing a block of interleaved data read from the multiple head storage device, status bits, error detection circuitry for determining from the interleaved data, which if any of the heads is misaligned and for setting the status bits, data recovery control logic responsive to the status bits for sending control signals to the multiple head storage device for causing the misaligned head to move its position by small increments and to read data until the status bits indicate that the misaligned head has become aligned, and circuitry responsive to the status bits for writing data from the newly realigned head over the data which was read when that head was misaligned. The method includes steps of reading a block of interleaved data from a multiple head storage device and sending that data to a data buffer; detecting the existence of a misaligned head in determining which head is misaligned; generating error detection signals which indicate which head is misaligned; setting status bits in response to the error detection signals and sending control signals to the multiple head storage device to move the misaligned head by small increments and to read data from the misaligned head. The steps are repeated until the status bits indicate that the misaligned head has become realigned. After the head has become realigned the data which was stored in the storage buffer when the head was misaligned is written over by data read from the newly aligned head.
-
Citations
34 Claims
-
1. A system for aligning a misaligned head in a multiple head storage device having two or more heads capable of simultaneously reading data, comprising:
-
data buffer means for storing a block of interleaved data read from the multiple head storage device; status bits for indicating which, if any, of the two or more heads is the misaligned head; error detection means for determining from the block of interleaved data which if any of the two or more heads from the multiple head storage device is the misaligned head and for setting said status bits; data recovery control logic means, responsive to said status bits, for sending control signals to the multiple head storage device, and for causing the misaligned head to move its position by small increments and to read data until said status bits indicate that the misaligned head has become an aligned head; and interleaving means, responsive to said status bits, for interleaving data read from the aligned head with said block of interleaved data in said data buffer means, such that any data stored in said data buffer means read from the misaligned head is overwritten by the data read from said aligned head. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for aligning a misaligned head in a multiple head storage device having two or more heads capable of simultaneously reading data, comprising:
-
data buffer means for storing a block of interleaved data read from the multiple head storage device; error detection means for determining from the block of interleaved data which if any of the two or more heads from the multiple head storage device is the misaligned head and for transmitting a first signal indicative of which if any of the two or more heads is misaligned; status bit means, responsive to said first signal, and including status bits for indicating which of the two or more heads is the misaligned head; temporary status bit means, responsive to said first signal, including temporary status bits for indicating whether said misaligned head has become an aligned head; data recovery control logic means, responsive to said status bits and to said temporary status bits, for sending control signals to the multiple head storage device when said misaligned head is detected, causing the misaligned head to move its position by small increments and to read data from said misaligned head until said temporary status bits indicate that the misaligned head has become aligned; temporary data buffer means for storing data read from said misaligned head after said control signals are sent to said multiple head storage device; and interleaving means, responsive to said temporary status bits, for interleaving data in said temporary data buffer means read from the newly aligned head with said block of interleaved data in said data buffer means, such that any data stored in said data buffer means read from the misaligned head is overwritten by the data read from said newly aligned head in said temporary data buffer means. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A method for aligning a misaligned head in a multiple head storage device having two or more heads capable of simultaneously reading data, comprising the steps of:
-
(1) reading a block of interleaved data from the multiple head storage device, and sending said block of interleaved data to a data buffer; (2) detecting the existence of said misaligned head, and detecting from said block of interleaved data which head of the multiple head storage device is misaligned; (3) generating error detection signals in response to said step (2) indicating which head is misaligned; (4) setting status bits in response to said error detection signals of said step (3); (5) sending control signals to the multiple head storage device in response to said status bits of said step (4) to move the misaligned head by some small increment and to read data from the misaligned head; (6) repeating said steps (1)-(5) until said status bits indicate that the misaligned head has become an aligned head; and (7) interleaving data read from the aligned head with said block of interleaved data in said data buffer of said step (1) so that any data read by the misaligned head which was stored in said data buffer means is overwritten by data read from the aligned head. - View Dependent Claims (18, 19, 20, 21)
-
- 22. A method for aligning a misaligned head in a multiple head storage device having two or more heads capable of simultaneously reading data, comprising the steps of:
-
23. (1) reading a block of interleaved data from the multiple head storage device, and sending said block of interleaved data to a data buffer;
-
(2) detecting the existence of said misaligned head, and detecting from said block of interleaved data which head of the multiple head storage device is misaligned; (3) generating error detection signals in response to said step (2) indicating which head is misaligned; (4) setting status bits in response to said error detection signals of said step (3); (5) sending control signals to the multiple head storage device in response to said status bits of said step (4) to move the misaligned head by some small increment and to read data from the misaligned head; (6) directing data read from the misaligned head into a temporary data buffer; (7) generating error detection signals in response to said step (5) indicating which head is misaligned; (8) setting temporary status bits in response to said error detection signals of said step (7); (9) repeating said steps (5)-(8) until said status bits indicate that the misaligned head has become an aligned head; (10) interleaving data in said temporary data buffer of step (6) read from the aligned head with said block of interleaved data in said data buffer of said step (1) so that any data read from the misaligned head which was stored in said data buffer means is overwritten by data in said temporary data buffer read from the aligned head.
-
-
29. A system for detecting a misaligned head in a multiple head storage device having n heads, comprising;
-
striping means for striping a block of interleaved data read from the multiple head storage device into at least two and at most n sections; error detection means having at least one and at most n separate error detection devices having error checking logic for detecting a head misalignment, said error detection means capable of indicating which head in the multiple head storage device is misaligned; interleaving means for interleaving the data from said error detection means, and for sending the block of interleaved data to a data recovery device. - View Dependent Claims (31, 33, 34)
-
-
32. A method for detecting a misaligned head in a multiple head storage device having n heads, comprising the steps of;
-
(1) striping a block of interleaved data, read from the multiple head storage device, into at least two and at most n sections; (2) detecting if any of said n heads is misaligned using at least one and at most n separate error detection devices having error detection logic for detecting errors in the data, said at least one and at most n error detection devices capable of indicating which head in the multiple head storage device is misaligned; (3) interleaving the data received from said error detection means, and sending the interleaved data to a data recovery device.
-
Specification