Professional Documents
Culture Documents
fuente
transmisor
destino
receptor
C a n a l
Distorsin
Pulso rectangular
Interferencia
0
ERROR
Ruido
Probabilidad de error
Depende de las tcnicas empleadas para la transmisin, de las caractersticas del medio de transmisin y de las seales indeseables. Valores tpicos de Pe son 10- 4 , 10- 7, etc.. Para aplicaciones donde los errores son intolerables resulta necesario emplear tcnicas de control y recuperacin de los errores.*
Rx 0 1
00 01 detecta
errores 10 simples
m2 11 11 Cdigo que permite detectar errores simples Ante errores dobles se comete error en la Rx*.
palabras de cdigo
m2 111
Conclusin:
introduccin de redundancia de acuerdo a una regla Deteccin y /o permite correccin de errores
La correccin de errores requiere mas redundancia que la deteccin Se calculan los dgitos de chequeo de acuerdo a la regla, en el receptor se comprueba la regla y se detecta/corrigen los errores. Regla = cdigo*
Tx
error
Rx
Espacio de codificacin
Espacio de n dimensiones donde cada palabra es representada por un punto Distancia entre palabras: -cantidad de segmentos quebrados entre dos palabras Dist. entre pal.= cantidad dgitos diferentes
n=1
1
10 11
00
d= 2
d=3
d =1
000
111
n=2
01
100
n=3
La potencialidad para detectar o corregir errores de un cdigo depende de la distancia mnima entre las palabras de cdigos
Potencialidad de un cdigo
d = 1 No detecta ni corrige
d = 2 detecta errores simples d = 3 detecta dobles o corrige simples d = 4 detecta triples o corrige
simples
Lmite de Hamming
Relacin entre n, k y b para la correccin de r errores. 2k palabras de cdigo 2n palabras totales 2k esferas de radio r con centro en
Lmite de Hamming
Esfera de radio r con centro en palabra de cdigo Cantidad de palabras en cada esfera : r 1: palabra de cdigo n: palabras sep. a distancia 1 n : palabras a dist. 2 n ... : palabras a dist. r 2 r
=1+n+
n 2
+ ....+
n r
Lmite de Hamming
Relacin entre k, n y b para correccin de r errores
n=k+b
2k n 1+n+ + 2 2n n 1+n+ + 2 n n + ....+ 3 r n n + ....+ 3 r
2n 2k
2 2 n 1
k
2b n + 1
k b n 1 2 3 2 3 5 3 3 6 4 3 7 5 4 9 6 4 7 4 8 4 9 4 13
10 11 12
Si k
b/n
Cdigos de bloque
k dgitos de informacin
Codificador Regla de la palabra o bloque codificado n dgitos codificados
b dgitos de chequeo
Cdigo de paridad
Regla: El numero de 1 de la palabra es PAR 1 0 1 1 1 0 0 1 0 1 1 0 0 1
x1 ............... x6 c1 x1 + x2 + x3 + x4 + x5 + x6 + c1 = 0
+ : suma modulo 2 1 1 0 0 + + + + 1 0 1 0 = = = = 0 1 1 0
1 1 1 0 1 0 0 0 .
0 1 1 0 0 1 0 1 .
Cdigos Algebraicos
La regla se expresa a travs de un conjunto de ecuaciones cuya solucin determina los dgitos de chequeo. Representada matricialmente: h11 h12 ..... h1n Hbxn = h h .... h 21 22 2n . . . . . hb1 hb2 .... hbn
x1 x2 .. xm c1 ... cb
Tnx1 =
HT =0
Condiciones de H b filas y n columnas Ninguna columna entera de ceros Todas las columnas diferentes Los dgitos de chequeo en las posiciones de las columnas que contienen un nico 1.
Cdigos Algebraicos
R : Palabra recibida, en el receptor se determina : HR =0? H R = 0 No hay error detectado H R 0 Hay error y este puede
Ejercicio:
Se desea corregir errores simples en palabras con 4 dgitos de informacin empleando cdigos algebraicos.
Determine el valor de b. Construya la matriz H. Codifique la secuencia 1001. Diga si la palabra con n bits con unos y ceros alternados es palabra del cdigo.
Cdigos Cclicos
Subclase de cdigos algebraicos con propiedades particulares Capacidad de detectar o corregir errores segn redundancia Particularmente eficiente en deteccin de rfagas de errores Fcil codificacin y decodificacin Caracterizados por un un polinomio generador P(x) de grado b
Cdigos Cclicos
Representacin polinomica de secuencias
1 0 1 1 0 1 ==> x5 + x3 +x2 + 1 G(x) : Secuencia de dgitos de informacin F(x) : Palabra codificada
Proceso de codificacin
1) G(x) xb : agregar b ceros a la secuencia de informacin
= Q(x)
g2
+
g3
+
gb-1
gb
F(x)
...
CK
F(x)
1
+ +
CK
F(x) = x6 + x5 + x4 + x2 + x + 1 1 1 1 0 1 1 1
Ejercicio:
Determine la palabra codificada, correspondiente al polinomio de informacin x5+x+1, utilizando para ello el polinomio generador x4+x +1.
Dibuje el codificador y muestre el trabajo del mismo para la codificacin de la palabra del enunciado de este ejercicio.
Transmisin Continua
- Ir N bloques atrs
- Retransmisin selectiva
Parada y Espera
Por Transmitir Por verificar 4 3
1 2 4 3 2
1 B NAK
A
1
A
1 4 3 2
1
A ACK B bloques aceptados
1
4 3 2
Parada y Espera
Caractersticas: Las tramas no precisan campos de numeracin . No se enviar una trama hasta que la anterior no haya sido debidamente confirmada. La comunicacin basta que sea semiduplex No hay transmisin simultnea.*
Parada y Espera
Caractersticas: Las tramas no precisan campos de numeracin . No se enviar una trama hasta que la anterior no haya sido debidamente confirmada. La comunicacin basta que sea semiduplex No hay transmisin simultnea.*
tp=tiemp. propag.
t0 inicio trama t0 + tp t0 + Tt fin de trama t0 + Tt + tp fin de Rx. trama t0 + Tt +2tp
ACK
T.total = Tt + 2tp;
T. til = Tt
Tt = Tt + 2tp
a = Relacin tp entre Tt
Tt = Tt + 2tp
tp a= Tt
a<1
1 1 + 2a
a=1
a>1
1 1 + 2 ( tp/ Tt)
tp a= Tt
1 1 + 2a
0.8
a = (d B) / (vL)
Para a
0.1 1 10
Conclusiones
Emplea cdigos detectores. Es de muy simple implementacin. No requiere campo de numeracin de trama. Basta que el circuito sea semiduplex. a < 1 ; eficiencia aceptable; cortas distancias; tramas largas ; SI puede emplearse Parada y Espera
a > 1 ; Muy baja eficiencia; largas distancias; tramas cortas, NO debe emplearse Parada y Espera
Conclusiones
Emplea cdigos detectores. Es de muy simple implementacin. No requiere campo de numeracin de trama. Basta que el circuito sea semiduplex. Aplicables cuando el tiempo de duracin de las tramas es mayor o del orden del tiempo de propagacin entre los extremos.
No es obligatorio dar asentimientos trama a trama. La confirmacin positiva o negativa de la trama nimplica tambin la confirmacin positiva de todas las anteriores.*
Por Transmitir
7 6 5
Aceptados
5
NAK 3
2 1
6 5
4 3
2 1
Por verificar
4 3 2 1
Aceptados
4 3 2 1 6 5
7 6 5
NAK 3
4 2 1
4 3
4 2 1
0.1
100
1000
Transmisin continua
Requiere de circuitos duplex que son empleados para mantener transferencia de informacin en ambos sentidos.
Las confirmaciones constituyen un campo de la trama de informacin de sentido opuesto. (piggybacking)
Recibir un ACK hace que la ventana se deslice W posiciones a partir de la trama confirmada.
Ej. W = 5 0 7 6 5 4 W=5 3 2 1 0
Resumen
La recuperacin de errores de transmisin requiere: Empleo de un cdigo detector o corrector de errores. Empleo de una tcnica de control de errores
Resumen
Tcnicas de control de errores: Parada y Espera ARQ Transmisin Continua FEC Ir N bloques atrs
Retransmisin selectiva
Resumen
La tcnica de parada y espera es sencilla pero ineficiente y solo requiere de un circuito semiduplex. La tcnica de transmisin continua incrementa la eficiencia al disminuir los tiempos de parada en espera de confirmaciones. Requiere de un circuito full duplex.
Conclusiones
La codificacin de canal juega un papel importantsimo en la Transmisin de Datos. El mtodo empleado depende de las condiciones de la comunicacin y de la aplicacin en particular. Los cdigos cclicos son muy empleados por su fcil implementacin y su especial eficiencia en la deteccin de rfagas de errores.**