Error-correcting codes over an alphabet of four elements

被引：48
|
作者：
Bogdanova, GT
Brouwer, AE
Kapralov, SN
Östergård, PRJ
机构：
[1] Bulgarian Acad Sci, Inst Math & Informat, V Tarnovo 5000, Bulgaria
[2] Eindhoven Univ Technol, Dept Math, NL-5600 MB Eindhoven, Netherlands
[3] Tech Univ, Dept Math, Gabrovo 5300, Bulgaria
[4] Helsinki Univ Technol, Dept Comp Sci & Engn, Hut 02015, Finland
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2001年 / 23卷 / 03期
基金：
芬兰科学院;
关键词：
bounds on codes; designs; error-correcting codes; nonlinear codes; quaternary codes;
D O I：
10.1023/A:1011275112159
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The problem of finding the values of A(q)(n,d)-the maximum size of a code of length n and minimum distance d over an alphabet of q elements-is considered. Upper and lower bounds on A(4)(n,d) are presented and some values of this function are settled. A table of best known bounds on A(4)(n,d) is given for n less than or equal to 12. When q less than or equal to M < 2q, all parameters for which A(q)(n,d) = M are determined.
引用
收藏
页码：333 / 342
页数：10
相关论文
共 50 条
  • [1] Error-correcting codes over an alphabet of four elements
    Bogdanova, GT
    Brouwer, AE
    Kapralov, SN
    Östergard, PRJ
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 142 - 142
  • [2] Error-Correcting Codes over an Alphabet of Four Elements
    Galina T. Bogdanova
    Andries E. Brouwer
    Stoian N. Kapralov
    Patric R. J. Östergård
    Designs, Codes and Cryptography, 2001, 23 : 333 - 342
  • [3] ERROR-CORRECTING CODES
    PETERSON, WW
    SCIENTIFIC AMERICAN, 1962, 206 (02) : 96 - &
  • [4] ERROR-CORRECTING CODES
    LACHAUD, G
    VLADUT, S
    RECHERCHE, 1995, 26 (278): : 778 - 782
  • [5] Quantum error-correcting codes over mixed alphabets
    Wang, Zhuo
    Yu, Sixia
    Fan, Heng
    Oh, C. H.
    PHYSICAL REVIEW A, 2013, 88 (02):
  • [6] SYNCHRONIZABLE ERROR-CORRECTING CODES
    BOSE, RC
    CALDWELL, JG
    INFORMATION AND CONTROL, 1967, 10 (06): : 616 - &
  • [7] A BOUND FOR ERROR-CORRECTING CODES
    GRIESMER, JH
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1960, 4 (05) : 532 - 542
  • [8] BOUNDS FOR ERROR-CORRECTING CODES
    PETERSON, WW
    IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01): : 60 - &
  • [9] ON THE CHARACTERISTICS OF ERROR-CORRECTING CODES
    CHIEN, R
    IRE TRANSACTIONS ON INFORMATION THEORY, 1959, 5 (02): : 91 - 91
  • [10] Entanglement increases the error-correcting ability of quantum error-correcting codes
    Lai, Ching-Yi
    Brun, Todd A.
    PHYSICAL REVIEW A, 2013, 88 (01):
12345