Construcció de codis correctors a partir de configuracions i grafs

• Autores: Josep M. Basart i Muñoz
• Localización: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, ISSN 0210-8054, Vol. 10, Nº. 2, 1986, págs. 93-97
• Idioma: catalán
• Títulos paralelos:
  • Contrucción de códigos correctores a partir de configuraciones y grafos
  • Construcion of corrector codes from configurations and graphs
• Enlaces
  • Texto completo (pdf)
• Resumen

  • Se trata de presentar algunas de las relaciones de carácter básicamente combinatorio que es posible encontrar entre dos tipos importantes de estructuras de incidencia, como son los grafos simétricos y las t-configuraciones, y una estructura en principio algebraica como es la de los códigos detectores y correctores de errores.

    El objetivo final es, basándose en el conocimiento de algunas de las propiedades fundamentales de las t-configuraciones y de los grafos, determinar unos tipos de transformaciones que nos permitan caracterizar -a partir de una clase particular de estas estructuras- familias de códigos correctores. En el caso de las t-configuraciones estamos especialmente interesados en las cuasi-simétricas, y en el caso de los grafos en los fuertemente regulares.