US5576707A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for detecting and decoding data in a PRML class-IV digital communication channel
Assignee: Cirrus Logic Inc
•
Filing: 1994-06-10
•
Granted: 1996-11-19
•
Expires: 2014-06-10
Abstract
Abstract A method and apparatus for encoding, detecting and decoding data in a Partial Response (PR) class-IV magnetic recording storage system that does not require the conventional interleave constraint and therefore minimizes the path memory and latency of a sequence detector such as the Maximum Likelihood (ML) Viterbi detector. Rather than encoding an interleave constraint to ensure merging of path memories in the detector, the parity of the encoded codewords is utilized in selecting tile correct sequence out of the unmerged paths. The encoding technique encodes the data using two groups of codewords; the first group causes the path memories of the sequence detector to merge into one survivor sequence and the second group causes the path memories to merge into two survivor sequences different in only one bit and thus different in parity. The correct survivor sequence is thereby selected according to the parity of the codeword being detected. Parity is determined during the encoding process such that codewords from the second group follow codewords with even or odd parity. By looking ahead to the following codeword during the detection process, the parity of the current codeword being detected is determined and the correct survivor sequence selected. Further, the encoding technique provides the ability to correct for certain errors in the detected sequence when a "1" bit is erased due to noise in the system.
Inventors
- 👤 Christopher P. Zook
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:15
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/38; H04L25/40; H04L25/49; H04L25/497; G; G11; G11B; G11B20/00; G11B20/10; G11B20/14; G11B20/1403; G11B20/1423; G11B20/1426; G11B20/18; G11B20/1833
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
218 words
An apparatus for processing an input stream of pulse samples in a PRML communication channel, comprising: (a) a receiver connected to receive the input stream of pulse samples; (b) at least one sequence detector, connected to receive the pulse samples, for detecting a digital sequence of binary data from the pulse samples, comprising a plurality of path memories, the path memories comprising a plurality of memory elements, each memory element storing one bit of the digital sequence; (c) at least one parity generator for generating a parity signal having two states, active and inactive, responsive to the number of "1" bits stored in at least two of the memory elements of at least one of the path memories of the sequence detector: (d) at least one path selector for selecting one of two of the path memories out of the plurality of path memories of the sequence detector, the path selector using the parity signal for selecting the path memory; and (e) at least one look ahead generator for generating a look ahead signal having two states, active and inactive, responsive to the bits stored in at least one of the memory elements of at least two of the path memories of the sequence detector, the path selector using the look ahead signal for selecting the path memory.
Claim 2
Independent Claim
218 words
An apparatus for processing an input stream of pulse samples in a PRML communication channel, comprising: (a) a receiver connected to receive the input stream of pulse samples; (b) at least one sequence detector, connected to receive the pulse samples, for detecting a digital sequence of binary data from the pulse samples, comprising a plurality of path memories, the path memories comprising a plurality of memory elements, each memory element storing one bit of the digital sequence; (c) at least one parity generator for generating a parity signal having two states, active and inactive, responsive to the number of "1" bits stored in at least two of the memory elements of at least one of the path memories of the sequence detector: (d) at least one path selector for selecting one of two of the path memories out of the plurality of path memories of the sequence detector, the path selector using the parity signal for selecting the path memory; and (e) at least one look ahead generator for generating a look ahead signal having two states, active and inactive, responsive to the bits stored in at least one of the memory elements of at least two of the path memories of the sequence detector, the path selector using the look ahead signal for selecting the path memory.
Claim 3
Dependent Claim
108 words
The apparatus as recited in claim 1, wherein: the digital sequence comprising a plurality of codewords wherein each codeword comprises a predetermined k number of bits; and the sequence detector storing a first codeword and at least part of a second codeword in the plurality of path memories; the parity signal being generated from the memory elements of the path memories storing at least part of the first codeword; and the look ahead signal being generated from the memory elements of the path memories storing at least part of the second codeword; and the path selector selecting the path memory storing at least part of the first codeword.
Claim 4
Dependent Claim
78 words
The apparatus as recited in claim 2, wherein: the sequence detector comprises four path memories comprising n+k memory elements each, wherein n is the number of bits of the second codeword stored in the path memories; and the path memories storing two survivor sequences of k bits, different in only one bit, wherein one of the survivor sequences storing the first codeword; and the path selector selecting the path memory storing the survivor sequence comprising the first codeword.
Claim 5
Dependent Claim
189 words
The apparatus as recited in claim 3, wherein: the path memories storing an even and odd interleave subsequence, the odd interleave consisting only of odd bit positions and the even interleave consisting of even bit positions; and the at least one parity generator comprising a first and second parity generator; and the first parity generator responsive to the memory elements storing the odd interleave of the two survivor sequences of k bits; and the second parity generator responsive to the memory elements storing the even interleave of the two survivor sequences of k bits; and the at least one path selector comprising a first and second path selector; and the first path selector responsive to the first parity generator and for selecting the path memory storing the odd interleave of the survivor sequence comprising the first codeword; and the second path selector responsive to the second parity generator and for selecting the path memory storing the even interleave of the survivor sequence comprising the first codeword; and the look ahead signal responsive to at least one of the n memory elements of at least two of the path memories.
Claim 6
Dependent Claim
161 words
The apparatus as recited in claim 2, wherein: the input stream of pulse samples is divided into an even and odd interleave; and the first codeword comprising a first and second part wherein each part comprising at least one bit; and the sequence detectors comprise two sequence detectors, each sequence detector comprising two path memories, each sequence detector processing one of the interleaves; and the path memories of one of the sequence detectors storing a single survivor sequence, the single survivor sequence comprising the first part of the first codeword; and the path memories of the other sequence detector storing two survivor sequences, different in one bit, wherein one of the two survivor sequences comprising the second part of the first codeword; and the path selector selecting the path memory storing the survivor sequence comprising the second part of the first codeword; and the look ahead signal responsive to the sequence detector comprising the path memories storing the single survivor sequence.
Claim 7
Independent Claim
249 words
An apparatus for processing an input stream of pulse samples in a PRML communication channel, comprising: (a) a receiver connected to receive the input stream of pulse samples; (b) at least one sequence detector, connected to receive the pulse samples, for detecting a digital sequence of binary data from the pulse samples, comprising a plurality of path memories, the path memories comprising a plurality of memory elements, each memory element storing one bit of the digital sequence; (c) at least one parity generator for generating a parity signal having two states, active and inactive, responsive to the number of "1" bits stored in at least two of the memory elements of at least one of the path memories of the sequence detector; and (d) at least one path selector for selecting one of two of the path memories out of the plurality of path memories of the sequence detector, the path selector using the parity signal for selecting the path memory, wherein: the digital sequence comprising a plurality of codewords wherein each codeword comprises a predetermined k number of bits; the sequence detector storing a first codeword and at least part of a second codeword in the plurality of path memories; the parity signal being generated from the memory elements of the path memories storing at least part of the first codeword; and the path selector selecting the path memory such that the parity of bits out of the digital sequence detected matches the parity of the first codeword.
Claim 8
Independent Claim
249 words
An apparatus for processing an input stream of pulse samples in a PRML communication channel, comprising: (a) a receiver connected to receive the input stream of pulse samples; (b) at least one sequence detector, connected to receive the pulse samples, for detecting a digital sequence of binary data from the pulse samples, comprising a plurality of path memories, the path memories comprising a plurality of memory elements, each memory element storing one bit of the digital sequence; (c) at least one parity generator for generating a parity signal having two states, active and inactive, responsive to the number of "1" bits stored in at least two of the memory elements of at least one of the path memories of the sequence detector; and (d) at least one path selector for selecting one of two of the path memories out of the plurality of path memories of the sequence detector, the path selector using the parity signal for selecting the path memory, wherein: the digital sequence comprising a plurality of codewords wherein each codeword comprises a predetermined k number of bits; the sequence detector storing a first codeword and at least part of a second codeword in the plurality of path memories; the parity signal being generated from the memory elements of the path memories storing at least part of the first codeword; and the path selector selecting the path memory such that the parity of bits out of the digital sequence detected matches the parity of the first codeword.
Claim 9
Dependent Claim
27 words
The apparatus as recited in claim 6, further comprising a decoder for decoding the codewords into a stream of datawords comprising a predetermined j number of bits.
Claim 10
Dependent Claim
15 words
The apparatus as recited in claim 7, wherein j is 8 and k is 9.
Claim 11
Dependent Claim
72 words
The apparatus as recited in claim 7, wherein: the input stream of pulse samples is divided into an even and odd interleave; and k is greater than j and there are 2 k sequence words comprising 2 j codewords and 2 k-j errorwords, wherein the codewords decode into 2 j datawords; and the errorwords decode into datawords having corresponding codewords different from the errorwords in two contiguous bit positions within either interleave.
Claim 12
Dependent Claim
78 words
The apparatus as recited in claim 6, wherein: the sequence detector comprises four path memories comprising n+k memory elements each, wherein n is the number of bits of the second codeword stored in the path memories; and the path memories storing two survivor sequences of k bits different in only one bit, wherein one of the survivor sequence storing the first codeword; and the path selector selecting the path memory storing the survivor sequence comprising the first codeword.
Claim 13
Dependent Claim
166 words
The apparatus as recited in claim 10, wherein: the path memories storing an even and odd interleave subsequence, the odd interleave consisting only of odd bit positions and the even interleave consisting of even bit positions; and the at least one parity generator comprising a first and second parity generator; and the first parity generator responsive to the memory elements storing the odd interleave of the two survivor sequences of k bits; and the second parity generator responsive to the memory elements storing the even interleave of the two survivor sequences of k bits; and the at least one path selector comprising a first and second path selector; and the first path selector responsive to the first parity generator and for selecting the path memory storing the odd interleave of the survivor sequence comprising the first codeword; and the second path selector responsive to the second parity generator and for selecting the path memory storing the even interleave of the survivor sequence comprising the first codeword.
Claim 14
Dependent Claim
145 words
The apparatus as recited in claim 6, wherein: the input stream of pulse samples is divided into an even and odd interleave; and the first codeword comprising a first and second part wherein each part comprising at least one bit; and the sequence detectors comprise two sequence detectors, each sequence detector comprising two path memories, each sequence detector processing one of the interleaves; and the two path memories of one of the sequence detectors storing a single survivor sequence, the single survivor sequence storing the first part of the first codeword; and the two path memories of the other sequence detector storing two corresponding survivor sequences, different in one pit, wherein one of the two survivor sequences comprising the second part of the first codeword; and the path selectors selecting the path memory storing the survivor sequence comprising the second part of the first codeword.
Claim 15
Independent Claim
199 words
An apparatus for processing an input stream of pulse samples in a PRML communication channel, comprising: (a) a receiver connected to receive the input stream of pulse samples; (b) at least one sequence detector, connected to receive the pulse samples, for detecting a digital sequence of binary data from the pulse samples, comprising a plurality of path memories, the path memories comprising a plurality of memory elements, each memory element storing one bit of the digital sequence; (c) at least one parity generator for generating a parity signal having two states, active and inactive, responsive to the number of "1" bits stored in at least two of the memory elements of at least one of the path memories of the sequence detector; and (d) at least one path selector for selecting one of two of the path memories out of the plurality of path memories of the sequence detector, the path selector using the parity signal for selecting the path memory, wherein: the input stream of pulse samples is divided into an even and odd interleave; and the sequence detectors comprise two sequence detectors, each sequence detector comprising two path memories, each sequence detector processing one of the interleave.
Claim 16
Independent Claim
199 words
An apparatus for processing an input stream of pulse samples in a PRML communication channel, comprising: (a) a receiver connected to receive the input stream of pulse samples; (b) at least one sequence detector, connected to receive the pulse samples, for detecting a digital sequence of binary data from the pulse samples, comprising a plurality of path memories, the path memories comprising a plurality of memory elements, each memory element storing one bit of the digital sequence; (c) at least one parity generator for generating a parity signal having two states, active and inactive, responsive to the number of "1" bits stored in at least two of the memory elements of at least one of the path memories of the sequence detector; and (d) at least one path selector for selecting one of two of the path memories out of the plurality of path memories of the sequence detector, the path selector using the parity signal for selecting the path memory, wherein: the input stream of pulse samples is divided into an even and odd interleave; and the sequence detectors comprise two sequence detectors, each sequence detector comprising two path memories, each sequence detector processing one of the interleave.
Claim 17
Dependent Claim
26 words
The apparatus as recited in claim 13, wherein: the sequence detectors are sliding threshold sequence detectors; and the PRML communication channel is a PR4 communication channel.
Claim 18
Independent Claim
230 words
A method for processing an input stream of pulse samples in a PRML communication channel, comprising the steps of: (a) receiving an input stream of pulse samples; (b) detecting a digital sequence of binary data from the pulse samples utilizing at least one sequence detector comprising a plurality of path memories, the path memories comprising a plurality of memory elements, each memory element storing one bit of the digital sequence; (c) generating at least one parity signal having two states, active and inactive, responsive to the number of "1" bits stored in at least two of the memory elements of at least one of the path memories of the sequence detector; and (d) utilizing the part signal for selecting one of two of the path memories out of the plurality of path memories of the sequence detector; wherein: the digital sequence comprising a plurality of codewords wherein each codeword comprises a predetermined k number of bits; the sequence detector storing a first codeword and at least part of a second codeword in the plurality of path memories; the at least one parity signal being generated from the memory elements of the path memories storing at least part of the first codeword; and the path memory is selected in step (d) such that the parity of k bits out of the digital sequence detected matches the parity of the first codeword.
Claim 19
Independent Claim
230 words
A method for processing an input stream of pulse samples in a PRML communication channel, comprising the steps of: (a) receiving an input stream of pulse samples; (b) detecting a digital sequence of binary data from the pulse samples utilizing at least one sequence detector comprising a plurality of path memories, the path memories comprising a plurality of memory elements, each memory element storing one bit of the digital sequence; (c) generating at least one parity signal having two states, active and inactive, responsive to the number of "1" bits stored in at least two of the memory elements of at least one of the path memories of the sequence detector; and (d) utilizing the part signal for selecting one of two of the path memories out of the plurality of path memories of the sequence detector; wherein: the digital sequence comprising a plurality of codewords wherein each codeword comprises a predetermined k number of bits; the sequence detector storing a first codeword and at least part of a second codeword in the plurality of path memories; the at least one parity signal being generated from the memory elements of the path memories storing at least part of the first codeword; and the path memory is selected in step (d) such that the parity of k bits out of the digital sequence detected matches the parity of the first codeword.
Claim 20
Dependent Claim
27 words
The method as recited in claim 15, further comprising the step of decoding the codewords into a stream of datawords comprising a predetermined j number of bits.
Claim 21
Dependent Claim
15 words
The method as recited in claim 16, wherein j is 8 and k is 9.
Claim 22
Dependent Claim
72 words
The method as recited in claim 16, wherein: the input stream of pulse samples is divided into an even and odd interleave; and k is greater than j; and there are 2 k sequence words comprising 2 j codewords and 2 k-j errorwords, wherein the codewords decode into 2 j datawords; and the errorwords decode into datawords having corresponding codewords different from the errorwords in two contiguous bit positions within either interleaved.
Claim 23
Dependent Claim
15 words
The method as recited in claim 15, wherein the sequence detector comprises four path memories.
Claim 24
Dependent Claim
78 words
The method as recited in claim 15, wherein: the sequence detector comprises four path memories comprising n+k memory elements each, wherein n is the number of bits of the second codeword stored in the path memories; and the path memories storing two survivor sequences of k bits different in only one bit, wherein one of the survivor sequence storing the first codeword; and the path memory selected in step (d) storing the survivor sequence comprising the first codeword.
Claim 25
Dependent Claim
151 words
The apparatus as recited in claim 20, wherein: the path memories storing an even and odd interleave subsequence, the odd interleave consisting only of odd bit positions and the even interleave consisting of eve bit positions; and the at least one parity signal comprising a first and second parity signal; and the first parity signal responsive to the memory elements storing the odd interleave of the two survivor sequences of k bits; and the second parity signal responsive to the memory elements storing the even interleave of the two survivor sequences of k bits; and selecting the path memory in step (d) comprises the steps of: utilizing the first parity signal for selecting the path memory storing the odd interleave of the survivor sequence comprising the first codeword; and utilizing the second parity signal for selecting the path memory storing the even interleave of the survivor sequence comprising the first codeword.
Claim 26
Dependent Claim
45 words
The method as recited in claim 15, wherein: the input stream of pulse samples is divided into an even and odd interleave; and the sequence detectors comprise two sequence detectors, each sequence detector comprising two path memories, each sequence detector processing one of the interleaves.
Claim 27
Dependent Claim
26 words
The method as recited in claim 22, wherein: the sequence detectors are sliding threshold sequence detectors; and the PRML communication channel is a PR4 communication channel.
Claim 28
Dependent Claim
145 words
The method as recited in claim 15, wherein: the input stream of pulse samples is divided into an even and odd interleave; and the first codeword comprising a first and second part wherein each part comprising at least one bit; and the sequence detectors comprise two sequence detectors, each sequence detector comprising two path memories, each sequence detector processing one of the interleaves; and the two path memories of one of the sequence detectors storing a single survivor sequence, the single survivor sequence storing the first part of the first codeword; and the two path memories of the other sequence detector storing two corresponding survivor sequences, different in one pit, wherein one of the two survivor sequences comprising the second part of the first codeword; and the path memory selected in step (d) storing the survivor sequence comprising the second part of the first codeword.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-19 | 2000-05-20 | 2000-11-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-19 | 2004-05-20 | 2004-11-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-19 | 2008-05-20 | 2008-11-19 | $7700.00 | Window Closed / Lapsed |