Distributed Matrix Multiplication Using Group Algebra for On-Device Edge Computing
Distributed Matrix Multiplication Using Group Algebra for On-Device Edge Computing
复制标题
使用群代数进行分布式矩阵乘法进行设备边缘计算
DOI：
--
复制
发表时间：
2021
影响因子：
3.9
通讯作者：
Wan Choi
中科院分区：
文献类型：
--
作者：
Kyungrak Son;A. Ramamoorthy;Wan Choi
利用群论的思想，我们探讨了设备端边缘计算中提出的分布式矩阵乘法问题。我们首先回顾如何将矩阵乘法嵌入到群结构中，然后提出一种使用循环群的分布式矩阵乘法方案。我们确定了使用所提出的方案进行完美重建的条件，并表明由于所提出的方案的分集增益，在噪声信道中所提出的方案比未编码方案具有更好的误码性能。
Leveraging the idea of group theory, we explore the distributed matrix multiplication problem posed in on-device edge computing. We first revisit how to embed matrix multiplication into group structure and then propose a distributed matrix multiplication scheme using the cyclic group. We identify the condition for the perfect reconstruction with the proposed scheme, and exhibit that the proposed scheme has better error performance than the uncoded scheme in a noisy channel owing to the diversity gain of the proposed scheme.