Aplicación de polinomios

Páginas: 2 (500 palabras) Publicado: 23 de noviembre de 2013
http://computing.dcu.ie/~humphrys/Notes/Networks/data.polynomial.htmlhttps://www.google.com.ec/search?q=polynomes+for+control+and+detection+of+data+transmission+errors&oq=polynomes+for+control+and+detection+of+data+transmission+errors&aqs=chrome..69i57.32713j0&sourceid=chrome&ie=UTF-8
http://es.wikipedia.org/wiki/Comprobaci%C3%B3n_de_redundancia_c%C3%ADclicahttp://sertel.upc.edu/tdatos/Transparencias/CriptoTxD.pdf
http://html.rincondelvago.com/transmision-de-datos_4.html
http://es.wikipedia.org/wiki/Detecci%C3%B3n_y_correcci%C3%B3n_de_erroreshttp://es.kioskea.net/contents/59-verificacion-de-errores
http://www.dav.sceu.frba.utn.edu.ar/homovidens/gomezgomez_paz/PROYECTIN/PAGINA/codifalgL.htm

2.6.3.3. Redundancia cíclica
Los códigos e detección de errores por redundanciacíclica o CRC están basados en las propiedades matemáticas de la división de polinomios. Cada cadena de BIT de información a transmitir se representa como un polinomio, cuyos coeficientes pueden ser 0 o 1.El grado del polinomio depende del número de bits a transmitir.
Transmitir: 111 00 110
M(x) = x7 + x6 + x5 + x2 + x
El emisor y el receptor deben ponerse de acuerdo en un segundo polinomiodenominado polinomio generador que actuará como clave en la detección del error.
El emisor multiplica el polinomio por xl donde l es el número de bits de redundancia que vamos a enviar. En realidad lo que sehace es añadir tantos 0 como grado tiene el polinomio generador.
Supongamos que se quiere enviar la secuencia de bits 11100110 y emplear un CRC de 4 bits. Por ello el polinomio generador ha de serde grado 4 y emisor y receptor han quedado de acuerdo en que sea:
G(x) = x4 + x3 + 1
1º- Pasar la secuencia a polinomio
M(x) = x7 + x6 + x5 + x2 + x
2º- Hay que multiplicar por grado 4. Para ello ala serie se le añade 4 ceros.
El emisor divide el polinomio información entere el polinomio generador, obteniendo un cociente y un resto. El resto obtenido se enviará como información redundante...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • APLICACION DE POLINOMIOS PARA CONTROL Y DETENCION DE ERRORES EN TRANSMICION DE DATOS
  • Los polinomios
  • polinomios
  • polinomios
  • Polinomio
  • Polinomios
  • Polinomio
  • Polinomios

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS