Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/355400
Type: DISSERTAÇÃO DIGITAL
Degree Level: Mestrado
Title: Voronoi Constellations : Constelações de Voronoi
Title Alternative: Constelações de Voronoi
Author: Buglia, Henrique, 1995-
Advisor: Lopes, Renato da Rocha, 1972-
Abstract: Resumo: Nesta tese, nós lidamos com reticulados aplicados em comunicações. Em uma comunicação digital, nos podemos representar a informação a ser transmitida como pontos no espaço, sendo assim, reticulados aparecem como uma ferramenta natural no contexto de comunicações digitais. Através desta tese, nos analisamos em detalhes estas relações, lidando mais especificamente com Codificação de Canal. Nós analisamos em detalhes como construir constelações de Voronoi e como atingir a capacidade do canal utilizando reticulados. Nos mostramos como as definições matemáticas estão relacionados com algumas figuras de mérito no contexto de comunicações digitais. Nós também analisamos afundo os procedimentos de "encoding" e "indexing" para reticulados obtidos por códigos, mostrando um jeito alternativo de fazê-lo, obtendo complexidade reduzida. A novidade desta tese, esta relacionada com uma nova proposta de realizar Shaping de Voronoi, em reticulados inteiros - assim como em construções de códigos multiníveis - que satisfazem a condição ?s ? KZn ? ?c, com K uma matriz diagonal inteira. Como veremos, esta condição é facilmente satisfeita para reticulados obtidos por códigos corretores de erro e para construções de códigos multiníveis. Para estas construções, usando esta estratégia, a complexidade da operação de encoding é reduzida para a complexidade do encoding do código linear utilizado para construir o reticulado de coding, oposto ao que é encontrado na literatura até agora. Para mostrar a relevância dos ganhos de performance e complexidade, usando o método proposto, nós o ilustramos em construções obtidas pela code formula, em conjunto com os reticulados Gosset (E8) e Leech (?24), como reticulados de shaping

Abstract: In this thesis, we deal with with lattices in communications. In a digital transmission, we can represent the information to be sent as points in space, as such, lattices are a natural tool which can be used into the framework of digital communication. Throughout this thesis, we analyse in detail these relations, dealing, more specifically, with channel coding.We analyse how to construct Voronoi constellations, and how to achieve channel capacity using lattices. We show how the mathematical definitions are related to some figures of merit of digital communications. We also go deeply in the encoding and indexing procedures for lattice codes showing an alternative way to do it, aimed to achieve reduced encoding complexity.The novelty of this thesis relies on the proposal of a Voronoi shaping method for integer shaping and coding lattices - as well as, multilevel code constructions - satisfying the chain ?s? KZn ? ?c,with K as an integer diagonal matrix. As we will see, this assumption is easily satisfied for lattices obtained from error-correcting codes, and for multilevel code constructions. For these constructions,using this strategy, the encoding complexity is reduced to the underlying linear code encoding complexity, as opposed to that, found in the literature so far.To show the potential complexity and performance gains of our method, we illustrate it in constructions by the code formula, with Gosset (E8) and Leech (?24) lattices as shaping lattices
Subject: Comunicações digitais
Codificação
Complexidade computacional
Reticulados algébricos
Voronoi, Diagramas de
Language: Inglês
Editor: [s.n.]
Citation: BUGLIA, Henrique. Voronoi Constellations: Constelações de Voronoi. 2020. 1 recurso online (66 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP.
Date Issue: 2020
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Buglia_Henrique_M.pdf804.08 kBAdobe PDFView/Open


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