中文
相关论文

相关论文: Full-Rank Perfect Codes over Finite Fields

200 篇论文

Complete complementary codes (CCCs) play a vital role not only in wireless communication, particularly in multicarrier systems where achieving an interference-free environment is of paramount importance, but also in the construction of…

信息论 · 计算机科学 2024-03-25 Palash Sarkar , Chunlei Li , Sudhan Majhi , Zilong Liu

The $2$-to-$1$ mapping over finite fields has a wide range of applications, including combinatorial mathematics and coding theory. Thus, constructions of $2$-to-$1$ mappings have attracted considerable attention recently. Based on…

信息论 · 计算机科学 2025-07-14 Yaqin Li , Kangquan Li , Qiancheng Zhang

Sum-rank-metric codes have wide applications in universal error correction, multishot network coding, space-time coding and the construction of partial-MDS codes for repair in distributed storage. Fundamental properties of sum-rank-metric…

信息论 · 计算机科学 2023-07-06 Hao Chen

Sum-rank metric codes, as a generalization of Hamming codes and rank metric codes, have important applications in fields such as multi-shot linear network coding, space-time coding and distributed storage systems. The purpose of this study…

信息论 · 计算机科学 2025-07-23 Xuemei Liu , Jiarong Zhang , Gang Wang

This article explores additive codes with one-rank hull, offering key insights and constructions. The article introduces a novel approach to finding one-rank hull codes over finite fields by establishing a connection between self-orthogonal…

信息论 · 计算机科学 2024-01-03 Astha Agrawal , R. K. Sharma

In this paper, we propose a general construction of linear perfect codes over infinite skew fields and quasi skew fields with right (left) unity. A complete classification of such codes over associative skew fields is given. Since the…

信息论 · 计算机科学 2022-12-09 Sergei A. Malyugin

Constructions of distance-optimal codes and quasi-perfect codes are challenging problems and have attracted many attentions. In this paper, we give the following three results. 1) If $\lambda|q^{sm}-1$ and $\lambda…

信息论 · 计算机科学 2024-02-16 Hao Chen

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

We present a construction of 1-perfect binary codes, which gives a new lower bound on the number of such codes. We conjecture that this lower bound is asymptotically tight.

组合数学 · 数学 2009-09-25 Denis Krotov , Sergey Avgustinovich

We provide an algorithm to construct unitary matrices over finite fields. We present various constructions of Hermitian self-dual code by means of unitary matrices, where some of them generalize the quadratic double circulant constructions.…

信息论 · 计算机科学 2019-11-26 Lin Sok

In Cayley graphs on the additive group of a small vector space over GF$(q)$, $q=2,3$, we look for completely regular (CR) codes whose parameters are new in Hamming graphs over the same field. The existence of a CR code in such Cayley graph…

组合数学 · 数学 2024-11-15 Sergey Goryainov , Denis Krotov

The purpose of this paper is to present the structure of the linear codes over a finite field with q elements that have a permutation automorphism of order m. These codes can be considered as generalized quasi-cyclic codes. Quasi-cyclic…

信息论 · 计算机科学 2024-02-05 Stefka Bouyuklieva

Linear codes with a few weights are very important in coding theory and have attracted a lot of attention. In this paper, we present a construction of $q$-ary linear codes from trace and norm functions over finite fields. The weight…

信息论 · 计算机科学 2017-07-25 Ziling Heng , Qin Yue

In this paper we describe a class of codes called {\it permutation codes}. This class of codes is a generalization of cyclic codes and quasi-cyclic codes. We also give some examples of optimal permutation codes over binary, ternary, and…

信息论 · 计算机科学 2019-04-16 Irwansyah , Intan Muchtadi-Alamsyah , Aleams Barra

We show there is an uncountable number of parallel total perfect codes in the integer lattice graph ${\Lambda}$ of $\R^2$. In contrast, there is just one 1-perfect code in ${\Lambda}$ and one total perfect code in ${\Lambda}$ restricting to…

组合数学 · 数学 2015-03-13 Italo J. Dejter

Codes in the sum-rank metric have received many attentions in recent years, since they have wide applications in the multishot network coding, the space-time coding and the distributed storage. In this paper, by constructing covering codes…

信息论 · 计算机科学 2026-02-19 Chao Liu , Hao Chen , Qinqin Ji , Ziyan Xie , Dabin Zheng , Yongbo Xia

For a linear Hamming metric code of length n over a finite field, the number of distinct weights of its codewords is at most n. The codes achieving the equality in the above bound were called full weight spectrum codes. In this paper we…

信息论 · 计算机科学 2024-05-31 Chiara Castello , Olga Polverino , Ferdinando Zullo

Sum-rank metric codes are a natural extension of both linear block codes and rank-metric codes. They have several applications in information theory, including multishot network coding and distributed storage systems. The aim of this…

信息论 · 计算机科学 2023-04-25 Elisa Gorla , Umberto Martínez-Peñas , Flavio Salizzoni

A rational positive-definite quadratic form is perfect if it can be reconstructed from the knowledge of its minimal nonzero value m and the finite set of integral vectors v such that f(v) = m. This concept was introduced by Voronoi and…

数论 · 数学 2009-08-24 Paul E. Gunnells , Dan Yasaki

This paper introduces a new combinatorial construction for q-ary constant-weight codes which yields several families of optimal codes and asymptotically optimal codes. The construction reveals intimate connection between q-ary…

信息论 · 计算机科学 2007-07-13 Yeow Meng Chee , San Ling