← Back to Patent Explorer
US5341387A Expired / Lapsed US ⏱️ 0.0 years remaining

Viterbi detector having adjustable detection thresholds for PRML class IV sampling data detection

Assignee: Maxtor Corp
•
Filing: 1992-08-27
•
Granted: 1994-08-23
•
Expires: 2012-08-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A Viterbi detector for a PR4,ML data channel includes a data sample input for receiving digital data samples from a source. Digital data samples are taken of data which has been coded in a predetermined data code format and which has been passed through a data degrading channel. A delay circuit delays the digital data samples received at the data sample input. A delay selector controls an output of the delay circuit in accordance with a feedback control bit value. An adder circuit combines data samples from the data sample input with delayed samples from the delay circuit to produce a sum. A threshold input receives programmable positive and negative data threshold values. A threshold selector puts out either the positive or the negative threshold values in accordance with a sign bit control value. A comparator compares the sum with a selected threshold value and puts out a logical value based upon comparison thereof. It includes Viterbi decision state logic for determining the sign bit control value, the feedback control bit value, and two raw data bits for each incoming data sample. A memory path circuit decodes a sequence of consecutive values of the raw data bits in accordance with a predetermined maximum likelihood trellis decode logic table related to the predetermined data code format and puts out a sequence of detected code bits.

