Sobre conjuntos S_h de vectores binarios y códigos lineales
Schlagworte:
Conjuntos S_h de vectores binarios, códigos correctores de errores (es)Downloads
Un subconjunto $\mathcal{A}$ de un grupo conmutativo $G$ notado aditivamente, es un conjunto $S_h$ en $G$, si todas las sumas de $h$ elementos distintos de $\mathcal{A}$, omitiendo las permutaciones de los sumandos, determinan elementos diferentes en $G$.
en $\mathbb{F}_{2}^{r}$ y códigos binarios lineales.
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 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.
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.
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}
}
Zitationsvorschlag
APA
ACM
ACS
ABNT
Chicago
Harvard
IEEE
MLA
Turabian
Vancouver
Bibliografische Angaben herunterladen
Aufrufe der Abstractseiten von Artikeln
Downloads
Lizenz
Copyright (c) 2011 Revista Colombiana de Matemáticas
Dieses Werk steht unter der Lizenz Creative Commons Namensnennung 4.0 International.