US5258987A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multilevel coding using trellis-coded modulation and reed-solomon codes
Assignee: Nokia Bell Labs
•
Filing: 1992-04-16
•
Granted: 1993-11-02
•
Expires: 2012-04-16
Abstract
Abstract A multilevel coded modulation scheme trellis encodes a portion of the input data and the resulting encoded stream is used to identify a particular one of a predetermined number of subsets of symbols of a predetermined signal constellation. The remaining input data is coded using a Reed-Solomon (RS) code whose output is used to select for transmission a particular symbol from the identified subset. In applications in which phase hits or other channel phenomena may cause the received signal points to be phase-rotated versions of the signal points that were transmitted, differential encoding is included in the overall coded modulation scheme. In different embodiments, the differential encoding/decoding and RS encoding/decoding are in different orders. In one such embodiment, overlapped multilevel codes are used to preserve the advantages afforded by taking a multilevel coding approach.
Inventors
- 👤 Lee-Fang Wei
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 17:08
CPC Classifications
H; H04; H04L; H04L27/00; H04L27/32; H04L27/34; H04L27/3405; H04L27/3416; H04L27/3427; H04L27/3433
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
143 words
Transmitter apparatus comprising first and second redundancy encoders, means for applying first and second streams of data to said first and second redundancy encoders, respectively, mapping means for providing channel symbols selected from a predetermined signal constellation in response to the outputs of said encoders, said signal constellation having a plurality of subsets of channel symbols, the channel symbols being separated from each other by a predetermined distance, characterized in that said first and second encoders are a trellis encoder and a Reed-Solomon encoder, respectively, and wherein: said mapping means a) identifies a sequence of said subsets in response to the output of said trellis encoder, the sequence having a trellis distance, and b) selects a channel symbol from each subset of said sequence in response to the output of said Reed-Solomon encoder, and the trellis distance is greater than the predetermined distance.
Claim 2
Dependent Claim
143 words
Transmitter apparatus comprising first and second redundancy encoders, means for applying first and second streams of data to said first and second redundancy encoders, respectively, mapping means for providing channel symbols selected from a predetermined signal constellation in response to the outputs of said encoders, said signal constellation having a plurality of subsets of channel symbols, the channel symbols being separated from each other by a predetermined distance, characterized in that said first and second encoders are a trellis encoder and a Reed-Solomon encoder, respectively, and wherein: said mapping means a) identifies a sequence of said subsets in response to the output of said trellis encoder, the sequence having a trellis distance, and b) selects a channel symbol from each subset of said sequence in response to the output of said Reed-Solomon encoder, and the trellis distance is greater than the predetermined distance.
Claim 3
Dependent Claim
32 words
The invention of claim 1 further comprising means for generating a passband signal representing the channel symbols provided by said mapping means and for applying said passband signal to a transmission channel.
Claim 4
Dependent Claim
73 words
The invention of claim 1 wherein said mapping means and said trellis encoder, in combination, provide a first particular level of error rate performance for said first stream of data and wherein said mapping means, said trellis encoder and said Reed-Solomon encoder, in combination, provide a second particular level of error-rate performance for said second stream of data which is at least as great as said first particular level of error rate performance.
Claim 5
Dependent Claim
22 words
The invention of claim 1 wherein said signal constellation is a 2N-dimensional constellation based on a rectangular lattice, N being an integer.
Claim 6
Dependent Claim
12 words
The invention of claim 4 wherein there are 4N of said subsets.
Claim 7
Dependent Claim
14 words
The invention of claim 5 wherein said Reed-Solomon encoder implements a single-error-correcting Reed-Solomon code.
Claim 8
Dependent Claim
14 words
The invention of claim 6 wherein said trellis encoder implements a four-dimensional trellis encoder.
Claim 9
Dependent Claim
14 words
The invention of claim 5 wherein said Reed-Solomon encoder implements a double-error-correcting Reed-Solomon code.
Claim 10
Dependent Claim
14 words
The invention of claim 8 wherein said trellis encoder implements a two-dimensional, trellis encoder.
Claim 11
Dependent Claim
159 words
Receiver apparatus for processing a received signal that was generated by applying first and second data streams to a trellis encoder and a Reed-Solomon encoder, respectively, to provide first and second encoder output streams, respectively, and by thereafter providing, in said generated signal, a sequence of channel symbols having a trellis distance and being selected from a predetermined 2N-dimensional signal constellation based on a rectangular lattice, N being an integer, said signal constellation comprising a plurality of subsets of channel symbols separated by a predetermined distance, which is less than said trellis distance, said channel symbols being selected in response to said first and second encoder output streams, said receiver apparatus comprising means including a maximum likelihood decoder for recovering from said received signal a) said first data stream and b) said second encoder output stream, a Reed-Solomon decoder, and means for applying said recovered second encoder output stream to said Reed-Solomon decoder to recover said second data stream.
Claim 12
Dependent Claim
159 words
Receiver apparatus for processing a received signal that was generated by applying first and second data streams to a trellis encoder and a Reed-Solomon encoder, respectively, to provide first and second encoder output streams, respectively, and by thereafter providing, in said generated signal, a sequence of channel symbols having a trellis distance and being selected from a predetermined 2N-dimensional signal constellation based on a rectangular lattice, N being an integer, said signal constellation comprising a plurality of subsets of channel symbols separated by a predetermined distance, which is less than said trellis distance, said channel symbols being selected in response to said first and second encoder output streams, said receiver apparatus comprising means including a maximum likelihood decoder for recovering from said received signal a) said first data stream and b) said second encoder output stream, a Reed-Solomon decoder, and means for applying said recovered second encoder output stream to said Reed-Solomon decoder to recover said second data stream.
Claim 13
Independent Claim
120 words
A method comprising the steps of applying first and second streams of data to a trellis encoder and a Reed-Solomon encoder, respectively, and generating, in response to the outputs of said encoders, an output signal representing channel symbols selected from a predetermined signal constellation, said signal constellation comprising a plurality of subsets of channel symbols separated by a predetermined distance, and wherein said generating step includes the steps of: identifying a sequence of said subsets in response to the output of said trellis encoder, the sequence having a trellis distance, and selecting a channel symbol from each subset of said sequence in response to the output of said Reed-Solomon encoder, wherein the trellis distance is greater than the predetermined distance.
Claim 14
Independent Claim
120 words
A method comprising the steps of applying first and second streams of data to a trellis encoder and a Reed-Solomon encoder, respectively, and generating, in response to the outputs of said encoders, an output signal representing channel symbols selected from a predetermined signal constellation, said signal constellation comprising a plurality of subsets of channel symbols separated by a predetermined distance, and wherein said generating step includes the steps of: identifying a sequence of said subsets in response to the output of said trellis encoder, the sequence having a trellis distance, and selecting a channel symbol from each subset of said sequence in response to the output of said Reed-Solomon encoder, wherein the trellis distance is greater than the predetermined distance.
Claim 15
Dependent Claim
35 words
The invention of claim 11 wherein said generating step includes the steps of generating, as said output signal, a passband signal representing the selected channel symbols, and applying said passband signal to a transmission channel.
Claim 16
Dependent Claim
58 words
The invention of claim 11 wherein the combination of said applying and generating steps provides a first particular level of error rate performance for said first stream of data and a second particular level of error-rate performance for said second stream of data which is at least as great as said first particular level of error rate performance.
Claim 17
Dependent Claim
22 words
The invention of claim 11 wherein said signal constellation is a 2N-dimensional constellation based on a rectangular lattice, N being an integer.
Claim 18
Dependent Claim
12 words
The invention of claim 14 wherein there are 4N of said subsets.
Claim 19
Dependent Claim
14 words
The invention of claim 15 wherein said Reed-Solomon encoder implements a single-error-correcting Reed-Solomon code.
Claim 20
Dependent Claim
14 words
The invention of claim 16 wherein said trellis encoder implements a four-dimensional trellis encoder.
Claim 21
Dependent Claim
14 words
The invention of claim 15 wherein said Reed-Solomon encoder implements a double-error-correcting Reed-Solomon code.
Claim 22
Dependent Claim
14 words
The invention of claim 18 wherein said trellis encoder implements a two-dimensional trellis encoder.
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-11-01 | 1997-05-03 | 1997-11-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-01 | 2001-05-03 | 2001-11-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-01 | 2005-05-03 | 2005-11-02 | $7700.00 | Window Closed / Lapsed |