# US 2010/0166088 A1 · Method and system for ofdm symbol timing recovery

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0166088 A1
- Document ID: US20100166088A1
- Status: Published application
- Kind: A1
- Application number: 12/347,598
- Filed: 2008-12-31
- Published: 2010-07-01
- Earliest claimed: 2008-12-31
- Assignees: Intel Corporation
- Inventors: Bernard Arambepola; Parveen K. Shukla; Thushara Hewavithana
- Web page: https://patentgrep.com/patent/US20100166088A1

## CPC

- H04L 27/2691: {involving interference determination or cancellation}
- H04L 25/03057: {with a recursive structure (H04L25/03031 takes precedence)}
- H04L 27/2665: {Fine synchronisation, e.g. by positioning the FFT window}
- H04L 27/2695: {with channel estimation, e.g. determination of delay spread, derivative or peak tracking (channel estimation H04L25/0202)}
- H04L 25/0212: {of impulse response}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method and system for OFDM symbol timing recovery is described. A symbol timing recovery module of an OFDM receiver is configured to determine an optimum trigger point for performing a discrete Fourier transform in a manner that minimizes inter-symbol interference.

## Claims

### Claim 1

A method, comprising:
receiving OFDM symbols over a communications channel, wherein a guard interval of length Tg is interposed between the OFDM symbols;
demodulating the OFDM symbols by discrete Fourier transforming N consecutive samples starting at a specified trigger point;
calculating a channel frequency response;
adjusting the trigger point for performing the discrete Fourier transform by: 1) calculating samples of a channel impulse response by inverse Fourier transforming the channel frequency response, 2) estimating a measure of the intersymbol interference that occurs in the communications channel based upon the magnitudes of samples of the channel impulse response above a specified threshold and their relation to a time origin of the channel impulse response that represents the trigger point, and 3) adjusting the time origin of the channel impulse response so as to minimize the estimated intersymbol interference and then adjusting the trigger point for demodulation of subsequent OFDM symbols in the same manner.

### Claim 2 (depends on 1)

The method of claim 1 wherein the measure of the intersymbol interference that occurs in the channel is estimated by a weighted sum of the magnitudes of the samples of the channel impulse response above the specified threshold with each sample magnitude weighted according to its relation to the time origin of the channel impulse response.

### Claim 3 (depends on 2)

The method of claim 2 further comprising:
identifying a maximum peak of the channel impulse response where the sample magnitude is greatest; and
unfolding the channel impulse response such that a specified portion of the channel impulse response is located after the maximum peak to represent post-echoes with respect to the maximum peak and such that the remaining portion of the channel impulse response is located prior to the maximum peak to represent pre-echoes.

### Claim 4 (depends on 2)

The method of claim 2 wherein:
the guard interval is a cyclic prefix;
samples of the channel impulse response that occur after the time origin and within an interval from the time origin equal to the length of the guard interval Tg are not considered in estimating the intersymbol interference occurring in the channel;
the magnitudes of samples of the channel impulse response occurring before the time origin are weighted proportionate to their distance from the time origin; and,
the magnitudes of samples of the channel impulse response occurring after the time origin are weighted proportionate to an amount by which their distance from the time origin exceeds the length of the guard interval Tg.

### Claim 5 (depends on 2)

The method of claim 2 wherein:
the guard interval is a cyclic suffix;
samples of the channel impulse response that occur before the time origin and within an interval from the time origin equal to the length of the guard interval Tg are not considered in estimating the intersymbol interference occurring in the channel;
the magnitudes of samples of the channel impulse response occurring after the time origin are weighted proportionate to their distance from the time origin; and,
the magnitudes of samples of the channel impulse response occurring before the time origin are weighted proportionate to an amount by which their distance from the time origin exceeds the length of the guard interval Tg.

### Claim 6 (depends on 2)

