US10257012B2ActiveUtilityA1
Apparatus and method for coarse timing and frequency synchronization
Est. expiryDec 13, 2036(~10.4 yrs left)· nominal 20-yr term from priority
H04L 27/2663H04L 27/2601H04L 27/2671H04L 27/2675H04L 27/2666H04L 27/2614H04L 27/2659
85
PatentIndex Score
4
Cited by
18
References
20
Claims
Abstract
The apparatus includes a plurality of correlation processors configured to each receive a group of samples and generate correlations of each group of samples; a plurality of multipliers each configured to multiply the correlations of one of the plurality of correlation processors by a weight, wherein the weight of at least one of the plurality of multipliers is different from the weight of at least another one of the plurality of multipliers; a summation processor configured to sum the weight multiplied correlations of the plurality of multipliers for time n, where n is an integer; and a coarse timing and coarse frequency processor configured to generate a coarse timing and a coarse frequency based on the sum.
Claims
exact text as granted — not AI-modifiedWhat is claimed is:
1. An apparatus, comprising:
a plurality of correlation processors configured for each correlation processor to receive a group of samples and generate correlations for the received group of samples;
a plurality of multipliers each configured to multiply the correlations corresponding to one of the plurality of correlation processors by a weight, wherein the weight of each of the plurality of multipliers is uniquely different from the weights of at least two of the plurality of multipliers and the correlations;
a summation processor configured to sum the weight multiplied correlations of the plurality of multipliers for time n, where n is an integer; and
a coarse timing and coarse frequency processor configured to generate a coarse timing and a coarse frequency based on the sum.
2. The apparatus of claim 1 , wherein each of the plurality of correlation processors receives one group of short training field (STF) samples from N groups of STF samples, wherein the total number of STF samples is j, and where C d is a number of samples per group, and wherein N, j, and C d are integers.
3. The apparatus of claim 1 , wherein a first group of samples includes short training field (STF) samples 0 to C d −1, a second group of STF samples includes STF samples C d to 2 C d −1, and a last group of STF samples includes STF samples (N−1)C d to NC d −1, where C d is a number of samples per group, and wherein N, j, and C d are integers.
4. The apparatus of claim 1 , wherein the weights of a first k number of the plurality of multipliers are less than the weights of others of the plurality of multipliers.
5. The apparatus of claim 4 , wherein the weights of the first k number of the plurality of multipliers are set to 0 and the weights of others of the plurality of multipliers are set to 1.
6. The apparatus of claim 1 , wherein the summation processor is configured to sum the weight multiplied correlations of the plurality of multipliers in accordance with the following expression:
A
STF
(
n
)
=
∑
p
=
0
144
M
W
-
1
w
(
p
)
∑
q
=
0
M
W
-
1
x
(
n
-
M
W
p
-
q
)
x
*
(
n
-
M
W
p
-
q
-
16
)
=
∑
p
=
0
144
M
W
-
1
w
(
p
)
∑
q
=
0
M
W
-
1
c
(
n
,
M
W
p
+
q
)
=
∑
p
=
0
144
M
W
-
1
w
(
p
)
A
STF
(
p
)
(
n
)
=
∑
p
=
0
144
M
W
-
1
w
(
p
)
(
A
STF
(
p
)
(
n
-
1
)
+
c
(
n
,
M
W
p
+
q
)
-
c
(
n
,
M
W
p
+
q
+
16
)
)
,
where M w is an integer, x(n-M W p−q) is an input data sample at time instant (n−M W p−q), x*(n−M W p−q−16) is a conjugate of a delayed input data sample at time instant (n−M W p−q−16), w(p) is a weight of a p th short training field (STF) auto-correlation c(n,M W p=x(n−M W p−q)x*−M W p−q−16), and A STF (p) (n)=Σ q=0 M W −1 c(n,M W p+q) is a summed correlation with weights w(p).
7. The apparatus of claim 6 , wherein A STF (p) (n) is calculated recursively as follows: A STF (p) (n−1)+c(n,M W p+q)−c(n,M W p+q+16).
8. The apparatus of claim 6 , wherein the coarse timing and coarse frequency processor uses the summation A STF (n) to determine the coarse timing with an STF auto-correlation peak search method as follows:
n peak =argmax(| A STF ( n )|),
and wherein the coarse frequency is determined as follows:
Δ
f
STF
=
2
π
arg
(
A
STF
(
n
peak
)
)
.
9. The apparatus of claim 6 , wherein the coarse timing and coarse frequency processor uses the summation A STF (n) to determine a coarse timing position with an STF auto-correlation peak search method as follows:
n peak =argmax(| A STF ( A STF ( n )|),
wherein a timing estimation bias is applied in addition to n peak to obtain a final estimated timing position as follows:
n final =n peak +n bias ,
and wherein the coarse frequency is determined as follows:
Δ
f
STF
=
2
π
arg
(
A
STF
(
n
final
)
)
.
10. A method, comprising:
receiving, by each of a plurality of correlation processors, a group of samples;
generating, by each of the plurality of correlation processors, correlations for a corresponding group of samples;
multiplying, by each of a plurality of multipliers, the correlations corresponding to one of the plurality of correlation processors by a weight, wherein the weight of each of the plurality of multipliers is uniquely different from the weights of at least two of the plurality of multipliers and the correlations;
summing, by a summation processor, the weight multiplied correlations of the plurality of multipliers for time n, where n is an integer; and
determining, by a coarse timing and coarse frequency processor, a coarse timing and a coarse frequency based on the summing of the weight multiplied correlations of the plurality of multipliers for time n.
11. The method of claim 10 , wherein receiving, by each of the plurality of the correlation processors, the group of samples comprises receiving, by each of the plurality of correlation processors, one group of short training field (STF) samples from N groups of STF samples, wherein the total number of STF samples is j, and where C d is a number of samples per group, and wherein N, j, and C d are integers.
12. The method of claim 10 , wherein a first group of samples includes short training field (STF) samples 0 to C d −1, a second group of STF samples includes STF samples C d to 2 C d −1, and a last group of STF samples includes STF samples (N−1)C d to NC d −1, where C d is a number of samples per group, and wherein N and C d are integers.
13. The method of claim 10 , wherein the weights of a first k number of the plurality of multipliers are less than the weights of others of the plurality of multipliers.
14. The method of claim 13 , wherein the weights of the first k number of the plurality of multipliers are set to 0 and the weights of the others of the plurality of multipliers are set to 1.
15. The method of claim 10 , wherein summing, by the summation processor, the weight multiplied correlations of the plurality of multipliers for time n, where n is an integer is comprised of summing, by the summation processor, the weight multiplied correlations of the plurality of multipliers in accordance with the following expression:
A
STF
(
n
)
=
∑
p
=
0
144
M
W
-
1
w
(
p
)
∑
q
=
0
M
W
-
1
x
(
n
-
M
W
p
-
q
)
x
*
(
n
-
M
W
p
-
q
-
16
)
=
∑
p
=
0
144
M
W
-
1
w
(
p
)
∑
q
=
0
M
W
-
1
c
(
n
,
M
W
p
+
q
)
=
∑
p
=
0
144
M
W
-
1
w
(
p
)
A
STF
(
p
)
(
n
)
=
∑
p
=
0
144
M
W
-
1
w
(
p
)
(
A
STF
(
p
)
(
n
-
1
)
+
c
(
n
,
M
W
p
+
q
)
-
c
(
n
,
M
W
p
+
q
+
16
)
)
,
where M W is an integer, x(n−M W p−q) is an input data sample at time instant (n−M W p−q), x*(n−M W p−q−16) is a conjugate of a delayed input data sample at time instant (n−M W p−q−16), w(p) is a weight of a p th short training field (STF) auto-correlation c(n,M W p+q)=x(n−M W p−q)x*(n−M W p−q−16), and A STF (p) (n)=Σ q=0 M W −1 c(n,M W p+q) is a summed correlation with weights w(p).
16. The method of claim 15 , wherein A STF (p) (n) is calculated recursively as follows: A STF (p) (n−1)+c(n,M W p+q)−c(n,M W p+q+16).
17. The method of claim 15 , wherein determining, by the coarse timing and coarse frequency processor, the coarse timing and the coarse frequency based on the summation comprises using the summation A STF (n) to determine the coarse timing with an STF auto-correlation peak search method as follows:
n peak =argmax(| A STF ( n )|),
and wherein the coarse frequency is determined as follows:
Δ
f
STF
=
2
π
arg
(
A
STF
(
n
peak
)
)
.
18. The method of claim 15 , wherein determining, by the coarse timing and coarse frequency processor, the coarse timing and the coarse frequency based on the summation comprises using the summation A STF (n) to determine the coarse timing with an STF auto-correlation peak search method as follows:
n peak =argmax(| A STF ( n )|),
wherein a timing estimation bias is applied in addition to n peak to obtain a final estimated timing position as follows:
n final =n peak +n bias ,
and wherein the coarse frequency is determined as follows:
Δ
f
STF
=
2
π
arg
(
A
STF
(
n
final
)
)
.
19. A method of manufacturing a coarse timing and frequency synchronization apparatus, comprising:
forming the coarse timing and frequency synchronization apparatus on a wafer or a package with at least one other coarse timing and frequency synchronization apparatus, wherein the coarse timing and frequency synchronization apparatus includes a plurality of correlation processors configured for each correlation processor to receive a group of samples and generate correlations for the received group of samples; a plurality of multipliers each configured to multiply the correlations corresponding to one of the plurality of correlation processors by a weight, wherein the weight of each of the plurality of multipliers is uniquely different from the weights of at least two of the plurality of multipliers and the correlations; a summation processor configured to sum the weight multiplied correlations of the plurality of multipliers for time n, where n is an integer; and a coarse timing and coarse frequency processor configured to generate a coarse timing and a coarse frequency based on the sum; and
testing the coarse timing and frequency synchronization apparatus, wherein testing the coarse timing and frequency synchronization apparatus comprises testing the coarse timing and frequency synchronization apparatus using one or more electrical to optical converters, one or more optical splitters that split an optical signal into two or more optical signals, and one or more optical to electrical converters.
20. A method of constructing an integrated circuit, comprising:
generating a mask layout for a set of features for a layer of the integrated circuit, wherein the mask layout includes standard cell library macros for one or more circuit features that include a coarse timing and frequency synchronization apparatus including a plurality of correlation processors configured for each correlation processor to receive a group of samples and generate correlations for the received group of samples: a plurality of multipliers each configured to multiply the correlations corresponding to one of the plurality of correlation processors by a weight, wherein the weight of each of the plurality of multipliers is uniquely different from the weights of at least two of the plurality of multipliers and the correlations; a summation processor configured to sum the weight multiplied correlations of the plurality of multipliers for time n, where n is an integer; and a coarse timing and coarse frequency processor configured to generate a coarse timing and a coarse frequency based on the sum;
disregarding relative positions of the macros for compliance to layout design rules during the generation of the mask layout;
checking the relative positions of the macros for compliance to layout design rules after generating the mask layout;
upon detection of noncompliance with the layout design rules by any of the macros, modifying the mask layout by modifying each of the noncompliant macros to comply with the layout design rules;
generating a mask according to the modified mask layout with the set of features for the layer of the integrated circuit; and
manufacturing the integrated circuit layer according to the mask.Cited by (0)
No later patents cite this yet.
References (0)
No backward citations on record.