Documente Academic
Documente Profesional
Documente Cultură
11010110110000
1110
11010110111110
T(X)
En el receptor:
◦ T´(X)=11010110111110
◦ G(X)=10011
◦ Se divide T´(X) entre G(X):
10011│1 10 1 0 1 1 0 1 1 1 1 1 0
10011
0 1 0 0 11
10011 RESIDUO 0
0 0 0 0 01 0 1 1 1 SIGNIFICA QUE
10011 INFORMACIÓN
0010011 LLEGÓ SIN
10011 ERRORES
000000
EJERCICIO: Utilizando CRC determine si la secuencia
de bits recibida:
01100110011011000
tiene algún error, cuando G(X)=X4+X2+X+1. En caso
de error, qué debe hacer el receptor?
EJERCICIO: Calcule el CRC y determine la secuencia
de bits que se transmite, si el polinomio generador
es X4+X2+1 y se quiere transmitir la trama
1001110111.
EJERCICIO: Calcule el CRC y determine la secuencia
de bits que se transmite, si el polinomio generador
es X12+X11+X3+X2+X+1 y se quiere transmitir la
palabra hi.
¿Qué tipos de errores se detectan con CRC?
◦ Si a receptor llega T`(X)=T(X)+E(X), donde k bits 1 en E(X)
corresponden a k errores individuales
◦ Receptor calcula [T(X)+E(X)]/G(X), pero T(X)/G(X)=0, entonces el
resultado es E(X)/G(X) → si errores contienen a G(X) no serán
detectados.
◦ No hay polinomio con número impar de términos que tenga a X+1
como factor primo →si X+1 es factor primo de G(X) se pueden detectar
todos los errores con número impar de bits invertidos.
G(X) estándares internacionales:
◦ CRC-12: G(X)=X12+X11+X3+X2+X+1
◦ CRC-16:G(X)=X16+X15+X2+1
◦ CRC CCITT: G(X)=X16+X12+X5+1
◦ CRC-32-IEEE 802.3: G(X)=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7
+X5+X4+X2+X+1
◦ Peterson y Brown (1961), inventaron registro de desplazamiento para
calcular y verificar sumas de comprobación por HW, muy usado en la
práctica.
Usado para corrección de errores
Permite corregir un bit solamente
Para código de m bits de mensaje, el número de bits de
comprobación (r) se calcula con:
m+r+1 ≤2r
Bits de comprobación deben colocarse en posiciones que son
potenicas de 2 (20, 21, 22, 23, …) y los bits de datos deben ir
en demás posiciones
Para calcular valor de bits de comprobación se utiliza
paridad par:
POSICIÓN 1 2 3 4 5 6 7 8 9 10 11
PALABRA 0 1 0 0 0 1 1 0 1 1 0
◦ 3 = 1+2
◦ 5 = 1 +4
◦ 6 = 2+4
◦ 7 = 1+2+4
◦ 9 = 1 +8
◦ 10= 2 +8
◦ 11= 1+2 +8
Si a receptor llega palabra con error en séptimo bit
POSICIÓN 1 2 3 4 5 6 7 8 9 10 11
PALABRA 0 1 0 0 0 1 0 0 1 1 0
1 0 1 0
◦ 3 = 1+2
◦ 5 = 1 +4
◦ 6 = 2+4
SUMO POSICIONES DE
◦ 7 = 1+2+4
BITS ERRADOS:
◦ 9 = 1 +8
1+2+4 = 7
◦ 10= 2 +8
◦ 11= 1+2 +8
BIT ERRONEO ESTÁ
EN POSICIÓN 7, DEBE
INVERTIRSE
Si r=5
m+r+1 ≤2r
24+5+1 ≤25
30 ≤ 32
Se agregarán 5 bits de comprobación de errores
-Conformar la palabra a transmitir
Sal
010100110110000101101100
Po 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
sici
on
Pa 1 1 0 1 1 0 1 1 0 0 1 1 0 1 1 1 0 0 0 0 1 0 1 1 0 1 1 0 0
la
br
a
palabra a transmitir:
11011011001101110000101101100
GRACIAS!!!