The method of claim 2 wherein the trigger point is adjusted by computing a trigger adjustment (Trigger_Adjustment) that is added to a current trigger position (Current_Trigger_Position) as:
Trigger_Adjustment=min—ISI_loc_Current_Trigger_Position
and wherein the location of time origin of the channel impulse response that produces minimal intersymbol interference (min_ISI_loc) is found by estimating the intersymbol interference that results for the origin locations corresponding to a specified subset of the sample locations of the channel impulse response and selecting the location that produces the least intersymbol interference.

### Claim 7 (depends on 6)

The method of claim 6 wherein the location of time origin of the channel impulse response that results in minimal intersymbol interference (min_ISI_loc) is found by:
(a) initializing a location variable m for the location of the time origin as
m=P
where P corresponds to a particular time origin location in terms of sample locations of the channel impulse response;
(b) initializing the following variables for the time origin location P where IR(i) is a measure of the magnitude of the channel impulse response at a sample location i relative to the time origin:
pre_echo

_isi

(
P
)
=
∑
i
=
0
P
-
1


IR

(
i
)

(
P
-
i
)
post_echo

_isi

(
P
)
=
∑
i
=
Q
+
1
N
-
1


IR

(
i
)

(
i
-
Q
)
=
∑
i
=
P
+
T
g
+
1
N
-
1


IR

(
i
)

(
i
-
(
P
+
T
g
)
)
pre_echo

(
P
)
=
∑
i
=
0
P


IR

(
i
)
post_echo

(
P
)
=
∑
i
=
Q
+
1
N
-
1


IR

(
i
)
=
∑
i
=
P
+
T
g
+
1
N
-
1


IR

(
i
)
ISI

(
P
)
=
pre_echo

_isi

(
P
)
+
post_echo

_isi

(
P
)
(c) setting:
ISI_min=ISI(P)
ISI_min_loc=P
(d) changing the value of m to a new time origin location by setting:
m=m+1
where m+1 corresponds to the new time origin location in terms of samples;
(e) updating the following variables as:
pre_echo—isi(m)=pre_echo—isi(m−1)+pre_echo(m−1)
post_echo—isi(m)=post_echo—isi(m−1)_post_echo(m−1)
pre_echo(m)=pre_echo(m−1)+IR(m)
post_echo(m)=post_echo(m−1)−IR(m+M)
ISI(m)=pre_echo—isi(m)+post_echo—isi(m)
where m−1 corresponds to the value of m before being changed at step (d) and M is the number of samples in the guard interval;
(f) if ISI(m) is less than ISI_min then setting:
ISI_min=ISI(m)
ISI_min_loc=m
(g) iteratively performing steps (d) through (f).

### Claim 8 (depends on 7)

The method of claim 7 wherein the variable mi is incremented during steps (d) through (f) from an initial time origin location P that is located M number of samples before the location of a maximum peak in the channel impulse response.

### Claim 9 (depends on 8)

The method of claim 8 wherein the variable m is incremented M number of times during steps (d) through (f) until the variable m reaches the location of the maximum peak in the channel impulse response.

### Claim 10 (depends on 7)

The method of claim 7 wherein the variable m is incremented during steps (d) through (f) such that m goes through every sample location of the channel impulse response.

### Claim 11

An orthogonal frequency division multiplexing (OFDM) receiver, comprising:
a coupling to a communications channel for receiving serially transmitted OFDM symbols, wherein an OFDM symbol is made up of an integer N number of time-domain samples from which N frequency-domain symbols may be extracted by discrete Fourier transformation of the N time-domain samples and wherein a guard interval of length Tg is interposed between consecutively transmitted OFDM symbols, each such guard interval being made up of a specified number of time domain samples that correspond to a cyclic extension of an adjacent OFDM symbol;
a demodulator for demodulating the serially received time domain samples by discrete Fourier transforming N consecutive samples starting at a specified trigger point to recover N frequency-domain symbols from each received OFDM symbol;
a channel estimator for extracting frequency-domain symbols from OFDM symbols making up a pilot or preamble signal and calculating a channel frequency response therefrom;
a symbol timing recovery module for adjusting the trigger point for performing the discrete Fourier transform, wherein the symbol timing recovery module is configured to:
calculate samples of a channel impulse response by inverse Fourier transforming the channel frequency response;
estimate a measure of the intersymbol interference that occurs in the communications channel based upon the magnitudes of samples of the channel impulse response above a specified threshold and their relation to a the origin of the channel impulse response that represents the trigger point, and
adjust the time origin of the channel impulse response so as to minimize the estimated intersymbol interference and then adjusting the trigger point for demodulation of subsequent OFDM symbols in the same manner.

