RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2010 Volume 46, Issue 4, Pages 56–82 (Mi ppi2026)

This article is cited in 2 papers

Coding Theory

Special sequences as subcodes of Reed–Solomon codes

A. A. Davydov, V. V. Zyablov, R. E. Kalimullin

A. A. Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences

Abstract: We consider sequences in which every symbol of an alphabet occurs at most once. We construct families of such sequences as nonlinear subcodes of a $q$-ary $[n,k,n-k+1]_q$ Reed–Solomon code of length $n\le q$ consisting of words that have no identical symbols. We introduce the notion of a bunch of words of a linear code. For dimensions $k\le3$ we obtain constructive lower estimates (tight bounds in a number of cases) on the maximum cardinality of a subcode for various $n$ and $q$, and construct subsets of words meeting these estimates and bounds. We define codes with words that have no identical symbols, observe their relation to permutation codes, and state an optimization problem for them.

UDC: 621.391.15

Received: 08.04.2010
Revised: 16.08.2010


 English version:
Problems of Information Transmission, 2010, 46:4, 321–345

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024