Living in a State of Sin: Pseudo-Random Number Generators for Random Linear Network Coding
Research output: Contribution to book/conference proceedings/anthology/report › Conference contribution › Contributed › peer-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 language | English |
---|---|
Title of host publication | 28th European Wireless Conference, EW 2023 |
Publisher | VDE Verlag, Berlin [u. a.] |
Pages | 89-94 |
Number of pages | 6 |
ISBN (electronic) | 9783800762262 |
Publication status | Published - 2023 |
Peer-reviewed | Yes |
Conference
Title | 28th European Wireless Conference, EW 2023 |
---|---|
Duration | 2 - 4 October 2023 |
City | Rome |
Country | Italy |
Keywords
Sustainable Development Goals
ASJC Scopus subject areas
Keywords
- Network coding, pseudo-random number generators, randomness