摘要:
A method for network coding includes encoding a plurality of message packets to produce a plurality of encoded packets. Each message packet and each encoded packet includes a plurality of symbols having an index and each symbol of the encoded packets is generated by applying a Reed-Solomon code to the symbols of the message packets having the same index as the symbol of the encoded packets. A length of the encoded packets is the same as a length of the message packets.
摘要:
A method for network coding includes generating a message matrix, where each column of the message matrix corresponds to one of K message packets and each element in a column of the message matrix corresponds to one of the symbols of the corresponding message packet. The method further includes generating a network code matrix to map the K message packets to N encoded packets, where any combination of K columns of the network code matrix is linearly independent and N is greater than K. The method also includes multiplying the message matrix by the network code matrix to generate a transmission matrix, where each column of the transmission matrix corresponds to an encoded packet for wireless transmission.
摘要:
A method for network coding using a near-maximum distance separable linear network code includes generating a message matrix where each column of the message matrix corresponds to one of K message packets and each element in a column of the message matrix corresponds to one of the symbols of the corresponding message packet. The method also includes generating a network code matrix to map the K message packets to N encoded packets, where any combination of K+1 columns of the network code contains at least K columns that are linearly independent. Further, the method includes multiplying the message matrix by the network code matrix to generate a transmission matrix, where each column of the transmission matrix corresponds to an encoded packet for wireless transmission.
摘要:
A network coding method includes receiving a plurality of message packets each having a packet length. Encoding the plurality of message packets by applying a convolutional code across symbols in corresponding positions of the plurality of message packets obtaining a number of encoded packets. The number of encoded packets obtained being more than the number of message packets.
摘要:
A method for decoding linear network codes that includes receiving a plurality of packets from an ererror detector and generating a matrix out of the plurality of packets where elements of each column of the matrix correspond to symbols of the plurality of packets. Then decoding across each row of the matrix using only the symbols with highest associated reliability values to obtain a decoded matrix, where each column of the decoded matrix corresponds to a message packet.