中文
相关论文

相关论文: Isometry invariant permutation codes and mutually …

200 篇论文

Two Latin squares $L=[l(i,j)]$ and $M=[m(i,j)]$, of even order $n$ with entries $\{0,1,2,\ldots,n-1\}$, are said to be nearly orthogonal if the superimposition of $L$ on $M$ yields an $n\times n$ array $A=[(l(i,j),m(i,j))]$ in which each…

组合数学 · 数学 2014-01-31 Fatih Demirkale , Diane Donovan , Abdollah Khodkar

MDS codes have diverse practical applications in communication systems, data storage, and quantum codes due to their algebraic properties and optimal error-correcting capability. In this paper, we focus on a class of linear codes and…

信息论 · 计算机科学 2024-01-09 Yansheng Wu , Ziling Heng , Chengju Li , Cunsheng Ding

This paper gives new methods of constructing {\it symmetric self-dual codes} over a finite field $GF(q)$ where $q$ is a power of an odd prime. These methods are motivated by the well-known Pless symmetry codes and quadratic double circulant…

信息论 · 计算机科学 2021-02-18 Whan-Hyuk Choi , Jon-Lark Kim

A method for finding an optimum $n$-dimensional commutative group code of a given order $M$ is presented. The approach explores the structure of lattices related to these codes and provides a significant reduction in the number of…

信息论 · 计算机科学 2013-03-26 Cristiano Torezzan , João E. Strapasson , Sueli I. R. Costa , Rogerio M. Siqueira

This is the first of two papers which aim to understand quasi-isometries of a subclass of unimodular split solvable Lie groups. In the present paper, we show that locally (in a coarse sense), a quasi-isometry between two groups in this…

度量几何 · 数学 2008-02-20 Irine Peng

In this note, an intrinsic description of some families of linear codes with symmetries is given, showing that they can be described more generally as quasi group codes, that is, as linear codes allowing a group of permutation automorphisms…

信息论 · 计算机科学 2021-11-11 Martino Borello , Wolfgang Willems

For a unital ring $S$, an $S$-linear quasigroup is a unital $S$-module, with automorphisms $\rho$ and $\lambda$ giving a (nonassociative) multiplication $x\cdot y=x^\rho+y^\lambda$. If $S$ is the field of complex numbers, then ordinary…

群论 · 数学 2019-10-23 Jonathan D. H. Smith , Stefanie G. Wang

We study permutation-invariant quantum codes in the symmetric subspace $\mathrm{Sym}^n(\mathbb{C}^q) $ of $n$ qudits of local dimension $q$. For every integer $q\geq 2$, we construct a permutation-invariant code with parameters…

量子物理 · 物理学 2026-05-22 Eric Kubischta , Ian Teixeira

A linear code with parameters $[n, k, n - k + 1]$ is called maximum distance separable (MDS), and one with parameters $[n, k, n - k]$ is called almost MDS (AMDS). A code is near-MDS (NMDS) if both it and its dual are AMDS. NMDS codes…

组合数学 · 数学 2026-04-07 Hengfeng Liu , Chunming Tang , Zhengchun Zhou , Dongchun Han , Hao Chen

Linear codes with large minimal distances are important error correcting codes in information theory.Orthogonal codes have more applications in the other fields of mathematics. In this paper, we study the binary and ternary orthogonal codes…

表示论 · 数学 2009-03-17 Xiaoping Xu

Symbol-pair code is a new coding framework which is proposed to correct errors in the symbol-pair read channel. In particular, maximum distance separable (MDS) symbol-pair codes are a kind of symbol-pair codes with the best possible…

信息论 · 计算机科学 2016-08-10 Shuxing Li , Gennian Ge

The hull of a linear code is defined as the intersection of the code and its dual. This concept was initially introduced to classify finite projective planes. The hull plays a crucial role in determining the complexity of algorithms used to…

信息论 · 计算机科学 2025-11-25 Sanjit Bhowmick , Deepak Kumar Dalai , Sihem Mesnager

Binary self-dual codes with large minimum distances, such as the extended Hamming code and the Golay code, are fascinating objects in the coding theory. They are closely related to sporadic simple groups, lattices and invariant theory. A…

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

The Mallows measure is measure on permutations which was introduced by Mallows in connection with ranking problems in statistics. Under this measure, the probability of a permutation $\pi$ is proportional to $q^{Inv(\pi)}$ where $q$ is a…

概率论 · 数学 2019-08-15 Naya Banerjee , Ke Jin

In this paper motivated from subspace coding we introduce subspace-metric codes and subset-metric codes. These are coordinate-position independent pseudometrics and suitable for the folded codes. The half-Singleton upper bounds for linear…

信息论 · 计算机科学 2021-10-20 Hao Chen

A class of one-dimensional convolutional codes will be presented. They are all MDS codes, i. e., have the largest distance among all one-dimensional codes of the same length n and overall constraint length delta. Furthermore, their extended…

信息论 · 计算机科学 2007-07-13 Heide Gluesing-Luerssen , Barbara Langfeld

Separable codes were introduced to provide protection against illegal redistribution of copyrighted multimedia material. Let $\mathcal{C}$ be a code of length $n$ over an alphabet of $q$ letters. The descendant code ${\sf…

信息论 · 计算机科学 2015-07-06 Minquan Cheng , Jing Jiang , Haiyan Li , Ying Miao , Xiaohu Tang

Complex orthogonal designs (CODs) play a crucial role in the construction of space-time block codes. Their real analog, real orthogonal designs (or equivalently, sum of squares composition formula) have a long history. Adams et al. (2011)…

信息论 · 计算机科学 2023-07-10 Yiwen Gao , Yuan Li , Haibin Kan

We introduce a new class of rate one-half binary codes: {\bf complementary information set codes.} A binary linear code of length $2n$ and dimension $n$ is called a complementary information set code (CIS code for short) if it has two…

信息论 · 计算机科学 2016-11-15 Claude Carlet , Philippe Gaborit , Jon-Lark Kim , Patrick Solé

Interest in the hulls of linear codes has been growing rapidly. More is known when the inner product is Euclidean than Hermitian. A shift to the latter is gaining traction. The focus is on a code whose Hermitian hull dimension and dual…

信息论 · 计算机科学 2025-12-22 Lin Sok , Martianus Frederic Ezerman , Ling San