The Plotkin-Type Bound on the Generalized Symbol-Pair Weight and Symbol-Pair Equiweight Codes

被引：0
|
作者：
Liang, Yinghao [1 ]
Liu, Zihui [1 ,2 ]
机构：
[1] Beijing Inst Technol, Dept Math, Beijing 100081, Peoples R China
[2] Beijing Inst Technol, Key Lab Math Theory & Computat Informat Secur, Beijing 100081, Peoples R China
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2024年 / 70卷 / 07期
基金：
北京市自然科学基金;
关键词：
Codes; Vectors; Measurement; Graph theory; Generators; Linear programming; Linear codes; Symbol-pair weight; generalized value assignment; Plotkin-type bound; block intersection graph; Hamilton cycle; HAMMING WEIGHTS;
D O I：
10.1109/TIT.2024.3392744
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present the Plotkin-type bound on the generalized symbol-pair weight and show that all the symbol-pair equiweight codes achieve the Plotkin-type bound. Some new judging criteria are given for symbol-pair equiweight codes, and based on these judging criteria, we show the existence of a class of symbol-pair equiweight codes by design and graph theory. Also, we explicitly construct the symbol-pair version simplex code by the action of a group on a set. Furthermore, we construct several classes of inequiweight codes achieving the Plotkin-type bound.
引用
收藏
页码：4990 / 5001
页数：12
相关论文
共 50 条
  • [1] Codes for Symbol-Pair Read Channels
    Cassuto, Yuval
    Blaum, Mario
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (12) : 8011 - 8020
  • [2] List Decodability of Symbol-Pair Codes
    Liu, Shu
    Xing, Chaoping
    Yuan, Chen
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (08) : 4815 - 4821
  • [3] Syndrome Decoding of Symbol-Pair Codes
    Takita, Makoto
    Hirotomo, Masanori
    Morii, Masakatu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (12): : 2423 - 2428
  • [4] Codes for Symbol-Pair Read Channels
    Cassuto, Yuval
    Blaum, Mario
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 988 - 992
  • [5] Syndrome Decoding of Symbol-Pair Codes
    Hirotomo, Masanori
    Takita, Makoto
    Morii, Masakatu
    2014 IEEE INFORMATION THEORY WORKSHOP (ITW), 2014, : 162 - 166
  • [6] New constructions of MDS symbol-pair codes
    Baokun Ding
    Gennian Ge
    Jun Zhang
    Tao Zhang
    Yiwei Zhang
    Designs, Codes and Cryptography, 2018, 86 : 841 - 859
  • [7] Symbol-pair weight distribution of some irreducible cyclic codes
    Youcef Maouche
    Cryptography and Communications, 2023, 15 : 209 - 220
  • [8] Symbol-pair weight distribution of some irreducible cyclic codes
    Maouche, Youcef
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (01): : 209 - 220
  • [9] A new family of AMDS symbol-pair constacyclic codes of length 4p and symbol-pair distance 9
    Dinh, Hai Q.
    Ha, Hieu V.
    Nguyen, Bac T.
    Vo, Thieu N.
    DESIGNS CODES AND CRYPTOGRAPHY, 2025,
  • [10] A Construction of New MDS Symbol-Pair Codes
    Kai, Xiaoshan
    Zhu, Shixin
    Li, Ping
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) : 5828 - 5834
12345