Inventors

  • 👤 Hung C. Nguyen

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 20:50
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/38; H04L25/40; H04L25/49; H04L25/4906; H04L25/4908; G; G11; G11B; G11B20/00; G11B20/10; G11B20/12; G11B20/1217; G11B20/1258

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 255 words
An interleave decoder within a Viterbi detector for a partial response class IV, maximum likelihood data channel comprising: a data sample input for receiving filtered and equalized digital data samples from a source thereof, the data samples taken of data which has been coded in a predetermined data code format and which has been passed through a data degrading channel, delay means for delaying the data samples received at the data sample input to produce delayed data samples, delay selector means for controlling an output of the delay means in accordance with a feedback control bit value, adder means for combining data samples from the data sample input with the delayed data samples from the delay means to produce a sum, a threshold input for receiving programmable positive and negative data threshold values, threshold selector means for selectively putting out the positive and negative data threshold values in accordance with a sign bit control value, comparator means for comparing the sum with a selected one of the threshold values and for putting out a logical value based upon comparison thereof, Viterbi decision state logic means for determining the sign bit control value, the feedback control bit value, and two raw data bits for each incoming data sample, memory path means for decoding a sequence of consecutive values of said two raw data bits per incoming sample in accordance with a predetermined maximum likelihood trellis decode logic table related to said predetermined data code format and for thereupon putting out a sequence of detected code bits.
Claim 2
Dependent Claim 255 words
An interleave decoder within a Viterbi detector for a partial response class IV, maximum likelihood data channel comprising: a data sample input for receiving filtered and equalized digital data samples from a source thereof, the data samples taken of data which has been coded in a predetermined data code format and which has been passed through a data degrading channel, delay means for delaying the data samples received at the data sample input to produce delayed data samples, delay selector means for controlling an output of the delay means in accordance with a feedback control bit value, adder means for combining data samples from the data sample input with the delayed data samples from the delay means to produce a sum, a threshold input for receiving programmable positive and negative data threshold values, threshold selector means for selectively putting out the positive and negative data threshold values in accordance with a sign bit control value, comparator means for comparing the sum with a selected one of the threshold values and for putting out a logical value based upon comparison thereof, Viterbi decision state logic means for determining the sign bit control value, the feedback control bit value, and two raw data bits for each incoming data sample, memory path means for decoding a sequence of consecutive values of said two raw data bits per incoming sample in accordance with a predetermined maximum likelihood trellis decode logic table related to said predetermined data code format and for thereupon putting out a sequence of detected code bits.
Claim 3
Dependent Claim 83 words
The interleave decoder set forth in claim 1 wherein the memory path means decodes and puts out a pair of detected code bits for each incoming data sample, and wherein the interleave decoder further comprises non-equivalence detection means connected to an output of the memory path means for determining equivalence between each said pair of detected code bits and for signalling error correction coding circuitry means a data location of a detected occurrence of non-equivalence of a said pair of detected code bits.
Claim 4
Dependent Claim 58 words
The interleave decoder set forth in claim 1 wherein said delay means includes a clock cycle delay latch having an output fed back to one input of said delay selector means, and an inverter means for inverting the output of the clock cycle delay latch and or feeding the inverted output as delayed samples to said adder means.
Claim 5
Dependent Claim 52 words
The interleave decoder set forth in claim 1 further comprising a feedback control bit latch means for latching said feedback control bit value put out by said Viterbi decision state logic means, there being a single decoder clock cycle delay between the Viterbi decision state logic means and the delay selector means.
Claim 6
Dependent Claim 116 words
The interleave decoder set forth in claim 1 wherein said adder means comprises a first adder and a second adder, both of which have one input connected to said data sample input, the delay means comprises a first delay latch means connected between the data sample input and a delay input of the first adder, and a second latched delay means connected between the first delay means and a delay input of the second adder, and further including selector means controlled by said feedback control bit value for selecting and putting out a sum from one of the first adder and second adder, and pipeline path delay means between the selector means and the comparator means.
Claim 7
Dependent Claim 59 words
The interleave decoder set forth in claim 1 wherein the comparator means includes overflow detection means for detecting an overflow condition and for providing the overflow condition to the Viterbi decision state logic means and zero condition detection means for detecting a zero sum condition and for providing the zero sum condition to the Viterbi decision state logic means.
Claim 8
Dependent Claim 32 words
The interleave decoder set forth in claim 1 wherein the predetermined data code format comprises (0,4,4) code, and wherein the memory path means comprises five pipeline register stages and four comparison stages.
Claim 9
Dependent Claim 54 words
The interleave decoder set forth in claim 7 wherein each comparison stage sets and resets an associated pipeline register stage in accordance with the relations: ##STR2## where da and db comprise said two raw data bits, and wherein QA and QB are resultant data bits taken at outputs of said five pipeline register stages.
Claim 10
Dependent Claim 121 words
The interleave decoder set forth in claim 1 comprising an odd interleave decoder within a Viterbi detector and wherein an even interleave decoder of the Viterbi detector comprises the same structural elements and relationships as said odd interleave decoder, and further comprising odd interleave clocking means for generating an odd interleave clocking signal, even interleave clocking means for generating an even interleave clocking signal phase having the same rate as, and being phase reversed with said odd interleave clocking signal, and combiner means for combining outputs from the odd interleave decoder and the even interleave decoder, the combiner means having an output clocked at a data sample clocking rate at twice a rate of the odd and even interleave clocking signals.
Claim 11
Dependent Claim 316 words
A Viterbi detector for a partial response class IV, maximum likelihood data channel comprising: a data sample input for receiving digital data samples from a source thereof, the data samples taken of data which has been coded in a predetermined data code format and which has been passed through a data degrading channel, an odd interleave Viterbi decoder, and an even interleave Viterbi decoder, each decoder being clocked at a rate one half of a data sample clocking rate and including: delay means for delaying the data samples received at the data sample input to produce delayed data samples, delay selector means for controlling an output of the delay means in accordance with a feedback control bit value, adder means for combining data samples from the data sample input with the delayed data samples from the delay means to produce a sum, a threshold input for receiving programmable positive and negative data threshold values, threshold selector means for selectively putting out the positive and negative data threshold values in accordance with a sign bit control value, comparator means for comparing the sum with a selected one of the threshold values and for putting out a logical value based upon comparison thereof, Viterbi decision state logic means for determining the sign bit control value, the feedback control bit value, and two raw data bits for each incoming data sample, memory path means for decoding a sequence of consecutive values of said two raw data bits per incoming data sample in accordance with a predetermined maximum likelihood trellis decode logic table related to said predetermined data code format and for thereupon putting out a sequence of detected code bits for said interleave, the Viterbi detector further including combiner means for combining the outputs from the odd interleave Viterbi decoder and the even interleave Viterbi decoder, the combiner means having an output clocked at the data sample clocking rate.
Claim 12
Dependent Claim 316 words
A Viterbi detector for a partial response class IV, maximum likelihood data channel comprising: a data sample input for receiving digital data samples from a source thereof, the data samples taken of data which has been coded in a predetermined data code format and which has been passed through a data degrading channel, an odd interleave Viterbi decoder, and an even interleave Viterbi decoder, each decoder being clocked at a rate one half of a data sample clocking rate and including: delay means for delaying the data samples received at the data sample input to produce delayed data samples, delay selector means for controlling an output of the delay means in accordance with a feedback control bit value, adder means for combining data samples from the data sample input with the delayed data samples from the delay means to produce a sum, a threshold input for receiving programmable positive and negative data threshold values, threshold selector means for selectively putting out the positive and negative data threshold values in accordance with a sign bit control value, comparator means for comparing the sum with a selected one of the threshold values and for putting out a logical value based upon comparison thereof, Viterbi decision state logic means for determining the sign bit control value, the feedback control bit value, and two raw data bits for each incoming data sample, memory path means for decoding a sequence of consecutive values of said two raw data bits per incoming data sample in accordance with a predetermined maximum likelihood trellis decode logic table related to said predetermined data code format and for thereupon putting out a sequence of detected code bits for said interleave, the Viterbi detector further including combiner means for combining the outputs from the odd interleave Viterbi decoder and the even interleave Viterbi decoder, the combiner means having an output clocked at the data sample clocking rate.
Claim 13
Dependent Claim 248 words
A Viterbi detector for a partial response class IV, maximum likelihood data channel comprising: a data sample input for receiving digital data samples from a source thereof, the data samples taken of data which has been coded in a predetermined data code format and which has been passed through a data degrading channel, delay means for delaying the data samples received at the data sample input to provide delayed data samples, delay selector means for controlling an output of the delay means in accordance with a feedback control bit value, adder means for combining data samples from the data sample input with the delayed data samples from the delay means to produce a sum, a threshold input for receiving programmable positive and negative data threshold values, threshold selector means for selectively putting out the positive and negative data threshold values in accordance with a sign bit control value, comparator means for comparing the sum with a selected one of the threshold values and for putting out a logical value based upon comparison thereof, Viterbi decision state logic means for determining the sign bit control value, the feedback control bit value, and two raw data bits for each incoming data sample, memory path means for decoding a sequence of consecutive values of said two raw data bits per data sample in accordance with a predetermined maximum likelihood trellis decode logic table related to said predetermined data code format and for thereupon putting out a sequence of detected code bits.
Claim 14
Dependent Claim 248 words
A Viterbi detector for a partial response class IV, maximum likelihood data channel comprising: a data sample input for receiving digital data samples from a source thereof, the data samples taken of data which has been coded in a predetermined data code format and which has been passed through a data degrading channel, delay means for delaying the data samples received at the data sample input to provide delayed data samples, delay selector means for controlling an output of the delay means in accordance with a feedback control bit value, adder means for combining data samples from the data sample input with the delayed data samples from the delay means to produce a sum, a threshold input for receiving programmable positive and negative data threshold values, threshold selector means for selectively putting out the positive and negative data threshold values in accordance with a sign bit control value, comparator means for comparing the sum with a selected one of the threshold values and for putting out a logical value based upon comparison thereof, Viterbi decision state logic means for determining the sign bit control value, the feedback control bit value, and two raw data bits for each incoming data sample, memory path means for decoding a sequence of consecutive values of said two raw data bits per data sample in accordance with a predetermined maximum likelihood trellis decode logic table related to said predetermined data code format and for thereupon putting out a sequence of detected code bits.
Claim 15
Dependent Claim 120 words
The interleave decoder set forth in claim 6 wherein the Viterbi decision state logic means operates in accordance with the following relations: ______________________________________ Present State Outputs New State ain D=y(c) - Y(k-m) da db ku aout ______________________________________ 1 D ≧ dkval 0 0 1 0 1 D ≦ 0 1 1 1 1 1 0 < D < dkval 1 0 0 1 0 D ≧ 0 0 0 1 0 0 D ≦ dkvaln 1 1 1 1 0 dkvaln < D < 0 1 0 0 0, ______________________________________ wherein ain represents the sign bit control value, ku represents the feedback control bit, da and db represent the two raw data bits, and aout represents a new state value.
Claim 16
Dependent Claim 41 words
The interleave decoder set forth in claim 12 wherein the Viterbi decision state logic means includes an internal present state clocked latch means for latching the new state aout and for putting out Viterbi decision state logic means as an input.

References Cited (Backward Citations)

US4130818A Cited
US4504872A Cited
US4571734A Cited
US4644564A Cited
US4847871A Cited
US4905254A Cited
US5095484A Cited
US5185747A Cited
US5228061A Cited
US5243605A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-08-22 1998-02-21 1998-08-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-08-22 2002-02-21 2002-08-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-08-22 2006-02-21 2006-08-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag