|
Problemy Peredachi Informatsii, 2010, Volume 46, Issue 4, Pages 56–82
(Mi ppi2026)
|
|
|
|
This article is cited in 2 scientific papers (total 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.
Received: 08.04.2010 Revised: 16.08.2010
Citation:
A. A. Davydov, V. V. Zyablov, R. E. Kalimullin, “Special sequences as subcodes of Reed–Solomon codes”, Probl. Peredachi Inf., 46:4 (2010), 56–82; Problems Inform. Transmission, 46:4 (2010), 321–345
Linking options:
https://www.mathnet.ru/eng/ppi2026 https://www.mathnet.ru/eng/ppi/v46/i4/p56
|
Statistics & downloads: |
Abstract page: | 386 | Full-text PDF : | 96 | References: | 49 | First page: | 10 |
|