0, l-/ l,^,t ,KFlr, K=l- F/rt)' J-a-

,,il,-+ & trhi), J

XUJ+-I?-d

F 7i* *{-t t I&

ffi '6

iuLi,,tr{:) * r I v'lty'ut -P* ;'Q 'trut+llz v

b Efu)-- lP@t') = itt ' ' f i^ 2- i*+6' l r*KFta\

irr V ts t+6\*;uJo

* ' l t -

t t - 1 7

ko E(r) '- rc-,oSaffi" -E-0

. , ) . t ' , - C

0- lfl to - X,,,)' a mfl,t) € (" 0: -"> il*J I

i t7

tb l ,

l l l=

tu r I Attil4

I to/ ' ( lo o to0, I t l 0ol

2, t"] wte)ooo o

^C = ,7A tq l) jf 91 "K oo#om fr

L-Qt I tuulJ oot 'o

trroot +

h tn I t r oolo 40tl l oo l a l l +l h t t 1o L l l O0 u

4n'?q /.,t , ̂ , -nnont = 4* ))"*"*o z,Lttt*ar<IL

D

to0o I t o

00 1 l o t

oC)ro

tt o l

f,----*"4-*

Examen final

'tu'.-?::1>1.-. "

Hiver 2008GEL1028 0/ 64486

Probldme 3 (10 Points sur 100)

.Voici le diagfimme de l'6tat d'un code convolutif avec longueur de contrainte

quatre. Les mots dL codes sont in{igu6s'?r-cot6de'ohaq9-9.."J3nsition possible'

L'etat initial est < a >>, l'6tat99 to'tis les registr3s gontienne.nl*lg_,,1".

r ' / - - r ' t ' | " '

! . - , r ' l '

Donnez ta s6quon6Sencod6e qupnd'les O/finees sont 1 1 1 q T 0 0'-:;l'*""" "1 "---- "g : - /-_: _ -__:_) \ \i

ift -,'-Jo-,'-"t-{g.l ,or/

10\

11000Ilool

' ^ , ! nO I ,OLSto 4 A-7*.4:--fr:q.:* LL-*Zl"--djL *_

tcot 0{ tl to tl t(

-4 bi tO

Page 3

t di&, o -t I t I -t -t t drx^itx. - , - l I -t I t l

r ,- t ! - ,1 : \ l1 j2=-l

dj l^L - l I , I - l ' l I,frt^Ab")

Y I - / ' / t -1 t t

. / - t ^ l l+ ' t - l

MhZ - l / / / - / - / /

\a t / _ / r l l , _ l I

Z- -l-l { - l - t -t -l +l + l

lfuo)3 - / ' I / t - l - / /

\ t l | / - / ' / | * /

/ilo,^ // I -/ /

y - / | / / - / *1 /

/ / / I / /.rt

.rA E

)'rt'^Jirn,riln

{An-,, /1^12 Ls-t'

1-/ / /

\tt /, "A 6p,* lt /t-tz- rl ,uu;Jr-^, *l .-! nn&-"r.r, i^,/ / /

- l t 1 I - r

'h@#- / " l - l - t - t - tt ' | | | , - l

/ t

/ l * / ? l /

*/ l

;ry zsT

OJ. /-l,UC$l,U /rf:

J"B

Examen final Hiver 2008

00

10

01

11

00

10

01

11

00

10

01

11

11Lo b

GEL10280/ 64486

111

&

-{

v, - \ -{

-{

u0 --

Page 6

GEL10280/64486

00

10

01

11

Examen final Hiver 2008

1l 110 b/:

00

10

01

11

00

.10

01

11

{

io- ) {

T-"J

/lIiic

/ 1 -

i r .tr-4

I

*L*

Page

flf -(

L