Please use this identifier to cite or link to this item:
Type: Artigo
Title: Minimum dimensional hamming embeddings
Author: D'Oliveira, Rafael G. L.
Firer, Marcelo
Abstract: We consider two metrics decoding equivalent if they impose the same minimum distance decoding for every code. It is known that, up to this equivalence, every metric is isometrically embeddable into the Hamming cube. We present an algorithm which for any translation invariant metric gives an upper bound on the minimum dimension of such an embedding. We also give lower and upper bounds for this embedding dimension over the set of all such metrics.
Subject: Teoria da codificação
Mergulhos (Matemática)
Decodificação por máxima verossimilhança
Decodificação por mínima distância
Coding theory
Embeddings (Mathematics)
Maximum likelihood decoding
Minimum distance decoding
Country: Estados Unidos
Editor: American Institute of Mathematical Sciences
Rights: fechado
Identifier DOI: 10.3934/amc.2017029
Date Issue: 2017
Appears in Collections:IMECC - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
000401830400013.pdf448.13 kBAdobe PDFView/Open

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