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

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

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

OriginalspracheEnglisch
Titel28th European Wireless Conference, EW 2023
Herausgeber (Verlag)VDE Verlag, Berlin [u. a.]
Seiten89-94
Seitenumfang6
ISBN (elektronisch)9783800762262
PublikationsstatusVeröffentlicht - 2023
Peer-Review-StatusJa

Konferenz

Titel28th European Wireless Conference
Untertitel6G driving a sustainable growth
KurztitelEW 2023
Veranstaltungsnummer28
Dauer2 - 4 Oktober 2023
StadtRome
LandItalien

Externe IDs

ORCID /0000-0001-8469-9573/work/161891358

Schlagworte

Ziele für nachhaltige Entwicklung

Schlagwörter

  • Network coding, pseudo-random number generators, randomness