Patent ID: 6697996
Filing Date: 2004-02-24
Classification: H03M,H04L

Abstract:
A packet recovery system for use in recovering lost packets and packets containing transmission errors, comprising:circuitry for deriving parity packets from source packets, and wherein a span of data packets comprises a packet block; circuitry for modulo-2 adding respective bits of the data packets of the packet block to produce a respective plurality of parity bits; circuitry for assembling rows of packets to form a block of packets; circuitry for computing parity packets on columns of packets where each column is treated as a span of packets, and for computing a final parity packet on the parity packets to produce a multi-dimensional block; circuitry for transmitting a multi-dimensional block over a network; circuitry for receiving and storing the transmitted block and for establishing block synchronization; circuitry for detecting errors and lost packets in the received block; circuitry for inserting a place holder for each failed packet; circuitry for processing rows of packets with a failed packet for each columnar span to calculate a parity packet for each linear span for each failed packet, that iterates among the linear spans until all lost data packets and data packets containing transmission errors are recovered, and that outputs a multi-dimensional array containing recovered packets.