Dynamic stream interleaving and sub-stream based delivery
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H03M-013/00
H03M-013/27
H04L-001/00
H03M-013/35
H03M-013/37
H03M-013/11
H03M-013/15
출원번호
US-0103605
(2008-04-15)
등록번호
US-9178535
(2015-11-03)
발명자
/ 주소
Luby, Michael G.
Pakzad, Payam
Watson, Mark
Vicisano, Lorenzo
Clish, Jourdan J.
출원인 / 주소
Digital Fountain, Inc.
대리인 / 주소
Farr, Ryan N.
인용정보
피인용 횟수 :
3인용 특허 :
224
초록▼
A communications system can provide methods of dynamically interleaving streams, including methods for dynamically introducing greater amounts of interleaving as a stream is transmitted independently of any source block structure to spread out losses or errors in the channel over a much larger perio
A communications system can provide methods of dynamically interleaving streams, including methods for dynamically introducing greater amounts of interleaving as a stream is transmitted independently of any source block structure to spread out losses or errors in the channel over a much larger period of time within the original stream than if interleaving were not introduced, provide superior protection against packet loss or packet corruption when used with FEC coding, provide superior protection against network jitter, and allow content zapping time and the content transition time to be reduced to a minimum and minimal content transition times. Streams may be partitioned into sub-streams, delivering the sub-streams to receivers along different paths through a network and receiving concurrently different sub-streams at a receiver sent from potentially different servers. When used in conjunction with FEC encoding, the methods include delivering portions of an encoding of each source block from potentially different servers.
대표청구항▼
1. In a communication system, a method of transmitting content streams comprising: forming a connection between a receiver and a first sender;forming a connection between the receiver and a second sender;receiving at the receiver a first content stream transmitted from the first sender, wherein the
1. In a communication system, a method of transmitting content streams comprising: forming a connection between a receiver and a first sender;forming a connection between the receiver and a second sender;receiving at the receiver a first content stream transmitted from the first sender, wherein the first content stream contains a first initial amount of interleaving;receiving at the receiver a second content stream transmitted from the second sender, wherein the second content stream contains a second initial amount of interleaving;adjusting the amount of interleaving contained in the first content stream during the transmission of the first content stream independently of the source block structure of the first content stream, increasing the amount of interleaving from the first initial amount of interleaving, based on a current transmit position within the first content stream; andadjusting the amount of interleaving contained in the second content stream during the transmission of the second content stream independently of the source block structure of the second content stream, increasing the amount of interleaving from the second initial amount of interleaving, based on a current transmit position within the second content stream,wherein the amount of interleaving contained in each of the first and second content streams is independent of the amount of interleaving contained in the other of the first and second content streams. 2. The method of claim 1 wherein the first initial amount of interleaving in the first content stream is configured so that there is no initial interleaving in the first content stream. 3. The method of claim 1 wherein the amount of interleaving in the first content stream is adjusted from the first initial amount to a steady state amount. 4. The method of claim 3 wherein the interleaving in the first content stream linearly transitions between the first initial amount and the steady state amount. 5. The method of claim 1 wherein the amount of interleaving contained in the first content stream is adjusted as a function of time. 6. The method of claim 1 wherein the amount of interleaving contained in the first content stream is adjusted as a function of the difference between the playback rate of the first content stream and the transmission rate of the first content stream. 7. The method of claim 1 wherein the amount of interleaving contained in the first content stream is adjusted as a function of the amount of data loss experienced at the receiver. 8. The method of claim 1 wherein the source block structure of the first content stream does not change during the transmission of the first content stream. 9. The method of claim 1 further comprising: building a reserve buffer of content from the first content stream. 10. The method of claim 9 wherein the reserve buffer is built concurrently with any adjustments made to the amount of interleaving in the first content stream. 11. The method of claim 1 further comprising transitioning between the first content stream and the second content stream in a manner that keeps the aggregate transmission rate of the first and second content streams approximately level. 12. The method of claim 11 wherein the transition between the first content stream and the second content stream is carried out over time as a function of the amount of interleaving contained in the first and second content streams. 13. In a receiver that receives data over a channel, a method of receiving content streams comprising: forming a connection between a receiver and a first sender;forming a connection between the receiver and a second sender;receiving a first content stream transmitted from the first sender, wherein the first content stream contains a first initial amount of interleaving that can be adjusted during the transmission of the first content stream independently of the source block structure of the first content stream, the amount of interleaving increasing from the first initial amount of interleaving, based on a current transmit position within the first content stream; andreceiving a second content stream transmitted from the second sender, wherein the second content stream contains a second initial amount of interleaving that can be adjusted during the transmission of the second content stream independently of the source block structure of the second content stream, the amount of interleaving increasing from the second initial amount of interleaving, based on a current transmit position within the second content stream,wherein the amount of interleaving contained in each of the first and second content streams is independent of the amount of interleaving contained in the other of the first and second content streams. 14. In a communication system, a method of transmitting a content stream comprising: forming a connection between a receiver and a plurality of senders;receiving at the receiver a content stream transmitted from the plurality of senders, wherein each sender transmits a different content sub-stream of the content stream to the receiver and each content sub-stream contains an initial amount of interleaving; andadjusting the amount of interleaving contained in each content sub-stream during the transmission of the content sub-streams independently of the source block structure of the content sub-streams, increasing the amount of interleaving in each content sub-stream from the initial amount of interleaving, based on a current transmit position within each content sub-stream,wherein the amount of interleaving contained in each content sub-stream is independent of the amount of interleaving contained in the other content sub-streams. 15. The method of claim 14 wherein the source block structure of the content sub-streams does not change during the transmission of the content sub-streams. 16. An apparatus for receiving a content stream transmitted from a plurality of senders, the apparatus comprising: a receive module configured to receive the content stream transmitted from the plurality of senders, wherein each sender transmits a different content sub-stream of the content stream to the receiver and each content sub-stream contains an initial amount of interleaving that can be adjusted during the transmission of the content sub-stream independently of the source block structure of the content sub-stream, the amount of interleaving of each content sub-stream increasing from the initial amount of interleaving, based on a current transmit position within the content sub-stream stream,wherein the amount of interleaving contained in each content sub-stream is independent of the amount of interleaving contained in the other content sub-streams. 17. A communication system for transmitting a content stream, the system comprising: a plurality of senders, each sender configured to transmit a different content sub-stream of the content stream to a receiver, wherein each content sub-stream contains an initial amount of interleaving; andthe receiver configured to receive the content stream transmitted from the plurality of senders,wherein the amount of interleaving contained in each content sub-stream is adjusted during the transmission of the content sub-streams independently of the source block structure of the content sub-streams, the amount of interleaving in each content sub-stream increasing from the initial amount of interleaving, based on a current transmit position within each content sub-stream,wherein the amount of interleaving contained in each content sub-stream is independent of the amount of interleaving contained in the other content sub-streams.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (224)
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.
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.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.