Method of performing synchronization and frequency offset estimation based on simultaneous phase compensation of single training sequence and receiver performing the same

A receiver comprising:

• a first calculator configured to:
• receive an input signal corresponding to a single training sequence;
• and
• generate phase information and a phase index by performing an auto-correlation function (ACF) on the input signal;
• a templet generator configured to generate a templet signal associated with a sample index of the input signal based on at least one pre-stored look-up table, the phase index, a frequency bandwidth of the input signal, and the sample index;
• and
• a second calculator configured to:
• calculate power associated with the sample index by performing a matched filtering on the input signal based on the templet signal;
• and
• simultaneously determine a synchronization timing and a frequency offset for the input signal based on a result of the matched filtering.

A method of performing synchronization and frequency offset estimation, the method comprising:

• receiving an input signal corresponding to a single training sequence;
• generating phase information and a phase index by performing an auto-correlation function (ACF) on the input signal;
• generating a templet signal associated with a sample index of the input signal based on at least one pre-stored look-up table, the phase index, a frequency bandwidth of the input signal, and the sample index;
• calculating power associated with the sample index by performing a matched filtering on the input signal based on the templet signal;
• and
• simultaneously determining a synchronization timing and a frequency offset for the input signal based on a result of the matched filtering,
• wherein generating the phase information and the phase index includes:
• performing a quantization on the input signal;
• performing the auto-correlation function (ACF) on the quantized input signal;
• performing an arctangent (ATAN) function on the input signal on which the auto-correlation function (ACF) is performed;
• measuring and tracking the phase information based on the input signal on which the arctangent (ATAN) function is performed;
• and
• generating the phase index based on the phase information,
• wherein generating the templet signal associated with the sample index includes:
• obtaining a reference templet signal from a first look-up table based on the frequency bandwidth and the sample index;
• obtaining a plurality of reference values from a second look-up table based on the frequency bandwidth and the sample index, the second look-up table being different from the first look-up table;
• generating a first direction decision signal based on the sample index;
• generating a second direction decision signal based on the sample index, the phase index, and the plurality of reference values;
• and
• obtaining the templet signal based on the reference templet signal, the first direction decision signal, and the second direction decision signal,
• wherein calculating the power associated with the sample index includes:
• calculating first through NM-th powers associated with first through NM-th sample indices that are included in the input signal, where NM is a natural number greater than or equal to two, and
• wherein simultaneously determining the synchronization timing and the frequency offset for the input signal includes:
• selecting one of the first through NM-th sample indices based on the first through NM-th powers, the selected sample index corresponding to a greatest power among the first through NM-th powers;
• determining a timing corresponding to the selected sample index as the synchronization timing;
• and
• determining an offset corresponding to the selected sample index as the frequency offset.