Patent ID: 7769119

Claim:
A method of initial synchronization of a communication signal including the steps of symbol boundary search, fractional frequency offset estimation, fractional frequency offset compensation, frame boundary search, integer frequency offset estimation, integer frequency offset compensation, preamble segment ID search and preamble cell ID search, wherein the symbol boundary search comprises: estimating the boundary of a present data symbol by a correlation index for the present data symbol and a correlation index for the next data symbol, wherein the combined correlation index is i ^ = arg ⁢ ⁢ max i ⁢  ∑ v = 0 G - 1 ⁢ { y i + v ⁢ y i + v + N FFT * + y i + v + G + N FFT ⁢ y i + v + G + 2 ⁢ N FFT ) * }  , wherein the combined correlation index î is calculated iteratively as follows: ⁢ i ^ = arg ⁢ ⁢ max i ⁢  C ⁡ ( i )  , where ⁢ C ⁡ ( 0 ) = ∑ v = 0 G - 1 ⁢ { y v ⁢ y v + N FFT * + y v + G + N FFT ⁢ y v + G + 2 ⁢ N FFT ) * } ⁢ ⁢ and C ⁡ ( i + 1 ) = C ⁡ ( i ) + ( y i + G ⁢ y i + G + N FFT * ) + ( y i + 2 ⁢ G + N FFT ⁢ y i + 2 ⁢ G + 2 ⁢ N FFT * ) - ( y i ⁢ y i + N FFT * ) - ( y i + G + N FFT ⁢ y i + G + 2 ⁢ N FFT * ) and where î denotes the correlation index, G the cyclic prefix length, y the observed time domain samples, and N FFT the size of the symbol.