中文
相关论文

相关论文: Binary self-dual codes of various lengths with new…

200 篇论文

There has been recent interest in the study of shortest self-orthogonal embeddings of binary linear codes, since many such codes are optimal self-orthogonal codes. Several authors have studied the length of a shortest self-orthogonal…

信息论 · 计算机科学 2025-11-10 Junmin An , Nathan Kaplan , Jon-Lark Kim , Jinquan Luo , Guodong Wang

Binary linear codes are constructed from graphs, in particular, by the generator matrix $[I_n|A]$ where $A$ is the adjacency matrix of a graph on $n$ vertices. A combinatorial interpretation of the minimum distance of such codes is given.…

组合数学 · 数学 2021-01-08 Sudipta Mallik , Bahattin Yildiz

Let $F_2$ be the binary field and $Z_{2^r}$ the residue class ring of integers modulo $2^r$, where $r$ is a positive integer. For the finite $16$-element commutative local Frobenius non-chain ring $Z_4+uZ_4$, where $u$ is nilpotent of index…

信息论 · 计算机科学 2017-11-22 Virgilio P. Sison , Monica N. Remillion

In this note, we investigate the performance of optimal double circulant even codes which are not self-dual, as measured by the decoding error probability in bounded distance decoding. To do this, we classify the optimal double circulant…

组合数学 · 数学 2016-08-26 T. Aaron Gulliver , Masaaki Harada

A binary linear code whose permutation automorphism group has a fixed point free permutation of order $3$ is called a binary cubic code. The scope of this paper is to investigate the structural properties of binary cubic codes. Let $C$ be a…

信息论 · 计算机科学 2026-01-07 Murat Altunbulak , Fatma Altunbulak Aksu , Roghayeh Hafezieh , İpek Tuvay

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

This work introduces a decoding strategy for binary self-dual codes possessing an automorphism of a specific type. The proposed algorithm is a hard decision iterative decoding scheme. The enclosed experiments show that the new decoding…

信息论 · 计算机科学 2021-06-22 Radinka Yorgova

Four circulant codes form a special class of $2$-generator, index $4$, quasi-cyclic codes. Under some conditions on their generator matrices they can be shown to be self-dual. Artin primitive root conjecture shows the existence of an…

信息论 · 计算机科学 2017-09-25 Minjia Shi , Hongwei Zhu , Patrick Sole

In this paper we construct binary self-dual codes using the \'etale cohomology of $\mathbb{Z}/2$ on the spectra of rings of $S$-integers of global fields. We will show that up to equivalence, all self-dual codes of length at least 4 arise…

数论 · 数学 2012-10-22 Ted Chinburg , Ying Zhang

We give a polynomial representation for additive cyclic codes over $\mathbb{F}_{p^2}$. This representation will be applied to uniquely present each additive cyclic code by at most two generator polynomials. We determine the generator…

信息论 · 计算机科学 2023-01-03 Reza Dastbasteh , Khalil Shivji

Binary matrix codes with restricted row and column weights are a desirable method of coded modulation for power line communication. In this work, we construct such matrix codes that are obtained as products of affine codes - cosets of…

信息论 · 计算机科学 2015-06-12 Yeow Meng Chee , Han Mao Kiah , Punarbasu Purkayastha , Patrick Solé

A classical result of Conway and Pless is that a natural projection of the fixed code of an automorphism of odd prime order of a self-dual binary linear code is self-dual. In this paper we prove that the same holds for involutions under…

组合数学 · 数学 2014-11-25 Martino Borello , Gabriele Nebe

Let $m\geq 2$ be any natural number and let $\mathcal{R}=\mathbb{F}_{p}+u\mathbb{F}_{p}+u^2\mathbb{F}_{p}+\cdots+u^{m-1}\mathbb{F}_{p}$ be a finite non-chain ring, where $u^m=u$ and $p$ is a prime congruent to $1$ modulo $(m-1)$. In this…

数论 · 数学 2016-09-27 Mokshi Goyal , Madhu Raka

Binary cyclic codes are worth studying due to their applications and theoretical importance. It is an important problem to construct an infinite family of cyclic codes with large minimum distance $d$ and dual distance $d^{\perp}$. In recent…

信息论 · 计算机科学 2026-04-14 Lingqi Zheng , Weijun Fang , Rongxing Qiu

The structure of multivariate semisimple codes over a finite chain ring $R$ is established using the structure of the residue field $\bar R$. Multivariate codes extend in a natural way the univariate cyclic and negacyclic codes and include…

组合数学 · 数学 2007-05-23 E. Martinez-Moro , I. F. Rua

We construct a class of three-Lee-weight and two infinite families of five-Lee-weight codes over the ring $R=\mathbb{F}_2 +v\mathbb{F}_2 +v^2\mathbb{F}_2 +v^3\mathbb{F}_2 +v^4\mathbb{F}_2,$ where $v^5=1.$ The same ring occurs in the quintic…

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

We introduce self-dual codes over the Kleinian four group $K = \mathbb{Z}_2 \times \mathbb{Z}_2$ for a natural quadratic form on $K^n$ and develop the theory. Topics studied are: weight enumerators, mass formulas, classification up to…

组合数学 · 数学 2025-10-13 Gerald Höhn

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…

信息论 · 计算机科学 2022-01-11 Haibo Liu , Qunying Liao

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. In this paper, monomials and trinomials over…

信息论 · 计算机科学 2013-10-08 Cunsheng Ding , Zhengchun Zhou

A linear code is called an MDS self-dual code if it is both an MDS code and a self-dual code with respect to the Euclidean inner product. The parameters of such codes are completely determined by the code length. In this paper, we consider…

信息论 · 计算机科学 2020-05-26 Weijun Fang , Jun Zhang , Shu-Tao Xia1 , Fang-Wei Fu