lormularlo - cdlgos bloque

Luca Maruno
ApunLe no revlsados, pueden conLener errores.
nC se LraLa de maLerlal oclal de la aslgnaLura.
!
k = longitud palabras de informacin
!
n = longitud de las palabras cdigos
!
2
k
= numero de las posibles secuencias en entrada
!
2
k
= numero palabras cdigo
Ln general en codlcacln de canal:
or e[emplo:
!
00
!
10
!
01
!
11
!
k = 2
!
2
k
= 4
1odas las secuenclas
!
000
!
001
!
R =
k
n
1asa del cdlgo:
!
010
!
100
!
011
!
101
!
110
!
111
!
2
k
= 4
alabras cdlgos de
las
secuenclas poslbles
!
2
n
= 8
!
n = 3
!
k " n
Ln general puedo consLrulr una Labla:
!
00
!
10
!
01
!
11
!
b
!
c
!
010
!
000
!
110
!
101
Las palabras cdlgos en un cdlgo bloque llneal
se generan uullzando una maLrlz generadora:
!
c = bG
!
k "n
!
1" k
!
1"n
ropledades de un cdlgo bloque !"#$%!:
1) Conuene la palabra cdlgo con Lodos ceros
2) 1odas comblnacln llneal de cualquler con[unLo
de palabras cdlgo es a su vez una palabra cdlgo.
3) 1odas las palabras cdlgo poseen al menos oLra
palabra cdlgo a dlsLancla !"#$.
4) La !"#$ de un cdlgo bloque llneal es lgual al
menor peso" (menor numero de 1) de una palabra
cdlgo dlsunLa de la Lodo ceros.
** Las presLaclones de un cdlgo dependen de la
dlsLancla mlnlma de Pammlng !"#$ enLre las
palabras cdlgo.
!
t =
d
min
"1
2
#
$
#
%
&
%
!
d = d
min
"1
numero de errores
correglbles
numero de errores
deLecLables
CCulCC SlS1LMA1lCC:
!
G = I
k
P
[ ]
G = P I
k
[ ]
!
c = b p
[ ]
c = p b
[ ]
** los & prlmeros o los & ulumos blLs de la palabra
cdlgo se corresponden los blLs lnformauvos, la
palabra de enLrada al codlcador.
!
k " k
!
k "(n # k)
!
k "n
MA18lZ de CPLCuLC uL A8luAu:
!
GH
T
= 0
!
k "n
!
n"(n # k)
!
k "(n # k)
!
cH
T
= bGH
T
= 0
!
cH
T
= 0
Como hallar ' desde (:
!
G "G' "H
SlsLemuca
!
G' = I
k
P
[ ]
G' = P I
k
[ ]
!
H = P
T
I
n"k
[ ]
H = I
n"k
P
T
[ ]
!
(n " k) #n
Slnu8CML:
!
s = rH
T
!
r = c +e
!
s = rH
T
= (c +e)H
T
= cH
T
+eH
T
s = bGH
T
+eH
T
= 0+eH
T
!
s = eH
T
!
1"(n # k)
!
2
n"k
numero de poslbles
slndromes
rocedlmlenLo general de decodlcacln:
Ln general Lenemos que hallar la
ms cercana a
Ln Lermlno de dlsLancla de Pammlng.
!

c
!
r = c +e
!
r "

c "

b
rocedlmlenLo eclenLe de decodlcacln para
cdlgos bloque llneales:
1) ConsLrulr la Labla de slndromes uullzando la
formula:
!
s = eH
T
!
e
!
s
!
2
n"k
numero de poslbles
slndromes
!
1"(n # k)
!
1"n
2) LnconLrar el slndrome correspondlenLe a r'
uullzando la formula:
!
s' = r' H
T
!
r' = c +e
3) Pallar el paLrn de error correspondlenLe
!
e
!
s
!
s'
!
e'
4) Pallar la palabra cdlgo esumada (la ms cercana a r'),
corrlglendo r' uullzando e', es declr:
!

c = r' "e' = r'+e'
Cperaclones en blnarlo,
resLar=sumar.
4) Pallar los blLs de lnformacln uullzando la Labla lnlclal:
!
b
!
c
!

c
!

b