### Claim 12 (depends on 11)

The receiver of claim 11 wherein the symbol timing recovery module is configured to estimate the measure of the intersymbol interference that occurs in the channel by a weighted sum of the magnitudes of the samples of the channel impulse response above the specified threshold with each sample magnitude weighted according to its relation to the time origin of the channel impulse response.

### Claim 13 (depends on 12)

The receiver of claim 12 wherein the symbol timing recovery module is configured to:
identify a maximum peak of the channel impulse response where the sample magnitude is greatest; and
unfold the channel impulse response such that a specified portion of the channel impulse response is located after the maximum peak to represent post-echoes with respect to the maximum peak and such that the remaining portion of the channel impulse response is located prior to the maximum peak to represent pre-echoes.

### Claim 14 (depends on 12)

The receiver of claim 12 wherein the symbol timing recovery module is configured such that:
the guard interval is a cyclic prefix;
samples of the channel impulse response that occur after the time origin and within an interval from the time origin equal to the length of the guard interval Tg are not considered in estimating the intersymbol interference occurring in the channel;
the magnitudes of samples of the channel impulse response occurring before the time origin are weighted proportionate to their distance from the time origin and the magnitudes of samples of the channel impulse response occurring after the time origin are weighted proportionate to an amount by which their distance from the time origin exceeds the length of the guard interval Tg.

### Claim 15 (depends on 12)

The receiver of claim 12 wherein the symbol timing, recovery module is configured such that:
the guard interval is a cyclic suffix;
samples of the channel impulse response that occur before the time origin and within an interval from the time origin equal to the length of the guard interval Tg are not considered in estimating the intersymbol interference occurring in the channel;
the magnitudes of samples of the channel impulse response occurring after the time origin are weighted proportionate to their distance from the time origin; and
the magnitudes of samples of the channel impulse response occurring before the time origin are weighted proportionate to an amount by which their distance from the time origin exceeds the length of the guard interval Tg.

### Claim 16 (depends on 12)

The receiver of claim 12 wherein the symbol timing recovery module is configured to adjust the trigger point by computing a trigger adjustment (Trigger_Adjustment) that is added to a current trigger position (Current_Trigger_Position) as:
Trigger_Adjustment=min—ISI_loc−Current_Trigger_Position
and such that the location of time origin of the channel impulse response that produces minimal intersymbol interference (min_ISI_loc) is found by estimating the intersymbol interference that results for time origin locations corresponding to a specified subset of the sample locations of the channel impulse response and selecting the location that produces the least intersymbol interference.

### Claim 17 (depends on 16)

The receiver of claim 16 wherein the symbol timing recovery module is configured such that the location of time origin of the channel impulse response that results in minimal intersymbol interference (min_ISI_loc) is found by:
(a) initializing a location variable m for the location of the time origin as
m=P
where P corresponds to a particular time origin location in terms of sample locations of the channel impulse response;
(b) initializing the following variables for the time origin location P where IR(i) is a measure of the magnitude of the channel impulse response at a sample location i relative to the time origin:
pre_echo

_isi

(
P
)
=
∑
i
=
0
P
-
1


IR

(
i
)

(
P
-
i
)
post_echo

_isi

(
P
)
=
∑
i
=
Q
+
1
N
-
1


IR

(
i
)

(
i
-
Q
)
=
∑
i
=
P
+
T
g
+
1
N
-
1


IR

(
i
)

(
i
-
(
P
+
T
g
)
)
pre_echo

(
P
)
=
∑
i
=
0
P


IR

(
i
)
post_echo

(
P
)
=
∑
i
=
Q
+
1
N
-
1


