中文
相关论文

相关论文: Non-existence of a ternary constant weight $(16, 5…

200 篇论文

This text contains some notes on the Griesmer bound. In particular, we give a geometric proof of the Griesmer bound for the generalized weights and show that a Solomon--Stiffler type construction attains it if the minimum distance is…

组合数学 · 数学 2026-01-05 Sascha Kurz , Ivan Landjev , Assia Rousseva

Turyn prove that if a circulant Hadamard matrix of order $n$ exists then $n$ must be of the form $n=4m^{2}$ for some odd integer $m$. In this paper we use the structure constant of Schur ring of $\Z_{2}^{4m^{2}}$ to prove that there is no…

组合数学 · 数学 2018-05-15 Ronald Orozco López

Recently, minimal linear codes have been extensively studied due to their applications in secret sharing schemes, secure two-party computations, and so on. Constructing minimal linear codes violating the Ashikhmin-Barg condition and then…

信息论 · 计算机科学 2026-05-28 Haibo Liu , Xin Guo , Qunying Liao

Binary sequences with lower autocorrelation values have important applications in cryptography and communications. In this paper, we present all possible parameters for binary periodical sequences with a 2-level autocorrelation values. For…

组合数学 · 数学 2018-04-12 X. Niu , H. Cao , K. Feng

We give a complete classification of self-dual completely regular codes with covering radius $\rho \leq 3$. For $\rho=1$ the results are almost trivial. For $\rho=2$, by using properties of the more general class of uniformly packed codes…

信息论 · 计算机科学 2024-09-17 J. Borges , V. A. Zinoviev

Coding theory and $t$-designs have close connections and interesting interplay. In this paper, we first introduce a class of ternary linear codes and study their parameters. We then focus on their three-weight subcodes with a special weight…

信息论 · 计算机科学 2019-02-07 Chunming Tang , Cunsheng Ding , Maosheng Xiong

Let $p$ be a prime number, $q=p^s$ for a positive integer $s$. For any positive divisor $e$ of $q-1$, we construct an infinite family codes of size $q^{2m}$ with few Lee-weight. These codes are defined as trace codes over the ring…

信息论 · 计算机科学 2017-12-05 Hongwei Liu , Youcef Maouche

Limited-magnitude errors modify a transmitted integer vector in at most $t$ entries, where each entry can increase by at most $\kp$ or decrease by at most $\km$. This channel model is particularly relevant to applications such as flash…

组合数学 · 数学 2025-04-10 Zhihao Guan , Hengjia Wei , Ziqing Xiang

Circular words are cyclically ordered finite sequences of letters. We give a computer-free proof of the following result by Currie: square-free circular words over the ternary alphabet exist for all lengths $l$ except for 5, 7, 9, 10, 14,…

形式语言与自动机理论 · 计算机科学 2010-10-26 Arseny M. Shur

Some properties of perfect transitive binary codes of length 15 and extended perfect transitive binary codes of length 16 are presented for reference purposes.

组合数学 · 数学 2012-10-30 G. K. Guskov , F. I. Solov'eva

We show that for every length of form $4^k-1$, there exists a binary $1$-perfect code that does not include any Preparata-like code.

信息论 · 计算机科学 2019-08-29 Denis S. Krotov , Anastasia Yu. Vasil'eva

Linear codes have been an interesting topic in both theory and practice for many years. In this paper, for an odd prime $p$, we present the explicit complete weight enumerator of a family of $p$-ary linear codes constructed with defining…

信息论 · 计算机科学 2017-07-07 Shudi Yang , Zheng-An Yao

The weight spectra of MDS codes of length $ n $ and dimension $ k $ over the arbitrary alphabets are studied. For all $ q $-ary MDS codes of dimension $ k $ containing the zero codeword, it is shown that all $ k $ weights from $ n $ to $…

组合数学 · 数学 2022-07-18 Tim L. Alderson

We study the performance of ternary isodual codes which are not self-dual and ternary self-dual codes, as measured by the decoding error probability in bounded distance decoding. We compare the performance of ternary double circulant and…

信息论 · 计算机科学 2016-09-08 T. Aaron Gulliver , Masaaki Harada

We classify all binary error correcting completely regular codes of length $n$ with minimum distance $\delta>n/2$.

组合数学 · 数学 2014-04-08 Neil I. Gillespie

This study investigates Hermitian rank-metric codes, a special class of rank-metric codes, focusing on perfect codes and on the analysis of their covering properties. Firstly, we establish bounds on the size of spheres in the space of…

信息论 · 计算机科学 2025-08-07 Usman Mushrraf

In this paper we obtain the necessary condition for the existence of perfect $k$-colorings (equitable $k$-partitions) in Hamming graphs $H(n,q)$, where $q=2,3,4$ and Doob graphs $D(m,n)$. As an application, we prove the non-existence of…

组合数学 · 数学 2020-09-01 Evgeny Bespalov

We study the problem of existence of (nontrivial) perfect codes in the discrete $ n $-simplex $ \Delta_{\ell}^n := \left\{ \begin{pmatrix} x_0, \ldots, x_n \end{pmatrix} : x_i \in \mathbb{Z}_{+}, \sum_i x_i = \ell \right\} $ under $ \ell_1…

信息论 · 计算机科学 2020-08-13 Mladen Kovačević , Dejan Vukobratović

All almost perfect nonlinear (APN) permutations that we know to date admit a special kind of linear self-equivalence, i.e., there exists a permutation $G$ in their CCZ-equivalence class and two linear permutations $A$ and $B$, such that $G…

信息论 · 计算机科学 2021-06-28 Christof Beierle , Marcus Brinkmann , Gregor Leander

Multiply constant-weight codes (MCWCs) were introduced recently to improve the reliability of certain physically unclonable function response. In this paper, the bounds of MCWCs and the constructions of optimal MCWCs are studied. Firstly,…

信息论 · 计算机科学 2015-12-29 Xin Wang , Hengjia Wei , Chong Shangguan , Gennian Ge