US5206864A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Concatenated coding method and apparatus with errors and erasures decoding
Assignee: Motorola Solutions Inc
•
Filing: 1990-12-04
•
Granted: 1993-04-27
•
Expires: 2010-12-04
Abstract
Abstract An apparatus and method for significantly increasing the coding gain of a system used for data communications while still maintaining a high code rate (net data rate/gross data rate) and throughput by using a concatenated coding arrangement wherein error correction capabilities are optimized, having an encoder for encoding data to be transmitted with a first code type to form an outer code which is capable of correcting burst errors and further detecting if the remaining data is error free, and for encoding the data and the outer code with a second code type to form an inner code which is capable of correcting random errors and detecting multiple bit errors.
Inventors
- 👤 Peter R. H. McConnell
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:32
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/159; H03M13/151; H03M13/1515; H03M13/19; H03M13/29; H03M13/2903; H03M13/2906; H03M13/2927; H03M13/293
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
125 words
A concatenated coding arrangement for a communication signalling system transmitting data, wherein error correction capabilities are enhanced, comprising, in combination: means for encoding data to be transmitted with a first code type to form an outer code which is capable of correcting burst errors, correcting erasures, and further detecting if the remaining data is error free, and means for encoding the data and the outer code with a second code type to form an inner code which is capable of correcting random errors and detecting multiple bit errors to designate the erasures, such that the second and the first code types may be cooperatively and sequentially utilized to enhance the error correction capabilities of the communication signalling system without incurring the otherwise requisite coding overhead.
Claim 2
Dependent Claim
125 words
A concatenated coding arrangement for a communication signalling system transmitting data, wherein error correction capabilities are enhanced, comprising, in combination: means for encoding data to be transmitted with a first code type to form an outer code which is capable of correcting burst errors, correcting erasures, and further detecting if the remaining data is error free, and means for encoding the data and the outer code with a second code type to form an inner code which is capable of correcting random errors and detecting multiple bit errors to designate the erasures, such that the second and the first code types may be cooperatively and sequentially utilized to enhance the error correction capabilities of the communication signalling system without incurring the otherwise requisite coding overhead.
Claim 3
Dependent Claim
123 words
A concatenated coding arrangement for a communication signalling system transmitting data, wherein error correction capabilities are enhanced, comprising, in combination: means for encoding data to be transmitted with a Reed-Solomon Code to form an outer code which is capable of correcting burst errors, correcting erasures, and further detecting if the remaining data is error free, and means for encoding the data and the outer code with a Hamming Code to form an inner code which is capable of correcting random errors and detecting multiple bit errors to designate the erasures, such that the Hamming Code and the Reed-Solomon Code may be cooperatively and sequentially utilized to enhance the error correction capabilities of the communication signalling system without incurring the otherwise requisite coding overhead.
Claim 4
Dependent Claim
123 words
A concatenated coding arrangement for a communication signalling system transmitting data, wherein error correction capabilities are enhanced, comprising, in combination: means for encoding data to be transmitted with a Reed-Solomon Code to form an outer code which is capable of correcting burst errors, correcting erasures, and further detecting if the remaining data is error free, and means for encoding the data and the outer code with a Hamming Code to form an inner code which is capable of correcting random errors and detecting multiple bit errors to designate the erasures, such that the Hamming Code and the Reed-Solomon Code may be cooperatively and sequentially utilized to enhance the error correction capabilities of the communication signalling system without incurring the otherwise requisite coding overhead.
Claim 5
Dependent Claim
125 words
In a concatenated coding arrangement for a communication signalling system transmitting data, wherein error correction capabilities are enhanced, a method comprising the steps of: encoding data to be transmitted with a first code type to form an outer code which is capable of correcting burst errors, correcting erasures, and further detecting if the remaining data is error free, and encoding the data and the outer code with a second code type to form an inner code which is capable of correcting random errors and detecting multiple bit errors to designate the erasures, such that the second and the first code types may be cooperatively and sequentially utilized to enhance the error correction capabilities of the communication signalling system without incurring the otherwise requisite coding overhead.
Claim 6
Dependent Claim
125 words
In a concatenated coding arrangement for a communication signalling system transmitting data, wherein error correction capabilities are enhanced, a method comprising the steps of: encoding data to be transmitted with a first code type to form an outer code which is capable of correcting burst errors, correcting erasures, and further detecting if the remaining data is error free, and encoding the data and the outer code with a second code type to form an inner code which is capable of correcting random errors and detecting multiple bit errors to designate the erasures, such that the second and the first code types may be cooperatively and sequentially utilized to enhance the error correction capabilities of the communication signalling system without incurring the otherwise requisite coding overhead.
Claim 7
Dependent Claim
121 words
In a concatenated coding arrangement for communication signalling system transmitting data, wherein error correction capabilities are enhanced, a method comprising the steps of: encoding data to be transmitted with a Reed-Solomon Code to form an outer code which is capable of correcting burst errors, correcting erasures, and further detecting if the remaining data is error free; encoding the data and the outer code with a Hamming Code to form an inner code which is capable of correcting random errors and detecting multiple bit errors to designate the erasures, such that the Hamming Code and the Reed-Solomon Code may be cooperatively and sequentially utilized to enhance the error correction capabilities of the communication signalling system without incurring the otherwise requisite coding overhead.
Claim 8
Dependent Claim
121 words
In a concatenated coding arrangement for communication signalling system transmitting data, wherein error correction capabilities are enhanced, a method comprising the steps of: encoding data to be transmitted with a Reed-Solomon Code to form an outer code which is capable of correcting burst errors, correcting erasures, and further detecting if the remaining data is error free; encoding the data and the outer code with a Hamming Code to form an inner code which is capable of correcting random errors and detecting multiple bit errors to designate the erasures, such that the Hamming Code and the Reed-Solomon Code may be cooperatively and sequentially utilized to enhance the error correction capabilities of the communication signalling system without incurring the otherwise requisite coding overhead.
Claim 9
Dependent Claim
111 words
A decoding arrangement for a data communications system sending data as a concatenated encoded bit stream including the data encoded as an outer code further encoded as an inner code wherein error correction capabilities are enhanced, comprising: inner means for decoding an inner code including errors to provide a decoded outer code with all single errors corrected and a substantial number of higher order error patterns detected and marked by a corresponding erasure flag; and outer means, responsive to said decoded outer code and said corresponding erasure flags for decoding said decoded outer code to provide decoded data, with a higher order error pattern corrected based on said corresponding erasure flag.
Claim 10
Dependent Claim
111 words
A decoding arrangement for a data communications system sending data as a concatenated encoded bit stream including the data encoded as an outer code further encoded as an inner code wherein error correction capabilities are enhanced, comprising: inner means for decoding an inner code including errors to provide a decoded outer code with all single errors corrected and a substantial number of higher order error patterns detected and marked by a corresponding erasure flag; and outer means, responsive to said decoded outer code and said corresponding erasure flags for decoding said decoded outer code to provide decoded data, with a higher order error pattern corrected based on said corresponding erasure flag.
Claim 11
Dependent Claim
119 words
A decoding arrangement for a data communications system sending data as a concatenated encoded bit stream including the data encoded as an outer code further encoded as an inner code wherein error correction capabilities are enhanced, comprising: inner means for decoding an inner code including errors with a Hamming decoder to provide a decoded outer code with all single errors corrected and a substantial number of higher order error patterns detected and marked by a corresponding erasure flag; and outer means, responsive to said decoded outer code and said corresponding erasure flags for decoding said decoded outer code with a Reed-Solomon decoder to provide decoded data, with a higher order error pattern corrected based on said corresponding erasure flag.
Claim 12
Dependent Claim
119 words
A decoding arrangement for a data communications system sending data as a concatenated encoded bit stream including the data encoded as an outer code further encoded as an inner code wherein error correction capabilities are enhanced, comprising: inner means for decoding an inner code including errors with a Hamming decoder to provide a decoded outer code with all single errors corrected and a substantial number of higher order error patterns detected and marked by a corresponding erasure flag; and outer means, responsive to said decoded outer code and said corresponding erasure flags for decoding said decoded outer code with a Reed-Solomon decoder to provide decoded data, with a higher order error pattern corrected based on said corresponding erasure flag.
Claim 13
Dependent Claim
111 words
In a decoding arrangement for a data communications system sending data as a concatenated encoded bit stream including the data encoded as an outer code further encoded as an inner code wherein error correction capabilities are enhanced, a method including the steps of: decoding an inner code including errors to provide a decoded outer code with all single errors corrected and a substantial number of higher order error patterns detected and marked by a corresponding erasure flag; and decoding, responsive to said decoded outer code and said corresponding erasure flags, said decoded outer code to provide decoded data, with a higher order error pattern corrected based on said corresponding erasure flag.
Claim 14
Dependent Claim
111 words
In a decoding arrangement for a data communications system sending data as a concatenated encoded bit stream including the data encoded as an outer code further encoded as an inner code wherein error correction capabilities are enhanced, a method including the steps of: decoding an inner code including errors to provide a decoded outer code with all single errors corrected and a substantial number of higher order error patterns detected and marked by a corresponding erasure flag; and decoding, responsive to said decoded outer code and said corresponding erasure flags, said decoded outer code to provide decoded data, with a higher order error pattern corrected based on said corresponding erasure flag.
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) | 1996-04-26 | 1996-10-26 | 1997-04-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-04-26 | 2000-10-26 | 2001-04-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-04-26 | 2004-10-26 | 2005-04-27 | $7700.00 | Window Closed / Lapsed |