DOI QR코드

DOI QR Code

Design of Block Codes for Distributed Learning in VR/AR Transmission

  • Seo-Hee Hwang (Department of AI Convergence, University of Ulsan) ;
  • Si-Yeon Pak (Department of AI Convergence, University of Ulsan) ;
  • Jin-Ho Chung (Department of Electrical, Electronic, and Computer Engineering, University of Ulsan) ;
  • Daehwan Kim (Department of Electrical, Electronic, and Computer Engineering, University of Ulsan) ;
  • Yongwan Kim (VR/AR Content Research Section, Communications & Media Research Laboratory, Electronics and Telecommunications Research Institute (ETRI))
  • Received : 2023.08.15
  • Accepted : 2023.10.21
  • Published : 2023.12.31

Abstract

Audience reactions in response to remote virtual performances must be compressed before being transmitted to the server. The server, which aggregates these data for group insights, requires a distribution code for the transfer. Recently, distributed learning algorithms such as federated learning have gained attention as alternatives that satisfy both the information security and efficiency requirements. In distributed learning, no individual user has access to complete information, and the objective is to achieve a learning effect similar to that achieved with the entire information. It is therefore important to distribute interdependent information among users and subsequently aggregate this information following training. In this paper, we present a new extension technique for minimal code that allows a new minimal code with a different length and Hamming weight to be generated through the product of any vector and a given minimal code. Thus, the proposed technique can generate minimal codes with previously unknown parameters. We also present a scenario wherein these combined methods can be applied.

Keywords

Acknowledgement

This research was supported by the Culture, Sports, and Tourism R&D Program through a Korea Creative Content Agency grant, funded by the Ministry of Culture, Sports, and Tourism in 2023. (Project name: Development of Virtual Reality Performance Platform Supporting Multiuser Participation and Real-Time Interaction, Project Number: R2021040046)

References

  1. B. McMahan and D. Ramage, Federated Learning: Collaborative Machine Learning without centralized training data, Google Research, Apr. 2017. [Online], Available: https://ai.googleblog.com/2017/04/federated-learning-collaborative.html.
  2. Y. Wen, W. Li, H. Roth, and P. Dogra, Federated Learning powered by NVIDIA Clara, NVIDIA Developer, Dec. 2019. [Online], Available: https://developer.nvidia.com/blog/federated-learning-clara/.
  3. W. E. Ryan, S. Lin, Channel Codes, 2nd ed. Cambridge University Press, UK, 2009.
  4. J. L. Massey, "Minimal codewords and ecret sharing," in Proceedings of the 6th joint Swedish-Russian international workshop on information theory, Stockholm, Sweden, pp. 276-279. 1993.
  5. 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: 10.1109/18.705584.
  6. 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: 10.1109/TIT.2018.2819196.
  7. 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: 10.1109/TIT.2019.2918537.
  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: 10.1109/TIT.2020.2978387.
  9. C. Carlet, C. Ding, and J. Yuan, "Linear codes from perfect nonlinear mappings and their secret sharing schemes," IEEE Transactions on Information Theory, vol. 51, no. 6, pp. 2089-2102, Jun. 2005. DOI: 10.1109/TIT.2005.847722.
  10. J. Yuan and C. Ding, "Secret sharing schemes from three classes of linear codes," IEEE Transactions on Information Theory, vol. 52, no. 1, pp. 206-212, Jan. 2006. DOI: 10.1109/TIT.2005.860412.
  11. K. Ding and C. Ding, "A class of two-weight and three-weight codes and their applications in secret sharing," IEEE Transactions on Information Theory, vol. 61, no. 11, pp. 5835-5842, Nov. 2015. DOI: 10.1109/TIT.2015.2473861.
  12. S. Chang and J. Y. Hyun, "Linear codes from simplicial complexes," Designs, Codes and Cryptography, vol. 86, no. 10, pp. 2167-2181, Oct. 2018. https://doi.org/10.1007/s10623-017-0442-5
  13. Z. Heng, C. Ding, and Z. Zhou, "Minimal linear codes over finite fields," Finite Fields and Their Applications, vol. 54, pp. 176-196, Nov. 2018. DOI: 10.1016/j.ffa.2018.08.010.
  14. D. Bartoli and M. Bonini, "Minimal linear codes in odd characteristic," IEEE Transactions on Information Theory, vol. 65, no. 7, pp. 4152-4155, Jul. 2019. DOI: 10.1109/TIT.2019.2891992.
  15. R. Lidl and H. Niederreiter, Finite Fields, 1st ed. Publisher: Cambridge University Press, UK, 1997.