Degree reduction and degree-constrained combining for relaying a fountain code

摘要

A method, an apparatus, and a computer program product for relaying a packet are provided. The apparatus receives at least one packet and reduces a degree of the at least one packet. The apparatus further processes the at least one packet based on the reduced degree, generates a combined packet by combining the at least one processed packet with at least one other processed packet based on the reduced degree and a weight of each of the processed packets, and transmits the combined packet.

主权项

1. A method of relaying a packet, comprising:
receiving at least one packet; reducing a degree of the at least one packet, the reduction of the degree including removing any combination of two native packets of the least one packet that belong to a same equivalence class; processing the at least one packet based on the reduced degree; generating a combined packet, the generating comprising combining the at least one processed packet with at least one other processed packet based on the reduced degree and a weight of each of the processed packets; and transmitting the combined packet.