RECOVERY FROM BURST PACKET LOSS IN INTERNET PROTOCOL BASED WIRELESS NETWORKS USING STAGGERCASTING AND CROSS-PACKET FORWARD ERROR CORRECTION

• US 20140351676A1
• Filed: 04/04/2014
• Published: 11/27/2014
• Est. Priority Date: 07/25/2006
• Status: Active Grant

• Current Assignee: InterDigital Patent Holdings, Inc. (InterDigital, Inc.)
• Original Assignee: Thomson Licensing (Vantiva SA)
• Inventors: LIU, Hang, WU, Mingquan, LI, Dekai, HAN, Liqiao, RAMASWAMY, Kumar
• Granted Patent: US 9,209,938 B2
• Time in Patent Office: Days
• US Class Current: 714/776
• CPC Class Codes: H03M 13/05 using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits H03M13/2906 takes precedence
• CPC Class Codes: H03M 13/154 Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial
• CPC Class Codes: H03M 13/6312 Error control coding in combination with data compression
• CPC Class Codes: H03M 13/6527 IEEE 802.11 [WLAN]
• CPC Class Codes: H04L 1/0031 Multiple signaling transmission H04L1/1664, F15 take precedence
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0042 Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape H04L1/0067 takes precedence
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0047 Decoding adapted to other signal detection operation in conjunction with sequence estimation or equalization H04L25/03286
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0075 Transmission of coding parameters to receiver H04L1/0023 takes precedence
• CPC Class Codes: H04L 1/0079 Formats for control data H04L1/16 takes precedence; training sequences H04L25/00 and H04L27/00
• CPC Class Codes: H04L 1/008 where the control data relates to payload of a different packet
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 65/611 for multicast or broadcast systems for broadcast or conference H04L12/18; arrangements for broadcast or distribution combined with broadcast H04H20/00; arrangements for broadcast applications with a direct linkage to broadcast information or to broadcast space-time H04H60/00; selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS], H04W4/06
• CPC Class Codes: H04N 19/164 Feedback from the receiver or from the transmission channel
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/89 involving methods or arrangements for detection of transmission errors at the decoder
• CPC Class Codes: H04N 21/2381 Adapting the multiplex stream to a specific network, e.g. an Internet Protocol [IP] network transmission of MPEG streams over ATM H04L12/5601
• CPC Class Codes: H04N 21/26275 : for distributing content or additional data in a staggered manner, e.g. repeating movies on different channels in a time-staggered manner in a near video on demand system
• CPC Class Codes: H04N 21/41407 : embedded in a portable device, e.g. video client on a mobile phone, PDA, laptop constructional details of equipment or arrangements specially adapted for portable computer application G06F1/1626; arrangements specially adapted for mobile receivers in broadcast systems H04H20/57
• CPC Class Codes: H04N 21/4382 : Demodulation or channel decoding, e.g. QPSK demodulation analog front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002
• CPC Class Codes: H04N 21/4425 : Monitoring of client processing errors or hardware failure
• CPC Class Codes: H04N 21/6437 : Real-time Transport Protocol [RTP]
• CPC Class Codes: H04W 80/04 : Network layer protocols, e.g. mobile IP [Internet Protocol]

Abstract

A method and system for transmitting data are described including packetizing the data, performing forward error correction (FEC) encoding on the packetized data in order to generate at least one parity packet, appending FEC information as padding to the end of payload data of the packetized data and transmitting the packetized data and the at least one parity packet. Also described are a method and system for recovering from loss of a packet including receiving a data packet, receiving at least one parity packet, buffering the received data packet, detecting packet loss, forward error correction decoding the at least one parity packet to recover from packet loss using forward error correction information extracted from the data packet and from the at least one parity packet and forwarding the recovered packet via an internal socket. Also described is a method for staggercasting.

Claims

1. A method for transmitting data, said method comprising:

packetizing said data;

performing forward error correction (FEC) encoding on said packetized data in order to generate at least one parity packet;

appending FEC information as padding to the end of payload data of said packetized data;

transmitting said packetized data and said at least one parity packet.

2. The method according to claim 1, further comprising delaying transmission of said at least one parity packet for a pre-determined time period.

3. The method according to claim 1, wherein said transmitting act is accomplished using a user datagram protocol (UDP)/internet protocol (IP) stack and wireless local area network interface.

4. A system for transmitting data, comprising:

means for packetizing said data;

means for performing forward error correction (FEC) encoding on said packetized data in order to generate at least one parity packet;

means for appending FEC information as padding to the end of payload data of said packetized data;

means for transmitting said packetized data and said at least one parity packet.

5. The system according to claim 4, further comprising means for delaying transmission of said at least one parity packet for a pre-determined offset time.

6. The system according to claim 4, wherein said means for appending FEC information as padding to the end of payload data of said packetized data is performed by a FEC encoding module.

7. The system according to claim 4, wherein said means for performing FEC encoding on said packetized data in order to generate at least one parity packet is performed by a FEC encoding module.

8. A method for recovering from loss of a packet, said method comprising:

receiving a data packet;

receiving at least one parity packet;

buffering said received data packet;

detecting packet loss;

forward error correction decoding said at least one parity packet to recover from packet loss using forward error correction information extracted from said data packet and from said at least one parity packet; and

forwarding said recovered packet via an internal socket.

9. The method according to claim 8, further comprising removing padding from said recovered packet.

10. The method according to claim 8, further comprising depacketizing said recovered packet.

11. A system for recovering from loss of a packet, comprising:

means for receiving a data packet;

means for receiving at least one parity packet;

means for buffering said received data packet;

means for detecting packet loss;

means for forward error correction decoding said at least one parity packet to recover from packet loss using forward error correction information extracted from said data packet and from said at least one parity packet; and

means for forwarding said recovered packet via an internal socket.

12. The system according to claim 11, further comprising means for removing padding from said recovered packet.

13. The system according to claim 11, further comprising means for depacketizing said recovered packet.

14. A method for staggercasting, said method comprising:

encoding and compressing a first data sequence;

packetizing said compressed encoded data sequence to form a data packet;

performing forward error correction (FEC) encoding on said data packet in order to generate a second data sequence related to said first data sequence;

appending FEC information as padding to the end of payload data of said data packet;

packetizing said second data sequence to form a packet;

multicasting said data packet to a first multicast group;

multicasting said packet formed using said second data sequence delayed by an offset time to a second multicast group.

15. The method according to claim 14, wherein said second data sequence is a parity packet.