Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/305911
Type: TESE DIGITAL
Title: Caracterização de métricas induzidas por posets hierárquicos : Characterization of metrics induced by hierarchical posets
Title Alternative: Characterization of metrics induced by hierarchical posets
Author: Machado, Roberto Assis, 1991-
Advisor: Firer, Marcelo, 1961-
Abstract: Resumo: Neste trabalho, utilizando a decomposição canônica para códigos em espaços munidos de métricas definidas por ordens parciais hierárquicas, são apresentadas fórmulas explícitas para os principais parâmetros de um código linear (distância mínima, raios de empacotamento, de cobertura e de Chebyshev) em termo dos correspondentes na métrica de Hamming. Além disso, é apresentada uma série de propriedades que caracterizam as métricas definidas por ordens parciais hierárquicas, sendo algumas das características originais e, para todas estas propriedades, apresentamos demonstrações originais, simples e curtas

Abstract: In this work, considering the canonical decomposition of codes in spaces endowed with a metric determined by hierarchical posets , we give explicit formulae for the main parameters of a linear code (packing, covering and Chebyshev radii and minimal distance), in terms of the corresponding Hamming parameters. Furthermore, we present several different properties that characterize the hierarchical poset metrics, some of the properties being original and, for all those properties, we give original, simple and short proofs
Subject: Códigos posets
Posets hierárquicos
Códigos corretores de erros (Teoria da informação)
Editor: [s.n.]
Date Issue: 2015
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Machado_RobertoAssis_M.pdf1.01 MBAdobe PDFView/Open


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