中文
相关论文

相关论文: A Note on Linear Complementary Pairs of Group Code…

200 篇论文

A pair $(C, D)$ of group codes over group algebra $R[G]$ is called a linear complementary pair (LCP) if $C \oplus D =R[G]$, where $R$ is a finite principal ideal ring, and $G$ is a finite group. We provide a necessary and sufficient…

信息论 · 计算机科学 2020-12-25 Hualu Liu , Xiusheng Liu

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

In this paper, we study linear complementary pairs (LCP) of codes over finite non-commutative local rings. We further provide a necessary and sufficient condition for a pair of codes $(C,D)$ to be LCP of codes over finite non-commutative…

信息论 · 计算机科学 2024-06-25 Sanjit Bhowmick , Xiusheng Liu

Linear complementary dual (LCD) codes and linear complementary pair (LCP) of codes over finite fields have been intensively studied recently due to their applications in cryptography, in the context of side-channel and fault injection…

信息论 · 计算机科学 2020-07-14 Cem Güneri , Edgar Martínez-Moro , Selcen Sayıcı

This paper investigates the algebraic structure of additive complementary pairs of cyclic codes over a finite commutative ring. We demonstrate that for every additive complementary pair of additive cyclic codes, both constituent codes are…

信息论 · 计算机科学 2025-06-13 Sanjit Bhowmick , Kuntal Deka , Alexandre Fotue Tabue , Edgar Martínez-Moro

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

In this paper, we resolve a conjecture of Green and Liebeck [Disc. Math., 343 (8):117119, 2019] on codes in $PGL(2,q)$. To be specific, we show that: if $D$ is a dihedral subgroup of order $2(q+1)$ in $G=PGL(2,q)$, and $A=\{g\in G: g^{q+1}=…

组合数学 · 数学 2020-09-03 Tao Feng , Weicong Li , Jingkun Zhou

In this paper, we introduce a standard generator matrix for mixed-alphabet linear codes over finite chain rings. Furthermore, we show that, when one has a linear complementary pair (LCP) of mixed-alphabet linear codes, both codes are…

信息论 · 计算机科学 2023-09-26 Maryam Bajalan , Javier de la Cruz , Alexandre Fotue-Tabue , Edgar Martínez-Moro

Abelian codes and complementary dual codes form important classes of linear codes that have been extensively studied due to their rich algebraic structures and wide applications. In this paper, a family of abelian codes with complementary…

信息论 · 计算机科学 2017-10-16 Arunwan Boripan , Somphong Jitman , Patanee Udomkavanich

Let C be a binary linear code and suppose that its automorphism group contains a non trivial subgroup G. What can we say about C knowing G? In this paper we collect some answers to this question in the cases G=C_p, G=C_2p and G=D_2p (p an…

信息论 · 计算机科学 2013-11-18 Martino Borello

For a pair of given binary perfect codes C and D of lengths t and m respectively, the Mollard construction outputs a perfect code M(C,D) of length tm + t + m, having subcodes C1 and D2, that are obtained from codewords of C and D…

组合数学 · 数学 2014-12-10 I. Yu. Mogilnykh , F. I. Soloveva

The Euclidean hull of a linear code $C$ is defined as $C\cap C^{\perp}$, where $C^\perp$ denotes the dual of $C$ under the Euclidean inner product. A linear code with zero hull dimension is called a linear complementary dual (LCD) code. A…

信息论 · 计算机科学 2023-04-25 Zohreh Aliabadi , Tekgül Kalaycı

We provide a simple proof for a complementary pair of group codes over a finite non-commutative Frobenius ring of the fact that one of them is equivalent to the other one. We also explore this fact for checkeable codes over the same type of…

信息论 · 计算机科学 2023-04-14 Sanjit Bhowmick , Javier de la Cruz , Edgar Martínez-Moro , Anuradha Sharma

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

Let $R$ be a finite commutative chain ring, $D_{2n}$ be the dihedral group of size $2n$ and $R[D_{2n}]$ be the dihedral group ring. In this paper, we completely characterize left ideals of $R[D_{2n}]$ (called left $D_{2n}$-codes) when ${\rm…

信息论 · 计算机科学 2021-05-18 H. Aghili , R. Sobhani

We give the class of finite groups which arise as the permutation groups of cyclic codes over finite fields. Furthermore, we extend the results of Brand and Huffman et al. and we find the properties of the set of permutations by which two…

信息论 · 计算机科学 2010-02-15 Kenza Guenda

Linear complementary dual codes (or codes with complementary duals) are codes whose intersections with their dual codes are trivial. We study the largest minimum weight $d(n,k)$ among all binary linear complementary dual $[n,k]$ codes. We…

组合数学 · 数学 2020-11-20 Makoto Araya , Masaaki Harada

Linear complementary dual codes (LCD) are linear codes satisfying $C\cap C^{\perp}=\{0\}$. Under suitable conditions, matrix-product codes that are complementary dual codes are characterized. We construct LCD codes using quasi-orthogonal…

信息论 · 计算机科学 2016-04-14 Xiusheng Liu , Hualu Liu

We prove some functional equations involving the (classical) matching polynomials of path and cycle graphs and the $d$-matching polynomial of a cycle graph. A matching in a (finite) graph $G$ is a subset of edges no two of which share a…

组合数学 · 数学 2018-10-16 Garner Cochran , Corbin Groothuis , Andrew Herring , Ranjan Rohatgi , Eric Stucky

A complementary Gray code for binary n-tuples is one that, when all the tuples are complemented, is identical to itself; this is equivalent to the complement of the first half of the code being identical to the second half. We generalize…

组合数学 · 数学 2022-10-27 Adam Hoyt , Brett Stevens
‹ 上一页 1 2 3 10 下一页 ›