English
Related papers

Related papers: Galois Hulls of Linear Codes over Finite Fields

200 papers

This work explores LCD and self-dual codes over a noncommutative non-unital ring $ E_p= \langle r,s ~|~ pr =ps=0,~ r^2=r,~ s^2=s,~ rs=r,~ sr=s \rangle$ of order $p^2$ where $p$ is a prime. Initially, we study the monomial equivalence of two…

Information Theory · Computer Science 2025-01-23 Anup Kushwaha , Indibar Debnath , Om Prakash

This paper concerns the description of holomorphic extensions of algebraic number fields. We define a hyperbolized adele class group for every number field K Galois over Q and consider the Hardy space H[K] of graded-holomorphic functions on…

Number Theory · Mathematics 2010-07-21 T. M. Gendron , A. Verjovsky

A linear code is linear complementary dual (LCD) if it meets its dual trivially. LCD codes have been a hot topic recently due to Boolean masking application in the security of embarked electronics (Carlet and Guilley, 2014). Additive codes…

Information Theory · Computer Science 2022-07-06 Minjia Shi , Na Liu , Jon-Lark Kim , Patrick Solé

Let $d$ and $n$ be positive integers, and $E/F$ be a separable field extension of degree $m=\binom{n+d}{n}$. We show that if $|F| > 2$, then there exists a point $P\in \mathbb{P}^n(E)$ which does not lie on any degree $d$ hypersurface…

Algebraic Geometry · Mathematics 2024-08-07 Shamil Asgarli , Dragos Ghioca , Zinovy Reichstein

We contribute to the knowledge of linear codes from special polynomials and functions, which have been studied intensively in the past few years. Such codes have several applications in secret sharing, authentication codes, association…

Information Theory · Computer Science 2023-07-27 Virginio Fratianni

In this paper we describe an algorithm for computing mod $\ell$ Galois representations associated to modular forms of weight $k$ when $\ell <k-1$. As applications, we use this algorithm to explicitly compute the cases with $\Delta_{k}$ for…

Number Theory · Mathematics 2017-07-24 Peng Tian

Given an arbitrary field $F$, we describe all Galois extensions $L/F$ whose Galois groups are isomorphic to the group of upper triangular unipotent 4-by-4 matrices with entries in the field of two elements.

Number Theory · Mathematics 2016-09-19 Masoud Ataei , Jan Minac , Nguyen Duy Tan

Let $\mathbb{F}_{2^m}$ be a finite field of $2^m$ elements, and $R=\mathbb{F}_{2^m}[u]/\langle u^k\rangle=\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}+\ldots+u^{k-1}\mathbb{F}_{2^m}$ ($u^k=0$) where $k$ is an integer satisfying $k\geq 2$. For any odd…

Information Theory · Computer Science 2019-10-08 Yonglin Cao , Yuan Cao , Fang-Wei Fu

We are given a finite group $H$, an automorphism $\tau$ of $H$ of order $r$, a Galois extension $L/K$ of fields of characteristic zero with cyclic Galois group $\langle\sigma\rangle$ of order $r$, and an absolutely irreducible…

Representation Theory · Mathematics 2023-06-13 David J. Benson

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…

Information Theory · Computer Science 2017-04-13 A. Melakhessou , K. Guenda , T. A. Gulliver , M. Shi , P. Solé

Greaves et al. (2022) extended frames over real or complex numbers to frames over finite fields. In this paper, we study the theory of frames over finite fields by incorporating the Galois inner products introduced by Fan and Zhang (2017),…

Information Theory · Computer Science 2025-07-22 Junmin An , Jon-Lark Kim

As a generalization of cyclic codes of length p^s over F_{p^a}, we study n-dimensional cyclic codes of length p^{s_1} X ... X p^{s_n} over F_{p^a} generated by a single "monomial". Namely, we study multi-variable cyclic codes of the form…

Information Theory · Computer Science 2010-03-18 Edgar Martinez-Moro , Hakan Ozadam , Ferruh Ozbudak , Steve Szabo

It is shown in this paper that, if $R$ is a Frobenius ring, then the quaternion ring $\mathcal{H}_{a,b}(R)$ is a Frobenius ring for all units $a,b \in R$. In particular, if $q$ is an odd prime power then $\mathcal{H}_{a,b}(\mathbb{F}_q)$ is…

Information Theory · Computer Science 2021-09-07 Pierre Lance Tan , Virgilio Sison

Professor Cunsheng Ding gave cyclotomic constructions of cyclic codes with length being the product of two primes. In this paper, we study the cyclic codes of length $n=2^e$ and dimension $k=2^{e-1}$. Clearly, Ding's construction is not…

Information Theory · Computer Science 2018-08-21 Binbin Pang , Shixin Zhu , Ping Li

A linear code $C$ with the property that $C \cap C^{\perp} = \{0 \}$ is said to be a linear complementary dual, or LCD, code. In this paper, we consider generalized affine Cartesian codes which are LCD. Generalized affine Cartesian codes…

Information Theory · Computer Science 2024-02-07 Hiram H. López , Felice Manganiello , Gretchen L. Matthews

A generator matrix of a linear code $\C$ over $\gf(q)$ is also a matrix of the same rank $k$ over any extension field $\gf(q^\ell)$ and generates a linear code of the same length, same dimension and same minimum distance over $\gf(q^\ell)$,…

Information Theory · Computer Science 2024-08-08 Cunsheng Ding , Zhonghua Sun , Qianqian Yan

In this paper, we study cyclic codes over the Galois ring ${\rm GR}({p^2},s)$. The main result is the characterization and enumeration of Hermitian self-dual cyclic codes of length $p^a$ over ${\rm GR}({p^2},s)$. Combining with some known…

Rings and Algebras · Mathematics 2014-01-28 Somphong Jitman , San Ling , Ekkasit Sangwisut

We determine the minimum possible column multiplicity of even, doubly-, and triply-even codes given their length. This refines a classification result for the possible lengths of $q^r$-divisible codes over $\mathbb{F}_q$. We also give a few…

Combinatorics · Mathematics 2023-11-06 Theresa Körner , Sascha Kurz

Let $\ell$ be a prime number and let $F$ be a number field and $E/F$ a non-CM elliptic curve with a point $\alpha \in E(F)$ of infinite order. Attached to the pair $(E,\alpha)$ is the $\ell$-adic arboreal Galois representation…

Number Theory · Mathematics 2020-06-09 Michael Cerchia , Jeremy Rouse

Quasi-cyclic (QC) codes form an important generalization of cyclic codes. It is well know that QC codes of length $s\ell$ with index $s$ over the finite field $\mathbb{F}$ are $\mathbb{F}[y]$-submodules of the ring $\frac{\mathbb{F}[x,y]}{<…

Information Theory · Computer Science 2017-05-01 Zahra Sepasdar