中文
相关论文

相关论文: Z4-Linear Perfect Codes

200 篇论文

An extended $1$-perfect trade is a pair $(T_0,T_1)$ of two disjoint binary distance-$4$ even-weight codes such that the set of words at distance $1$ from $T_0$ coincides with the set of words at distance $1$ from $T_1$. Such trade is called…

组合数学 · 数学 2017-07-11 Denis Krotov

In this paper, we mainly study quaternary linear codes and their binary subfield codes. First we obtain a general explicit relationship between quaternary linear codes and their binary subfield codes in terms of generator matrices and…

信息论 · 计算机科学 2022-01-03 Yansheng Wu , Chengju Li , Fu Xiao

In this paper, we bound the rate of linear codes in $\mathbb{F}_q^n$ with the property that any $k\leq q$ codewords are all simultaneously distinct in at least $d_k$ coordinates. For the case of particular interest $q=k=3$ we recover, with…

信息论 · 计算机科学 2025-10-21 Stefano Della Fiore , Marco Dalai

In this paper, we study a relative two-weight $\mathbb{Z}_2 \mathbb{Z}_4$-additive codes. It is shown that the Gray image of a two-distance $\mathbb{Z}_2 \mathbb{Z}_4$-additive code is a binary two-distance code and that the Gray image of a…

信息论 · 计算机科学 2016-10-03 N. Annamalai , C. Durairajan

We give methods for constructing many self-dual $\mathbb{Z}_m$-codes and Type II $\mathbb{Z}_{2k}$-codes of length $2n$ starting from a given self-dual $\mathbb{Z}_m$-code and Type II $\mathbb{Z}_{2k}$-code of length $2n$, respectively. As…

信息论 · 计算机科学 2023-03-28 Masaaki Harada

Z2Z4-additive codes have been defined as a subgroup of Z2^{r} x Z4^{s} in [5] where Z2, Z4 are the rings of integers modulo 2 and 4 respectively and r and s positive integers. In this study, we define a new family of codes over the set…

信息论 · 计算机科学 2017-11-07 Ismail Aydogdu , Fatmanur Gursoy

A complete classification of the perfect binary one-error-correcting codes of length 15 as well as their extensions of length 16 was recently carried out in [P. R. J. \"Osterg{\aa}rd and O. Pottonen, "The perfect binary one-error-correcting…

信息论 · 计算机科学 2010-10-07 Patric R. J. Östergård , Olli Pottonen , Kevin T. Phelps

Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. Inspired by the recent work on binary cyclic codes published in…

信息论 · 计算机科学 2023-05-03 Tingfang Chen , Cunsheng Ding , Chengju Li , Zhonghua Sun

We identify all non-splitting bi-unitary perfect polynomials over the field $\mathbb{F}_4$, which admit at most four irreducible divisors. There is an infinite number of such divisors.

数论 · 数学 2025-02-03 Olivier Rahavandrainy

Lagrange's four-square theorem states that every natural number $n$ can be represented as the sum of four integer squares: $n=x_1^2+x_2^2+x_3^2+x_4^2$. Ramanujan generalized Lagrange's result by providing, up to equivalence, all $54$…

数论 · 数学 2018-05-14 Jesús Lacalle , Laura N. Gatti

In this article we mainly study linear codes over $\mathbb{F}_{2^n}$ and their binary subfield codes. We construct linear codes over $\mathbb{F}_{2^n}$ whose defining sets are the certain subsets of $\mathbb{F}_{2^n}^m$ obtained from…

信息论 · 计算机科学 2023-03-17 Hongwei Liu , Zihao Yu

The minimum distance of all binary linear codes with dimension at most eight is known. The smallest open case for dimension nine is length $n=46$ with known bounds $19\le d\le 20$. Here we present a $[46,9,20]_2$ code and show its…

组合数学 · 数学 2020-04-15 Sascha Kurz

Cyclic codes are an interesting subclass of linear codes and have been used in consumer electronics, data transmission technologies, broadcast systems, and computer applications due to their efficient encoding and decoding algorithms. In…

信息论 · 计算机科学 2012-07-12 Cunsheng Ding

In this article we investigate Berlekamp's negacyclic codes and discover that these codes, when considered over the integers modulo 4, do not suffer any of the restrictions on the minimum distance observed in Berlekamp's original papers.…

组合数学 · 数学 2011-03-21 Eimear Byrne , Marcus Greferath , Jaume Pernas , Jens Zumbrägel

Determining the maximum size $A_2(n,d)$ of a binary code of blocklength $n$ and distance $d$ remains an elusive open question even when restricted to the important class of linear codes. Recently, two linear programming hierarchies…

信息论 · 计算机科学 2022-11-03 Leonardo Nagami Coregliano , Fernando Granha Jeronimo , Chris Jones

In this paper infinite families of linear binary nested completely regular codes are constructed. They have covering radius $\rho$ equal to $3$ or $4$, and are $1/2^i$-th parts, for $i\in\{1,\ldots,u\}$ of binary (respectively, extended…

组合数学 · 数学 2014-04-28 J. Borges , J. Rifà , V. A. Zinoviev

We propose new constructions for a two-dimensional ($2$D) perfect array, complete complementary code (CCC), and multiple CCCs as an optimal symmetrical $Z$-complementary code set (ZCCS). We propose a method to generate a two-dimensional…

信息论 · 计算机科学 2024-08-27 Rajen Kumar , Prashant Kumar Srivastava , Sudhan Majhi

Maximum distance separable (MDS) codes are very important in both theory and practice. There is a classical construction of a family of $[2^m+1, 2u-1, 2^m-2u+3]$ MDS codes for $1 \leq u \leq 2^{m-1}$, which are cyclic, reversible and BCH…

信息论 · 计算机科学 2021-06-16 Chunming Tang , Qi Wang , Cunsheng Ding

Linear code with complementary dual($LCD$) are those codes which meet their duals trivially. In this paper we will give rather alternative proof of Massey's theorem\cite{Massey2}, which is one of the most important characterization of $LCD$…

信息论 · 计算机科学 2018-02-09 N. S. Darkunde

This paper aims to construct optimal quaternary additive codes with non-integer dimensions. Firstly, we propose combinatorial constructions of quaternary additive constant-weight codes, alongside additive generalized anticode construction.…

信息论 · 计算机科学 2024-11-12 Chaofeng Guan , Jingjie Lv , Gaojun Luo , Zhi Ma