Abstract
Array-designed codes are capable of correcting row and column deletions. In this paper, we introduce array-designed reversible and complementary codes over the finite field GF(4), which can correct row deletions and column deletions errors. Hence our codes can be useful for DNA codes. We also propose a construction method of array-designed reversible and complementary codes. As examples, we describe the tensor product of cyclic LCD codes and the tensor product of self-dual reversible codes over GF(4).
Similar content being viewed by others
References
Benbelkacem, N., Ezerman, M.F., Abualrub, T., Aydin, N., Batoul, A.: Skew cyclic codes over \({\mathbb{F} }4R\). J. Algebra Appl. 21(04), 2250065 (2022)
Bennenni, N., Guenda, K., Mesnager, S.: DNA cyclic codes over rings. Adv. Math. Commun. 11(1), 83–98 (2017). https://doi.org/10.3934/amc.2017004
Buschmann, T., Bystrykh, L.V.: Levenshtein error-correcting barcodes for multiplexed DNA sequencing. BMC Bioinform. 14, 272 (2013). https://doi.org/10.1186/1471-2105-14-272
Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. Adv. Math. Commun. 10, 131–150 (2016)
Chee, Y.M., Kiah, H.M., Vardy, A., Vu, V.K., Yaakobi, E.: Coding for racetrack memories. IEEE Trans. Inf. Theory 64(11), 7094–7112 (2018). https://doi.org/10.1109/TIT.2018.2807480
Chee, Y.M., Hagiwara, M., Khu, V.V.: Two dimensional deletion correcting codes and their applications. In: 2021 IEEE International Symposium on Information Theory (ISIT), Melbourne, Australia, 12–20 July (2021). https://doi.org/10.1109/ISIT45174.2021.9517903
Choi, W.-H., Kim, H.J., Lee, Y.: Construction of single-deletion-correcting DNA codes using CIS codes. Des. Codes Cryptogr. 88, 2581–2596 (2020)
Galvez, L.E., Kim, J.-L.: Construction of self-dual matrix codes. Des. Codes Cryptogr. 88, 1541–1560 (2020). https://doi.org/10.1007/s10623-020-00740-z
Guenda, K., Gulliver, T.A., Sol\(\acute{\text{e}}\), P.: On cyclic DNA codes. In: 2013 IEEE International Symposium on Information Theory, Istanbul, Turkey, 07-12 July (2013). https://doi.org/10.1109/ISIT.2013.6620200
Hagiwara, M.: Multi deletion/substitution/erasure error-correcting codes for information in array design. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E106, 268–374 (2023)
Hagiwara, M.: Conversion method from erasure codes to multi-deletion error-correcting codes for information in array design. In: Proceeding of 2020 International Symposium on Information Theory and Its Applications (ISITA), IEICE, 274–278 (2020)
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Kim, H.J., Choi, W.-H., Lee, Y.: Designing DNA codes from reversible self-dual codes over \(\rm GF (4)\). Discret. Math. 344(1), 112159 (2021)
Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Sov. Phys. Dokl. 10(8), 707–710 (1966)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North Holland Publishing Co., Amsterdam (1977)
Massey, J.L.: Linear codes with complementary duals. Discret. Math. 106(107), 337–342 (1992)
Peterson, W.W., Weldon, E.J.: Error-Correcting Codes. MIT Press, Cambridge (1972)
Sala, F., Gabrys, R., Schoeny, C., Dolecek, L.: Exact reconstruction from insertions in synchronization codes. IEEE Trans. Inf. Theory 63(4), 2428–2445 (2017). https://doi.org/10.1109/TIT.2017.2649493
Shi, M., Li, S., Kim, J.-L., Solé, P.: LCD and ACD codes over a noncommutative non-unital ring with four elements. Cryptogr. Commun. 14, 627–640 (2022)
Welter, L., Bitar, R., Wachter-Zeh, A., and Yaakobi, E.: Multiple criss-cross deletion-correcting codes. In: 2021 IEEE International Symposium on Information Theory (ISIT), pp. 2798–2803 (2021). https://doi.org/10.1109/ISIT45174.2021.9517743
Yang, X., Massey, J.L.: The condition for a cyclic code to have a complementary dual. Discret. Math. 126, 391–393 (1994)
Funding
The author W.-H. Choi is supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (NRF-2022R1C1C2011689).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Hagiwara, M., Choi, WH. & Kim, JL. Array-designed reversible and complementary codes over GF(4). AAECC (2023). https://doi.org/10.1007/s00200-023-00622-6
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00200-023-00622-6