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. Ver menos

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. Ver menos