Busca avançada
Ano de início
Entree


MINIMUM DIMENSIONAL HAMMING EMBEDDINGS

Texto completo
Autor(es):
D'Oliveira, Rafael G. L. ; Firer, Marcelo
Número total de Autores: 2
Tipo de documento: Artigo Científico
Fonte: Advances in Mathematics of Communications; v. 11, n. 2, p. 8-pg., 2017-05-01.
Resumo

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. (AU)

Processo FAPESP: 13/25977-7 - Segurança e confiabilidade da informação: teoria e prática
Beneficiário:Marcelo Firer
Modalidade de apoio: Auxílio à Pesquisa - Temático