Um estudo sobre o problema do vetor mais próximo nos reticulados raízes Zn, An e Dn : algoritmos e simulações numéricas / A study of the closest vector problem in roots lattices Zn, An and Dn : algorithms and numerical simulations
AUTOR(ES)
Drielson Dávison Silva Gouvêa
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
15/08/2011
RESUMO
Neste trabalho estuda-se o problema do vetor mais próximo em reticulados. Este problema consiste em encontrar um vetor de um reticulado mais próximo de um ponto dado do Rn e é conhecido também como problema da decodificação em reticulados. Estuda-se de forma específica algoritmos para o problema do vetor mais próximo para os reticulados raízes Zn, An e Dn. Além de uma breve revisão da literatura, os algoritmos para decodificação nesses reticulados são apresentados em detalhes, incluindo exemplos e também os códigos utilizados para implementação desses métodos na linguagem do software livre Scilab. Algumas simulações numéricas foram feitas utilizando esses códigos para investigar o tempo gasto na decodificação em função da dimensão do reticulado
ASSUNTO(S)
teoria dos reticulados algoritmos - métodos de simulação geometria discreta teoria da informação em matemática lattice theory algorithms discrete geometry information theory in mathematics
