中文
相关论文

相关论文: Singly-even self-dual codes with minimal shadow

200 篇论文

Linear complementary dual codes (or codes with complementary duals) are codes whose intersections with their dual codes are trivial. We study binary linear complementary dual $[n,k]$ codes with the largest minimum weight among all binary…

组合数学 · 数学 2020-11-20 Masaaki Harada , Ken Saito

In this note, we give some restrictions on the number of vectors of weight $d/2+1$ in the shadow of a singly even self-dual $[n,n/2,d]$ code. This eliminates some of the possible weight enumerators of singly even self-dual $[n,n/2,d]$ codes…

组合数学 · 数学 2020-11-20 Masaaki Harada , Akihiro Munemasa

Metric of axially symmetric asymptotically flat black holes in an arbitrary metric theory of gravity can be represented in the general form which depends on infinite number of parameters. We constrain this general class of metrics by…

广义相对论与量子宇宙学 · 物理学 2021-05-20 R. A. Konoplya , A. Zhidenko

Let $R$ be a finite commutative chain ring with unique maximal ideal $\langle \gamma\rangle$, and let $n$ be a positive integer coprime with the characteristic of $R/\langle \gamma\rangle$. In this paper, the algebraic structure of cyclic…

信息论 · 计算机科学 2014-05-13 Bocong Chen , San Ling , Guanghui Zhang

We consider additive codes over GF(4) that are self-dual with respect to the Hermitian trace inner product. Such codes have a well-known interpretation as quantum codes and correspond to isotropic systems. It has also been shown that these…

组合数学 · 数学 2008-01-09 Lars Eirik Danielsen , Matthew G. Parker

Previously, self-dual codes have been constructed from weighing matrices, and in particular from conference matrices (skew and symmetric). In this paper, codes constructed from matrices of skew symmetric type whose determinants reach the…

信息论 · 计算机科学 2013-11-13 José Andrés Armario , María Dolores Frau

We establish a connection between linear complementary dual (LCD) codes and caps in projective space. Using this framework and the structure theory of maximal caps, we derive nonexistence theorems for LCD codes with minimum distance at…

信息论 · 计算机科学 2026-04-07 Keita Ishizuka , Yuhi Kamio

Affine Grassmann codes are a variant of generalized Reed-Muller codes and are closely related to Grassmann codes. These codes were introduced in a recent work [2]. Here we consider, more generally, affine Grassmann codes of a given level.…

信息论 · 计算机科学 2012-06-07 Peter Beelen , Sudhir R. Ghorpade , Tom Hoeholdt

The minimum distance of all binary linear codes with dimension at most eight is known. The smallest open case for dimension nine is length $n=46$ with known bounds $19\le d\le 20$. Here we present a $[46,9,20]_2$ code and show its…

组合数学 · 数学 2020-04-15 Sascha Kurz

Self-dual codes are important because many of the best codes known are of this type and they have a rich mathematical theory. Topics covered in this survey include codes over F_2, F_3, F_4, F_q, Z_4, Z_m, shadow codes, weight enumerators,…

组合数学 · 数学 2007-07-16 E. M. Rains , N. J. A. Sloane

We present two constructions for binary self-orthogonal codes. It turns out that our constructions yield a constructive bound on binary self-orthogonal codes. In particular, when the information rate R=1/2, by our constructive lower bound,…

信息论 · 计算机科学 2015-05-13 Yang Ding

We investigate the properties of binary linear codes of even length whose permutation automorphism group is a cyclic group generated by an involution. Up to dimension or co-dimension $4$, we show that there is no quasi group code whose…

信息论 · 计算机科学 2025-03-17 Fatma Altunbulak Aksu , Roghayeh Hafezieh , İpek Tuvay

This work introduces a decoding strategy for binary self-dual codes possessing an automorphism of a specific type. The proposed algorithm is a hard decision iterative decoding scheme. The enclosed experiments show that the new decoding…

信息论 · 计算机科学 2021-06-22 Radinka Yorgova

A self-dual binary linear code is called Type I code if it has singly-even codewords, i.e.~it has codewords with weight divisible by $2.$ The purpose of this paper is to investigate interesting properties of Type I codes of different…

信息论 · 计算机科学 2021-10-19 Carolin Hannusch , Roland S. Major

We prove a minimum degree version of the Kruskal--Katona theorem: given $d\ge 1/4$ and a triple system $F$ on $n$ vertices with minimum degree at least $d\binom n2$, we obtain asymptotically tight lower bounds for the size of its shadow.…

组合数学 · 数学 2022-07-19 Zoltán Füredi , Yi Zhao

In this article, we construct linear codes over the commutative non-unital ring $I$ of size four. We obtain their Lee-weight distributions and study their binary Gray images. Under certain mild conditions, these classes of binary codes are…

信息论 · 计算机科学 2023-09-20 Vidya Sagar , Ritumoni Sarma

We study the construction of quasi-cyclic self-dual codes, especially of binary cubic ones. We consider the binary quasi-cyclic codes of length 3\ell with the algebraic approach of [9]. In particular, we improve the previous results by…

数论 · 数学 2017-06-26 Pınar Çomak , Jon-Lark Kim , Ferruh Özbudak

n this paper, we prove existence of nodal solutions for singular semilinear elliptic systems without variational structure where its both components are of sign changing. Our approach is based on sub-supersolutions method combined with…

偏微分方程分析 · 数学 2021-10-12 Abdelkrim Moussaoui

As far as we know, there is no decoding algorithm of any binary self-dual $[40, 20, 8]$ code except for the syndrome decoding applied to the code directly. This syndrome decoding for a binary self-dual $[40,20,8]$ code is not efficient in…

信息论 · 计算机科学 2017-01-17 Jon-Lark Kim , Nari Lee

In this paper, by using some properties for linear algebra methods, the parity-check matrices for twisted generalized Reed-Solomon codes with any given hook $h$ and twist $t$ are presented, and then a sufficient and necessary condition for…

信息论 · 计算机科学 2022-09-07 Canze Zhu , Qunying Liao