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

• US 9,608,768 B2
• Filed: 07/09/2015
• Issued: 03/28/2017
• 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, Han, Liqiao, Wu, Mingquan, Li, Dekai, Ramaswamy, Kumar
• Primary Examiner(s): Torres, Joseph D
• Application Number:
  US14/794,900
• Publication Number:
  US 20150312002A1
• Time in Patent Office: 628 Days
• 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 apparatus for staggercasting are described including encoding and compressing a first data sequence, packetizing the compressed encoded data sequence to form a data packet, performing forward error correction (FEC) encoding on the data packet in order to generate a second data sequence related to the first data sequence, appending FEC control information as padding to the end of payload data of the data packet, packetizing the second data sequence to form a packet, multicasting the data packet to a first multicast group, multicasting the packet formed using the second data sequence delayed by an offset time to a second multicast group.

Claims

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

a wireless network interface, said wireless network interface receiving a multicast data packet;

a buffer, said buffer storing said received multicast data packet in said buffer, said received multicast data packet being forwarded to said buffer through a first protocol stack;

a forward error correction erasure decoding module, said forward error correction erasure decoding module detecting packet loss of said multicast data packet, said forward error correction erasure decoding module being in communication with said buffer;

upon detecting packet loss, said forward error correction erasure decoding module sending a request to receive a parity packet;

said wireless network interface receiving a parity packet corresponding to said detected packet loss for said multicast data packet, said parity packet forwarded to said forward error correction erasure decoding module through said first protocol stack;

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

a second protocol stack, said second protocol stack forwarding said recovered packet to a device for rendering, said second protocol stack being in communication with said forward error correction erasure decoding module.

2. The system according to claim 1, wherein said forward error correction erasure decoding module further removes padding from said recovered packet.

3. The system according to claim 1, further comprising a depacketizer, said depacketizer depacketizing said recovered packet.

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

means for receiving a multicast data packet;

means for buffering said received multicast data packet, said received multicast data packet stored in said buffer;

means for detecting packet loss of said multicast data packet;

means for sending a request to receive a parity packet, upon detecting packet loss;

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

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

means for forwarding said recovered packet to a device for rendering.

5. The system according to claim 4, wherein said forward error correction erasure decoding module further removes padding from said recovered packet.

6. The system according to claim 4, further comprising a depacketizer, said depacketizer depacketizing said recovered packet.