On the information function of an error-correcting code

被引：24
|
作者：
Helleseth, T [1 ]
Klove, T [1 ]
Levenshtein, VI [1 ]
机构：
[1] MV KELDYSH APPL MATH INST,MOSCOW 125047,RUSSIA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1997年 / 43卷 / 02期
关键词：
information function; linear code; support weight; weight hierarchy;
D O I：
10.1109/18.556112
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The information function e(h) of a code is the average amount of information contained in h positions of the codewords. Upper and lower bounds on the information function of binary linear codes are given. The average value and variance of the information function over all [n, k] codes are determined.
引用
收藏
页码：549 / 557
页数：9
相关论文
共 50 条
  • [41] CALCULATION OF ERROR-CORRECTING PAIRS FOR AN ALGEBRAIC-GEOMETRIC CODE
    Kuninets, A. A.
    Malygina, E. S.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2024, (63): : 65 - 90
  • [42] Using many machines to handle an enormous error-correcting code
    Feldman, Jon
    2006 IEEE Information Theory Workshop, 2006, : 180 - 182
  • [43] Multi-class learning and error-correcting code sensitivity
    Windeatt, T
    Ghaderi, R
    ELECTRONICS LETTERS, 2000, 36 (19) : 1630 - 1632
  • [44] Direct Compare of Information Coded With Error-Correcting Codes
    Wu, Wei
    Somasekhar, Dinesh
    Lu, Shih-Lien
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2012, 20 (11) : 2147 - 2151
  • [45] Error-correcting code for data broadcasting and its error-correction capability
    Yamada, Osamu
    Signal Processing: Image Communication, 1991, 3 (04) : 345 - 362
  • [46] ERROR-CORRECTING CODES
    PETERSON, WW
    SCIENTIFIC AMERICAN, 1962, 206 (02) : 96 - &
  • [47] ERROR-CORRECTING CODES
    LACHAUD, G
    VLADUT, S
    RECHERCHE, 1995, 26 (278): : 778 - 782
  • [48] Error-Correcting Factorization
    Martin, Miguel Angel Bautista
    Pujol, Oriol
    De la Torre, Fernando
    Escalera, Sergio
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2018, 40 (10) : 2388 - 2401
  • [49] Error-Correcting Tournaments
    Beygelzimer, Alina
    Langford, John
    Ravikumar, Pradeep
    ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2009, 5809 : 247 - +
  • [50] Error-correcting journalism
    Swaine, M
    DR DOBBS JOURNAL, 2000, 25 (06): : 152 - 152
12345