IP Library Granted Patent US 7,924,522
Granted Patent B2
US 7,924,522 · App. 11/751,843 · Granted Apr 12, 2011

Apparatus and method of detecting error symbol, and disk drive apparatus using the same

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,924,522
App. No.
11/751,843
Granted
Apr 12, 2011
Kind
B2
Abstract

An apparatus and a method of detecting an error symbol in a data storage apparatus so that an error correcting performance of an error correction decoder. The error symbol detecting apparatus includes an equalizer equalizing a signal transmitted to a channel using a channel equalization characteristic that is suitable for a corresponding system, a data detector to detect data from the signal output from the equalizer, a modeling tool designed to have the same characteristics corresponding to a partial response (PR) target polynomial applied to the system, a correlation evaluation information generating unit to generate correlation evaluation information based on a correlation degree between an actual output of the equalizer and a target output of the modeling tool, and an error symbol determination unit to determine an order of probability of error generation of the symbols based on the correlation evaluation information, and to determine a predetermined number of symbols having a high probability of generating errors corresponding to the order of probability of error generation as error generating symbols.

Claims (75)

1. An error symbol detecting apparatus comprising:

an equalizer to equalize a signal transmitted to a channel using a channel equalization characteristic that is suitable for a corresponding system;

a data detector to detect data from a signal output from the equalizer;

a modeling tool having a same characteristic as a partial response (PR) target polynomial applied to the system with respect to the signal transmitted to the channel;

a correlation evaluation information generating unit to generate correlation evaluation information based on a correlation degree between the signal output of the equalizer and a target output of the modeling tool; and

an error symbol determination unit to determine an order of probability of error generation of one or more symbols based on the correlation evaluation information, and to determine a predetermined number of symbols having a high probability of generating one or more errors corresponding to the order of probability of error generation as one or more error generating symbols, the error symbol determination unit having:

a serial-parallel transducer to output the correlation evaluation information of the symbol unit generated by the correlation evaluation information generating unit in a sector unit in parallel;

a comparator to determine the order of the probability of error generation of the one or more symbols according to a magnitude of the correlation evaluation information output from the serial-parallel transducer; and

an error symbol determiner to determine the predetermined number of symbols as the one or more error symbols according to the order of the probability of error generation of the one or more symbols, and to output the determination result to an error correction decoder;

wherein the equalizer comprises a FIR filter.

2. The apparatus of claim 1 , wherein the modeling tool comprises:

a finite impulse response (FIR) filter having a response characteristic corresponding to a factor obtained by resolving the PR target polynomial according to the signal;

a modeling filter connected to the FIR filter in series, and corresponding to remaining factors obtained by resolving the PR target polynomial except for the factor realized by the FIR filter; and

a first delay to delay an output of the modeling filter in order to synchronize the data output from the equalizer to be used in a correlation evaluation with data output from the modeling filter.

3. The apparatus of claim 1 , wherein the data detector comprises a Viterbi detector.

4. The apparatus of claim 1 , wherein the correlation evaluation information generating unit comprises:

a matched filter to receive the data detected by the data detector, and to calculate a correlation value of the input data corresponding to the PR target polynomial of the system;

a second delay to delay the output of the equalizer in order to synchronize the data output from the matched filter with the data output from the equalizer;

a first subtracter to calculate a difference between a signal output from the matched filter and a signal output from the second delay;

a second subtracter to calculate a difference between the signal output from the matched filter and the target output from the modeling tool; and

a multiply-accumulation calculator to generate correlation evaluation information by multiplying the output of the first subtracter with the output of the second subtracter and accumulating the multiplied values by a symbol unit.

5. The apparatus of claim 4 , wherein a magnitude of the correlation evaluation information represents a determination that the error is likely to occur.

6. An error symbol detecting method comprising:

generating correlation evaluation information based on an output of an equalizer corresponding to a channel characteristic and a target output of a modeling tool having a same characteristic as a partial response (PR) target polynomial applied to the equalizer by generating a correlation value correspondinq to the PR target polynomial from the output signal of the equalizer;

determining an order of probability of error generation of one or more symbols with a sector unit according to a magnitude of the correlation evaluation information; and

determining a predetermined number of symbols having a high probability of generating errors corresponding to the order of probability of error generation as one or more error symbols;

wherein the equalizer comprises an FIR filter.

7. The method of claim 6 , wherein the generating of the correlation evaluation information comprises:

generating the output signal of the equalizer having a response characteristic corresponding to the PR target polynomial that is suitable for the corresponding channel characteristic;

calculating a first subtracted value that corresponds to a difference between the output signal of the equalizer and the correlation value corresponding to the output signal;

generating a target output signal using a modeling tool corresponding to the PR target polynomial;

calculating a second subtracted value that corresponds to a difference between the target output signal of the modeling tool and the correlation value corresponding to the output signal; and

generating correlation evaluation information that is obtained by multiplying the first subtracted value with the second subtracted value and accumulating the multiplied values by symbol units.

8. A computer readable recording medium having embodied thereon a computer program to execute a method, the method comprising:

