Table 1

SymbolDefinition

Bold fontVectors, matrixes
Normal fontA 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 edge-disjoint 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