APPARATUS AND METHOD FOR PACKET REDUNDANCY AND RECOVERY
First Claim
1. A communication transmitter, comprising:
- a receiving interface configured to receive data;
a transmitting interface configured to transmit data to a communication receiver; and
a parity generator configured to;
generate a plurality of parity packets according to a plurality of data packets from the receiving interface, wherein the plurality of parity packets are generated by executing exclusive OR between the corresponding plurality of data packets; and
send the plurality of parity packets along with the corresponding plurality of data packets to a communication receiver via the transmitting interface.
2 Assignments
0 Petitions
Accused Products
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.
28 Citations
29 Claims
-
1. A communication transmitter, comprising:
-
a receiving interface configured to receive data; a transmitting interface configured to transmit data to a communication receiver; and a parity generator configured to; generate a plurality of parity packets according to a plurality of data packets from the receiving interface, wherein the plurality of parity packets are generated by executing exclusive OR between the corresponding plurality of data packets; and send the plurality of parity packets along with the corresponding plurality of data packets to a communication receiver via the transmitting interface. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A communication receiver, comprising:
-
a receiving interface configured to receive a plurality of data packets and a plurality of parity packets, wherein the plurality of parity packets are generated by executing exclusive OR between the corresponding plurality of data packets; 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. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A packet redundancy method, comprising:
-
receiving a plurality of data packets; generating a plurality of parity packets according to the plurality of data packets, wherein the plurality of parity packets are generated by executing exclusive OR between the corresponding plurality of data packets; and transmitting the plurality of parity packets along with the corresponding plurality of data packets to a communication receiver. - View Dependent Claims (18, 19, 20, 21, 22, 23)
-
-
24. A packet recovery method, comprising:
-
receiving a plurality of data packets and a plurality of parity packets, wherein the plurality of parity packets are generated by executing exclusive OR between the corresponding plurality of data packets; 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. - View Dependent Claims (25, 26, 27, 28, 29)
-
Specification