TEORÍA DE CÓDIGOS –LUIS MIGUEL AZNAR – FECHA: 08/10/2018

1. Determine los elementos de C (verificando sumas).

2. Halle la matriz generadora a partir de un vector de bases.
3. Construya la matriz de control a partir de una matriz generadora.
4. Halle la distancia mínima del código C.

DESARROLLO
1. Para calcular los elementos de un código debemos tener en cuenta cuántos vectores
linealmente independientes hay, es decir, cuántos elementos conforman la base. Este número
es el que se tomará en cuenta para multiplicar los elementos de la base cumpliéndose esta
forma. Se empleó un script que puede utilizarse desde Octave Online . Cloud IDE compatible
with Matlab.
𝛼1 ∗ (𝑣1 ) + 𝛼2 ∗ (𝑣2 ) + ⋯ + 𝛼𝑛 ∗ (𝑣𝑛 )
2. http://es.onlinemschool.com/math/assistance/vector/basis_inspection/
Para probar de que n vectores hacen parte de la matriz generadora debemos probar que estos
vectores son entre sí linealmente independientes, si alguno de ellos no lo es, no se escribe
entre los vectores que forman a G.
3.Pasar de una matriz generadora G a una matriz de control H y viceversa:
http://www.di-mgt.com.au/cgi-bin/matrix_stdform.cgi

Se puede comprobar que esta es la matriz de control H a través del teorema:

0 ⋯ 0
𝑡
𝐻 ∗ 𝐺 = (⋮ ⋱ ⋮)
0 ⋯ 0
4. Empleando el software GAP Software for Computational Discrete Algebra utilizando el
paquete de “guava” el cual tiene un comando donde podemos asignarle a una variable C que
funciona como un vector de códigos en 𝔽2 donde se le ejecuta el comando de
MinimumDistance para hallar la distancia mínima que existe entre los elementos del código.
LoadPackage(“guava”);
C:= ElementsCode([“1100”, “1010”, “0001”], “example code”, GF(2) );
MinimumDistance(C);