RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2012 Volume 3, Issue 1, Pages 71–95 (Mi mvk49)

This article is cited in 6 papers

Natural metrics and their properties. P. 2. Hamming-type metrics

B. A. Pogorelova, M. A. Pudovkinab

a Academy of Cryptography of Russian Federation, Moscow
b National Nuclear Research University, Moscow

Abstract: Natutal overmetrics and submetrics “nearest” to the Hamming metrics are described, analogues of the Hamming metrics are constructed. Natural metrics on the vector spaces with isometry group containing the shift group are considered. By means of $(n+1)$-valued submetrics of $2^n$-valued overmetrics of the Hamming metrics a class of codes which are equivalent to a code with the Hamming metrics relatively to the linear group.

Key words: discrete spaces, Hamming metrics, submetrics, overmetrics.

UDC: 519.719.1

Received 22.IV.2010

DOI: 10.4213/mvk49



© Steklov Math. Inst. of RAS, 2024