中文
相关论文

相关论文: Galois LCD Codes over Finite Fields

200 篇论文

Quantum maximal-distance-separable (MDS) codes form an important class of quantum codes. To get $q$-ary quantum MDS codes, it suffices to find linear MDS codes $C$ over $\mathbb{F}_{q^2}$ satisfying $C^{\perp_H}\subseteq C$ by the Hermitian…

信息论 · 计算机科学 2014-03-12 Bocong Chen , San Ling , Guanghui Zhang

Let $F$ be a field with cardinality $p^\ell$ and $0\neq \lambda\in F$, and $0\le h<\ell$. Extending Euclidean and Hermitian inner products, Fan and Zhang introduced Galois $p^h$-inner product (DCC, vol.84, pp.473-492). In this paper, we…

信息论 · 计算机科学 2024-11-28 Yun Fan , Yue Leng

Linear Complementary Dual codes (LCD) are binary linear codes that meet their dual trivially. We construct LCD codes using orthogonal matrices, self-dual codes, combinatorial designs and Gray map from codes over the family of rings $R_k$.…

信息论 · 计算机科学 2015-06-08 Steven T. Dougherty , Jon-Lark Kim , Buket Ozkaya , Lin Sok , Patrick Solé

In recent years, linear complementary pairs (LCP) of codes and linear complementary dual (LCD) codes have gained significant attention due to their applications in coding theory and cryptography. In this work, we construct explicit LCPs of…

代数几何 · 数学 2024-12-31 Alonso S. Castellanos , Adler V. Marques , Luciane Quoos

In this paper, we shall give an explicit proof that constacyclic codes over finite commutative rings can be realized as ideals in some twisted group rings. Also, we shall study isometries between those codes and, finally, we shall study…

信息论 · 计算机科学 2023-07-26 Samir Assuena

Characterizing the duals of linear codes with rich algebraic structures received great interest in recent decades. The beginning was by representing cyclic codes over finite fields as ideals in the polynomial ring. Subsequently, studying…

信息论 · 计算机科学 2022-10-17 Ramy F. Taki Eldin

Additive cyclic codes over Galois rings were investigated in previous works. In this paper, we investigate the same problem but over a more general ring family, finite commutative chain rings. When we focus on non-Galois finite commutative…

信息论 · 计算机科学 2017-01-25 Edgar Martínez-Moro , Kamil Otal , Ferruh Özbudak

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 give two methods for constructing many linear complementary dual (LCD for short) codes from a given LCD code, by modifying some known methods for constructing self-dual codes. Using the methods, we construct binary LCD codes and…

信息论 · 计算机科学 2021-01-29 Masaaki Harada

Let $\mathcal A$ the affine algebra given by the ring $\mathbb{F}_q[X_1,X_2,\ldots,X_\ell]/ I$, where $I$ is the ideal $\langle t_1(X_1), t_2(X_2), \ldots, t_\ell(X_\ell) \rangle$ with each $t_i(X_i)$, $1\leq i\leq \ell$, being a…

信息论 · 计算机科学 2024-12-12 Indibar Debnath , Habibul Islam , Edgar Martínez-Moro , Om Prakash

The aim of this paper is to give conditions for the equivalency between skew constacyclic codes, skew cyclic codes and skew negacyclic codes defined over semi-local rings. Also, we provide construction and an enumeration of Euclidean and…

信息论 · 计算机科学 2019-02-25 Ranya D. Boulanouar , Aicha Batoul

Skew polynomial rings over finite fields ([7] and [10]) and over Galois rings ([8]) have been used to study codes. In this paper, we extend this concept to finite chain rings. Properties of skew constacyclic codes generated by monic right…

信息论 · 计算机科学 2010-10-04 Somphong Jitman , San Ling , Patanee Udomkavanich

In this paper we investigate linear codes with complementary dual (LCD) codes and formally self-dual codes over the ring $R=\F_{q}+v\F_{q}+v^{2}\F_{q}$, where $v^{3}=v$, for $q$ odd. We give conditions on the existence of LCD codes and…

信息论 · 计算机科学 2017-04-13 A. Melakhessou , K. Guenda , T. A. Gulliver , M. Shi , P. Solé

The hull of a linear code over finite fields is the intersection of the code and its dual, which was introduced by Assmus and Key. In this paper, we develop a method to construct linear codes with trivial hull ( LCD codes) and…

信息论 · 计算机科学 2021-03-22 Liqin Qian , Xiwang Cao , Wei Lu , Patrick Sole

We construct MDS Euclidean and Hermitian self-dual codes over large finite fields of odd and even characteristics. Our codes arise from cyclic and negacyclic duadic codes.

信息论 · 计算机科学 2010-04-08 Kenza Guenda

Polycyclic codes offer a natural generalization of cyclic codes and provide a broader algebraic framework for constructing linear codes with good parameters. In this paper, we study binary polycyclic codes associated with powers of…

信息论 · 计算机科学 2026-05-13 Sujata Bansal , Pramod Kumar Kewat

A subspace code is a nonempty set of subspaces of a vector space $\mathbb F^n_q$. Linear codes with complementary duals, or LCD codes, are linear codes whose intersection with their duals is trivial. In this paper, we introduce a notion of…

组合数学 · 数学 2023-05-04 Dean Crnkovic , Andrea Svob

We establish a complete classification of binary group codes with complementary duals for a finite group and explicitly determine the number of linear complementary dual (LCD) cyclic group codes by using cyclotomic cosets. The dimension and…

信息论 · 计算机科学 2022-01-24 Ankan Shaw , Sanjit Bhowmick , Satya Bagchi

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

Double Toeplitz (DT) codes are codes with a generator matrix of the form $(I,T)$ with $T$ a Toeplitz matrix, that is to say constant on the diagonals parallel to the main. When $T$ is tridiagonal and symmetric we determine its spectrum…

信息论 · 计算机科学 2021-03-09 Minjia Shi , Ferruh Özbudak , Li Xu , Patrick Solé