m

CONTROL DE ERRORES
| Proporcionar al transmisor realimentación sobre lo que está ocurriendo
del otro lado de la línea.
| Típicamente, el protocolo exige se envíen de regreso marcos de control
especiales que contengan para acuses positivos o negativos de los marcos
de entrada.
| acuse positivo: el marco llego bien
| acuse negativo: al falló y el marco debe enviarse de nuevo
 Detección y Corrección de errores

Códigos de corrección de errores:

Códigos de detección de errores.





á

Solicitud de repetición (ARQ ) Corrección anticipada de
 áá




errores (FEC)


áá
á
Paridad simple:

áá

 


Clasi icación de códigos

á
  

 

xamming Tasa de error de bits (BER)

Reed-Solomon 
ë Corrección de errores:
En sistemas de comunicación digital se usan dos tipos de corrección de
errores:
ë Solicitud de repetición (ARQ : Automatic Repeat
Request,reTx. CRC):
| Se usa en sistemas de comunicación bidireccionales simultáneos (full-
duplex)

ë Corrección anticipada de errores (FEC : Forward Error

Correction):
| Se usa en sistemas de comunicación en canales de una vía (simplex) o en
sistemas half dúplex con demoras grandes en la transmisión
| Estos métodos se clasifican como codificación del canal

Œ
|  !"
#$
!"!$%


+ (
 



 

'
*



( & 

 



 (




&
   (


   
 

 )

 &
 (  



 
 

 
'


   
  (



 )
&


   

,
 (

 (



&


- 

.
| La codificación implica agregar bits adicionales(redundantes) al flujo de
datos de modo que el decodificador reduzca o corrija los errores a la
salida del receptor, Los bits adicionales aumentan los requisitos de ancho
de banda de la señal codificada.

ë Clasificación de códigos
| De bloque
| Convolucionales

-
è De bloque
Incluir suficiente información redundante en cada bloque de datos
transmitido para que el receptor pueda deducir lo que debió ser el
carácter transmitido.
Ejemplos de códigos de bloque:
| xamming
| Reed-Solomon

| Convolucionales
Se transforman k símbolos binarios de entrada en n símbolos binarios de
salida donde los símbolos de salida se ven afectados por (v + k) símbolos
de entrada.

r
ë Códigos de corrección de errores
| Código xamming:

| Desarrollado por RW xAMMING, y se basa en los conceptos de bits

redundantes y distancia de xamming.

| A una unidad de n bits que contienen datos y bits de comprobación se

les conoce como palabra código de n bits.

·
| Ejemplo:
| Dadas dos palabras códigos

m m m m m m m

10001 0 01

1 01 100 01
0011100 0

| Es posible determinar cuantos bits correspondientes difieren, entonces

basta aplicar la operación OR EXCLUSIVO y contamos la cantidad de bits de
unos que tenemos la cantidad de posiciones de bit en la que difieren dos
palabras código se llama código de hamming


| Las propiedades de detección y corrección de errores de un código
depende de su distancia hamming.

| Para detectar d errores un código con distancia d+1 para un error de

código valido.

| Cuando el receptor ve una palabra código no valida sabe que ha ocurrido

un error de transmisión y se necesita un código de distancia 2d+1

m

| Ejemplo:
| Considere un código con solo 4 palabras códigos. Validas.

m m m m m

m m m m m m m m m m m m m m m

| Este código tiene una distancia de 5 puede corregir errores dobles.

| Si llega la palabra código m m m

| El receptor sabe que el original debió ser.

m m m m m

mm
| [asa de error de bits (BER: Bit Error Ratio)
Es una medida del deterioro de la información en un sistema de
comunicaciones digital (similar a la relación señal a ruido de los sistemas
analógicos)
BITS CON ERRORES
BER ü
BITS TOTALES
Ejemplo:
si se reciben 10 bits erróneos por cada millón de bits totales tenemos:
10
BER = =
%



mü
m
m

.
1000000
Lo que significa que hay un bit con error por cada 100000 bits recibidos

m
ë Códigos de detección de errores
| Paridad simple:
Consiste en añadir un bit de más a la cadena que queremos enviar, y que
nos indicará si el número de unos (bits puestos a 1) es par o es impar. Si
es par incluiremos este bit con el valor = 0, y si no es así, lo incluiremos
con valor = 1.

Ejemplo de generación de un bit de paridad simple:

| Queremos enviar la cadena ´1110100µ:

m m m m

| Contamos la cantidad de unos que hay: 4 unos

| El número de unos es par por tanto añadimos un bit con valor = 0
| La cadena enviada es 11101000
m m m m

| El receptor ahora, repite la operación de contar la cantidad de ´unosµ

que hay (menos el último bit) y si coincide, es que no ha habido error.
m
 | Yaridad cruzada (paridad horizontal-vertical)
Para ver más claro este método, se suelen agrupar los bits en una matriz
de N filas por K columnas, luego se realizan todas las paridades
horizontales por el método anterior, y por último, se hace las misma
operación de calcular el número de unos, pero ahora de cada columna.
La probabilidad de encontrar un solo error es la misma, pero en cambio,
la probabilidad de encontrar un número par errores ya no es cero, como
en el caso anterior. Aun así, existen todavía una gran cantidad de
errores no detectables.
Un ejemplo de paridad cruzada
| Tenemos este código para transmitir: 1100101111010110010111010110

m m m m m m m m m m m m m m m m m
| Agrupamos el código en cada una de las palabras, formando una matriz
de N x K
m m m m
m m m
m
m
m

m
m m
m
m
m m
mŒ
| Añadimos los bits de paridad horizontal.

m m m m
m m m
m
m m
m

m
m m

m
m
m m


| Añadimos los bits de paridad vertical.

m m m m
m m m
m
m m
m

m
m m

m
m
m m





m m
m m

| Una vez creada la matriz, podemos enviar ésta por filas, o por columnas.
Enviando las palabras por columnas aumentamos la posibilidad de corregir
una palabra que haya sufrido un error de ráfaga (errores que afectan a
varios bits consecutivos, debidos a causas generalmente electrónicas,
como chispazos, y que harían que se perdiera toda una palabra completa).
m.
ë Código de redundancia cíclica (CRC):
è La finalidad de este método crear una parte de redundancia la cual se
añade al final del código a transmitir, que siendo lo mas pequeño posible
detecte el mayor numero de errores posibles.
è Se basan en el tratamiento de cadenas de bits como representaciones
polinomicas con coeficientes 0 y 1.
è Un marcos de k bits se consideran como la lista de coeficientes de un
polinomio con k que van xk-1 a xº, se dice que tal polinomio es de grado k-
1 el bits mayor es el que esta izquierda x k-1 y el siguiente x k-2 y así.
è Ejemplo:
è Tenemos estos 6 bits 1 1 0 0 0 1
è Esto representa un polinomio de seis términos que quedaría así:
è X5+x4+xº

m-