US4573155A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Maximum likelihood sequence decoder for linear cyclic codes
Assignee: Unisys Corp
•
Filing: 1983-12-14
•
Granted: 1986-02-25
•
Expires: 2003-12-14
Abstract
Abstract A novel maximum likelihood sequence detector is provided for decoding linear cyclic error correction codes. The detector comprises one cyclic correlator for each two shaft sets of the code which have weights greater than one, and a serial correlator for detecting the shift sets of all zero's and all one's. The number of cyclic correlators required to decode linear codes is reduced to less than half the number of shift sets which define all the codewords instead of half the number of codewords where the number of shift sets is always less than the number of codewords.
Inventors
- 👤 Robert J. Currie
- 👤 Billie M. Spencer
- 👤 John W. Zscheile, Jr.
- 👤 Glen D. Rattlingourd
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 13:48
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/37; H03M13/39
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
108 words
A maximum likelihood sequence detector for decoding linear cyclic error correction codes, comprising: means for receiving and demodulating an encoded data signal comprising linear cyclic error correction codewords having 2 k codewords in a code set, means for quantizing said demodulated signals to provide a stream of quantized bits of information, said quantized bits of information comprising said codewords having a length n, a cyclic correlation decoder coupled to said stream of quantized bits comprising a plurality of cyclic correlators, and said number of cyclic correlators in said cyclic correlation decoder being less than the number of codewords in a code set by a factor greater than 2.
Claim 2
Dependent Claim
108 words
A maximum likelihood sequence detector for decoding linear cyclic error correction codes, comprising: means for receiving and demodulating an encoded data signal comprising linear cyclic error correction codewords having 2 k codewords in a code set, means for quantizing said demodulated signals to provide a stream of quantized bits of information, said quantized bits of information comprising said codewords having a length n, a cyclic correlation decoder coupled to said stream of quantized bits comprising a plurality of cyclic correlators, and said number of cyclic correlators in said cyclic correlation decoder being less than the number of codewords in a code set by a factor greater than 2.
Claim 3
Dependent Claim
28 words
A maximum likelihood sequence detector as set forth in claim 1 wherein said cyclic correlation decoder further comprises one cyclic correlator for each pair of complementary shift sets.
Claim 4
Dependent Claim
29 words
A maximum likelihood sequence detector as set forth in claim 1 wherein each said cyclic correlator comprises a reference codeword register containing a codeword from a different shift set.
Claim 5
Dependent Claim
34 words
A maximum likelihood sequence detector as set forth in claim 1 wherein each said cyclic correlator further comprises a received data register for storing the magnitude of each of the quantized bits of information.
Claim 6
Dependent Claim
37 words
A maximum likelihood sequence detector as set forth in claim 4 which further includes an adder controller coupled to said received data register for determining whether to add or subtract the contents of said received data register.
Claim 7
Dependent Claim
33 words
A maximum likelihood sequence detector as set forth in claim 5 which further includes a parallel adder coupled to said adder controller for adding or subtracting the contents of said received data register.
Claim 8
Dependent Claim
64 words
A maximum likelihood sequence detector as set forth in claim 6 which further includes a score comparator coupled to the output of said parallel adder, a score register coupled to said score comparator, and said score comparator being adapted to compare the contents of said score register with the output of said parallel adder and for storing the largest value in said score register.
Claim 9
Dependent Claim
56 words
A maximum likelihood sequence detector as set forth in claim 7 which further includes comparator means coupled to said score comparators of said cyclic correlators for determining the cyclic correlator having the highest score in its score register, and a word index controller for indicating the codeword indicative of the cyclic correlator having the highest score.
Claim 10
Dependent Claim
102 words
A maximum likelihood sequence detector for decoding linear cyclic error correlation codes, comprising: means for receiving and demodulating an encoded data signal comprising linear cyclic error correction codewords having 2 k codewords in the code set, means for quantizing said demodulated signals to provide a stream of quantized bits of information, said quantized bits of information comprising said codewords having a length n, a cyclic correlation decoder coupled to said stream of quantized bits comprising a plurality of cyclic correlators, and said number of cyclic correlators in said cyclic correlation decoder being (2 k-1 -1)/n for producing a maximum likelihood decision output.
Claim 11
Dependent Claim
102 words
A maximum likelihood sequence detector for decoding linear cyclic error correlation codes, comprising: means for receiving and demodulating an encoded data signal comprising linear cyclic error correction codewords having 2 k codewords in the code set, means for quantizing said demodulated signals to provide a stream of quantized bits of information, said quantized bits of information comprising said codewords having a length n, a cyclic correlation decoder coupled to said stream of quantized bits comprising a plurality of cyclic correlators, and said number of cyclic correlators in said cyclic correlation decoder being (2 k-1 -1)/n for producing a maximum likelihood decision output.
Claim 12
Dependent Claim
120 words
A maximum likelihood sequence detector for decoding linear cyclic error correction codes, comprising: means for receiving and demodulating an encoded data signal comprising linear cyclic error correction codewords having 2 k codewords in a code set, means for quantizing said demodulated signals to provide a stream of quantized bits of information, said quantized bits of information comprising said codewords having a length n, a cyclic correlation decoder coupled to said stream of quantized bits comprising a plurality of cyclic correlators and a serial accumulator detector of all the same state bits, and the number of said cyclic correlators in said cyclic correlation decoder being less than the number of codewords in a code set by a factor greater than 2.
Claim 13
Dependent Claim
120 words
A maximum likelihood sequence detector for decoding linear cyclic error correction codes, comprising: means for receiving and demodulating an encoded data signal comprising linear cyclic error correction codewords having 2 k codewords in a code set, means for quantizing said demodulated signals to provide a stream of quantized bits of information, said quantized bits of information comprising said codewords having a length n, a cyclic correlation decoder coupled to said stream of quantized bits comprising a plurality of cyclic correlators and a serial accumulator detector of all the same state bits, and the number of said cyclic correlators in said cyclic correlation decoder being less than the number of codewords in a code set by a factor greater than 2.
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) | 1989-02-24 | 1989-08-26 | 1990-02-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-02-24 | 1993-08-26 | 1994-02-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-02-24 | 1997-08-26 | 1998-02-25 | $7700.00 | Window Closed / Lapsed |