Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Revista Colombiana de Matemáticas
versión impresa ISSN 0034-7426
Rev.colomb.mat. v.45 n.2 Bogotá jul./dic. 2011
1Universidad del Valle, Cali, Colombia. Email: carlos.a.gomez@correounivalle.edu.co
2Universidad del Cauca, Popayán, Colombia. Email: trujillo@unicauca.edu.co
Un subconjunto A de un grupo conmutativo G notado aditivamente, es un conjunto 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.
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. [ Links ]
[2] C. G. and Z. G., 'Subset Sums and Coding Theory', Astérisque 258, (1999), 327-339. [ Links ]
[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. [ Links ]
[4] D. H., 'Error-Correcting Codes and Bh-Sequences', IEEE Transations on Information Theory 50, 3 (2004), 476-485. [ Links ]
[5] H. H. and Ö. P., 'Set in Abelian Group with Distinct Sums of Pairs', Journal of Number Theory 123, (2007), 144-153. [ Links ]
[6] M. F. J. and S. N. J. A., The Theory of Error-Correcting Codes, North-Holland Mathematical Library, [ Links ] 2006.
[7] G. R. L. and S. N. J. A., 'Lower Bounds for Constant Weight Codes', IEEE Transations on Information Theory 26, (1980), 37-43. [ Links ]
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}
}