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

Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

DOI

  • VU Nguyen, Deutsche Telekom Chair of Communication Networks, Technische Universität Dresden, Danmark
  • Giang T. Nguyen, Deutsche Telekom Chair of Communication Networks, Technische Universität Dresden, Tyskland
  • Frank Gabriel, Deutsche Telekom Chair of Communication Networks, Technische Universität Dresden, Tyskland
  • Daniel Enrique Lucani Rötter
  • Frank H. P. Fitzek, Deutsche Telekom Chair of Communication Networks, Technische Universität Dresden
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.
OriginalsprogEngelsk
Titel2018 IEEE International Conference on Communications Workshops (ICC Workshops) : Proceedings
Antal sider6
ForlagIEEE
Udgivelsesår2018
ISBN (trykt)978-1-5386-4329-7
ISBN (Elektronisk)978-1-5386-4328-0
DOI
StatusUdgivet - 2018
Begivenhed2018 IEEE International Conference on Communications Workshops: ICC Workshops - Kansas City, USA
Varighed: 20 maj 201824 maj 2018

Konference

Konference2018 IEEE International Conference on Communications Workshops
LandUSA
ByKansas City
Periode20/05/201824/05/2018

Bibliografisk note

ISSN: 2474-9133

Se relationer på Aarhus Universitet Citationsformater

Projekter

ID: 141795620