Universal packet loss recovery system for delivery of real-time streaming multimedia content over packet-switched networks

A method of Packet Forward Error Correction Coding, operable in a packet-switching network that serves to transmit data packets from a source to a destination, for encoding a stream of data packets received from a source by including redundant codeword packets in the stream of data packets transmitted to said destination to allow for the recovery of corrupted data packets by the decoder of said Packet Forward Error Correction Coding scheme located at said destination, comprising:

• storing a predetermined plurality of fixed length data packets received from said source as rows of an array;
• subdividing said array of data packets into a plurality of sequential frames;
• and
• preprocessing each of the rows of all of said plurality of sequential frames with a single check parity code to create a single parity packet for each row of said plurality of sequential frames for the purpose of correcting single packet losses that may appear in transmission of one of the rows of frames in the packet array across said packet-switching network, comprising:
• processing each of said plurality of frames with a linear block code to generate a single parity check symbol for each row of said plurality of sequential frames;
• creating a parity frame comprising all of said single parity packets;
• and
• appending said parity frame to the plurality of sequential frames;
• encoding each column of said array of data packets with an error correction code to create at least two codeword packets which are used by said decoder of said Packet Forward Error Correction Coding scheme located at said destination to recover corrupted data packets of said array of data packets, comprising:
• encoding each column of said plurality of sequential frames and appended parity frame with an error correction code to create at least two codeword packets which are used by said decoder of said Packet Forward Error Correction Coding scheme located at said destination to recover corrupted data packets of said array of data packets, comprising:
• encoding each column of said array of said plurality of sequential frames and appended parity frame using a systematic Maximum Distance Separable code;
• transmitting said data packets of said array of data packets and said codeword packets to said destination via said packet switching network;
• appending said at least two codeword packets to the corresponding one of said plurality of sequential frames;
• storing each of said plurality of sequential frames of data packets received at said destination;
• and
• discarding said at least two codeword packets for each column that fails to contain lost packets.