Cdlgos convoluclonales - racuca 3

Luca Maruno
ApunLes-LaboraLorlo
no revlsados (culdado!!!)
8epaso 1- ob[euvos de la Lransmlsln
dlglLal de la lnformacln
1ransmlsln able ! conLrol de errores ! codlcacln de canal.
1ransmlsln rplda (llgera") ! compresln ! codlcacln de
fuenLe.
1ransmlsln segura ! auLenucldad, prlvacldad ! crlpLograna.
Cdlgos Convoluclonales
Se LraLa de codlcacln de canal: anadlr redundancla para lograr
una Lrasmlsln able de la lnformacln.
Los cdlgos convoluclonales son cdlgos llneales, donde la suma
de dos palabras de cdlgo cualesqulera Lamblen es una palabra
de cdlgo.
Se dlferenclan de los cdlgos bloque en su forma esLrucLural y
las propledades para correglr errores.
1lenen memorla: la codlcacln acLual depende de los daLos que
se envlan ahora y que se envlaron en el pasado.
Cdlgos Convoluclonales
un cdlgo convoluclonal queda especlcado por Lres
parmeLros:
"#$%&'( )% %*+&,),( -
"#$%&'( )% (,./),( *
0%$'&/, )% 12)/3' $
8lLs de lnformacln
Secuencla codlcada de lnformacln, blLs de
lnformacln + blL de redundancla.
!
R =
k
n
1asa del cdlgo
Cdlgos Convoluclonales - lLro ll8
un cdlgo convoluclonal es un !"#$% '() *+,-$+% (es una
convolucln.).
La sallda se obuene lLrando la secuencla de enLrada con un
lLro ll8 blnarlo.
8epresenLacln
ueden represenLarse de dlferenLes formas:
4%3/(+&'( )% )%(5.,6,$/%*+'7
8/(+%$, )% * %19,1/'*%( :;/*,&/,(< 1'* $ /*123*/+,( :=.+&'
>?4<7
@,;., )% &%.,1/2* %*+&,),A(,./), :=.+&' >?4<7
B'./*'$/'( :5,&%1/)' , ., +&,(C'&$,), D%+,E<7
F/,3&,$, )% G&;'.7
F/,3&,$, )% %(+,)'( :$,H9/*,( )% %(+,)'( =*/+'(<7
F/,3&,$, @&%../(7
L[emplo con reglsLros de
desplazamlenLo
Se cosldere un cdlgo convoluclonal
Al prlnclplo se consldera que
!
k =1
!
n = 2
!
m = 3
!
R =
k
n
=
1
2
enLradas salldas
reglsLros
Lasa
!
S
1
!
S
2
!
S
3
Secuencla en
enLrada
uesde el blL
ms anuguo.
Sallda 1- C1 (ouLpuL 1)
Sallda 2- C2 (ouLpuL 2)
!
S
1
= 0
!
S
2
= 0
!
S
3
= 0
!
O
1
O
2
L[emplo con reglsLros de
desplazamlenLo
Los blLs lngresan por la lzqulerda y salen por la derecha, pero
los blLs de una palabra se leen de lzqulerda a derecha.
Cbservacln lmporLanLe: sl queremos codlcar Lenemos
que dar la vuelLa a la secuncla para empezar desde el ms
anuguo: (4 blLs en enLrada)
!
0101
!
1010
L[emplo con reglsLros de
desplazamlenLo
Supongamos que queremos envlar y codlcar la secuencla
8ecordamos que al prlnclplo los reglsLros son nulos
!
0
!
0
!
0
!
S
1
= 0
!
S
2
= 0
!
S
3
= 0
!
0101
!
0101
!
O
1
!
O
2
!
O
1
O
2
L[emplo con reglsLros de
desplazamlenLo
LnLra el prlmer blL - 1
produclmos
!
1
!
0
!
0
!
010
!
O
1
=1+0 =1
!
O
2
=1+0 =1
!
O
1
O
2
=11
!
....11
L[emplo con reglsLros de
desplazamlenLo
uesplazamos el prlmer blL - 1 y enLra el segundo - 0
es declr Loda la sallda hasLa ahora es
!
0
!
1
!
0
!
01
!
O
1
= 0 +0 = 0
!
O
2
= 0 +1 =1
!
O
1
O
2
= 01
!
....01"11
L[emplo con reglsLros de
desplazamlenLo
uesplazamos Lodo y enLra el blL - 1
es declr Loda la sallda hasLa ahora es
!
1
!
0
!
1
!
0
!
O
1
=1+1 = 0
!
O
2
=1+0 =1
!
O
1
O
2
= 01
!
....01"01"11
L[emplo con reglsLros de
desplazamlenLo
llnalmenLe
La secuencla es codlcada como (esLa es la sallda nal de 8 blLs)
!
0
!
1
!
0
!
O
1
= 0 +0 = 0
!
O
2
= 0 +1 =1
!
O
1
O
2
= 01
!
01"01"01"11
SlsLema de ecuaclones (en blnarlo)
ClaramenLe lo que hemos hecho hasLa ahora se puede expresar
como
!
O
1
= S
1
+ S
3
O
2
= S
1
+ S
2
"
#
$
!
S
1
!
S
2
!
S
3
!
O
1
!
O
2
1abla enLradas/salldas
ClaramenLe lo que hemos hecho hasLa ahora se puede expresar
como
!
S
1
!
S
2
!
S
3
!
O
1
!
O
2
!
S
1
S
2
S
3
!
O
1
O
2
!
000
!
00
!
100
!
11
!
010
!
001
!
110
!
011
!
101
!
111
!
01
!
10
!
10
!
11
!
01
!
00
8espuesLa
lmpulslva
!
2
m
= 2
3
= 8
ollnomlos
Como una Lrasformada ZeLa pero con poLenclas posluvas
Sl por e[emplo queremos envlar
!
S
1
!
S
2
!
S
3
!
O
1
(x)
!
O
2
(x)
!
g
1
(x) =1+ x
2
g
2
(x) =1+ x
!
m(x)
!
S
1
"1
S
2
"x
S
3
"x
2
!
0101 "m(x) = 0# 1+ x +0# x
2
+ x
3
= x + x
3
!
O
1
(x) = m(x)g
1
(x) = x + x
3
( )
1+ x
2
( )
= x + x
3
+ x
3
+ x
5
= x + x
5
O
2
(x) = m(x)g
1
(x) = x + x
3
( )
1+ x ( ) = x + x
3
+ x
2
+ x
4
= x + x
2
+ x
3
+ x
4
rbol
CuluAuC!!!
Ll orden esL
lnverudo !!! Aqul es
S3,S2,S1
Salldas C1 y C2
Salldas C1 y C2
LsLados del
1rellls o de la
maqulna de
esLados
nlLos.