Patent US5519356A successfully refreshed from Google Patents.
US5519356A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatuses for fast decision directed carrier recovery with wide locking range
Assignee: National Semiconductor Corp
•
Filing: 1995-07-07
•
Granted: 1996-05-21
•
Expires: 2015-07-07
Abstract
Abstract In quadrature amplitude modulation, circular concentric decision regions capitalize on the observation that when the sample matrix is rotating, it is possible to identify samples more accurately by the radius of their orbit rather than their phase at any given time. The first embodiment provides that a scalar 1 i is calculated for each constellation point so that the constellation point corresponding to the minimum 1 i value is the symbol which the decision device decides was transmitted. The nearest constellation point having the minimum magnitude difference represents the decision. In the second embodiment, two complementary weighting factors are used to provide a weighted average of the two decision criteria in order to make the correct decision. α is the weight for representing standard rectangular decision regions, while (1-α) is the weight for representing the circular decision regions. The range for α is 0<α≦1. The variable α according to the present invention balances the effects of white noise versus constellation rotation. A carrier lock detection circuit is used to adjust α. When unlocked a low α near zero is used; when locked a high α at or near one is used. One alternative to running the calculations for each viable candidate constellation point q i is to use a lookup table. Quantizing the input to a reasonable level and supporting a small number of α levels obtains most of the benefit of the present invention at a reasonable cost. A combination of computation and storage balances the use processing and storage requirements.
Inventors
- 👤 Craig B. Greenberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 01:22
CPC Classifications
H; H04; H04L; H04L27/00; H04L27/32; H04L27/34; H04L27/38; H04L27/3818; H04L27/3827
Claims Analysis
Total Claims: 46
Claim 1
Independent Claim
122 words
A method of determining an output constellation point corresponding to a transmitted symbol from among a rectangular array of constellation points upon receiving a sample point, the method comprising the steps of: producing a plurality of scalars corresponding to a plurality of constellation points, such that each scalar is monotonically related to an absolute magnitude differential between the sample point and a constellation point; identifying a subset from the plurality of constellation points, such that each scalar corresponding to the constellation points in the subset are equal and are numerically lower than all scalars corresponding to the constellation points not included in the subset; and selecting the output constellation point which is geometrically closest to the sample point from among the subset.
Claim 2
Independent Claim
122 words
A method of determining an output constellation point corresponding to a transmitted symbol from among a rectangular array of constellation points upon receiving a sample point, the method comprising the steps of: producing a plurality of scalars corresponding to a plurality of constellation points, such that each scalar is monotonically related to an absolute magnitude differential between the sample point and a constellation point; identifying a subset from the plurality of constellation points, such that each scalar corresponding to the constellation points in the subset are equal and are numerically lower than all scalars corresponding to the constellation points not included in the subset; and selecting the output constellation point which is geometrically closest to the sample point from among the subset.
Claim 3
Dependent Claim
39 words
A method as in claim 1, wherein the plurality of scalars produced in the producing step is an absolute value of the differences of a squared magnitude of the constellation point and a squared magnitude of the sample point.
Claim 4
Dependent Claim
73 words
A method as in claim 2, wherein a sample space including all possible sample points is divided into a discrete number of rectangular regions less than the number of possible sample points, and wherein the producing step produces the plurality of scalars by retrieving the scalars corresponding to each of the plurality of constellation points from a storage device that stores the scalars for the plurality of constellation points for each rectangular region.
Claim 5
Dependent Claim
15 words
A method as in claim 3, wherein the storage device is a Read Only Memory.
Claim 6
Dependent Claim
15 words
A method as in claim 3, wherein the storage device is a Programmable Logic Array.
Claim 7
Dependent Claim
18 words
A method as in claim 3, wherein the storage device is an optimized network of combinational logic gates.
Claim 8
Dependent Claim
106 words
A method as in claim 2, wherein the producing step comprises the steps of: producing squared magnitudes of each of the plurality of constellation points; computing the squared magnitude of the sample point by squaring a real part of the sample point to produce a squared real part, squaring an imaginary part of the sample point to produce a squared imaginary part, and adding the squared real part and the squared imaginary part to produce the squared magnitude of the sample point; computing the plurality of scalars by subtracting the squared magnitude of the sample point from the squared magnitudes of the plurality of constellation points.
Claim 9
Dependent Claim
29 words
A method as in claim 3, wherein the plurality of constellation points is limited to constellation points in the same quadrant of a complex plane as the sample point.
Claim 10
Dependent Claim
50 words
A method as in claim 3, wherein the plurality of constellation points is limited to constellation points within or on the boundaries of a 45 degree sector of a complex plane having one boundary on a real or on an imaginary axis, such that the sector contains the sample point.
Claim 11
Dependent Claim
29 words
A method as in claim 7, wherein the plurality of constellation points is limited to constellation points in the same quadrant of a complex plane as the sample point.
Claim 12
Dependent Claim
50 words
A method as in claim 7, wherein the plurality of constellation points is limited to constellation points within or on the boundaries of a 45 degree sector of a complex plane having one boundary on a real or on an imaginary axis, such that the sector contains the sample point.
Claim 13
Independent Claim
175 words
A method of determining an output constellation point corresponding to a transmitted symbol from among a rectangular array of constellation points upon receiving a sample point, the method comprising the steps of: producing a first plurality of first scalars corresponding to a plurality of constellation points, such that each first scalar is a first weighting factor multiplied by a first quantity monotonically related to a euclidean distance between the sample point and a constellation point; producing a second plurality of second scalars corresponding to the plurality of constellation points, such that each second scalar is a second weighting factor multiplied by a second quantity monotonically related to an absolute magnitude differential between the sample point and a constellation point; producing a third plurality of third scalars, such that each third scalar represents the sum of a first scalar and a second scalar corresponding to a specific constellation point; identifying a minimum third scalar which is numerically smaller than all other third scalars; and selecting the output constellation point which corresponds to the minimum third scalar.
Claim 14
Independent Claim
175 words
A method of determining an output constellation point corresponding to a transmitted symbol from among a rectangular array of constellation points upon receiving a sample point, the method comprising the steps of: producing a first plurality of first scalars corresponding to a plurality of constellation points, such that each first scalar is a first weighting factor multiplied by a first quantity monotonically related to a euclidean distance between the sample point and a constellation point; producing a second plurality of second scalars corresponding to the plurality of constellation points, such that each second scalar is a second weighting factor multiplied by a second quantity monotonically related to an absolute magnitude differential between the sample point and a constellation point; producing a third plurality of third scalars, such that each third scalar represents the sum of a first scalar and a second scalar corresponding to a specific constellation point; identifying a minimum third scalar which is numerically smaller than all other third scalars; and selecting the output constellation point which corresponds to the minimum third scalar.
Claim 15
Dependent Claim
21 words
A method as in claim 12, wherein the first quantity monotonically related to the euclidean distance is the euclidean distance squared.
Claim 16
Dependent Claim
40 words
A method as in claim 13, wherein the second quantity monotonically related to an absolute magnitude differential is an absolute value of the differences of a squared magnitude of a constellation point and a squared magnitude of the sample point.
Claim 17
Dependent Claim
36 words
A method as in claim 14, wherein either the first weighting factor, the second weighting factor or both the first weighting factor and the second weighting factor are adjusted before the receipt of a sample point.
Claim 18
Dependent Claim
23 words
A method as in claim 15, wherein the sum or the first weighting factor and the second weighting factor is a constant value.
Claim 19
Dependent Claim
12 words
A method as in claim 16, wherein the constant value is one.
Claim 20
Dependent Claim
55 words
A method as in claim 15, wherein a sample space including all possible sample points is divided into a discrete number of rectangular regions less than the number of possible sample points, such that each rectangular region has at least one lookup table entry corresponding to the rectangular region in a lookup table storage device.
Claim 21
Dependent Claim
31 words
A method as in claim 18, wherein the lookup table entries corresponding to each rectangular region store a proper constellation point decision for every possible value of the first weighting factor.
Claim 22
Dependent Claim
29 words
A method as in claim 15, wherein the plurality of constellation points is limited to constellation points in the same quadrant of a complex plane as the sample point.
Claim 23
Dependent Claim
49 words
A method as in claim 15, wherein the plurality of constellation points is limited to constellation points within or on the boundaries of a 45 degree sector of a complex plane having one boundary on a real or an imaginary axis, such that the sector contains the sample point.
Claim 24
Dependent Claim
82 words
A method as in claim 18, wherein the lookup table entries corresponding to each rectangular region include the first quantity and the second quantity corresponding to each constellation point in the plurality of constellation points, wherein the step of producing of the first plurality of first scalars includes retrieving the plurality of first quantities from the lookup table, and wherein the step of producing of the second plurality of second scalars includes retrieving the plurality of second quantities from the lookup table.
Claim 25
Dependent Claim
17 words
A method as in claim 18, wherein the lookup table storage device is a Read Only Memory.
Claim 26
Dependent Claim
17 words
A method as in claim 18, wherein the lookup table storage device is a Programmable Logic Array.
Claim 27
Dependent Claim
20 words
A method as in claim 18, wherein the lookup table storage device is an optimized network of combinational logic gates.
Claim 28
Dependent Claim
63 words
A method as in claim 15, wherein the first weighting factor and the second weighting factor are adjusted according to output from a carrier lock detection circuit, such that the first weighting factor is relatively larger when the carrier lock detection circuit detects lock, and such that the second weighting factor is relatively larger when the carrier lock detection circuit detects no lock.
Claim 29
Dependent Claim
46 words
A method as in claim 26, wherein there are several discrete levels for the first weighting factor and second weighting factor, such that when the carrier lock detection circuit detects lock, the second weighting factor is stepped up in increments until it reaches a maximum value.
Claim 30
Dependent Claim
28 words
A method as in claim 26, wherein the first weighting factor and second weighting factor have the same resolution as the output of the carrier lock detection circuit.
Claim 31
Independent Claim
125 words
An apparatus for determining an output constellation point corresponding to a transmitted symbol from among a rectangular array of constellation points upon receiving a sample point, the apparatus comprising: means for producing a plurality of scalars corresponding to a plurality of constellation points, such that each scalar is monotonically related to an absolute magnitude differential between the sample point and a constellation point; means for identifying a subset from the plurality of constellation points, such that each scalar corresponding to the constellation points in the subset are equal and are numerically lower than all scalars corresponding to the constellation points not included in the subset; and means for selecting the output constellation point which is geometrically closest to the sample point from among the subset.
Claim 32
Independent Claim
125 words
An apparatus for determining an output constellation point corresponding to a transmitted symbol from among a rectangular array of constellation points upon receiving a sample point, the apparatus comprising: means for producing a plurality of scalars corresponding to a plurality of constellation points, such that each scalar is monotonically related to an absolute magnitude differential between the sample point and a constellation point; means for identifying a subset from the plurality of constellation points, such that each scalar corresponding to the constellation points in the subset are equal and are numerically lower than all scalars corresponding to the constellation points not included in the subset; and means for selecting the output constellation point which is geometrically closest to the sample point from among the subset.
Claim 33
Dependent Claim
39 words
An apparatus as in claim 29, wherein the plurality of scalars produced by the producing means is an absolute value of the differences of a squared magnitude of the constellation point and a squared magnitude of the sample point.
Claim 34
Dependent Claim
73 words
An apparatus as in claim 30, wherein a sample space including all possible sample points is divided into a discrete number of rectangular regions less than the number of possible sample points, and wherein the producing means produces the plurality of scalars by retrieving the scalars corresponding to each of the plurality of constellation points from a storage device that stores the scalars for the plurality of constellation points for each rectangular region.
Claim 35
Dependent Claim
109 words
An apparatus as in claim 30, wherein the producing means comprises: means for producing squared magnitudes of each of the plurality of constellation points; means for computing the squared magnitude of the sample point by squaring a real part of the sample point to produce a squared real part, squaring an imaginary part of the sample point to produce a squared imaginary part, and adding the squared real part and the squared imaginary part to produce the squared magnitude of the sample point; means for computing the plurality of scalars by subtracting the squared magnitude of the sample point from the squared magnitudes of the plurality of constellation points.
Claim 36
Independent Claim
182 words
An apparatus for determining an output constellation point corresponding to a transmitted symbol from among a rectangular array of constellation points upon receiving a sample point, the apparatus comprising: means for producing a first plurality of first scalars corresponding to a plurality of constellation points, such that each first scalar is a first weighting factor multiplied by a first quantity monotonically related to a euclidean distance between the sample point and a constellation point; means for producing a second plurality of second scalars corresponding to the plurality of constellation points, such that each second scalar is a second weighting factor multiplied by a second quantity monotonically related to an absolute magnitude differential between the sample point and a constellation point; means for producing a third plurality of third scalars, such that each third scalar represents the sum of a first scalar and a second scalar corresponding to a specific constellation point; means for identifying a minimum third scalar which is numerically smaller than all other third scalars; and means for selecting the output constellation point which corresponds to the minimum third scalar.
Claim 37
Independent Claim
182 words
An apparatus for determining an output constellation point corresponding to a transmitted symbol from among a rectangular array of constellation points upon receiving a sample point, the apparatus comprising: means for producing a first plurality of first scalars corresponding to a plurality of constellation points, such that each first scalar is a first weighting factor multiplied by a first quantity monotonically related to a euclidean distance between the sample point and a constellation point; means for producing a second plurality of second scalars corresponding to the plurality of constellation points, such that each second scalar is a second weighting factor multiplied by a second quantity monotonically related to an absolute magnitude differential between the sample point and a constellation point; means for producing a third plurality of third scalars, such that each third scalar represents the sum of a first scalar and a second scalar corresponding to a specific constellation point; means for identifying a minimum third scalar which is numerically smaller than all other third scalars; and means for selecting the output constellation point which corresponds to the minimum third scalar.
Claim 38
Dependent Claim
21 words
An apparatus as in claim 33, wherein the first quantity monotonically related to the euclidean distance is the euclidean distance squared.
Claim 39
Dependent Claim
40 words
An apparatus as in claim 34, wherein the second quantity monotonically related to an absolute magnitude differential is an absolute value of the differences of a squared magnitude of a constellation point and a squared magnitude of the sample point.
Claim 40
Dependent Claim
36 words
An apparatus as in claim 35, wherein either the first weighting factor, the second weighting factor or both the first weighting factor and the second weighting factor are adjusted before the receipt of a sample point.
Claim 41
Dependent Claim
55 words
An apparatus as in claim 36, wherein a sample space including all possible sample points is divided into a discrete number of rectangular regions less than the number of possible sample points, such that each rectangular region has at least one lookup table entry corresponding to the rectangular region in a lookup table storage device.
Claim 42
Dependent Claim
31 words
An apparatus as in claim 37, wherein the lookup table entries corresponding to each rectangular region store a proper constellation point decision for every possible value of the first weighting factor.
Claim 43
Dependent Claim
86 words
An apparatus as in claim 37, wherein the lookup table entries corresponding to each rectangular region include the first quantity and the second quantity corresponding to each constellation point in the plurality of constellation points, wherein the means for producing of the first plurality of first scalars includes means for retrieving the plurality of first quantities from the lookup table, and wherein the means of producing of the second plurality of second scalars includes means for retrieving the plurality of second quantities from the lookup table.
Claim 44
Dependent Claim
63 words
An apparatus as in claim 36, wherein the first weighting factor and the second weighting factor are adjusted according to output from a carrier lock detection circuit, such that the first weighting factor is relatively larger when the carrier lock detection circuit detects lock, and such that the second weighting factor is relatively larger when the carrier lock detection circuit detects no lock.
Claim 45
Dependent Claim
46 words
An apparatus as in claim 40, wherein there are several discrete levels for the first weighting factor and second weighting factor, such that when the carrier lock detection circuit detects lock, the second weighting factor is stepped up in increments until it reaches a maximum value.
Claim 46
Dependent Claim
28 words
An apparatus as in claim 40, wherein the first weighting factor and second weighting factor have the same resolution as the output of the carrier lock detection circuit.
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) | 1999-05-21 | 1999-11-20 | 2000-05-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-21 | 2003-11-20 | 2004-05-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-21 | 2007-11-20 | 2008-05-21 | $7700.00 | Window Closed / Lapsed |