Special sequences as subcodes of reed-solomon codes

被引:2
|
作者
Davydov, A. A. [1 ]
Zyablov, V. V. [1 ]
Kalimullin, R. E. [1 ]
机构
[1] Russian Acad Sci, Kharkevich Inst Informat Transmiss Problems, Moscow 117901, Russia
关键词
MDS CODES; MATRICES;
D O I
10.1134/S0032946010040046
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 a parts per thousand currency sign 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 a parts per thousand currency sign 3 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.
引用
收藏
页码:321 / 345
页数:25
相关论文
共 50 条