中文
相关论文

相关论文: On Hull-Variation Problem of Equivalent Linear Cod…

200 篇论文

We call a linear code $C$ with length $n$ over a field $F$, a linear complementary equi-dual code, when there exists a linear code $D$ over $F$ such that $D$ is permutation equivalent to $C^\perp$ and $(C,D)$ is a linear complementary pair…

信息论 · 计算机科学 2024-08-13 Ashkan Nikseresht , Shohreh Namazi , Marziyeh Beygi Khormaei

Inspired by the work of Zhou "On equivalence of maximum additive symmetric rank-distance codes" (2020) based on the paper of Schmidt "Symmetric bilinear forms over finite fields with applications to coding theory" (2015), we investigate the…

组合数学 · 数学 2020-08-14 Rocco Trombetti , Ferdinando Zullo

In recent work, it has been shown that maintaining reliability in analog vector--matrix multipliers can be modeled as the following coding problem. Vectors in $\mathbb{R}^k$ are encoded into codewords of a linear $[n,k,d]$ code $C$ over…

信息论 · 计算机科学 2026-02-25 Ron M. Roth , Ziyuan Zhu , Changcheng Yuan , Paul H. Siegel , Anxiao Jiang

We prove several theorems characterizing the existence of homological error correction codes both classically and quantumly. Not every classical code is homological, but we find a family of classical homological codes saturating the Hamming…

量子物理 · 物理学 2008-11-26 H. Bombin , M. A. Martin-Delgado

A curve attaining the Hasse-Weil bound is called a maximal curve. Usually classical error-correcting codes obtained from a maximal curve have good parameters. However, the quantum stabilizer codes obtained from such classical…

信息论 · 计算机科学 2013-11-13 Lingfei Jin

Linear codes with complementary duals (LCD) have a great deal of significance amongst linear codes. Maximum distance separable (MDS) codes are also an important class of linear codes since they achieve the greatest error correcting and…

信息论 · 计算机科学 2019-09-17 Mehmet E. Koroglu , Mustafa Sarı

Linear codes in the projective space $\mathbb{P}_q(n)$, the set of all subspaces of the vector space $\mathbb{F}_q^n$, were first considered by Braun, Etzion and Vardy. The Grassmannian $\mathbb{G}_q(n,k)$ is the collection of all subspaces…

信息论 · 计算机科学 2021-07-23 Pranab Basu

This paper presents the study of the symplectic hulls over a non-unital ring $ E= \langle \kappa,\tau \mid 2 \kappa =2 \tau=0,~ \kappa^2=\kappa,~ \tau^2=\tau,~ \kappa \tau=\kappa,~ \tau \kappa=\tau \rangle$. We first identify the residue…

信息论 · 计算机科学 2026-01-13 Anup Kushwaha , Om Prakash

Recall that a binary linear code of length $n$ is a linear subspace $\mathcal{C} = \{x\in\mathbb{F}_2^n\mid Ax=0\}$. Here the parity check matrix $A$ is a binary $m\times n$ matrix of rank $m$. We say that $\mathcal{C}$ has rate $R=1-\frac…

信息论 · 计算机科学 2025-04-07 Nati Linial , Edan Orzech

A set of linearly constrained permutation matrices are proposed for constructing a class of permutation codes. Making use of linear constraints imposed on the permutation matrices, we can formulate a minimum Euclidian distance decoding…

信息论 · 计算机科学 2015-03-17 Tadashi Wadayama , Manabu Hagiwara

Linear complementary dual (LCD) codes are linear codes that intersect with their dual trivially. We give a characterization of LCD codes over $\mathbb{F}_q$ having large minimum weights for $q \in \{2,3\}$. Using the characterization, we…

组合数学 · 数学 2021-01-05 Makoto Araya , Masaaki Harada , Ken Saito

In this work, we study linear error-correcting codes against adversarial insertion-deletion (indel) errors. While most constructions for the indel model are nonlinear, linear codes offer compact representations, efficient encoding, and…

信息论 · 计算机科学 2025-10-01 Roee Gross , Roni Con , Eitan Yaakobi

In this article, first we present a method for constructing many Hermitian LCD codes from a given Hermitian LCD code, and then provide several methods which utilize either a given [n, k, d] linear code or a given [n, k, d] Galois LCD code…

信息论 · 计算机科学 2023-10-09 Gyanendra K. Verma , Astha Agrawal , R. K. Sharma

Recent interest on permutation rank modulation shows the Kendall tau metric as an important distance metric. This note documents our first efforts to obtain upper bounds on optimal code sizes (for said metric) ala Delsarte's approach. For…

信息论 · 计算机科学 2012-06-07 Fabian Lim , Manabu Hagiwara

This paper proposes new propagation rules on quantum codes in the entanglement-assisted and in quantum subsystem scenarios. The rules lead to new families of such quantum codes whose parameters are demonstrably optimal. To obtain the…

信息论 · 计算机科学 2022-06-22 Gaojun Luo , Martianus Frederic Ezerman , San Ling

Algebraic methods for the design of series of maximum distance separable (MDS) linear block and convolutional codes to required specifications and types are presented. Algorithms are given to design codes to required rate and required…

信息论 · 计算机科学 2022-07-14 Ted Hurley

The task of constructing infinite families of self-dual codes with unbounded lengths and minimum distances exhibiting square-root lower bounds is extremely challenging, especially when it comes to cyclic codes. Recently, the first infinite…

信息论 · 计算机科学 2025-04-17 Xiaoqiang Wang , Liuyi Li , Yansheng Wu , Dabin Zheng , Shuxian Lu

When binary linear error-correcting codes are used over symmetric channels, a relaxed version of the maximum likelihood decoding problem can be stated as a linear program (LP). This LP decoder can be used to decode error-correcting codes at…

信息论 · 计算机科学 2013-09-24 Siddharth Barman , Xishuo Liu , Stark C. Draper , Benjamin Recht

In this paper, we construct MDS Euclidean self-dual codes which are extended cyclic duadic codes. And we obtain many new MDS Euclidean self-dual codes. We also construct MDS Hermitian self-dual codes from generalized Reed-Solomon codes and…

信息论 · 计算机科学 2016-06-24 Hongxi Tong , Xiaoqing Wang

Maximum Distance Separable (MDS) self-dual codes are of significant theoretical and practical importance. Generalized Reed-Solomon (GRS) codes are the most prominent MDS codes. Correspondingly there have been many research on constructions…

信息论 · 计算机科学 2026-02-09 Chun'e Zhao , Wenping Ma