Title :
Processing Delays Do Not Degrade Network Error-Correction Capacity in Directed Networks
Author :
Zhiqing Xiao ; Yunzhou Li ; Xin Su ; Jing Wang
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
Abstract :
This letter considers the network error-correction capacity in the presence of Byzantine attacks. Unlike prior papers, which assume no delay in any part of networks, we consider the effects of processing delays in the nodes. We prove that these processing delays have no impact on the network error-correction capacity region for any directed network.
Keywords :
error correction codes; network coding; Byzantine attack; directed network; network error correction capacity; Computational modeling; Decoding; Delays; Encoding; Error correction codes; Error probability; Unicast; Network error-correction; capacity region; processing delay;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2015.2425872