American Institute of Mathematical Sciences

doi: 10.3934/amc.2020035

Abelian non-cyclic orbit codes and multishot subspace codes

 1 Department of Mathematics and Statistics, Federal University of São João del-Rei, Praça Frei Orlando, 170, Centro, São João del-Rei - MG, 36307-352, Brazil 2 Department of Communications, FEEC, State University of Campinas, Cidade Universitária Zeferino Vaz - Barão Geraldo, Campinas - SP, 13083-852, Brazil 3 Department of Mathematics, Federal University of Viçosa, Avenida Peter Henry Rolfs, s/n, Viçosa - MG, 36570-900, Brazil

Received  November 2018 Revised  June 2019 Published  November 2019

Fund Project: The first author was supported by CAPES and CNPq PhD scholarships.

In this paper we characterize the orbit codes as geometrically uniform codes. This characterization is based on the description of all isometries over a projective geometry. In addition, Abelian orbit codes are defined and a construction of Abelian non-cyclic orbit codes is presented. In order to analyze their structures, the concept of geometrically uniform partitions have to be reinterpreted. As a consequence, a substantial reduction in the number of computations needed to obtain the minimum subspace distance of these codes is achieved and established.

An application of orbit codes to multishot subspace codes obtained according to a multi-level construction is provided.

Citation: Gustavo Terra Bastos, Reginaldo Palazzo Júnior, Marinês Guerreiro. Abelian non-cyclic orbit codes and multishot subspace codes. Advances in Mathematics of Communications, doi: 10.3934/amc.2020035
References:

show all references

