TELECOMUNICACIONES III

Tcnicas de tratamiento digital con cdigos

detectores /correctores de error para
garantizar nivel constante de calidad.

06/08/2014
Telecomunicaciones III
Ing. Javier Samaniego 1
Introduccin
Distancia de Hamming
Clasificacin de cdigo
Detector de errores
Control de flujo
Control de errores





06/08/2014
Telecomunicaciones III
Ing. Javier Samaniego 2
06/08/2014
Telecomunicaciones III
Ing. Javier Samaniego 3
Introduccin
En la transmisin de datos desde el transmisor y
receptor se producen errores.
Existen tcnicas que se aplican en el transmisor y
receptor que permitan detectar y/o corregir los
errores cometidos.
Se han desarrollado diferentes tipos de cdigos
que permiten de reducir los errores por las
perturbaciones en el canal.
06/08/2014
Telecomunicaciones III
Ing. Javier Samaniego 4
Introduccin
Un ejemplo es el que se produce en la
comunicacin telefnica.

06/08/2014
Telecomunicaciones III
Ing. Javier Samaniego 5
Introduccin

Distancia de Hamming
Permite medir la cantidad de bits en
las cuales dos secuencias difieren.
Se tiene dos secuencia de m bits v1
y v2, la distancia d(v1,v2) se define
como el nmero de bits en los
cuales las siguientes secuencias, v1
y v2, difieren.
0 d(v1,v2) m
Por ejemplo, si v1 = 011011 y v2 =
110001, entonces d(v1,v2) = 3
La distancia de Hamming tiene las
siguientes propiedades.
d(a,b)= d(b,a)
d(a,b)= 0 si y slo si a=b
d(a,b) + d(b,c) d(a,c)



06/08/2014
Telecomunicaciones III
Ing. Javier Samaniego 6
Distancia mnima de Hamming
Distancia mnima entre las palabras que componen el
cdigo

- Ejemplo: {100, 111, 011}

mn{d(100, 111), d(100, 011), d(111, 011)} =
mn{2, 3, 1} = 1
06/08/2014
Telecomunicaciones III
Ing. Javier Samaniego 7
Detectar errores con la distancia de
Hamming
Para detectar d errores de un bit entre dos palabras, es
necesario un cdigo con una distancia de Hamming de al
menos d+1
De otra forma: Con una distancia de Hamming de d se
pueden detectar d-1 errores

Ejemplo: C = {001, 010, 100}, d. Hamming = 2
Un error aislado siempre se detecta
Un error en 001 101, 011, 000, C
Dos errores aislados no se detectan
Dos errores en 001 111, 010, 100. Dos C
06/08/2014
Telecomunicaciones III
Ing. Javier Samaniego 8
Corregir errores con la distancia de
Hamming
Para corregir d errores de un bit entre dos palabras es
necesario un cdigo con una distancia de Hamming de al
menos 2d+1
De otra forma: Con una distancia de Hamming de d se
pueden corregir (d-1)/2 errores

Ejemplo: C = {0000000000, 0000011111,
1111100000, 1111111111}, d. Hamming = 5
Se pueden detectar d-1 = 5-1 = 4 errores
Se pueden corregir (d-1)/2 = 4/2 = 2 errores
06/08/2014
Telecomunicaciones III
Ing. Javier Samaniego 9
Clasificacin de Cdigos
Las aproximaciones ms comunes son:

