Streaming and buffering using variable FEC overhead and protection periods
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-027/00
H04L-001/16
H03M-013/37
H04L-001/00
출원번호
US-0674625
(2007-02-13)
등록번호
US-9136983
(2015-09-15)
발명자
/ 주소
Watson, Mark
Luby, Michael G.
출원인 / 주소
Digital Fountain, Inc.
대리인 / 주소
Farr, Ryan N.
인용정보
피인용 횟수 :
4인용 특허 :
229
초록▼
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 var
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.
대표청구항▼
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
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; andtransmitting 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; andwherein 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; andtransmitting 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; andat 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; andprogram 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.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (229)
Parry, William G.; Lee, Mingtzong; Lorton, Christopher W.; Raja, Jayachandran; Smirnov, Serge, Analyzing, indexing and seeking of streaming information.
Chang,Hoon; Lee,Hyun Seok; Kim,Dae Gyun; Koo,Chang Hoi, Apparatus and method for exchanging variable-length data according to radio link protocol in mobile communication system.
Chang,Hoon; Lee,Hyun Seok; Kim,Dae Gyun; Koo,Chang Hoi, Apparatus and method for exchanging variable-length data according to radio link protocol in mobile communication system.
Eberlein Ernst,DEX ; Breiling Marco,DEX ; Stoessel Jan,DEX ; Gerhauser Heinz,DEX, Apparatus and method for transmitting information and apparatus and method for receiving information.
Oh, Jong-Ee; Lee, Sok-Kyu; Cheong, Min-Ho; Choi, Jee-Yon; Park, Jae-Woo; Chung, Hyun-Kyu, Apparatus and method for transmitting/receiving data in communication system.
Dill,Jeffrey C.; Lopez Permouth,Sergio R.; Lindsey,Alan Ray; Lo,Yung Cheng; Alder,Frank A.; Song,Xiangyu, Apparatus and method of CTCM encoding and decoding for a digital communication system.
Watson, Mark; Luby, Michael G., Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems.
Gelman Alexander (Brooklyn NY) Kobrinski Haim (Colts Neck NJ) Smoot Lanny S. (Morris Township ; Morris County NJ) Weinstein Stephen B. (Summit NJ), Communications architecture and method for distributing information services.
Glover Willie T. (San Jose CA) Singh Gururaj (San Jose CA) Gupta Amar (Cupertino CA) Newman Peter (Mountain View CA), Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode.
Bolosky William J. ; Douceur John R., Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates.
Witty Carl R. ; Birdwell Kenneth J. ; Sargent James Randall ; Moran Brian, Data delivery system and method for delivering data and redundant information over a unidirectional network.
Butterfield Lee A ; Giallorenzi Thomas R ; Gibson ; Jr. L Andrew ; Griffin Dan M ; Harris Johnny M ; Perkins Steven B ; Steagall R William, Data scrambling system and method and communications system incorporating same.
Shokrollahi,M. Amin, Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters.
Shokrollahi,M. Amin, Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters.
Schuster Guido M. ; Borella Michael ; Mahler Jerry ; Sidhu Ikhlaq, Forward error correction system for packet based data and real time media, using cross-wise parity calculation.
Luby Michael G. ; Shokrollahi Mohammad Amin,DEX ; Stemann Volker,DEX ; Mitzenmacher Michael D. ; Spielman Daniel A., Irregularly graphed encoding technique.
Wolfgang, H. Lewis, METHOD FOR PACKET-LEVEL FEC ENCODING, IN WHICH ON A SOURCE PACKET-BY-SOURCE PACKET BASIS, THE ERROR CORRECTION CONTRIBUTIONS OF A SOURCE PACKET TO A PLURALITY OF WILDCARD PACKETS ARE COMPUTED, AND TH.
Luby Michael G. ; Mitzenmacher Michael D. ; Shokrollahi Mohammad Amin,DEX ; Spielman Daniel A. ; Stemann Volker,DEX, Message encoding with irregular graphing.
Krause Edward A. ; Shen Paul ; Tom Adam S., Method and apparatus for encoding and formatting data representing a video program to provide multiple overlapping prese.
Kroeger, Brian William; Vojcic, Branimir; Pickholtz, Raymond L.; El-Dinary, Ashruf, Method and apparatus for forward error correction coding for an AM in-band on-channel digital audio broadcasting system.
Miura,Tsuyoshi; Ihara,Noriyuki; Fujita,Shin; Nakagawa,Akira; Ichiki,Atsushi, Method and apparatus for generating error correction data, and a computer-readable recording medium recording an error correction data generating program thereon.
Deck Bernhard,DEX ; Lehmann Josef,DEX ; Ramseier Stefan,CHX ; Westby Oddleif,NOX, Method and apparatus for information transmission via power supply lines.
Balicki Janusz K. ; Nouban Bezhad ; Kiani Khusrow, Method and apparatus for reducing the number of programmable architecture elements required for implementing a look-up t.
Cheng Mark W ; Honkasalo Zhi-Chun,FIX, Method and apparatus for segmentation and assembly of data frames for retransmission in a telecommunications system.
Park, Jaewoo; Oh, Jong-Ee; Lee, Il-Gu; Lee, Sok-Kyu; Cheong, Minho; Choi, Jeeyon; Lee, Jae-Seung; Kim, Yun-Joo, Method and apparatus for transceiving data in a MIMO system.
Baird Randall B. ; McFadden Martin J., Method for accessing one or more streams in a video storage system using multiple queues and maintaining continuity ther.
Danneels Gunner D. ; Cox Katherine ; Odell Robert M. ; Schlesinger Robert A. ; Gregory Leora J. ; Sampat Ketan R., Method for semi-reliable, unidirectional broadcast information services.
Kim, Jin Pil; Kim, Young In; Hong, Ho Taek; Choi, In Hwan; Kwak, Kook Yeon; Lee, Hyoung Gon; Kim, Byoung Gill; Kim, Jin Woo; Kim, Jong Moon; Song, Won Gyu, Method of processing traffic information and digital broadcast system.
Rachel E. Tillman ; Thomas R. Gardos ; John J. Kirby ; Jeff N. Kidder ; Rajeeb Hazra, Method of providing replay on demand for streaming digital multimedia.
Shokrollahi, Mohammad Amin; Luby, Michael, Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes.
Parekh, Nileshkumar J.; Chandhok, Ravinder Paul (Rob); O'Keefe, Michael; Chen, An Mei; Walker, Gordon Kent, Methods and apparatus for providing content information to content servers.
Horn,Gavin; Luby,Michael G.; Rasmussen,Jens; Knudsgaard,Per; Lassen,Soren, Methods and apparatus for scheduling, serving, receiving media-on demand for clients, servers arranged according to constraints on resources.
Asamizuya Noboru,JPX ; Ebihara Norio,JPX ; Karibe Haruyuki,JPX ; Kodama Yasumasa,JPX ; Kagawa Masaaki,JPX, On-demand data transmission by dividing input data into blocks and each block into sub-blocks such that the sub-blocks a.
Aggarwal Charu Chandra ; Wolf Joel Leonard ; Yu Philip Shi-Lung, Permutation based pyramid block transmission scheme for broadcasting in video-on-demand storage systems.
Lu,Ming; Zheng,Haitao, Radio link protocol (RLP)/point-to-point protocol (PPP) design that passes corrupted data and error location information among layers in a wireless data transmission protocol.
Srikantan,Geetha; Narasimhan,Aravind; Proctor,Seth; Brittenson,Jan; Shafer,Matthew; Sergent,Jonathan S., Streaming a single media track to multiple clients.
Castagna, Pete; Randall, Dave, System and method for interference mitigation using adaptive forward error correction in a wireless RF data transmission system.
Meulemans, Michael Edward; Averbuch, Aaron; Roberts, Jason; Showman, Ken; Mohammed, Mazhar; Dadzie, Joseph G., System and method for managing and communicating software updates.
Rasmussen,Jens; Shokrollahi,Amin; Lassen,Soren; Horn,Gavin; Goyal,Vivek; Dobyns,Barry; Luby,Michael, System and method for reliably communicating the content of a live data stream.
Brewer, Tony M.; Blackmon, Harry C.; Davies, Chris; Dozier, Harold W.; McDermott, III, Thomas C.; Wallach, Steven J.; Walker, Dean E.; Yeh, Lou, System and method for router data aggregation and delivery.
Haberman, Seth; Schuler, Chester L.; van der Burgh, Abeljan; Jansen, Alex; Niemeijer, Gerrit, System and method for simultaneous broadcast for personalized messages.
Albanese Andres (Berkeley CA) Luby Michael G. (Berkeley CA) Bloemer Johannes F. (Berkeley CA) Edmonds Jeffrey A. (Berkeley CA), System for packetizing data encoded corresponding to priority levels where reconstructed data corresponds to fractionali.
Campanella S. Joseph, System for time division multiplexing broadcast channels with R-1/2 or R-3/4 convolutional coding for satellite transmission via on-board baseband processing payload or transparent payload.
Chilvers, Henry C.; Olague, Craig Alan; Archer, Kuan Hidalgo, Systems and methods for providing remote program ordering on a user device via a web server.
McRae Daniel D. (West Melbourne FL) Clark George C. (Indialantic FL) Szuchy Nicholas C. (Melbourne Beach FL), Technique for high rate digital transmission over a dynamic dispersive channel.
Schreiber William F. (Cambridge MA) Polley Michael O. (Belmont MA), Television transmission system using spread spectrum and orthogonal frequency-division multiplex.
Hwang, Sung-Hee; Hwang, Sung-Oh; Myung, Seho; Yang, Hyun-Koo; Park, Kyung-Mo, Method for generating forward error correction packet in multimedia system and method and apparatus for transmitting and receiving forward error correction packet.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.