Apparatus and method for packet redundancy and recovery

• US 8,004,963 B2
• Filed: 02/23/2009
• Issued: 08/23/2011
• Est. Priority Date: 02/27/2008
• Status: Active Grant

• Current Assignee: VIA Technologies Incorporated (VIA Technologies)
• Original Assignee: Audividi Inc.
• Inventors: Lee, John K., Chang, Rong-Wen, Lin, Ron
• Primary Examiner(s): Yao; Kwang B
• Assistant Examiner(s): Elpenord; Candal
• Application Number:
  US12/390,574
• Publication Number:
  US 20090213728A1
• Time in Patent Office: 911 Days
• Field of Search: 370/216, 370/394, 370/252, 370/474, 714/776, 714/747, 714/748, 714751-752, 714/758, 714/764, 714/784, 714/801
• US Class Current: 370/216
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27

Abstract

Apparatus and method for packet redundancy and recovery are disclosed. In a transmitter, parity packets are generated by executing exclusive OR between the corresponding data packets, and are transmitted along with the data packets to a receiver. In the receiver, lost data packets are found out and are recovered by executing exclusive OR between the corresponding data packets and the corresponding parity packets. This invention enhances the reliability of streaming data transmission using loss-recovery packets. Data packets are grouped and transmitted with redundant packets to allow the receiver to recover a lost packet within the group. This will minimize the need and therefore the time and delay to request a retransmission of the damaged or lost packets.

Claims

1. A communication transmitter, comprising:

a receiving interface configured to receive data having (X*Y) data packets;

a transmitting interface configured to transmit data to a communication receiver; and

a parity generator configured to;

generate X parity packets according to the (X*Y) data packets from the receiving interface, wherein an ith parity packet of the X parity packets are generated by executing exclusive OR (XOR) among the (X*Y) data packets by using the equation

Pi(N)=P(N+i)XORP(N+X+i)XORP(N+2*X+i)XOR . . . XORP(N+(Y−

1)*X+i)

wherein N is the sequence number of data packets and is integral multiplicity of (X*Y), and i=0 . . . X−

1; and

send the plurality of parity packets along with the corresponding plurality of data packets to a communication receiver via the transmitting interface,

wherein the corresponding plurality of data packets executed exclusive OR are selected in an interleaved order.

2. The communication transmitter of claim 1, wherein the parity generator is further configured to do the followings prior to generate the parity packets:

select a largest data packet among the plurality of data packets; and

pad the rest data packets of the plurality of data packets with a value to the same length of the largest packet.

3. The communication transmitter of claim 1, wherein the plurality of parity packets contain header extension utilized to indicate the plurality of data packets used in parity generation.

4. The communication transmitter of claim 1, wherein the parity generator comprises buffers to store the data packets and the parity packets.

5. The communication transmitter of claim 1, further comprising:

a media capture coupled to the receiving interface, wherein the media capture is configured to capture media data;

a media encoder coupled to the media capture, wherein the media encoder is configured to encode the media data; and

a packet generation module coupled to the media encoder and the parity generator, wherein the packet generation module is configured to;

receive the encoded data from the media encoder;

generate the plurality of data packets; and

send the plurality of data packets to the parity generator.

6. The communication transmitter of claim 5, wherein the plurality of data packets are generated with header including sequence numbers based on the Real-Time Transport Protocol specifications.

7. The communication transmitter of claim 5, wherein the packet generation module is integrated with the parity generator.

8. The communication transmitter of claim 7, wherein the plurality of parity packets contain valid Real-Time Transport Protocol sequence numbers if the packet generation module is integrated with the parity generator.

9. A communication receiver, comprising:

a receiving interface configured to receive (X*Y) data packets and X parity packets, wherein an ith parity packet of the X parity packets are generated by executing exclusive OR (XOR) among the (X*Y) data packets by using the equation

Pi(N)=P(N+i)XORP(N+X+i)XORP(N+2*X+i)XOR . . . XORP(N+(Y−

1)*X+i)

wherein N is the sequence number of data packets and is integral multiplicity of (X*Y), and i=0, . . . , X−

1; and

a recovery module coupled to the receiving interface, wherein the recovery module is configured to;

