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...
| Author: | |
|---|---|
| Format: | Master's thesis |
| Publication date: | 2021 |
| Country: | España |
| Institution: | Universitat Politècnica de Catalunya (UPC) |
| Repository: | UPCommons. Portal del coneixement obert de la UPC |
| Language: | English |
| OAI Identifier: | oai:upcommons.upc.edu:2117/349595 |
| Online Access: | https://hdl.handle.net/2117/349595 |
| Access Level: | Open access |
| Keyword: | 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 |
| Summary: | 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. |
|---|