Documentos de Académico
Documentos de Profesional
Documentos de Cultura
COMUNICACIONES INALAMBRICAS
NOMBRE:
Santiago Cuenca
SEMESTRE:
OCTAVO “A”
PERÍODO ACADÉMICO
DOCENTE:
Un polinomio sobre un dominio de factorización única (como el de los enteros) tal que el máximo común
divisor de sus coeficientes es 1.
Propiedades:
Como todos los polinomios mínimos son irreducibles, todos los polinomios primitivos también lo son.
Todos los polinomios primitivos tienen un número impar de términos, entre ellos, el término constante. Si un
polinomio primitivo no tiene el término constante entonces x (la indeterminada) puede ser sacada como factor
común en todos los términos por lo que el polinomio no es irreducible. Si un polinomio primitivo tiene un número
par de términos, entonces (x + a) puede ser sacado como factor común.
Un polinomio irreducible de grado m, F(x) sobre GF (p) para un p primo, es primitivo si el entero positivo n más
pequeño tal que F(x) divide xn − 1 es n = pm − 1.
Sobre GF(pm) hay exactamente φ(pm − 1)/m polinomios primitivos de grado m, donde φ es función fi de Euler.
Usos:
Los polinomios primitivos se usan en la representación de los elementos de un cuerpo finito. Si α ∈ GF(pm) es una
raíz de un polinomio primitivo F(x) entonces el orden de α es pm − 1, lo que significa que todos los elementos de
GF(pm) pueden ser representados como las sucesivas potencias de α:
Cuando estos elementos son reducidos módulo F(x) producen una representación en forma de base polinómica de
todos los elementos del cuerpo.
Los polinomios primitivos definen una relación de recurrencia que puede ser usada para generar secuencias
pseudoaleatorias.
Por ejemplo, dado el polinomio primitivo x10 + x3 + 1, empezamos con una semilla especificada por el usuario
(puede ser escogida al azar, pero no es una condición necesaria). Entonces tomamos el 10º, 3º, y el 0º bit,
empezando por el menos significativo, y operamos con una puerta XOR todo ellos, obteniendo así un nuevo bit.
La semilla se rota hacia la izquierda y el nuevo bit se convierte en el menos significativo de la semilla. Este
proceso puede ser repetido hasta generar 210-1 = 1023 bits pseudoaleatorios.
En general, para un polinomio primitivo de grado m, este proceso genera 2m bits pseudoaleatorios antes de repetir
la misma secuencia.
CÓDIGO BCH
En la teoría de la codificación, los códigos BCH o Bose – Chaudhuri – Hocquenghem forman una clase
de códigos de corrección de errores cíclicos que se construyen utilizando polinomios sobre un campo
finito (también llamado campo Galois). Los códigos BCH fueron inventados en 1959 por el matemático
francés Alexis Hocquenghem, e independientemente en 1960 por Raj Bose y DK Ray-Chaudhuri. El
nombre Bose – Chaudhuri – Hocquenghem (y el acrónimo BCH) surge de las iniciales de los apellidos de los
inventores (erróneamente, en el caso de Ray-Chaudhuri).
Una de las características clave de los códigos BCH es que durante el diseño del código, existe un control preciso
sobre el número de errores de símbolos que el código puede corregir. En particular, es posible diseñar códigos
BCH binarios que puedan corregir múltiples errores de bit. Otra ventaja de los códigos BCH es la facilidad con la
que se pueden descodificar, es decir, a través de un método algebraico conocido como descodificación del
síndrome. Esto simplifica el diseño del decodificador para estos códigos, utilizando un pequeño hardware
electrónico de bajo consumo.
Los códigos BCH se utilizan en aplicaciones como las comunicaciones por satélite, reproductores de discos
compactos, DVD, unidades de disco, unidades de estado sólido y códigos de barras bidimensionales.
Dado un número primo q y un poder primo q m con enteros positivos m y d tales que d ≤ q m - 1, un código BCH
primitivo de sentido estrecho sobre el campo finito (o campo Galois) GF ( q ) con longitud de código n = q m - 1 y
la distancia al menos d se construye mediante el siguiente método.
Sea α un elemento primitivo de GF (q m). Para cualquier entero positivo i , sea m i ( x ) el polinomio mínimo con
coeficientes en GF ( q ) de α i . El polinomio generador del código BCH se define como el mínimo común g ( x )
= mcm ( m 1 ( x ), ..., m d - 1 ( x )). Se puede ver que g (x) es un polinomio con coeficientes en GF ( q ) y divide x n -
1 . Por lo tanto, el código polinomial definido por g (x) es un código cíclico.