Вы находитесь на странице: 1из 2

Consulta :

1. Herramientas matemticas del Mtodo de Galois:


Los campos finitos son llamados tambin campos de Galois en honor a su
descubridor y su importancia en la teora de control de errores radica en que
la construccin de los cdigos y los procesos de codificacin y decodificacin
giran alrededor de estos campos finitos. Los cdigos ms ampliamente
usados son aquellos cuyos smbolos pertenecen a los campos binarios
representados por GF(2) o a sus extensiones GF(2m) ya que la informacin
que se transmite o se almacena en los sistemas de comunicacin es
universalmente codificada en forma binaria por muchas razones prcticas. El
anlisis de control de errores requiere en muchas ocasiones de diversas
formas matemticas para cumplir su objetivo. Es as como una secuencia de
n dgitos, puede ser representada como un vector o como un polinomio,
cuyos coeficientes pertenecen a GF(2), denominndose polinomios sobre
GF(2) , a los cuales prestaremos mas atencin. secuencia de dgitos:
f0 , f1 , ................ , fn-1
donde fi = 0 1 para 0 < i < n-1
representacin vectorial:
f = ( f0 , f1 , ................ , fn-1 )
representacin polinomial:
f(x) = f0 + f1X1 + f2X2 + ...... + fn-1Xn-1
el grado del polinomio es la potencia de ms alto valor de X con coeficiente
diferente de cero Estos polinomios pueden ser sumados, multiplicados y
divididos entre s, utilizando para ello la multiplicacin y suma mdulo 2.
Adems cumplen con las propiedades Conmutativa , Asociativa, y
distributiva. La divisin de un polinomio f(x) para otro g(x) diferente de cero
se lo puede representar de la siguiente manera f(x) = q(x) . g(x) + r(x) donde
q(x) es el residuo y r(x) es el cociente.
2. Fundamentos matemticos de Cdigos convolucionales
Estos cdigos, tambin conocidos como secuenciales o recurrentes, difieren
de los cdigos bloque en que los dgitos de comprobacin se intercalan en
forma continua en la corriente codificada de bits en vez de agruparse en
palabras. Un cdigo convolucional (n,k) tambin puede ser caracterizado por
una matriz generadora G(n*k), la cual tiene como elementos de sus columnas
o filas a polinomios sobre F2, es decir a polinomios cuyos coeficientes sean 0
o 1.

As tenemos que la matriz generadora del cdigo convolucional (2,1) tiene la


siguiente forma:
G = (x2 + 1 , x2 + x + 1)
En los cdigos convolucionales es importante definir los siguientes
parmetros:
La memoria, Longitud de compulsin y eficiencia.
3. Definicin de espacio vectorial, propiedades y tipos
Unespaciovectorialesunaestructuraalgebraicacreadaapartirdeunconjuntonovaco,una
operacininterna(llamadasuma,definidaparaloselementosdelconjunto)yunaoperacin
externa(llamadaproductoporunescalar,definidaentredichoconjuntoyotroconjunto,con
estructuradecuerpo),con8propiedadesfundamentales.
Aloselementosdeunespaciovectorialselesllamavectoresyaloselementosdelcuerpo,
escalares.
Propiedades: