Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/324303
Type: TESE DIGITAL
Title: Construções de reticulados a partir de códigos q-ários
Title Alternative: Constructions of lattices from q-ary codes
Author: Strey, Eleonesio, 1982-
Advisor: Costa, Sueli Irene Rodrigues, 1949-
Abstract: Resumo: Reticulados vêm sendo utilizados na abordagem de vários problemas em códigos corretores de erros e criptografia. Este trabalho foca em construções de reticulados a partir de códigos lineares $q$-ários. Construções D, D$'$ e $\overline{\mbox{D}}$ e vários resultados são estendidos de códigos lineares binários para códigos lineares $q$-ários, $q \in \mathbb{N}$. Definimos a adição zero-um em $\mathbb{Z}_q^n$ e mostramos que a Construção $\overline{\mbox{D}}$ produz um reticulado se, e somente se, a cadeia de códigos utilizada é fechada sob esta adição. Fórmulas fechadas ou limitantes para a distância da soma mínima de reticulados obtidos via Construções D, D$'$ e $\overline{\mbox{D}}$ são fornecidos. Introduzimos a Construção A$'$ a partir de códigos lineares sobre o anel quociente $\mathbb{Z}_q[X]/(X^a)$ e mostramos que a mesma produz um reticulado se, e somente se, o código utilizado é fechado sob a adição zero-um deslocada. Conexões entre as construções supracitadas também são fornecidas

Abstract: Lattices have been used in the approach of several problems in error correcting codes and cryptography. This work focuses on lattice constructions from $q$-ary linear codes. Constructions D, D$'$ and $\overline{\mbox{D}}$ and several results are extended from binary linear codes to $q$-ary linear codes, $q \in \mathbb{N}$. We define the zero-one addition in $\mathbb{Z}_q^n$ and show that the extended Construction $\overline{\mbox{D}}$ produces a lattice if and only if the nested codes are closed under this addition. Closed formulas or bounds for the minimum sum distance of lattices obtained via Constructions D, D$'$ and $\overline{\mbox{D}}$ are derived. We introduce the Construction A$'$ from linear codes over the quotient ring \mathbb{Z}_q[X]/(X^a)$ and show it produces a lattice if and only if the used code is closed under shifted zero-one addition. Connections between the aforementioned constructions are also provided
Subject: Teoria dos reticulados
Códigos corretores de erros (Teoria da informação)
Teoria da informação em matemática
Editor: [s.n.]
Date Issue: 2017
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Strey_Eleonesio_D.pdf1.04 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.