Living in a State of Sin: Pseudo-Random Number Generators for Random Linear Network Coding

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

Abstract

“Anyone who considers arithmetical methods of producing random digits is, of course, in a state of sin,” [1] is a quote from the famous mathematician John von Neumann. In this work, we compare the most widely used arithmetical methods for randomness generation in terms of generation rate and seeding time. As a novelty of this work, we also consider the energy consumption, both for randomness generation as well as for seeding. We also argue that a “good” randomness generator is overrated for random linear network coding applications. Based on our measurements, we propose a faster method for generating randomness for RLNC with the same or better performance than traditional generators. In some scenarios, we reduce the linear dependencies by 40%.

Details

Original languageEnglish
Title of host publication28th European Wireless Conference, EW 2023
PublisherVDE Verlag, Berlin [u. a.]
Pages89-94
Number of pages6
ISBN (electronic)9783800762262
Publication statusPublished - 2023
Peer-reviewedYes

Conference

Title28th European Wireless Conference, EW 2023
Duration2 - 4 October 2023
CityRome
CountryItaly

Keywords

Sustainable Development Goals

Keywords

  • Network coding, pseudo-random number generators, randomness