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

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer 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.
    Titel2018 IEEE International Conference on Communications Workshops, ICC Workshops 2018 - Proceedings : Proceedings
    Antal sider6
    ISBN (Trykt)978-1-5386-4329-7
    ISBN (Elektronisk)978-1-5386-4328-0
    StatusUdgivet - 2018
    Begivenhed2018 IEEE International Conference on Communications Workshops: ICC Workshops - Kansas City, USA
    Varighed: 20 maj 201824 maj 2018


    Konference2018 IEEE International Conference on Communications Workshops
    ByKansas City


    Dyk ned i forskningsemnerne om 'Integrating sparsity into Fulcrum codes: Investigating throughput, complexity and overhead'. Sammen danner de et unikt fingeraftryk.