Network Coding and Wireless Physical-layer ... - Jacobs University
Network Coding and Wireless Physical-layer ... - Jacobs University
Network Coding and Wireless Physical-layer ... - Jacobs University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Chapter 3: Introduction to Graphs <strong>and</strong> <strong>Network</strong> <strong>Coding</strong> 27<br />
A<br />
B<br />
C<br />
F<br />
G<br />
D<br />
E<br />
Figure 3.8: The butterfly network with imaginary edges<br />
<strong>Coding</strong>” [51] that each intermediate node combines the network coding from the previous<br />
nodes along the path with the coding of its own before writing the information about the<br />
combined code on data packets’ headers <strong>and</strong> sending the packets downstream. Here, the<br />
function of the combined code is called “global encoding mapping” whereas that of the<br />
local code is called “local encoding mapping.” They are defined as follows.<br />
Definition 3.13 Let F be a finite field <strong>and</strong> ω a positive integer. An ω-dimensional F-<br />
valued network code on an acyclic communication network consists of a local encoding<br />
mapping<br />
˜k e : F |I(U)| → F (3.10)<br />
for each node U in the network <strong>and</strong> each edge e ∈ O(U) [61].<br />
Definition 3.13 tells us that the local encoding mapping ˜k e for a specific outgoing<br />
edge e of the node U maps the |I(U)|-dimensional vector F |I(U)| , each element of which<br />
represents the data from a distinct incoming edge in the set I(U), into an outgoing data.<br />
Definition 3.14 Let F be a finite field <strong>and</strong> ω a positive integer. An ω-dimensional F-