US4457004A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multidimensional channel coding
Assignee: AT&T Inc
•
Filing: 1982-02-08
•
Granted: 1984-06-26
•
Expires: 2002-02-08
Abstract
Abstract An n-dimensional channel code is used in a data transmission system. The alphabet of codewords (data symbols) comprises a subset of points of a selected coset of a selected lattice. The alphabet includes at least one point of the coset whose norm (signal energy) is greater than at least one other point of the coset which is excluded from the alphabet.
Inventors
- 👤 Allen Gersho
- 👤 Victor B. Lawrence
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 18:29
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H04L25/00; H04L25/38; H04L25/40; H04L25/49; H04L27/00; H04L27/32; H04L27/34; H04L27/3405; H04L27/3416; H04L27/3427
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
133 words
Signal processing apparatus comprised of means for receiving a sequence of signal indications each having one of M predetermined values, means for generating for each of said signal indications, as a function of its value, a signal representing a particular member of a predetermined n-dimensional alphabet, said alphabet being comprised of M points of a selected coset of a selected n-dimensional lattice, n>2, at least one of said M points having a norm which is greater than the norm of at least one other point of said coset which is not included in said alphabet, and at least one of said M points having a norm which is different from the norm of at least one other of said M points, and means for applying each signal thus generated to a communication channel.
Claim 2
Dependent Claim
133 words
Signal processing apparatus comprised of means for receiving a sequence of signal indications each having one of M predetermined values, means for generating for each of said signal indications, as a function of its value, a signal representing a particular member of a predetermined n-dimensional alphabet, said alphabet being comprised of M points of a selected coset of a selected n-dimensional lattice, n>2, at least one of said M points having a norm which is greater than the norm of at least one other point of said coset which is not included in said alphabet, and at least one of said M points having a norm which is different from the norm of at least one other of said M points, and means for applying each signal thus generated to a communication channel.
Claim 3
Dependent Claim
24 words
The invention of claim 1 wherein said coset is comprised of all points in n-space whose coordinates are either all even or all odd.
Claim 4
Dependent Claim
83 words
The invention of claim 1 wherein M=256 and n=4 and said alphabet comprises the basic points (1 1 1 1), (2 0 0 0), (2 2 0 0), (2 2 2 0), (3 1 1 1), (2 2 2 2) and (3 3 1 1), every distinct permutation of the coordinates of each of said basic points and every distinct point formed by changing the sign of any one or more of the coordinates of said basic points and each of said permutations.
Claim 5
Dependent Claim
107 words
The invention of claim 1 wherein said coset comprises a plurality of groups of coset points, each of said groups comprising a respective basic point, every distinct permutation of the components of said basic point, and every distinct point formed by changing the sign of any one or more of the components of said basic point and of each said permutation, wherein said alphabet includes predetermined ones of said groups and wherein the norm of at least one of the groups included in said alphabet is greater than the norm of at least one of the groups of said coset which is not included in said alphabet.
Claim 6
Dependent Claim
37 words
The invention of claims 1, 2, 3 or 4 wherein said signal comprises a succession of double sideband-quadrature carrier pulses, each of said pulses representing a respective pair of components of said particular member of the alphabet.
Claim 7
Independent Claim
132 words
A method for processing a received sequence of signal indications each having one of M predetermined values, said method comprising the steps of generating for each of said signal indications, as a function of its value, a signal representing a particular member of a predetermined n-dimensional alphabet, said alphabet being comprised of M points of a selected coset of a selected n-dimensional lattice, n>2, at least one of said M points having a norm which is greater than the norm of at least one other point of said coset which is not included in said alphabet, and at least one of said M points having a norm which is different from the norm of at least one other of said M points, and applying each signal thus generated to a communication channel.
Claim 8
Independent Claim
132 words
A method for processing a received sequence of signal indications each having one of M predetermined values, said method comprising the steps of generating for each of said signal indications, as a function of its value, a signal representing a particular member of a predetermined n-dimensional alphabet, said alphabet being comprised of M points of a selected coset of a selected n-dimensional lattice, n>2, at least one of said M points having a norm which is greater than the norm of at least one other point of said coset which is not included in said alphabet, and at least one of said M points having a norm which is different from the norm of at least one other of said M points, and applying each signal thus generated to a communication channel.
Claim 9
Dependent Claim
24 words
The invention of claim 6 wherein said coset is comprised of all points in n-space whose coordinates are either all even or all odd.
Claim 10
Dependent Claim
83 words
The invention of claim 6 wherein M=256 and n=4 and said alphabet comprises the basic points (1 1 1 1), (2 0 0 0), (2 2 0 0), (2 2 2 0), (3 1 1 1), (2 2 2 2) and (3 3 1 1), every distinct permutation of the coordinates of said basic points and every distinct point formed by changing the sign of any one or more of the coordinates of each of said basic points and each of said permutations.
Claim 11
Dependent Claim
107 words
The invention of claim 6 wherein said coset comprises a plurality of groups of coset points, each of said groups comprising a respective basic point, every distinct permutation of the components of said basic point, and every distinct point formed by changing the sign of any one or more of the components of said basic point and of each said permutation, wherein said alphabet includes predetermined ones of said groups and wherein the norm of at least one of the groups included in said alphabet is greater than the norm of at least one of the groups of said coset which is not included in said alphabet.
Claim 12
Dependent Claim
37 words
The invention of claims 6, 7, 8 or 9 wherein said signal comprises a succession of double sideband-quadrature carrier pulses, each of said pulses representing a respective pair of components of said particular member of the alphabet.
References Cited (Backward Citations)
US4084137A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-06-26 | 1987-12-26 | 1988-06-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-06-26 | 1991-12-26 | 1992-06-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-06-26 | 1995-12-26 | 1996-06-26 | $7700.00 | Window Closed / Lapsed |