US5115453A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Technique for designing a multidimensional signaling scheme
Assignee: Nokia Bell Labs
•
Filing: 1990-10-01
•
Granted: 1992-05-19
•
Expires: 2010-10-01
Abstract
Abstract In a system where a signal constellation is used for data communications, signal points in the signal constellation are selected to represent incoming data. The signal points, thus selected, are transmitted through a channel. The signal constellation is divided into a plurality of regions each including an equal number of signal points. A coding scheme is employed to ensure that signal points within any one region are selected equiprobably, and the probability of selecting any signal point in one region is different from that in another region.
Inventors
- 👤 Arthur R. Calderbank
- 👤 Lawrence H. Ozarow
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 21:14
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/25; H03M13/256; H04; H04L; H04L27/00; H04L27/32; H04L27/34; H04L27/3405; H04L27/3416; H04L27/3427; H04L27/3438
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
96 words
Data transmission apparatus comprising means for selecting signal points in a signal constellation in response to incoming data, said signal constellation including a plurality of regions with each region having an identical number of signal points, said selecting means carrying out said selecting in accordance with a predetermined signal point probability distribution in which the selection of signal points within any one region is equally probable and the probability of selecting any signal point in one region is different from that in another region, and means for transmitting a signal representative of the selected signal points.
Claim 2
Dependent Claim
96 words
Data transmission apparatus comprising means for selecting signal points in a signal constellation in response to incoming data, said signal constellation including a plurality of regions with each region having an identical number of signal points, said selecting means carrying out said selecting in accordance with a predetermined signal point probability distribution in which the selection of signal points within any one region is equally probable and the probability of selecting any signal point in one region is different from that in another region, and means for transmitting a signal representative of the selected signal points.
Claim 3
Dependent Claim
38 words
The apparatus of claim 1 wherein said selecting means further includes means for mapping a first number of bits in said incoming data into a second number of bits, said second number being greater than said first number.
Claim 4
Dependent Claim
20 words
The apparatus of claim 2 wherein a predetermined subset of said second number of bits determines said predetermined probability distribution.
Claim 5
Dependent Claim
11 words
The apparatus of claim 1 wherein said signal constellation is multidimensional.
Claim 6
Dependent Claim
15 words
The apparatus of claim 1 wherein said incoming data is encoded with a trellis code.
Claim 7
Dependent Claim
30 words
The apparatus of claim 1 wherein said predetermined probability distribution is designed so as to decrease a peak-to-average-power ratio (PAR) and increase a shape gain associated with said signal constellation.
Claim 8
Dependent Claim
100 words
Apparatus for transmitting a plurality of signal points in a signal constellation, each of said plurality of signal points representing incoming data, said apparatus comprising means for defining a plurality of regions within said constellation, each one of said regions including an identical number of signal points, and means for assigning a plurality of probabilistic values to said regions so that each one of said regions is assigned a different one of said probabilistic values, and for selecting signal points in any particular one of said regions with a probability equal to the probabilistic value assigned to that particular region.
Claim 9
Dependent Claim
100 words
Apparatus for transmitting a plurality of signal points in a signal constellation, each of said plurality of signal points representing incoming data, said apparatus comprising means for defining a plurality of regions within said constellation, each one of said regions including an identical number of signal points, and means for assigning a plurality of probabilistic values to said regions so that each one of said regions is assigned a different one of said probabilistic values, and for selecting signal points in any particular one of said regions with a probability equal to the probabilistic value assigned to that particular region.
Claim 10
Dependent Claim
37 words
The apparatus of claim 7 wherein said apparatus further includes means for mapping a first number of bits in said incoming data into a second number of bits, said second number being greater than said first number.
Claim 11
Dependent Claim
11 words
The apparatus of claim 7 wherein said signal constellation is multidimensional.
Claim 12
Dependent Claim
15 words
The apparatus of claim 7 wherein said incoming data is encoded with a trellis code.
Claim 13
Dependent Claim
29 words
The apparatus of claim 7 wherein said plurality of probabilistic values are so determined as to decrease a PAR and increase a shape gain associated with said signal constellation.
Claim 14
Dependent Claim
123 words
A communications system using a signal constellation, which includes a plurality of signal points, to communicate data, said communications system comprising means for selecting ones of said signal points in said signal constellation for transmission, said signal constellation including a plurality of regions with each region having an identical number of signal points, said selecting means carrying out said selecting in accordance with a predetermined signal point probability distribution in which the selection of signal points within any one region is equally probable and the probability of selecting any signal point in one region is different from that in another region, means for transmitting a signal representing the selected signal points, and means responsive to said signal for recovering said selected signal points.
Claim 15
Dependent Claim
123 words
A communications system using a signal constellation, which includes a plurality of signal points, to communicate data, said communications system comprising means for selecting ones of said signal points in said signal constellation for transmission, said signal constellation including a plurality of regions with each region having an identical number of signal points, said selecting means carrying out said selecting in accordance with a predetermined signal point probability distribution in which the selection of signal points within any one region is equally probable and the probability of selecting any signal point in one region is different from that in another region, means for transmitting a signal representing the selected signal points, and means responsive to said signal for recovering said selected signal points.
Claim 16
Dependent Claim
37 words
The system of claim 12 wherein said selecting means further includes means for mapping a first number of bits in said data into a second number of bits, said second number being greater than said first number.
Claim 17
Dependent Claim
20 words
The system of claim 13 wherein a predetermined subset of said second number of bits determines said predetermined probability distribution.
Claim 18
Dependent Claim
11 words
The system of claim 12 wherein said signal constellation is multidimensional.
Claim 19
Dependent Claim
14 words
The system of claim 12 wherein said data is encoded with a trellis code.
Claim 20
Dependent Claim
28 words
The system of claim 12 wherein said predetermined probability distribution is designed so as to decrease a PAR and increase a shape gain associated with said signal constellation.
Claim 21
Independent Claim
99 words
A method for transmitting data, said method comprising the steps of selecting signal points in a signal constellation in response to incoming data, said signal constellation including a plurality of regions with each region having an identical number of signal points, said selecting means carrying out said selecting in accordance with a predetermined signal point probability distribution in which the selection of signal points within any one region is equally probable and the probability of selecting any signal point in one region is different from that in another region, and transmitting a signal representative of the selected signal points.
Claim 22
Independent Claim
99 words
A method for transmitting data, said method comprising the steps of selecting signal points in a signal constellation in response to incoming data, said signal constellation including a plurality of regions with each region having an identical number of signal points, said selecting means carrying out said selecting in accordance with a predetermined signal point probability distribution in which the selection of signal points within any one region is equally probable and the probability of selecting any signal point in one region is different from that in another region, and transmitting a signal representative of the selected signal points.
Claim 23
Dependent Claim
39 words
The method of claim 18 wherein said selecting step further includes the step of mapping a first number of bits in said incoming data into a second number of bits, said second number being greater than said first number.
Claim 24
Dependent Claim
20 words
The method of claim 19 wherein a predetermined subset of said second number of bits determines said predetermined probability distribution.
Claim 25
Dependent Claim
11 words
The method of claim 18 wherein said signal constellation is multidimensional.
Claim 26
Dependent Claim
15 words
The method of claim 18 wherein said incoming data is encoded with a trellis code.
Claim 27
Dependent Claim
27 words
The method of claim 18 wherein said predetermined probability distribution is designed so as to decrease a PAR and a shape gain associated with said signal constellation.
Claim 28
Independent Claim
98 words
A method for transmitting a plurality of signal points in a signal constellation, each of said plurality of signal points representing incoming data, said method comprising the steps of defining a plurality of regions within said constellation, each one of said regions including an identical number of signal points, assigning a plurality of probabilistic values to said regions so that each one of said regions is assigned a different one of said probabilistic values, and selecting signal points from any particular one of said regions with a probability equal to the probabilistic value assigned to that particular region.
Claim 29
Independent Claim
98 words
A method for transmitting a plurality of signal points in a signal constellation, each of said plurality of signal points representing incoming data, said method comprising the steps of defining a plurality of regions within said constellation, each one of said regions including an identical number of signal points, assigning a plurality of probabilistic values to said regions so that each one of said regions is assigned a different one of said probabilistic values, and selecting signal points from any particular one of said regions with a probability equal to the probabilistic value assigned to that particular region.
Claim 30
Dependent Claim
38 words
The method of claim 24 wherein said method further includes the step of mapping a first number of bits in said incoming data into a second number of bits, said second number being greater than said first number.
Claim 31
Dependent Claim
11 words
The method of claim 24 wherein said signal constellation is multidimensional.
Claim 32
Dependent Claim
15 words
The method of claim 24 wherein said incoming data is encoded with a trellis code.
Claim 33
Dependent Claim
28 words
The method of claim 27 wherein said plurality of probabilistic values are so determined as to decrease a PAR and a shape gain associated with said signal constellation.
Claim 34
Independent Claim
127 words
A method for use in a communications system employing a signal constellation to communicate data, said signal constellation includes a plurality of signal points, said method comprising the steps of selecting ones of said signal points in said signal constellation for transmission, said signal constellation including a plurality of regions with each region having an identical number of signal points, said selecting step carrying out said selecting in accordance with a predetermined signal point probability distribution in which the selection of signal points within any one region is equally probable and the probability of selecting any signal point in one region is different from that in another region, transmitting a signal representing the selected signal points, and recovering said selected signal points in response to said signal.
Claim 35
Independent Claim
127 words
A method for use in a communications system employing a signal constellation to communicate data, said signal constellation includes a plurality of signal points, said method comprising the steps of selecting ones of said signal points in said signal constellation for transmission, said signal constellation including a plurality of regions with each region having an identical number of signal points, said selecting step carrying out said selecting in accordance with a predetermined signal point probability distribution in which the selection of signal points within any one region is equally probable and the probability of selecting any signal point in one region is different from that in another region, transmitting a signal representing the selected signal points, and recovering said selected signal points in response to said signal.
Claim 36
Dependent Claim
38 words
The method of claim 29 wherein said selecting step further includes the step of mapping a first number of bits in said data into a second number of bits, said second number being greater than said first number.
Claim 37
Dependent Claim
20 words
The method of claim 30 wherein a predetermined subset of said second number of bits determines said predetermined probability distribution.
Claim 38
Dependent Claim
11 words
The method of claim 29 wherein said signal constellation is multidimensional.
Claim 39
Dependent Claim
14 words
The method of claim 29 wherein said data is encoded with a trellis code.
Claim 40
Dependent Claim
28 words
The method of claim 29 wherein said predetermined probability distribution is designed so as to decrease a PAR and increase a shape gain associated with said signal constellation.
References Cited (Backward Citations)
US4084137A
Cited
US4507648A
Cited
US4562426A
Cited
US4713817A
Cited
US4721928A
Cited
US4873701A
Cited
US4855692A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-05-19 | 1995-11-18 | 1996-05-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-05-19 | 1999-11-18 | 2000-05-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-05-19 | 2003-11-18 | 2004-05-19 | $7700.00 | Window Closed / Lapsed |