Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1995-06-01
2002-05-21
Baker, Stephen M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C360S040000
Reexamination Certificate
active
06393598
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates in general to information storage and retrieval systems, and more particularly, to a method and apparatus for providing branch metric compensation for sequence detection in partial response channels in a digital magnetic recording system.
In digital magnetic recording systems, data is recorded in a moving magnetic media layer by a storage, or “write” electrical current-to-magnetic field transducer, or “head”, positioned immediately adjacent thereto. The data is stored or written to the magnetic media along one or another of selected paths therein by switching the direction of flow of a substantially constant magnitude write current which flows through windings in the write transducer. Each write current direction transition results in a reversal of the magnetization direction in that portion of the magnetic media just passing by the transducer during current flow in the new direction, with respect to the magnetization direction in the media induced by the previous current flow in the opposite direction. In one scheme, a magnetization direction reversal over a path portion of the media moving past the transducer represents a binary digit “1” and the lack of any reversal in that path portion represents a binary digit “0”.
When data is to be recovered, a retrieval, or “read” magnetic field- to-voltage transducer, (which may be the same as the write transducer if both are inductive) is positioned to have the magnetic media, containing previously stored data, pass thereby such that flux reversal regions in that media either induce, or change a circuit parameter to provide a voltage pulse to form an output read signal for that transducer. In the scheme described above, each such voltage pulse due to the occurrence of a magnetization direction change in corresponding successive media path portions represents a binary digit “1” and the absence of a pulse in correspondence with no such change between successive path portions represents a binary digit “0”.
In digital magnetic recording systems using peak detection of such voltage pulses as the data recovery method to digitize the read signal, the times between voltage pulses are used to reconstruct the timing information used in recording the corresponding data previously stored in the magnetic media to define the path portions described above. More specifically, the output of such a peak detector is used as an input signal to a phase-locked loop forming a controlled oscillator, or phase-lock oscillator (PLO), or synchronizer, which produces an output clock signal from the positions of the detected peaks of the read signal. Absolute time is not used in operating the data retrieval system since the speed of the magnetic media varies over time which results in nonuniform time intervals between read signal voltage pulses.
A data encoding scheme known as run-length-limited (RLL) coding is commonly used to improve the PLO's reconstructed clock signal accuracy based on avoiding drift in the frequency thereof because of too much time between voltage read signal pulses. When RLL code is employed, the time durations between read signal voltage pulse transitions is bounded, that is, the number of binary digits of value “0” that can separate binary digits of value “1” in the read signal is limited. This constraint is known overall as a (d, k) constraint where the individual constraint “d” represents the minimum run length of zeros, or the number thereof between ones, while the individual constraint “k” represents the maximum run length of zeros permitted. The “d” portion of the constraint can be chosen so as to avoid crowding of voltage pulses in the read signals which can reduce intersymbol interference problems in which portions of read signal voltage pulses overlap. By limiting the number of consecutive zeros, the “k” constraint maintains the reliability of the PLO in providing an accurate clock signal for the retrieval system. An automatic gain control (AGC) system is used to maintain signal amplitude for the PR4 channel, and the “k” restraint also maintains the reliability of the AGC.
In digital magnetic recording systems employing partial response (PR) signaling, which involves the acceptance of intersymbol interference, data recovery is achieved by periodically sampling the amplitude of the read transducer output signal, as initiated by clock pulses of the PLO, to digitize that signal. In this scheme, each clock pulse of the PLO initiates a sample which has a value contributed to it by more than one pulse in the transducer read signal. Accordingly, a partial response detection system for a PR channel is designed to accommodate the effects of such intersymbol interference, and therefore the “d” constraint may not be necessary (i.e. d=0). The “k” constraint is still necessary in PR signalling because the PLO is still used to provide timing for sampling the read signal, and because the AGC is used to maintain sample amplitude in connection with the PR channel.
A Class 4 PR channel, which is typically the selected frequency response chosen for the signal channel through which the read signal passes prior to detection thereof, is particularly suitable for magnetic recording with typical pulse characteristics because the channel requires very little equalization to achieve an overall match of this Class 4 response. In a Class 4 PR channel for typical pulse characteristics, signal samples are independent of their immediately neighboring samples, but are dependent on samples 2 clock samples away. The read samples are submitted to a Viterbi detector which generates the data that most likely produces the sample values. More particularly, the clock captures digital sample values using an analog-to-digital converter (ADC) where each sample value may be the summing result of more than one pulse read from the magnetic media. These samples are transformed by signal processing techniques to match certain target values. It is based on these transformed samples that the Viterbi detector or other sequence detector recovers the data.
Once a particular signalling scheme is chosen, the structure of the Viterbi detector is configured according to a state diagram for the signalling scheme. A state diagram in the form of a trellis is particularly suitable for a Viterbi detector since it incorporates the time element. An output/input relation is associated with each branch of the trellis. The target value based on an input for a particular branch of the trellis is known as the metric for that branch. A two state Viterbi decoder fits each of the time indexed sample values at the channel output with two allowable channel output sequences. One allowable output sequence minimizes the sum of squared errors over all possible noiseless output sequences ending in a first state of the trellis at time k. The other allowable output sequence minimizes the sum of squared errors over all possible noiseless output sequences ending in a second state of the trellis at time k. The Viterbi detector keeps track of the minimum cumulative branch metric for each state through the trellis over a predetermined time period for determining the path which best fits the sample data to the target values. A complete description of partial response channels, coding techniques and Viterbi detection is available, for example, in “Modulation and Coding for Information Storage” by Paul Siegel and Jack Wolf,
IEEE Communications Magazine
, December 1991, at pages 68-86.
As mentioned above, partial response signalling is to equalize a voltage pulse read from the magnetic media to a certain target value and apply linear superposition to a combination of pulses in order to record more in a given area on the magnetic disc. Each target value of the read back signal from the disc is the linear sum of pulses considered in the signalling scheme. However, one of the problems in high density recording, such as in a partial response signaling, is that the read back waveform is not merely the linear sum of pulses. A magnetic transition on the m
Burns Kenneth R.
Kost Robert E.
Tsang Kinhing P.
Baker Stephen M.
Buenzow Jennifer
Cesari Kirk
Dempster Shawn
Seagate Technology LLC
LandOfFree
Branch metric compensation for digital sequence detection does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Branch metric compensation for digital sequence detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Branch metric compensation for digital sequence detection will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2841281