The equivalence of codes
When discussing equivalent codes, the literature tends to define equivalence differently for linear or nonlinear codes. For non-linear codes, one normally defines equivalence based on a permutation of coordinates and permutations of the code alphabet on each coordinate. On the other hand, for linear...
| Autor: | |
|---|---|
| Tipo de documento: | Dissertação de mestrado |
| Data de publicação: | 2021 |
| País: | España |
| Recursos: | Universitat Politècnica de Catalunya (UPC) |
| Repositório: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | Inglês |
| OAI Identifier: | oai:upcommons.upc.edu:2117/349595 |
| Acesso em linha: | https://hdl.handle.net/2117/349595 |
| Nível de acesso: | Acesso aberto |
| Palavra-chave: | Error-correcting codes (Information theory) Linear Codes Additive Codes MDS Codes Code Equivalence Codis de correcció d'errors (Teoria de la informació) Classificació AMS::94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes Àrees temàtiques de la UPC::Matemàtiques i estadística |
| _version_ | 1878737607185137664 |
|---|---|
| author | Dixon, James Edward |
| author_browse | Dixon, James Edward |
| author_facet | Dixon, James Edward |
| author_role | author |
| collection | UPCommons. Portal del coneixement obert de la UPC |
| description | When discussing equivalent codes, the literature tends to define equivalence differently for linear or nonlinear codes. For non-linear codes, one normally defines equivalence based on a permutation of coordinates and permutations of the code alphabet on each coordinate. On the other hand, for linear codes, equivalence usually specifies that the permutations on each coordinate also be linear maps. The first part of this thesis proves that two linear codes are equivalent by the general definition if and only if they are equivalent by the linear definition, and also extends this statement to additive MDS codes. The second part of this paper describes a polynomial-time reduction from isomorphism of multigraphs to additive code equivalence. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | ES_a25a1a22c3eb9f4dd425b7f07d2f5929 |
| institution | Universitat Politècnica de Catalunya (UPC) |
| instname_str | Universitat Politècnica de Catalunya (UPC) |
| language | eng |
| network_acronym_str | ES |
| network_name_str | España |
| oai_identifier_str | oai:upcommons.upc.edu:2117/349595 |
| publishDate | 2021 |
| publishDateSort | 2021 |
| publisher | Universitat Politècnica de Catalunya |
| publisherStr | Universitat Politècnica de Catalunya |
| reponame_str | UPCommons. Portal del coneixement obert de la UPC |
| spelling | The equivalence of codes Dixon, James Edward Error-correcting codes (Information theory) Linear Codes Additive Codes MDS Codes Code Equivalence Codis de correcció d'errors (Teoria de la informació) Classificació AMS::94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes Àrees temàtiques de la UPC::Matemàtiques i estadística When discussing equivalent codes, the literature tends to define equivalence differently for linear or nonlinear codes. For non-linear codes, one normally defines equivalence based on a permutation of coordinates and permutations of the code alphabet on each coordinate. On the other hand, for linear codes, equivalence usually specifies that the permutations on each coordinate also be linear maps. The first part of this thesis proves that two linear codes are equivalent by the general definition if and only if they are equivalent by the linear definition, and also extends this statement to additive MDS codes. The second part of this paper describes a polynomial-time reduction from isomorphism of multigraphs to additive code equivalence. Universitat Politècnica de Catalunya https://hdl.handle.net/2117/349595 |
| spellingShingle | The equivalence of codes Dixon, James Edward Error-correcting codes (Information theory) Linear Codes Additive Codes MDS Codes Code Equivalence Codis de correcció d'errors (Teoria de la informació) Classificació AMS::94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes Àrees temàtiques de la UPC::Matemàtiques i estadística |
| title | The equivalence of codes |
| title_full | The equivalence of codes |
| title_fullStr | The equivalence of codes |
| title_full_unstemmed | The equivalence of codes |
| title_short | The equivalence of codes |
| title_sort | The equivalence of codes |
| topic | Error-correcting codes (Information theory) Linear Codes Additive Codes MDS Codes Code Equivalence Codis de correcció d'errors (Teoria de la informació) Classificació AMS::94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes Àrees temàtiques de la UPC::Matemàtiques i estadística |
| topic_facet | Error-correcting codes (Information theory) Linear Codes Additive Codes MDS Codes Code Equivalence Codis de correcció d'errors (Teoria de la informació) Classificació AMS::94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes Àrees temàtiques de la UPC::Matemàtiques i estadística |
| url | https://hdl.handle.net/2117/349595 |