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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.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