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

• US 8,732,559 B2
• Filed: 07/25/2006
• Issued: 05/20/2014
• 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:
  US12/309,507
• Publication Number:
  US 20090327842A1
• Time in Patent Office: 2,856 Days
• Field of Search: 714/755, 714/776
• 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 a 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 a parity packet, buffering the received data packet, detecting packet loss, forward error correction decoding the parity packet to recover from packet loss using forward error correction information extracted from the data packet and from the 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 a parity packet;

appending FEC control information as padding to the end of payload data of said packetized data, said FEC control information including a padding length, a source block number and an encoding unit ID, the padding length indicating an amount of octets forming the FEC control information;

transmitting said packetized data including the FEC control information, enabling backward compatibility with non-FEC systems, and said parity packet.

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

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 a parity packet;

means for appending FEC control information as padding to the end of payload data of said packetized data, said FEC control information including a padding length, a source block number and an encoding unit ID, the padding length indicating an amount of octets forming the FEC control information;

means for transmitting said packetized data including the FEC control information, enabling backward compatibility with non-FEC systems, and said parity packet.

5. The system according to claim 4, further comprising means for delaying transmission of said parity packet for a pre-determined offset time period after transmission of said packetized data.

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 a parity packet is performed by a FEC encoding module.