analyze the plurality of data packets with sequence numbers from the receiving interface to find out lost data packets;

recover the lost data packets by executing exclusive OR between the corresponding plurality of data packets and the corresponding plurality of parity packets to get a plurality of recovery data packets; and

send out the plurality of recovery data packets and the plurality of data packets,

wherein the corresponding plurality of data packets executed exclusive OR are selected in an interleaved order.

10. The communication receiver of claim 9, wherein the plurality of data packets are generated with header including sequence numbers based on the Real-Time Transport Protocol specifications.

11. The communication receiver of claim 9, wherein the plurality of parity packets contain header extension utilized to indicate the plurality of data packets used in parity generation.

12. The communication receiver of claim 9, wherein the plurality of parity packets contain valid Real-Time Transport Protocol sequence numbers.

13. The communication receiver in claim 9, further comprising:

a buffer coupled to the recovery module, wherein the buffer is configured to store the plurality of data packets and the plurality of recovery data packets from the recovery module;

a media decoder configured to decode the plurality of data packets and the plurality of recovery data packets to media data; and

a display interface coupled to the media decoder, wherein the display interface is configured to output the media data to display.

14. The communication receiver in claim 9, further comprising a packet processor coupled to the buffer and the media decoder, wherein the packet processor is configured to merge the plurality of data packets and the plurality of recovery data packets into one single frame.

15. A packet redundancy method, comprising:

receiving (X*Y) data packets;

generating X parity packets according to the (X*Y) data packets, wherein an ith parity packet of the X parity packets are generated by executing exclusive OR (XOR) among the (X*Y) data packets by using the equation

Pi(N)=P(N+i)XORP(N+X+i)XORP(N+2*X+i)XOR . . . XORP(N+(Y−

1)*X+i)

wherein N is the sequence number of data packets and is integral multiplicity of (X*Y), and i=0 . . . X−

1; and

transmitting the plurality of parity packets along with the corresponding plurality of data packets to a communication receiver,

wherein the corresponding plurality of data packets executed exclusive OR are selected in an interleaved order.

16. The packet redundancy method of claim 15, further comprising the following steps prior to generating the plurality of parity packets:

selecting a largest data packet among the plurality of data packets; and

padding the rest data packets of the plurality of data packets with a value to the same length of the largest packet.

17. The packet redundancy method of claim 15, wherein the plurality of parity packets contain header extension utilized to indicate the plurality of data packets used in parity generation.

18. The packet redundancy method of claim 15, wherein the plurality of parity packets contain valid Real-Time Transport Protocol sequence numbers.

19. The packet redundancy method of claim 15, further comprising:

capturing media data;

encoding the media data; and

generating the plurality of data packets by the encoded data.

20. The packet redundancy method of claim 19, wherein the plurality of data packets are generated with header including sequence numbers based on the Real-Time Transport Protocol specifications.

21. A packet recovery method, comprising:

receiving (X*Y) data packets and X parity packets, wherein an ith parity packet of the X parity packets are generated by executing exclusive OR (XOR) among the (X*Y) data packets by using the equation

Pi(N)=P(N+i)XORP(N+X+i)XORP(N+2*X+i)XOR . . . XORP(N+(Y−

1)*X+i)

wherein N is the sequence number of data packets and is integral multiplicity of (X*Y), and i=0 . . . X−

1; and

analyzing the plurality of data packets with sequence numbers to find out lost data packets; and

recovering the lost data packets by executing exclusive OR between the corresponding plurality of data packets and the corresponding plurality of parity packets to get a plurality of recovery data packets,

wherein the corresponding plurality of data packets executed exclusive OR are selected in an interleaved order.

22. The packet recovery method of claim 21, wherein the plurality of data packets are generated with header including sequence numbers based on the Real-Time Transport Protocol specifications.

23. The packet recovery method of claim 21, wherein the plurality of parity packets contain header extension utilized to indicate the plurality of data packets used in parity generation.

24. The packet recovery method of claim 21, wherein the plurality of parity packets contain valid Real-Time Transport Protocol sequence numbers.

25. The packet recovery method in claim 21, further comprising:

merging the plurality of recovery data packets and the plurality of data packets;

decoding the plurality of data packets and the plurality of recovery data packets to media data; and

outputting the media data.