Patent US5282216A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5282216A Expired / Lapsed US ⏱️ 0.0 years remaining

High data rate decoding method for coding signal processing channels

Assignee: International Business Machines Corp
•
Filing: 1992-07-27
•
Granted: 1994-01-25
•
Expires: 2012-07-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for processing, in a signal processing channel, digital values corresponding to a digitized incoming analog signal representative of coded binary data. A state-dependent sequence detection algorithm includes two groups of appropriate functional expressions of digital sample values, which expressions are identical but offset one sample position from each other. During each iterating step with successive pairs of clock cycles, the value of each expression in the two groups of expressions is precomputed from a preselected number of sample values ahead of a then current sample value; preselected ones of these expression values are compared against an appropriate threshold, which is the same for corresponding expressions of each group, to provide respective binary decision outputs corresponding to each of the two groups; and the current state value then advances to two next successive state values. A pipelined configuration is utilized in which a different number of sample values, greater than said preselected number, is used ahead of the current sample value to allow sufficient time for precomputing said groups of expressions.

Inventors

  • 👤 Arvind M. Patel
  • 👤 Robert A. Rutledge
  • 👤 Bum S. So

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 08:25
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/10009

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 181 words
A method of analyzing electrical signals which increases the rate at which data may be processed in a signal processing channel, comprising the steps of: generating an analog electrical signal from binary coded data read by a transducer from a data storage medium; with an auxiliary clock iterating successive sets of clock cycles every n cycles of a primary clock; converting the analog signal into digital electrical output signals constituting digital sample values at successive clock cycles using a state-dependent sequence detection algorithm including n groups of appropriate functional expressions of digital sample values, which expressions in each group are identical in structure but offset one bit count from the next; and during each iterating step, with electronic circuitry, including a decoder, precomputing the value of each expression in the said n groups of expressions from a preselected number of sample values ahead of a then current sample value Y 0 using a different number of sample values greater than said preselected number further ahead of the current sample value in order to allow sufficient time for clocking predetermined logic operations.
Claim 2
Independent Claim 181 words
A method of analyzing electrical signals which increases the rate at which data may be processed in a signal processing channel, comprising the steps of: generating an analog electrical signal from binary coded data read by a transducer from a data storage medium; with an auxiliary clock iterating successive sets of clock cycles every n cycles of a primary clock; converting the analog signal into digital electrical output signals constituting digital sample values at successive clock cycles using a state-dependent sequence detection algorithm including n groups of appropriate functional expressions of digital sample values, which expressions in each group are identical in structure but offset one bit count from the next; and during each iterating step, with electronic circuitry, including a decoder, precomputing the value of each expression in the said n groups of expressions from a preselected number of sample values ahead of a then current sample value Y 0 using a different number of sample values greater than said preselected number further ahead of the current sample value in order to allow sufficient time for clocking predetermined logic operations.
Claim 3
Dependent Claim 40 words
The method of claim 1, including, during each iterating step, the step of: using a comparator, comparing preselected ones of the said expression values against corresponding thresholds to provide respective binary decision outputs corresponding to each of said n groups.
Claim 4
Dependent Claim 35 words
The method of claim 2, wherein the comparing step includes: comparing the value of each of said expressions against an appropriate threshold which is the same for the corresponding expressions in each of said groups.
Claim 5
Dependent Claim 103 words
The method of claim 2, including during the determining step: using said binary decision outputs from the comparator for the first of the n groups in conjunction with a then the current state value, determining the first of n next successive state values; using said binary decision outputs for the second of the n groups in conjunction wi th the first state value, determining the second of said n successive state values; and repeating the preceding step for each of the remaining (n-2) groups until the last of the n successive state values, which becomes the current state value for the next iteration.
Claim 6
Dependent Claim 42 words
The method of claim 1, including the step of: combining some of the results of the comparing step and the said current and next (n-1) state values into n erasure pointers that indicate presence of any error in a previous decoding decision.
Claim 7
Dependent Claim 13 words
The method of claim 1, wherein said different number is at least 10.
Claim 8
Dependent Claim 36 words
The method of claim 4, including the step of: logically combining the said current and next (n-1) state values to determine corresponding sets of n bits representative of the coded binary data at each successive iteration.
Claim 9
Dependent Claim 35 words
The method of claim 1, including during the precomputing step: precomputing a peak position check which includes expressions that use up to six sample values ahead of the then current sample value y 0 .
Claim 10
Dependent Claim 66 words
The method of claim 8, wherein said functional expressions include, as one of the groups, for calculating a peak position check: (y.sub.0 +y.sub.1)-(y.sub.2 +y.sub.3), and (y.sub.0 +y.sub.1 -y.sub.2 +2y.sub.4), and (y.sub.0 +y.sub.1 -y.sub.2 +y.sub.4 -y.sub.5), where y denotes sample value of an analog read signal, and the subscripts denote the look ahead count of that sample value from the then current sample value y 0 .
Claim 11
Dependent Claim 65 words
The method of claim 9, wherein said functional expressions also include as another group, for calculating the peak position check: (y.sub.1 +y.sub.2)-(y.sub.3 +y.sub.4), and (y.sub.1 +y.sub.2 -y.sub.3 +2y.sub.5), and (y.sub.1 +y.sub.2 -y.sub.3 +y.sub.5 -y.sub.6), where y denotes sample value of an analog read signal, and the subscripts denote the look ahead count of that sample value from the then current sample value y 0 .
Claim 12
Dependent Claim 29 words
The method of claim 8, wherein said expressions are provided with thresholds specifically constructed to overcome distortions due to nonlinearities in the signal peculiar to magnetic and optical recording.
Claim 13
Dependent Claim 19 words
The method of claim 1, wherein the precomputing step is performed using the electronic circuitry in a pipelined configuration.
Claim 14
Dependent Claim 12 words
The method of claim 1, wherein the sets are pairs and n=2.
Claim 15
Dependent Claim 178 words
Apparatus for increasing the rate at which analog electrical signals read by a transducer from a data storage medium can be processed in a signal processing channel, comprising: a primary clock; an auxiliary clock iterating successive sets of clock cycles every n cycles of the primary clock, an analog-to-digital converter (ADC) triggered by the primary clock for converting the analog electrical signals into digital electrical output signals constituting digital sample values at successive cycles of the primary clock using a state-dependent sequence detection algorithm that includes n groups of appropriate groups are identical in structure but offset one bit count from the next; and means, including a decoder, for precomputing the value of each expression in the said n groups of expressions from a preselected number of sample values ahead of a then current sample value using a different number of sample values greater than said preselected number further ahead of said then current sample value to allow sufficient time for clocking predetermined logic operations to increase the rate at which the analog electrical signals can be processed.
Claim 16
Dependent Claim 178 words
Apparatus for increasing the rate at which analog electrical signals read by a transducer from a data storage medium can be processed in a signal processing channel, comprising: a primary clock; an auxiliary clock iterating successive sets of clock cycles every n cycles of the primary clock, an analog-to-digital converter (ADC) triggered by the primary clock for converting the analog electrical signals into digital electrical output signals constituting digital sample values at successive cycles of the primary clock using a state-dependent sequence detection algorithm that includes n groups of appropriate groups are identical in structure but offset one bit count from the next; and means, including a decoder, for precomputing the value of each expression in the said n groups of expressions from a preselected number of sample values ahead of a then current sample value using a different number of sample values greater than said preselected number further ahead of said then current sample value to allow sufficient time for clocking predetermined logic operations to increase the rate at which the analog electrical signals can be processed.

References Cited (Backward Citations)

US3891959A Cited
US4370748A Cited
US4463344A Cited
US4547890A Cited
JPS60173390A Cited
US4684921A Cited
US5010558A Cited
US4945538A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-01-24 1997-07-26 1998-01-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-01-24 2001-07-26 2002-01-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-01-24 2005-07-26 2006-01-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag