---*

Engin Zeydan
EE615 MULTICARRIER COMMUNICATIONS

t . ,',/

HMW#4

7(

ML ESTIMATION OF TIME AND FREQUENCY OFFSET IN OFDM SYSTEMS

ML frequency estimation at SNR=15dB

- - -

- - - -

- - - - - - - - - - - - -- - - - - - - - - - - - - - - ~

-, -

10

..!

- -

--- ------------------- -----

-. -

_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ .J
-

- - - - - - - - -

- - - - - - - - - - - - - - - - - -

- -

- - -

,
-,

::J

tT

- - - - -

-. ~ -

- - - - - - - - - - - - - - - - - - - -
-

+- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
- - - - - - - - - - - - ,
T - - - - - - - - - - - - - - - - - - - - - - - - - - - -

- - - - - - - - - - - - - - - - - - - - - - - - - - T - - - - - - - - - - - - - - - - - - - -

- - - -. - - -

- - - - - - - - - - - - - - - - - - - - - - - - -

:::::::':::":'':"::::::::":::::: i:'::::::':::::::":::::::':"'::::'"

i::::::::::':::::::"::,:::::::::,:::

ecce::::::
:::::::::::-::::::::::::::::::::::::::_:::::::::::::::::::::::::::::-::::::-::::::::::::::::::::
_ _
_
J _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
_

__

- - -

- -

- - - - -

- -

- - - - - - - - - - - - -"I - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

- - - - - - T - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

---------- -----------------------_.!_----------------- ----------------_!_----------------------------------

---------- -------------------------< ----------- ----------------------.------------

Q)

10

- - - - - -

_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ .J

g 10

~ ~:: ~ ~ ~ ~ ~ ~ ~' ~ ~ ~ ~ ~ ~ , '~~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~;:::: ~:': ~ ~: ~::::::: ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~: ~ ~ ~ ~: ~; ~ ~ ~: ~ ~ ~ ~: ~ ~ :::::: ~:::::':::::::~ ~ ~ ~ ~

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -, - - - - - - - - - -

-3

1_

-----------------------

-4

10

'

:::':':'::::-:::::::"'::""':":"
j"::"",:::::::::",,:::::::::::::,,;,,,::,::,:,:,::,:,:,:,:,:::::,,::::,
- - - -- - - - - - - - - - - - - - - - - - - - - - , - - - - - - - - - - - - -
-- - - - - - - - - - - - -- - - - .- - - - - - - - - - - - - - - - - - - - - - - -

-.

- - - _. -, - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - - - - - - - - - - - - - -
----------- ------------------------'------------------------------------_!_----------------------------------
,
,
,
,
-

_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ .J

~
c:

_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ ..l

10

- -

Q)

::E

-.

-----------------------------------------------------. ------+-----------+-----------

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -, - - -- - - - - - - - - - - - - - - - - ------ -------------- -------------- ---------------------------- -------<------------- ----------------------,--------------------------.--------

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
~

~.

-------------------------------------,------------ ------------ ---------r-----------------------------------

10.7

L-

----.J

----'

10
L

~-----

------- --

15

ML time estimation at SNR=15dB

- -- - - - - - - - - -- - - - - - -- - - - - {-- - - - - - - -- - - - - - -- - -- - - - - -- - _.- - -- - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - - - - .- - - - - - - - - - - -

10 ,------,----------,
- - -- - - - - - -- - - -- - - - - - - -- - - ~ - - .,. - - -

- -

----- --

.-

- -

- -

- -

"

- - -- - - -- - - - - - - - - -- - -
- - -- - - - - - - -- - - - - - - - -

------- ----------------------------l------ ------------------------------T-----------------------------------

,
,

- - - - - - -

- - - - - - - - - - - - -

- - - - - - - - - - - - - -., - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 1 - - - - - - - - - - - - - - - - - -

- - - - - - - - - -

------- --_._--------------------_.- ., -------------------------------------.-----------------------------------

,
,
,
-------- ---------------------------.;-------------------------------------+----------------- -----------------
,
,
-------,,
,,

---------------------------~,----.-------.-~----------------------T-----~--------------~--------------~

,- - - - - - -

______ . J - - - - - - - - - - - - -. - - - - - - - - - - - - - - - - - - - - - - - T, - - - -- - - - - - - -. - - - - -

,
J

,
1 _ _ __ _ _ __ _ _ _ _

---------------

- - - - - - , -- - - - -

- - - - - - - - ,

_ __ _ _ _ __ _ _ _

-.

- - - - - - - -- - - - - - -', - -- - - - - - - - - -- - - - - -- -

- - - - - - -

,
,
,

-, -

- -

,
,,

T -

- - - - - - - - -, - - - - - - - - - - - - -- - - - - - - . - - - - - - - - - - - - - . - - - T - -

- - - - - - -

- - - - -

- -

- -

_ - - - - - - -

- - - - - -

- - - - - - - - - - - - - - - - -

- - - - - - - - - - -- --- - - - - -- - - -- -',- - - - - - - - - - - - - - - - - - - - -- - - - - -- - -- -- ~ - - - , - - - - - - - - - - ~ - - - - - - - -- -- - - ~ - - - - - - - - - -

______

___________________________________,
_

_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

-'

.
.

_________

_ _ _ _

_ _______ __________ ____ __

_.- - .- _.-- - - - - - - _.- - - ~

____ _______

- - - - - -- - - - - - - - -- _. - - - - - - . - - - - - - . -- _...- - - -- - - - - - - - -

___ __

_____________________

- - - - -. - - - - - - - - - - - - - -. - - - - - - - - - - - - - - -:-- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - t - - - - - - - - - - - - - - - - ~ - - - - - - - - - - - - - - - - -

-. - -- - l

_.

__

- - - -- - - - - - - -- - - - - - - -- . - - - - _.
~

..

..

-----~

10

5
L

clear all

N=256i
SNR=lO~(15/10)i%5dB SNR
theta=li%Unknown channel delay at the receiver
epsilon=O.Oli%Unknown carrier phase offset at the receiver

'~L'''''3i

rho=SNR/(SNR+l)i
for L=1:1:15
clear s r
for h=1:500
%generate s(k)
x=sign(randn(l,N) )i
y=fft (x, N) i
s=[y(N-L+l:N),y]i%Cylicly extended symbols
for 1=2:3
x=sign(randn(l,N))i %input signal
y=fft (x, N) i
y2=[y(N-L+l:N),y]i

s=[s y2]i
end

15

n=sqrt (l/SNR) * (randn (1, (2*N+L) }+j *randn (1, (2*N+L) } } ;

for k=1:2*N+L
r(k}=s(N+L+k-theta}*exp(j*2*pi*epsilon*(k}/N}+n(k} ;
end

for k=l:L
for m=k:k+L-l
gammal(m}=sum(r(m}*conj (r(m+N}});
gamma (k}=sum(gammal) ;
end

clear gammal

end

for k=l:L
for m=k:k+L-l
phil(m}=sum(abs(r(m}}A2+abs(r(m+N} }A2};
phi(k}=sum(phil};
end
clear phil

end

phi=O.5*phi;

thetal=abs(gamma}-rho*phi;

theta_est=find(max(thetal}==thetal}-l;

theta_ML(h}= (theta-theta_est}A2;

epsilon_est=-1/2/pi*phase(gamma(max(thetal)==thetal}};
epsilon_ML(h}=(epsilon-epsilon_est}A2;
clear epsilon_est theta est
end
theta_error (L/l) =mean(theta_ML}

epsilon_error(L/l}=mean(epsilon_ML}

end

figure(l}

semilogy((1:1:15},theta_error}

xlabel ('L')

ylabel('Mean-square error'}

title('ML time estimation at SNR=15dB'}

grid on

figure(2}

semilogy((1:1:15},epsilon_error}

grid on

xlabel ( I L' )

ylabel('Mean-square error'}

title('ML frequency estimation at SNR=15dB'}

-----------'"