Abstract
In this paper we resolve an open problem about decoding cyclic codes over the ring F2+uF2 with u2 = 0. This problem was first proposed by AbuAlrub et al. in (Des Codes Crypt 42: 273-287, 2007). Also we extend this decoding procedure for cyclic codes of arbitrary length over the ringe \(\frac{{{F_2}\left[ u \right]}}{{\langle {u^t}\rangle }} = {F_2} + u{F_2} + {u^2}{F_2} + \cdots {u^{t - 1}}{F_2}\), where ut = 0.
Similar content being viewed by others
References
T. Abualrub and I. Saip, Cyclic codes over the rings Z 2+uZ 2 and Z 2+uZ 2+u 2 Z 2, Des. Codes Crypt., 42(3) (2013), 273–287.
A. Bonnecaze and P. Udaya, Cyclic codes and self-dual codes over F 2 + uF 2, IEEE Trans. Inf. Theory, 45 (1999), 1250–1255.
E. Byrne, M. Greferath, J. Pernas, and J. Zumbrgel, Algebraic decoding of negacyclic codes over Z 4, Des. Codes. Crypt., 66(1-3) (2007), 3–16.
A. R. Jr. Hammons, P. V. Kumar, A. R. Calderbank, N. J. A. Sloane, and P. Sole, The Z4-linearity of Kerdock, Preparata, Goethals and related codes, IEEE Trans. Inform. Theory, 40(2) (1994), 301–319.
J. A. Huckaba, Commutative ring with zero divisors, Pure and Applied Mathematics, Marcel Dekker, New York (1988).
G. H. Norton and A. Salagean, On the Hamming distance of linear codes over a finite chain ring, IEEE Trans. Inform. Theory, 46(3) (2000), 1060–1067.
H. Quang Dinh and S. R. Lpez-Permouth, Cyclic and negacyclic codes over finite chain rings, IEEE Trans. Inform. Theory, 50(8) (2004), 1728–1744.
S. Ling and C. Xing, Coding theory a first course, Cambridge University Press (2004).
P. Udaya and A. Bonnecaze, Decoding of cyclic codes over F 2 + uF 2, IEEE Trans. Inform. Theory, 45 (1999), 2148–2157.
S. Zhu, Y. Wang, and M. Shi, Some results on cyclic codes over F 2 +vF 2, IEEE Trans. Inform. Theory, 56(4) (2010), 1680–1684.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Samei, K., Alimoradi, M.R. Decoding of Cyclic Codes Over the Ring \(\frac{{{F_2}\left[ u \right]}}{{\langle {u^t}\rangle }}\). Indian J Pure Appl Math 50, 113–120 (2019). https://doi.org/10.1007/s13226-019-0310-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-019-0310-2