contaduria

• Métodos basados en el uso de códigos de redundancia cíclica:
El codificador es un dispositivo que asigna a cada bloque de K bits de la fuente, un bloque de longitud N.
Es conveniente reducir lacomplejidad del codificador utilizando unas reglas de codificación sencillas, siempre que no se degraden las posibilidades del código resultante. Para ello se utilizan códigos con sencillez decodificación o códigos líneas.
Se basan estos métodos en las propiedades de la aritmética modular. Los códigos polinomiales o de redundancia cíclica se construyen en base a polinomios de coeficientesbinarios, esto es, en base 2 (0 ó 1). El proceso, muy simplificadamente, se basa en considerar la información binaria a transmitir como los coeficientes de un polinomio de orden “n-1”, siendo “n” el númerode bits a transmitir. El cálculo de la redundancia se produce al añadir a los “m” bits de mensaje “r” bits de redundancia calculados mediante el polinomio generador G(x).
Por ejemplo, si se envía lacadena 100111001, se considera que esto equivale al polinomio X6 + X5 + X4 + X3 + 1. El polinomio que se emplea como divisor es el otro elemento clave, de cuya elección depende la potencia del código.Este polinomio es el que se conoce como polinomio generador G(x). Interesa que los polinomios representativos de los errores más frecuentes no sean divisibles por G(x). El algoritmo para calcular laredundancia es el siguiente:
• Sea r el grado de G(x). Agregar r bits a cero al extremo de orden inferior de la trama, de tal manera que ahora contenga m + r bits, y corresponda al polinomio x M(x).• Dividir la serie de bits correspondientes a x M(x) entre la serie de bits correspondientes a G(x), empleando la división en el módulo 2.
• Restar el resto (que siempre tiene r o menos bits) dela serie de bits correspondientes a x M(x), empleando la resta en mpodulo 2. El resultado es el mensaje listo para transmitir. Llámese T(x) a este polinomio que deberá ser divisible por G(x).
¿Qué...