TY - JOUR T1 - Lifted MDS Codes over Finite Fields AU - Oztas, Elif Segah PY - 2022 DA - April DO - 10.30931/jetas.1032180 JF - Journal of Engineering Technology and Applied Sciences JO - JETAS PB - Muhammet KURULAY WT - DergiPark SN - 2548-0391 SP - 45 EP - 49 VL - 7 IS - 1 LA - en AB - MDS codes are elegant constructions in coding theory and have mode important applications in network coding, distributed data storage, communication systems etc. In this study, a method is given which MDS codes are lifted to a higher finite field. The presented method satisfies the protection of the distance and creating the MDS code over the $F_q$ by using MDS code over $F_p.$ KW - Lifted MDS codes KW - distance preserving KW - Linear code CR - [1] MacWilliams, F. J., Sloane, N. J. A., "The theory of error-correcting codes", Amsterdam: North-Holland (1977). CR - [2] Hurley, T., "MDS codes over finitefields", arXiv:1903.05265 [cs.IT]. CR - [3] Gupta, K. C., Pandey, S. K., Ray, I. G., Samanta, S. "Crypto- graphically significant mds matrices over finite fields: A brief survey and some generalized results", Advances in Mathematics of Communications 13 (4) (2019) : 779-843. CR - [4] Daemen, J., Rijmen, V., "The design of Rijndael: AES - The Advanced Encryption Standard, Springer-Verlag (2002). CR - [5] Hu, Y., Zhang, X., Lee, P. P. C., Zhou, P., "Generalized optimal storage scaling via network coding", IEEE International Symposium on Information Theory - Proceedings, 2018-June, art. no. 8437684 (2018) : 956-960. CR - [6] Guang, X., Yeung, R.W., "Linear network error correction coding revisited", IEEE International Symposium on Information Theory - Proceedings, 2020-June, art. no. 9174493 (2020) : 1635-1640. CR - [7] Wu, X., Li, Q., Leung, V. C. M., Ching, P. C., "Joint Fronthaul multicast and cooperative beam- forming for cache-enabled cloud-based small cell networks: An MDS codes-aided approach", IEEE Transactions on Wireless Communications 18(10) art. no. 8786923 (2019) : 4970-4982. CR - [8] Ko, D., Hong, B., Choi, W. "Probabilistic caching based on maximum distance separable code in a user-centric clustered cache-aided wireless network", IEEE Transactions on Wireless Communications 18(3) art. no. 8638790 (2019) : 1792-1804. CR - [9] Gu, S., Li, J., Wang, Y., Wang, N., Zhang, Q. "DR-MDS: An energy-efficient coding scheme in D2D distributed storage network for the internet of things", IEEE Access 7 art. no. 8648336 (2019) : 24179-24191. CR - [10] Pedersen, J., Graell Amat, A.I., Andriyanova, I., Brannstrom, F. "Optimizing MDS coded caching in wireless networks with device-to-device communication", IEEE Transactions on Wireless Communications 18(1) art. no. 8551275 (2019) : 286-295. CR - [11] Mousavi, S., Zhou, T., Tian, C. "Delayed parity generation in MDS storage codes", IEEE International Symposium on Information Theory - Proceedings 8437700 (2018) : 1889-1893. CR - [12] Heidarpour, A. R., Ardakani, M., Tellambura, C., "Network coded cooperation based on relay selection with imperfect CSI", IEEE Vehicular Technology Conference 2017-September, (2018) : 1-5. CR - [13] Tamo, I., Wang, Z., Bruck, J. "Zigzag codes: MDS array codes with optimal rebuilding", IEEE Transactions on Information Theory 59(3) art. no. 6352912 (2013) : 1597-1616. CR - [14] Guang, X., Fu, F.-W., Zhang, Z. "Construction of network error correction codes in packet networks", IEEE Transactions on Information Theory 59(2) art. no. 6320693, (2013) : 1030-1047. CR - [15] Shah, N. B., Rashmi, K. V., Kumar, P. V., Ramchandran, K. "Interference alignment in regenerating codes for distributed storage: Necessity and code constructions", IEEE Transactions on Information Theory 5(4) art. no. 6096412 (2012) : 2134-2158. CR - [16] Hu, Y., Xu, Y., Wang, X., Zhan, C., Li, P. "Cooperative recovery of distributed storage systems from multiple losses with network coding", IEEE Journal on Selected Areas in Communica tions 28 (2) art. no. 5402494 (2010) : 268-276. CR - [17] Silva, D., Kschischang, F. R. "Security for wiretap networks via rank-metric codes", IEEE International Symposium on Information Theory - Proceedings art. no. 4594971 (2008) : 176-180. CR - [18] Fragouli, C., Soljanin, E. "Information flow decomposition for network coding", IEEE Trans- actions on Information Theory 52(3) (2006) : 829-848. CR - [19] Gupta, K. C., Ray, I. G., "Cryptographically significant MDS matrices based on circulant and circulant-like matrices for lightweight applications", Cryptography and Communications 7 (2015) : 257-287. CR - [20] Liu, M., Sim, S. M., "Lightweight MDS generalized circulant matrices", International Conference on Fast Software Encryption, Lecture Notes in Computer Science 9783 Springer, Berlin, Heidelberg (2016) : 101-120. CR - [21] Sarkar, S., Syed, H., "Lightweight diffusion layer: Importance of Toeplitz matrices", IACR Trans. Symmetric Cryptol. (2016) : 95-113. CR - [22] Sarkar, S., Syed, H., "Analysis of toeplitz MDS matrices", ACISP 2017, LNCS 10343 (2017) : 3-18. UR - https://doi.org/10.30931/jetas.1032180 L1 - https://dergipark.org.tr/en/download/article-file/2114241 ER -