Browse > Article
http://dx.doi.org/10.6109/jkiice.2022.26.3.479

Extension of Minimal Codes for Application to Distributed Learning  

Jo, Dongsik (Department of Electrical and Computer Engineering, University of Ulsan)
Chung, Jin-Ho (Department of Electrical and Computer Engineering, University of Ulsan)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.26, no.3, 2022 , pp. 479-482 More about this Journal
Abstract
Recently, various artificial intelligence technologies are being applied to smart factory, finance, healthcare, and so on. When handling data requiring protection of privacy, distributed learning techniques are used. For distribution of information with privacy protection, encoding private information is required. Minimal codes has been used in such a secret-sharing scheme. In this paper, we explain the relationship between the characteristics of the minimal codes for application in distributed systems. We briefly deals with previously known construction methods, and presents extension methods for minimal codes. The new codes provide flexibility in distribution of private information. Furthermore, we discuss application scenarios for the extended codes.
Keywords
Distributed system; block code; privacy; security;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Federated Learning: Collaborative Machine Learning without Centralized Training Data. https://ai.googleblog.com/2017/04/federated-learning-collaborative.html
2 J. Massey, "Minimal codewords and secret sharing," in Proc. 6th Joint Swedish-Russian Workshop on Information Theory, pp.276-279, Aug. 22-27, 1993.
3 G. Xu and L. Qu, "Three classes of minimal linear codes over the finite fields of odd characteristic," IEEE Transactions on Information Theory, vol. 65, no. 11, pp. 7067-7078, Nov. 2019.   DOI
4 R. Lidl and H. Niederreiter, Finite Fields, 1st ed.; Publisher: Cambridge University Press, UK, 1997.
5 Federated Learning powered by NVIDIA Clara. https://developer.nvidia.com/blog/federated-learning-clara/
6 A. Ashikhmin and A. Barg, "Minimal Vectors in Linear Codes," IEEE Transactions on Information Theory, vol. 44, no. 5, pp. 2010-2017, Sep. 1998.   DOI
7 C. Ding, Z. Heng and Z. Zhou, "Minimal binary linear codes," IEEE Transactions on Information Theory, vol. 64, no. 10, pp. 6536-6545, Oct. 2018.   DOI
8 S. Mesnager, Y. Qi, H. Ru, and C. Tan, "Minimal linear codes from characteristic functions," IEEE Transactions on Information Theory, vol. 66, no. 9, pp. 5404-5413, Sep. 2020.   DOI
9 T. K. Moon, Error Correction Coding: Mathematical Methods and Algorithms, 2nd ed.; Publisher: Wiley, US, 2021.
10 G. N. Alfarano, M. Borello, and A. Neri, "A geometric characterization of minimal codes and their asymptotic performance", American Institute of Mathematical Sciences, vol. 16, no. 1. pp. 115-133, Jan. 2022.   DOI