Partial permutation decoding for Z4-linear hadamard and kerdock codes
El problema més difícil en el procés de transmetre informació és la descodificació. Una de les àrees més importants d'investigació dins de la teoria de la codificació es la recerca d'algoritmes eficients de descodificació. La descodificació per permutacions és una tècnica que depèn totalme...
| Autor: | |
|---|---|
| Formato: | tesis doctoral |
| Estado: | Versión publicada |
| Fecha de publicación: | 2016 |
| País: | España |
| Recursos: | CBUC, CESCA |
| Repositorio: | TDR. Tesis Doctorales en Red |
| OAI Identifier: | oai:www.tdx.cat:10803/399279 |
| Acesso em linha: | http://hdl.handle.net/10803/399279 |
| Access Level: | acceso abierto |
| Palavra-chave: | Descodificació per permutacions Descodificación por permutaciones Permutation decoding Codi de Hadamard Código de Hadamard Hadamard code Codi Z4-lineal Código Z4-lineal Z4-linear code Tecnologies 004 |
| id |
ES_7ab16d9e9dd0fa66d75cf15e27ae447d |
|---|---|
| oai_identifier_str |
oai:www.tdx.cat:10803/399279 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Partial permutation decoding for Z4-linear hadamard and kerdock codes |
| title |
Partial permutation decoding for Z4-linear hadamard and kerdock codes |
| spellingShingle |
Partial permutation decoding for Z4-linear hadamard and kerdock codes Barrolleta, Roland D. Descodificació per permutacions Descodificación por permutaciones Permutation decoding Codi de Hadamard Código de Hadamard Hadamard code Codi Z4-lineal Código Z4-lineal Z4-linear code Tecnologies 004 |
| title_short |
Partial permutation decoding for Z4-linear hadamard and kerdock codes |
| title_full |
Partial permutation decoding for Z4-linear hadamard and kerdock codes |
| title_fullStr |
Partial permutation decoding for Z4-linear hadamard and kerdock codes |
| title_full_unstemmed |
Partial permutation decoding for Z4-linear hadamard and kerdock codes |
| title_sort |
Partial permutation decoding for Z4-linear hadamard and kerdock codes |
| dc.creator.none.fl_str_mv |
Barrolleta, Roland D. |
| author |
Barrolleta, Roland D. |
| author_facet |
Barrolleta, Roland D. |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Villanueva, Mercè Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions |
| dc.subject.none.fl_str_mv |
Descodificació per permutacions Descodificación por permutaciones Permutation decoding Codi de Hadamard Código de Hadamard Hadamard code Codi Z4-lineal Código Z4-lineal Z4-linear code Tecnologies 004 |
| topic |
Descodificació per permutacions Descodificación por permutaciones Permutation decoding Codi de Hadamard Código de Hadamard Hadamard code Codi Z4-lineal Código Z4-lineal Z4-linear code Tecnologies 004 |
| description |
El problema més difícil en el procés de transmetre informació és la descodificació. Una de les àrees més importants d'investigació dins de la teoria de la codificació es la recerca d'algoritmes eficients de descodificació. La descodificació per permutacions és una tècnica que depèn totalment de l'existència d'un subconjunt especial, anomenat PD-conjunt, del grup d'automorfismes d'un codi per contribuir a la descodificació dels vectors rebuts. Recentment, s'ha introduït un nou mètode de descodificació per permutacions idoni per a codis Z4-lineals. L'objectiu principal d'aquesta tesis és proporcionar s-PD-conjunts, els quals permeten la correcció de fins a s errors, per a algunes families de codis Z4-lineals per a l'aplicació de la descodificació per permutacions. Es donen fites superiors sobre els valors de s per als quals poden existir s-PD-conjunts de mida mínima s+1 per a codis de Hadamard sistemàtics i codis de Kerdock. Es proporcionen dos criteris diferents per trobar s-PD-conjunts de mida s+1 per a codis Z4-lineals. Es presenten construccions explicites i recursives de s-PD-conjunts de mida s+1 per a codis binaris lineals de Hadamard i per a codis Z4-lineals de Hadamard, que compleixen el primer criteri. Així mateix, es mostren construccions explicites de s-PD-conjunts de mida s+1 per a codis Z4-lineals de Hadamard i de Kerdock que satisfan el segon criteri. Finalment, s'han desenvolupat noves funcions en MAGMA, basades en els resultats obtinguts en aquesta tesis, per treballar amb la descodificació per permutacions per a codis lineals sobre cossos finits i codis Z4-lineals. De la mateixa forma, s'han desenvolupat noves funcions per treballar amb altres mètodes de descodificació adequats per a codis Z4-lineals. |
| publishDate |
2016 |
| dc.date.none.fl_str_mv |
2016 2017 2017 |
| 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/399279 |
| url |
http://hdl.handle.net/10803/399279 |
| dc.language.none.fl_str_mv |
Inglés |
| language_invalid_str_mv |
Inglés |
| dc.rights.none.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
143 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_ |
1869411457694695424 |
| spelling |
Partial permutation decoding for Z4-linear hadamard and kerdock codesBarrolleta, Roland D.Descodificació per permutacionsDescodificación por permutacionesPermutation decodingCodi de HadamardCódigo de HadamardHadamard codeCodi Z4-linealCódigo Z4-linealZ4-linear codeTecnologies004El problema més difícil en el procés de transmetre informació és la descodificació. Una de les àrees més importants d'investigació dins de la teoria de la codificació es la recerca d'algoritmes eficients de descodificació. La descodificació per permutacions és una tècnica que depèn totalment de l'existència d'un subconjunt especial, anomenat PD-conjunt, del grup d'automorfismes d'un codi per contribuir a la descodificació dels vectors rebuts. Recentment, s'ha introduït un nou mètode de descodificació per permutacions idoni per a codis Z4-lineals. L'objectiu principal d'aquesta tesis és proporcionar s-PD-conjunts, els quals permeten la correcció de fins a s errors, per a algunes families de codis Z4-lineals per a l'aplicació de la descodificació per permutacions. Es donen fites superiors sobre els valors de s per als quals poden existir s-PD-conjunts de mida mínima s+1 per a codis de Hadamard sistemàtics i codis de Kerdock. Es proporcionen dos criteris diferents per trobar s-PD-conjunts de mida s+1 per a codis Z4-lineals. Es presenten construccions explicites i recursives de s-PD-conjunts de mida s+1 per a codis binaris lineals de Hadamard i per a codis Z4-lineals de Hadamard, que compleixen el primer criteri. Així mateix, es mostren construccions explicites de s-PD-conjunts de mida s+1 per a codis Z4-lineals de Hadamard i de Kerdock que satisfan el segon criteri. Finalment, s'han desenvolupat noves funcions en MAGMA, basades en els resultats obtinguts en aquesta tesis, per treballar amb la descodificació per permutacions per a codis lineals sobre cossos finits i codis Z4-lineals. De la mateixa forma, s'han desenvolupat noves funcions per treballar amb altres mètodes de descodificació adequats per a codis Z4-lineals.The hardest problem in the process of transmitting information is decoding. One of the major areas of research in coding theory is to find efficient decoding algorithms. Permutation decoding is a technique that strongly depends on the existence of a special subset, called a PD-set, of the permutation automorphism group of a code to assist in decoding received vectors. Recently, a new permutation decoding method suitable for Z4-linear codes was introduced. This dissertation aims to provide s-PD-sets, which enable the correction of up to s errors, for some families of Z4-linear codes to perform permutation decoding. We give upper bounds on s for which s-PD-sets of minimum size s+1 for systematic Hadamard and Kerdock codes can exist. Two different criteria to find s-PD-sets of size s+1 for Z4-linear codes are provided. Explicit and recursive constructions of s-PD-sets of size s+1 for binary linear and Z4-linear Hadamard codes fulfilling the first criterion are presented. Likewise, we show explicit constructions of s-PD-sets of size s+1 for Z4-linear Hadamard and Kerdock codes satisfying the second criterion. Finally, new MAGMA functions to deal with permutation decoding for linear codes over finite fields and Z4-linear codes, among other suitable decoding methods for Z4-linear codes, have been developed based on the results given in this dissertation.Universitat Autònoma de BarcelonaVillanueva, MercèUniversitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions201720172016info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersion143 p.application/pdfapplication/pdfhttp://hdl.handle.net/10803/399279TDX (Tesis Doctorals en Xarxa)reponame:TDR. Tesis Doctorales en Redinstname:CBUC, CESCAInglésL'accés als continguts d'aquesta tesi queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by-nc-nd/4.0/http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:www.tdx.cat:10803/3992792026-06-14T12:46:07Z |
| score |
15,300719 |