Show simple item record

2016-12-26Konferenzveröffentlichung DOI: 10.1109/LCN.2016.123
Best of Both Worlds: Prioritizing Network Coding without Increased Space Complexity
dc.contributor.authorNaumann, Roman
dc.contributor.authorDietzel, Stefan
dc.contributor.authorScheuermann, Björn
dc.date.accessioned2017-06-17T16:13:03Z
dc.date.available2017-06-17T16:13:03Z
dc.date.created2017-01-16
dc.date.issued2016-12-26
dc.identifier.urihttp://edoc.hu-berlin.de/18452/14335
dc.description.abstractRandom linear network coding simplifies routing decisions, improves throughput, and increases tolerance against packet loss. A substantial limitation, however, is delay: decoding requires as many independent linear combinations as data blocks. Hierarchical network coding purportedly solves this delay problem. It introduces layers to decode prioritized data blocks early, which may benefit video streaming applications or applications for sensor information collection. While hierarchical network coding reduces decoding delays, it introduces significant space complexity and additional decoding time. We propose a decoding algorithm that manages all prioritization layers in a joint decoder matrix. Analytical evaluation and performance measurements show that we maintain prioritization benefits without increased space complexity and improve decoding performance. With memory requirements independent of the number of layers, our algorithm facilitates more fine-grained prioritization layers to further the benefits of hierarchical network coding.eng
dc.language.isoeng
dc.publisherHumboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät
dc.subjectdecodingeng
dc.subjectnetwork codingeng
dc.subjectrandom linear network codingeng
dc.subjecthierarchical network codingeng
dc.subjectprioritizationeng
dc.subject.ddc004 Informatik
dc.titleBest of Both Worlds: Prioritizing Network Coding without Increased Space Complexity
dc.typeconferenceObject
dc.identifier.urnurn:nbn:de:kobv:11-100242781
dc.identifier.doi10.1109/LCN.2016.123
dc.identifier.doihttp://dx.doi.org/10.18452/13683
local.edoc.container-title2016 IEEE 41st Conference on Local Computer Networks (LCN)
local.edoc.container-title2016 IEEE 41st Conference on Local Computer Networks (LCN)
local.edoc.container-title2016 IEEE 41st Conference on Local Computer Networks (LCN)
local.edoc.fp-subtypepaper
local.edoc.type-nameKonferenzveröffentlichung
local.edoc.institutionMathematisch-Naturwissenschaftliche Fakultät
local.edoc.container-typeconference
local.edoc.container-type-nameKonferenz
local.edoc.container-urlhttp://www.ieee.org
local.edoc.container-publisher-nameIEEE
local.edoc.container-publisher-placeNew York, NY, USA
local.edoc.container-event2016 IEEE 41st Conference on Local Computer Networks (LCN), 2016, pp 723-731, 2016 IEEE 41st Conference on Local Computer Networks (LCN), Dubai, UAE, 07.11.2016 - 10.11.2016
local.edoc.container-year2016
local.edoc.container-firstpage723
local.edoc.container-lastpage731
dc.description.versionPeer Reviewed

Show simple item record