Códigos, grafos y distancia mínima

Ponente(s): Carlos Alberto López Andrade, Laura Alejandra Gómez Texco

Códigos, grafos y distancia mínima En esta plática hablaremos del grafo de Tanner el cual establece una relación entre la matriz de chequeo de paridad de un código lineal binario y la matriz de adyacencia de un grafo bipartito, introducimos los códigos de chequeo de paridad de baja densidad (LDPC, por sus siglas en inglés) y a través del espectro de un grafo presentamos algunas cotas para la distancia mínima de éstos códigos.