Abstract
We shall describe several families of X-rings and construct self-dual and formally self-dual codes over these rings. We then use a Gray map to construct binary formally self-dual codes from these codes. In several cases, we produce binary formally self-dual codes with larger minimum distances than known self-dual codes. We also produce non-linear codes which are better than the best known linear codes.
Similar content being viewed by others
References
Batoul, A., Guenda, K., Kaya, A., Yildiz, B.: Cyclic isodual and formally self-dual codes over \({\mathbb{F}}_{q}+v{\mathbb{F}}_{q}\). Eur. J. Pure Appl. Math. 8(1), 64–80 (2015)
Calderbank, A.R., Hammons, A.R., Kumar, P.V., Sloane, N.J.A., Solé, P.: A linear construction for certain Kerdock and Preparata codes. Bull. Am. Math. Soc. 29(2), 218–222 (1993)
Dougherty, S.T., Salturk, E., Szabo, S.: Codes over local rings of order \(16\) and binary codes, to appear in Adv. Math. Comm
Dougherty, S.T., Salturk, E.: Codes over local rings, gray maps and self-dual codes, in submission
Dougherty, S.T., Yildiz, B., Karadeniz, S.: Codes over \(R_k\), gray maps and their binary images. Finite Fields Appl. 17(3), 205–219 (2011)
Dougherty, S.T., Yildiz, B., Karadeniz, S.: Self-dual codes over \(R_{k}\) and binary self-dual codes. Eur. J. Pure Appl. Math. 6(1), 89–106 (2013)
Grassl, M.: Bounds on the minimum distance of linear codes and quantum codes. http://codetables.de. Accessed 20 May 2015
Karadeniz, S., Yildiz, B.: Double-circulant and bordered-double-circulant constructions for self-dual codes over \(R_{2}\), Adv. Math. Commun. 6(2), 193–202 (2012)
Karadeniz, S., Dougherty, S.T., Yildiz, B.: Constructing formally self-dual codes over \(R_{k}\). Discrete Appl. Math. 167, 188–196 (2014)
Moro, E.M., Szabo, S., Yildiz, B.: Linear codes over \({\mathbb{Z}} _{4}\left[x\right] /\left\langle x^{2}+2x\right\rangle \). Int. J. Inf. Coding Theory 3(1), 78–96 (2015)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dougherty, S.T., Kaya, A. & Saltürk, E. Constructions of self-dual codes and formally self-dual codes over rings. AAECC 27, 435–449 (2016). https://doi.org/10.1007/s00200-016-0288-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-016-0288-5