Nonsystematic perfect codes

被引：9
|
作者：
Phelps, KT
Levan, M
机构：
[1] Auburn Univ, Dept Discrete & Stat Sci, Auburn, AL 36849 USA
[2] Transylvania Univ, Dept Math, Brown Sci Ctr 117, Lexington, KY 40508 USA
来源：
SIAM JOURNAL ON DISCRETE MATHEMATICS | 1999年 / 12卷 / 01期
关键词：
perfect codes;
D O I：
10.1137/S0895480196312206
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We investigate nonsystematic perfect binary codes of length n, establishing that nonsystematic perfect codes of length n exist for all admissible n greater than or equal to 15. This improves on the result of Avgustinovich and Solov'eva [Proc. 5th Internat. Workshop Algebraic and Combinatorial Coding Theory, Cosopol, Bulgaria, 1996, pp. 15-19] who have established the existence of such codes for n greater than or equal to 255. We also provide the results of a computer investigation of nonsystematic perfect codes of length 15.
引用
收藏
页码：27 / 34
页数：8
相关论文
共 50 条
  • [1] On nonsystematic perfect codes over finite fields
    Malyugin S.A.
    [J]. Journal of Applied and Industrial Mathematics, 2010, 4 (2) : 218 - 230
  • [2] On nonsystematic perfect binary codes of length 15
    Romanov, AM
    [J]. DISCRETE APPLIED MATHEMATICS, 2004, 135 (1-3) : 255 - 258
  • [3] Affine 3-nonsystematic perfect codes of length 15
    Malyugin S.A.
    [J]. Journal of Applied and Industrial Mathematics, 2015, 9 (2) : 251 - 262
  • [4] SYSTEMATIC AND NONSYSTEMATIC PERFECT CODES OF INFINITE LENGTH OVER FINITE FIELDS
    Malyugin, S. A.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2019, 16 : 1732 - 1751
  • [5] Nonsystematic turbo codes
    Banerjee, A
    Vatta, F
    Scanavino, B
    Costello, DJ
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (11) : 1841 - 1849
  • [6] Affine nonsystematic codes
    S. A. Malyugin
    [J]. Journal of Applied and Industrial Mathematics, 2012, 6 (4) : 451 - 459
  • [7] On the design of nonsystematic turbo codes
    Vatta, F
    Scanavino, B
    Banerjee, A
    Costello, DJ
    [J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 320 - 320
  • [8] Affine 3-nonsystematic codes
    Malyugin S.A.
    [J]. Malyugin, S.A, 1600, Izdatel'stvo Nauka (08): : 552 - 556
  • [9] Decoding Erasures for Nonsystematic RS Codes
    Wu, Tao
    Wang, Ruomei
    [J]. PROCEEDINGS OF 2019 IEEE REGION 10 SYMPOSIUM (TENSYMP), 2019, : 1 - 5
  • [10] Efficient APP decoding of nonsystematic encoded block codes
    Griesser, H
    Sidorenko, V
    [J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 145 - 145
12345