US5983383A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for transmitting and receiving concatenated code data
Assignee: Qualcomm Inc
•
Filing: 1997-01-17
•
Granted: 1999-11-09
•
Expires: 2017-01-17
Abstract
Abstract In a concatenated code data, correctly decoded code words from a block decoder is utilized to improve the performance of the convolutional decoder. A code word can sometimes be correctly decoded prior to receipt of all the symbols for the code word. Early decoding of the code word allows for the correct recreation of the entire code word, even the symbols which have not yet been received. The entire corrected code word is used by the convolutional decoder to eliminate branches the trellis, thus improving decoding of prior data bits and future data bits in the trellis. The chain back distance of the convolutional decoder can also be made shorter based on the knowledge that some of the received code words have been correctly decoded. Finally, the parity symbols which have not yet been received for the correctly decoded code word can be eliminated from transmission to improve the overall transmission rate.
Inventors
- 👤 Jack K. Wolf
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 10:36
CPC Classifications
H; H03; H03M; H03M13/00; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H03M13/29; H03M13/47; H04L1/0045; H04L1/0054; H04L1/0064; H04L1/0065; H04L1/0071; H04L1/12; H04L1/16
Claims Analysis
Total Claims: 45
Claim 1
Independent Claim
110 words
An apparatus for receiving concatenated code data comprising: a first decoder for receiving a signal and decoding said signal in accordance with a first decoding format to provide decoded data; and a block decoder for receiving said decoded data, detecting an absence of errors in said decoded data, and providing a correction signal to said first decoder upon detection of an absence of errors; wherein said first decoder is a trellis decoder that eliminates branches in a trellis and decodes a remaining portion of said signal in accordance with said correction signal; and wherein said trellis decoder has a chain back distance that is a function of said correction signal.
Claim 2
Independent Claim
110 words
An apparatus for receiving concatenated code data comprising: a first decoder for receiving a signal and decoding said signal in accordance with a first decoding format to provide decoded data; and a block decoder for receiving said decoded data, detecting an absence of errors in said decoded data, and providing a correction signal to said first decoder upon detection of an absence of errors; wherein said first decoder is a trellis decoder that eliminates branches in a trellis and decodes a remaining portion of said signal in accordance with said correction signal; and wherein said trellis decoder has a chain back distance that is a function of said correction signal.
Claim 3
Dependent Claim
13 words
The apparatus of claim 1 wherein said trellis decoder is a Viterbi decoder.
Claim 4
Dependent Claim
13 words
The apparatus of claim 1 wherein said block decoder is a Reed-Solomon decoder.
Claim 5
Dependent Claim
26 words
The apparatus of claim 1 further comprising a de-interleaver means interposed between said first decoder and said block decoder for re-ordering symbols of said decoded data.
Claim 6
Independent Claim
163 words
An apparatus for receiving concatenated code data from a remote station comprising: a first decoder for receiving a signal sent from the remote station and decoding said signal in accordance with a first decoding format to provide a first decoded data; a block decoder for receiving said first decoded data, detecting errors in said first decoded data, and providing a signal indicative of an absence of errors in said decoded data; a transmitter for receiving said signal indicative of an absence of errors and for transmitting a control signal to said remote station in response to said signal indicative of an absence of errors; and a signal processing system for forming, in accordance with said signal indicative of an absence of errors, a purged parity bit signal at the remote station by omitting parity bit symbols associated with a correctly decoded code word from said signal sent to said first decoder, and for transmitting the purged parity bit signal to the first decoder.
Claim 7
Independent Claim
163 words
An apparatus for receiving concatenated code data from a remote station comprising: a first decoder for receiving a signal sent from the remote station and decoding said signal in accordance with a first decoding format to provide a first decoded data; a block decoder for receiving said first decoded data, detecting errors in said first decoded data, and providing a signal indicative of an absence of errors in said decoded data; a transmitter for receiving said signal indicative of an absence of errors and for transmitting a control signal to said remote station in response to said signal indicative of an absence of errors; and a signal processing system for forming, in accordance with said signal indicative of an absence of errors, a purged parity bit signal at the remote station by omitting parity bit symbols associated with a correctly decoded code word from said signal sent to said first decoder, and for transmitting the purged parity bit signal to the first decoder.
Claim 8
Dependent Claim
17 words
The apparatus of claim 5, wherein said signal processing system purges untransmitted parity symbols from an interleaver.
Claim 9
Dependent Claim
25 words
The apparatus of claim 5, wherein said signal processing system removes convolutionally encoded code bits corresponding to the omitted parity symbols from a convolutional encoder.
Claim 10
Dependent Claim
27 words
The apparatus of claim 5, wherein said signal processor turns off a transmitter associated with the remote station during time periods corresponding to the omitted parity symbols.
Claim 11
Independent Claim
102 words
A method for receiving concatenated code data comprising the steps of: decoding, with a trellis decoder, a received signal in accordance with a first decoding format to provide decoded data; block decoding said decoded data; detecting an absence of errors in said decoded data; providing a correction signal to said decoding step upon detection of an absence of errors; and eliminating branches in a trellis of the trellis decoder and decoding a remaining portion of said received signal in accordance with said correction signal; and wherein said trellis decoder has a chain back distance that is a function of said correction signal.
Claim 12
Independent Claim
102 words
A method for receiving concatenated code data comprising the steps of: decoding, with a trellis decoder, a received signal in accordance with a first decoding format to provide decoded data; block decoding said decoded data; detecting an absence of errors in said decoded data; providing a correction signal to said decoding step upon detection of an absence of errors; and eliminating branches in a trellis of the trellis decoder and decoding a remaining portion of said received signal in accordance with said correction signal; and wherein said trellis decoder has a chain back distance that is a function of said correction signal.
Claim 13
Dependent Claim
13 words
The method of claim 9 wherein said trellis decoder is a Viterbi decoder.
Claim 14
Dependent Claim
15 words
The method of claim 9 wherein said block decoding step is a Reed-Solomon decoding step.
Claim 15
Dependent Claim
29 words
The method of claim 9 further comprising a de-interleaving step interposed between said first decoding step and said block decoding step for reordering symbols of said first decoded data.
Claim 16
Dependent Claim
38 words
The method of claim 9, further comprising generating parity symbols by encoding a corrected data symbol upon said detecting of an absence of errors, and wherein said branches eliminated from the trellis correspond to the generated parity symbols.
Claim 17
Independent Claim
129 words
A method for receiving concatenated code data from a remote station comprising: decoding a received signal sent from said remote station in accordance with a first decoding format to provide a first decoded data; block decoding said first decoded data; detecting errors in said first decoded data; providing a signal indicative of an absence of errors in said first decoded data; transmitting a control signal to said remote station in response to said signal indicative of an absence of errors; and forming, in accordance with said signal indicative of an absence of errors, a purged parity bit signal at the remote station by omitting parity bit symbols associated with a correctly decoded code word from said signal sent to said first decoder, and transmitting the purged parity bit signal.
Claim 18
Independent Claim
129 words
A method for receiving concatenated code data from a remote station comprising: decoding a received signal sent from said remote station in accordance with a first decoding format to provide a first decoded data; block decoding said first decoded data; detecting errors in said first decoded data; providing a signal indicative of an absence of errors in said first decoded data; transmitting a control signal to said remote station in response to said signal indicative of an absence of errors; and forming, in accordance with said signal indicative of an absence of errors, a purged parity bit signal at the remote station by omitting parity bit symbols associated with a correctly decoded code word from said signal sent to said first decoder, and transmitting the purged parity bit signal.
Claim 19
Dependent Claim
17 words
The method of claim 14, wherein said forming step comprises purging untransmitted parity symbols from an interleaver.
Claim 20
Dependent Claim
25 words
The method of claim 14, wherein said forming step comprises removing convolutionally encoded code bits corresponding to the omitted parity symbols from a convolutional encoder.
Claim 21
Dependent Claim
28 words
The method of claim 14, wherein said forming step comprises turning off a transmitter associated with the remote station during time periods corresponding to the omitted parity symbols.
Claim 22
Independent Claim
101 words
An apparatus for receiving concatenated code data comprising: a first decoder for receiving a signal and decoding said signal in accordance with a first decoding format to provide decoded data; and a variable rate Reed-Solomon decoder for receiving said decoded data, detecting an absence of errors in said decoded data, and providing a correction signal to said first decoder upon detection of an absence of errors; wherein said first decoder decodes a remaining portion of said signal in accordance with said correction signal; and wherein said trellis decoder has a chain back distance that is a function of said correction signal.
Claim 23
Independent Claim
101 words
An apparatus for receiving concatenated code data comprising: a first decoder for receiving a signal and decoding said signal in accordance with a first decoding format to provide decoded data; and a variable rate Reed-Solomon decoder for receiving said decoded data, detecting an absence of errors in said decoded data, and providing a correction signal to said first decoder upon detection of an absence of errors; wherein said first decoder decodes a remaining portion of said signal in accordance with said correction signal; and wherein said trellis decoder has a chain back distance that is a function of said correction signal.
Claim 24
Dependent Claim
13 words
The apparatus of claim 18, wherein said first decoder is a trellis decoder.
Claim 25
Dependent Claim
13 words
The apparatus of claim 19, wherein said trellis decoder is a Viterbi decoder.
Claim 26
Dependent Claim
28 words
The apparatus of claim 18, further comprising a de-interleaver means interposed between said first decoder and said variable rate Reed-Solomon decoder for re-ordering symbols of said decoded data.
Claim 27
Independent Claim
107 words
An apparatus for receiving concatenated code data comprising: a first decoder for receiving a signal and decoding said signal in accordance with a first decoding format to provide decoded data; and a block decoder for receiving said decoded data, detecting an absence of errors in said decoded data, and providing a correction signal to said first decoder upon detection of an absence of errors; wherein said first decoder is a trellis decoder that weights branch metrics and decodes a remaining portion of said signal in accordance with said correction signal; and said trellis decoder has a chain back distance that is a function of said correction signal.
Claim 28
Independent Claim
107 words
An apparatus for receiving concatenated code data comprising: a first decoder for receiving a signal and decoding said signal in accordance with a first decoding format to provide decoded data; and a block decoder for receiving said decoded data, detecting an absence of errors in said decoded data, and providing a correction signal to said first decoder upon detection of an absence of errors; wherein said first decoder is a trellis decoder that weights branch metrics and decodes a remaining portion of said signal in accordance with said correction signal; and said trellis decoder has a chain back distance that is a function of said correction signal.
Claim 29
Dependent Claim
13 words
The apparatus of claim 22, wherein said trellis decoder is a Viterbi decoder.
Claim 30
Dependent Claim
26 words
The apparatus of claim 22, further comprising a de-interleaver means interposed between said first decoder and said block decoder for re-ordering symbols of said decoded data.
Claim 31
Dependent Claim
42 words
The apparatus of claim 22, wherein the block decoder generates parity symbols by encoding a corrected data symbol upon said detection of an absence of errors, and wherein said first decoder weights said branch metrics in favor of the generated parity symbols.
Claim 32
Independent Claim
108 words
A method for receiving concatenated code data comprising the steps of: first decoding a received signal in accordance with a first decoding format to provide decoded data; block decoding, with a variable rate Reed-Solomon decoder, said decoded data; detecting an absence of errors in said decoded data; providing a correction signal to said first decoding step upon detection of an absence of errors; decoding a remaining portion of said received signal in accordance with said correction signal; generating parity symbols by encoding a corrected data symbol upon said detecting of an absence of errors, and wherein said branches eliminated from the trellis correspond to the generated parity symbols.
Claim 33
Independent Claim
108 words
A method for receiving concatenated code data comprising the steps of: first decoding a received signal in accordance with a first decoding format to provide decoded data; block decoding, with a variable rate Reed-Solomon decoder, said decoded data; detecting an absence of errors in said decoded data; providing a correction signal to said first decoding step upon detection of an absence of errors; decoding a remaining portion of said received signal in accordance with said correction signal; generating parity symbols by encoding a corrected data symbol upon said detecting of an absence of errors, and wherein said branches eliminated from the trellis correspond to the generated parity symbols.
Claim 34
Dependent Claim
15 words
The method of claim 26, wherein said first decoding step is a trellis decoding step.
Claim 35
Dependent Claim
15 words
The method of claim 27, wherein said trellis decoding step is a Viterbi decoding step.
Claim 36
Dependent Claim
23 words
The method of claim 26, wherein said trellis decoding step has a chain back distance that is a function of said correction signal.
Claim 37
Dependent Claim
28 words
The method of claim 26, further comprising a de-interleaving step interposed between said first decoding step and said block decoding step for re-ordering symbols of said decoded data.
Claim 38
Independent Claim
99 words
A method for receiving concatenated code data comprising the steps of: decoding, with a trellis decoder, a received signal in accordance with a first decoding format to provide decoded data; block decoding said decoded data wherein said block decoding step is a variable rate Reed-Solomon decoding using variable rate Reed Solomon decoding; detecting an absence of errors in said decoded data; providing a correction signal to said decoding step upon detection of an absence of errors; and weighting branch metrics of the trellis decoder and decoding a remaining portion of said received signal in accordance with said correction signal.
Claim 39
Independent Claim
99 words
A method for receiving concatenated code data comprising the steps of: decoding, with a trellis decoder, a received signal in accordance with a first decoding format to provide decoded data; block decoding said decoded data wherein said block decoding step is a variable rate Reed-Solomon decoding using variable rate Reed Solomon decoding; detecting an absence of errors in said decoded data; providing a correction signal to said decoding step upon detection of an absence of errors; and weighting branch metrics of the trellis decoder and decoding a remaining portion of said received signal in accordance with said correction signal.
Claim 40
Dependent Claim
13 words
The method of claim 31 wherein said trellis decoder is a Viterbi decoder.
Claim 41
Dependent Claim
32 words
The method of claim 31, further comprising a de-interleaving step interposed between said step of decoding with a trellis decoder and said block decoding step for reordering symbols of said decoded data.
Claim 42
Independent Claim
100 words
A method for receiving concatenated code data comprising the steps of: decoding, with a trellis decoder, a received signal in accordance with a first decoding format to provide decoded data; block decoding said decoded data; detecting an absence of errors in said decoded data; providing a correction signal to said decoding step upon detection of an absence of errors; and weighting branch metrics of the trellis decoder and decoding a remaining portion of said received signal in accordance with said correction signal; and wherein said trellis decoder has a chain back distance that is a function of said correction signal.
Claim 43
Independent Claim
100 words
A method for receiving concatenated code data comprising the steps of: decoding, with a trellis decoder, a received signal in accordance with a first decoding format to provide decoded data; block decoding said decoded data; detecting an absence of errors in said decoded data; providing a correction signal to said decoding step upon detection of an absence of errors; and weighting branch metrics of the trellis decoder and decoding a remaining portion of said received signal in accordance with said correction signal; and wherein said trellis decoder has a chain back distance that is a function of said correction signal.
Claim 44
Independent Claim
118 words
A method for receiving concatenated code data comprising the steps of: decoding, with a trellis decoder, a received signal in accordance with a first decoding format to provide decoded data; block decoding said decoded data; detecting an absence of errors in said decoded data; providing a correction signal to said decoding step upon detection of an absence of errors; and weighting branch metrics of the trellis decoder and decoding a remaining portion of said received signal in accordance with said correction signal; and further comprising generating parity symbols by encoding a corrected data symbol upon said detecting of an absence of errors, and wherein said trellis decoder weights said branch metrics in favor of the generated parity symbols.
Claim 45
Independent Claim
118 words
A method for receiving concatenated code data comprising the steps of: decoding, with a trellis decoder, a received signal in accordance with a first decoding format to provide decoded data; block decoding said decoded data; detecting an absence of errors in said decoded data; providing a correction signal to said decoding step upon detection of an absence of errors; and weighting branch metrics of the trellis decoder and decoding a remaining portion of said received signal in accordance with said correction signal; and further comprising generating parity symbols by encoding a corrected data symbol upon said detecting of an absence of errors, and wherein said trellis decoder weights said branch metrics in favor of the generated parity symbols.
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) | 2002-11-08 | 2003-05-10 | 2003-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-08 | 2007-05-10 | 2007-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-08 | 2011-05-10 | 2011-11-09 | $7700.00 | Window Closed / Lapsed |