Method, apparatus and system for random linear network coding

A random linear network decoding method implemented by a receiving end, comprising:

• adding, by the receiving end, coefficient groups of a code packet into an existing coefficient matrix;
• performing, by the receiving end, a bitwise-XOR operation to eliminate non-0 elements other than pivot elements in the coefficient group if the coefficient group comprises any non-0 elements other than the pivot elements and the pivot elements corresponding to the non-0 elements are already confirmed in the existing coefficient matrix;
• simplifying, by the receiving end, the existing coefficient matrix using the coefficient groups after determining the pivot elements in the coefficient groups;
• and
• obtaining, by the receiving end, original data.

An apparatus for random linear network coding, comprising:

• a data splitting module configured to split original data into at least two data blocks sequentially;
• a coefficient determining module configured to determine at least two coefficient groups, wherein a length of each coefficient group is the same as the number of the data blocks, and wherein each coefficient group comprises two elements;
• an AND operation module configured to perform a bitwise-AND operation on the data blocks and coefficients corresponding to the data blocks to obtain code blocks;
• an XOR operation module configured to perform a bitwise-XOR operation on the data blocks to obtain code packets;
• and
• an average setting module configured to set average number “K” of non-0 coefficients in all coefficient groups,
• wherein K indicates an average number of non-0 coefficients in all coefficient groups,
• wherein the coefficient determining module is configured to generate at least two coefficient groups randomly,
• wherein a probability of a specific coefficient being 1 in each coefficient group is a value calculated by the formula
• K
• length
• ⁢
• ⁢
• of
• ⁢
• ⁢
• coefficient
• ⁢
• ⁢
• group
• ,
• and
• wherein a probability of a specific coefficient being 0 in each coefficient group is a value calculated by the formula
• 1
• -
• K
• length
• ⁢
• ⁢
• of
• ⁢
• ⁢
• coefficient
• ⁢
• ⁢
• group
• .

An apparatus for random linear network decoding, comprising:

• a simplifying module configured to simplify data groups in a code packet by performing an inverse operation of a bitwise-XOR operation,
• wherein the simplifying module comprises:
• a coefficient group adding unit configured to add the coefficient groups of the code packet into an existing coefficient matrix;
• an XOR simplifying unit configured to eliminate non-0 elements other than pivot elements in the coefficient groups of the code packet by performing a bitwise-XOR operation;
• a matrix simplifying unit configured to further simplify the existing coefficient matrix;
• and
• a data obtaining module configured to obtain original data.