中文
相关论文

相关论文: New Bounds for Codes Over Finite Frobenius Rings

200 篇论文

This article explores additive codes with one-rank hull, offering key insights and constructions. The article introduces a novel approach to finding one-rank hull codes over finite fields by establishing a connection between self-orthogonal…

信息论 · 计算机科学 2024-01-03 Astha Agrawal , R. K. Sharma

Let $p$ be a prime such that $p \equiv 2$ or $3$ mod $5$. Linear block codes over the non-commutative matrix ring of $2 \times 2$ matrices over the prime field $GF(p)$ endowed with the Bachoc weight are derived as isometric images of linear…

信息论 · 计算机科学 2015-02-17 Bryan Hernandez , Virgilio Sison

We provide a simple proof for a complementary pair of group codes over a finite non-commutative Frobenius ring of the fact that one of them is equivalent to the other one. We also explore this fact for checkeable codes over the same type of…

信息论 · 计算机科学 2023-04-14 Sanjit Bhowmick , Javier de la Cruz , Edgar Martínez-Moro , Anuradha Sharma

In this paper, we use the linear programming approach to find new upper bounds for the moments of isotropic measures. These bounds are then utilized for finding lower packing bounds and energy bounds for projective codes. We also show that…

度量几何 · 数学 2021-01-01 Alexey Glazyrin

We introduce a novel method for bounding high-order multi-dimensional polynomials in finite element approximations. The method involves precomputing optimal piecewise-linear bounding boxes for polynomial basis functions, which can then be…

数值分析 · 数学 2025-04-17 Tarik Dzanic , Tzanio Kolev , Ketan Mittal

In the realm of rank-metric codes, Maximum Rank Distance (MRD) codes are optimal algebraic structures attaining the Singleton-like bound. A major open problem in this field is determining whether an MRD code can be extended to a longer one…

信息论 · 计算机科学 2026-04-02 Daniele Bartoli , Alessandro Giannoni , Giuseppe Marino , Alessandro Neri

A new family of error-correcting codes, called Fourier codes, is introduced. The code parity-check matrix, dimension and an upper bound on its minimum distance are obtained from the eigenstructure of the Fourier number theoretic transform.…

信息论 · 计算机科学 2015-03-12 R. M. Campello de Souza , E. S. V. Freire , H. M. de Oliveira

Let $(R, \frak m)$ be a local ring of prime characteristic $p$ of dimension $d$ with the embedding dimension $v$. Suppose the Frobenius test exponent for parameter ideals $Fte(R)$ of $R$ is finite, and let $Q = p^{Fte(R)}$. It is shown that…

交换代数 · 数学 2019-10-17 Duong Thi Huong , Pham Hung Quy

In this paper we prove new lower bounds for the maximal size of permutation codes by connecting the theory of permutation codes with the theory of linear block codes. More specifically, using the columns of a parity check matrix of an…

信息论 · 计算机科学 2019-01-28 Giacomo Micheli , Alessandro Neri

A variable-length code is a fix-free code if no codeword is a prefix or a suffix of any other codeword. In a fix-free code any finite sequence of codewords can be decoded in both directions, which can improve the robustness to channel noise…

信息论 · 计算机科学 2007-07-13 Sergey Yekhanin

In this paper we extend the study of linear spaces of upper triangular matrices endowed with the flag-rank metric. Such metric spaces are isometric to certain spaces of degenerate flags and have been suggested as suitable framework for…

组合数学 · 数学 2023-03-30 Gianira N. Alfarano , Alessandro Neri , Ferdinando Zullo

We improve the previously best known upper bounds on the sizes of $\theta$-spherical codes for every $\theta<\theta^*\approx 62.997^{\circ}$ at least by a factor of $0.4325$, in sufficiently high dimensions. Furthermore, for sphere packing…

度量几何 · 数学 2023-10-10 Naser T. Sardari , Masoud Zargar

A line packing is optimal if its coherence is as small as possible. Most interesting examples of optimal line packings are achieving equality in some of the known lower bounds for coherence. In this paper two infinite families of real and…

泛函分析 · 数学 2022-07-19 Ganzhinov Mikhail

In this article we present a unified treatment for obtaining bounds on the potential energy of codes in the general context of polynomial metric spaces (PM-spaces). The lower bounds we derive via the linear programming (LP) techniques of…

度量几何 · 数学 2018-04-23 Peter Boyvalenkov , Peter Dragnev , Douglas Hardin , Edward Saff , Maya Stoyanova

We give examples of families of Frobenius type structures on the punctured plane and we study their limits at the boundary. We then discuss the existence of a limit Frobenius manifold. We also give an example of a logarithmic Frobenius…

代数几何 · 数学 2009-09-29 Antoine Douai

We construct an infinite family of two-Lee-weight and three-Lee-weight codes over the chain ring $\mathbb{F}_p+u\mathbb{F}_p.$ They have the algebraic structure of abelian codes. Their Lee weight distribution is computed by using Gauss…

信息论 · 计算机科学 2017-01-05 Minjia Shi , Yan Liu , Patrick Solé

A new method of constructing optimum constant weight codes over F_2 based on a generalized $(u, u+v)$ construction is presented. We present a new method of constructing superimposed code $C_{(s_1,s_2,\cdots,s_I)}^{(h_1, h_2, \cdots, h_I)}$…

信息论 · 计算机科学 2014-06-24 Masao Kasahara , Shigeichi Hirasawa

Linear codes with a few weights have been widely investigated in recent years. In this paper, we mainly use Gauss sums to represent the Hamming weights of a class of $q$-ary linear codes under some certain conditions, where $q$ is a power…

信息论 · 计算机科学 2016-05-12 Ziling Heng , Qin Yue

Locally recoverable codes deal with the task of reconstructing a lost symbol by relying on a portion of the remaining coordinates smaller than an information set. We consider the case of codes over finite chain rings, generalizing known…

信息论 · 计算机科学 2024-01-11 Giulia Cavicchioni , Eleonora Guerrini , Alessio Meneghetti

Several new constructions of 3-dimensional optical orthogonal codes are presented here. In each case the codes have ideal autocorrelation $\mathbf{ \lambda_a=0} $, and in all but one case a cross correlation of $ \mathbf{\lambda_c=1} $. All…

信息论 · 计算机科学 2022-07-18 Tim L. Alderson