中文
相关论文

相关论文: Perfect Mannheim, Lipschitz and Hurwitz weight cod…

200 篇论文

Let $A(n,d)$ (respectively $A(n,d,w)$) be the maximum possible number of codewords in a binary code (respectively binary constant-weight $w$ code) of length $n$ and minimum Hamming distance at least $d$. By adding new linear constraints to…

信息论 · 计算机科学 2012-12-17 Hyun Kwang Kim , Phan Thanh Toan

We give a new asymptotic upper bound on the size of a code in the Grassmannian space. The bound is better than the upper bounds known previously in the entire range of distances except very large values.

信息论 · 计算机科学 2019-05-14 Alexander Barg , Dmitry Nogin

We construct an infinite family of two-Lee-weight and three-Lee-weight codes over the non-chain ring $\mathbb{F}_p+u\mathbb{F}_p+v\mathbb{F}_p+uv\mathbb{F}_p,$ where $u^2=0,v^2=0,uv=vu.$ These codes are defined as trace codes. They have the…

信息论 · 计算机科学 2016-12-02 Yan Liu , Minjia Shi , Patrick Solé

We describe an algorithm for finding sharp upper bounds for the total Betti numbers of a saturated ideal given certain constraints on its Hilbert function. This algorithm is implemented in the Macaulay2 package, MaxBettiNumbers, along with…

交换代数 · 数学 2020-11-09 Jay White

Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of $t$-weight linear codes over ${\mathbb F}_{q}$ are presented with…

信息论 · 计算机科学 2025-01-22 Zhao Hu , Mingxiu Qiu , Nian Li , Xiaohu Tang , Liwei Wu

Linear codes are considered over the ring $\mathbb{Z}_4+v\mathbb{Z}_4$, where $v^2=v$. Gray weight, Gray maps for linear codes are defined and MacWilliams identity for the Gray weight enumerator is given. Self-dual codes, construction of…

信息论 · 计算机科学 2015-01-05 Jian Gao , Yun Gao , Fang-Wei Fu

We consider the weight spectrum of a class of quasi-perfect binary linear codes with code distance 4. For example, extended Hamming code and Panchenko code are the known members of this class. Also, it is known that in many cases Panchenko…

信息论 · 计算机科学 2017-06-13 Valentine B. Afanassiev , Alexander A. Davydov

Let $\bf f$ be a primitive Hilbert cusp form of weight $k$ and level $\mathfrak{n}$ with Fourier coefficients $c_{\bf f}(\mathfrak{m})$. We prove a non-trivial upper bound for almost all Fourier coefficients $c_{\bf f}(\mathfrak{m})$ of…

数论 · 数学 2020-10-09 Balesh Kumar

The insertion-deletion codes were motivated to correct the synchronization errors. In this paper we prove several coordinate-ordering-free upper bounds on the insdel distances of linear codes, which are based on the generalized Hamming…

信息论 · 计算机科学 2022-05-18 Hao Chen

The aim of this work is to give degree formulas for the generalized Hamming weights of evaluation codes and to show lower bounds for these weights. In particular, we give degree formulas for the generalized Hamming weights of…

交换代数 · 数学 2020-05-20 Delio Jaramillo , Maria Vaz Pinto , Rafael H. Villarreal

In the recent work \cite{shi18}, a combinatorial problem concerning linear codes over a finite field $\F_q$ was introduced. In that work the authors studied the weight set of an $[n,k]_q$ linear code, that is the set of non-zero distinct…

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

In this paper, we establish the Singleton bound for pomset block codes ($(Pm,\pi)$-codes) of length $N$ over the ring $\mathbb{Z}_m$. We give a necessary condition for a code to be MDS in the pomset (block) metric and prove that every MDS…

信息论 · 计算机科学 2022-11-18 Atul Kumar Shriwastva , R. S. Selvaraj

We employ signed measures that are positive definite up to certain degrees to establish Levenshtein-type upper bounds on the cardinality of codes with given minimum and maximum distances, and universal lower bounds on the potential energy…

信息论 · 计算机科学 2019-10-17 Peter Boyvalenkov , Peter Dragnev , Douglas Hardin , Edward Saff , Maya Stoyanova

We consider the generalized Hurwitz equation $a_1x_1^2+ \cdots +a_nx_n^2 = dx_1 \cdots x_n-k$ and the Baragar-Umeda equation $ax^2+by^2+cz^2=dxyz+e$ for solvability in integers.

We classify all cyclotomic matrices over the Eisenstein and Gaussian integers, that is, all Hermitian matrices over the Eisenstein and Gaussian integers that have all their eigenvalues in the interval [-2, 2].

数论 · 数学 2013-09-10 Gary Greaves

In this paper, we study linear codes over $\mathbb{Z}_k$ based on lattices and theta functions. We obtain the complete weight enumerators MacWilliams identity and the symmetrized weight enumerators MacWilliams identity based on the theory…

信息论 · 计算机科学 2025-04-18 Zhiyong Zheng , Fengxia Liu , Kun Tian

We present a bound on the size of linear codes. This bound is independent of other known bounds, e.g. the Griesmer bound.

信息论 · 计算机科学 2012-06-28 Eleonora Guerrini , Massimiliano Sala

We study the density of the invariant measure of the Hurwitz complex continued fraction from a computational perspective. It is known that this density is piece-wise real-analytic and so we provide a method for calculating the Taylor…

数论 · 数学 2018-06-05 Ghaith Hiary , Joseph Vandehey

We develop the geometry of Hurwitz continued fractions, a major tool in understanding the approximation properties of complex numbers by ratios of Gaussian integers. Based on a thorough study of the geometric properties of Hurwitz continued…

数论 · 数学 2025-02-20 Yann Bugeaud , Gerardo Gonzalez Robert , Mumtaz Hussain

We obtain universal bounds on the energy of codes and for designs in Hamming spaces. Our bounds hold for a large class of potential functions, allow unified treatment, and can be viewed as a generalization of the Levenshtein bounds for…