Patent US6029264A successfully refreshed from Google Patents.
US6029264A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for error correcting a received data stream in a concatenated system
Assignee: Princeton University
•
Filing: 1997-04-28
•
Granted: 2000-02-22
•
Expires: 2017-04-28
Abstract
Abstract A received signal is first converted into a digital sequence that may contain "erasures" (or ambiguity symbols) as well as errors. Then iterative decoding is applied in order to eliminate or reduce the erasures. This decoding procedure works effectively with the associated transmitter that adopts a concatenation of an outer coder, a permutation and an inner coder. The principal of the invention is also applicable to a system in which the inner coder is replaced by a "digital modulator" that introduces some constraint, or a channel that introduces some memory such as partial response signaling, intersymbol interference or multipath propagation. The invention can be applied to many existing systems while maintaining "backward compatibility" in the sense that the transmitter side need not be modified.
Inventors
- 👤 Hisashi Kobayashi
- 👤 Jan Bajcsy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 13:09
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/29; H03M13/2906; H03M13/2927; H03M13/293; H03M13/37; H03M13/3746; H03M13/03; H03M13/05; H03M13/13; H03M13/19; H03M13/39; H03M13/3944
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
204 words
A method for error correcting a received data stream which has been subjected to plural concatenated entities which have encoded said data stream or subjected said data stream to a constraint, said method comprising the steps of: a) sampling signals in said received data stream and assigning discrete data values to sampled signals falling in non-ambiguous amplitude or phase ranges, and assigning ambiguity symbols to sampled signals falling within an ambiguity range of amplitude or phase values, and outputting a quantized data stream comprising said discrete data values and ambiguity symbols; b) decoding and error correcting data values making up said quantized data stream to create an error-corrected data stream, said decoding comprising plural decoding actions for decoding data that has been encoded or subjected to a constraint by said plural concatenated entities; c) modifying data values and ambiguity symbols in said quantized data stream through substitution of corrected data values from said error corrected data stream into corresponding data values in said quantized data stream, to thereby create a revised data stream; and d) iteratively subjecting said revised data stream, both as is and as further revised, to steps b) and c) to improve an error correction state of said revised data stream.
Claim 2
Independent Claim
204 words
A method for error correcting a received data stream which has been subjected to plural concatenated entities which have encoded said data stream or subjected said data stream to a constraint, said method comprising the steps of: a) sampling signals in said received data stream and assigning discrete data values to sampled signals falling in non-ambiguous amplitude or phase ranges, and assigning ambiguity symbols to sampled signals falling within an ambiguity range of amplitude or phase values, and outputting a quantized data stream comprising said discrete data values and ambiguity symbols; b) decoding and error correcting data values making up said quantized data stream to create an error-corrected data stream, said decoding comprising plural decoding actions for decoding data that has been encoded or subjected to a constraint by said plural concatenated entities; c) modifying data values and ambiguity symbols in said quantized data stream through substitution of corrected data values from said error corrected data stream into corresponding data values in said quantized data stream, to thereby create a revised data stream; and d) iteratively subjecting said revised data stream, both as is and as further revised, to steps b) and c) to improve an error correction state of said revised data stream.
Claim 3
Dependent Claim
97 words
The method as recited in claim 1, wherein data in said received data stream has been subjected to a permutation action to time-wise separate originally contiguous data values existing in a data stream which gave rise to said received data stream, and wherein step b) further subjects said quantized data stream to an inverse permutation action in producing said error-corrected data stream, and wherein step c) subjects said error-corrected data stream to said permutation action to return said error-corrected data stream to a format identical to that of said quantized data stream before said substitution is performed.
Claim 4
Dependent Claim
25 words
The method as recited in claim 2, wherein said permutation action results in an interleaving of said received data stream and said error-corrected data stream.
Claim 5
Dependent Claim
27 words
The method as recited in claim 1, wherein step d) is repeated until it is determined that said revised data stream is not being further error corrected.
Claim 6
Dependent Claim
44 words
The method as recited in claim 1, wherein said received data stream includes parity data values that are added for error detection and correction purposes, said parity data values and any ambiguity values corresponding thereto being retained, and subject to correction, during steps a)-d).
Claim 7
Dependent Claim
27 words
The method as recited in claim 1, wherein step b) comprises plural decoding actions for performing decoding of data that has been encoded by different encoding algorithms.
Claim 8
Dependent Claim
248 words
A receiver/decoder for error correcting a received data stream which has been subjected to plural concatenated entities which have encoded said data stream or subjected said data stream to a constraint, comprising: a) detector means for sampling signals in said received data stream and assigning discrete data values to sampled signals falling in non-ambiguous amplitude or phase ranges and for assigning ambiguity symbols to sampled signals falling within an ambiguity range of amplitude or phase values, and for outputting a quantized data stream comprising said discrete data values and said ambiguity symbols; b) decoder means for decoding and error correcting data values making up said quantized data stream to create an error-corrected data stream, said decoding comprising plural decoding actions for decoding data that has been encoded or subjected to a constraint by said plural concatenated entities; c) feedback error correction means coupled between said decoder means and said detector means and receiving a form of said error-corrected data stream from an output of said decoder means, for modifying data values and ambiguity symbols in said quantized data stream through substitution of corrected data values from said error corrected data stream into corresponding data values in said quantized data stream, to thereby create a revised data stream; and d) control means for iteratively causing said decoder means and said feedback error correction means to operate upon said revised data stream, both as is and as further revised, to improve an error correction state of said revised data stream.
Claim 9
Dependent Claim
248 words
A receiver/decoder for error correcting a received data stream which has been subjected to plural concatenated entities which have encoded said data stream or subjected said data stream to a constraint, comprising: a) detector means for sampling signals in said received data stream and assigning discrete data values to sampled signals falling in non-ambiguous amplitude or phase ranges and for assigning ambiguity symbols to sampled signals falling within an ambiguity range of amplitude or phase values, and for outputting a quantized data stream comprising said discrete data values and said ambiguity symbols; b) decoder means for decoding and error correcting data values making up said quantized data stream to create an error-corrected data stream, said decoding comprising plural decoding actions for decoding data that has been encoded or subjected to a constraint by said plural concatenated entities; c) feedback error correction means coupled between said decoder means and said detector means and receiving a form of said error-corrected data stream from an output of said decoder means, for modifying data values and ambiguity symbols in said quantized data stream through substitution of corrected data values from said error corrected data stream into corresponding data values in said quantized data stream, to thereby create a revised data stream; and d) control means for iteratively causing said decoder means and said feedback error correction means to operate upon said revised data stream, both as is and as further revised, to improve an error correction state of said revised data stream.
Claim 10
Dependent Claim
100 words
The receiver/decoder as recited in claim 7, wherein data in said received data stream has been subjected to a permutation action to time-wise separate originally contiguous data values existing in a data stream which gave rise to said received data stream, and wherein said decoder further subjects said quantized data stream to an inverse permutation action in producing said error-corrected data stream, and wherein said feedback error correction means subjects said error-corrected data stream to said permutation action to return said error-corrected data stream to a format identical to that of said quantized data stream before said substitution is performed.
Claim 11
Dependent Claim
25 words
The receiver/decoder as recited in claim 8, wherein said permutation action results in an interleaving of said received data stream and said error-corrected data stream.
Claim 12
Dependent Claim
42 words
The receiver/decoder as recited in claim 7, wherein said control means causes a repetition of action of said decoder means and said feedback error correction means until said control means determine that said revised data stream is not being further error corrected.
Claim 13
Dependent Claim
52 words
The receiver/decoder as recited in claim 7, wherein said received data stream includes parity data values that are added for error detection and correction purposes, said parity data values and any ambiguity values corresponding thereto being retained, and subject to correction during action of each of the means recited in claim 7.
Claim 14
Dependent Claim
27 words
The receiver/decoder as recited in claim 7, wherein said decoder means comprises plural decoders for performing decoding of data that has been encoded by different encoding algorithms.
References Cited (Backward Citations)
US3622986A
Cited
US5721745A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-02-21 | 2003-08-23 | 2004-02-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-02-21 | 2007-08-23 | 2008-02-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-02-21 | 2011-08-23 | 2012-02-22 | $7700.00 | Window Closed / Lapsed |