Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306599
Type: TESE
Title: Limitantes para empacotamentos de esferas em variedades flag
Title Alternative: Sphere packing bounds on flag manifolds
Author: Bressan, João Paulo, 1983-
Advisor: Costa, Sueli Irene Rodrigues, 1949-
Abstract: Resumo: A partir das desigualdades de Hamming e Gilbert-Varshamov obtém-se um limitante superior e um limitante inferior para o número de pontos de um código numa variedade flag geométrica. Isto é feito tomando-se uma estimativa para o volume de bolas geodésicas, que resulta de cálculos envolvendo a curvatura seccional destas variedades. Em particular, são derivados limitantes para empacotamentos de esferas numa variedade de Grassmann complexa. Um limitante superior para a distância mínima também é obtido através da inversa da função que calcula o volume de um chapéu esférico. Esta técnica geométrica também é aplicada no estudo de limitantes para empacotamentos em alguns casos particulares de variedades flag maximais. Através de procedimentos computacionais, tais limitantes são implementados numericamente em alguns exemplos. Uma motivação para este trabalho foi à busca de possíveis extensões de alguns resultados sobre as grassmanianas complexas, cujo interesse na área de comunicações vem de uma interpretação que pode ser feita da transmissão em canais MIMO não coerentes via códigos em tais variedades

Abstract: Upper and lower bounds for the number of points of codes in geometric flag manifolds are obtained from Hamming and Gilbert-Varshamov inequalities. This is done by taking an estimate for the volume of geodesic balls, as a result of calculations involving the sectional curvature of such manifolds. As a particular case, sphere packing bounds in complex Grassmann manifolds are derived. An upper bound on the minimum distance is also obtained through the inverse mapping for the volume of spherical caps. This geometric technique is also applied in the study of sphere packing bounds in some particular cases of full-flag manifolds. Such bounds are numerically implemented in some examples. One motivation for this work was the search for possible extensions of some results on complex Grassmann manifolds, which interest in communications comes from a model for the transmition on non-coherent MIMO channels via codes in such manifolds
Subject: Teoria da codificação
Empacotamento de esferas
Espaços homogêneos
Geodésia (Matemática)
Curvatura
Language: Português
Editor: [s.n.]
Date Issue: 2012
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Bressan_JoaoPaulo_D.pdf1.14 MBAdobe PDFView/Open


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