Sobre conjuntos S_h de vectores binarios y códigos lineales

On S_h--Sequences of Binary Vectors and Lineal Codes
CARLOS ALEXIS GÓMEZ1, CARLOS ALBERTO TRUJILLO2

1Universidad del Valle, Cali, Colombia. Email:carlos.a.gomez@correounivalle.edu.co 
2Universidad del Cauca, Popayán, Colombia. Email: trujillo@unicauca.edu.co 

Resumen

Un subconjunto A de un grupo conmutativo G notado aditivamente, es unconjunto Sh en G, si todas las sumas de h elementos distintos de A, omitiendo las permutaciones de los sumandos, determinan elementos diferentes en G. 
En este artículo se muestra una relación entre conjuntos Sh en F2r y códigos binarios lineales.

Palabras clave: Conjuntos Sh de vectores binarios, códigos correctores de errores.

2000 Mathematics Subject Classification: 11B, 11B75, 94B05.

Abstract

A subset A of a commutative group G with operation addition, is a Sh--sequence in G, if all the sums of h distinct elements of A, omitting the permutations of the addends, determine different elements in G. 
In this article, a relationship between Sh-sequences in F2r and binary linear codes, is established.

Key words: Sh--sequences of vectors binary, Error correcting codes.

Texto completo disponible en PDF

Referencias

[1] S. C. E., `A Mathematical Theory of Communication´, Bell System Tech. J. 27, (1948), 379-423, 623-656.

[2] C. G. and Z. G., `Subset Sums and Coding Theory´, Astérisque 258, (1999), 327-339.

[3] C. G., L. S., and Z. G., `Binary B2-Sequences: A New Upper Bound´, Journal of Combinatorial Theory, Series A 94, (2001), 152-155.

[4] D. H., `Error-Correcting Codes and Bh-Sequences´, IEEE Transations on Information Theory 50, 3 (2004), 476-485.

[5] H. H. and Ö. P., `Set in Abelian Group with Distinct Sums of Pairs´, Journal of Number Theory 123, (2007), 144-153.

[6] M. F. J. and S. N. J. A., The Theory of Error-Correcting Codes, North-Holland Mathematical Library, 2006.

[7] G. R. L. and S. N. J. A., `Lower Bounds for Constant Weight Codes´, IEEE Transations on Information Theory26, (1980), 37-43.

(Recibido en septiembre de 2010. Aceptado en septiembre de 2011)

Este artículo se puede citar en LaTeX utilizando la siguiente referencia bibliográfica de BibTeX:

@ARTICLE{RCMv45n2a03, 
    AUTHOR  = {Gómez, Carlos Alexis and Trujillo, Carlos Alberto}, 
    TITLE   = {{Sobre conjuntos $S_h$ de vectores binarios y códigos lineales}}, 
    JOURNAL = {Revista Colombiana de Matemáticas}, 
    YEAR    = {2011}, 
    volume  = {45}, 
    number  = {2}, 
    pages   = {137--146} 
}