Some MDS codes over dihedral groups

YuChao Wang · 2025

Read Some MDS codes over dihedral groups by YuChao Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-16590.txt.

Introduction

Yuchao Wang constructs error-correcting codes over group algebras in twenty twenty-five. The setting is the dihedral group, the symmetries of a polygon, over a finite field. Conditions are set on the group size and the field's characteristic. The field is taken to be a splitting field for the group.

First, Wang gives the Wedderburn decomposition of the group algebra. Specific forms for the linear primitive idempotents follow from it. Those pieces are then used to build the codes. Two families of MDS codes result, with stated length and dimension parameters. MDS codes are optimal for their size, correcting the most errors possible. Readers in coding theory get explicit optimal codes from an algebraic construction, not a random search.

Catalog record

CREATORYuChao Wang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE57 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-16590

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Some MDS codes over dihedral groups YuChao Wang Abstract Abstract In this paper,we show some [2n,2n-2,3] and [2n,2n-3,4] MDS codes over dihedral codes F_{q}D_{2n} , in the case n is odd and char F_{q} \nmid \lvert G\rvert and F_{q} contains primitive root of exponent \lvert G\rvert i.e F_{q} is the splitting field of G . Before that,we will give the Wedderburn decomposition and specific forms of linear primitive idempotents of F_{q}D_{2n} under the above conditions.The MDS codes we construct are obtained by its Wedderburn decomposition and linear primitive idempotents. Keywords : Group algebra, diheral group, MDS codes, central idempotents, Wedderburn decomposition 1 Introduction Let G be a finite group , \mathbb{F} a field , \mathbb{F}G:=\{\sum_{g\in{G}}a_{g}g|a_{g}\in{\mathbb{F}}\} denotes group algebra . In particular , \mathbb{F}G is an \mathbb{F} -vector space with the basis \{g\in{G}\} , equipped with addition and multiplication as follow (\sum_{g\in{G}}a_{g}g)+(\sum_{g\in{G}}b_{g}g)=\sum_{g\in{G}}(a_{g}+b_{g})g (\sum_{g\in{G}}a_{g}g)(\sum_{g\in{G}}b_{g}g)=\sum_{g\in{G}}(\sum_{h\in{G}}a_{h}b_{h^{-1}g})g Let F_{q} be a finite field of order q , any left-ideal I of F_{q}G is call a group code or G -code . Let u={\sum\limits_{g\in{G}}a_{g}g} \in{F_{q}G} , the weight of u is defined as wt(u) := |\{g\in{G}|a_{g}\neq{0}\}| . Generally , we consider C as a G -code . The paremeter of C is [n,k,d] , where n=|G| , k =dim {}_{F_{q}}(C) , d=d(C) := \mathop{min}\limits_{c\in{C},c\neq{0}}w(c) . The dihedral group \displaystyle D_{2n}:=<a,b|a^{n}=1,b^{2}=1,ab=ba^{-1}>=\{e,a,a^{2},\cdots,a^{n-1},b,ba,ba^{2},\cdots,ba^{n-1}\} Now we define the mapping between F_{q}D_{2n} and F_{q}^{2n} as follow . Let F_{{}_{2n}}=\{f_{{}_{1}},\cdots,f_{{}_{2n}}\} be a standard basis of F_{q}^{2n} . Let \phi:D_{2n}\rightarrow F_{q}^{2n} be the bijective map , given by \phi(a^{i})=f_{{}_{i}},\qquad\phi(ba^{i})=f_{{}_{n+i+1}}\quad(i=0,\cdots,n-1) (1) The map \phi can naturally be extended to the linear isomorphism \phi:F_{q}D_{2n}\rightarrow F_{q}^{2n} . Let I\subset F_{q}D_{2n} be a dihedral code , and let S=\{s_{{}_{1}},\cdots,s_{{}_{k}}\} be a basis of it . The matrix G_{I}=\begin{pmatrix}\rule[1.0pt]{14.22636pt}{1.00006pt}\phi(s_{{}_{1}})\rule[1.0pt]{14.22636pt}{1.00006pt}\\ \rule[1.0pt]{14.22636pt}{1.00006pt}\phi(s_{{}_{2}})\rule[1.0pt]{14.22636pt}{1.00006pt}\\ \vdots\\ \rule[1.0pt]{14.22636pt}{1.00006pt}\phi(s_{{}_{k}})\rule[1.0pt]{14.22636pt}{1.00006pt}\end{pmatrix} is called a generating matrix of I . From [ 16 ] [ 12 ] , there is one to one correspondence between left-ideal and right-ideal by anti-automorphisim \ast , where \ast : F_{q}G \rightarrow F_{q}G is defined as follow \ast:{\sum_{g\in{G}}a_{g}g}\longmapsto{\sum_{g\in{G}}a_{g}g^{-1}} The auti-automorphism \ast keep the distance and dimension of one-sided ideals invariant . That is we just need to study one-sided ideal , and we consider left-ideal throughout this paper. In [ 4 ] , the constructure of primitive idempotents of G if it is Abelian and F_{q} contains all the m-th roots of unity where m is the exponent of G . In [ 17 ] , the author gave the strcture of all representation of dihedral group D_{2n} over the complex field \mathbb{C} . In [ 7 ] , the explicit mapping from F_{q}D_{2n} to its Wedderburn decomposition was given by F.E. Brochero Martínez when gcd( 2n,q )=1 . Kirill V. Vedenev and Vladimir M. Deundyak gave its inverse mapping , simultaneously generalized the results to the case gcd( n,q )=1 in [ 2 ] . Since the mapping from F_{q}D_{2n} to its Wedderburn decomposition is F_{q} -algebra isomorphism , then we can use the Wedderburn decomposition of F_{q}D_{2n} to derive its left-ideals . In [ 6 ] , Sudesh Sehrawat described [2n,2n-1,2] MDS codes and [2n,2n-2,2] group codes of F_{q}D_{2n} for every n . In this paper,we generalize the result of Sudesh Sehrawat in the case of n is odd , describe some [2n,2n-2,3] and [2n,2n-3,4] MDS codes of F_{q}D_{2n} . In section 2 , the Wedderburn decomposition of F_{q}D_{2n} is given when F_{q} contains all the m-th . In section 3 , we will show the explicit forms of central primitive idempotent of F_{q}D_{2n} and F_{q}C_{n} under the condition F_{q} contains all 2n-th roots of unity , where C_{n} is the n -cyclic group of D_{2n} . In section 4 , we construct some MDS dihedral codes by its Wedderburn decomposition . In section 5 , we give an example . 2 The Wedderburn decomposition of F_{q}D_{2n} In this section , let D_{2n} be dihedral group , F_{q} denotes finite field of oreder q such that char F_{q} \nmid \lvert G\rvert . For every poylnominal g(x) with g(0)\neq{0} , g^{*}(x):=x^{deg(g)}g(\dfrac{1}{x}) denotes the reciprocal polynomial of g(x) . For any polynomial g satisfies that g and g^{*} have the same roots in its splitting field , we say that g is auto-reciprocal polynomial. From [ 7 ] ,The polynomial x^{n}-1\in{F_{q}[x]} can be split into monic irreducible factors as follow: x^{n}-1=f_{1}f_{2}\cdots f_{r}f_{r+1}f_{r+1}^{*}f_{r+2}f_{r+2}^{*}\cdots f_{r+s}f_{r+s}^{*} where f_{1}=x-1 , f_{2}=x+2 if n is even , and f_{j}=f_{j}^{*}\quad\forall 1\leq j\leq r . That is f_{1},f_{2}\cdots,f_{r} are auto-reciprocal polynomials and f_{r+1},f_{r+1}^{*},f_{r+2},f_{r+2}^{*},\cdots,f_{r+s},f_{r+s}^{*} are non-auto-reciprocal polynomials . Let \alpha_{j} denotes a root of the polynomial f_{j} . Define a number \delta=\left\{\begin{array}[]{ll}1&,\text{$n$ is odd }\\ 2&,\text{$n$ is even}\end{array}\right. Theorem 2.1 ( [ 7 ] , Theorem 3.7 ) . The group algebra F_{q}D_{2n} has Wedderburn decomposition of the form P=\mathop{\bigoplus}\limits_{j=1}^{r+s}P_{j}:F_{q}D_{2n}\simeq\mathop{\bigoplus}\limits_{j=1}^{r+s}A_{j} (2) where A_{j}=\begin{cases}F_{q}\oplus F_{q},&j\leq\delta\\ M_{2}(F_{q}[\alpha_{j}+\alpha_{j}^{-1}]),&\delta+1\leq j\leq r\\ M_{2}(F_{q}[\alpha_{j}]),&r+1\leq j\leq r+s.\end{cases} (3) and P_{j}=\begin{cases}\gamma_{j},&1\leq j\leq\delta\\ \sigma_{j}\tau_{j},&\delta+1\leq j\leq r\\ \tau_{j},&r+1\leq j\leq r+s\end{cases} (4) Remark : \tau_{j} and \sigma_{j} is given as follow \displaystyle\gamma_{1}:F_{q}D_{2n} \displaystyle\rightarrow F_{q}\oplus F_{q} \displaystyle a\quad \displaystyle\mapsto(1,1) \displaystyle b\quad \displaystyle\mapsto(1,-1) and \displaystyle\gamma_{2}:F_{q}D_{2n} \displaystyle\rightarrow F_{q}\oplus F_{q} \displaystyle a\quad \displaystyle\mapsto(-1,-1) \displaystyle b\quad \displaystyle\mapsto(1,-1) and for every j\geq\delta+1 , \displaystyle\tau_{j}:F_{q}D_{2n} \displaystyle\rightarrow M_{2}(F_{q}[\alpha_{j}]) \displaystyle a\quad \displaystyle\mapsto\begin{pmatrix}\alpha_{j}&0\\ 0&\alpha_{j}^{-1}\end{pmatrix} \displaystyle b\quad \displaystyle\mapsto\begin{pmatrix}0&1\\ 1&0\end{pmatrix} For \delta+1\leq j\leq r consider the automorphism \sigma_{j} of the algebra M_{2}(F_{q}[\alpha_{j}]) given by \sigma_{j}(X):Z_{j}^{-1}XZ_{j}\quad,\quad Z_{j}:=\begin{pmatrix}1&-\alpha_{j}\\ 1&-\alpha_{j}^{-1}\end{pmatrix} Corollary 2.2 If 2n|q-1 , let \xi denotes n-th primitive root of unity , then x^{n}-1\in{F_{q}[x]} can split as follow x^{n}-1=\left\{\begin{array}[]{ll}(x-1)(x-\xi)(x-\xi^{-1})\cdots(x-\xi^{\frac{n-1}{2}})(x-\xi^{-\frac{n-1}{2}})&,\text{$n$ is odd }\\ (x-1)(x-2)(x-\xi)(x-\xi^{-1})\cdots(x-\xi^{\frac{n-2}{2}})(x-\xi^{-\frac{n-2}{2}})&,\text{$n$ is even}\end{array}\right. (5) P=\mathop{\bigoplus}\limits_{j=1}^{\delta+\frac{n-\delta}{2}}P_{j}:F_{q}D_{2n}\simeq\mathop{\bigoplus}\limits_{j=1}^{\delta+\frac{n-\delta}{2}}A_{j} (6) where A_{j}=\begin{cases}F_{q}\oplus F_{q},&j\leq\delta\\ M_{2}(F_{q}),&\delta+1\leq j\leq\frac{n-\delta}{2}.\end{cases} (7) and P_{j}=\begin{cases}\gamma_{j},&1\leq j\leq\delta\\ \tau_{j},&\delta+1\leq j\leq\frac{n-\delta}{2}\end{cases} (8) Proof. It is well known , F_{q}^{*} is a cyclic group of order q-1 , equipped with multiplication . From 2n|q-1 , we know that F_{q} has all n-th roots of unity , then (x^{n}-1) splits as (4) is obvious . The rest of result follows from Theorem 2.1 immediately . ∎ Remark . From { [ 3 ] , Theorem 1.2 } , we know that the Wedderburn decomposition of semisimple algebra is unique up to isomorphism . Let R=F_{q}D_{2n} , if 2n|q-1 , {End_{R}(S)^{\circ}}\simeq F , that is {End_{R}(S)^{\circ}}={End_{R}(S)}\simeq F , for any S\in{\overline{Irr_{F_{q}}}D_{2n}} , then F_{q} is the splitting field of D_{2n} . 3 Idempotents In this section , let A be an Abel group , whose order and exponent we denote by n and m . Let F_{q} be a finite field containing all the m-th roots of unity . Define G be the set of irreducible character of A over F_{q} . As well known , A\simeq Z_{m_{1}}\times Z_{m_{2}}\times\cdots\times Z_{m_{t}} , where Z_{m_{i}} is cyclic group of order m_{i} and m_{1}|m_{2}|\cdots|m_{t} . We identify Z_{m_{1}}\times Z_{m_{2}}\times\cdots\times Z_{m_{t}} with A . To pretend confusion with the multiplication of group algebra , we denote the operation in Z_{m_{1}}\times Z_{m_{2}}\times\cdots\times Z_{m_{t}} by multiplication i.e (x_{1},x_{2},\cdots,x_{t})\cdot(y_{1},y_{2}\cdots,y_{t}):=(x_{1}+y_{1},x_{2}+y_{2},\cdots,x_{t}+y_{t}) . The exponent of A is m_{t}=m , then F_{q} has all m_{i}-th roots , denotes \xi_{i} be m_{i}-th primitive root of unity , for \;1\leq i\leq t . Theorem 3.1 . Let A be an Abel group , whose order and exponent we denote by n and m . Let F_{q} be a finite field containing all the m-th roots of unity , then the irreducible character of A can be express in the following form \chi_{{}_{(a_{1},a_{2},\cdots,a_{t})}}(x_{1},x_{2},\cdots,x_{t}):=\xi_{1}^{a_{1}x_{1}}\xi_{2}^{a_{2}x_{2}}\cdots\xi_{t}^{a_{t}x_{t}} (9) where (x_{1},x_{2},\cdots,x_{t})\in{Z_{m_{1}}\times Z_{m_{2}}\times\cdots\times Z_{m_{t}}} , 1\leq a_{i}\leq m_{i} for

Read the complete text