Luby Transform Coded Computation with Error Detection in Wireless Networks

In wireless distributed computing, coded computation is adopted through computational redundancy to mitigate the stragglers’ effect. Moreover, transmission errors may occur due to noise, channel fading and so on. Existing works design coded computation and error detection separately. However, this leads to frequent encoding and inefficient allocation. In this paper, we propose a joint computation and transmission coding (JCTC) scheme to design coded computation and error detection jointly. The coded computation is based on Luby transform (LT) code and linear error-detecting codes are applied for the retransmission mechanism. To achieve the low dynamic encoding, two-layer encoding is adopted. Then, the performances of JCTC scheme are analyzed. Finally, in order to achieve efficient task and redundancy allocation, the wireless LT coded computation with error detection (WLTCC-ED) algorithm is given. Through the simulation, it shows that our proposed JCTC scheme has significant advantages over separate designs.