Sobre constelações de Voronoi para códigos em reticulados e problemas de codificação de índice
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1641300 |
Resumo: | Orientador: Sueli Irene Rodrigues Costa |
id |
UNICAMP-30_d477bb25cca76befd8649dfb8ab5567a |
---|---|
oai_identifier_str |
oai::1164479 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Sobre constelações de Voronoi para códigos em reticulados e problemas de codificação de índiceAbout Voronoi constellations for lattice codes and index coding problemsTeoria dos reticuladosTeoria da codificaçãoCódigos corretores de erros (Teoria da informação)Reticulado de modelagemLattice theoryCoding theoryError-correcting codes (Information theory)Shaping latticeOrientador: Sueli Irene Rodrigues CostaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Neste trabalho estudamos construções de constelações de Voronoi para codificação em reticulados. São considerados reticulados aninhados, $\Lambda_g \subseteq \Lambda_f$, com $\Lambda_f$ obtido por construção A a partir de um código linear sobre $\mathbb{Z}_p$, com $p$ primo. Também exploramos uma generalização desta abordagem propondo uma adaptação para reticulados q-ários $\Lambda_f$ obtidos por construção D, com $q \in \mathbb{N}^*$. Estudamos um esquema de codificação e de mapeamento inverso iterativo que aplica essas técnicas para reticulados com bom ganho de codificação e modelagem. Por fim, investigamos o problema de codificação de índice com perspectiva de utilizar as estratégias aqui exploradas para obter códigos reticulados de índice que atinjam o limitante do ganho de informação lateral em canais AWGNAbstract: In this work we study constructions of Voronoi constellations for lattice coding. It is considered nested lattices, $\Lambda_g \subseteq \Lambda_f $, where $ \Lambda_f $ is obtained by construction A from a linear code over a prime field $ \mathbb{Z}_p$. We also explore a generalization of this approach and propose an adaptation for $ \Lambda_f $ q-ary lattices obtained by construction D, where $ q \in \mathbb {N}^*$. We study an coding and iterative demapping scheme that applies these techniques to lattices with good coding and shaping gains. Finally, we investigate the index coding problem with the perspective of using the strategies explored here to obtain lattice index codes that achieve the limit of side information gain in AWGN channelsMestradoMatemática AplicadaMestra em Matemática AplicadaCAPES[s.n.]Costa, Sueli Irene RodriguesStrapasson, João EloirLopes, Renato da RochaUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASSouza, Ana Paula de, 1997-20212021-02-26T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (54 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1641300SOUZA, Ana Paula de. Sobre constelações de Voronoi para códigos em reticulados e problemas de codificação de índice. 2021. 1 recurso online (54 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1641300. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/1164479Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2021-05-11T12:27:45Zoai::1164479Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2021-05-11T12:27:45Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Sobre constelações de Voronoi para códigos em reticulados e problemas de codificação de índice About Voronoi constellations for lattice codes and index coding problems |
title |
Sobre constelações de Voronoi para códigos em reticulados e problemas de codificação de índice |
spellingShingle |
Sobre constelações de Voronoi para códigos em reticulados e problemas de codificação de índice Souza, Ana Paula de, 1997- Teoria dos reticulados Teoria da codificação Códigos corretores de erros (Teoria da informação) Reticulado de modelagem Lattice theory Coding theory Error-correcting codes (Information theory) Shaping lattice |
title_short |
Sobre constelações de Voronoi para códigos em reticulados e problemas de codificação de índice |
title_full |
Sobre constelações de Voronoi para códigos em reticulados e problemas de codificação de índice |
title_fullStr |
Sobre constelações de Voronoi para códigos em reticulados e problemas de codificação de índice |
title_full_unstemmed |
Sobre constelações de Voronoi para códigos em reticulados e problemas de codificação de índice |
title_sort |
Sobre constelações de Voronoi para códigos em reticulados e problemas de codificação de índice |
author |
Souza, Ana Paula de, 1997- |
author_facet |
Souza, Ana Paula de, 1997- |
author_role |
author |
dc.contributor.none.fl_str_mv |
Costa, Sueli Irene Rodrigues Strapasson, João Eloir Lopes, Renato da Rocha Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica Programa de Pós-Graduação em Matemática Aplicada UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Souza, Ana Paula de, 1997- |
dc.subject.por.fl_str_mv |
Teoria dos reticulados Teoria da codificação Códigos corretores de erros (Teoria da informação) Reticulado de modelagem Lattice theory Coding theory Error-correcting codes (Information theory) Shaping lattice |
topic |
Teoria dos reticulados Teoria da codificação Códigos corretores de erros (Teoria da informação) Reticulado de modelagem Lattice theory Coding theory Error-correcting codes (Information theory) Shaping lattice |
description |
Orientador: Sueli Irene Rodrigues Costa |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021 2021-02-26T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/20.500.12733/1641300 SOUZA, Ana Paula de. Sobre constelações de Voronoi para códigos em reticulados e problemas de codificação de índice. 2021. 1 recurso online (54 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1641300. Acesso em: 15 mai. 2024. |
url |
https://hdl.handle.net/20.500.12733/1641300 |
identifier_str_mv |
SOUZA, Ana Paula de. Sobre constelações de Voronoi para códigos em reticulados e problemas de codificação de índice. 2021. 1 recurso online (54 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1641300. Acesso em: 15 mai. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/1164479 Requisitos do sistema: Software para leitura de arquivo em PDF |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 1 recurso online (54 p.) : il., digital, arquivo PDF. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1799138561210974208 |