Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. DATOS GENERALES:
NOMBRE: CÓDIGO:
Riobamba -
Ecuador
Registros de Desplazamiento Lineales (LFSR)
Un LFSR generan de una secuencia pseudo aleatoria de n-bits de 2^(n)-1 posibles valores,
donde n es el numero de registros del LFSR. El contenido de cada registro se desplaza hacia la
derecha una posición en cada transición positiva en el reloj. Existe una retroalimentación
producida por una operación XOR o XNOR entre ciertas etapas; el resultado de esta operación
es un bit que se inserta a la izquierda del registro. Un registro que sea inicializado con solo
valores “1” no será conveniente debido a que si la función de retroalimentación es una XNOR,
el valor de este registro no cambiará y permanecerá en el mismo estado. Del mismo modo no
es conveniente que un registro sea inicializado con solo ceros cuando su función de
retroalimentación sea una XOR, debido a que el registro no cambiará de estado. En estos dos
casos los estados son ilegales debido a que el contador permanecería en un solo estado.
P ( x ) =1+ x3 + x 7
Donde el “1” representa x 0, el cual es la salida de la XOR y representa la última etapa del
registro. x 3 es la salida del registro de la etapa 3 y x 7 es la primera etapa de registro y la
salida del LFSR.
POLINOMIOS PRIMITIVOS
Si hay un polinomio p(x) tal que, r(x)p(x)=s(x), se dice que el polinomio s(x) es divisible por
el polinomio r(x) o que r(x) divide a s(x). Un polinomio diferente de cero p(x) que solo es
divisible por p(x) se dice irreducible ya que no puede ser escrito como el producto de dos
polinomios, cada uno de grado positivo.
Un polinomio irreducible p(x) de grado L se dice que es primitivo solo si:
ambién pueden existir períodos secundarios que sean divisores de T. Por tanto, no es
conveniente usar polinomios factorizables por la dependencia que existe entre la longitud
de la secuencia y la semilla, y porque no se garantiza una secuencia de periodo máximo.
CODIFICACIÓN BCH
Los códigos de Bose, Chaudhuri y Hocquenghem (BCH) son una amplia e importante
subclase de códigos cíclicos que incluyen códigos sobre alfabetos binarios y no binarios.
Se encuentran entre los mejores códigos conocidos para longitudes de bloque moderadas,
de hasta varias centenas o pocos miles de bits, y se han desarrollado para ellos algoritmos
eficientes de decodificación. Se sabe, sin embargo, que su capacidad de corrección de
errores se deteriora asintóticamente con la longitud. Es decir, que para una tasa de
codificación fija, la distancia no aumenta proporcionalmente con la longitud. No obstante,
esta disminución de la eficiencia no comienza a mostrarse hasta longitudes de código
realmente muy elevadas, y no supone ninguna limitación seria en la mayoría de las
aplicaciones.
Una de las ventajas de los codificadores BCH es que durante su diseño es posible
controlar con precisión el número de símbolos que pueden ser corregidos. En particular es
posible diseñar códigos BCH binarios con la capacidad de corregir varios bits erróneos en
la trama. Otra ventaja de este tipo de códigos es que pueden ser fácilmente decodificados
a través de métodos algebraicos llamados Syndrome decoding. Estas características
ayudan a simplificar el diseño de los decodificadores y permiten su implementación en
dispositivos pequeños de bajo consumo y baja capacidad de cómputo.
La codificación con corrección de errores, tal como el caso de la BCH, se utiliza casi de
forma rutinaria en la mayoría de los nuevos sistemas de comunicación, no solo para
contrarrestar los efectos del ruido, la interferencia de inter-símbolos y la multitrayectoria
sino también para aumentar la eficiencia energética de los enlaces de comunicación.
los códigos BCH pertenecen a la categoría de códigos cíclicos que a su vez son una
subclase de los códigos de bloque. Un código de bloque es un mapeo de k símbolos
binarios de entrada a n símbolos binarios de salida. Por consiguiente, el codificador de
bloque es un dispositivo sin memoria. Debido a que n > k, el código puede seleccionarse
para proveer redundancia, tal como los bits de paridad, los cuales son utilizados por el
decodificador para proporcionar alguna detección y corrección de errores. Estos códigos
están representados por (n, k), en donde la velocidad de código está definida por R = k/n.
Los valores prácticos para R varían en el rango de 14 y 78, y los valores de k varían en el
rango de 3 a varios cientos.
Una subclase de los códigos de bloque son los códigos cíclicos, que son aquellos en los
que se puede obtener otra palabra código tomando cualquier palabra código, desplazando
sus bits hacia la derecha y colocando los bits desplazados a la izquierda. Estos tipos de
códigos tienen la ventaja de que pueden codificarse fácilmente a partir de la fuente del
mensaje utilizando registros de desplazamiento lineal con retroalimentación económicos.
Dicha estructura permite su fácil decodificación.
BIBLIOGRAFÍA