Escolar Documentos
Profissional Documentos
Cultura Documentos
Facultad de Ciencias
Postgrado en Ciencias de la Computacin
Lecturas de Docencia
Fundamentos de la Tecnologa
Inalmbrica: Tcnicas de Correccin y
Deteccin de Errores
2 / 19
1.1.
3 / 19
Deteccin de Errores
1101010110 (Q)
_______________
110101 /101000110100000
110101
--------111011
110101
----------111010
y entonces:
110101
T: 101000110101110
----------FCS
111110
110101
----------101100
110101
----------110010
110101
----------01110 (R )
=T
La trama T es la que se enva. Si no hay errores cuando la trama T es
recibida y dividida entre P, el resto debera ser 0.
La Ilustracin 2 muestra el circuito digital representado en el
ejemplo anterior
entrada
Circuito OR Exclusivo
1.3.
.
Cdigos de Correccin de Errores por Bloque
Codificador
FEC
n b its
c o d e w o rd
d a ta
k b its
No hay error
o es corregible
d a ta
c o d e w o rd
Emisor
Codificador
FEC
Indicacin del
error
Receptor
6 / 19
t d min 1 / 2
Eq 1.1
t d min 1
Eq 1.2
Bloque de datos
Palabra cdigo
00
00000
01
00111
10
11001
11
11110
Tabla 1: Relacin de la secuencia de datos con la palabra cdigo
Ahora, suponga que se recibe la siguiente secuencia 00100, la cual
es un cdigo invlido (ya que no est en la Tabla 1). La distancia de
Hamming desde dicha secuencia a cada cdigo vlido es:
d(00000,00100) = 1 (distancia mnima); d(00111,00100) =2;
d(11001,00100)=4; d(11110,00100)=3
Ya que la distancia mnima es uno, que significa que existe un
cambio en un bit de la secuencia, debera ser posible corregir el error,
buscando la palabra cdigo cuya distancia a la secuencia recibida es 1. En
este caso la palabra cdigo que cumple tal condicin es la 00000 y la
palabra transmitida es 00. Este hecho se puede observar en la Ilustracin
4.
Ahora, si la secuencia recibida es 01010, la distancia mnima a las
palabras cdigos es de 2:
d(00000,01010) = 2 (distancia mnima); d(00111, 01010) =3;
d(11001, 01010)=3; d(11110, 01010)=2 (distancia mnima)
7 / 19
Q = Cociente
C = Resto
Sea un cdigo (7,4), es decir, n=7, k=4, n-k =3. P(X) = X 3+X2+1
1101.
Para que un cdigo sea capaz de corregir errores simples:
n<= (2n-k-1) (ver [1])
Ya que n=7= 23-1 este cdigo es capaz de corregir un error. La
Ilustracin 5 muestra todas las palabras cdigos generadas usando el
polinomio P(X) = X3+X2+1 y el procedimiento descrito en la Seccin 1.2.1.
Por ejemplo, el procedimiento para calcular la palabra cdigo asociado al
bloque de datos D=0000, fue multiplicar 23M = 0000000. Este resultado se
divide mdulo 2 entre P(X). Esto da como resto R= 000. Por lo tanto la
palabra cdigo es 0000000000. As se continua con cada uno de los
bloque de data.
Note en la Ilustracin 5 que la distancia mnima entre las palabra
cdigos es de 3. Lo que confirma que solo se puede corregir un error (usar
Eq 1.1).
9 / 19
E = 1101101+
0001000 = 1100101
1.3.2.2.Descodificacin
El receptor compara los (n-k) bits recibido con los (n -k) bits
calculados bits usando la funcin XOR. Los (n-k) bits resultantes se llaman
palabra sndrome. El rango del sndrome esta entre 0 y 2 (n-k)-1. El sndrome
indica:
12 / 19
13 / 19
14 / 19
1.4.
Cdigos Convolucionales
15 / 19
16 / 19
19 / 19