Recovery from burst packet loss in internet protocol based wireless networks using staggercasting and cross-packet forward error correction

• US 9,209,938 B2
• Filed: 04/04/2014
• Issued: 12/08/2015
• Est. Priority Date: 07/25/2006
• Status: Expired due to Fees

• Current Assignee: InterDigital Patent Holdings, Inc. (InterDigital, Inc.)
• Original Assignee: Thomson Licensing (Vantiva SA)
• Inventors: Liu, Hang, Han, Liqiao, Wu, Mingquan, Li, Dekai, Ramaswamy, Kumar
• Primary Examiner(s): Torres, Joseph D
• Application Number:
  US14/244,980
• Publication Number:
  US 20140351676A1
• Time in Patent Office: 613 Days
• Field of Search: 714/776
• US Class Current: 1/1
• 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 recovering from loss of a packet, said method comprising:

receiving a multicast data packet;

buffering said received multicast data packet;

detecting packet loss of said multicast data packet;

upon detecting packet loss, sending a request to join a delayed forward error correction (FEC) multicast group;

receiving a parity packet corresponding to said detected packet loss for said multicast data packet;

forward error correction decoding said parity packet to recover from said detected packet loss using FEC control information extracted from said multicast data packet and FEC header from said parity packet, said FEC control information being recovered from an end of payload data in the data packet; and

forwarding said recovered packet via an internal socket.

2. The method according to claim 1, further comprising removing padding from said recovered packet.

3. The method according to claim 1, further comprising depacketizing said recovered packet.