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 条
  • [1] Error-correcting source code
    Ajiro, Y
    Ueda, K
    Cho, K
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP98, 1998, 1520 : 40 - 54
  • [2] Quantum error-correcting code for burst error
    Kawabata, S
    QUANTUM COMMUNICATION, COMPUTING, AND MEASUREMENT 3, 2001, : 231 - 234
  • [3] Audio Watermarking with Error-Correcting Code
    Yee, Htay Htay
    Wei, Foo Say
    TENCON 2009 - 2009 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2009, : 1737 - 1741
  • [4] Spacetime as a quantum error-correcting code?
    Bain, Jonathan
    STUDIES IN HISTORY AND PHILOSOPHY OF MODERN PHYSICS, 2020, 71 : 26 - 36
  • [5] Is a Genome a Codeword of an Error-Correcting Code?
    Faria, Luzinete C. B.
    Rocha, Andrea S. L.
    Kleinschmidt, Joao H.
    Silva-Filho, Marcio C.
    Bim, Edson
    Herai, Roberto H.
    Yamagishi, Michel E. B.
    Palazzo, Reginaldo, Jr.
    PLOS ONE, 2012, 7 (05):
  • [6] Nonadditive quantum error-correcting code
    Yu, Sixia
    Chen, Qing
    Lai, C. H.
    Oh, C. H.
    PHYSICAL REVIEW LETTERS, 2008, 101 (09)
  • [7] IS GENETIC-CODE ERROR-CORRECTING
    RZESZOWSKAWOLNY, J
    JOURNAL OF THEORETICAL BIOLOGY, 1983, 104 (04) : 701 - 702
  • [8] ASYMMETRIC ERROR-CORRECTING TERNARY CODE
    ROBINSON, JP
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (02) : 258 - 261
  • [9] Maximality of Quantum Error-Correcting Code Spaces
    Zhang, Cheng-Yang
    Guo, Zhi-Hua
    Cao, Huai-Xin
    Lu, Ling
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2018, 57 (10) : 3190 - 3199
  • [10] A Number-Theoretic Error-Correcting Code
    Brier, Eric
    Coron, Jean-Sebastien
    Geraud, Remi
    Maimut, Diana
    Naccache, David
    INNOVATIVE SECURITY SOLUTIONS FOR INFORMATION TECHNOLOGY AND COMMUNICATIONS, 2015, 9522 : 25 - 35
12345