Network coding over GF(2)
AssigneeMemoscale AS
InventorsDanilo Gligoroski, Katina Kralevska
Life of this patent
Estimating the term…
Abstract
Disclosed herein is a method of generating an encoded data packet over GF(2). The method comprises determining 303 a plurality of data packets in dependence on a Latin rectangle, wherein the plurality of data packets have equal length; and generating 305 an encoded data packet by bitwise XORing the determined plurality of data packets. The efficiency of encoding, decoding, and transmission over a network of data packets are all improved, as well as the security properties of the transmitted information.
Claims19
A computer-implemented method of generating a plurality of encoded data packets over GF(2), the method comprising a method of generating a plurality of different encoded data packets over GF(2), the method of generating a plurality of different encoded data packets comprising generating each encoded data packet by:
- determining (303) a plurality of data packets in dependence on values in a Latin rectangle that are different for each generated encoded data packet, wherein the plurality of data packets have equal length;
- and
- generating (305) the encoded data packet by bitwise XORing the determined plurality of data packets for improving efficiency of data packet encoding and decoding;
- the method further comprising generating the plurality of encoded data packets by:
- determining a plurality of data packets for encoding, wherein each of the plurality of data packets is of equal length;
- determining, for each of a plurality of encoded data packets to be generated, one or more of the plurality of data packets in dependence on the Latin rectangle;
- generating each of a plurality of encoded data packets by:
- determining an encoded data packet to be the one data packet determined for the encoded data packet when only one data packet is determined for the encoded data packet, and
- generating an encoded data packet by bitwise XORing the determined plurality of data packets for the encoded data packet when a plurality of data packets are determined for the encoded data packet;
- wherein the method of generating a plurality of encoded data packets further comprises:
- determining a first dimension of the Latin rectangle in dependence on the number of encoded data packets to be generated for the plurality of data packets to be encoded;
- and
- determining a second dimension of the Latin rectangle in dependence on a desired number of data packets that would generate each encoded data packet if redundancy was not applied, wherein the second dimension is less than the first dimension;
- and
- performing at least one of the following:
- a) transmitting the encoded data packets over a network;
- and b) storing the encoded data packets.
Dependencies are inferred from the claim text.