Pulse or digital communications – Synchronizers – Frequency or phase control using synchronizing signal
Reexamination Certificate
1998-09-30
2004-05-04
Bayard, Emmanuel (Department: 2631)
Pulse or digital communications
Synchronizers
Frequency or phase control using synchronizing signal
C375S226000, C375S372000
Reexamination Certificate
active
06731710
ABSTRACT:
FIELD AND BACKGROUND OF THE INVENTION
The present invention relates to a method for rapid carrier frequency estimation in a communication system.
Communication systems feature a transmitter and a receiver. In order for communication to occur, a transmitted signal must be accurately processed by the receiver for accurate recovery of the information contained within the signal.
For example, radio frequency signals are subject to distortion such as amplitude and phase distortion and carrier frequency offset. Amplitude and phase distortion, which cause time dispersion, are known as channel response. The transmission frame may include synchronization fields, which are required for correct processing of the frame to overcome the above-mentioned distortions, yet which must be minimized in order to maximize the available bandwidth. For example, for communication protocols which feature bursty transmissions, each burst may include synchronization fields. For example, these fields may appear at the beginning of the burst, and then they form the header. When bursts are relatively short, the synchronization overhead must be decreased as much as possible, such that the synchronization field must be as short as is practical.
Part of the processing of the synchronization field involves the estimation of the carrier frequency offset. The frequencies by which the signal are modulated, upconverted, downconverted and demodulated have some deviation from their ideal values. The sum of all these deviations is the carrier frequency offset. The estimation of the carrier frequency offset is necessary for processing the received signal. Methods for rapidly estimating the carrier frequency offset in the presence of channel distortion such as ISI (intersymbol interference) would therefore be very useful.
There is thus a widely recognized need for, and it would be highly advantageous to have, a system and a method for rapidly estimating the carrier frequency offset, in order to increase the efficiency of signal processing, and decrease the length of synchronization fields, and increasing the accuracy of the estimate.
SUMMARY OF THE INVENTION
According to the present invention there is provided a method for estimating a frequency offset of at least one frame, containing at least one synchronization field being divided into at least two subsections, the at least two subsections being composed of substantially equivalent pseudorandom symbols, the frame being received by a receiver from a transmitter, the receiver including at least an analog-to-digital processing unit, the steps of the method being performed by a data processor, the steps of the method comprising: (a) determining an initial frequency offset, f
initial
; (b) calculating a first phase in radians for at least a portion of a first subsection according to an equation:
ϕ
1
=
angle
(
∑
i
=
i
m
i
n
a
i
*
*
exp
(
-
j
*
i
*
f
initial
*
2
π
*
T
s
)
Y
i
)
wherein i denotes time in symbols; T
s
is a symbol period; n and m are integers, i
n
≧i
m
; a length of the at least a portion of the first subsection is i
n
−i
m
+1; Y
i
is an output of the analog-to-digital processing unit; a
i
*
is the complex conjugate of the i
th
training symbol a
i
; (c) calculating a second phase in radians for at least a portion of a second subsection according to an equation:
ϕ
2
=
angle
(
∑
i
=
i
p
i
q
a
i
*
*
exp
(
-
j
*
i
*
f
initial
*
2
π
*
T
s
)
Y
i
)
,
wherein q and p are integers, i
q
≧i
p
; a length of the at least a portion of the second subsection is i
q
−i
p
+1; (d) calculating a phase difference of the first phase and the second phase angle according to an equation: &Dgr;&phgr;=&phgr;
2
−&phgr;
1
; (e) adjusting the phase difference such that if &Dgr;&phgr;>&pgr;, then &Dgr;&phgr;=&Dgr;&phgr;−2&pgr;, and alternatively such that if &Dgr;&phgr;<−&pgr;, then &Dgr;&phgr;=&Dgr;&phgr;+2&pgr;; and (f) calculating the frequency offset according to an equation: &Dgr;f=&Dgr;&phgr;/(&Dgr;t*2&pgr;) wherein &Dgr;t=(i
p
−i
m
)*T
s
.
Preferably, the analog-to-digital processing unit features an analog-to-digital converter and Y
i
is an output of the analog-to-digital converter.
Alternatively and preferably, the analog-to-digital processing unit features a receive filter and Y
i
is an output of the receive filter.
According to a preferred embodiment of the present invention, the first subsection features three portions, a first symbol of a first portion being denoted i
1
, a first symbol of a second portion being denoted i
2
, a last symbol of the second portion being denoted symbol i
3
; and a last symbol for a third portion being denoted symbol i
4
; and wherein the second subsection features three portions, a first symbol of a first portion being denoted i
5
, a first symbol of a second portion being denoted i
6
, a last symbol of the second portion being denoted symbol i
7
; and a last symbol for a third portion being denoted symbol i
8
; such that the second portions of the first and the second subsections are processed, such that n=3, m=2, p=6 and q=7.
According to other preferred embodiments of the present invention, the steps of the method are repeated for a plurality of frames n, such that a plurality of n frequency offsets is calculated, the method further comprising the step of: (g) averaging the plurality of n frequency offsets to obtain the frequency offset. Preferably, the step of averaging the plurality of n frequency offsets includes the following steps: (i) determining a weight w
i
for each frequency offset i; and (ii) calculating the frequency offset to be &Dgr;f
w
according to an equation:
Δ
f
w
=
1
∑
i
=
1
n
w
i
*
∑
i
=
1
n
(
w
i
*
Δ
f
i
)
Preferably, the initial frequency offset is calculated by the steps of: (i) calculating for each f
k
of a set of frequencies {f
k
} a set of values T(f
k
) according to an equation:
T
(
f
k
)
=
&LeftBracketingBar;
∑
i
=
1
L
a
i
*
exp
(
-
j
*
i
*
f
k
*
2
π
*
T
s
)
*
Y
i
&RightBracketingBar;
2
wherein L is a length of the synchronization field; j is the square root of −1; and (ii) determining the initial frequency offset as a value of a frequency f
k
such that the set of values T(f
k
) is maximized.
According to another embodiment of the present invention, there is provided a method for estimating a frequency offset of at least one frame, containing at least one synchronization field being divided into at least a first subsection and a second subsection separated by a spacer portion, the at least two subsections being composed of substantially equivalent pseudorandom symbols, the first subsection featuring at least three portions, a first portion having a first symbol denoted symbol i
1
, a second portion having a first symbol denoted symbol i
2
and a last symbol denoted symbol i
3
, and a third portion having a last symbol denoted symbol i
4
, the second subsection also featuring at least three portions, a first portion having a first symbol denoted symbol i
5
, a second portion having a first symbol denoted symbol i
6
and a last symbol denoted symbol i
7
, and a third portion having a last symbol denoted symbol i
8
, the frame being received by a receiver from a transmitter, the receiver including at least an analog-to-digital processing unit, the steps of the method being performed by a data processor, the steps of the method comprising: (a) calculating for each frequency f
k
of a set of frequencies {f
k
} an equation: T(f
k
)
=
&LeftBracketingBar;
∑
i
=
1
L
a
i
*
exp
(
-
j
*
i
*
f
k
*
2
π
*
T
s
)
*
Y
i
&RightBracketingBar;
2
wherein T
s
is a symbol period; L is a length of at least a portion of the synchronization field; j is the square root of &min
Chayat Naftali
Genossar Michael Joshua
Gotman Max
Mizrahi Natan
Alvarion Ltd.
Bayard Emmanuel
Friedman Mark M.
Kumar Pankaj
LandOfFree
Method for rapid carrier frequency estimation in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for rapid carrier frequency estimation in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for rapid carrier frequency estimation in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3254449