Isodual and self-dual codes from graphs

被引：0

作者：

Mallik, S. ^{[1
]}

Yildiz, B. ^{[1
]}

机构：

[1] No Arizona Univ, Dept Math & Stat, 801 S Osborne Dr,POB 5717, Flagstaff, AZ 86011 USA

来源：

ALGEBRA AND DISCRETE MATHEMATICS | 2021年 / 32卷 / 01期

关键词：

self-dual codes; isodual codes; graphs; adjacency matrix; strongly regular graphs;

D O I：

10.12958/adm1645

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Binary linear codes are constructed from graphs, in particular, by the generator matrix [I-n vertical bar A] where A is the adjacency matrix of a graph on n vertices. A combinatorial interpretation of the minimum distance of such codes is given. We also present graph theoretic conditions for such linear codes to be Type I and Type II self-dual. Several examples of binary linear codes produced by well-known graph classes are given.

引用

页码：49 / 64

页数：16

共 50 条

[1] Some self-dual codes and isodual codes constructed by matrix product codes
Pan, Xu
Chen, Hao
Liu, Hongwei
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (11) : 3533 - 3559
[2] Cyclic Isodual and Formally Self-dual Codes over F-q
Batoul, Aicha
Guenda, Kenza
Kaya, Abidin
Yildiz, Bahattin
[J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2015, 8 (01): : 64 - 80
[3] CONSTRUCTING SELF-DUAL CODES USING GRAPHS
ORAL, H
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 52 (02) : 250 - 258
[4] Self-dual codes defined on factor graphs
Dept. of Electronic Eng., Shanghai Jiaotong Univ., Shanghai 200240, China
不详
[J]. J. Shanghai Jiaotong Univ. Sci., 2007, 4 (433-436):
[5] Self-dual Codes Defined on Factor Graphs
汪辉松
汪隽
杜群
曾贵华
[J]. Journal of Shanghai Jiaotong University(Science), 2007, (04) : 433 - 436
[6] Topological quantum codes from self-complementary self-dual graphs
Avaz Naghipour
Mohammad Ali Jafarizadeh
Sedaghat Shahmorad
[J]. Quantum Information Processing, 2015, 14 : 4057 - 4066
[7] Topological quantum codes from self-complementary self-dual graphs
Naghipour, Avaz
Jafarizadeh, Mohammad Ali
Shahmorad, Sedaghat
[J]. QUANTUM INFORMATION PROCESSING, 2015, 14 (11) : 4057 - 4066
[8] SELF-DUAL CODES FROM SMALLER LENGTHS OF SELF-DUAL CODES AND RECURSIVE ALGORITHM
Topcul, H.
Aktas, H.
[J]. TWMS JOURNAL OF PURE AND APPLIED MATHEMATICS, 2013, 4 (02): : 177 - 186
[9] On involutions in extremal self-dual codes and the dual distance of semi self-dual codes
Borello, Martino
Nebe, Gabriele
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2015, 33 : 80 - 89
[10] Constructions of self-dual codes and formally self-dual codes over rings
Dougherty, Steven T.
Kaya, Abidin
Salturk, Esengul
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2016, 27 (05) : 435 - 449

← 1 2 3 4 5 →