Patent EP0755023A1 successfully refreshed from Google Patents.
US6005899A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for efficiently computing sequence correlations
Assignee: Ericsson Inc
•
Filing: 1997-09-29
•
Granted: 1999-12-21
•
Expires: 2017-09-29
Abstract
Abstract An improved method for computing sequence correlations utilizes pre-calculated look-up tables to reduce computational burdens. A sample sequence of symbols, such as a received sequence of symbols, is divided into a series of subblocks. A look-up table of combinational values is built for each subblock wherein the combinational values are arithmetic sums of the symbols in the subblock, either as received or negated. Preferably, the combinational values are computed in Gray code order so as to take advantage of bit-shifting and sign changes to lessen computational burdens. Correlation factors with respect to a known sequence of symbols are then calculated using the combinational values from these pre-calculated tables whenever possible. The correlation factors are then used in a known fashion to reach a correlation result. This method increase correlation computational efficiency in many situations, particularly for joint demodulation, code acquisition, and/or interference cancellation in wireless communications systems.
Inventors
- 👤 Ali S. Khayrallah
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 13:07
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/15
Claims Analysis
Total Claims: 51
Claim 1
Independent Claim
102 words
A method for correlating a received sequence of symbols to a known sequence of symbols, comprising: a) receiving a signal comprising a sequence of symbols; b) thereafter, forming one or more sequential subblocks of symbols from the received sequence of symbols, wherein said subblocks do not share said symbols between themselves; c) for each of said subblocks, building a look-up table of values wherein each value represents a different mathematical combination of symbols from said subblock; and d) correlating the received sequence of symbols and the known sequence of symbols to produce a correlation result using at least one of said values.
Claim 2
Independent Claim
102 words
A method for correlating a received sequence of symbols to a known sequence of symbols, comprising: a) receiving a signal comprising a sequence of symbols; b) thereafter, forming one or more sequential subblocks of symbols from the received sequence of symbols, wherein said subblocks do not share said symbols between themselves; c) for each of said subblocks, building a look-up table of values wherein each value represents a different mathematical combination of symbols from said subblock; and d) correlating the received sequence of symbols and the known sequence of symbols to produce a correlation result using at least one of said values.
Claim 3
Dependent Claim
11 words
The method of claim 1 further comprising storing said look-up tables.
Claim 4
Dependent Claim
24 words
The method of claim 1 further comprising calculating a plurality of correlation factors using at least one of said values from said look-up tables.
Claim 5
Dependent Claim
14 words
The method of claim 1 further comprising performing joint demodulation using said correlation result.
Claim 6
Dependent Claim
14 words
The method of claim 1 further comprising performing code acquisition using said correlation result.
Claim 7
Dependent Claim
14 words
The method of claim 1 further comprising performing interference cancellation using said correlation result.
Claim 8
Dependent Claim
19 words
The method of claim 1 wherein one or more of symbols in said received sequence of symbols are complex.
Claim 9
Dependent Claim
34 words
The method of claim 1 wherein each of said mathematical combinations represented by said values is comprised of an arithmetic sum of each of said symbols in said symbol subblock as received or negated.
Claim 10
Dependent Claim
40 words
The method of claim 1 wherein each of said look-up tables includes every additive and subtractive combination of symbols in the corresponding subblock and wherein each of said symbols in said subblock are used only once for each such combination.
Claim 11
Dependent Claim
18 words
The method of claim 1 wherein said values in said look-up table are sorted in Gray code order.
Claim 12
Dependent Claim
16 words
The method of claim 1 wherein said correlating occurs in a wireless communications system mobile unit.
Claim 13
Dependent Claim
16 words
The method of claim 1 wherein said correlating occurs in a wireless communications system base station.
Claim 14
Dependent Claim
15 words
Using the method of claim 1 in a Code Division Multiple Access wireless communications system.
Claim 15
Independent Claim
114 words
A method for correlating a received sequence of symbols to a known sequence of symbols, comprising: a) receiving a signal comprising a sequence of symbols; b) thereafter, forming a series of sequential subblocks of symbols from the received sequence of symbols; said series including a first subblock, a last subblock, and one or more intermediate subblocks, wherein said subblocks do not share said symbols between themselves; c) for each of said intermediate subblocks, building a look-up table of values wherein each value represents a different mathematical combination of symbols from said subblock; and d) using at least one of said values to correlate the received sequence of symbols and the known sequence of symbols.
Claim 16
Independent Claim
114 words
A method for correlating a received sequence of symbols to a known sequence of symbols, comprising: a) receiving a signal comprising a sequence of symbols; b) thereafter, forming a series of sequential subblocks of symbols from the received sequence of symbols; said series including a first subblock, a last subblock, and one or more intermediate subblocks, wherein said subblocks do not share said symbols between themselves; c) for each of said intermediate subblocks, building a look-up table of values wherein each value represents a different mathematical combination of symbols from said subblock; and d) using at least one of said values to correlate the received sequence of symbols and the known sequence of symbols.
Claim 17
Dependent Claim
11 words
The method of claim 14 further comprising storing said look-up tables.
Claim 18
Dependent Claim
24 words
The method of claim 14 further comprising calculating a plurality of correlation factors using at least one of said values from said look-up tables.
Claim 19
Dependent Claim
14 words
The method of claim 14 further comprising performing joint demodulation using said correlation result.
Claim 20
Dependent Claim
14 words
The method of claim 14 further comprising performing code acquisition using said correlation result.
Claim 21
Dependent Claim
14 words
The method of claim 14 further comprising performing interference cancellation using said correlation result.
Claim 22
Dependent Claim
19 words
The method of claim 14 wherein one or more of symbols in said received sequence of symbols are complex.
Claim 23
Dependent Claim
34 words
The method of claim 14 wherein each of said mathematical combinations represented by said values is comprised of an arithmetic sum of each of said symbols in said symbol subblock as received or negated.
Claim 24
Dependent Claim
40 words
The method of claim 14 wherein each of said look-up tables includes every additive and subtractive combination of symbols in the corresponding subblock and wherein each of said symbols in said subblock are used only once for each such combination.
Claim 25
Dependent Claim
18 words
The method of claim 14 wherein said values in said look-up table are sorted in Gray code order.
Claim 26
Dependent Claim
16 words
The method of claim 14 wherein said correlating occurs in a wireless communications system mobile unit.
Claim 27
Dependent Claim
16 words
The method of claim 14 wherein said correlating occurs in a wireless communications system base station.
Claim 28
Dependent Claim
15 words
Using the method of claim 14 in a Code Division Multiple Access wireless communications system.
Claim 29
Independent Claim
90 words
A method of building a look-up table for use in correlating a received sequence of symbols with a known sequence of symbols, comprising: a) receiving the received sequence of symbols; b) thereafter, forming one or more sequential subblocks of symbols from the received sequence of symbols, wherein said subblocks do not share said symbols between themselves; c) for each of said subblocks, calculating a plurality of combinational values of said symbols in said symbol subblock; and d) for each of said subblocks, storing said combinational values in a look-up table.
Claim 30
Independent Claim
90 words
A method of building a look-up table for use in correlating a received sequence of symbols with a known sequence of symbols, comprising: a) receiving the received sequence of symbols; b) thereafter, forming one or more sequential subblocks of symbols from the received sequence of symbols, wherein said subblocks do not share said symbols between themselves; c) for each of said subblocks, calculating a plurality of combinational values of said symbols in said symbol subblock; and d) for each of said subblocks, storing said combinational values in a look-up table.
Claim 31
Dependent Claim
16 words
The method of claim 27 wherein said calculating of combinational values is in Gray code order.
Claim 32
Dependent Claim
27 words
The method of claim 27 wherein said calculating includes bit shifting one or more of said symbols of said symbol subblock so as to multiply by two.
Claim 33
Dependent Claim
20 words
The method of claim 27 wherein said calculating includes negating one or more of said symbols of said symbol subblock.
Claim 34
Dependent Claim
21 words
The method of claim 27 further comprising computing a plurality of correlation factors using at least one of said combinational values.
Claim 35
Dependent Claim
16 words
The method of claim 27 wherein said computation occurs in a wireless communications system mobile unit.
Claim 36
Dependent Claim
16 words
The method of claim 27 wherein said computation occurs in a wireless communications system base station.
Claim 37
Independent Claim
107 words
A method of building a look-up table for use in correlating a received sequence of symbols with a known sequence of symbols, comprising: a) receiving the received sequence of symbols; b) thereafter, forming a series of sequential subblocks of symbols from the received sequence of symbols; said series including a first subblock, a last subblock, and one or more intermediate subblocks, wherein said subblocks do not share said symbols between themselves; c) for each of said intermediate subblocks, calculating a plurality of combinational values of said symbols in said symbol subblock; and d) for each of said intermediate subblocks, storing said combinational values in a look-up table.
Claim 38
Independent Claim
107 words
A method of building a look-up table for use in correlating a received sequence of symbols with a known sequence of symbols, comprising: a) receiving the received sequence of symbols; b) thereafter, forming a series of sequential subblocks of symbols from the received sequence of symbols; said series including a first subblock, a last subblock, and one or more intermediate subblocks, wherein said subblocks do not share said symbols between themselves; c) for each of said intermediate subblocks, calculating a plurality of combinational values of said symbols in said symbol subblock; and d) for each of said intermediate subblocks, storing said combinational values in a look-up table.
Claim 39
Dependent Claim
16 words
The method of claim 34 wherein said calculating of combinational values is in Gray code order.
Claim 40
Dependent Claim
27 words
The method of claim 34 wherein said calculating includes bit shifting one or more of said symbols of said symbol subblock so as to multiply by two.
Claim 41
Dependent Claim
20 words
The method of claim 34 wherein said calculating includes negating one or more of said symbols of said symbol subblock.
Claim 42
Dependent Claim
21 words
The method of claim 34 further comprising computing a plurality of correlation factors using at least one of said combinational values.
Claim 43
Dependent Claim
16 words
The method of claim 34 wherein said computation occurs in a wireless communications system mobile unit.
Claim 44
Dependent Claim
16 words
The method of claim 34 wherein said computation occurs in a wireless communications system base station.
Claim 45
Independent Claim
148 words
A method for correlating a received sequence of symbols to a known sequence of symbols in a wireless communications system, comprising: a) receiving a signal comprising a sequence of symbols; b) thereafter, forming a series of sequential subblocks of symbols from the received sequence of symbols; said series including a first subblock, a last subblock, and one or more intermediate subblocks, wherein said subblocks do not share said symbols between themselves; c) for each of said intermediate subblocks, calculating a plurality of combinational values of said symbols in said symbol subblock in Gray code order; d) for each of said intermediate subblocks, storing said combinational values in a look-up table; e) computing a plurality of correlation factors using at least one of said combinational values; and f) correlating the received sequence of symbols and the known sequence of symbols to produce a correlation result using said correlation factors.
Claim 46
Independent Claim
148 words
A method for correlating a received sequence of symbols to a known sequence of symbols in a wireless communications system, comprising: a) receiving a signal comprising a sequence of symbols; b) thereafter, forming a series of sequential subblocks of symbols from the received sequence of symbols; said series including a first subblock, a last subblock, and one or more intermediate subblocks, wherein said subblocks do not share said symbols between themselves; c) for each of said intermediate subblocks, calculating a plurality of combinational values of said symbols in said symbol subblock in Gray code order; d) for each of said intermediate subblocks, storing said combinational values in a look-up table; e) computing a plurality of correlation factors using at least one of said combinational values; and f) correlating the received sequence of symbols and the known sequence of symbols to produce a correlation result using said correlation factors.
Claim 47
Dependent Claim
14 words
The method of claim 41 further comprising performing joint demodulation using said correlation result.
Claim 48
Dependent Claim
14 words
The method of claim 41 further comprising performing code acquisition using said correlation result.
Claim 49
Dependent Claim
14 words
The method of claim 41 further comprising performing interference cancellation using said correlation result.
Claim 50
Dependent Claim
16 words
The method of claim 41 wherein said correlating occurs in a wireless communications system mobile unit.
Claim 51
Dependent Claim
16 words
The method of claim 41 wherein said correlating occurs in a wireless communications system base station.
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) | 2002-12-20 | 2003-06-21 | 2003-12-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-20 | 2007-06-21 | 2007-12-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-20 | 2011-06-21 | 2011-12-21 | $7700.00 | Window Closed / Lapsed |