US 10,541,770 B2 · Efficient recovery of lost packets using double parity forward error correction

Abstract

Methods and systems that enable recovery lost packets that were transmitted over a communication network. In one embodiment, a device includes a receiver and a processor. The receiver receives n packets that belong to a set comprising n+2 packets transmitted over the communication network, where the set includes: n data packets, a row parity packet (RPP), and a diagonal parity packet (DPP). Each received packet comprises n segments. Each segment of the RPP comprises a result of a parity function applied to a set comprising n segments, each belonging to a different packet from among the n data packets. Each segment of the DPP comprises a result of a parity function applied to a set comprising n segments, each belonging to a different packet selected from a group comprising the n data packets and the RPP. The processor may utilize the received packets to recover two lost packets.

Claims21

Dependent claims

A device configured to recover lost packets that were transmitted over a communication network, comprising:

a receiver configured to receive n packets (received packets) that belong to a set comprising n+2 packets transmitted over the communication network;
wherein n≥4, and the set comprises:
n data packets, a row parity packet (RPP), and a diagonal parity packet (DPP);
wherein each of the received n packets comprises n segments;
wherein each segment of the RPP comprises a result of a parity function applied to a row parity set comprising n segments, each belonging to a different packet from among the n data packets;
and wherein each segment of the DPP comprises a result of a parity function applied to a diagonal parity set comprising n segments, each belonging to a different packet selected from a group comprising the n data packets and the RPP, and
a processor configured to utilize the received packets to recover, from among the set comprising n+2 packets transmitted over the communication network, packets that were not received by the receiver.

4 more elements

A method for recovering lost packets that were transmitted over a communication network, comprising:

receiving, by a receiver, n packets (received packets) that belong to a set comprising n+2 packets transmitted over the communication network;
wherein n≥4, and the set comprises:
n data packets, a row parity packet (RPP), and a diagonal parity packet (DPP);
wherein each of the received packets comprises n segments;
wherein each segment of the RPP comprises a result of a parity function applied to a row parity set comprising n segments, each belonging to a different packet from among the n data packets;
and wherein each segment of the DPP comprises a result of a parity function applied to a diagonal parity set comprising n segments, each belonging to a different packet selected from a group comprising the n data packets and the RPP;
and
utilizing the received packets to recover packets, from among the set comprising n+2 packets transmitted over the communication network, that were not received by the receiver.

5 more elements

Dependencies are inferred from the claim text.

Efficient recovery of lost packets using double parity forward error correction

Life of this patent

Efficient recovery of lost packets using double parity forward error correction

Life of this patent

Abstract

Claims21