Codes and the Steenrod algebra
Keywords:
Self-dual codes, Non-commutative rings, Steenrod algebraAbstract
We study codes over the finite sub Hopf algebras of the Steenrod algebra. We define three dualities for codes over these rings, namely the Eulidean duality, the Hermitian duality and a duality based on the underlying additive group structure. We study self-dual codes, namely codes equal to their orthogonal, with respect to all three dualities.
Downloads
References
A. R. Calderbank and N. J. A. Sloane, Modular and $p$–adic cyclic codes, Des. Codes Cryptogr. 6(1) (1995) 21–35.
Y. J. Choie and S. T. Dougherty, Codes over $\Sigma_{2m}$ and Jacobi forms over the quaternions, Appl. Algebra Engrg. Comm. Comput. 15(2) (2004) 129–147.
Y. J. Choie and S. T. Dougherty, Codes over rings, complex lattices and Hermitian modular forms, European J. Combin. 26(2) (2005) 145–165.
S. T. Dougherty and A. Leroy, Euclidean self–dual codes over non–commutative Frobenius rings, Appl. Algebra Engrg. Comm. Comput. 27(3) (2016) 185–203.
S. T. Dougherty and Y. H. Park, Codes over the $p$–adic integers, Des. Codes Cryptogr. 39(1) (2006) 65–80.
A. Kruckman, The Adem relations [online software], available at https://math.berkeley.edu/~kruckman/adem/.
J. Milnor, The Steenrod algebra and its dual, Ann. of Math. 67(1) (1958) 150–171.
G. Nebe, E. M. Rains, and N. J. A. Sloane, Self–Dual Codes and Invariant Theory, Algorithms and Computation in Mathematics, vol. 17, Springer–Verlag, Berlin, 2006.
J.-P. Serre, Cohomologie modulo 2 des complexes d’Eilenberg–MacLane, Comment. Math. Helv. 27(1) (1953) 198–232.
N. E. Steenrod and D. B. A. Epstein, Cohomology Operations, Annals of Mathematics Studies, no. 50, Princeton University Press, Princeton, NJ, 1962.
J. A. Wood, Duality for modules over finite rings and applications to coding theory, Amer. J. Math. 121(3) (1999) 555–575.
J. A. Wood, Anti–isomorphisms, character modules, and self–dual codes over non–commutative rings, Int. J. Inf. Coding Theory 1(4) (2010) 429–444.
R. M. W. Wood, A note on bases and relations in the Steenrod algebra, Bull. London Math. Soc. 27(4) (1995) 380–386.
R. M. W. Wood, Problems in the Steenrod algebra, Bull. London Math. Soc. 30(5) (1998) 449–517.
