|
Applied Theory of Coding, Automata and Graphs
On codes with unique decoding to the nearest
D. S. Ananicheva, K. L. Geutb, S. S. Titovb a Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
b Urals State University of Railway Transport, Ekaterinburg
Abstract:
The paper is devoted to the problem No. 7 of the NSUCRYPTO 2023 Olympiad on the description of an interesting class of codes: with unique decoding to the nearest codeword in the Hamming metric. The possibility of representing the code $C$ as a matroid is proved and an intermediate solution is given in the case when a set of bits $B$ such that there is a two-bit word containing it that is decoded not at $z = 0$ coincides with all positions of the code bits.
Keywords:
NSUCRYPTO, Hamming weight, code, matroid.
Citation:
D. S. Ananichev, K. L. Geut, S. S. Titov, “On codes with unique decoding to the nearest”, Prikl. Diskr. Mat. Suppl., 2024, no. 17, 138–140
Linking options:
https://www.mathnet.ru/eng/pdma665 https://www.mathnet.ru/eng/pdma/y2024/i17/p138
|
|