generating correlation evaluation information based on an output of an equalizer corresponding to a channel characteristic and a target output of a modeling tool having a same characteristic as a partial response (PR) target polynomial applied to the equalizer by generating a correlation value corresponding to the PR target polynomial from the output signal of the equalizer;

determining an order of probability of error generation of one or more symbols with a sector unit according to a magnitude of the correlation evaluation information; and

determining a predetermined number of symbols having a high probability of generating errors corresponding to the order of probability of error generation as one or more error symbols;

wherein the equalizer comprises a FIR filter.

9. A disk drive comprising:

a disk to store information;

a transducer to read the information from the disk;

an amplifier to change a gain of a signal detected by the transducer and to amplify the signal to a target level;

an analog/digital transducer to convert the amplified signal to a digital signal;

an equalizer to receive the digital signal that is converted by the analog/digital transducer and to equalize the digital signal to have a channel equalizing characteristic suitable for a corresponding system;

a data detector to detect data from the signal output from the equalizer;

a modeling tool corresponding to a partial response (PR) target polynomial that is applied to the system;

a correlation evaluation information generating unit to generate correlation evaluation information based on a correlation between the signal output of the equalizer and a target output of the modeling tool; and

an error symbol determination unit to determine an order of probability of error generation of one or more symbols based on the correlation evaluation information, and to determine a predetermined number of symbols corresponding to the order of probability of error generation as one or more error symbols the error symbol determination unit having:

a serial-parallel transducer to output the correlation evaluation information of the symbol unit generated by the correlation evaluation information generating unit in a sector unit in parallel;

a comparator to determine an order of the probability of error generation of the one or more symbols according to a magnitude of the correlation evaluation information output from the serial-parallel transducer; and

an error symbol determiner to determine the predetermined number of symbols as the one or more error symbols according to the order of the probability of error generation of the one or more symbols, and to output the determination result to an error correction decoder.

10. The disk drive of claim 9 , wherein the correlation evaluation information generating unit comprises:

a matched filter to receive the data detected by the data detector, and to calculate correlation value of the input data corresponding to the PR target polynomial of the system;

a first delay to delay the output of the equalizer in order to synchronize data output from the matched filter with the data output from the equalizer;

a first subtracter to calculate a difference between a signal output from the matched filter and a signal output from the first delay;

a second subtracter to calculate a difference between the signal output from the matched filter and the target output from the modeling tool; and

a multiply-accumulation calculator to generate the correlation evaluation information by multiplying output of the first subtracter with output of the second subtracter and accumulating the multiplied values by a symbol unit.

11. The disk drive of claim 9 , wherein the modeling tool comprises:

an FIR filter having a response characteristic corresponding to a factor obtained by resolving a PR target polynomial;

a modeling filter connected to the FIR filter in series, and designed to correspond to remaining factors obtained by resolving the PR target polynomial except for the factor realized by the FIR filter; and

a second delay to delay an output of the modeling filter to synchronize the data output from the equalizer to be used in a correlation evaluation with the target output from the modeling filter.

12. The disk drive of claim 9 , wherein the data detector comprises a Viterbi detector.

13. The disk drive of claim 9 , wherein the equalizer comprises an FIR filter.

14. A method of detecting errors in a data storage device, the method comprising:

generating a first signal corresponding to a partial response (PR) polynomial;

generating a second signal corresponding to the PR polynomial;

generating correlation evaluation information based on the first signal and the second signal;

determining an order of probability of error generation of one or more symbols corresponding to the correlation evaluation information; and

determining at least one symbol having a high probability of generating errors corresponding to the order of probability of error generation of one or more symbols;

wherein the PR polynomial corresponds to a channel characteristic of the data storage device,

wherein the determining the order of the probability of error generation further comprises ranking the one or more symbols with respect to each other based on a value associated with each of the one or more symbols in a manner that a symbol associated with a greater value can be ranked higher than an other symbol associated with a lesser value.

15. The method of claim 14 , wherein the first signal is a signal output from an equalizer.

16. The method of claim 14 , wherein the second signal is a target output of a modeling tool.

17. The method of claim 14 , wherein the determining the at least one symbol of the one or more symbols further comprises selecting a predetermined number of the highest ranked symbols.

18. The method of claim 14 , wherein the determining the at least one symbol of the plurality of symbols further comprises selecting at least one symbol based on the value of the at least one symbol being equal to or greater than a predetermined value.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE ERRONEOUSLY FILED NO. 7255478 FROM SCHEDULE PREVIOUSLY RECORDED AT REEL: 028153 FRAME: 0689. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Oct 5, 2016
From: SAMSUNG ELECTRONICS CO., LTD.
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 040001/0920 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 3, 2012
From: SAMSUNG ELECTRONICS CO., LTD.
To: SEAGATE TECHNOLOGY INTERNATIONAL
Reel/Frame 028153/0689 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2007
From: LEE, JOO-HYUN; YUN, JONG-YUN; LEE, JAE-JIN
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 019327/0828 →