Network Coding and Wireless Physical-layer ... - Jacobs University
Network Coding and Wireless Physical-layer ... - Jacobs University
Network Coding and Wireless Physical-layer ... - Jacobs University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Chapter 3: Introduction to Graphs <strong>and</strong> <strong>Network</strong> <strong>Coding</strong> 29<br />
Definition 3.15 Let the ω-dimensional row vector x represent the message generated<br />
by the source node S, a global encoding mapping ˜f e (x) is called linear if there exists an<br />
ω-dimensional column vector f e such that<br />
˜f e (x) = x · f e . (3.12)<br />
Definition 3.16 Let the |I(U)|-dimensional row vector y represent the data units received<br />
at the node U, a local encoding mapping ˜k e (y) is called linear if there exists an<br />
|I(U)|-dimensional column vector ˆk e = [k 1,e k 2,e ... k |I(U)|,e ] T such that<br />
˜k e (y) = y · ˆk e . (3.13)<br />
In Definition 3.17, the phrase “adjacent pair” is defined to facilitate definitions 3.18<br />
<strong>and</strong> 3.19. Definition 3.18 defines the local encoding kernel matrix K U at the node U as<br />
a concatenation of all the linear local encoding mappings ˆk e at U. Definition 3.19 shows<br />
that the vector f e in Definition 3.15, which is used for the global encoding mapping at<br />
the node U to the outgoing edge e, can be derived from the global encoding mappings<br />
f d of all the incoming edges d <strong>and</strong> the local encoding kernel K U . f e is now called global<br />
encoding kernel.<br />
Definition 3.17 A pair of edges (d, e) is called an adjacent pair if <strong>and</strong> only if there exists<br />
a node U such that d ∈ I(U) <strong>and</strong> e ∈ O(U) [61].<br />
Definition 3.18 Let F be a finite field <strong>and</strong> ω a positive integer. An ω-dimensional F-<br />
valued linear network code on an acyclic communication network consists of a scalar k d,e ,<br />
called the local encoding kernel, for every adjacent pair (d, e). The local encoding kernel<br />
at the node U means the |I(U)| × |O(U)| matrix K U , of which element at the d th row <strong>and</strong><br />
e th column is k d,e .<br />
K U = [k d,e ] d∈I(U),e∈O(U) (3.14)<br />
Note that K U is a concatenation of all vectors ˆk e , e ∈ O(U) in Definition 3.16 [61].