Grupos y Códigos

  4) Corrección de Errores/ Charbel Ramones  Hasta el momento, los mecanismos que hemos estudiado se encuadran dentro de los métodos de detección de errores, con MICA2010116 R101101110. capacidad de detección IMG pero no de corrección.  A continuación vamos a desarrollar los métodos de corrección de errores. La corrección de errores se puede tratar de dos formas:Cuando se detecta el error en un determinado fragmento de datos,F, receptor solicita al emisor la retransmisión de dicho fragmento de datos. El receptor detecta el error, y si están utilizando información redundante suficiente para aplicar el método corrector, automáticamente aplica los mecanismos necesarios para corregir dicho error. Bits redundantes: teóricamente es posible corregir cualquier fragmento de código binario automáticamente. Para ello, en puesto de los códigos detectores de errores utilizando los códigos correctores de errores, de mayor complejidad matemática y mayor número de bits redundantes necesa...

  Una función de codificación   Bn es un grupo de ® (m, n) e: Bm   codificación si:   Bm} = Ran(e) es un subgrupo de Î e(Bm) = {e(b) / b   Bn donde N es un subgrupo de Bn (a) el elemento de identidad de Bn está en N, (b) si x e y pertenecen a N. Dado que cada elemento de Bn es su propio inverso, no hay necesidad de verificar la propiedad (c). Para convertir el código binario A en código binario B, la línea de entrada debe proporcionar la combinación de bits de los elementos especificados en el código A, y la línea de salida debe producir la combinación de bits correspondiente del código B. existe. Ahora realizaremos un ejemplo en el cual se realizara   un circuito mínimo conversor de código exceso-3 ( BCD ) a 8 4 -2 -1 , utilizando sólo inversores .   CÓDIGO Decimal Exceso-3 m i 8 4 -2 -1 E 3 E 2 E 1 E 0 A B ...