DSpace DSpace UPC
 English   Castellano   Català  

Revistes i Congressos UPC >
Revistes >
Qüestiió (Quaderns d'estadística i investigació operativa) >
1988, vol. 12, núm. 3 >

Quan citeu aquest document, utilitzeu la següent adreça: http://hdl.handle.net/2099/3969

Arxiu Descripció MidaFormat
article.pdf252,76 kBAdobe PDFVeure/Obrir

Títol: Recobriment i grafs distància-regulars
Autor: Rifà i Coma, Josep; Pujol Capdevila, Jaume
Editorial: Universitat Politècnica de Barcelona. Centre de Càlcul
Tipus de document: Article
Resum: Uno 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].
ISSN: 0210-8054 (versió paper)
URI: http://hdl.handle.net/2099/3969
Apareix a les col·leccions:1988, vol. 12, núm. 3
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius