中文
相关论文

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

200 篇论文

The hull of linear codes have promising utilization in coding theory and quantum coding theory. In this paper, we study the hull of generalized Reed-Solomon codes and extended generalized Reed-Solomon codes over finite fields with respect…

信息论 · 计算机科学 2018-07-13 Gaojun Luo , Xiwang Cao

The hull of a linear code (i.e., a finite field vector space)~\({\mathcal C}\) is defined to be the vector space formed by the intersection of~\({\mathcal C}\) with its dual~\({\mathcal C}^{\perp}.\) Constructing vector spaces with a…

信息论 · 计算机科学 2023-05-15 Ghurumuruhan Ganesan

Finding a mass formula for a given class of linear codes is a fundamental problem in combinatorics and coding theory. In this paper, we consider the action of the unitary (resp. symplectic) group on the set of all Hermitian (resp.…

信息论 · 计算机科学 2024-10-18 Shitao Li , Minjia Shi , Yang Li , San Ling

The paper deals with the problem of deciding if two finite-dimensional linear subspaces over an arbitrary field are identical up to a permutation of the coordinates. This problem is referred to as the permutation code equivalence. We show…

数据结构与算法 · 计算机科学 2021-03-05 Magali Bardet , Ayoub Otmani , Mohamed Saeed-Taha

The matrix-product (MP) code $\mathcal{C}_{A,k}:=[\mathcal{C}_{1},\mathcal{C}_{2},\ldots,\mathcal{C}_{k}]\cdot A$ with a non-singular by column (NSC) matrix $A$ plays an important role in constructing good quantum error-correcting codes. In…

信息论 · 计算机科学 2024-05-14 Meng Cao

For a prime power $q$, an integer $m$ and $0\leq e\leq m-1$ we study the $e$-Galois hull dimension of Gabidulin codes $G_k(\boldsymbol{\alpha})$ of length $m$ and dimension $k$ over $\mathbb{F}_{q^m}$. Using a self-dual basis…

信息论 · 计算机科学 2022-11-10 Habibul Islam , Anna-Lena Horlemann

Both linear complementary dual (LCD) codes and maximum distance separable (MDS) codes have good algebraic structures, and they have interesting practical applications such as communication systems, data storage, quantum codes, and so on. So…

信息论 · 计算机科学 2021-05-19 Yansheng Wu , Jong Yoon Hyun , Yoonjin Lee

Projective Reed-Muller codes are constructed from the family of projective hypersurfaces of a fixed degree over a finite field $\F_q$. We consider the relationship between projective Reed-Muller codes and their duals. We determine when…

信息论 · 计算机科学 2024-06-10 Nathan Kaplan , Jon-Lark Kim

Hulls of linear codes have been of interest and extensively studied due to their rich algebraic structures and wide applications. In this paper, alternative characterizations of hulls of linear codes are given as well as their applications.…

信息论 · 计算机科学 2019-09-11 Satanan Thipworawimon , Somphong Jitman

The hulls of linear and cyclic codes have been extensively studied due to their wide applications. In this paper, the average dimension of the Hermitian hull of constacyclic codes of length $n$ over a finite field $\mathbb{F}_{q^2}$ is…

信息论 · 计算机科学 2017-02-02 Somphong Jitman , Ekkasit Sangwisut

Linear complementary pairs (LCP) of codes play an important role in armoring implementations against side-channel attacks and fault injection attacks. One of the most common ways to construct LCP of codes is to use Euclidean linear…

信息论 · 计算机科学 2017-07-28 Claude Carlet , Sihem Mesnager , Chunming Tang , Yanfeng Qi

We show that any ternary Euclidean (resp.\ quaternary Hermitian) linear complementary dual $[n,k]$ code contains a Euclidean (resp.\ Hermitian) linear complementary dual $[n,k-1]$ subcode for $2 \le k \le n$. As a consequence, we derive a…

信息论 · 计算机科学 2020-11-20 Masaaki Harada , Ken Saito

The hull of linear codes plays an important role in quantum information and coding theory. In the present paper, by investigating the Galois hulls of generalized Reed-Solomon (GRS) codes and extended GRS codes over the finite field Fq, we…

信息论 · 计算机科学 2020-04-07 Meng Cao

The Galois hulls of linear codes are a generalization of the Euclidean and Hermitian hulls of linear codes. In this paper, we study the Galois hulls of (extended) GRS codes and present several new constructions of MDS codes with Galois…

信息论 · 计算机科学 2022-09-20 Yang Li , Shixin Zhu , Pi Li

Hermitian linear complementary dual codes are linear codes whose intersection with their Hermitian dual code is trivial. The largest minimum weight among quaternary Hermitian linear complementary dual codes of dimension $2$ is known for…

组合数学 · 数学 2020-04-21 Keita Ishizuka

The Permutation Equivalence Problem (PEP) for linear codes is a fundamental problem in coding theory and cryptography. A recent reduction shows that PEP for Linear Complementary Dual (LCD) codes reduces to Graph Isomorphism (GI) via…

信息论 · 计算机科学 2026-05-25 Keita Ishizuka

We prove that if $n >k^2$ then a $k$-dimensional linear code of length $n$ over ${\mathbb F}_{q^2}$ has a truncation which is linearly equivalent to a Hermitian self-orthogonal linear code. In the contrary case we prove that truncations of…

信息论 · 计算机科学 2021-08-19 Simeon Ball , Ricard Vilar

A linear code with a complementary dual (or LCD code) is defined to be a linear code $C$ whose dual code $C^{\perp}$ satisfies $C \cap C^{\perp}$= $\left\{ \mathbf{0}\right\} $. Let $LCD{[}n,k{]}$ denote the maximum of possible values of…

信息论 · 计算机科学 2017-01-17 Lucky Galvez , Jon-Lark Kim , Nari Lee , Young Gun Roe , Byung-Sun Won

Linear complementary dual (LCD) codes are linear codes which intersect their dual codes trivially, which have been of interest and extensively studied due to their practical applications in computational complexity and information…

信息论 · 计算机科学 2023-02-14 Shitao Li , Minjia Shi , Huizhou Liu

Given a commutative ring $R$ with identity, a matrix $A\in M_{s\times l}(R)$, and $R$-linear codes $\mathcal{C}_1, \dots, \mathcal{C}_s$ of the same length, this article considers the hull of the matrix-product codes $[\mathcal{C}_1 \dots…

信息论 · 计算机科学 2020-06-09 Abdulaziz Deajim , Mohamed Bouye , Kenza Guenda