Beruflich Dokumente
Kultur Dokumente
Introducción
Una de las
aplicaciones más
recientes del álgebra
lineal es a la teoría de
códigos, que trata el
problema de
representar
información para
facilitar su procesado,
envío por diferentes
canales y posterior
recuperación. A
grandes rasgos, la
transmisión de
información consta
de los siguientes
elementos:
• El emisor y el receptor del mensaje, que son respectivamente quien emite y recibe el
mensaje.
• El canal, es el medio físico de transmisión por el que viajan las señales portadoras del
mensaje.
• El código, es las distintas formas que puede tomar el mensaje para ser emitido. Cada uno
de los elementos de un código se denomina palabra código. El lenguaje humano y la
escritura pueden ser considerados códigos. Otros son el código Morse, el código de barras,
el NIF, el ISBN usado en los libros, el ASCI usado en los ordenadores etc.
En general, cualquier medio tecnológico que transmita o almacene mensajes, como los
ordenadores, las trasmisiones vía satélite, los CD’s, involucra al menos un código, y con frecuencia
estos códigos están escritos con dos dígitos: 0 y 1.
Los tipos de códigos más comunes con los de bloque y los lineales. Una estructura que se desea que
tenga un código bloque, es la linealidad. Con esta estructura, la complejidad de la codificación se
reduce enormemente, como veremos más adelante.
Equivalencia y Automorfismo de Códigos
Sea C un código lineal sobre F. Sea C ? el código pinchado en la ´ultima coordenada y luego
extendido (por definición, también en la ´ultima). Entonces C = C ? si y solo si C es de tipo
par.
• Extendido
Observación: Extendido de lineal es lineal. Aún más, si C es lineal y tiene parámetros [n, k,
d] entonces Cb tiene parámetros h n + 1, k, db i , donde db= {d, d + 1}.
2. Se divide p = gs + t, con gr(t) < r. Es claro que si p = c + e, entonces existe s 0 ∈ Rn tal que p = c 0 g
+e. La unicidad del algoritmo de la división nos dice que c = c 0; luego p − t es la palabra buscada.