US20150015986A1 - Methods and apparatus for improved threshold adaptation for a euclidean detector - Google Patents
Methods and apparatus for improved threshold adaptation for a euclidean detector Download PDFInfo
- Publication number
- US20150015986A1 US20150015986A1 US14/323,286 US201414323286A US2015015986A1 US 20150015986 A1 US20150015986 A1 US 20150015986A1 US 201414323286 A US201414323286 A US 201414323286A US 2015015986 A1 US2015015986 A1 US 2015015986A1
- Authority
- US
- United States
- Prior art keywords
- pattern
- value
- detection threshold
- detector
- portions
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
- G11B5/48—Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed
- G11B5/58—Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed with provision for moving the head for the purpose of maintaining alignment of the head relative to the record carrier during transducing operation, e.g. to compensate for surface irregularities of the latter or for track following
- G11B5/596—Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed with provision for moving the head for the purpose of maintaining alignment of the head relative to the record carrier during transducing operation, e.g. to compensate for surface irregularities of the latter or for track following for track following on disks
- G11B5/59627—Aligning for runout, eccentricity or offset compensation
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
- G11B5/48—Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed
- G11B5/58—Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed with provision for moving the head for the purpose of maintaining alignment of the head relative to the record carrier during transducing operation, e.g. to compensate for surface irregularities of the latter or for track following
- G11B5/596—Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed with provision for moving the head for the purpose of maintaining alignment of the head relative to the record carrier during transducing operation, e.g. to compensate for surface irregularities of the latter or for track following for track following on disks
- G11B5/59688—Servo signal format patterns or signal processing thereof, e.g. dual, tri, quad, burst signal patterns
Definitions
- the tracks on a magnetic recording disk comprise “read” sectors with “servo” sectors embedded between the read sectors.
- the servo sector typically begins with a known preamble pattern, followed by a Servo Address Mark (SAM) and various servo data.
- SAM Servo Address Mark
- the Servo Address Mark is used to position a magnetic recording head over the magnetic recording disk so that the user information stored in the read sectors can be retrieved properly.
- the Servo Address Mark is typically detected using a Hamming detector or a Euclidean detector. Hamming detectors analyze a Hamming distance metric to detect the Servo Address Mark while Euclidean detectors analyze a Euclidean distance to detect the Servo Address Mark.
- a Euclidean detector is generally considered to offer better performance than a Hamming detector due to a detection threshold D thr that is adapted to obtain an optimum value.
- the adaptation of the detection threshold D thr requires that the Servo Address Mark is found. If the detection threshold D thr is set improperly so that the Servo Address Mark is not found, then the adaptation will never converge.
- Illustrative embodiments of the invention provide methods and apparatus for improved threshold adaptation for Euclidean detection of a predefined pattern in data.
- a detection threshold employed by a Euclidean detector to detect a pattern in data is adapted by determining a minimum Euclidean distance metric D p before the pattern is declared in a given portion of the data; determining a Euclidean distance metric D s at a time when the pattern is found in the given portion, wherein at least one of the patterns is found using a Hamming detector; determining, for a plurality of the portions, a minimum D p value, D pmin , that is a substantial minimum D p value for the plurality of portions and a maximum D s value, D smax , that is a substantial maximum D s value for the plurality of portions; and determining the detection threshold based on the minimum D p value, D pmin , and the maximum D s value, D smax .
- the pattern is detected if the Euclidean distance metric between soft metrics of a received code word and ideal soft metrics of the pattern is less than or equal to the detection threshold.
- the pattern comprises, for example, a Servo Address Mark (SAM), a Repeatable Run Out data (RRO) Address Mark (RROAM), an image pattern and/or an antenna signal pattern.
- SAM Servo Address Mark
- RROAM Repeatable Run Out data
- an image pattern and/or an antenna signal pattern.
- the detected pattern comprises a Servo Address Mark (SAM)
- the portion corresponds to a given servo sector of a disk and the plurality of the portions comprises the disk itself.
- the detection threshold is based on a configurable margin gain value.
- FIG. 1 illustrates a typical track format for recording servo sector information and read sector information on a magnetic medium
- FIG. 2 illustrates a format for the servo sectors of FIG. 1 ;
- FIG. 3 is a block diagram illustrating a conventional SAM detector
- FIG. 4 is a block diagram of a detection threshold adapter 400 for a Euclidean SAM detector incorporating aspects of the invention.
- Embodiments of the invention will be illustrated herein in conjunction with exemplary magnetic recording devices, controllers and associated read channel techniques. It should be understood, however, that this and other embodiments of the invention are more generally applicable to any magnetic recording system in which improved Servo Address Mark detection is desired, and may be implemented using components other than those specifically shown and described in conjunction with any embodiments of the invention.
- Exemplary embodiments of the invention provide techniques for threshold adaptation for a Euclidean detector in a magnetic recording system.
- a Hamming SAM detector is employed (for example, in parallel with the Euclidean SAM detector) to assist with the adaptation of the detection threshold of the Euclidean detector.
- the margin gain for the detection threshold can be varied in different application scenarios.
- the present invention may be more broadly applied to the detection of any pattern by a Euclidean detector where the adaptation of the detection threshold depends on the detection of the pattern itself, such as the detection of a Repeatable Run Out data (RRO) Address Mark (RROAM), as well as in image detection and antenna detection, as would be apparent to a person of ordinary skill in the art.
- RRO Repeatable Run Out data
- RROAM Repeatable Run Out data
- image detection and antenna detection as would be apparent to a person of ordinary skill in the art.
- FIG. 1 illustrates a typical track format 100 for recording servo sector information 200 , as discussed further below in conjunction with FIG. 2 , and read sector information 150 in a disk drive.
- the servo sectors 200 and read sectors 150 typically alternate on a given track, such that each servo sector 200 is typically preceded by a read sector 150 and followed by a read sector 150 .
- FIG. 2 illustrates a format of servo sector information 200 that incorporates embodiments of the present invention.
- the servo sector information 200 comprises a preamble 210 , such as a 2T preamble pattern, that allows the recording system to recover the timing and gain of the written servo data.
- the preamble 210 is typically followed by a servo address mark (SAM) 220 that is generally the same for all servo sectors and may then be followed by encoded Gray data 230 .
- the Gray data 230 is followed by one or more burst demodulation fields 240 .
- the burst demodulation fields 240 are followed by an RRO data field 250 .
- the SAM 220 comprises some fixed number of bits.
- the Gray data 230 represents the track number/cylinder information and serves as a coarse positioning for the magnetic recording head.
- the burst demodulation field(s) 240 serves as a fine positioning system for the head to be on track.
- the RRO data field 250 provides head positioning information that is finer than that provided by the Gray data 230 and more coarse than that provided by the burst demodulation field(s) 240 .
- FIG. 3 is a block diagram illustrating a conventional SAM detector 300 .
- the SAM detector 300 processes the servo sector information 200 and generates a SAM detected flag 310 when the SAM is detected.
- the SAM detector 300 is typically embodied as a Hamming detector or a Euclidean detector, each discussed hereinafter.
- the Hamming distance between two code words of equal length is the number of positions at which the corresponding symbols are different. For example, the Hamming distance between the code word “000101001” and the code word “100101001” is 1, because the corresponding symbols are different at one position.
- the Hamming detector declares a SAM once the distance between the received code word and the SAM pattern is less than or equal to a predefined tolerance. For example, if the SAM pattern is “000101001,” the received code word is “100101001” and the predefined tolerance is 1, the SAM will be declared by the Hamming SAM detector.
- the received code word for a Hamming SAM detector can be obtain from a hard decision decoder or a soft decision decoder, such as a Viterbi decoder that processes received soft-metric samples, in a known manner.
- the Euclidean distance between two points in N-dimension, (p 1 , p 2 , . . . , p n ) and (q 1 , q 2 , . . . , q n ), can be expressed as follows:
- the Euclidean distance, d(p, q), between the soft metrics (20, ⁇ 20, 20) and the soft metrics (21, ⁇ 19, 19) can be expressed as follows:
- a hardware implementation typically calculates the square, d 2 (p, q), of the Euclidean distance, d(p, q), to avoid the square root operation.
- the metric of the square of the Euclidean distance is marked as D(p, q).
- the Euclidean distance can also be expressed as follows:
- the Euclidean detector declares a SAM once the Euclidean distance D(p, q) between the soft metrics of the received code word and the ideal soft metrics of the SAM pattern is less than or equal to a predefined threshold.
- D(p, q) the Euclidean distance between the soft metrics of the received code word and the ideal soft metrics of the SAM pattern is less than or equal to a predefined threshold.
- p comprises metrics for the ideal SAM pattern
- q comprises metrics for the received code word
- the detection threshold is D thr .
- the SAM will be declared by the Euclidean SAM detector.
- the Euclidean SAM detector is a detector with soft-metric decoding that provides the p and q metrics.
- D s is Euclidean SAM distance Square metric from Equation (2) at the time SAM is found in a given servo sector of the disk.
- D p is the minimum Euclidean distance Square metric from Equation (2) before SAM is declared in a given servo sector of the disk.
- D thr An exemplary optimized threshold, D thr , for a given disk zone can be expressed by the following equation:
- D pmin is the minimum D p value for all of the servo sectors on a disk and D smax is the maximum D s value for all of the servo sectors on a disk.
- D smax is the maximum D s value for all of the servo sectors on a disk.
- all servo sectors are the same, having the same data format, Channel Bit Density, etc.
- a substantial minimum or a substantial maximum shall include, for example, any value within the Bottom N or Top N values, respectively, where N is a small number.
- the detection threshold D thr is important for Euclidean detectors and it can vary in different disk zones.
- the detection threshold D thr is adapted to get an optimum value. As indicated above, however, the adaptation requires that the SAM is found. In other words, if the detection threshold D thr is set improperly so that SAM is not found, then the adaptation will not converge.
- the threshold margin gain, 1 ⁇ 2, of equation (3) is not optimum for all application scenarios.
- a Hamming SAM detector is employed in parallel with the Euclidean SAM detector to assist with the adaptation of the detection threshold of the Euclidean SAM detector.
- FIG. 4 is a block diagram of a detection threshold adapter 400 for a Euclidean SAM detector 410 .
- the detection threshold adapter 400 comprises a Euclidean SAM detector 410 and a Hamming SAM detector 420 that operate in parallel.
- the Euclidean SAM detector 410 and the Hamming SAM detector 420 operate in a similar manner to the SAM detectors discussed above in conjunction with FIG. 2 to generate a SAM declaration 425 , 415 , respectively.
- the Hamming SAM detector 420 can be a hard decision decoder or a soft decision decoder such as a Viterbi detector and the Euclidean SAM detector 410 is a soft decision decoder such as a Viterbi detector.
- the Euclidean SAM detector 410 generates the D s and D p values for each disk servo sector, in the manner described above.
- the D s and D p values are provided to a store-and-compare block 440 that stores the D s and D p values for each disk servo sector.
- the store-and-compare block 440 stores the minimum D p value for all of the servo sectors on a disk before declaring that the SAM is found as D pmin and the maximum D s value for all of the servo sectors on a disk declaring that the SAM is found as D smax .
- An adaptation mode signal 430 optionally controls whether the store-and-compare block 440 employs the Hamming SAM detection result 415 from the Hamming SAM detector 420 or the Euclidean SAM detection result 425 from the Euclidean SAM detector 410 for the adaptation.
- the Hamming SAM detector 420 is used to initially obtain a coarse detection threshold D thr , and then the Euclidean SAM detector 410 is used to fine tune the detection threshold D thr .
- the store-and-compare block 440 provides the D pmin and D smax values to a threshold calculation block 450 that computes the detection threshold according to equation (4), below.
- the computed detection threshold is then fed back to the Euclidean SAM detector 410 .
- the threshold margin gain, g m is optionally configurable.
- the margin gain, g m for the detection threshold can be varied for different applications.
- the margin gain, g m determines how much the adapted threshold is deviated from the average of D smax and D pmin .
- the threshold adaptation equation can be expressed as follows:
- margin gain g m
- the margin gain, g m can cover the options of 1 ⁇ 8, 1 ⁇ 4, 1 ⁇ 2 and 3 ⁇ 4.
- the arrangements of magnetic recording systems and read channels, as described herein, provide a number of advantages relative to conventional arrangements.
- the above-described embodiments of the invention are intended to be illustrative only.
- the exemplary magnetic recording systems can be modified, as would be apparent to a person of ordinary skill in the art, to incorporate improved servo data detection using single bit error detection.
- the disclosed servo data detection techniques can be employed in any magnetic recording system.
- a number of exemplary single bit error detection techniques have been presented. Alternative single bit error detection mechanisms can be employed, as would be readily apparent to a person of ordinary skill in the art based on the disclosure herein.
- multiple integrated circuit dies are typically formed in a repeated pattern on a surface of a wafer.
- Each such die may include a device as described herein, and may include other structures or circuits.
- the dies are cut or diced from the wafer, then packaged as integrated circuits.
- One skilled in the art would know how to dice wafers and package dies to produce packaged integrated circuits. Integrated circuits so manufactured are considered part of this invention.
- embodiments of the invention can be embodied in the form of methods and apparatuses for practicing those methods.
- One or more embodiments of the invention can be embodied in the form of program code, for example, whether stored in a storage medium, loaded into and/or executed by a machine, or transmitted over some transmission medium, wherein, when the program code is loaded into and executed by a machine, such as a computer, the machine becomes an apparatus for practicing the invention.
- the program code segments combine with the processor to provide a device that operates analogously to specific logic circuits.
- the embodiments can also be implemented in one or more of an integrated circuit, a digital signal processor, a microprocessor, and a micro-controller.
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Moving Of The Head To Find And Align With The Track (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
Improved threshold adaptation is provided for a predefined pattern in data. A detection threshold employed by a Euclidean detector to detect a pattern (such as a Servo Address Mark) in data is adapted by determining a minimum Euclidean distance metric Dp before the pattern is declared in a given portion of the data; determining a Euclidean distance metric Ds at a time when the pattern is found in the given portion, wherein at least one of the patterns is found using a Hamming detector; determining, for a plurality of the portions, a minimum Dp value, Dpmin, that is a substantial minimum Dp value for the plurality of portions and a maximum Ds value, Dsmax, that is a substantial maximum Ds value for the plurality of portions; and determining the detection threshold based on the minimum Dp value, Dpmin, and the maximum Ds value, Dsmax. The detection threshold is optionally based on a configurable margin gain value.
Description
- This application claims the benefit of Chinese Patent Application No. 201310284484.2, filed Jul, 9, 2013, incorporated by reference herein.
- In a magnetic recording system, the tracks on a magnetic recording disk comprise “read” sectors with “servo” sectors embedded between the read sectors. The servo sector typically begins with a known preamble pattern, followed by a Servo Address Mark (SAM) and various servo data. The Servo Address Mark is used to position a magnetic recording head over the magnetic recording disk so that the user information stored in the read sectors can be retrieved properly. The Servo Address Mark is typically detected using a Hamming detector or a Euclidean detector. Hamming detectors analyze a Hamming distance metric to detect the Servo Address Mark while Euclidean detectors analyze a Euclidean distance to detect the Servo Address Mark.
- A Euclidean detector is generally considered to offer better performance than a Hamming detector due to a detection threshold Dthr that is adapted to obtain an optimum value. The adaptation of the detection threshold Dthr, however, requires that the Servo Address Mark is found. If the detection threshold Dthr is set improperly so that the Servo Address Mark is not found, then the adaptation will never converge.
- A need therefore exists for improved techniques for adapting the detection threshold Dthr in Euclidean SAM detectors.
- Illustrative embodiments of the invention provide methods and apparatus for improved threshold adaptation for Euclidean detection of a predefined pattern in data. According to one embodiment of the invention, a detection threshold employed by a Euclidean detector to detect a pattern in data is adapted by determining a minimum Euclidean distance metric Dp before the pattern is declared in a given portion of the data; determining a Euclidean distance metric Ds at a time when the pattern is found in the given portion, wherein at least one of the patterns is found using a Hamming detector; determining, for a plurality of the portions, a minimum Dp value, Dpmin, that is a substantial minimum Dp value for the plurality of portions and a maximum Ds value, Dsmax, that is a substantial maximum Ds value for the plurality of portions; and determining the detection threshold based on the minimum Dp value, Dpmin, and the maximum Ds value, Dsmax.
- In one exemplary embodiment, the pattern is detected if the Euclidean distance metric between soft metrics of a received code word and ideal soft metrics of the pattern is less than or equal to the detection threshold. The pattern comprises, for example, a Servo Address Mark (SAM), a Repeatable Run Out data (RRO) Address Mark (RROAM), an image pattern and/or an antenna signal pattern. When the detected pattern comprises a Servo Address Mark (SAM), the portion corresponds to a given servo sector of a disk and the plurality of the portions comprises the disk itself.
- According to another aspect of the invention, the detection threshold is based on a configurable margin gain value.
- A more complete understanding of embodiments of the present invention will be obtained by reference to the following detailed description and drawings.
-
FIG. 1 illustrates a typical track format for recording servo sector information and read sector information on a magnetic medium; -
FIG. 2 , illustrates a format for the servo sectors ofFIG. 1 ; -
FIG. 3 is a block diagram illustrating a conventional SAM detector; and -
FIG. 4 is a block diagram of adetection threshold adapter 400 for a Euclidean SAM detector incorporating aspects of the invention. - Embodiments of the invention will be illustrated herein in conjunction with exemplary magnetic recording devices, controllers and associated read channel techniques. It should be understood, however, that this and other embodiments of the invention are more generally applicable to any magnetic recording system in which improved Servo Address Mark detection is desired, and may be implemented using components other than those specifically shown and described in conjunction with any embodiments of the invention.
- Exemplary embodiments of the invention provide techniques for threshold adaptation for a Euclidean detector in a magnetic recording system. According to one aspect of the invention, a Hamming SAM detector is employed (for example, in parallel with the Euclidean SAM detector) to assist with the adaptation of the detection threshold of the Euclidean detector. According to a further aspect of the invention, the margin gain for the detection threshold can be varied in different application scenarios.
- While the present invention is illustrated herein in the context of detecting Servo
- Address Mark patterns, the present invention may be more broadly applied to the detection of any pattern by a Euclidean detector where the adaptation of the detection threshold depends on the detection of the pattern itself, such as the detection of a Repeatable Run Out data (RRO) Address Mark (RROAM), as well as in image detection and antenna detection, as would be apparent to a person of ordinary skill in the art.
-
FIG. 1 illustrates atypical track format 100 for recordingservo sector information 200, as discussed further below in conjunction withFIG. 2 , and readsector information 150 in a disk drive. In an embedded servo system, for example, there are typically approximately 60 to 100servo sectors 200 per track that consume about 10% of the surface area. The remaining 90% of the surface area is used forread sectors 150 to store user data information. As shown inFIG. 1 , theservo sectors 200 and readsectors 150 typically alternate on a given track, such that eachservo sector 200 is typically preceded by aread sector 150 and followed by aread sector 150. -
FIG. 2 illustrates a format ofservo sector information 200 that incorporates embodiments of the present invention. As shown inFIG. 2 , theservo sector information 200 comprises apreamble 210, such as a 2T preamble pattern, that allows the recording system to recover the timing and gain of the written servo data. Thepreamble 210 is typically followed by a servo address mark (SAM) 220 that is generally the same for all servo sectors and may then be followed by encoded Graydata 230. TheGray data 230 is followed by one or moreburst demodulation fields 240. Theburst demodulation fields 240 are followed by anRRO data field 250. The SAM 220 comprises some fixed number of bits. TheGray data 230 represents the track number/cylinder information and serves as a coarse positioning for the magnetic recording head. The burst demodulation field(s) 240 serves as a fine positioning system for the head to be on track. The RROdata field 250 provides head positioning information that is finer than that provided by theGray data 230 and more coarse than that provided by the burst demodulation field(s) 240. -
FIG. 3 is a block diagram illustrating aconventional SAM detector 300. As shown inFIG. 3 , theSAM detector 300 processes theservo sector information 200 and generates a SAM detectedflag 310 when the SAM is detected. As previously indicated, theSAM detector 300 is typically embodied as a Hamming detector or a Euclidean detector, each discussed hereinafter. - Hamming SAM Detector
- The Hamming distance between two code words of equal length is the number of positions at which the corresponding symbols are different. For example, the Hamming distance between the code word “000101001” and the code word “100101001” is 1, because the corresponding symbols are different at one position. The Hamming detector declares a SAM once the distance between the received code word and the SAM pattern is less than or equal to a predefined tolerance. For example, if the SAM pattern is “000101001,” the received code word is “100101001” and the predefined tolerance is 1, the SAM will be declared by the Hamming SAM detector. The received code word for a Hamming SAM detector can be obtain from a hard decision decoder or a soft decision decoder, such as a Viterbi decoder that processes received soft-metric samples, in a known manner.
- Euclidean SAM Detector
- The Euclidean distance between two points in N-dimension, (p1, p2, . . . , pn) and (q1, q2, . . . , qn), can be expressed as follows:
-
- For example, the Euclidean distance, d(p, q), between the soft metrics (20, −20, 20) and the soft metrics (21, −19, 19) can be expressed as follows:
-
√{square root over ((21−20)2+(−19+20)2+(19−20)2)}{square root over ((21−20)2+(−19+20)2+(19−20)2)}{square root over ((21−20)2+(−19+20)2+(19−20)2)}=√{square root over (3)}. - A hardware implementation typically calculates the square, d2(p, q), of the Euclidean distance, d(p, q), to avoid the square root operation. The metric of the square of the Euclidean distance is marked as D(p, q). Thus, the Euclidean distance can also be expressed as follows:
-
- The Euclidean detector declares a SAM once the Euclidean distance D(p, q) between the soft metrics of the received code word and the ideal soft metrics of the SAM pattern is less than or equal to a predefined threshold. Thus, the SAM can be declared found if the following expression is satisfied:
-
D(p, q)≦D thr, - where p comprises metrics for the ideal SAM pattern, q comprises metrics for the received code word and the detection threshold is Dthr.
- For example, if the ideal soft metrics, p, of an ideal SAM pattern are (20, −20, 20) and the soft metrics, q, of the received code word are (21, −19, 19) and the threshold, Dthr, is 4, then the SAM will be declared by the Euclidean SAM detector. The Euclidean SAM detector is a detector with soft-metric decoding that provides the p and q metrics.
- During a detection threshold adaptation for each servo sector on a disk, Ds is Euclidean SAM distance Square metric from Equation (2) at the time SAM is found in a given servo sector of the disk. Likewise, Dp is the minimum Euclidean distance Square metric from Equation (2) before SAM is declared in a given servo sector of the disk. Thus, Ds and Dp are obtained and recorded for each disk servo sector.
- An exemplary optimized threshold, Dthr, for a given disk zone can be expressed by the following equation:
-
D thr =D smax+½×(D pmin −D smax) (3) - where Dpmin is the minimum Dp value for all of the servo sectors on a disk and Dsmax is the maximum Ds value for all of the servo sectors on a disk. In a given disk zone, all servo sectors are the same, having the same data format, Channel Bit Density, etc. As used herein, a substantial minimum or a substantial maximum shall include, for example, any value within the Bottom N or Top N values, respectively, where N is a small number.
- The detection threshold Dthr is important for Euclidean detectors and it can vary in different disk zones. The detection threshold Dthr is adapted to get an optimum value. As indicated above, however, the adaptation requires that the SAM is found. In other words, if the detection threshold Dthr is set improperly so that SAM is not found, then the adaptation will not converge. In addition, the threshold margin gain, ½, of equation (3) is not optimum for all application scenarios.
- According to one aspect of the invention, a Hamming SAM detector is employed in parallel with the Euclidean SAM detector to assist with the adaptation of the detection threshold of the Euclidean SAM detector.
-
FIG. 4 is a block diagram of adetection threshold adapter 400 for aEuclidean SAM detector 410. As shown inFIG. 4 , thedetection threshold adapter 400 comprises aEuclidean SAM detector 410 and aHamming SAM detector 420 that operate in parallel. TheEuclidean SAM detector 410 and theHamming SAM detector 420 operate in a similar manner to the SAM detectors discussed above in conjunction withFIG. 2 to generate aSAM declaration Hamming SAM detector 420 can be a hard decision decoder or a soft decision decoder such as a Viterbi detector and theEuclidean SAM detector 410 is a soft decision decoder such as a Viterbi detector. - As shown in
FIG. 4 , theEuclidean SAM detector 410 generates the Ds and Dp values for each disk servo sector, in the manner described above. The Ds and Dp values are provided to a store-and-compareblock 440 that stores the Ds and Dp values for each disk servo sector. In addition, the store-and-compareblock 440 stores the minimum Dp value for all of the servo sectors on a disk before declaring that the SAM is found as Dpmin and the maximum Ds value for all of the servo sectors on a disk declaring that the SAM is found as Dsmax. - An
adaptation mode signal 430 optionally controls whether the store-and-compareblock 440 employs the HammingSAM detection result 415 from theHamming SAM detector 420 or the EuclideanSAM detection result 425 from theEuclidean SAM detector 410 for the adaptation. In one exemplary implementation, theHamming SAM detector 420 is used to initially obtain a coarse detection threshold Dthr, and then theEuclidean SAM detector 410 is used to fine tune the detection threshold Dthr. - The store-and-compare
block 440 provides the Dpmin and Dsmax values to athreshold calculation block 450 that computes the detection threshold according to equation (4), below. The computed detection threshold is then fed back to theEuclidean SAM detector 410. - According to a further aspect of the invention, the threshold margin gain, gm, is optionally configurable. In this manner, the margin gain, gm, for the detection threshold can be varied for different applications. The margin gain, gm, determines how much the adapted threshold is deviated from the average of Dsmax and Dpmin. Thus, the threshold adaptation equation can be expressed as follows:
-
D thr =D smax +g m×(D pmin −D smax) (4) - where the margin gain, gm, is a configurable value between 0 and 1.
- In one exemplary implementation, to simplify the hardware implementation, the margin gain, gm, can cover the options of ⅛, ¼, ½ and ¾.
- As previously indicated, the arrangements of magnetic recording systems and read channels, as described herein, provide a number of advantages relative to conventional arrangements. Again, it should be emphasized that the above-described embodiments of the invention are intended to be illustrative only. In general, the exemplary magnetic recording systems can be modified, as would be apparent to a person of ordinary skill in the art, to incorporate improved servo data detection using single bit error detection. In addition, the disclosed servo data detection techniques can be employed in any magnetic recording system. A number of exemplary single bit error detection techniques have been presented. Alternative single bit error detection mechanisms can be employed, as would be readily apparent to a person of ordinary skill in the art based on the disclosure herein.
- While embodiments of the present invention have been described with respect to digital logic blocks, as would be apparent to one skilled in the art, various functions may be implemented in the digital domain as processing steps in a software program, in hardware by circuit elements or state machines, or in combination of both software and hardware. Such software may be employed in, for example, a digital signal processor, application specific integrated circuit, micro-controller, or general-purpose computer. Such hardware and software may be embodied within circuits implemented within an integrated circuit.
- In an integrated circuit embodiment of the invention, multiple integrated circuit dies are typically formed in a repeated pattern on a surface of a wafer. Each such die may include a device as described herein, and may include other structures or circuits. The dies are cut or diced from the wafer, then packaged as integrated circuits. One skilled in the art would know how to dice wafers and package dies to produce packaged integrated circuits. Integrated circuits so manufactured are considered part of this invention.
- Thus, the functions of embodiments of the invention can be embodied in the form of methods and apparatuses for practicing those methods. One or more embodiments of the invention can be embodied in the form of program code, for example, whether stored in a storage medium, loaded into and/or executed by a machine, or transmitted over some transmission medium, wherein, when the program code is loaded into and executed by a machine, such as a computer, the machine becomes an apparatus for practicing the invention. When implemented on a general-purpose processor, the program code segments combine with the processor to provide a device that operates analogously to specific logic circuits. The embodiments can also be implemented in one or more of an integrated circuit, a digital signal processor, a microprocessor, and a micro-controller.
- It is to be understood that the embodiments and variations shown and described herein are merely illustrative of the principles of this invention and that various modifications may be implemented by those skilled in the art without departing from the scope and spirit of the invention.
Claims (20)
1. A method for adapting a detection threshold employed by a Euclidean detector to detect a pattern in data, comprising:
determining a substantially minimum Euclidean distance metric Dp before said pattern is declared in a given portion of said data;
determining a Euclidean distance metric Ds at a time when said pattern is found in said given portion, wherein at least one of said patterns is found using a Hamming detector;
determining, for a plurality of said portions, a minimum Dp value, Dpmin, that is a substantial minimum Dp value for said plurality of portions and a maximum Ds value, Dsmax, that is a substantial maximum Ds value for said plurality of portions; and
determining said detection threshold based on said minimum Dp value, Dpmin, and said maximum Ds value, Dsmax.
2. The method of claim 1 , wherein said pattern comprises one or more of a Servo Address Mark (SAM), a Repeatable Run Out data (RRO) Address Mark (RROAM), an image pattern and an antenna signal pattern.
3. The method of claim 1 , wherein said pattern comprises one or more of a Servo Address Mark (SAM) and wherein said portion comprises a given servo sector of a disk and said plurality of said portions comprises said disk.
4. The method of claim 1 , wherein said detection threshold Dthr is computed as follows:
D thr =D smax +g m×(D pmin −D smax)
D thr =D smax +g m×(D pmin −D smax)
where gm is a margin gain value.
5. The method of claim 4 , wherein said margin gain value, gm, may be selected from the values consisting essentially of ⅛, ¼, ½ and ¾.
6. The method of claim 4 , wherein said margin gain value, gm, is a configurable value.
7. The method of claim 1 , wherein said Euclidean distance metric is computed as follows:
8. The method of claim 1 , further comprising the step of detecting said pattern if said Euclidean distance metric between soft metrics of a received code word and ideal soft metrics of said pattern is less than or equal to said detection threshold.
9. A tangible machine-readable recordable storage medium for adapting a detection threshold employed by a Euclidean detector to detect a pattern in data, wherein one or more software programs when executed by one or more processing devices implement the steps of the method of claim 1 .
10. An apparatus for adapting a detection threshold employed by a Euclidean detector to detect a pattern in data, comprising:
a memory; and
at least one hardware device, coupled to the memory, operative to:
determine a substantially minimum Euclidean distance metric Dp before said pattern is declared in a given portion of said data;
determine a Euclidean distance metric Ds at a time when said pattern is found in said given portion, wherein at least one of said patterns is found using a Hamming detector;
determine, for a plurality of said portions, a minimum Dp value, Dpmin, that is a substantial minimum Dp value for said plurality of portions and a maximum Ds value, Dsmax, that is a substantial maximum Ds value for said plurality of portions; and determine said detection threshold based on said minimum Dp value, Dpmin, and said maximum Ds value, Dsmax.
11. The apparatus of claim 10 , wherein said pattern comprises one or more of a Servo Address Mark (SAM), a Repeatable Run Out data (RRO) Address Mark (RROAM), an image pattern and an antenna signal pattern.
12. The apparatus of claim 10 , wherein said pattern comprises one or more of a Servo Address Mark (SAM) and wherein said portion comprises a given servo sector of a disk and said plurality of said portions comprises said disk.
13. The apparatus of claim 10 , wherein said detection threshold Dthr is computed as follows:
D thr =D smax +g m×(D pmin −D smax)
D thr =D smax +g m×(D pmin −D smax)
where gm is a margin gain value.
14. The apparatus of claim 13 , wherein said margin gain value, gm, is a configurable value.
15. The apparatus of claim 10 , wherein said at least one hardware device is further configured to detect said pattern if said Euclidean distance metric between soft metrics of a received code word and ideal soft metrics of said pattern is less than or equal to said detection threshold.
16. An apparatus for adapting a detection threshold for a pattern in data, comprising:
a Euclidean detector to determine, for each of a plurality of portions of said data, (i) a substantially minimum Euclidean distance metric Dp before said pattern is declared in a given portion of said data and (ii) a Euclidean distance metric Ds at a time when said pattern is found in said given portion of said data;
a Hamming detector to detect at least one of said patterns;
a comparator to determine, for a plurality of said portions, a minimum Dp value, Dpmin, that is a substantial minimum Dp value for said plurality of portions and a maximum Ds value, Dsmax, that is a substantial maximum Ds value for said plurality of portions; and
a threshold calculator to determine said detection threshold based on said minimum Dp value, Dpmin, and said maximum Ds value, Dsmax.
17. The apparatus of claim 16 , wherein said pattern comprises one or more of a Servo Address Mark (SAM), a Repeatable Run Out data (RRO) Address Mark (RROAM), an image pattern and an antenna signal pattern.
18. The apparatus of claim 16 , wherein said pattern comprises one or more of a Servo Address Mark (SAM) and wherein said portion comprises a given servo sector of a disk and said plurality of said portions comprises said disk.
19. The apparatus of claim 16 , wherein said detection threshold is based on a configurable margin gain value.
20. The apparatus of claim 16 , wherein said pattern is detected if said Euclidean distance metric between soft metrics of a received code word and ideal soft metrics of said pattern is less than or equal to said detection threshold.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/924,648 US9401166B2 (en) | 2013-07-09 | 2015-10-27 | Methods and apparatus for improved pattern detection |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310284484.2A CN104282317A (en) | 2013-07-09 | 2013-07-09 | Improved threshold value self-adaptation method and device for Euclid detector |
CN201310284484.2 | 2013-07-09 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/924,648 Continuation US9401166B2 (en) | 2013-07-09 | 2015-10-27 | Methods and apparatus for improved pattern detection |
Publications (1)
Publication Number | Publication Date |
---|---|
US20150015986A1 true US20150015986A1 (en) | 2015-01-15 |
Family
ID=52257132
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/323,286 Abandoned US20150015986A1 (en) | 2013-07-09 | 2014-07-03 | Methods and apparatus for improved threshold adaptation for a euclidean detector |
US14/924,648 Active US9401166B2 (en) | 2013-07-09 | 2015-10-27 | Methods and apparatus for improved pattern detection |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/924,648 Active US9401166B2 (en) | 2013-07-09 | 2015-10-27 | Methods and apparatus for improved pattern detection |
Country Status (2)
Country | Link |
---|---|
US (2) | US20150015986A1 (en) |
CN (1) | CN104282317A (en) |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6345074B1 (en) * | 1998-03-20 | 2002-02-05 | Cirrus Logic, Inc. | Maximum likelihood servo detector for detecting an error correcting servo code recorded on a disc storage medium |
US6622280B1 (en) * | 1998-03-04 | 2003-09-16 | Sony Corporation | Information processing apparatus and method and distribution medium |
US6671404B1 (en) * | 1997-02-14 | 2003-12-30 | Hewlett-Packard Development Company, L.P. | Method and apparatus for recognizing patterns |
US6912099B2 (en) * | 2003-05-13 | 2005-06-28 | Agere Systems Inc. | Maximum likelihood detection of asynchronous servo data employing interpolation |
US20070234188A1 (en) * | 2005-03-31 | 2007-10-04 | Sony Corporation | Maximum likelihood decoding device, signal evaluating method, and reproducing apparatus |
US20070297079A1 (en) * | 2006-06-21 | 2007-12-27 | Broadcom Corporation, A California Corporation | Optimal synchronization mark/address mark construction |
US7881164B1 (en) * | 2006-10-02 | 2011-02-01 | Marvell International Ltd. | Sync mark detection with polarity uncertainty |
US20110157737A1 (en) * | 2009-12-31 | 2011-06-30 | Lsi Corporation | Systems and Methods for Detecting a Reference Pattern |
US20110209026A1 (en) * | 2010-02-24 | 2011-08-25 | Lsi Corporation | Systems and Methods for Data Recovery Using Enhanced Sync Mark Location |
US20120106607A1 (en) * | 2010-11-02 | 2012-05-03 | Lsi Corporation | Systems and Methods for Variable Thresholding in a Pattern Detector |
US20140139939A1 (en) * | 2012-11-19 | 2014-05-22 | Lsi Corporation | Adaptive servo address mark detection |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7499233B1 (en) * | 2004-04-20 | 2009-03-03 | Marvell International Ltd. | Multi-phase control information detection and signal polarity determination |
US8749908B2 (en) * | 2011-03-17 | 2014-06-10 | Lsi Corporation | Systems and methods for sync mark detection |
US8665544B2 (en) * | 2011-05-03 | 2014-03-04 | Lsi Corporation | Systems and methods for servo data detection |
US8837263B1 (en) * | 2013-03-22 | 2014-09-16 | Lsi Corporation | Automatic on-drive sync-mark search and threshold adjustment |
US9244752B2 (en) * | 2013-05-02 | 2016-01-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for detecting media flaws |
US9001445B1 (en) * | 2013-12-09 | 2015-04-07 | Lsi Corporation | Multiple sync mark storage system |
-
2013
- 2013-07-09 CN CN201310284484.2A patent/CN104282317A/en active Pending
-
2014
- 2014-07-03 US US14/323,286 patent/US20150015986A1/en not_active Abandoned
-
2015
- 2015-10-27 US US14/924,648 patent/US9401166B2/en active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6671404B1 (en) * | 1997-02-14 | 2003-12-30 | Hewlett-Packard Development Company, L.P. | Method and apparatus for recognizing patterns |
US6622280B1 (en) * | 1998-03-04 | 2003-09-16 | Sony Corporation | Information processing apparatus and method and distribution medium |
US6345074B1 (en) * | 1998-03-20 | 2002-02-05 | Cirrus Logic, Inc. | Maximum likelihood servo detector for detecting an error correcting servo code recorded on a disc storage medium |
US6912099B2 (en) * | 2003-05-13 | 2005-06-28 | Agere Systems Inc. | Maximum likelihood detection of asynchronous servo data employing interpolation |
US20070234188A1 (en) * | 2005-03-31 | 2007-10-04 | Sony Corporation | Maximum likelihood decoding device, signal evaluating method, and reproducing apparatus |
US20070297079A1 (en) * | 2006-06-21 | 2007-12-27 | Broadcom Corporation, A California Corporation | Optimal synchronization mark/address mark construction |
US7881164B1 (en) * | 2006-10-02 | 2011-02-01 | Marvell International Ltd. | Sync mark detection with polarity uncertainty |
US20110157737A1 (en) * | 2009-12-31 | 2011-06-30 | Lsi Corporation | Systems and Methods for Detecting a Reference Pattern |
US20110209026A1 (en) * | 2010-02-24 | 2011-08-25 | Lsi Corporation | Systems and Methods for Data Recovery Using Enhanced Sync Mark Location |
US20120106607A1 (en) * | 2010-11-02 | 2012-05-03 | Lsi Corporation | Systems and Methods for Variable Thresholding in a Pattern Detector |
US20140139939A1 (en) * | 2012-11-19 | 2014-05-22 | Lsi Corporation | Adaptive servo address mark detection |
Also Published As
Publication number | Publication date |
---|---|
CN104282317A (en) | 2015-01-14 |
US20160049168A1 (en) | 2016-02-18 |
US9401166B2 (en) | 2016-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8693123B1 (en) | Disk drive correcting high order gray code using track estimator and decoding low order track code separately | |
US8190831B2 (en) | Methods and apparatus for detecting a syncMark in a hard disk drive | |
US8750447B2 (en) | Systems and methods for variable thresholding in a pattern detector | |
US7369343B1 (en) | Disk drive correcting track address during a write operation | |
US8917469B1 (en) | Disk drive correcting an error in a detected gray code | |
TWI533290B (en) | Methods for detecting a synchronization mark in a received signal and read channel | |
US20120250174A1 (en) | Information recording device and information recording method | |
CN105096972A (en) | Disk drive apparatus and off-track detection method | |
US20030030930A1 (en) | Information recording and reproducing apparatus signal decoding circuit, and information recording medium and method | |
US9218845B2 (en) | Systems and methods for multi-head balancing in a storage device | |
US8711661B2 (en) | Bi-directional pattern dependent noise prediction | |
US20150015986A1 (en) | Methods and apparatus for improved threshold adaptation for a euclidean detector | |
US10453489B1 (en) | Signal detection method of staggered two-dimensional bit-patterned media, recording medium and apparatus for performing the method | |
US9001445B1 (en) | Multiple sync mark storage system | |
US8199422B2 (en) | Methods and apparatus for gain estimation using servo data with improved bias correction | |
US9257146B1 (en) | Data storage device comprising sequence detector compensating for inter-track interference | |
US7286319B2 (en) | Disk drive write control by servo gain | |
US8848304B2 (en) | Methods and apparatus for improved detection of servo sector data using single bit error correction | |
US8699160B2 (en) | Methods and apparatus for validating detection of RRO address marks | |
US9093096B2 (en) | Flaw scan circuit for repeatable run out (RRO) data | |
KR100734294B1 (en) | Method and apparatus for detecting and restoring defective region and disk drive using the same | |
US9129616B1 (en) | Automatic gain control with early acquisition | |
US9824724B2 (en) | Magnetic recording device capable of implementing read after write | |
US9953678B1 (en) | Servo gray code quality detector | |
US9224420B1 (en) | Syncmark detection failure recovery system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: LSI CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GUO, LINJIANG;LI, ZHI BIN;ZHAO, YAO;AND OTHERS;SIGNING DATES FROM 20131011 TO 20131024;REEL/FRAME:033239/0446 |
|
AS | Assignment |
Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:LSI CORPORATION;REEL/FRAME:035390/0388 Effective date: 20140814 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO PAY ISSUE FEE |