Dynamic magnetic information storage or retrieval – General processing of a digital signal – Head amplifier circuit
Reexamination Certificate
2001-06-29
2004-09-07
Sniezek, Andrew L. (Department: 2651)
Dynamic magnetic information storage or retrieval
General processing of a digital signal
Head amplifier circuit
C360S065000, C714S795000, C714S796000, C714S792000, C714S794000, C375S262000, C375S265000, C375S263000, C375S241000
Reexamination Certificate
active
06788482
ABSTRACT:
BACKGROUND
Computer hard disk drives, also known as fixed disk drives or hard drives, have become a de facto standard data storage component of modern computer systems and are making further inroads into modern consumer electronics as well. Their proliferation can be directly attributed to their low cost, high storage capacity and high reliability, in addition to wide availability, low power consumption, high data transfer speeds and decreasing physical size.
These disk drives typically consist of one or more rotating magnetic platters encased within an environmentally controlled housing that further includes all of the electronics and mechanics to read and write data and interface with other devices. Read/write heads are positioned above each of the platters, and typically on each face, to record and read data. The electronics of a hard disk drive are coupled with these read/write heads and include numerous components to control the position of the heads and generate or sense the electromagnetic fields representing data. These components receive data from a host device, such as a personal computer, and translate that data into magnetic encodings written onto the disk platters by the heads. Further, when a host device requests data from the drive, the electronics locate the desired data, sense the magnetic encodings which represent that data and translate those encodings back into the binary digital information which the host device can understand. Further, error detection and correction algorithms are applied to ensure accurate storage and retrieval of data.
One area in which significant advancements have been made has been in the area of read/write head technology and the methods of interpreting the magnetic fluctuations sensed by these heads. The read/write head, of which a typical hard disk has several, is the interface between magnetic platters and the disk drive electronics. The read/write head actually reads and writes the magnetically encoded data as areas of magnetic flux on the platters. Data, consisting of binary 1's and 0's, are encoded by sequences of the presence or absence of flux reversals recorded or detected by the read/write head. A flux reversal is a change in the magnetic flux in two contiguous areas of the disk platter. Traditional hard drives read data off the platters by detecting the voltage peak imparted in the read/write head when a flux reversal passes underneath the read/write head as the platters rotate. This is known as “peak detection.” However, increasing storage densities require reduced peak amplitudes and better signal discrimination and higher platter rotational speeds are pushing the peaks closer together thus making peak detection more difficult to accomplish.
Magneto-resistive (“MR”) read/write heads have been developed with increased sensitivity to sense smaller amplitude magnetic signals and with increased signal discrimination to address some of the problems with increasing storage densities. In addition, another technology, known as Partial Response Maximum Likelihood (“PRML”), has been developed to further address the problems with peak detection as densities and rotational speeds increase. Borrowed from communications technology, PRML is an algorithm implemented in the disk drive electronics to interpret the magnetic signals sensed by the read/write heads. PRML-based disk drives read the analog waveforms generated by the magnetic flux reversals stored on the disk. However, instead of looking for peak values to indicate flux reversals, PRML-based drives digitally sample this analog waveform (the “Partial Response”) and use advanced signal processing technologies to determine the bit pattern represented by that wave form (the “Maximum Likelihood”). This technology, in conjunction magneto-resistive (“MR”) heads, have permitted manufacturers to further increase data storage densities. PRML technology further tolerates more noise in the sensed magnetic signals permitting the use of lower quality platters and read/write heads which increases manufacturing yields and lowers costs.
With many different drives available from multiple manufacturers, hard disk drives are typically differentiated by factors such as cost/megabyte of storage, data transfer rate, power requirements and form factor (physical dimensions) with the bulk of competition based on cost. With most competition between hard disk drive manufacturers coming in the area of cost, there is a need for enhanced hard disk drive components which prove cost effective in increasing supplies and driving down manufacturing costs all while increasing storage capacity, operating speed, reliability and power efficiency.
SUMMARY
The present invention is defined by the following claims, and nothing in this section should be taken as a limitation on those claims. By way of introduction, the preferred embodiments described below relate to a method for fabricating a Viterbi detector having a predetermined number of states, wherein the Viterbi detector stores a state metric value and a branch metric value for each state, and wherein the Viterbi detector implements a trellis diagram. The method includes constructing a Viterbi detector which can support a state metric value having g+h′ number of bits. The number of bits needed to represent the branch metric value is represented by (g) and the additional number of bits needed to represent the state metric value is represented by (h′). The additional number of bits (h′) is less than the additional number of bits (h) determined using the following inequality: 2
h−1
−h≧K−1 , wherein K represent the constraint length of the trellis diagram.
The preferred embodiments further relate to a Viterbi detector having a predetermined number of states for conducting maximum likelihood sequence estimation for a predetermined stream of binary data, wherein the Viterbi detector stores a state metric value and a branch metric value for each state, and wherein the Viterbi detector implements a trellis diagram. The Viterbi detector includes a branch metric unit which receives the stream of binary data, determines a branch metric value for each state at a time k+1, and outputs the branch metric value for time k+1. The Viterbi detector also includes an adding unit which receives the branch metric value for time k+1 and adds the branch metric value to a state metric value for time k for each state. The state metric value is represented by a number of bits (g+h′), wherein g is the number of bits needed to represent the branch metric value, and wherein h′ is the additional number of bits needed to represent the state metric value. The additional number of bits (h′) is less than the additional number of bits (h) determined using the following inequality: 2
h−1
−h≧K−1, wherein K represents the constraint length of the trellis diagram. Further aspects and advantages of the invention are discussed below in conjunction with the preferred embodiments.
REFERENCES:
patent: 6097769 (2000-08-01), Sayiner et al.
patent: 6148431 (2000-11-01), Lee et al.
patent: 6178053 (2001-01-01), Narita
patent: 6199191 (2001-03-01), Iwata
patent: 6201840 (2001-03-01), Rub et al.
patent: 6219387 (2001-04-01), Glover
patent: 1056 236 (2000-11-01), None
“Exact Bounds for Viterbi Detector Path Metric Differences,” Paul H. Siegel, C. Bernard Shung, Thomas D. Howell, Hermant K. Thapar, IBM Corporation, San Jose, CA.
“A 100MBIT/S Viterbi Decorder Chip: Novel Architecture and its Realization,” Gerhard Fettweis, Heinrich Meyr, ICC'90, paper No. 257, session 307A, Atlanta GA, USA, Apr. 16-19, 1990.
“Where do we use Viterbi Decoder?” Opencores.org.
“A Tutorial on Convolutional Coding with Viterbi Decoding,” Chip Fleming, Spectrum Applications, 1999, http://pw1.netcom.com/~chip.f/viterbi/tutorial.html.
“PRML: Seagate Uses Space Age Technology Today,” http://www.seagate.com/support/kb/disc/prml.html.
“PRML,” http://www.idema.org/about/industry/ind_tech_prml.html.
“Hard Disc Data Encoding
Bliss William G.
Karabed Razmik
Rae James W.
Stockmanns Heiner
Brinks Hofer Gilson & Lione
Infineon - Technologies AG
Rodriguez Glenda P
Sniezek Andrew L.
LandOfFree
Method and apparatus for Viterbi detector state metric... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for Viterbi detector state metric..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for Viterbi detector state metric... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3253463