References:
Interdistance sets $D\left( {\left\{ V \right\},{C_H}\left( {{\alpha ^i}V} \right)} \right)$, for $1 \leq i \leq 4$
 $d_S (.,.)$ $\alpha^1$ $\alpha^{10}$ $\alpha^{19}$ $\alpha^{28}$ $\alpha^{37}$ $\alpha^{46}$ $\alpha^{55}$ $\alpha^0$ 4 4 6 6 6 4 6 $d_S (.,.)$ $\alpha^2$ $\alpha^{11}$ $\alpha^{20}$ $\alpha^{29}$ $\alpha^{38}$ $\alpha^{47}$ $\alpha^{56}$ $\alpha^0$ 4 6 4 4 6 4 6 $d_S (.,.)$ $\alpha^3$ $\alpha^{12}$ $\alpha^{21}$ $\alpha^{30}$ $\alpha^{39}$ $\alpha^{48}$ $\alpha^{57}$ $\alpha^0$ 4 4 6 4 4 4 4 $d_S (.,.)$ $\alpha^4$ $\alpha^{13}$ $\alpha^{22}$ $\alpha^{31}$ $\alpha^{40}$ $\alpha^{49}$ $\alpha^{58}$ $\alpha^0$ 4 6 6 4 4 6 4
 $d_S (.,.)$ $\alpha^1$ $\alpha^{10}$ $\alpha^{19}$ $\alpha^{28}$ $\alpha^{37}$ $\alpha^{46}$ $\alpha^{55}$ $\alpha^0$ 4 4 6 6 6 4 6 $d_S (.,.)$ $\alpha^2$ $\alpha^{11}$ $\alpha^{20}$ $\alpha^{29}$ $\alpha^{38}$ $\alpha^{47}$ $\alpha^{56}$ $\alpha^0$ 4 6 4 4 6 4 6 $d_S (.,.)$ $\alpha^3$ $\alpha^{12}$ $\alpha^{21}$ $\alpha^{30}$ $\alpha^{39}$ $\alpha^{48}$ $\alpha^{57}$ $\alpha^0$ 4 4 6 4 4 4 4 $d_S (.,.)$ $\alpha^4$ $\alpha^{13}$ $\alpha^{22}$ $\alpha^{31}$ $\alpha^{40}$ $\alpha^{49}$ $\alpha^{58}$ $\alpha^0$ 4 6 6 4 4 6 4
 [1] Shiqiu Liu, Frédérique Oggier. On applications of orbit codes to storage. Advances in Mathematics of Communications, 2016, 10 (1) : 113-130. doi: 10.3934/amc.2016.10.113 [2] Heide Gluesing-Luerssen, Carolyn Troha. Construction of subspace codes through linkage. Advances in Mathematics of Communications, 2016, 10 (3) : 525-540. doi: 10.3934/amc.2016023 [3] Ernst M. Gabidulin, Pierre Loidreau. Properties of subspace subcodes of Gabidulin codes. Advances in Mathematics of Communications, 2008, 2 (2) : 147-157. doi: 10.3934/amc.2008.2.147 [4] Washiela Fish, Jennifer D. Key, Eric Mwambene. Binary codes from reflexive uniform subset graphs on $3$-sets. Advances in Mathematics of Communications, 2015, 9 (2) : 211-232. doi: 10.3934/amc.2015.9.211 [5] Heide Gluesing-Luerssen, Katherine Morrison, Carolyn Troha. Cyclic orbit codes and stabilizer subfields. Advances in Mathematics of Communications, 2015, 9 (2) : 177-197. doi: 10.3934/amc.2015.9.177 [6] Thomas Honold, Michael Kiermaier, Sascha Kurz. Constructions and bounds for mixed-dimension subspace codes. Advances in Mathematics of Communications, 2016, 10 (3) : 649-682. doi: 10.3934/amc.2016033 [7] Daniel Heinlein, Sascha Kurz. Binary subspace codes in small ambient spaces. Advances in Mathematics of Communications, 2018, 12 (4) : 817-839. doi: 10.3934/amc.2018048 [8] Daniel Heinlein, Ferdinand Ihringer. New and updated semidefinite programming bounds for subspace codes. Advances in Mathematics of Communications, 2019  doi: 10.3934/amc.2020034 [9] Cristina García Pillado, Santos González, Victor Markov, Consuelo Martínez, Alexandr Nechaev. New examples of non-abelian group codes. Advances in Mathematics of Communications, 2016, 10 (1) : 1-10. doi: 10.3934/amc.2016.10.1 [10] Olof Heden, Faina I. Solov’eva. Partitions of $\mathbb F$n into non-parallel Hamming codes. Advances in Mathematics of Communications, 2009, 3 (4) : 385-397. doi: 10.3934/amc.2009.3.385 [11] Osama Khalil. Geodesic planes in geometrically finite manifolds. Discrete & Continuous Dynamical Systems - A, 2019, 39 (2) : 881-903. doi: 10.3934/dcds.2019037 [12] Cristóbal Camarero, Carmen Martínez, Ramón Beivide. Identifying codes of degree 4 Cayley graphs over Abelian groups. Advances in Mathematics of Communications, 2015, 9 (2) : 129-148. doi: 10.3934/amc.2015.9.129 [13] Dean Crnković, Bernardo Gabriel Rodrigues, Sanja Rukavina, Loredana Simčić. Self-orthogonal codes from orbit matrices of 2-designs. Advances in Mathematics of Communications, 2013, 7 (2) : 161-174. doi: 10.3934/amc.2013.7.161 [14] Ettore Fornasini, Telma Pinho, Raquel Pinto, Paula Rocha. Composition codes. Advances in Mathematics of Communications, 2016, 10 (1) : 163-177. doi: 10.3934/amc.2016.10.163 [15] Michael Braun. On lattices, binary codes, and network codes. Advances in Mathematics of Communications, 2011, 5 (2) : 225-232. doi: 10.3934/amc.2011.5.225 [16] Alexis Eduardo Almendras Valdebenito, Andrea Luigi Tironi. On the dual codes of skew constacyclic codes. Advances in Mathematics of Communications, 2018, 12 (4) : 659-679. doi: 10.3934/amc.2018039 [17] K. A. Ariyawansa, Leonid Berlyand, Alexander Panchenko. A network model of geometrically constrained deformations of granular materials. Networks & Heterogeneous Media, 2008, 3 (1) : 125-148. doi: 10.3934/nhm.2008.3.125 [18] Hannes Bartz, Antonia Wachter-Zeh. Efficient decoding of interleaved subspace and Gabidulin codes beyond their unique decoding radius using Gröbner bases. Advances in Mathematics of Communications, 2018, 12 (4) : 773-804. doi: 10.3934/amc.2018046 [19] Antonio Cossidente, Francesco Pavese, Leo Storme. Optimal subspace codes in ${{\rm{PG}}}(4,q)$. Advances in Mathematics of Communications, 2019, 13 (3) : 393-404. doi: 10.3934/amc.2019025 [20] Dean Crnković, Ronan Egan, Andrea Švob. Self-orthogonal codes from orbit matrices of Seidel and Laplacian matrices of strongly regular graphs. Advances in Mathematics of Communications, 2019  doi: 10.3934/amc.2020032

2019 Impact Factor: 0.734