
Symbol  Definition 

Bold font  Vectors, matrixes 
Normal font  A normal number 
 A finite field of size q, over which the LNC is defined 
 A set of vector composed by to row vectors of matrix B 
 A matrix composed by the to row and to column of matrix B 
 The row vector of matrix B 
 The matrix composed by the to row vectors of matrix B 
 The matrix formed by vectors in the set V as its rows 
Rank (B)  The rank of a matrix B 
 The original data packet arrived at time slot i 
 N original data packets arrived at time slot i 
 The number of edgedisjoint paths between the source and the destination 
 A dimensional zero matrix 
N  , in which is the expected number of path failures per time slot 
Span (·)  Linear span of a set of row vectors of a matrix 
Dim (·)  Dimension of a linear space 
P(A)  The probability that condition A is satisfied 
