Random network coding over composite fields

TY - GEN

T1 - Random network coding over composite fields

AU - Geil, Olav

AU - Lucani Rötter, Daniel Enrique

PY - 2017/8/23

Y1 - 2017/8/23

N2 - Random network coding is a method that achieves multicast capacity asymptotically for general networks [1, 7]. In this approach, vertices in the network randomly and linearly combine incoming information in a distributed manner before forwarding it through their outgoing edges. To ensure success, the involved finite field needs to be large enough [2, 7], which can be an obstacle if some inner (intermediate) nodes have less computational power than others. In this work, we analyze what can be achieved if different nodes are allowed to use different finite fields from a selection of fields all contained in some composite extension finite field [3, 5].

AB - Random network coding is a method that achieves multicast capacity asymptotically for general networks [1, 7]. In this approach, vertices in the network randomly and linearly combine incoming information in a distributed manner before forwarding it through their outgoing edges. To ensure success, the involved finite field needs to be large enough [2, 7], which can be an obstacle if some inner (intermediate) nodes have less computational power than others. In this work, we analyze what can be achieved if different nodes are allowed to use different finite fields from a selection of fields all contained in some composite extension finite field [3, 5].

KW - Composite fields

KW - Random network coding

KW - Success probability

UR - http://www.scopus.com/inward/record.url?scp=85028574084&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-66278-7_11

DO - 10.1007/978-3-319-66278-7_11

M3 - Article in proceedings

SN - 978-3-319-66277-0

T3 - Lecture Notes in Computer Science

SP - 118

EP - 127

BT - Coding Theory and Applications - 5th International Castle Meeting, ICMCTA 2017,Proceedings

A2 - Barbero, A

A2 - Skacheck, V.

A2 - Ytrehus, Ø.

PB - Springer

T2 - 5th International Castle Meeting on Coding Theory and Applications

Y2 - 28 August 2017 through 31 August 2017

ER -