Linear network coding: Difference between revisions

Revision as of 13:28, 17 May 2006

Revision as of 06:37, 21 May 2006

Line 19:

A message generated so <math>X_k</math> is related to the received messages <math>M_i</math> by the relation <BR />

<math>X_k = \sum_{i=1}^{NS}g_k^i.M_i</math>. Each node forwards the computed value <math>X_k</math> along with the all the coefficients used in the <math>k^{th}</math> level, <math>g_k^i</math>.

all the coefficients used in the <math>k^{th}</math> level, <math>g_k^i</math>.

The values <math>g_k^i</math> are the coefficients from the Galois field <math>GF(2^s)</math> with <math>N=length(M)/s</math>.

Since the operations are computed in the finite field, the result of the operation is also of the same length, as the size of

each vector <math>M</math>.