中文
相关论文

相关论文: Z4-Linear Perfect Codes

200 篇论文

For each $m\geq 1$, there exist infinitely many primes $p_1<p_2<\ldots<p_{m+1}$ such that $p_{m+1}-p_1=O(m^4e^{8m})$ and $p_j+2$ has at most $\frac{16m}{\log 2}+\frac{5\log m}{\log 2}+37$ prime divisors for each $j$.

数论 · 数学 2015-05-18 Hongze Li , Hao Pan

In this paper we consider the existence of nontrivial perfect codes in the Johnson graph J(n,w). We present combinatorial and number theory techniques to provide necessary conditions for existence of such codes and reduce the range of…

信息论 · 计算机科学 2010-04-30 Natalia Silberstein , Tuvi Etzion

Studying binary perfect codes we show the existence of homogeneous nontransitive codes. Thus, as far as perfect codes are concerned, the propelinear codes are strictly contained in transitive codes, wheresas homogeneous codes form a strict…

组合数学 · 数学 2014-12-10 I. Yu. Mogilnykh , F. I. Solov'eva

Completely regular codes with covering radius $\rho=1$ must have minimum distance $d\leq 3$. For $d=3$, such codes are perfect and their parameters are well known. In this paper, the cases $d=1$ and $d=2$ are studied and completely…

信息论 · 计算机科学 2009-06-03 J. Borges J. Rifa V. Zinoviev

A code $C \subseteq \{0, 1, 2\}^n$ of length $n$ is called trifferent if for any three distinct elements of $C$ there exists a coordinate in which they all differ. By $T(n)$ we denote the maximum cardinality of trifferent codes with length.…

组合数学 · 数学 2025-02-19 Sascha Kurz

The additive codes may have better parameters than linear codes. However, it is still a challenging problem to efficiently construct additive codes that outperform linear codes, especially those with greater distances than linear codes of…

信息论 · 计算机科学 2023-06-22 Chaofeng Guan , Ruihu Li , Yiting Liu , Zhi Ma

The $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-additive codes are subgroups of $\mathbb{Z}_2^{\alpha_1} \times \mathbb{Z}_4^{\alpha_2} \times \mathbb{Z}_8^{\alpha_3}$. A $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-linear Hadamard code is a Hadamard…

信息论 · 计算机科学 2024-01-29 Dipak K. Bhunia , Cristina Fernández-Córdoba , Mercè Villanueva

An additive quaternary $[n,k,d]$-code (length $n,$ quaternary dimension $k,$ minimum distance $d$) is a $2k$-dimensional F_2-vector space of $n$-tuples with entries in $Z_2\times Z_2$ (the $2$-dimensional vector space over F_2) with minimum…

组合数学 · 数学 2020-07-13 Juergen Bierbrauer , Stefano Marcugini , Fernanda Pambianco

Locally repairable codes which are optimal with respect to the bound presented by Prakash et al. are considered. New upper bounds on the length of such optimal codes are derived. The new bounds both improve and generalize previously known…

信息论 · 计算机科学 2019-04-10 Han Cai , Ying Miao , Moshe Schwartz , Xiaohu Tang

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

In the paper we show the existence of a large class of extended perfect binary codes containing maximum ij-components.

组合数学 · 数学 2015-12-11 I. Yu. Mogilnykh , F. I. Solov'eva

In this short note, we report the classification of self-dual $\mathbb{Z}_k$-codes of length $n$ for $k \le 24$ and $n \le 9$.

组合数学 · 数学 2017-10-20 Masaaki Harada , Akihiro Munemasa

Cyclic codes are an important subclass of linear codes and have wide applications in data storage systems, communication systems and consumer electronics. In this paper, two families of optimal ternary cyclic codes are presented. The first…

信息论 · 计算机科学 2013-09-06 Nian Li , Chunlei Li , Tor Helleseth , Cunsheng Ding , Xiaohu Tang

Perfect codes obtained by the Vasil'ev--Sch\"onheim construction from a linear base code and quadratic switching functions are transitive and, moreover, propelinear. This gives at least $\exp(cN^2)$ propelinear $1$-perfect codes of length…

信息论 · 计算机科学 2014-03-17 Denis Krotov , Vladimir Potapov

For a code $C$ in a space with maximal distance $n$, we say that $C$ has symmetric distances if its distance set $S(C)$ is symmetric with respect to $n / 2$. In this paper, we prove that if $C$ is a binary code with length $2n$, constant…

组合数学 · 数学 2025-01-23 Gábor Hegedüs , Sho Suda , Ziqing Xiang

The study of linear codes over a finite field of odd cardinality, derived from determinantal varieties obtained from symmetric matrices of bounded rank, was initiated in a recent paper by the authors. There, one found the minimum distance…

代数几何 · 数学 2024-12-10 Peter Beelen , Trygve Johnsen , Prasant Singh

A complete classification of binary doubly even self-dual codes of length 40 is given. As a consequence, a classification of binary extremal self-dual codes of length 38 is also given.

组合数学 · 数学 2012-11-13 Koichi Betsumiya , Masaaki Harada , Akihiro Munemasa

Let $f_4(n)$ be the number of hyperquaternary representations of $n$ and $b_4(n)$ be the number of balanced quaternary representations of $n$. We show that there is no integer $k$ such that $f_4(n+k)=b_4(n)$ for all $n\ge -k$, in contrast…

We determine an infinite family of linear identities for the number $A_4(n)$ of partition pairs of $n$ with $4$-cores by employing elementary $q$-series techniques and certain $3$-dissection formulas. We then discover an infinite family of…

数论 · 数学 2026-02-11 Russelle Guadalupe

In this paper, we show that an extremal Type II $\ZZ_{2k}$-code of length $n$ dose not exist for all sufficiently large $n$ when $k=2,3,4,5,6$.

组合数学 · 数学 2012-06-29 Tsuyoshi Miezaki