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 条
  • [31] ON SHARING SECRETS AND REED-SOLOMON CODES
    MCELIECE, RJ
    SARWATE, DV
    [J]. COMMUNICATIONS OF THE ACM, 1981, 24 (09) : 583 - 584
  • [32] A Topological View of Reed-Solomon Codes
    Besana, Alberto
    Martinez, Cristina
    [J]. MATHEMATICS, 2021, 9 (05)
  • [33] Lifted projective Reed-Solomon codes
    Lavauzelle, Julien
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (07) : 1541 - 1575
  • [34] Quantum Generalized Reed-solomon codes
    Li Zhuo
    Xing Li-Juan
    [J]. ACTA PHYSICA SINICA, 2008, 57 (01) : 28 - 30
  • [35] Distance Distribution in Reed-Solomon Codes
    Li, Jiyou
    Wan, Daqing
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (05) : 2743 - 2750
  • [36] On the IPP Properties of Reed-Solomon Codes
    Fernandez, Marcel
    Cotrina, Josep
    Soriano, Miguel
    Domingo, Neus
    [J]. EMERGING CHALLENGES FOR SECURITY, PRIVACY AND TRUST: 24TH IFIP TC 11 INTERNATIONAL INFORMATION SECURITY CONFERENCE, SEC 2009, PROCEEDINGS, 2009, 297 : 87 - 97
  • [37] ALGORITHMS AND ARCHITECTURES FOR REED-SOLOMON CODES
    ARAMBEPOLA, B
    CHOOMCHUAY, S
    [J]. GEC JOURNAL OF RESEARCH, 1992, 9 (03): : 172 - 184
  • [38] Applications of Maple to Reed-Solomon codes
    Sigmon, NP
    Stitzinger, EL
    [J]. MAPLETECH, 1996, 3 (03): : 53 - 59
  • [39] Nonlinear Repair of Reed-Solomon Codes
    Con, Roni
    Tamo, Itzhak
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (08) : 5165 - 5177
  • [40] Advances in the performance of Reed-Solomon codes
    Daraiseh, AGA
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1999, 47 (01) : 1 - 5