Show simple item record

dc.contributor.authorRifà i Coma, Josep
dc.contributor.authorPujol Capdevila, Jaume
dc.date.accessioned2007-12-04T17:49:33Z
dc.date.available2007-12-04T17:49:33Z
dc.date.issued1988
dc.identifier.issn0210-8054 (versió paper)
dc.identifier.urihttp://hdl.handle.net/2099/3969
dc.description.abstractUno de los aspectos claves en las telecomunicaciones está relacionado con el uso de los códigos correctores de errores para la transmisión de información. Actualmente se utiliza una clase muy simple de códigos; la implementación física de un código corrector de errores es complicada y costosa. En el campo de la Informática Teórica se intenta abordar el problema de los códigos correctores de errores desde diferentes ángulos. Uno de ellos es el de la Combinatoria Algebraica y, en particular, los grafos distancia-regulares, con los cuales podemos contruir buenos códigos. En [10] se prueba que partiendo de un grafo distancia-regular Γ, e-reticular (e ≥ 3), de valencia n, podemos construir, para cada vértice α Î ≥, una aplicación θα: (Z/2)n → Γ, que es un "recubrimiento", tal que el conjunto C = θα-1(α) es un código completamente regular. En [7], K. Nomura generaliza este resultado para el caso no binario. Las construcciones del código anterior y del recubrimiento θ se basan en propiedades locales del grafo Γ, es decir, no es necesario utilizar las características globales del grafo distancia-regular. En este artículo presentamos las líneas más importantes de la teoría básica de los grafos distancia-regulares necesarias para construir el recubrimiento θα: (Z/2)n → Γ. También construimos este recubrimiento y generalizamos el resultado de [10] en el sentido de clarificar que θ también es un e-recubrimiento, e ≥ 3. Este último resultado es la clave en el estudio de las propiedades algebraicas de los códigos completamente regulares asociados a los grafos distancia-regulares [11].
dc.format.extentArticle
dc.language.isocat
dc.publisherUniversitat Politècnica de Barcelona. Centre de Càlcul
dc.relation.ispartofQüestiió. 1988, vol. 12, núm. 3
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject.otherError-detecting codes (Information theory)
dc.subject.otherGraph theory
dc.titleRecobriment i grafs distància-regulars
dc.typeArticle
dc.subject.lemacCodis de correcció d'errors (Teoria de la informació)
dc.subject.lemacGrafs, Teoria de
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.subject.amsClassificació AMS::94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes
dc.rights.accessOpen Access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 2.5 Spain