Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/344258
Type: DISSERTAÇÃO DIGITAL
Degree Level: Mestrado
Title: Sobre a densidade de empacotamento de reticulados obtidos através da Construção A
Title Alternative: On packing density of Construction A lattices
Author: Ribeiro, Makson Miller Alves, 1993-
Advisor: Costa, Sueli Irene Rodrigues
Abstract: Resumo: Códigos corretores de erros compõem uma das subáreas da teoria da informação. Códigos lineares sobre corpos finitos ou anéis tem propriedades especiais e podem ser utilizados para se obter reticulados via a chamada Construção A. Reticulados são subconjuntos discretos do espaço euclidiano n- dimensional formados por combinações inteiras de vetores independentes e vem sendo utilizados em diversas aplicações como em codificação para transmissão em canais com desvanecimento e em criptografia. Neste trabalho apresentamos uma breve introdução a códigos e reticulados e analisamos a densidade de empacotamento de reticulados obtidos de códigos lineares sobre anéis finitos através da Construção A

Abstract: Error correcting codes compose one of the subareas of information theory. Linear codes over finite fields or rings have special properties and can be used to obtains lattices via the so called Construction A. Lattices are discrete subsets of the n-dimensional Euclidean space described as integer linear combinations of independent vectors and have been used in several applications such as coding for transmission over fading channels and cryptography. In this work we present a brief introduction to codes and lattices and analyze the packing density of lattices obtained from linear codes over finite rings via the Construction A
Subject: Códigos corretores de erros (Teoria da informação)
Problemas de empacotamento
Teoria dos reticulados
Language: Português
Editor: [s.n.]
Citation: RIBEIRO, Makson Miller Alves. Sobre a densidade de empacotamento de reticulados obtidos através da Construção A. 2020. 1 recurso online (66 p.) Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP.
Date Issue: 2020
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Ribeiro_MaksonMillerAlves_M.pdf2.14 MBAdobe PDFView/Open


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