Show simple item record

dc.contributorLladó Sánchez, Ana M.
dc.contributor.authorVilar Algueró, Ricard
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2020-07-31T10:30:01Z
dc.date.issued2020-07
dc.identifier.urihttp://hdl.handle.net/2117/328168
dc.description.abstractArray Codes form a class of Error Correcting Codes which are specifically designed to deal with natural types of errors in communication devices which appear in clusters as opposite to randomly scattered within the string of data. The so--called B-Codes provide a model of Array Codes which can be described as codes on graphs and have the feature of being Maximum Distance Separating (MDS) codes. The graphical description allows for a simple analysis of error correcting algorithms. The purpose of this work is to provide additional families of MDS Array Codes which are build in connection to the so--called Perfect One--Factorization Conjecture in Graph Theory. An additional contribution of this work is to present constructions of MDS Array Codes which allow for simultaneous row and column error correction. We give linear algorithms for error correction and erasure recovery for the constructed codes. A real implementation of the algorithms in MatLab has been fully developed.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshError-correcting codes (Information theory)
dc.subject.otherMDS codes
dc.subject.otherArray codes
dc.subject.otherGraph factorization
dc.titleMDS array codes and perfect factorizations of graphs
dc.typeMaster thesis
dc.subject.lemacCodis de correcció d'errors (Teoria de la informació)
dc.subject.amsClassificació AMS::94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes
dc.identifier.slugFME-2010
dc.rights.accessRestricted access - author's decision
dc.date.lift10000-01-01
dc.date.updated2020-07-15T05:24:47Z
dc.audience.educationlevelMàster
dc.audience.mediatorUniversitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística
dc.audience.degreeMÀSTER UNIVERSITARI EN MATEMÀTICA AVANÇADA I ENGINYERIA MATEMÀTICA (Pla 2010)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record