US5996103A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for correcting errors in a communication system
Assignee: Samsung Electronics Co Ltd
•
Filing: 1996-07-31
•
Granted: 1999-11-30
•
Expires: 2016-07-31
Abstract
Abstract An error correction arrangement that contains a Viterbi decoder and an RS decoder to provide inner and outer code decoding, respectively. A score keeper is arranged at the output of the Viterbi decoder to form a score for a decoded byte to indicate the number of error bits in the byte. A tie breaker is provided to compare the score with a preset threshold level. If the score is higher than the threshold level, the corresponding error byte is replaced with an erasure supplied to the RS decoder.
Inventors
- 👤 Musa Jahanghir
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 20:01
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/29; H03M13/2906; H03M13/2927; H03M13/293; H03M13/2933; H03M13/2936
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
111 words
A system for correcting a mixture of random errors and burst errors, comprising: a Viterbi decoder for decoding a received codeword to correct the random errors; a Reed-Solomon (RS) decoder responsive to a decoded word corrected by said Viterbi decoder to correct the burst errors; a score keeper coupled to said Viterbi decoder for generating a score that indicates the number of errors detected in said decoded word; a tie breaker responsive to said score for generating a flag when said score is higher than a preset threshold level; and a decoding control circuit responsive to said flag for replacing said decoded word with an erasure supplied to said RS decoder.
Claim 2
Independent Claim
111 words
A system for correcting a mixture of random errors and burst errors, comprising: a Viterbi decoder for decoding a received codeword to correct the random errors; a Reed-Solomon (RS) decoder responsive to a decoded word corrected by said Viterbi decoder to correct the burst errors; a score keeper coupled to said Viterbi decoder for generating a score that indicates the number of errors detected in said decoded word; a tie breaker responsive to said score for generating a flag when said score is higher than a preset threshold level; and a decoding control circuit responsive to said flag for replacing said decoded word with an erasure supplied to said RS decoder.
Claim 3
Dependent Claim
39 words
The system of claim 1, wherein said tie breaker counts the flags to generate a pass signal each time the score higher than said preset threshold level is generated, if the number of said flags reaches a predetermined value.
Claim 4
Dependent Claim
20 words
The system of claim 2, wherein said pass signal is supplied to said RS decoder for indicating an uncorrectable codeword.
Claim 5
Dependent Claim
17 words
The system of claim 2, wherein said predetermined value corresponds to erasure-correcting capability of said RS decoder.
Claim 6
Dependent Claim
41 words
The system of claim 1, wherein said decoding control circuit supplies said RS decoder with a word composed of all 0 bits when said flag is generated, and supplies said RS decoder with said decoded word when no flag is generated.
Claim 7
Dependent Claim
23 words
The system of claim 1, further comprising a deinterleaver coupled between said Viterbi decoder and said RS decoder for processing said decoded word.
Claim 8
Dependent Claim
19 words
The system of claim 1, wherein said score is processed by said deinterleaver in synchronism with said decoded word.
Claim 9
Dependent Claim
27 words
The system of claim 1, wherein said RS decoder decodes said decoded word in an error correction mode, and decodes said erasure in an erasure correction mode.
Claim 10
Dependent Claim
79 words
In an error correction system, a method of decoding a codeword comprising the steps of: determining the number of errors detected in a word of said codeword; decoding said codeword by an RS decoder in an error correction mode if said number is not higher than a preset threshold level; and replacing said word with an erasure supplied to said RS decoder for decoding in an erasure correction mode if said number is higher than said preset threshold level.
Claim 11
Dependent Claim
79 words
In an error correction system, a method of decoding a codeword comprising the steps of: determining the number of errors detected in a word of said codeword; decoding said codeword by an RS decoder in an error correction mode if said number is not higher than a preset threshold level; and replacing said word with an erasure supplied to said RS decoder for decoding in an erasure correction mode if said number is higher than said preset threshold level.
Claim 12
Dependent Claim
26 words
The method of claim 9, further comprising decoding said codeword in accordance with the Viterbi decoding algorithm, before said step of determining the number of errors.
Claim 13
Dependent Claim
142 words
A digital satellite television system comprising: a transmitter for generating a stream of digital packets representing video and audio signals, said transmitter having first and second encoders for generating error correction data included in said packets; a satellite for receiving and retransmitting said stream of digital packets; and a receiver for receiving said stream of digital packets retransmitted by said satellite and generating said video and audio signals to be supplied to a TV set, said receiver including: first and second decoders for decoding the error correction data provided by said first and second encoders; an error detection circuit for determining the number of errors detected in a word decoded by said first decoder; and a decoding control circuit for replacing the decoded word with an erasure supplied to said second decoder if said number of errors exceeds a preset threshold level.
Claim 14
Dependent Claim
142 words
A digital satellite television system comprising: a transmitter for generating a stream of digital packets representing video and audio signals, said transmitter having first and second encoders for generating error correction data included in said packets; a satellite for receiving and retransmitting said stream of digital packets; and a receiver for receiving said stream of digital packets retransmitted by said satellite and generating said video and audio signals to be supplied to a TV set, said receiver including: first and second decoders for decoding the error correction data provided by said first and second encoders; an error detection circuit for determining the number of errors detected in a word decoded by said first decoder; and a decoding control circuit for replacing the decoded word with an erasure supplied to said second decoder if said number of errors exceeds a preset threshold level.
Claim 15
Dependent Claim
21 words
The system of claim 11, wherein said second decoder comprises an RS decoder for decoding RS data received from said transmitter.
Claim 16
Dependent Claim
22 words
The system of claim 12, wherein said first decoder comprises a Viterbi decoder for decoding a convolutional code received from said transmitter.
Claim 17
Dependent Claim
30 words
The system of claim 13, wherein said RS decoder further decodes the word decoded by said Viterbi decoder if said number of errors does not exceed the preset threshold level.
Claim 18
Dependent Claim
18 words
The system of claim 14, wherein said receiver further comprises a tie breaker for generating decoding control signals.
Claim 19
Dependent Claim
62 words
The system of claim 15, wherein said tie breaker counts the number of the decoded words having the number of errors higher than said preset threshold level to generate a pass signal supplied to said RS decoder each time the number of errors higher than said preset threshold level is detected, if said number of the decoded words exceeds a predetermined value.
Claim 20
Dependent Claim
44 words
The system of claim 16, wherein said tie breaker prevents said decoding control circuit from replacing the decoded word with an erasure, if said number of the decoded words having the number of errors higher than said preset threshold level exceeds said predetermined value.
Claim 21
Dependent Claim
17 words
The system of claim 17, wherein said predetermined value corresponds to erasure-correcting capability of said RS decoder.
Claim 22
Dependent Claim
52 words
The system of claim 18, wherein said decoding control circuit comprises a multiplexer for supplying said RS decoder with a word composed of all 0 bits when the number of errors higher than said preset threshold level is detected, if said number of the decoded words does not exceed said predetermined value.
Claim 23
Dependent Claim
29 words
The system of claim 19, wherein said multiplexer supplies said RS decoder with said decoded word when the detected number of errors does not exceed said preset threshold level.
References Cited (Backward Citations)
US4928288A
Cited
US5023889A
Cited
US5181209A
Cited
US5113400A
Cited
US5416804A
Cited
US5511081A
Cited
US5457704A
Cited
US5438590A
Cited
US5625624A
Cited
US5420640A
Cited
US5504816A
Cited
US5671253A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-29 | 2003-05-31 | 2003-11-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-29 | 2007-05-31 | 2007-11-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-29 | 2011-05-31 | 2011-11-30 | $7700.00 | Window Closed / Lapsed |