1. Field of the Invention
The subject invention is directed to recovering data as recorded on magnetic media without prior knowledge of the write channel circuitry utilized in the recording thereof. More specifically, the present invention relies on the characterization of the magnetoresistive transducer operating at the interface of the read channel circuitry and the magnetic media. The subject method effectively removes intersymbol interference that, after appropriate decoding, will lead to the recovery of otherwise unreadable data.
2. Description of the Prior Art
In recent years, an increase in commercial activity has been undertaken in the field of hard disk data recovery after a catastrophic failure of the disk drive systems. Currently, the dominant read detection technique in disk drives is the partial response maximum likelihood (PRML). This channel is based on the linearity assumption and prior knowledge of the shape of the ideal readback signal from an isolated transition. By using superposition of properly time-shifted ideal readback signals of isolated transitions, all possible readback signals can be reconstructed and subsequently compared with the equalized readback signal by using maximum likelihood sequence detection criteria. The reconstructed readback signal that best approximates the equalized readback signal is then selected as the most probable binary sequence that was written.
While PRML has been a very successful read channel detection technique that effectively deals with the adverse effects of intersymbol interference (ISI), it is not suited as a read detection method for the recovery of unreadable hard disk data caused by mechanical failures of the drive systems. In order to comprehend why this is the case, it is first necessary to understand the usual conditions of mechanical disk drive failures. Mechanical failures of hard disk drives are often characterized by a head crashing onto the disk, thus damaging both itself and the media. In this scenario, the drive data will be unreadable even when the damaged head is replaced by a new one. This is because the new head will suffer from the same damage once it passes the scratched region on the media, which will surely come to pass when the head actuator moves rapidly in and out across the surface of the disk platter during the initial booting of the hard drive. In the case of a head crash, no recovery software can come to the rescue. Moreover, the use of such software often exacerbates the damage and makes further recovery even more difficult.
Another example of a mechanical failure of the drive is that of a spindle motor which ceases to spin for any of a variety of reasons. It should be clear that no software can be used to recover the data when the spindle motor has failed in that there would be no relative motion between the magnetoresistive head and the magnetically polarized regions on the surface of the disk. Such relative motion is necessary, of course, as it is the change in magnetic flux at the read head, as caused by the relative motion of the magnetically polarized regions on the rotating disk and the read head, that produces a voltage signal in the read channel, which is subsequently processed to produce, ideally, the originally written data.
Under the above failure conditions, the only hope of recovering the recorded data is to open the damaged drive and move the disk platter to another device capable of performing hard disk reading functions. In the new reading environment, however, a read channel other than PRML is required. This is because PRML will only work if the proper time shifts of superimposed ideal transitions are known on the basis of a priori information of the write channel characteristics. This information, however, is often unavailable in data recovery practices when the data must be recovered from numerous disk drives of various, even unknown, origins. Indeed, prior knowledge of the write channel that is necessary for the PRML read channel to function correctly, such as bit cell period, is not available in this foreign read setting. Hence, in order for the hard disk data to be recovered, a new read channel must be devised that is independent of the write channel by which the data were recorded.
Intersymbol interference is one of the main limiting factors in the recording of data on magnetic media as the increase of linear data density and the decrease of bit error rate of hard drives continue to be the thrust of hard disk drive development. As future hard drives entail a much higher track density, it can be expected that ISI will become an issue in the cross-track direction as well as the along-track direction. That is to say, a two-dimensional interference problem that consists of ISI in the along-track direction and ITI (intertrack interference) in the radial direction will occur. However, PRML does not have an easy generalization to the two-dimensional case and the need for a technique to combat two-dimensional ISI presents itself. Such a system would be instrumental for the retrieval of erased or overwritten data that are usually preserved at the edges of erased tracks. While current hard disks have blank regions of zero magnetization (guard bands) between tracks to minimize ITI during the readback process, there are no guard bands in the case of overwritten data. In this case, the new data (overwrite data) are written directly, with a small radial misregistration, on top of the old data (overwritten data), thus creating an across-track ISI between the new and old data as well as an along-track ISI between the adjacent transitions of the old data. A system capable of data recovery at the edges of data tracks would have a strong potential for massive data recovery of purposefully overwritten or erased data from disk drives. These recovered overwritten data, regardless of whether the data were altered inadvertently or intentionally, may have significant implications for the intelligence, security, and law enforcement communities.
Existing PRML data recovery techniques are costly in terms of the hardware implementation thereof. First, PRML has two relatively independent parts: partial response (PR) equalization and maximum likelihood (ML) detection. It is essential to note that the PR part does not eliminate ISI, but intentionally introduces and controls it. The purposefully introduced ISI in the PR process is then used by the ML detector for the selection of the most likely data sequence that has been rewritten. Therefore, strictly speaking, PRML does not remove or mitigate ISI, but deals with it. In other words, PR (for equalization) and ML (for detection) have to be implemented together, which adds to the cost and complexity of the hardware implementation.
PRML is based on the superposition of ideal isolated-transition readback signals and subsequent matching of such synthetically constructed signal to the equalized readback signal. Because PRML is based on the linearity assumption, it does not account for hard and soft transition shifts, neither does it account for non-linear transition shift, which is becoming more severe with increasing data density. In order to deal with such shifts, more advanced forms of PRML channels are needed. Their implementation however requires complicated hardware circuitry that involves PR equalizers, ML detectors, digital filters, and sophisticated clock and gain recovery circuits. Because of the complexity of the circuitry involved, PRML consumes a lot of power, making it not suitable for low-power mobile applications. This would limit the use of PRML in cost-effective and low-power hardware implementations in future hard disk drives.
In light of the foregoing shortcomings of magnetic data recovery systems of the prior art, the method of the present invention provides a new read channel technique that is independent of the corresponding write channel by which the data were recorded and, at the same time, effectively removes ISI. The method is based on a “response function” characterization of giant-magnetoresistive (GMR) heads of hard disk drives. Since the actual signal from a GMR head is a convolution of the head response function and the magnetization patterns (i.e., magnetic charge patterns) of the recorded information, the ISI-free readback signal that represents the actual magnetization patterns can be potentially extracted from the ISI-ridden readback signal through deconvolution.
The method of the subject invention can effectively remove ISI, not simply to deal with it. Therefore, when the readback signal is sufficiently free of ISI after deconvolution, the subject method may utilize a peak detection circuit for data detection, which is a robust and much simpler and less expensive circuit to implement. It also consumes much less power than the PRML technique in all its circuit implementations. Hence, the subject method is suitable for low-power applications such as hard disk drives for notebook computers and hand-held consumer electronic products like camcorders and MP3 music players. Furthermore, the inventive method is based on the comprehensive response function characterization of GMR heads and the fact that the actual readback signal is a convolution of the underlying magnetization patterns and the head response function. Thus, the underlying magnetization patterns can be recovered by using response function characterization of heads and deconvolution of the ISI-ridden readback signal. This technique, therefore, is not sensitive to hard, soft, or non-linear transition shifts and it leads to the actual magnetization patterns in NRZ (or NRZI) forms of data as they are written on the disks.
The method of the present invention further allows a straightforward extension to combat even 2-D ISI. Thus, the head response function characterization of GMR heads can be used for the 2-D imaging of magnetization patterns written on hard drives and, in this way, can be instrumental for the retrieval of erased or overwritten data that are usually preserved at the edges of the tracks.
It is an object of the present invention to provide a method for retrieving a signal corresponding to a distribution of magnetically polarized regions on a carrier of magnetically coated media by means of a magnetoresistive transducer coupled to a read channel circuit in such a way that the retrieved signal is free from ISI. First, the carrier of magnetically coated media, e.g., a magnetically coated hard disk, is installed on a magnetoresistive transducer positioning device, e.g., a spin-stand, for positioning the magnetoresistive read head to a user-selectable location over the media. The positioning device includes drive means for producing a change in magnetic flux about the magnetoresistive transducer (such as by spinning a hard disk while the read head is positioned over the user-selectable location). Next, a spatial image of the response function of the magnetoresistive transducer is constructed by measuring a voltage signal at the output of a read channel coupled to the read head. The response function is measured responsive to a known distribution of magnetically polarized regions disposed on a carrier of magnetically coated media. Once the response function has been characterized, a spatial image of raw read signal data is constructed by measuring the voltage signal at the output of the read channel responsive to an unknown distribution of magnetically polarized regions on a carrier of magnetic media. A spatial image of the distribution of virtual magnetic charge is constructed by spatial deconvolution of the spatial image of the response function of the read head and the spatial image of the raw read signal data. Finally, the intersymbol interference-free readback signal is obtained by spatially differentiating the spatial image of the distribution of virtual magnetic charge.
In another aspect of the present invention, previously written data is retrieved from a magnetically coated disk by means of a magnetoresistive transducer coupled to a read channel circuit, whereby a voltage signal is produced corresponding to a change in magnetic polarity at the magnetoresistive transducer. The magnetically coated disk is installed on magnetoresistive transducer positioning means which includes a spindle motor for rotating the disk relative to a user-selectable location at which the magnetoresistive transducer is positioned. A voltage signal is acquired at the output of the read channel circuit responsive to a known pattern of magnetized regions on the magnetically coated disk in rotation relative to the user-selectable location. The voltage signal is continuously acquired until a spatial image of the response function of the magnetoresistive transducer is formed. Next, a voltage signal is obtained at the output of the read channel circuit responsive to an unknown pattern of magnetized regions on a disk in rotation relative to the user-selectable location and is repeatedly acquired until a spatial image of a raw read signal is formed. By means of a signal processor, a frequency-domain representation of the response function image and a frequency-domain representation of the raw read signal image are calculated and stored as a response function spatial frequency spectrum and a read signal spatial frequency spectrum, respectively. A ratio of the read signal spatial frequency spectrum and the response function spatial frequency spectrum is taken and the resulting image is scaled and transformed into a virtual magnetic charge spatial image. The virtual magnetic charge spatial image is differentiated to produce an image of the readback signal corresponding to the magnetization patterns of the previously written data.
In an exemplary embodiment of the method of the present invention, the magnetically coated media is extracted from its native operating environment and mounted on a device which can perform magnetically recorded data reading operations under user control. Generally, the magnetic media is installed on a device which is capable of positioning a magnetoresistive transducer over a user-selectable location and drive mechanism for producing a change in magnetic flux about the magnetoresistive transducer at the user-selected location, where the change in magnetic flux corresponds to previously-written, magnetically polarized regions on the magnetically coated media.
For the case of hard disk drives, the carrier of magnetically coated media is a thin, rigid disk, which, in accordance with an exemplary embodiment of the present invention, is mounted on a sophisticated device called a spin-stand. Such a spin-stand, and associated equipment, is illustrated in
Magnetoresistive transducer 40 is mechanically coupled to magnetoresistive transducer positioning means 45 of spin-stand imaging system 12. The positioning means 45 is used to position the magnetoresistive transducer 40 to a user-selected location (radius) over hard disk 30. Positioning means 45 may be, but is not limited to, a voice coil actuator, stepper motor, or piezoelectric positioning apparatus. Magnetoresistive transducer positioning means 45 needs only provide fine positioning of magnetic head 40 to within a predefined tolerance (usually on a sub-micron scale).
Magnetic head 40 is mounted to spin-stand system 12 via positioning means 45 to provide the scanning capability of the individual tracks of the disk 30. Spindle 20 is the rotational drive for rotating disk 30 beneath magnetic head 40 so as to provide relative motion between hard disk 30 and magnetic head 40. The relative motion produces a change in magnetic flux from regions of varying magnetic polarity on hard disk 30 about magnetic head 40. As is well-known, the change in magnetic flux is coupled to magnetic head 40 to produce a voltage signal responsive thereto. Thus, whereas the rotational drive system of spin-stand imaging system 12 is an exemplary embodiment, any means to produce a change in magnetic flux about magnetoresistive transducer 40 is within the scope of the present invention.
Magnetic head 40 is in electrical communication with a read channel circuitboard 50 which may include an amplifier and associated circuits to boost the voltage signal produced at the output of magnetic head 40. In the exemplary embodiment illustrated in
Spin-stands are routinely used in the magnetic recording industry to characterize heads, media and recording channels. It is therefore an issue of great commercial interest when one can recover the magnetization patterns recorded on hard disks mounted on a spin-stand. Recent advances in technology have allowed the compensation of the eccentricity of the disk and the instability of the trigger signal so that large-scale images of hard disk data may be obtained. A portion of such an image is illustrated in
The recent advances in technology of high-speed, massive, spin-stand imaging alone is not adequate, however, for the purpose of data recovery. This is because a spin-stand image of a hard disk represents only a raw image of the ISI-ridden head readback signal. Additional effort must be exerted to remove these ISI-distortions before converting the analog signals into decoded binary data that the operating system can understand. It is this effort of ISI-removal that is an object of the method of the present invention.
The effectiveness of the subject method is illustrated in
The present invention is a recovery technique that can remove the distortions in the readback signal of a GMR head caused by ISI. This can be viewed as a process of image reconstruction. The purpose of the reconstruction is to remove the distortion from the raw ISI-ridden readback signal and to retrieve the underlying actual magnetization distributions. Image reconstruction can thus be viewed as the transformation of the physical quantity of interest from that of the temporal signal of the magnetic read head to that of the magnetization patterns on the media. This image reconstruction technique is based on the response function characterization of the GMR element and is described below.
As illustrated in
where h is the thickness of the recording media. It is assumed that the recorded magnetization is uniform over the media thickness and, for this reason, the divergence of M has the meaning of “surface” divergence.
For the purpose of regular data recovery, only the readback signal at the track center is of interest. Therefore, one can further assume that the magnetization is uniform over the width of the track. Under this assumption, equation (1) can be simplified as follows:
The above one-dimensional treatment of the magnetization is possible only under the condition that the readback signal at the track center is all that is relevant. This is opposed to the case of recovery of overwritten data where the readback signal at the track edges is of importance. This other case by its very nature is a two-dimensional ISI-removal problem, and it requires a 2-D treatment of the magnetization, which will be discussed in paragraphs that follow.
The previously-used term “equivalent distribution of virtual magnetic charges” comes from the fact that this distribution creates the same magnetic field as the actual magnetization distribution. This magnetic field gives rise to the signal collected by the GMR element. This signal can be viewed as the superposition of the signals due to the elementary magnetic charges distributed over the disk surface. This superposition can be written as a convolution integral whose kernel has the physical meaning of the response function of the GMR element. Mathematically, the last assertion can be expressed as follows:
S(x)=∫R(x−x′)σm(x40 )dx′ (3)
Here, S(x) is the ISI-ridden signal of the GMR element, while R(x−x′) can be interpreted as the response function of the GMR element. This function has the physical meaning of the signal induced in the GMR element at position x by the line unit magnetic charge located at position x′ (see
There are two ways to obtain the response function R(x−x′). The first approach is a direct one. In this approach, an isolated and very sharp transition is first written as illustrated in
Another way to determine the response function is to write a well-defined pattern of magnetization (magnetic charge). For this pattern, the GMR element signal S(x) is measured as a function of x. Then equation (3) can be interpreted as an integral equation in which S(x) and σm(x′) are known, while R(x−x′) is unknown. By solving this integral equation, the response function can be determined.
Having determined the response function, equation (3) can be viewed as a convolution integral equation that relates the raw, ISI-ridden signal S(x) to the distribution of virtual, ISI-free magnetic charges σm(x′). This integral equation can be solved by using a one-dimensional Fourier transform:
The solution can be written as follows:
Having found {tilde over (σ)}m, which is unique to the distribution Mx, the Fourier transform of Mx can be determined. By Fourier transforming equation (2), one can derive the following relation for {tilde over (M)}x:
By performing inverse Fourier transform on equation (7), and by using equation (5), the following explicit formula for the actual distributions of Mx is derived:
This reconstructed Mx(x) is decoupled from any distortion caused by ISI.
As mentioned, the above one-dimensional treatment of the magnetization reconstruction is only valid for the recovery of data where the information is concentrated near the center of the track. For the recovery of overwritten data, however, a two-dimensional treatment of the recovery problem is required because the overwritten information, if any, resides at the edges of the track. Track edges usually contain remnant data of previous recordings because exact overwriting will almost never occur due to track misregistration. As the disk platters of hard drives will have even higher coercivity in the future, the fringe field of the write head may not be sufficient to overwrite the data at the track edges, leaving the regions there with old information. With respect to recovering these overwritten data at the track edges, the invented data recovery technique has a natural extension to remove even readback distortions caused by 2-D ISI. The theoretical formulation of this 2-D data recovery, ISI-removal technique is as follows.
The position of the center of the GMR element is identified by the coordinate (x, y). The recorded magnetization distribution can be characterized by the equivalent distribution of virtual magnetic charges σm(x′, y′). The density of these charges is related to the magnetization by the expression
where, once again, h is the thickness of the recording media and it is assumed that the recorded magnetization is uniform over the media thickness. In the 2-D case, the ISI-ridden readback signal, S(x,y) can be expressed as follows:
S(x,y)=∫∫R(x−x′, y−y′)σm(x′,y′)dx′dy′ (10)
Here, R(x−x′,y−y′) is the response function of the GMR element. It has the physical meaning of the signal induced in the GMR element at position (x, y) by the point unit magnetic charge located at position (x′, y′) (see
Another way to determine the response function is to write a well-defined pattern of magnetization (magnetic charge). For this pattern, the GMR element signal S(x,y) is measured as a function of x and y. Then equation (10) can be interpreted as an integral equation in which S(x,y) and σm(x′,y′) are known, while R(x−x′,y−y′) is unknown. By solving this integral equation, the response function can be determined.
Having determined the response function, equation (10) can be viewed as a convolution integral equation that relates the raw, ISI-ridden image S(x,y) to the distribution of virtual, ISI-free magnetic charges σm(x′,y′). This integral equation can be solved by using a two-dimensional Fourier transform,
The solution can be written as follows:
Having found {tilde over (σ)}m, the Fourier transforms of Mx and My can be determined. Here, we shall use the known fact that only the curl-free component of magnetization can be retrieved from GMR measurements. This is because the curl-free component of magnetization distribution is the field producing part of the total magnetization distribution. For this reason, only this component is sensed by the GMR element. Thus, Mx and My in equation (9) are meant to satisfy the additional equation
By Fourier transforming equations (9) and (13), one can derive the following simultaneous equations for {tilde over (M)}x and {tilde over (M)}y:
By solving equations (14) and (15), the following equations are readily derived:
By performing the inverse Fourier transforms on equations (16) and (17), and by using equation (12), we arrive at the following explicit formulas for the actual ISI-free distributions of Mx and My:
While the recovery of ordinary data on the track center is a 1-D ISI-removal problem, that of overwritten data is intrinsically a 2-D ISI-removal issue. It is expected that no recovery of such overwritten data is possible on the readback signal alone, which is severely distorted by 2-D ISI. In view of formulas (18) and (19) described above, it is indeed possible to recover such overwritten data through the current recovery technique. In addition, the industry practice of write-wide-read-narrow also makes possible the recovery of overwritten data. This is the practice where the write head writes a track wider than the read head senses. User data is especially susceptible to recovery if newer generation heads that have narrower read widths are used to read hard disk data recorded with older technologies.
The issues of numerical noise from the computation of the reconstructed images are addressed here. By examining formula (8) for the 1-D case and formulas (18) and (19) for the 2-D case, it is clear in the event that the denominators are zero, the numerators have to be forced to zero as well to prevent singularities. For the 1-D case, for example, if kx is zero, then {tilde over (S)}(0) has to be zero. Specifically, from equation (4), the following condition must be satisfied when kx is zero:
In other words, the raw ISI-distorted signal must have a zero mean over the length of consideration. Similarly, for the 2-D case, if both kx and ky are zero, then {tilde over (S)}(0,0) has to be zero as well. From equation (11), the following condition is required:
That is, the raw ISI-distorted image must have a zero mean over the region of consideration.
Apart from the issue of singularity, there are two other potential sources of numerical errors. First, small values of {tilde over (R)}(kx) in equation (8) and {tilde over (R)}(kx,ky) in equations (18) and (19) might amplify the noise level. Second, since differentiation of the reconstructed magnetization is needed in order to obtain the readback signal, changes in magnetization might create undesirable noise after differentiation. Due to the above reasons, some special scheme is required to suppress and remove the noise.
To this end, it has been demonstrated that the numerical noise can be eliminated by suitably exploiting the properties of the arctangent function. The most salient properties of the arctangent function are that (1) it accentuates its argument when there is a change in polarity (switching) in the argument; and (2) it de-emphasizes the changes in the amplitude of its argument when these changes occur outside the switching region. Therefore, the arctangent function is a natural and extremely effective tool to suppress any numerical noise in the computation of the reconstructed images. It is a natural choice because magnetization patterns themselves are often modeled by arctangent transition.
Specifically, noise can be significantly removed if, instead of differentiating the magnetization directly, the arctangent of the magnetization is differentiated. In this way, the level of noise removal can also be controlled by multiplying the amplitudes of the magnetization by a scalable number. The equation below describes the arctangent operation:
where α is a scalable factor that controls the level of noise reduction.
As an illustration,
It is known in the art that the scaling of the head response function can greatly improve the accuracy of the reconstructed magnetization. Here, in the case of ISI-removal, similar improvement in the recovered readback signal has also been demonstrated.
Referring now to
X=dx[−Nx/2+0.5, . . . , Nx/2−0.5]
where dx=Lx/(Nx−1) and Lx is the along-track distance over which the readback signal S(x) has been acquired.
As is shown in block 1030, a similar mesh is defmed for the frequency domain, where the frequency mesh is designated Kx. Kx is defined as:
Kx=(1/Lx)X,
kx are the elements of Kx.
For the exemplary embodiment of the subject method of
R′(x)=R(βx); βε(0,1).
The scaled response function R′(x) is then normalized in amplitude according to
R″(x)=R′(x)/max(|R′(x)|)
as is shown at block 1050. At block 1060, the normalized response function R″(x) is centered at the origin by either delaying or advancing in space the response function R″(x).
When the raw data has been acquired, and the response function scaled, normalized and centered, flow is transferred to block 1070 where the Fourier transform of R″(x) and S(x) is performed to produce R_ft(kx) and S_ft(kx), respectively. Then, as is indicated at block 1080, the Fourier Transform of the recovered magnetization is obtained from the scaled and rotated ratio of Fourier transform S_ft(kx) and R_ft(kx) according to the equation:
The recovered magnetization in the spatial domain is then obtained by taking the inverse Fourier transform of M_ft(kx) as shown at block 1090.
When recovered magnetization M(x) has been obtained, a noise reduction technique such as the application of the arctangent function as discussed hereinabove, is applied to produce
M′(x)=arctan(αM(x)),
where α is a user-scalable factor. The noise reduced signal M′(x) is differentiated to produce the recovered ISI-free readback signal according to:
as shown at block 1110. The ISI-free readback signal as recovered by the method of the present invention is then output as S′(x) as shown at block 1120.
Although the invention has been described herein in conjunction with specific embodiments thereof, many alternatives, modifications and variations will be apparent to those skilled in the art. The present invention is intended to embrace all such alternatives, modifications, and variations that fall within the spirit and broad scope of the appended Claims.
The development of the invention described herein was funded by the U.S. Department of Defense through Contract MDA-904-01-C-0904. The U.S. Government has certain rights in this invention.