Distributed Matrix Multiplication Using Group Algebra for On-Device Edge Computing

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.

Automated summary

By leveraging group theory, this study proposes a distributed matrix multiplication scheme using the cyclic group and identifies the condition for perfect reconstruction. The proposed scheme demonstrates better error performance in a noisy channel compared to the uncoded scheme due to its diversity gain.