中文
相关论文

相关论文: Ring geometries, Two-Weight Codes and Strongly Reg…

200 篇论文

In this paper, we give a new lifting construction of "hyperbolic" type of strongly regular Cayley graphs. Also we give new constructions of strongly regular Cayley graphs over the additive groups of finite fields based on partitions of…

组合数学 · 数学 2017-06-20 Koji Momihara , Qing Xiang

If an Fq-linear set LU in a projective space is defined by a vector subspace U which is linear over a proper superfield of Fq, then all of its points have weight at least 2. It is known that the converse of this statement holds for linear…

组合数学 · 数学 2021-09-28 Dibyayoti Jena , Geertrui Van de Voorde

In this paper, we apply two-to-one functions over $\mathbb{F}_{2^n}$ in two generic constructions of binary linear codes. We consider two-to-one functions in two forms: (1) generalized quadratic functions; and (2) $\left(x^{2^t}+x\right)^e$…

信息论 · 计算机科学 2020-06-23 Kangquan Li , Chunlei Li , Tor Helleseth , Longjiang Qu

Subfield codes of linear codes over finite fields have recently received much attention. Some of these codes are optimal and have applications in secrete sharing, authentication codes and association schemes. In this paper, the $q$-ary…

信息论 · 计算机科学 2023-03-08 Li Xu , Cuiling Fan , Sihem Mesnager , Rong Luo , Haode Yan

Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of two-weight and three-weight linear codes are presented and their…

信息论 · 计算机科学 2019-05-08 Gaopeng Jian

In the last 60 years coding theory has been studied a lot over finite fields $\mathbb{F}_q$ or commutative rings $\mathcal{R}$ with unity. Although in $1993$, a study on the classification of the rings (not necessarily commutative or ring…

信息论 · 计算机科学 2022-08-19 Sourav Deb , Isha Kikani , Manish K Gupta

We show that there is an almost complex structure on a differential calculus on finite points coming from a bidirected finite graph without multiple edges or loops. We concentrate on a polygon as a concrete case. In particular, a…

量子代数 · 数学 2024-06-07 Soumalya Joardar , Atibur Rahaman

A finite ring R and a weight w on R satisfy the Extension Property if every R-linear w-isometry between two R-linear codes in R^n extends to a monomial transformation of R^n that preserves w. MacWilliams proved that finite fields with the…

环与代数 · 数学 2013-09-16 Marcus Greferath , Thomas Honold , Cathy Mc Fadden , Jay A. Wood , Jens Zumbrägel

Let $R$ be a finite commutative ring. We prove that a MacWilliams type relation between the m-spotty weight enumerators of a linear code over $R$ and its dual hold, if and only if, $R$ is a Frobenius (equivalently, Quasi-Frobenius) ring, if…

交换代数 · 数学 2016-12-30 Ashkan Nikseresht

We characterize all linear $q$-ary completely regular codes with covering radius $\rho=2$ when the dual codes are antipodal. These completely regular codes are extensions of linear completely regular codes with covering radius 1, which are…

信息论 · 计算机科学 2010-02-25 Joaquim Borges , Josep Rifa , Victor Zinoviev

In this paper, we construct a large family of projective linear codes over ${\mathbb F}_{q}$ from the general simplicial complexes of ${\mathbb F}_{q}^m$ via the defining-set construction, which generalizes the results of [IEEE Trans. Inf.…

信息论 · 计算机科学 2023-05-15 Zhao Hu , Yunge Xu , Nian Li , Xiangyong Zeng , Lisha Wang , Xiaohu Tang

We propose a unified theory of generalized weights for linear codes endowed with an arbitrary distance. Instead of relying on supports or anticodes, the weights of a code are defined via the intersections of the code with a chosen family of…

信息论 · 计算机科学 2025-12-22 Andrea Di Giusto , Elisa Gorla , Alberto Ravagnani

We study the structure of linear codes over the ring $B_k$ which is defined by $\mathbb{F}_{p^r}[v_1,v_2,\ldots,v_k]/\langle v_i^2=v_i,~v_iv_j=v_jv_i \rangle_{i,j=1}^k.$ In order to study the codes, we begin with studying the structure of…

信息论 · 计算机科学 2018-01-18 Irwansyah , Djoko Suprijanto

In this paper, we define dual codes over arbitrary finite rings with respect to arbitrary bilinear forms and provide a generalization of Hayden's theorem (Bridges, Hall, and Hayden, 1981). Building on this foundation, we introduce the…

组合数学 · 数学 2026-05-05 Futo Takabayashi

A generic construction of linear codes over finite fields has recently received a lot of attention, and many one-weight, two-weight and three-weight codes with good error correcting capability have been produced with this generic approach.…

信息论 · 计算机科学 2015-12-23 Can Xiang

An approach to the enumeration of feasible parameters for strongly regular graphs is described, based on the pair of structural parameters (a,c) and the positive eigenvalue e. The Krein bound ensures that there are only finitely many…

组合数学 · 数学 2011-06-07 Norman Biggs

In this paper, several classes of three-weight ternary linear codes from non-weakly regular dual-bent functions are constructed based on a generic construction method. Instead of the whole space, we use the subspaces $B_+(f)$ or $B_-(f)$…

信息论 · 计算机科学 2022-01-19 Rumi Melih Pelen

String diagrams are a powerful and intuitive graphical syntax, originated in the study of symmetric monoidal categories. In the last few years, they have found application in the modelling of various computational structures, in fields as…

计算机科学中的逻辑 · 计算机科学 2022-02-04 Filippo Bonchi , Fabio Gadducci , Aleks Kissinger , Pawel Sobocinski , Fabio Zanasi

Fixed-size commutative rings are quasi-ordered such that all scalar linearly solvable networks over any given ring are also scalar linearly solvable over any higher-ordered ring. As consequences, if a network has a scalar linear solution…

信息论 · 计算机科学 2018-01-31 Joseph Connelly , Kenneth Zeger

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