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 条
  • [41] A PROGRAMMABLE DECODER FOR REED-SOLOMON CODES
    KATSAROS, A
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 1988, 64 (04) : 641 - 647
  • [42] On Expanded Cyclic and Reed-Solomon Codes
    Wu, Yingquan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) : 601 - 620
  • [43] Reed-Solomon Codes for Satellite Communications
    Liu, Yongmei
    Guan, Yong
    Zhang, Jie
    Wang, Guohui
    Zhang, Yan
    [J]. 2009 IITA INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS ENGINEERING, PROCEEDINGS, 2009, : 246 - +
  • [44] Sequential Decoding of Reed-Solomon Codes
    Miloslavskaya, Vera
    Trifonov, Peter
    [J]. 2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 453 - 457
  • [45] On error distance of Reed-Solomon codes
    Li YuJuan
    Wan DaQing
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (11): : 1982 - 1988
  • [46] Systematic modified Reed-Solomon codes
    Weng, LJ
    Shen, BZ
    Mo, SH
    [J]. GLOBECOM 97 - IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, CONFERENCE RECORD, VOLS 1-3, 1997, : 1245 - 1249
  • [47] Multidimensional extension of Reed-Solomon codes
    Shen, BZ
    Tzeng, KK
    [J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 54 - 54
  • [48] Duals of linearized Reed-Solomon codes
    Caruso, Xavier
    Durand, Amaury
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (01) : 241 - 271
  • [49] Weighted Reed-Solomon convolutional codes
    Alfarano, Gianira N. N.
    Napp, Diego
    Neri, Alessandro
    Requena, Veronica
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (05): : 841 - 874
  • [50] Proximity Gaps for Reed-Solomon Codes
    Ben-Sasson, Eli
    Carmon, Dan
    Ishai, Yuval
    Kopparty, Swastik
    Saraf, Shubhangi
    [J]. JOURNAL OF THE ACM, 2023, 70 (05)