Orientador: Cristiano Torezzan / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Cientíca / Made available in DSpace on 2018-08-19T06:29:05Z (GMT). No. of bitstreams: 1
Gouvea_DrielsonDavisonSilva_M.pdf: 2943642 bytes, checksum: 7e5df67721c42a7942f4baee18f152f9 (MD5)
Previous issue date: 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 / Abstract: In this paper we study the nearest vector problem in lattices. This problem consists in finding a vector of a lattice closest to a given point of Rn and is also known as the decoding problem in lattices. It is studied in a specific algorithms for the nearest vector problem for lattices roots Zn, An and Dn. Besides a brief review of the literature, algorithms for decoding these lattices are presented in detail, including examples and also the codes used to implement these methods in the language of the free software Scilab. Some numerical simulations were done using these codes to investigate the time spent in decoding according to the size of the lattice / Mestrado / Matemática Universitária / Mestre em Matemática Universitária
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306905 |
| Date | 19 August 2018 |
| Creators | Gouvêa, Drielson Dávison Silva, 1976- |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Torezzan, Cristiano, 1976-, Strapasson, João Eloir, Alves, Carina |
| Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Universitária |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Format | 83 f. : il., application/pdf |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0026 seconds