US5511096A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Quadrature amplitude modulated data for standard bandwidth television channel
Assignee: Vizio Inc
•
Filing: 1994-01-18
•
Granted: 1996-04-23
•
Expires: 2014-01-18
Abstract
Abstract An outer symbol error correcting code is concatenated with a punctured multidimensional trellis code to provide an optimal scheme for communicating digital television signals in a standard (e.g., approximately six MHz) bandwidth channel via a cable television network or the like. An input signal is encoded using an outer symbol error correcting code to produce successive blocks. Each block comprises N seven-bit coded symbols of which M represent information to be communicated and the remaining N-M coded symbols comprise error correcting information. M/N is either 120/126, 121/127 or 122/128. The blocks are interleaved, and may be supplemented with control symbols that include a synchronization pattern for M/N=121/127 or M/N=122/128. The interleaved blocks are convolutionally encoded using an inner trellis code having a punctured rate 4/5 (sixty-four QAM) or 3/4 (sixteen QAM). The output symbols are multilevel modulated for transmission over a communication path using, for example, sixteen or sixty-four QAM. The transmitted symbols are decoded using a trellis decoder, deinterleaved, and further decoded in an outer symbol error decoder concatenated with the inner trellis decoder.
Inventors
- 👤 Zheng Huang
- 👤 Chris Heegard
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 18:27
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H04N; H04N21/00; H04N21/20; H04N21/23; H04N21/238; H04N21/2383; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151; H03M13/1515; H03M13/25; H03M13/253; H03M13/256; H03M13/29; H04L1/0041; H04L1/0045; H04L1/0054; H04L1/0059; H04L1/006; H04L1/0064; H04L1/0065; H04L1/0071; H04L27/00; H04L27/32; H04L27/34; H04L27/3405; H04L27/3416; H04L27/3427; H04L27/38; H04N19/00; H04N19/85; H04N19/89; H04N21/40; H04N21/43; H04N21/438; H04N21/4382
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
147 words
A method for concatenating an outer symbol error correcting code with a multidimensional trellis code for use in communicating digital data within a standard bandwidth television channel, comprising the steps of: encoding an input signal using said outer symbol error correcting code to produce successive blocks, each block comprising N seven-bit coded symbols of which M coded symbols represent information to be communicated and the remaining N-M coded symbols comprise error correcting information, wherein an outer symbol error correcting rate M/N is one of rates 120/126, 121/127, and 122/128; interleaving said N seven-bit coded symbols in said blocks for transmission in an interleaved order to minimize the effects of burst errors when recovering the input signal after transmission; convolutionally encoding said blocks using a rate 4/5 or 3/4 inner trellis code to provide output symbols; and multilevel modulating the output symbols for transmission over a communication path.
Claim 2
Independent Claim
147 words
A method for concatenating an outer symbol error correcting code with a multidimensional trellis code for use in communicating digital data within a standard bandwidth television channel, comprising the steps of: encoding an input signal using said outer symbol error correcting code to produce successive blocks, each block comprising N seven-bit coded symbols of which M coded symbols represent information to be communicated and the remaining N-M coded symbols comprise error correcting information, wherein an outer symbol error correcting rate M/N is one of rates 120/126, 121/127, and 122/128; interleaving said N seven-bit coded symbols in said blocks for transmission in an interleaved order to minimize the effects of burst errors when recovering the input signal after transmission; convolutionally encoding said blocks using a rate 4/5 or 3/4 inner trellis code to provide output symbols; and multilevel modulating the output symbols for transmission over a communication path.
Claim 3
Dependent Claim
18 words
A method in accordance with claim 1 wherein said outer symbol error correcting code comprises a Reed-Solomon algorithm.
Claim 4
Dependent Claim
55 words
A method in accordance with claim 1 wherein: said multilevel modulating step modulates said output symbols on I and Q components of a 64 Quadrature Amplitude Modulation constellation; and said inner trellis code provides five three-bit output symbols from two of said seven-bit coded symbols for modulation on one of said I and Q components.
Claim 5
Dependent Claim
56 words
A method in accordance with claim 1 wherein: said multilevel modulating step modulates said output symbols on I and Q components of a 16 Quadrature Amplitude Modulation constellation; and said inner trellis code provides four two-bit output symbols from one of said seven bit coded symbols for modulation on one of said I and Q components.
Claim 6
Dependent Claim
85 words
A method for decoding the multilevel modulated output symbols provided in accordance with claim 1 comprising the steps of: receiving and demodulating said output symbols from said communication path; decoding the demodulated output symbols using a rate 4/5 or 3/4 decoding algorithm to recover said blocks of seven-bit coded symbols; deinterleaving the recovered blocks; and decoding the seven-bit coded symbols in the deinterleaved blocks using an algebraic symbol error correcting algorithm that corresponds to said outer symbol error correcting code to recover said input signal.
Claim 7
Dependent Claim
56 words
A method in accordance with claim 5 wherein: said outer symbol error correcting code comprises a Reed-Solomon algorithm; said multilevel modulating step uses one of 16 Quadrature Amplitude Modulation and 64 to modulate said output symbols; said decoding algorithm is a Viterbi decoding algorithm; and said algebraic symbol error correcting algorithm is a Reed-Solomon decoding algorithm.
Claim 8
Dependent Claim
87 words
A method in accordance with claim 1 in which said digital information is communicated with control data including synchronization data within said standard bandwidth television channel, comprising the further step of: providing a seven-bit control symbol for each frame of ten blocks when said outer symbol error correcting rate M/N is 122/128, the addition of said control symbols effectively lowering M/N to an actual information data to transmitted data ratio of 120/126; wherein said control symbols are convolutionally encoded with said blocks during said convolutional encoding step.
Claim 9
Dependent Claim
111 words
A method for decoding the multilevel modulated output symbols provided in accordance with claim 7 comprising the steps of: receiving and demodulating said output symbols from said communication path; decoding the demodulated output symbols using a rate 4/5 or 3/4 decoding algorithm to recover said blocks of seven-bit coded symbols and said control symbols; stripping said control symbols from said recovered blocks; deinterleaving the recovered blocks after said control symbols have been stripped therefrom; and decoding the seven-bit coded symbols in the deinterleaved blocks in response to said control symbols, using an algebraic symbol error correcting algorithm that corresponds to said outer symbol error correcting code to recover said input signal.
Claim 10
Dependent Claim
72 words
A method in accordance with claim 1 in which said digital information is communicated with control data including synchronization data within said standard bandwidth television channel, comprising the further step of: providing a seven-bit control symbol for each frame of twenty blocks when said outer symbol error correcting rate M/N is 121/127, the addition of said control symbols effectively lowering M/N to an actual information data to transmitted data ratio of 120/126.
Claim 11
Dependent Claim
111 words
A method for decoding the multilevel modulated output symbols provided in accordance with claim 9 comprising the steps of: receiving and demodulating said output symbols from said communication path; decoding the demodulated output symbols using a rate 4/5 or 3/4 decoding algorithm to recover said blocks of seven-bit coded symbols and said control symbols; stripping said control symbols from said recovered blocks; deinterleaving the recovered blocks after said control symbols have been stripped therefrom; and decoding the seven-bit coded symbols in the deinterleaved blocks in response to said control symbols, using an algebraic symbol error correcting algorithm that corresponds to said outer symbol error correcting code to recover said input signal.
Claim 12
Dependent Claim
156 words
An encoder for concatenating an outer symbol error correcting code with a multidimensional trellis code to efficiently communicate digital data within a standard bandwidth television channel using multilevel modulation, comprising: an outer symbol error encoder for encoding an input signal to produce successive data blocks, each block comprising N seven-bit coded symbols of which M coded symbols represent information to be communicated and the remaining N-M coded symbols comprise error correcting overhead, wherein an outer symbol error correcting rate M/N is one of rates 120/126, 121/127, and 122/128; means for interleaving said N seven-bit coded symbols in said blocks for transmission in an interleaved order to minimize the effects of burst errors when recovering the input signal after transmission; a rate 4/5 or 3/4 trellis encoder concatenated with said outer symbol error encoder for convolutionally encoding said blocks to provide output symbols; and means for multilevel modulating the output symbols for transmission over a communication path.
Claim 13
Dependent Claim
156 words
An encoder for concatenating an outer symbol error correcting code with a multidimensional trellis code to efficiently communicate digital data within a standard bandwidth television channel using multilevel modulation, comprising: an outer symbol error encoder for encoding an input signal to produce successive data blocks, each block comprising N seven-bit coded symbols of which M coded symbols represent information to be communicated and the remaining N-M coded symbols comprise error correcting overhead, wherein an outer symbol error correcting rate M/N is one of rates 120/126, 121/127, and 122/128; means for interleaving said N seven-bit coded symbols in said blocks for transmission in an interleaved order to minimize the effects of burst errors when recovering the input signal after transmission; a rate 4/5 or 3/4 trellis encoder concatenated with said outer symbol error encoder for convolutionally encoding said blocks to provide output symbols; and means for multilevel modulating the output symbols for transmission over a communication path.
Claim 14
Dependent Claim
17 words
An encoder in accordance with claim 11 wherein said outer symbol error encoder comprises a Reed-Solomon encoder.
Claim 15
Dependent Claim
53 words
An encoder in accordance with claim 11 wherein: said modulating means modulate said output symbols on I and Q components of a 64 Quadrature Amplitude Modulation constellation; and said trellis encoder provides five three-bit output symbols from two of said seven-bit coded symbols for modulation on one of said I and Q components.
Claim 16
Dependent Claim
54 words
An encoder in accordance with claim 11 wherein: said modulating means modulate said output symbols on I and Q components of a 16 Quadrature Amplitude Modulation constellation; and said trellis encoder provides four two-bit output symbols from one of said seven bit coded symbols for modulation on one of said I and Q components.
Claim 17
Dependent Claim
85 words
An encoder in accordance with claim 11 in which said digital information is communicated with control data including synchronization data within said standard bandwidth television channel, further comprising: means for providing a seven-bit control symbol for each frame of ten blocks when said outer symbol error correcting rate M/N is 122/128, the addition of said control symbols effectively lowering M/N to an actual information data to transmitted data ratio of 120/126; wherein said control symbols are convolutionally encoded with said blocks in said trellis encoder.
Claim 18
Dependent Claim
110 words
A decoder for decoding the convolutionally encoded blocks provided by the encoder of claim 15 comprising: means for receiving and demodulating said output symbols from said communication path; an inner decoder for decoding the demodulated output symbols using a rate 4/5 or 3/4 code to recover said blocks of seven-bit coded symbols and said control symbols; means for stripping said control symbols from said recovered blocks; means for deinterleaving the recovered blocks after said control symbols have been stripped therefrom; and an outer symbol error decoder concatenated with said inner decoder for decoding the blocks from said inner decoder in response to said control symbols to recover said input signal.
Claim 19
Dependent Claim
71 words
An encoder in accordance with claim 11 in which said digital information is communicated with control data including synchronization data within said standard bandwidth television channel, further comprising: means for providing a seven-bit control symbol for each frame of twenty blocks when said outer symbol error correcting rate M/N is 121/127, the addition of said control symbols effectively lowering M/N to an actual information data to transmitted data ratio of 120/126.
Claim 20
Dependent Claim
112 words
A decoder for decoding the convolutionally encoded blocks provided by the encoder of claim 17 further comprising: means for receiving and demodulating said output symbols from said communication path; an inner decoder for decoding the demodulated output symbols using a rate 4/5 or 3/4 decoding algorithm to recover said blocks of seven-bit coded symbols and said control symbols; means for stripping said control symbols from said recovered blocks; means for deinterleaving the recovered blocks after said control symbols have been stripped therefrom; and an outer symbol error decoder concatenated with said inner decoder for decoding the blocks from said inner decoder in response to said control symbols to recover said input signal.
Claim 21
Dependent Claim
82 words
A decoder for decoding the convolutionally encoded blocks provided by the encoder of claim 11 comprising: means for receiving and demodulating the output symbols from said communication path; an inner decoder for decoding the demodulated output symbols using a rate 4/5 or 3/4 code to recover said blocks of seven-bit coded symbols; means for deinterleaving the recovered blocks; and an outer symbol error decoder concatenated with said inner decoder for decoding the blocks from said inner decoder to recover said input signal.
Claim 22
Dependent Claim
50 words
A decoder in accordance with claim 19 wherein: said outer symbol error encoder comprises a Reed-Solomon encoder; said modulator is one of a 16 Quadrature Amplitude Modulation and 64 Quadrature Amplitude Modulation modulator; said inner decoder is a Viterbi decoder; and said outer symbol error decoder is a Reed-Solomon decoder.
Claim 23
Dependent Claim
48 words
An encoder in accordance with claim 11 wherein said interleaver means comprise a 2 n /N interleaver, where n is an integer from 1 to 6 and 2 n represents a maximum burst length to be dispersed over the N seven-bit coded symbols in one of said blocks.
Claim 24
Dependent Claim
122 words
A decoder for multilevel modulated digital data communicated in a standard bandwidth television channel comprising: means for receiving and demodulating convolutionally encoded output symbols from a communication path; an inner decoder for decoding the demodulated output symbols using a rate 4/5 code to recover interleaved blocks of data, each block comprising N seven-bit coded symbols of which M coded symbols represent information to be recovered and the remaining N-M coded symbols comprise error correcting overhead, wherein an outer symbol error correcting rate M/N is one of rates 120/126, 121/127, and 122/128; means for deinterleaving the recovered blocks; and an outer symbol error decoder concatenated with said inner decoder for decoding the blocks from said inner decoder to recover a transmitted information signal.
Claim 25
Dependent Claim
122 words
A decoder for multilevel modulated digital data communicated in a standard bandwidth television channel comprising: means for receiving and demodulating convolutionally encoded output symbols from a communication path; an inner decoder for decoding the demodulated output symbols using a rate 4/5 code to recover interleaved blocks of data, each block comprising N seven-bit coded symbols of which M coded symbols represent information to be recovered and the remaining N-M coded symbols comprise error correcting overhead, wherein an outer symbol error correcting rate M/N is one of rates 120/126, 121/127, and 122/128; means for deinterleaving the recovered blocks; and an outer symbol error decoder concatenated with said inner decoder for decoding the blocks from said inner decoder to recover a transmitted information signal.
Claim 26
Dependent Claim
43 words
A decoder in accordance with claim 22 wherein: said multilevel modulated digital data is one of 16 Quadrature Amplitude Modulation and 64 Quadrature Amplitude Modulation data; said inner decoder is a Viterbi decoder; and said outer symbol error decoder is a Reed-Solomon decoder.
Claim 27
Dependent Claim
78 words
A decoder in accordance with claim 22 wherein: said outer symbol error correcting rate M/N is either 122/128 or 121/127; said inner decoder also recovers a seven-bit control symbol for each frame of F blocks, where F=10 when M/N is 122/128 and F=20 when M/N is 121/127, said control symbols effectively lowering M/N to an actual information data to transmitted data ratio of 120/126; and said deinterleaving means deinterleave the recovered blocks after stripping said control symbols therefrom.
Claim 28
Dependent Claim
43 words
A decoder in accordance with claim 24 wherein: said multilevel modulated digital data is one of 16 Quadrature Amplitude Modulation and 64 Quadrature Amplitude Modulation data; said inner decoder is a Viterbi decoder; and said outer symbol error decoder is a Reed-Solomon decoder.
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) | 1999-04-23 | 1999-10-23 | 2000-04-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-04-23 | 2003-10-23 | 2004-04-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-04-23 | 2007-10-23 | 2008-04-23 | $7700.00 | Window Closed / Lapsed |