Methods and systems that enable recovery of a lost packet from an incomplete block transmitted over a communication network. In one embodiment, a system includes a first processor configured to: receive a block of packets during a period spanning a certain duration, calculate a parity packet (PP) for the block, and provide in PP an indication of the number of packets in the block, where the block comprises k