arrow
返回

Wireless Coded Computation With Error Detection

delete2024-03-01
delete0
delete
OA
AI
B
Borui Fang
L
Li Chen *
Y
Yunfei Chen
C
Changsheng You
X
Xiaohui Chen
W
Weidong Wang
DOI:10.1109/TCOMM.2023.3334810delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In wireless networks with distributed computing, the computational performance is limited by stragglers. To mitigate the stragglers' effect, coded computation is adopted through computational redundancy. Moreover, in wireless transmission, 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 re-transmission mechanism. To achieve the low dynamic encoding, two-layer encoding is adopted. Then, the performances of JCTC scheme are analyzed in terms of latency and computation reliability. Finally, in order to achieve efficient task and redundancy allocation, the wireless LT coded computation with error detection (WLTCC-ED) algorithm is given from both iterative and low-complexity perspectives respectively. Through theoretical analysis and numerical simulation, it shows that our proposed JCTC scheme has significant advantages over separate designs.
Keyword:
Coded computation
distributed computing
error detection
transmission errors
wireless networks

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

U
university of science & technology of china, cas
学者数:
3.2W
论文数: 2.7W
被引数: 74
D
Durham University
学者数:
1.3W
论文数: 1.5W
被引数: 2.1W
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication
err2022-04-25
err9
errOAAI
errMallick, Ankur; Chaudhari, Malhar; Sheth, Utsav; Palanikumar, Ganesh; Joshi, Gauri
err分享
err收藏
Evidence for Proterozoic and Late Cretaceous-early Tertiary ore-forming events in the Coeur d'Alene District, Idaho and Montana; reply
err1998-11-01
err0
PREAI
errD. L. Leach; A. H. Hofstra; S. E. Church; L. W. Snee; R. B. Vaughn; R. E. Zartman
err分享
err收藏
学者 查看更多内容