Advanced search
Start date
Betweenand


MINIMUM DIMENSIONAL HAMMING EMBEDDINGS

Full text
Author(s):
D'Oliveira, Rafael G. L. ; Firer, Marcelo
Total Authors: 2
Document type: Journal article
Source: Advances in Mathematics of Communications; v. 11, n. 2, p. 8-pg., 2017-05-01.
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. (AU)

FAPESP's process: 13/25977-7 - Security and reliability of Information: theory and practice
Grantee:Marcelo Firer
Support Opportunities: Research Projects - Thematic Grants