Cdigos para la deteccin de
errores
Chequeo de Paridad
Chequeo Cclico Redundante (Cyclic
Redundancy Check, CRC)
Son capaces de detectar la presencia
de errores en una secuencia de bits
ms no pueden corregirlos.
Ellos confan en tcnicas tales como
la de Requerimiento de Repeticin
Automtica y Retransmisiones para
el tratamiento de tramas con
errores.
Clasificacin de Cdigos
Cdigos para la correccin de
errores:
Cdigos para la Correccin de Errores de Bloque
Cdigo de Hamming
Cdigos Cclicos
Cdigos BCH
Intercalamiento de Bloques
Cdigos Convolucionales
Codificacin Turbo
Usualmente usados en ambientes de
comunicacin inalmbricas, dada su
propiedad de poder detectar y corregir
algunos errores.
Reduce el uso de retransmisiones que
pueden ocasionar mucho overhead en
ste tipo de enlaces, caracterizados por
tener poco ancho de banda.
Clasificacin de Cdigos
Requerimiento de Repeticin Automtica
(Automatic Repeat Request, ARQ):
ARQ con Parada y Espera
ARQ con vuelta atrs N
ARQ con rechazo selectivo
Incluyen tcnicas para la retransmisin de tramas
no reconocidas despus de cierto intervalo de
tiempo.

06/08/2014 TX DE DATOS Y TELEPROCESOS 13
Detector de errores
Detector de errores
Los Datos esta conformado por m bits, para el error E esta
en funcin de los datos f(Datos).
El bloque codificado es m+e bits denominado Palabra
Cdigo (codeword). El algoritmo suma e bits al bloque de
datos de m bits con la finalidad de poder detectar o incluso
corregir errores. La palabra cdigo es la que se transmite.
En el receptor varias cosas pueden pasar:
Si no hay errores, la salida de decodificador es igual al cdigo original.
Para ciertos errores, el decodificador puede detectar y corregir los
mismos.
Para ciertos patrones de errores, el decodificador puede detectar el error
pero no corregirlo.
Para ciertos errores el decodificador no puede detectar el error y produce
una seal de salida que difiere de la original.

06/08/2014
Telecomunicaciones III
Ing. Javier Samaniego 14
06/08/2014 TX DE DATOS Y TELEPROCESOS 15
Detector de errores
06/08/2014 16
Detector de errores
06/08/2014 17
Detector de errores
06/08/2014 18
Control de enlaces
06/08/2014 19
INTRODUCCION
06/08/2014 TX DE DATOS Y TELEPROCESOS 20
Comunicacin efectiva
06/08/2014 TX DE DATOS Y TELEPROCESOS 21
Comunicacin efectiva
06/08/2014 TX DE DATOS Y TELEPROCESOS 22
Control de flujo
06/08/2014 TX DE DATOS Y TELEPROCESOS 23
Parada y Espera
ACKNOWLEDGEMENT (ACK)
06/08/2014 TX DE DATOS Y TELEPROCESOS 24
Parada y Espera
06/08/2014 TX DE DATOS Y TELEPROCESOS 25

Parada y Espera
06/08/2014 TX DE DATOS Y TELEPROCESOS 26
Ventana deslizante
06/08/2014 TX DE DATOS Y TELEPROCESOS 27
Ventana deslizante
06/08/2014 TX DE DATOS Y TELEPROCESOS 28
Ventana deslizante
06/08/2014 TX DE DATOS Y TELEPROCESOS 29
Ventana deslizante
06/08/2014 TX DE DATOS Y TELEPROCESOS 30

Ventana deslizante
06/08/2014 TX DE DATOS Y TELEPROCESOS 31

Ventana deslizante
06/08/2014 TX DE DATOS Y TELEPROCESOS 32
Control de errores
06/08/2014 TX DE DATOS Y TELEPROCESOS 33
Control de errores
06/08/2014 TX DE DATOS Y TELEPROCESOS 34
ARQ en parada y espera
06/08/2014 TX DE DATOS Y TELEPROCESOS 35
ARQ en parada y espera
06/08/2014 TX DE DATOS Y TELEPROCESOS 36
ARQ con vuelta atrs N
06/08/2014 TX DE DATOS Y TELEPROCESOS 37
ARQ con vuelta atrs N
06/08/2014 TX DE DATOS Y TELEPROCESOS 38
ARQ con vuelta atrs N
06/08/2014 TX DE DATOS Y TELEPROCESOS 39
ARQ con rechazo selectivo
06/08/2014 TX DE DATOS Y TELEPROCESOS 40
ARQ con rechazo selectivo