Methods and systems for enabling recovery of lost packets transmitted over a communication network. In one embodiment, a device includes a processor and a transmitter. The processor is configured to calculate a row parity packet (RPP) and a diagonal parity packet (DPP) for n packets. Each of RPP, DPP, and the n packets comprises n segments. The processor utilizes each packet, from among the n packets, to update parity values in RPP and DPP in such a way that each segment in the packet is used to update one segment in RPP and at most one segment in DPP. The transmitter transmits the n packets, RPP, and DPP over the communication network. Receiving any subset of n member of a set comprising: RPP, DPP, and the n packets, enables recovery of two lost packets.