中文
相关论文

相关论文: New doubly even self-dual codes having minimum wei…

200 篇论文

In 2013, Nebe and Villar gave a series of ternary self-dual codes of length $2(p+1)$ for a prime $p$ congruent to $5$ modulo $8$. As a consequence, the third ternary extremal self-dual code of length $60$ was found. We show that the ternary…

组合数学 · 数学 2023-03-28 Makoto Araya , Masaaki Harada , Koji Momihara

Linear codes with a few weights can be applied to secrete sharing, authentication codes, association schemes and strongly regular graphs. For an odd prime power $q$, we construct a class of three-weight $\F_q$-linear codes from quadratic…

信息论 · 计算机科学 2024-10-04 Xiumei Li , Zongxi Chen , Fei Li

We establish the existence of optimal maximal entanglement entanglement-assisted quantum $[[n,k,d;n-k]]_2$ codes for $(n,k,d)=(14,6,7)$, $(15,7,7)$, $(17,6,9)$, $(17,7,8)$, $(19,7,9)$ and $(20,7,10)$. These codes are obtained from…

组合数学 · 数学 2020-11-20 Masaaki Harada

Double Toeplitz (shortly DT) codes are introduced here as a generalization of double circulant codes. We show that such a code is isodual, hence formally self-dual. Self-dual DT codes are characterized as double circulant or double…

信息论 · 计算机科学 2021-02-19 Minjia Shi , Li Xu , Patrick Solé

Binary optimal codes often contain optimal or near-optimal subcodes. In this paper we show that this is true for the family of self-dual codes. One approach is to compute the optimum distance profiles (ODPs) of linear codes, which was…

信息论 · 计算机科学 2012-10-23 Finley Freibert , Jon-Lark Kim

Additive codes over GF(9) that are self-dual with respect to the Hermitian trace inner product have a natural application in quantum information theory, where they correspond to ternary quantum error-correcting codes. However, these codes…

组合数学 · 数学 2012-07-24 Lars Eirik Danielsen

For nonnegative integers $n,d,w$, let $A(n,d,w)$ be the maximum size of a code $C \subseteq \mathbb{F}_2^n$ with constant weight $w$ and minimum distance at least $d$. We consider two semidefinite programs based on quadruples of code words…

组合数学 · 数学 2019-06-12 Sven Polak

A lower bound on the number of uncorrectable errors of weight half the minimum distance is derived for binary linear codes satisfying some condition. The condition is satisfied by some primitive BCH codes, extended primitive BCH codes,…

信息论 · 计算机科学 2008-04-30 Kenji Yasunaga , Toru Fujiwara

In this work, we define three composite matrices derived from group rings. We employ these composite matrices to create generator matrices of the form [In | {\Omega}(v)], where In is the identity matrix and {\Omega}(v) is a composite matrix…

信息论 · 计算机科学 2021-02-02 Adrian Korban , Serap Sahinkaya , Deniz Ustun

In this paper, a criterion of MDS Euclidean self-orthogonal codes is presented. New MDS Euclidean self-dual codes and self-orthogonal codes are constructed via this criterion. In particular, among our constructions, for large square $q$,…

信息论 · 计算机科学 2019-10-01 Xiaolei Fang , Meiqing Liu , Jinquan Luo

Currently known secondary construction techniques for linear codes mainly include puncturing, shortening, and extending. In this paper, we propose a novel method for the secondary construction of linear codes based on their weight…

信息论 · 计算机科学 2025-11-25 Dongmei Huang , Qunying Liao , Sihem Mesnager , Gaohua Tang , Haode Yan

We characterise the minimum weight codewords of the $p$-ary linear code of intersecting lines in ${\rm PG}(3,q)$, $q=p^h$, $q\geq19$, $p$ prime, $h\geq 1$. If $q$ is even, the minimum weight equals $q^3+q^2+q+1$. If $q$ is odd, the minimum…

组合数学 · 数学 2026-01-28 Sam Adriaensen , Robin Simoens , Leo Storme

The purpose of this paper is to complete the classification of binary self-dual [48,24,10] codes with an automorphism of odd prime order. We prove that if there is a self-dual [48, 24, 10] code with an automorphism of type p-(c,f) with p…

信息论 · 计算机科学 2012-01-23 Stefka Bouyuklieva , Nikolay Yankov , Jon-Lark Kim

We prove configuration results for extremal Type II codes, analogous to the configuration results of Ozeki and of the second author for extremal Type II lattices. Specifically, we show that for $n \in \{8, 24, 32, 48, 56, 72, 96\}$ every…

数论 · 数学 2015-03-17 Noam D. Elkies , Scott Duke Kominers

A classical result of Conway and Pless is that a natural projection of the fixed code of an automorphism of odd prime order of a self-dual binary linear code is self-dual. In this paper we prove that the same holds for involutions under…

组合数学 · 数学 2014-11-25 Martino Borello , Gabriele Nebe

Based on a sufficient condition proposed by Hollmann and Xiang for constructing triple-error-correcting codes, the minimum distance of a binary cyclic code $\mathcal{C}_{1,3,13}$ with three zeros $\alpha$, $\alpha^3$, and $\alpha^{13}$ of…

离散数学 · 计算机科学 2010-04-01 Xiangyong Zeng , Jinyong Shan , Lei Hu

The objective of this paper is to construct a class of linear codes with two nonzero weights and three nonzero weights by using the general trace functions, which weight distributions has been determined. These linear codes contain some…

信息论 · 计算机科学 2016-11-22 Li Liu , Xianhong Xie , Lanqiang Li

Linear complementary dual (LCD) codes are linear codes that intersect with their dual trivially. We give a characterization of LCD codes over $\mathbb{F}_q$ having large minimum weights for $q \in \{2,3\}$. Using the characterization, we…

组合数学 · 数学 2021-01-05 Makoto Araya , Masaaki Harada , Ken Saito

The minimum weight of the code generated by the incidence matrix of points versus lines in a projective plane has been known for over 50 years. Surprisingly, finding the minimum weight of the dual code of projective planes of non-prime…

组合数学 · 数学 2022-10-26 Maarten De Boeck , Geertrui Van de Voorde

For the past decades, linear codes with few weights have been widely studied, since they have applications in space communications, data storage and cryptography. In this paper, a class of binary linear codes is constructed and their weight…

信息论 · 计算机科学 2016-02-03 Fei Li , Yang Yan , Qiuyan Wang , Tongjiang Yan