Streaming and buffering using variable FEC overhead and protection periods

• US 9,136,983 B2
• Filed: 02/13/2007
• Issued: 09/15/2015
• Est. Priority Date: 02/13/2006
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Digital Fountain Incorporated (Qualcomm, Inc.)
• Inventors: Watson, Mark, Luby, Michael G.
• Primary Examiner(s): Malek, Leila
• Application Number:
  US11/674,625
• Publication Number:
  US 20070204196A1
• Time in Patent Office: 3,136 Days
• Field of Search: 375/295, 375/296, 714/751, 714/752, 714/746
• US Class Current: 1/1
• CPC Class Codes: H03M 13/3761 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal

Abstract

Data is streamed from a transmitter to a receiver, wherein streaming is transferring data with an assumption that the receiver will begin using the data before it is all transmitted and received and the streamed data includes forward error correction (“FEC”) and the rates of data consumption can vary. The transmitter has an input rate and a transmit rate and the two rates can be different and can change. At the receiver, there is a reception rate (at which the receiver receives data) and a consumption rate (at which the receiver uses up data for its output). The transmitter transmits using a transmit rate higher than the consumption rate and the extra bandwidth is usable for FEC protection and buffering. In some embodiments, the excess rate varies over a transmission period.

Claims

1. A method for streaming data in a communication system, wherein data is streamed from a transmitter that transmits electrical signals conveying the data to a receiver that receives electrical signals that may convey some of the data, such that the receiver can begin to use the streamed data before it is all received or transmitted, the method comprising:

encoding forward error correction (“

FEC”

) for the data to be transmitted; and

transmitting a stream including data and FEC information, whereby;

the data is transmitted using a transmit rate that is greater than a consumption rate of the receiver;

the transmit rate is less than or equal to a maximum transmit rate and is equal to a sum of a source sending rate and a repair sending rate; and

wherein streaming is performed over a plurality of FEC source block protection periods, including at least a first protection period and a second protection period following the first protection period, each protection period having a source sending rate and a repair sending rate, with an amount of overhead used for FEC protection and an amount of overhead used for buffer filling varying over the plurality of FEC source block protection periods such that the source sending rate in the first protection period is greater than the source sending rate in the second protection period, and the repair sending rate in the first protection period is less than the repair sending rate in the second protection period, a timing for changing the source sending rate and the repair sending rate being based on a minimum buffering time at the receiver.

2. The method of claim 1, wherein transmitting the stream comprises transmitting using a constant transmit rate during the time of streaming transmission.

3. A non-transitory computer-readable medium, having an interface to provide instructions stored thereon to electronics that would execute such provided instructions, in order to implement streaming data in a communication system, wherein data is streamed from a transmitter to a receiver such that the receiver can begin to use the streamed data before it is all received or transmitted, the computer-readable medium having stored thereon:

program code for encoding forward error correction (“

FEC”

) for the data to be transmitted, whereby a transmitted stream includes data and FEC information;

the data is transmitted using a transmit rate that is greater than a consumption rate of the receiver;

the transmit rate is less than or equal to a maximum transmit rate and is equal to a sum of a source sending rate and a repair sending rate; and

wherein streaming is performed over a plurality of FEC source block protection periods, including at least a first protection period and a second protection period following the first protection period, each protection period having a source sending rate and a repair sending rate, with an amount of overhead used for FEC protection and an amount of overhead used for buffer filling varying over the plurality of FEC source block protection periods such that the source sending rate in the first protection period is greater than the source sending rate in the second protection period, and the repair sending rate in the first protection period is less than the repair sending rate in the second protection period, a timing for changing the source sending rate and the repair sending rate being based on a minimum buffering time at the receiver.

4. The non-transitory computer readable medium of claim 3, wherein the transmit rate is constant during the time of streaming transmission.

5. A method for streaming data in a communication system, wherein data is streamed from a transmitter that transmits electrical signals conveying the data to a receiver that receives electrical signals that may convey some of the data, such that the receiver can begin to use the streamed data before it is all received or transmitted, the method comprising:

encoding forward error correction (“

FEC”

) for the data to be transmitted; and

transmitting a stream including data and FEC information, whereby;

the transmission is timed such that, at least for part of the transmission, a source sending rate of the transmitter is greater than a consumption rate of the receiver when the consumption rate is equal to a source data rate;

a transmit rate is less than or equal to a maximum transmit rate and is equal to a sum of the source sending rate and a repair sending rate; and

at least one of the amount of FEC and the excess of the source sending rate over the consumption rate is varied as a trade-off between FEC protection and buffer filling to reduce lag time before a receiver can begin to use the streamed data, a timing for the varying being based on a minimum buffering time at the receiver.

6. A non-transitory computer-readable medium, having an interface to provide instructions stored thereon to electronics that would execute such provided instructions, in order to implement streaming data in a communication system, wherein data is streamed from a transmitter to a receiver such that the receiver can begin to use the streamed data before it is all received or transmitted, the computer-readable medium having stored thereon:

program code for encoding forward error correction (“

FEC”

) for the data to be transmitted, whereby a transmitted stream includes data and FEC information;

program code for timing transmission such that, at least for part of the transmission, a source sending rate of the transmitter is greater than a consumption rate of the receiver when the consumption rate is equal to a source data rate, whereby a transmit rate is less than or equal to a maximum transmit rate and is equal to a sum of the source sending rate and a repair sending rate; and

program code for varying at least one of the amount of FEC and the excess of the source sending rate over the consumption rate, the varying being a trade-off between FEC protection and buffer filling to reduce lag time before a receiver can begin to use the streamed data, a timing for the varying being based on a minimum buffering time at the receiver.