Documente Academic
Documente Profesional
Documente Cultură
Codificacin de canal
6LVWHPD GH &RPXQLFDFLRQHV
Sistema de Comunicaciones:
Fuente
de
informacin
Codificador
de fuente
Codificador
de canal
Modulador
Canal
Destino
Decodificador
de fuente
Decodificador
de canal
Demodulador
Laboratorio de Terminales
2
6LVWHPD GH &RPXQLFDFLRQHV
'LJLWDOHV
1001100...
1100110...
Canal
digital
Destino
Codificador
Decodificador
1101100...
1110011...
Informacin: secuencia de dgitos
Dgitos: 0 y 1
Palabra de longitud N: conjunto de N dgitos
Cdigo : conjunto de palabras C={00, 10, 01, 11} que puede
transmitir el codificador
Laboratorio de Terminales
3
&RGLILFDFLyQ GH FDQDO
...111...
Canal
digital
...101...
...000...
Canal
digital
...001...
Codificador
...0...
Codificador
} errores!!!
C={000,111}
el decodificador elige la palabra ms parecida a las palabras del cdigo:
1 dgito diferente con ...111...
...101...
Laboratorio de Terminales
4
&RGLILFDFLyQ GH FDQDO
00
codificador
01
codificador
10
codificador
11
000
011
101
110
canal
canal
canal
canal
decodificador
00
001
decodificador
01
011
decodificador
10 11
111
decodificador
01
011
Laboratorio de Terminales
5
Suma:
0 1
0 0 1
1 1 0
+
Ej: K
Multiplicacin
x 0 1
0 0 0
1 0 1
0 1
0 0 0
1 0 1
+
Ej: K
101+001=100
101x001=001
Laboratorio de Terminales
6
3DUiPHWURV GH FRGLILFDFLyQ
Kk
Kn
C Kn
Laboratorio de Terminales
7
3DUiPHWURV GH FRGLILFDFLyQ
R=1/3
Ej2: por cada 2 bits de informacin el codificador genera palabras de 3
bits
R=2/3
Peso de una palabra: nmero de veces que el dgito 1 aparece en la palabra
wt(0111010) = 4
Distancia entre dos palabras: nmero de dgitos en los que las dos palabras
no coinciden
d(0111010,0101011) = wt(0111010+ 0101011) = 2
Laboratorio de Terminales
8
&DQDO GLJLWDO
NO NECESITAMOS CODIFICACIN
Canal binario y simtrico:
1-p
1-p
0
1
Laboratorio de Terminales
9
&DQDO 'LJLWDO
Laboratorio de Terminales
10
'HFRGLILFDFLyQ GH 0i[LPD
3UREDELOLGDG 0/'
Laboratorio de Terminales
11
&yGLJRV OLQHDOHV
La mayora de los cdigos con los que se trabajan van a ser lineales
porque nos va a permitir resolver el problema de la codificacin de
una manera muy sencilla.
Decimos que un cdigo C es lineal siempre que + sea una
palabra que pertenece a C cuando y pertenecen a C.
C1 = {000,111}
000 + 000 = 000
000 + 111 = 111
C2 = {000,001,101}
001 + 101 = 100 C2
Laboratorio de Terminales
12
&yGLJRV OLQHDOHV
Laboratorio de Terminales
13
&yGLJRV OLQHDOHV
C = < S > = {0000, 0100, 0011, 1100, 0111, 1000, 1111, 1011}
Podemos representar un cdigo lineal de una forma ms
sencilla que no sea listando todo el cdigo?
Mediante el conjunto de palabras S que lo genera
Laboratorio de Terminales
14
&yGLJRV OLQHDOHV
Laboratorio de Terminales
15
b1
b
2
G= .
.
b k
Ej:
0100
G = 0011
1100
Laboratorio de Terminales
16
Ej. (cont.):
000
0000
001
1100
010
0011
0100
1100
101
1000
110
0111
111
1011
Laboratorio de Terminales
17
Laboratorio de Terminales
18
0
0
H=
1
1
Laboratorio de Terminales
19
Ej. (cont.):
0
0
[0111] = 0
1
1
0
0
[0101] = 1
1
1
Laboratorio de Terminales
20
Laboratorio de Terminales
21
Laboratorio de Terminales
22
Laboratorio de Terminales
23
0 1 0 1
1
0
H=
1
1
1
sndrome
00
11
01
10
Laboratorio de Terminales
24
Ej (cont.):
recibimos la palabra
recibimos la palabra
1111
w H = 01
de donde la palabra trasmitida es v = w + u= 1111 + 0100 = 1011
0101
w H = 00
de donde la palabra trasmitida es v = w + u= 0101 + 0000 = 0101
Laboratorio de Terminales
25
&yGLJRV +DPPLQJ
Ej: n=7
110
101
H = 011
100
010
001
1000111
0100110
G=
0010101
0001011
Laboratorio de Terminales
26
110 1 + x
011 x + x 2
Laboratorio de Terminales
27
0(1 + x 3 ) = 0 000000
1(1 + x 3 ) = 1 + x 3 100100
x(1 + x 3 ) = x + x 4 010010
(1 + x)(1 + x 3 ) = 1 + x + x 3 + x 4 110110
Laboratorio de Terminales
28
&yGLJRV FRQYROXFLRQDOHV
x1k
cdigo convolucional
(2,1,4)
uk
Z-1
Z-1
Z-1
Z-1
x2 k
Laboratorio de Terminales
29