Integrating sparsity into Fulcrum codes: Investigating throughput, complexity and overhead

VU Nguyen, Giang T. Nguyen, Frank Gabriel, Daniel Enrique Lucani Rötter, Frank H. P. Fitzek

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review


    Real-world communication systems consist of heterogeneous devices and network nodes with diverse computation capabilities. Even though it can improve the system's throughput and end-to-end delay, the use of a network code such as RLNC in communication networks may be inefficient. The coding complexity of using a single finite field along the communication path can become too computationally demanding for some nodes and eventually degrade the end-to-end performance. Fulcrum network codes employ a combination of a large and a small finite field in the encoding process and subsequently allows intermediate and end nodes to select, depending on their computation power, the field size they want to operate. However, it is still unclear how to reduce Fulcrum's decoding complexity especially for a high generation size. In this paper, we integrate sparsity at the encoding process, meaning to reduce the number of non-zero coefficients, resulting in three Fulcrum variations and conduct a thorough performance evaluation. Our simulation results show that sparsity significantly improves Fulcrum codes, increasing encoding and decoding speeds by 20× and 1.8×, respectively, while maintaining a low overhead. This gains are on top of the gains provided by Fulcrum codes over RLNC.
    Original languageEnglish
    Title of host publication2018 IEEE International Conference on Communications Workshops, ICC Workshops 2018 - Proceedings : Proceedings
    Number of pages6
    Publication date2018
    ISBN (Print)978-1-5386-4329-7
    ISBN (Electronic)978-1-5386-4328-0
    Publication statusPublished - 2018
    Event2018 IEEE International Conference on Communications Workshops: ICC Workshops - Kansas City, United States
    Duration: 20 May 201824 May 2018


    Conference2018 IEEE International Conference on Communications Workshops
    Country/TerritoryUnited States
    CityKansas City


    Dive into the research topics of 'Integrating sparsity into Fulcrum codes: Investigating throughput, complexity and overhead'. Together they form a unique fingerprint.

    Cite this