Visible to the public Exploring the Benefits of Memory-Limited Fulcrum Recoding for Heterogeneous Nodes

TitleExploring the Benefits of Memory-Limited Fulcrum Recoding for Heterogeneous Nodes
Publication TypeConference Paper
Year of Publication2020
AuthorsNguyen, Vu, Cabrera, Juan A., Pandi, Sreekrishna, Nguyen, Giang T., Fitzek, Frank H. P.
Conference NameGLOBECOM 2020 - 2020 IEEE Global Communications Conference
Date Publisheddec
KeywordsConferences, Decoding, encoding, Fulcrum codes, Global communication, heterogeneity, human factors, human in the loop, Limiting, network coding, pubcrawl, Receivers, spread spectrum communication
AbstractFulcrum decoders can trade off between computational complexity and the number of received packets. This allows heterogeneous nodes to decode at different level of complexity in accordance with their computing power. Variations of Fulcrum codes, like dynamic sparsity and expansion packets (DSEP) have significantly reduced the encoders and decoders' complexity by using dynamic sparsity and expansion packets. However, limited effort had been done for recoders of Fulcrum codes and their variations, limiting their full potential when being deployed at multi-hop networks. In this paper, we investigate the drawback of the conventional Fulcrum recoding and introduce a novel recoding scheme for the family of Fulcrum codes by limiting the buffer size, and thus memory needs. Our evaluations indicate that DSEP recoding mechamism increases the recoding goodput by 50%, and reduces the decoding overhead by 60%-90% while maintaining high decoding goodput at receivers and small memory usage at recoders compared with the conventional Fulcrum recoding. This further reduces the resources needed for Fulcrum codes at the recoders.
DOI10.1109/GLOBECOM42002.2020.9348033
Citation Keynguyen_exploring_2020