Cycle codes of graphs and MDS array codes
Visualitza/Obre
Artículo principal (170,1Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/6739
Tipus de documentArticle
Data publicació2009-07-30
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We investigate how to colour edges of graph so that any two colours make up
a spanning tree. This problem is equivalent to transforming the cycle code of
a graph into a Maximum Distance Separable (MDS) array code. Adopting this
graph-theoretical interpretation allows us to provide a compact description of some
families of low density MDS array codes in terms of cycle codes of coloured graphs.
This includes a short description of Xu et al.’s “B-code”, together with its erasure
and error decoding algorithms. We also give a partial answer to Xu et al.’s question
about efficient error decoding for the dual B-code. We give alternative families of
MDS array cycle codes, and in passing prove that an optimal MDS array cycle code
of minimum column distance 4 is given by an appropriate colouring of the Petersen
graph. We introduce double array colourings which allow the decoding of column
or row errors and provides a new interesting graph theoretical problem. We give
infinite families of graphs which admit double array colourings.
CitacióSerra, O.; Zemor, G. Cycle codes of graphs and MDS array codes. "Electronic notes in discrete mathematics", 30 Juliol 2009, núm. 34, p. 95-99.
ISSN1571-0653
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
oriol serra.pdf | Artículo principal | 170,1Kb | Accés restringit |