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

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

Abstract

Fulcrum 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.

Details

Original languageEnglish
Title of host publicationGLOBECOM 2020 - 2020 IEEE Global Communications Conference
Pages1-6
ISBN (electronic)978-1-7281-8298-8
Publication statusPublished - Dec 2020
Peer-reviewedYes

Publication series

SeriesIEEE Conference on Global Communications (GLOBECOM)
ISSN1930-529X

Conference

Title2020 IEEE Global Communications Conference
Abbreviated titleGLOBECOM 2020
Duration7 - 11 December 2020
Locationonline
CityTaipei
CountryTaiwan, Province of China

External IDs

ORCID /0000-0001-7008-1537/work/142248632
Scopus 85100895534
ORCID /0000-0001-8469-9573/work/161891003

Keywords

Keywords

  • Fulcrum codes, heterogeneity, Network coding