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 条
  • [31] COMBINATION OF CANCELING INTERSYMBOL INTERFERENCE AND DECODING OF ERROR-CORRECTING CODE
    KOHNO, R
    PASUPATHY, S
    IMAI, H
    HATORI, M
    IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1986, 133 (03) : 224 - 231
  • [32] Entanglement increases the error-correcting ability of quantum error-correcting codes
    Lai, Ching-Yi
    Brun, Todd A.
    PHYSICAL REVIEW A, 2013, 88 (01):
  • [33] The first quantum error-correcting code for single deletion errors
    Nakayama, Ayumu
    Hagiwara, Manabu
    IEICE COMMUNICATIONS EXPRESS, 2020, 9 (04): : 100 - 104
  • [34] In-Memory Hamming Error-Correcting Code in Memristor Crossbar
    Bae, Woorham
    Han, Jin-Woo
    Yoon, Kyung Jean
    IEEE TRANSACTIONS ON ELECTRON DEVICES, 2022, 69 (07) : 3700 - 3707
  • [35] Community Detection in Signed Networks: an Error-Correcting Code Approach
    Chang, Cheng-Shang
    Lee, Duan-Shin
    Liou, Li-Heng
    Lu, Sheng-Min
    2017 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTED, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI), 2017,
  • [36] A generalization of the four qubits single insertion error-correcting code
    Shibayama, Taro
    IEICE COMMUNICATIONS EXPRESS, 2024, 13 (04): : 126 - 129
  • [37] Agent Agreement Protocols based on Golay Error-Correcting Code
    Nastou, Panayotis E.
    Spirakis, Paul
    Stamatiou, Yiannis
    Vichou, Christina
    2013 FOURTH INTERNATIONAL CONFERENCE ON INFORMATION, INTELLIGENCE, SYSTEMS AND APPLICATIONS (IISA 2013), 2013, : 206 - 211
  • [38] One-dimensional error-correcting code for Majorana qubits
    Stenger, John P. T.
    Mong, Roger S. K.
    PHYSICAL REVIEW A, 2020, 101 (04)
  • [39] DESIGN OF AUTOMATIC EQUALIZER INCLUDING A DECODER OF ERROR-CORRECTING CODE
    KOHNO, R
    IMAI, H
    HATORI, M
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (10) : 1142 - 1146
  • [40] ERROR-CORRECTING CODE FOR VOLUME HOLOGRAPHIC STORAGE OF A RELATIONAL DATABASE
    GOERTZEN, BJ
    MITKAS, PA
    OPTICS LETTERS, 1995, 20 (15) : 1655 - 1657
12345