Abstract
In this paper we generalize the notion of cyclic code and construct codes as ideals in finite quotients of non-commutative polynomial rings, so called skew polynomial rings of automorphism type. We propose a method to construct block codes of prescribed rank and a method to construct block codes of prescribed distance. Since there is no unique factorization in skew polynomial rings, there are much more ideals and therefore much more codes than in the commutative case. In particular we obtain a [40, 23, 10]4 code by imposing a distance and a [42,14,21]8 code by imposing a rank, which both improve by one the minimum distance of the previously best known linear codes of equal length and dimension over those fields. There is a strong connection with linear difference operators and with linearized polynomials (or q-polynomials) reviewed in the first section.
Similar content being viewed by others
References
Berrick A., Keating M.: An Introduction to Rings and Modules. Cambridge Studies in Advanced Mathematics, vol. 65. Cambridge University Press (2000).
Bomboy R.: Réductibilité des opérateurs aux différences finies: une approche Galois-théorique. Rapport Inria, p. 3735 (1999).
Bosma W., Cannon J., Playoust C.: The Magma algebra system I: the user language. J. Symb. Comput. 24, 235–265 (1997)
Boucher D., Geiselmann W., Ulmer F.: Skew cyclic codes. Appl. Algebr. Eng. Commun. Comput. 18, 379–389 (2007)
Boucher D., Ulmer F.: Coding with skew polynomial rings. J. Symb. Comput. 8, 1–16 (2007) to appear in J. Symb. Comp.
Bronstein M., Petkovsek M.: On ore rings, linear operators and factorisation. Program. Comput. Software 20, 14–26 (1994)
Gabidulin E.M.: Theory of codes with maximal rank distance. Probl. Inform. Transm. 21, 1–12 (1985)
Grassl M.: Bounds on the minimum distance of linear codes. Online available at http://www.codetables.de. Accessed on 2008-07-02.
Jacobson N.: Finite Dimentional Algebras Over Division Fields. Springer-Verlag (1996).
Lidl R., Niederreiter H.: Finite Fields. Encyclopedia of Mathematics and its Applications. vol. 20. Addison-Wesley, Amsterdam (1956)
McDonald B.R.: Finite Rings with Identity. Marcel Dekker Inc. (1974).
Ore O.: Theory of non-commutative polynomials. Ann. Math. 34, 480–508 (1933)
Ore O.: On a special class of polynomials. Trans. Am. Math. Soc. 35, 559–584 (1933)
Singer M.F., Van der Put M.: Galois Theory of Difference Equations. Springer Lecture Notes in Mathematics, p. 1666 (1997).
Singer M.F., Van der Put M.: Galois theory of linear differencial equations. In: Grundlehren der Mathematischen Wissenschaften, vol. 328. Springer (2003).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. Jedwab.
Rights and permissions
About this article
Cite this article
Chaussade, L., Loidreau, P. & Ulmer, F. Skew codes of prescribed distance or rank. Des. Codes Cryptogr. 50, 267–284 (2009). https://doi.org/10.1007/s10623-008-9230-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-008-9230-6