SearcharxivSearch

arXiv subjects

Leijo Jose

Publications and source records attributed to Leijo Jose.

3 recordsLinked to original sources

Linear codes over a mixed-alphabet ring and their Gray images with applications to projective and locally repairable codes

Let $m \geq 2$ be an integer, and let $\mathbb{F}_q$ be the finite field of prime power order $q.$ Let $\mathcal{R}=\frac{\mathbb{F}_q[u]}{\langle u^2 \rangle}\times \mathbb{F}_q$ be the mixed-alphabet ring, where $\frac{\mathbb{F}_q[u]}{\langle u^2 \rangle}$ is the quasi-Galois ring with maximal ideal $\langle u\rangle$ of nilpotency index $2$ and residue field $\mathbb{F}_q.$ In this paper, we construct four infinite families of linear codes over the ring $\frac{\mathbb{F}_q[u]}{\langle u^2 \rangle}$ whose defining sets are certain non-empty subsets of $\mathcal{R}^m$ associated with three simplicial complexes of $\mathbb{F}_q^m,$ each possessing a single maximal element. We explicitly determine the parameters and Lee weight distributions of these codes. We also study their Gray images and identify several infinite families of few-weight codes over $\mathbb{F}_q,$ as well as an infinite family of minimal, near-Griesmer and distance-optimal codes over $\mathbb{F}_q.$ We also observe that their Gray images are self-orthogonal codes for $q=2$ or $3.$ We determine spanning matrices of these codes. Leveraging this result, we provide two constructions of infinite families of projective few-weight codes over $\mathbb{F}_q$ with new parameters. As an application of our newly constructed minimal codes over $\mathbb{F}_q,$ we examine the minimal access structures of Masseys secret sharing schemes based on their duals and determine the number of dictatorial participants in these schemes. Finally, we investigate the locality properties of our newly constructed projective codes and show that these codes have locality either $2$ or $3.$ As a consequence, we obtain four infinite families of $q$-ary locally repairable codes (LRCs) with locality $2,$ and two infinite families of binary LRCs with locality $3.$

cs.IT

On Eisenstein additive codes over chain rings and linear codes over mixed alphabets

Let $\mathcal{R}_e=GR(p^e,r)[y]/\langle g(y),p^{e-1}y^t\rangle$ be a finite commutative chain ring, where $p$ is a prime number, $GR(p^e,r)$ is the Galois ring of characteristic $p^e$ and rank $r,$ $t$ and $k$ are positive integers satisfying $1\leq t\leq k$ when $e \geq 2,$ while $t=k$ when $e=1,$ and $g(y)=y^k+p(g_{k-1}y^{k-1}+\cdots+g_1y+g_0)\in GR(p^e,r)[y]$ is an Eisenstein polynomial with $g_0$ as a unit in $GR(p^e,r).$ In this paper, we first establish a duality-preserving 1-1 correspondence between additive codes over $\mathcal{R}_e$ and $\mathbb{Z}_{p^e}\mathbb{Z}_{p^{e-1}}$-linear codes, where the character-theoretic dual codes of additive codes over $\mathcal{R}_e$ correspond to the Euclidean dual codes of $\mathbb{Z}_{p^e}\mathbb{Z}_{p^{e-1}}$-linear codes, and vice versa. This correspondence gives rise to a method for constructing additive codes over $\mathcal{R}_e$ and their character-theoretic dual codes, as unlike additive codes over $\mathcal{R}_e,$ $\mathbb{Z}_{p^e}\mathbb{Z}_{p^{e-1}}$-linear codes can be completely described in terms of generator matrices. We also list additive codes over the chain ring $\mathbb{Z}_4[y]/\langle y^2-2,2y \rangle$ achieving the Plotkin's bound for homogeneous weights, which suggests that additive codes over $\mathcal{R}_e$ is a promising class of error-correcting codes to find optimal codes with respect to the homogeneous metric.

cs.IT

On Galois LCD codes and LCPs of codes over mixed alphabets

Let $\mathtt{R}$ be a finite commutative chain ring with the maximal ideal $\gamma\mathtt{R}$ of nilpotency index $e\geq 2,$ and let $\check{\mathtt{R}}=\mathtt{R}/\gamma^{s}\mathtt{R}$ for some positive integer $ s< e.$ In this paper, we study and characterize Galois $\mathtt{R}\check{\mathtt{R}}$-LCD codes of an arbitrary block-length. We show that each weakly-free $\mathtt{R}\check{\mathtt{R}}$-linear code is monomially equivalent to a Galois $\mathtt{R}\check{\mathtt{R}}$-LCD code when $|\mathtt{R}/\gamma\mathtt{R}|>4,$ while it is monomially equivalent to a Euclidean $\mathtt{R}\check{\mathtt{R}}$-LCD code when $|\mathtt{R}/\gamma\mathtt{R}|>3.$ We also obtain enumeration formulae for all Euclidean and Hermitian $\mathtt{R}\check{\mathtt{R}}$-LCD codes of an arbitrary block-length. With the help of these enumeration formulae, we classify all Euclidean $\mathbb{Z}_4 \mathbb{Z}_{2}$-LCD codes and $\mathbb{Z}_9 \mathbb{Z}_{3}$-LCD codes of block-lengths $(1,1),$ $(1,2),$ $(2,1),$ $(2,2),$ $(3,1)$ and $(3,2)$ and all Hermitian $\frac{\mathbb{F}_{4}[u]}{\langle u^2\rangle} \;\mathbb{F}_{4}$-LCD codes of block-lengths $(1,1),$ $(1,2),$ $(2,1)$ and $(2,2)$ up to monomial equivalence. Apart from this, we study and characterize LCPs of $\mathtt{R}\check{\mathtt{R}}$-linear codes. We further study a direct sum masking scheme constructed using LCPs of $\mathtt{R}\check{\mathtt{R}}$-linear codes and obtain its security threshold against fault injection and side-channel attacks. We also discuss another application of LCPs of $\mathtt{R}\check{\mathtt{R}}$-linear codes in coding for the noiseless two-user adder channel.

cs.IT