IR

(
i
)
=
∑
i
=
P
+
T
g
+
1
N
-
1


IR

(
i
)
ISI

(
P
)
=
pre_echo

_isi

(
P
)
+
post_echo

_isi

(
P
)
(c) setting:
ISI_min=ISI(P)
ISI_min_loc=P
(d) changing the value of m to a new time origin location by setting:
m=m+1
where m+1 corresponds to the new time origin location in terms of samples;
(e) updating the following variables as:
pre_echo—isi(m)=pre_echo—isi(m−1)+pre_echo(m−1)
post_echo—isi(m)=post_echo—isi(m−1)_post_echo(m−1)
pre_echo(m)=pre_echo(m−1)+IR(m)
post_echo(m)=post_echo(m−1)−IR(m+M)
ISI(m)=pre_echo—isi(m)+post_echo—isi(m)
where m−1 corresponds to the value of m before being changed at step (d) and M is the number of samples in the guard interval;
(f) if ISI(m) is less than ISI_min then setting:
ISI_min=ISI(m)
ISI_min_loc=m
(g) iteratively performing steps (d) through (f).

### Claim 18 (depends on 17)

The receiver of claim 17 wherein the symbol timing recovery module is configured such that the variable m is incremented during steps (d) through (f) from an initial time origin location P that is located M number of samples before the location of a maximum peak in the channel impulse response.

### Claim 19 (depends on 18)

The receiver of claim 18 wherein the symbol timing recovery module is configured such that the variable m is incremented M number of times during steps (d) through (f) until the variable m reaches the location of the maximum peak in the channel impulse response.

### Claim 20 (depends on 17)

The receiver of claim 17 wherein the symbol timing recovery module is configured such that the variable m is incremented during steps (d) through (f) such that m goes through every sample location of the channel impulse response.

### Claim 21

A medium containing processor-executable instructions for performing a method for demodulating an orthogonal frequency division multiplexing (OFDM) signal that comprises:
receiving serially transmitted OFDM symbols over a channel, wherein an OFDM symbol is made up of an integer N number of time-domain samples from which N frequency-domain symbols may be extracted by discrete Fourier transformation of the N time-domain samples and wherein a guard interval of length Tg is interposed between consecutively transmitted OFDM symbols, each such guard interval being made up of a specified number of time domain samples that correspond to a cyclic extension of an adjacent OFDM symbol;
demodulating the serially received the domain samples by discrete Fourier transforming N consecutive samples starting at a specified trigger point to recover N frequency-domain symbols from each received OFDM symbol;
extracting frequency-domain symbols from OFDM symbols making up a pilot or preamble signal and calculating a channel frequency response therefrom;
adjusting the trigger point for performing the discrete Fourier transform by:
calculating samples of a channel impulse response by inverse Fourier transforming the channel frequency response;
estimating a measure of the intersymbol interference that occurs in the communications channel based upon the magnitudes of samples of the channel impulse response above a specified threshold and their relation to the time origin of the channel impulse response, and
adjusting the time origin of the channel impulse response so as to minimize the estimated intersymbol interference and then adjusting the trigger point for demodulation of subsequent OFDM symbols in the same manner.

### Claim 22 (depends on 21)

The medium of claim 21 wherein the measure of the intersymbol interference that occurs in the channel is estimated by a weighted sum of the magnitudes of the samples of the channel impulse response above the specified threshold with each sample magnitude weighted according to its relation to the time origin of the channel impulse response.

### Claim 23 (depends on 22)

The medium of claim 22 wherein the trigger point is adjusted by computing a trigger adjustment (Trigger_Adjustment) that is added to a current trigger position (Current_Trigger_Position) as:
Trigger_Adjustment=min—ISI_loc−Current_Trigger_Position
and wherein the location of time origin of the channel impulse response that produces minimal intersymbol interference (min_ISI_loc) is found by estimating the intersymbol interference that results for time origin locations corresponding to a specified subset of the sample locations of the channel impulse response and selecting the location that produces the least intersymbol interference.
