English
Related papers

Related papers: Galois Hulls of Linear Codes over Finite Fields

200 papers

This paper is a finishing touch to the (over 200 years) {\em classical} `Galois Theory' of {\em arbitrary} finite field extensions, i.e. the goal of it is to describe intermediate subfields of an arbitrary finite field extension via {\em…

Number Theory · Mathematics 2026-03-20 V. V. Bavula

In this paper, we focus on the design of binary constant weight codes that admit low-complexity encoding and decoding algorithms, and that have a size $M=2^k$. For every integer $\ell \geq 3$, we construct a $(n=2^\ell, M=2^{k_{\ell}},…

Information Theory · Computer Science 2024-07-02 Birenjith Sasidharan , Emanuele Viterbo , Son Hoang Dau

Linear codes with complementary duals (abbreviated LCD) are linear codes whose intersection with their dual is trivial. When they are binary, they play an important role in armoring implementations against side-channel attacks and fault…

Information Theory · Computer Science 2017-03-14 Claude Carlet , Sihem Mesnager , Chunming Tang , Yanfeng Qi

Let $r>2$ and $\ell$ be primes. In this paper we study the mod $\ell$ Galois representations attached to curves of the form $y^r = f(x)$ where $f$ is monic and has coefficients belonging to the $r$-th cyclotomic field. We provide conditions…

Number Theory · Mathematics 2026-03-24 Pip Goodman

We study the effect of Alvis-Curtis duality on the unipotent representations of $\mathrm{GL}_n(q)$ in non-defining characteristic $\ell$. We show that the permutation induced on the simple modules can be expressed in terms of a…

Representation Theory · Mathematics 2018-01-31 Olivier Dudas , Nicolas Jacon

In this paper it is explained how one can construct non-selfdual 4-dimensional $\ell$-adic Galois representations of Hodge type $h^{3,0}=h^{2,1}=h^{1,2}=h^{0,3}=1$, assuming a hypothesis concerning the cohomology of a certain threefold. For…

Number Theory · Mathematics 2007-05-23 Jasper Scholten

There is a one-to-one correspondence between $\ell$-quasi-cyclic codes over a finite field $\mathbb F_q$ and linear codes over a ring $R = \mathbb F_q[Y]/(Y^m-1)$. Using this correspondence, we prove that every $\ell$-quasi-cyclic self-dual…

Information Theory · Computer Science 2012-01-31 Sunghyu Han , Jon-Lark Kim , Heisook Lee , Yoonjin Lee

This paper extends the study of rank-metric codes in extension fields $\mathbb{L}$ equipped with an arbitrary Galois group $G = \mathrm{Gal}(\mathbb{L}/\mathbb{K})$. We propose a framework for studying these codes as subspaces of the group…

Information Theory · Computer Science 2020-06-26 Daniel Augot , Alain Couvreur , Julien Lavauzelle , Alessandro Neri

The hull of a linear code is defined to be the intersection of the code and its dual. When the size of the hull is small, it has been proved that some algorithms for checking permutation equivalence of two linear codes and computing the…

Information Theory · Computer Science 2020-09-17 Yansheng Wu

This paper investigates the existence, enumeration and asymptotic performance of self-dual and LCD double circulant codes over Galois rings of characteristic $p^2$ and order $p^4$ with $p$ and odd prime. When $p \equiv 3 \pmod{4},$ we give…

Information Theory · Computer Science 2018-01-23 Minjia Shi , Daitao Huang , Lin Sok , Patrick Solé

Let $q=p^m$ be a prime power and $e$ be an integer with $0\leq e\leq m-1$. $e$-Galois self-dual codes are generalizations of Euclidean $(e=0)$ and Hermitian ($e=\frac{m}{2}$ with even $m$) self-dual codes. In this paper, for a linear code…

Information Theory · Computer Science 2025-02-27 Shixin Zhu , Ruhao Wan

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…

Information Theory · Computer Science 2023-02-14 Shitao Li , Minjia Shi , Huizhou Liu

Linear codes play a central role in coding theory and have applications in several branches of mathematics. For error correction purposes the minimum Hamming distance should be as large as possible. Linear codes related to applications in…

Information Theory · Computer Science 2025-02-19 Sascha Kurz

Let $q=p^m$ be a prime power, $e$ be an integer with $0\leq e\leq m-1$ and $s=\gcd(e,m)$. In this paper, for a vector $v$ and a $q$-ary linear code $C$, we give some necessary and sufficient conditions for the equivalent code $vC$ of $C$…

Information Theory · Computer Science 2024-12-09 Ruhao Wan , Shixin Zhu

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…

Information Theory · Computer Science 2017-01-17 Lucky Galvez , Jon-Lark Kim , Nari Lee , Young Gun Roe , Byung-Sun Won

In this paper, a linear $\ell$-intersection pair of codes is introduced as a generalization of linear complementary pairs of codes. Two linear codes are said to be a linear $\ell$-intersection pair if their intersection has dimension…

Information Theory · Computer Science 2019-07-09 Kenza Guenda , T. Aaron Gulliver , Somphong Jitman , Satanan Thipworawimon

Given a number field $F$, a finite group $G$ and an indeterminate $T$, {\it{a $G$-parametric extension over $F$}} is a finite Galois extension $E/F(T)$ with Galois group $G$ and $E/F$ regular that has all the Galois extensions of $F$ with…

Number Theory · Mathematics 2016-12-20 François Legrand

Let $\mathbb{F}_{q}$ denote the finite field of order $q,$ let $m_1,m_2,\cdots,m_{\ell}$ be positive integers satisfying $\gcd(m_i,q)=1$ for $1 \leq i \leq \ell,$ and let $n=m_1+m_2+\cdots+m_{\ell}.$ Let…

Commutative Algebra · Mathematics 2017-07-18 Anuradha Sharma , Varsha Chauhan , Harshdeep Singh

We show that under certain conditions every maximal symmetric subfield of a central division algebra with positive unitary involution $(B,\tau)$ will be a Galois extension of the fixed field of $\tau$ and will "real split" $(B,\tau)$. As an…

Rings and Algebras · Mathematics 2018-10-15 Vincent Astier , Thomas Unger

The main aim of this paper is to study $LCD$ codes. Linear code with complementary dual($LCD$) are those codes which have their intersection with their dual code as $\{0\}$. In this paper we will give rather alternative proof of Massey's…

Information Theory · Computer Science 2018-02-21 Nitin S. Darkunde , Arunkumar R. Patil
‹ Prev 1 3 4 5 6 7 10 Next ›