Recobriment i grafs distància-regulars

Carregant...
Miniatura
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

Títol de la revista

ISSN de la revista

Títol del volum

Col·laborador

Editor

Tribunal avaluador

Realitzat a/amb

Càtedra / Departament / Institut

Tipus de document

Article

Data publicació

Editor

Universitat Politècnica de Barcelona. Centre de Càlcul

Part de

Qüestiió. 1988, vol. 12, núm. 3

Condicions d'accés

Accés obert

item.page.rightslicense

Creative Commons
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 2.5

Assignatures relacionades

Assignatures relacionades

Datasets relacionats

Datasets relacionats

Projecte CCD

Abstract

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].

Descripció

Document relacionat

Citació

Ajut

Forma part

DOI

Dipòsit legal

ISBN

ISSN

0210-8054 (versió paper)

Versió de l'editor

Altres identificadors

Referències