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: