On Quaternary Linear Reed-Muller Codes

A la literatura recent hi podem trobar la introducció de noves famílies de codis de Reed- Muller quaternaris lineals RMs. Les imatges d’aquests nous codis a través del mapa de Gray són codis binaris Z4-lineals que comparteixen els paràmetres i les propietats (longitud, dimensió, distància mínima, in...

Descripción completa

Detalles Bibliográficos
Autor: Pernas Vallès, Jaume
Tipo de recurso: tesis doctoral
Estado:Versión publicada
Fecha de publicación:2012
País:España
Institución:CBUC, CESCA
Repositorio:TDR. Tesis Doctorales en Red
OAI Identifier:oai:www.tdx.cat:10803/96434
Acceso en línea:http://hdl.handle.net/10803/96434
Access Level:acceso abierto
Palabra clave:coding thery
quatermary codes
Tecnologies
004
id ES_8bfb64066b5c8b44c8a75e59faa0eb39
oai_identifier_str oai:www.tdx.cat:10803/96434
network_acronym_str ES
network_name_str España
repository_id_str
dc.title.none.fl_str_mv On Quaternary Linear Reed-Muller Codes
title On Quaternary Linear Reed-Muller Codes
spellingShingle On Quaternary Linear Reed-Muller Codes
Pernas Vallès, Jaume
coding thery
quatermary codes
Tecnologies
004
title_short On Quaternary Linear Reed-Muller Codes
title_full On Quaternary Linear Reed-Muller Codes
title_fullStr On Quaternary Linear Reed-Muller Codes
title_full_unstemmed On Quaternary Linear Reed-Muller Codes
title_sort On Quaternary Linear Reed-Muller Codes
dc.creator.none.fl_str_mv Pernas Vallès, Jaume
author Pernas Vallès, Jaume
author_facet Pernas Vallès, Jaume
author_role author
dc.contributor.none.fl_str_mv Villanueva, M. (Mercè)
Pujol Capdevila, Jaume
Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions
dc.subject.none.fl_str_mv coding thery
quatermary codes
Tecnologies
004
topic coding thery
quatermary codes
Tecnologies
004
description A la literatura recent hi podem trobar la introducció de noves famílies de codis de Reed- Muller quaternaris lineals RMs. Les imatges d’aquests nous codis a través del mapa de Gray són codis binaris Z4-lineals que comparteixen els paràmetres i les propietats (longitud, dimensió, distància mínima, inclusió, i relació de dualitat) amb la família de codis de Reed- Muller binaris lineals. El kernel d’un codi binari C es defineix com K(C) = {x 2 Zn2 : C + x = C}. La dimensió del kernel és un invariant estructural per els codis binaris equivalents. Part d’aquesta tesi consisteix en establir els valors de la dimensió del kernel per aquestes noves famílies de codis de Reed-Muller Z4-lineals. Tot i que dos codis Z4- lineals no equivalents poden compartir el mateix valor de la dimensió del kernel, en el cas dels codis de Reed-Muller RMs aquest resultat es suficient per donar-ne una classificació completa. Per altra banda, un codi quaternari lineal de Hadamard C, és un codi que un cop li hem aplicat el mapa de Gray obtenim un codi binari de Hadamard. És conegut que els codis de Hadamard quaternaris formen part de les famílies de codis quaternaris de Reed- MullerRMs. Definim el grup de permutacions d’un codi quaternari lineal com PAut(C) = {  2 Sn :  (C) = C}. Com a resultat d’aquesta tesi també s’estableix l’ordre dels grups de permutacions de les famílies de codis de Hadamard quaternaris. A més a més, aquests grups són caracteritzats proporcionant la forma dels seus generadors i la forma de les òrbites del grup PAut(C) actuant sobre el codi C. Sabem que el codi dual, en el sentit quaternari, d’un codi de Hadamard és un codi 1-perfecte estès. D’aquesta manera els resultats obtinguts sobre el grup de permutacions es poden transportar a una família de codis quaternaris 1- perfectes estesos
publishDate 2012
dc.date.none.fl_str_mv 2012
2012
2012
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/publishedVersion
format doctoralThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10803/96434
url http://hdl.handle.net/10803/96434
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 120 p.
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universitat Autònoma de Barcelona
publisher.none.fl_str_mv Universitat Autònoma de Barcelona
dc.source.none.fl_str_mv TDX (Tesis Doctorals en Xarxa)
reponame:TDR. Tesis Doctorales en Red
instname:CBUC, CESCA
instname_str CBUC, CESCA
reponame_str TDR. Tesis Doctorales en Red
collection TDR. Tesis Doctorales en Red
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869412882349817856
spelling On Quaternary Linear Reed-Muller CodesPernas Vallès, Jaumecoding theryquatermary codesTecnologies004A la literatura recent hi podem trobar la introducció de noves famílies de codis de Reed- Muller quaternaris lineals RMs. Les imatges d’aquests nous codis a través del mapa de Gray són codis binaris Z4-lineals que comparteixen els paràmetres i les propietats (longitud, dimensió, distància mínima, inclusió, i relació de dualitat) amb la família de codis de Reed- Muller binaris lineals. El kernel d’un codi binari C es defineix com K(C) = {x 2 Zn2 : C + x = C}. La dimensió del kernel és un invariant estructural per els codis binaris equivalents. Part d’aquesta tesi consisteix en establir els valors de la dimensió del kernel per aquestes noves famílies de codis de Reed-Muller Z4-lineals. Tot i que dos codis Z4- lineals no equivalents poden compartir el mateix valor de la dimensió del kernel, en el cas dels codis de Reed-Muller RMs aquest resultat es suficient per donar-ne una classificació completa. Per altra banda, un codi quaternari lineal de Hadamard C, és un codi que un cop li hem aplicat el mapa de Gray obtenim un codi binari de Hadamard. És conegut que els codis de Hadamard quaternaris formen part de les famílies de codis quaternaris de Reed- MullerRMs. Definim el grup de permutacions d’un codi quaternari lineal com PAut(C) = {  2 Sn :  (C) = C}. Com a resultat d’aquesta tesi també s’estableix l’ordre dels grups de permutacions de les famílies de codis de Hadamard quaternaris. A més a més, aquests grups són caracteritzats proporcionant la forma dels seus generadors i la forma de les òrbites del grup PAut(C) actuant sobre el codi C. Sabem que el codi dual, en el sentit quaternari, d’un codi de Hadamard és un codi 1-perfecte estès. D’aquesta manera els resultats obtinguts sobre el grup de permutacions es poden transportar a una família de codis quaternaris 1- perfectes estesosRecently, new families of quaternary linear Reed-Muller codes RMs have been introduced. They satisfy that, under the Gray map, the corresponding Z4-linear codes have the same parameters and properties (length, dimension, minimum distance, inclusion, and duality relation) as the codes of the binary linear Reed-Muller family. The kernel of a binary code C is K(C) = {x 2 Zn2 : C + x = C}. The dimension of the kernel is a structural invariant for equivalent binary codes. In this work, the dimension of the kernel for these new families of Z4-linear Reed-Muller codes is established. This result is sufficient to give a full classification of these new families of Z4-linear Reed-Muller codes up to equivalence. A quaternary linear Hadamard code C is a code over Z4 that under the Gray map, the corresponding Z4-linear code is a binary Hadamard code. It is well known that quaternary linear Hadamard codes are included in the RMs families of codes. The permutation automorphism group of a quaternary linear code C of length n is defined as PAut(C) = {  2 Sn :  (C) = C}. In this dissertation, the order of the permutation automorphism group of all quaternary linear Hadamard codes is established. Moreover, these groups are completely characterized by providing their generators and also by computing the orbits of their action on C. Since the dual of a Hadamard code is an extended 1-perfect code in the quaternary sense, the permutation automorphism group of the quaternary linear extended 1-perfect codes is also established.Universitat Autònoma de BarcelonaVillanueva, M. (Mercè)Pujol Capdevila, JaumeUniversitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions201220122012info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersion120 p.application/pdfapplication/pdfhttp://hdl.handle.net/10803/96434TDX (Tesis Doctorals en Xarxa)reponame:TDR. Tesis Doctorales en Redinstname:CBUC, CESCAInglésADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.info:eu-repo/semantics/openAccessoai:www.tdx.cat:10803/964342026-06-14T12:46:07Z
score 15,301629

Similares en LA Referencia