Academia.eduAcademia.edu

Outline

On repeated-root multivariable codes over a finite chain ring

2007, Designs, Codes and Cryptography

https://doi.org/10.1007/S10623-007-9114-1

Abstract

In this work we consider repeated-root multivariable codes over a finite chain ring. We show conditions for these codes to be principally generated. We consider a suitable set of generators of the code and compute its minimum distance. As an application we study the relevant example of the generalized Kerdock code in its r-dimensional cyclic version.

References (17)

  1. Bini G, Flamini F (2002) Finite commutative rings and their applications. The Kluwer International Series in Engineering and Computer Science, 680. Kluwer Academic Publishers, Boston, MA
  2. Cazaran J, Kelarev AV (1997) Generators and weights of polynomial codes. Arch Math 69:479-486
  3. Cazaran J, Kelarev AV (1999) On finite principal ideal rings. Acta Math Univ Comenianae LXVIII:77-84
  4. Cox D, Little J, O'Shea D (1992) Ideals, varieties, and algorithms. Undergraduate Texts in Mathematics. Springer-Verlag, New York, Inc.
  5. Dinh HQ, López-Permouth SR (2004) Cyclic and negacyclic codes over finite chain rings. IEEE Trans Inform Theory 50(8):1728-1744
  6. Hammons AR Jr, Kumar PV, Calderbank AR, Sloane NJA, Sole P (1994) The Z 4 -linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inform. Theory 40:301-319
  7. Kerdock AM (1972) A class of low-rate non-linear binary codes. Inform Control 20:182-187
  8. Kurakin VL, Kuzmin AS, Markov VT, Mikhalev AV, Nechaev AA (1999) Linear codes and polylinear recurrences over finite rings and modules (a survey). In Applied algebra, algebraic algorithms and error- correcting codes (Honolulu, HI, 1999), vol 1719 of Lecture Notes in Comput Sci, pp 365-391. Springer, Berlin
  9. Kuzmin AS, Nechaev AA (1994) Linearly presented codes and Kerdock code over an arbitrary Galois field of the characteristic 2. Russian Math Surveys 49(5)
  10. Lu P, Liu M, Oberst U (2004) Linear recurring arrays, linear systems and multidimensional cyclic codes over quasi-Frobenius rings. Acta Appl Math 80(2):175-198
  11. Martínez-Moro E, Rúa IF (2006) Multivariable codes over finite chain rings: serial codes. SIAM on Discrete Mathematics 20(4):947-959
  12. McDonald BR (1974) Finite rings with identity. Marcel Dekker Inc, New York
  13. Nechaev AA (1989) Kerdock's code in a cyclic form. Diskret Mat 1:123-139
  14. Nechaev AA, Kuzmin AS (1997) Formal duality of linearly presentable codes over a Galois field. In Applied algebra, algebraic algorithms and error-correcting codes (Toulouse, 1997), vol 1255 of Lecture Notes in Comput Sci, pp 263-276. Springer, Berlin
  15. Nechaev AA, Mikhailov DA (2001) Canonical system of generators of a unitary polynomial ideal over a commutative Artinian chain ring. Discrete Math Appl 11(6):545-586
  16. Puninski G (2001) Serial rings. Kluwer Academic Publishers, Dordrecht
  17. Sȃlȃgean A (2006) Repeated-root cyclic and negacyclic codes over a finite chain ring. Discrete Appl Math 154:413-419