Códigos Correctores de Errores y Combinatoria

• Autores: Carlos Alexis Gómez Ruiz
• Localización: Revista de Ciencias Universidad del Valle, ISSN-e 2248-4000, ISSN 0121-1935, Nº. 15, 2011, págs. 51-61
• Idioma: español
• Enlaces
  • Texto completo
• Resumen
  • español

    Con los trabajos de R. L. Graham y N. J. A. Sloane [2], se obtuvo una relación entre los conjuntos Sh de la Teoría de Números Aditiva y los códigos binarios de peso constante. Recientemente, H. Derksen [3] extendió las ideas de Graham y Sloane a códigos binarios en general, presentando nuevas cotas inferiores para el máximo tamaño de los códigos binarios obtenidos. En este documento se dará esencialmente una demostración formal de una propiedad combinatoria que H. Derksen requirió y que determinó de manera heurística.

  • English

    With the work by R. L. Graham and N. J. A. Sloane [2], we found a relationship between the Sh−sequences of the Additive Number Theory and the binary codes of constant weight. Recently, H. Derksen [3] extended the ideas of Graham and Sloane to binary codes in general, presenting new lower bounds for the maximum size of binary codes obtained. This document will be essentially a formal proof of a combinatorial property that H. Derksen required and determined heuristically.