US4894844A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Signal constellations
Assignee: Motorola Solutions Inc
•
Filing: 1987-06-12
•
Granted: 1990-01-16
•
Expires: 2007-06-12
Abstract
Abstract A Voronoi signal constellation includes those points of a coset of a lattice Λ that lie within a Voronoi region of a sublattice Λ' of Λ, where Λ' is other than a scaled version of Λ. The Voronoi signal constellation is combined with a coset code. A method of mapping data words to Voronoi constellation points is described.
Inventors
- 👤 George D. Forney, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 07:51
CPC Classifications
H; H04; H04L; H04L27/00; H04L27/32; H04L27/34; H04L27/3405; H04L27/3416; H04L27/3427
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
77 words
Apparatus for communicating data over a channel comprising an encoder for selecting a series of signal points from a constellation of available points, said constellation comprising points of a lattice Λ (or a coset of Λ) that lie within a Voronoi region of a sublattice Λ' of Λ, where Λ' is other than a scaled version of Λ, and a modulator for modulating a carrier on said channel in accordance with said selected series of signal points.
Claim 2
Dependent Claim
77 words
Apparatus for communicating data over a channel comprising an encoder for selecting a series of signal points from a constellation of available points, said constellation comprising points of a lattice Λ (or a coset of Λ) that lie within a Voronoi region of a sublattice Λ' of Λ, where Λ' is other than a scaled version of Λ, and a modulator for modulating a carrier on said channel in accordance with said selected series of signal points.
Claim 3
Dependent Claim
15 words
The apparatus of claim 1 wherein sublattice Λ' is a different type from lattice Λ.
Claim 4
Dependent Claim
31 words
The apparatus of claim 1 wherein said constellation is based on points in a fundamental region of sublattice Λ' comprising a selection of fewer than all points in said Voronoi region.
Claim 5
Dependent Claim
11 words
The apparatus of claim 3 wherein said selection is maximally biased.
Claim 6
Dependent Claim
20 words
The apparatus of claim 3 wherein some points of said fundamental region lie on a boundary of said Voronoi region.
Claim 7
Dependent Claim
22 words
The apparatus of claim 1 wherein said lattice Λ is a version of an integer lattice Z N , N an integer,
Claim 8
Dependent Claim
19 words
The apparatus of claim 1 wherein said sublattice Λ' is a version of a Schlafli lattice D 4 .
Claim 9
Dependent Claim
19 words
The apparatus of claim 1 wherein said sublattice Λ' is a version of a Barnes-Wall lattice Λ 16 .
Claim 10
Dependent Claim
18 words
The apparatus of claim 1 wherein said series of signal points is selected based on a coset code.
Claim 11
Dependent Claim
60 words
Apparatus for communicating data over a channel comprising an encoder for selecting a series of signal points from a constellation of available points , said constellation being a Voronoi constellation, said points being selected based on a convolutional code of the coset code type, and a modulator for modulating a carrier in accordance with said selected series of signal points.
Claim 12
Dependent Claim
60 words
Apparatus for communicating data over a channel comprising an encoder for selecting a series of signal points from a constellation of available points , said constellation being a Voronoi constellation, said points being selected based on a convolutional code of the coset code type, and a modulator for modulating a carrier in accordance with said selected series of signal points.
Claim 13
Dependent Claim
19 words
The apparatus of claim 10 wherein said coset code has the same number of dimensions as said Voronoi constellation.
Claim 14
Dependent Claim
12 words
The apparatus of claim 11 wherein said number of dimensions is four.
Claim 15
Dependent Claim
20 words
The apparatus of claim 10 is wherein said coset code has a different number of dimensions than said Voronoi constellation.
Claim 16
Dependent Claim
19 words
The apparatus of claim 13 wherein said coset code has four dimensions and said Voronoi constellation has sixteen dimensions.
Claim 17
Independent Claim
154 words
A method of mapping from m data bits to a point drawn from a 2 m -point Voronoi constellation for transmission on a channel based on an N-dimensional lattice partition Λ/Λ', where sublattice Λ' is other than a scaled version of the lattice Λ, comprising mapping said m bits to one of 2 m data words x, each data word x consisting of N coordinates (x 1 , . . . x n ) each coordinate taking on one of a predetermined set of values, the number of elements in all such sets of coordinate values not being identical, each data word being a point in a coset of Λ that belongs to a distinct equivalence class modulo Λ', decoding said data word x into a point λ in Λ', and using the apparent error e=x-λ (or a translate e-c of said apparent error) as the coordinates of the constellation point to be transmitted.
Claim 18
Independent Claim
154 words
A method of mapping from m data bits to a point drawn from a 2 m -point Voronoi constellation for transmission on a channel based on an N-dimensional lattice partition Λ/Λ', where sublattice Λ' is other than a scaled version of the lattice Λ, comprising mapping said m bits to one of 2 m data words x, each data word x consisting of N coordinates (x 1 , . . . x n ) each coordinate taking on one of a predetermined set of values, the number of elements in all such sets of coordinate values not being identical, each data word being a point in a coset of Λ that belongs to a distinct equivalence class modulo Λ', decoding said data word x into a point λ in Λ', and using the apparent error e=x-λ (or a translate e-c of said apparent error) as the coordinates of the constellation point to be transmitted.
Claim 19
Independent Claim
71 words
A method of communicating data over a channel comprising selecting a series of signal points from a constellation of available points, the constellation comprising points of a lattice Λ (or a coset Λ) that lie within a Voronoi region of a sublattice Λ' of Λ, where Λ' is other than a scaled version of Λ, and modulating a carrier on said channel in accordance with said selected series of signal points.
Claim 20
Independent Claim
71 words
A method of communicating data over a channel comprising selecting a series of signal points from a constellation of available points, the constellation comprising points of a lattice Λ (or a coset Λ) that lie within a Voronoi region of a sublattice Λ' of Λ, where Λ' is other than a scaled version of Λ, and modulating a carrier on said channel in accordance with said selected series of signal points.
Claim 21
Independent Claim
41 words
A method of communicating data over a channel comprising selecting a series of signal points from a constellation of available points, said constellation being a Voronoi constellation, said points being selected based on a convolutional code of the coset code type.
Claim 22
Independent Claim
41 words
A method of communicating data over a channel comprising selecting a series of signal points from a constellation of available points, said constellation being a Voronoi constellation, said points being selected based on a convolutional code of the coset code type.
Claim 23
Dependent Claim
42 words
The apparatus of claim 10 wherein said Voronoi constellation comprises points of a lattice Λ (or a coset of Λ) that lie within a Voronoi region of a sublattice Λ' of Λ, where Λ' is other than a scaled version of Λ.
References Cited (Backward Citations)
US3805191A
Cited
US4538284A
Cited
US4495477A
Cited
US4562426A
Cited
US4630287A
Cited
US4713817A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-01-15 | 1993-07-17 | 1994-01-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-01-15 | 1997-07-17 | 1998-01-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-01-15 | 2001-07-17 | 2002-01-16 | $7700.00 | Window Closed / Lapsed |