Distributed Matrix Multiplication Using Group Algebra for On-Device Edge Computing
Kyungrak Son, Aditya Ramamoorthy, Wan Choi · IEEE Signal Processing Letters · 2021
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 uncoded scheme in a noisy channel owing to the diversity gain of the proposed scheme.