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

• US 9,608,767 B2
• Filed: 06/01/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/726,989
• Publication Number:
  US 20150264407A1
• Time in Patent Office: 666 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 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 to generate a second data sequence related to said first data sequence;

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

packetizing said second data sequence to form a parity packet;

buffering said parity packet for an offset time, wherein said parity packet is delayed from said data packet by said offset time;

receiving a request to join first and second multicast groups from at least one mobile device when the at least one mobile device moves to a different cell;

multicasting said data packet to the at least one mobile device in the first multicast group; and

multicasting said buffered parity packet formed by packetizing said second data sequence delayed by said offset time to the at least one mobile device in the second multicast group.

2. An apparatus for staggercasting, said apparatus comprising:

an encoder, said encoder encoding and compressing a first data sequence;

a packetizer, said packetizer packetizing said compressed encoded data sequence received from said encoder to form a data packet;

a forward error correction encoder, said forward error correction encoder performing forward error correction (FEC) encoding on said data packet received from said packetizer to generate a second data sequence related to said first data sequence;

said forward error correction encoder appending FEC control information as padding to an end of payload data of said data packet, said forward error correction encoder sending said data packet with appended FEC control information to a protocol stack;

said packetizer packetizing said second data sequence to form a parity packet;

a buffer receiving said parity packet from said forward error correction encoder and buffering said parity packet for an offset time, wherein said parity packet is delayed from said data packet by said offset time; and

a communication interface, said communications interface receiving a request to join first and second multicast groups from at least one mobile device when the at least one mobile device moves to a different cell and multicasting said data packet to the at least one mobile device in the first multicast group;

said communications interface multicasting said buffered parity packet formed by packetizing said second data sequence delayed by said offset time to the at least one mobile device in the second multicast group.