Cyclic codes as submodules of rings and direct product of rings
Els codis cíclics són una família important en la teoria de la codificació i han estat una àrea principal d'estudi des de la seva aparició. Fins a la dècada dels 90, els alfabets habitualment utilitzats en teoria de codis eren cossos finits. A partir d'aleshores, es va iniciar l'estud...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Estado: | Versión publicada |
| Fecha de publicación: | 2017 |
| País: | España |
| Institución: | CBUC, CESCA |
| Repositorio: | TDR. Tesis Doctorales en Red |
| OAI Identifier: | oai:www.tdx.cat:10803/405409 |
| Acceso en línea: | http://hdl.handle.net/10803/405409 |
| Access Level: | acceso abierto |
| Palabra clave: | Codis cíclics Códigos cíclicos Cyclic codes Codis sobre anells Códigos sobre anillos Codes over rings Dualitat Dualidad Duality Tecnologies 004 |
| Sumario: | Els codis cíclics són una família important en la teoria de la codificació i han estat una àrea principal d'estudi des de la seva aparició. Fins a la dècada dels 90, els alfabets habitualment utilitzats en teoria de codis eren cossos finits. A partir d'aleshores, es va iniciar l'estudi de codis definits sobre anells. Des de l'aparició dels codis Z2Z4-additius, la investigació de codis sobre alfabets d'anells mixtes s'ha incrementat. L'any 2014, Abualrub et al. van presentar els codis cíclics Z2Z4-additius i aquest fet va marcar l'inici de l'estudi de les propietats cícliques en codis sobre alfabets mixtes. La present tesi té com a objectiu examinar l'estructura algebraica dels codis cíclics com a submòduls de productes directes d'anells finits. Partint del fet que aquests codis poden ser interpretats com a submòduls del producte directe d'anells de polinomis, es determina l'estructura d'aquests codis cíclics tot donant els seus polinomis generadors. A més, s'estudia el concepte de dualitat definint l'operació polinòmica corresponent al producte intern de vectors. Aquesta operació permet entendre la dualitat en l'anell de polinomis corresponent. Així mateix, es proporcionen tècniques per donar una descripció polinòmica dels codis duals en termes dels polinomis generadors dels codis cíclics i es calculen explícitament en alguns casos particulars. També es consideren diferents mètriques en el producte directe d'anells finits i s'estudien les seves imatges binàries a través de diferents aplicacions que preserven les distàncies, anomenades aplicacions de Gray. Finalment, es dóna una estructura algebraica per a una gran família de codis quasi-cíclics binaris tot construint una família d'anells commutatius i una aplicació de Gray canònica. De tal manera que els codis cíclics sobre aquesta família d'anells produeixen codis quasi-cíclics d'índex arbitrari en l'espai d'Hamming a través de l'aplicació de Gray. |
|---|