Volume 17, No 5, 2010, P. 15-21

UDC 519.725
E. V. Gorkunov, S. V. Avgustinovich
On reconstruction of binary codes by dimensions of their subcodes

Abstract:
It is proved that if there is a bijection between two binary codes that preserves dimensions of their subcodes with even cardinality, then the codes are equivalent. It is shown that this theorem is unimprovable.
Bibliogr. 9.

Keywords: binary code, strong isometry, reconstruction, equivalent codes.

Gorkunov Evgeny Vladimirovich ²
Avgustinovich Sergey Vladimirovich ^1,2
1. S. L. Sobolev Institute of Mathematics, SB RAS,
4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
2. Novosibirsk State University,
2 Pirogov St., 630090 Novosibirsk, Russia
e-mail: evgumin@gmail.com, avgust@math.nsc.ru