Scribd
Cargar
1K vistas2 páginas

CRC (Cyclic Redundancy Check) : Ejemplo

El CRC se calcula convirtiendo el mensaje en un polinomio y dividiéndolo por un polinomio generador para obtener el residuo como CRC. El emisor envía el mensaje y CRC concatenados. El receptor divide la trama recibida por el mismo polinomio generador; si no hay resto, no hubo errores. Los mejores polinomios generadores son de alto grado y no son factorizables, para detectar la mayoría de errores de transmisión.

Cargado por

Carlos Andres Serrano
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
1K vistas2 páginas

CRC (Cyclic Redundancy Check) : Ejemplo

El CRC se calcula convirtiendo el mensaje en un polinomio y dividiéndolo por un polinomio generador para obtener el residuo como CRC. El emisor envía el mensaje y CRC concatenados. El receptor divide la trama recibida por el mismo polinomio generador; si no hay resto, no hubo errores. Los mejores polinomios generadores son de alto grado y no son factorizables, para detectar la mayoría de errores de transmisión.

Cargado por

Carlos Andres Serrano
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

[next] [prev] [prev-tail] [tail] [up]

24.4 CRC (Cyclic Redundancy Check)


l

Un mensaje de n + 1 bits puede ser considerado como un polinomio de grado n donde los coeficientes son 0 o 1 [31]. Por ejemplo, el mensaje 00100011 equivaldraalpolinomiox 5 + x + 1. Sea Mn(x) el mensaje (polinomio de grado n) de n + 1 bits que el emisor quiere enviar al receptor, y sea Gk(x) el polinomio generador usado para crear el CRC. El CRC se calcula realizando

El emisor concatena a Mn(x) los k bits del CRC y los enva.Matemticamente:

NtesequeTn+k(x) debe ser divisible entre Gk(x).


l

El receptor recibe Tn+k(x) y comprueba si es divisible entre Gk(x). Si asessuponequenosehanproducidoerroresdetransmisin.

Ejemplo Trama a transmitir: M5(x) = x 5 + x 2. Polinomio CRC: G3(x) = x 3 + x 2 + 1. Residuo: R2(x) = 1. Trama finalmente transmitida: 100100 001 (T8(x) = x 8 + x 5 + 1).

Errores detectados
l

Una trama con errores seraTn+k(x) + Ei(x), donde Ei(x) es el polinomio formado por todos los bits de Tn+k(x) que han sido invertidos. Para no detectar el error tiene que ocurrir que

o lo que es lo mismo, que

ya que por definicin

Por tanto, los mejores polinomios generadores son aquellos que difcimentesonfactordeotroposiblepolinomioerror.Porellolos polinomios de CRC deben: (1) tener un grado lo msaltoposibley(2)noser factorizables. Ejemplos: Denominacin CRC-8 CRC-10 CRC-12 CRC-16 CRC-CCITT CRC-32 G(x) x8 + x2 + x1 + 1 x 10 + x 9 + x 5 + x 4 + x 1 + 1 x 12 + x 11 + x 3 + x 2 + 1 x 16 + x 15 + x 2 + 1 x 16 + x 12 + x 5 + 1 x 32 + x 26 + x 23 + x 16 + x 11+ x 10 + x 8 + x 7 + x 5 + x 4 + x 2 + 1

Ntese,porejemplo,queelCRC-32 detectartodosaquelloserrorestiporfaga* que afecte a menos de 32 bits ya que ningnpolinomio error de grado menor que 32 serdivisibleentrel.

[next] [prev] [prev-tail] [front] [up]

También podría gustarte