US5233629A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for communicating digital data using trellis coded qam
Assignee: Vizio Inc
•
Filing: 1991-07-26
•
Granted: 1993-08-03
•
Expires: 2011-07-26
Abstract
Abstract Coded modulation schemes based on codes for QPSK modulation are directly incorporated into QAM based modulation systems, forming trellis coded QAM for communicating information. Concatenated coding with QPSK based trellis coding and symbol error correcting coding is used. In an encoder, an N-bit QAM constellation pattern is divided into four subsets, each including N/4 symbol points of the constellation pattern. A two-bit QPSK codeword is assigned to each of the four subsets. A symbol to be transmitted is first encoded using an outer error correcting encoding algorithm. Part of the symbol is then encoded with an inner code that comprises a rate 1/2 trellis encoding algorithm to provide a QPSK codeword, which is mapped with the remaining bits of the symbol to provide a modulation function. The remaining bits correlate the symbol with one of the symbol points included in the subset defined by the QPSK codeword. A receiver is provided to recover information from the modulation function.
Inventors
- 👤 Woo H. Paik
- 👤 Scott A. Lery
- 👤 Chris Heegard
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 17:45
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/12; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H04L1/0059; H04L1/006; H04L1/0064; H04L1/0065; H04L1/0071; H04L27/00; H04L27/32; H04L27/34; H04L27/3405; H04L27/3416; H04L27/3427; H04L27/3438; H04N21/00; H04N21/20; H04N21/23; H04N21/238; H04N21/2383; H04N21/40; H04N21/43; H04N21/438; H04N21/4382; H04N7/015
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
178 words
A method for communicating digital data using QAM transmission comprising the steps of: dividing an N-bit QAM constellation pattern into four subsets, each subset including N/4 symbol points of said constellation pattern; assigning a different two-bit codeword to each of said four subsets; encoding a symbol to be transmitted by processing a first bit of said symbol with a rate 1/2 binary convolutional encoding algorithm to provide the two-bit codeword assigned to the subset in which said symbol resides in said constellation pattern; mapping said two-bit codeword with the remaining bit(s) of said symbol to provide a modulation function, wherein said two-bit codeword forms the least significant bits of said modulation function and defines the columns of a matrix of coordinates of said constellation pattern, and said remaining bit(s) form the most significant bits of said modulation function, correlate said symbol with one of the N/4 symbol points included in the subset defined by said codeword and determine the size of said constellation pattern; and modulating a carrier with said modulation function for transmission on a communication channel.
Claim 2
Independent Claim
178 words
A method for communicating digital data using QAM transmission comprising the steps of: dividing an N-bit QAM constellation pattern into four subsets, each subset including N/4 symbol points of said constellation pattern; assigning a different two-bit codeword to each of said four subsets; encoding a symbol to be transmitted by processing a first bit of said symbol with a rate 1/2 binary convolutional encoding algorithm to provide the two-bit codeword assigned to the subset in which said symbol resides in said constellation pattern; mapping said two-bit codeword with the remaining bit(s) of said symbol to provide a modulation function, wherein said two-bit codeword forms the least significant bits of said modulation function and defines the columns of a matrix of coordinates of said constellation pattern, and said remaining bit(s) form the most significant bits of said modulation function, correlate said symbol with one of the N/4 symbol points included in the subset defined by said codeword and determine the size of said constellation pattern; and modulating a carrier with said modulation function for transmission on a communication channel.
Claim 3
Dependent Claim
35 words
A method in accordance with claim 1 wherein said digital data comprises information bits and said symbol is provided by encoding at least a portion of said information bits using an error correcting encoding algorithm.
Claim 4
Dependent Claim
17 words
A method in accordance with claim 2 wherein said convolutional encoding step uses a trellis coding algorithm.
Claim 5
Independent Claim
255 words
A method for communicating digital data using QAM transmission comprising the steps of: dividing an N-bit QAM constellation pattern into four subsets, each subset including N/4 symbol points of said constellation pattern; assigning a different two-bit codeword to each of said four subsets; encoding a symbol to be transmitted by processing a first bit of said symbol with a rate 1/2 binary convolutional encoding algorithm to provide the two-bit codeword assigned to the subset in which said symbol resides in said constellation pattern; mapping said two-bit codeword with the remaining bits of said symbol to provide a modulation function, wherein said remaining bits correlate said symbol with one of the N/4 symbol points included in the subset defined by said codeword; modulating a carrier with said modulation function for transmission on a communication channel; receiving said carrier at a receiver; demodulating the received carrier at said receiver to recover said modulation function; pruning the recovered modulation function to provide a set of metrics corresponding to said subsets and to provide a plurality of bytes representing different conditional determinations of a signal point identified by the remaining bits; using said metrics in an algorithm for decoding a rate 1/2 binary convolutional code to recover said first bit; encoding the recovered first bit using a rate 1/2 binary convolutional encoding algorithm to recreate said codeword; selecting one of said plurality of bytes representing different conditional determinations in response to said recreated codeword; and combining said selected byte with the recovered first bit to provide a decoded output.
Claim 6
Independent Claim
255 words
A method for communicating digital data using QAM transmission comprising the steps of: dividing an N-bit QAM constellation pattern into four subsets, each subset including N/4 symbol points of said constellation pattern; assigning a different two-bit codeword to each of said four subsets; encoding a symbol to be transmitted by processing a first bit of said symbol with a rate 1/2 binary convolutional encoding algorithm to provide the two-bit codeword assigned to the subset in which said symbol resides in said constellation pattern; mapping said two-bit codeword with the remaining bits of said symbol to provide a modulation function, wherein said remaining bits correlate said symbol with one of the N/4 symbol points included in the subset defined by said codeword; modulating a carrier with said modulation function for transmission on a communication channel; receiving said carrier at a receiver; demodulating the received carrier at said receiver to recover said modulation function; pruning the recovered modulation function to provide a set of metrics corresponding to said subsets and to provide a plurality of bytes representing different conditional determinations of a signal point identified by the remaining bits; using said metrics in an algorithm for decoding a rate 1/2 binary convolutional code to recover said first bit; encoding the recovered first bit using a rate 1/2 binary convolutional encoding algorithm to recreate said codeword; selecting one of said plurality of bytes representing different conditional determinations in response to said recreated codeword; and combining said selected byte with the recovered first bit to provide a decoded output.
Claim 7
Dependent Claim
56 words
A method in accordance with claim 4 wherein said digital data comprises information bits, said method comprising the further steps of: encoding at least a portion of said information bits using an error correcting encoding algorithm to provide said symbol to be transmitted; and further decoding said decoded output using a symbol error correcting decoding algorithm.
Claim 8
Dependent Claim
16 words
A method in accordance with claim 4 wherein said algorithm for decoding is the Viterbi algorithm.
Claim 9
Dependent Claim
156 words
Apparatus for encoding digital data for QAM transmission comprising: means for parsing a symbol to be transmitted into a first bit and at least one remaining bits; means for encoding said first bit with a rate 1/2 binary convolutional encoding algorithm to provide a two-bit codeword that defines one of four subsets of symbol points in an N-bit QAM constellation pattern, each subset including N/4 symbol points of said constellation pattern; means for mapping said codeword with said remaining bit(s) to provide a modulation function, wherein said codeword forms the least significant bits of said modulation function and defines the columns of a matrix of coordinates of said constellation pattern, and said remaining bit(s) correlate said symbol with one of the N/4 symbol points included in the subset defined by said codeword and determine the size of said constellation pattern; and means for modulating a carrier with said modulation function for transmission on a communication channel.
Claim 10
Dependent Claim
156 words
Apparatus for encoding digital data for QAM transmission comprising: means for parsing a symbol to be transmitted into a first bit and at least one remaining bits; means for encoding said first bit with a rate 1/2 binary convolutional encoding algorithm to provide a two-bit codeword that defines one of four subsets of symbol points in an N-bit QAM constellation pattern, each subset including N/4 symbol points of said constellation pattern; means for mapping said codeword with said remaining bit(s) to provide a modulation function, wherein said codeword forms the least significant bits of said modulation function and defines the columns of a matrix of coordinates of said constellation pattern, and said remaining bit(s) correlate said symbol with one of the N/4 symbol points included in the subset defined by said codeword and determine the size of said constellation pattern; and means for modulating a carrier with said modulation function for transmission on a communication channel.
Claim 11
Dependent Claim
25 words
Apparatus in accordance with claim 7 further comprising an outer encoder for encoding information bits using an error correcting encoding algorithm to provide said symbol.
Claim 12
Dependent Claim
15 words
Apparatus in accordance with claim 7 wherein said encoding means use a trellis coding algorithm.
Claim 13
Dependent Claim
165 words
Apparatus for decoding QAM symbol data comprising: means for demodulating a received carrier to recover an N-bit QAM modulation function in which a two-bit codeword identifies one of a plurality of QAM constellation subsets and the remaining (N-2) bit portion represents a signal point within said one subset; means for pruning the recovered modulation function to provide a set of metrics corresponding to said subsets and to provide a plurality of (N-2) bit subgroups representing a plurality of conditional determinations of the signal point identified by the (N-2) bit portion; decoder means for using said metrics in an algorithm for decoding a rate 1/2 binary convolutional code to recover a first bit; means for encoding the recovered first bit using a rate 1/2 binary convolutional encoding algorithm to recreate said codeword; means for selecting one of said plurality of (N-2) bit subgroups in response to said recreated codeword; and means for combining the selected subgroup with the recovered first bit to provide a decoded output.
Claim 14
Dependent Claim
165 words
Apparatus for decoding QAM symbol data comprising: means for demodulating a received carrier to recover an N-bit QAM modulation function in which a two-bit codeword identifies one of a plurality of QAM constellation subsets and the remaining (N-2) bit portion represents a signal point within said one subset; means for pruning the recovered modulation function to provide a set of metrics corresponding to said subsets and to provide a plurality of (N-2) bit subgroups representing a plurality of conditional determinations of the signal point identified by the (N-2) bit portion; decoder means for using said metrics in an algorithm for decoding a rate 1/2 binary convolutional code to recover a first bit; means for encoding the recovered first bit using a rate 1/2 binary convolutional encoding algorithm to recreate said codeword; means for selecting one of said plurality of (N-2) bit subgroups in response to said recreated codeword; and means for combining the selected subgroup with the recovered first bit to provide a decoded output.
Claim 15
Dependent Claim
44 words
Apparatus in accordance with claim 10 wherein said codeword comprises the least significant bits in said modulation function and defines a column of a matrix of constellation coordinates, with the selected subgroup forming the most significant bits and defining a row of said matrix.
Claim 16
Dependent Claim
49 words
Apparatus in accordance with claim 10 wherein said pruning means quantize the recovered N-bit modulation function for each column of a matrix of constellation coordinates and said conditional determinations comprise a best choice for each of said columns with the set of metrics identifying the quality of each choice.
Claim 17
Dependent Claim
23 words
Apparatus in accordance with claim 10 wherein said decoding means comprise a decoder that uses a soft decision algorithm for decoding convolutional codes.
Claim 18
Dependent Claim
36 words
Apparatus in accordance with claim 10 further comprising: an outer decoder for decoding said output using a symbol error correcting algorithm, whereby the combination of said decoder means and said outer decoder form a concatenated decoder.
Claim 19
Dependent Claim
16 words
A concatenated decoder in accordance with claim 14 wherein said decoding algorithm comprises the Viterbi algorithm.
Claim 20
Dependent Claim
18 words
A concatenated decoder in accordance with claim 15 wherein said symbol error correcting algorithm comprises a Reed-Solomon code.
Claim 21
Dependent Claim
16 words
A concatenated decoder in accordance with claim 14 wherein said carrier is an HDTV carrier signal.
Claim 22
Dependent Claim
143 words
Apparatus for encoding digital information bits for QAM transmission comprising: an outer encoder for encoding said information bits using an error correcting encoding algorithm to provide a symbol for transmission; means for parsing said symbol into a first bit and at least one remaining bit(s); an inner encoder for encoding said first bit with a rate 1/2 binary convolutional encoding algorithm to provide a two-bit codeword that defines one of four subsets of symbol points in an N-bit QAM constellation pattern, each subset including N/4 symbol points of said constellation pattern; means for mapping said codeword with said remaining bit(s) to provide a modulation function, wherein said remaining bit(s) correlate said symbol with one of the N/4 symbol points included in the subset defined by said codeword; and means for modulating a carrier with said modulation function for transmission on a communication channel.
Claim 23
Dependent Claim
143 words
Apparatus for encoding digital information bits for QAM transmission comprising: an outer encoder for encoding said information bits using an error correcting encoding algorithm to provide a symbol for transmission; means for parsing said symbol into a first bit and at least one remaining bit(s); an inner encoder for encoding said first bit with a rate 1/2 binary convolutional encoding algorithm to provide a two-bit codeword that defines one of four subsets of symbol points in an N-bit QAM constellation pattern, each subset including N/4 symbol points of said constellation pattern; means for mapping said codeword with said remaining bit(s) to provide a modulation function, wherein said remaining bit(s) correlate said symbol with one of the N/4 symbol points included in the subset defined by said codeword; and means for modulating a carrier with said modulation function for transmission on a communication channel.
Claim 24
Independent Claim
147 words
A method for communicating digital information bits using QAM transmission comprising the steps of: dividing an N-bit QAM constellation pattern into four subsets, each subset including N/4 symbol points of said constellation pattern; assigning a different two-bit codeword to each of said four subsets; encoding said information bits using an error correcting outer encoding algorithm to provide a symbol for transmission; encoding a first bit of said symbol using an inner rate 1/2 binary convolutional encoding algorithm to provide the two-bit codeword assigned to the subset in which said symbol resides in said constellation pattern; mapping said two-bit codeword with the remaining bit(s) of said symbol to provide a modulation function, wherein said remaining bit(s) correlate said symbol with one of the N/4 symbol points included in the subset defined by said codeword; and modulating a carrier with said modulation function for transmission on a communication channel.
Claim 25
Independent Claim
147 words
A method for communicating digital information bits using QAM transmission comprising the steps of: dividing an N-bit QAM constellation pattern into four subsets, each subset including N/4 symbol points of said constellation pattern; assigning a different two-bit codeword to each of said four subsets; encoding said information bits using an error correcting outer encoding algorithm to provide a symbol for transmission; encoding a first bit of said symbol using an inner rate 1/2 binary convolutional encoding algorithm to provide the two-bit codeword assigned to the subset in which said symbol resides in said constellation pattern; mapping said two-bit codeword with the remaining bit(s) of said symbol to provide a modulation function, wherein said remaining bit(s) correlate said symbol with one of the N/4 symbol points included in the subset defined by said codeword; and modulating a carrier with said modulation function for transmission on a communication channel.
References Cited (Backward Citations)
US4483012A
Cited
US4601044A
Cited
US4586182A
Cited
US4660214A
Cited
US5054036A
Cited
US5023889A
Cited
US5115453A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-08-02 | 1997-02-01 | 1997-08-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-08-02 | 2001-02-01 | 2001-08-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-08-02 | 2005-02-01 | 2005-08-03 | $7700.00 | Window Closed / Lapsed |