Patents by Inventor Michael G. Luby
Michael G. Luby has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9264069Abstract: A method of encoding data for transmissions from a source to a destination over a communications channel is provided. The method operates on an ordered set of source symbols and may generate zero or more redundant symbols from the source symbols, wherein data is encoded in a first step according to a simple FEC code and in a second step, data is encoded according to a second FEC code, more complex than the first FEC code. The first FEC code and/or the second FEC code might comprise coding known in the art. These steps result in two groups of encoded data in such a way that a low-complexity receiver may make use of one of the groups of encoded data while higher complexity receivers may make use of both groups of encoded data.Type: GrantFiled: June 27, 2011Date of Patent: February 16, 2016Assignee: Digital Fountain, Inc.Inventors: Mark Watson, Michael G. Luby
-
Patent number: 9264481Abstract: Embodiments enable HTTP servers to pass incomplete and/or corrupted files in response to file requests from clients. In the various embodiments, HTTP servers may be enabled to generate status codes identifying that an incomplete version of a file is being returned in response to a file request. In an embodiment, an HTTP server may be enabled to determine the ability of a client to handle incomplete versions of files.Type: GrantFiled: March 15, 2013Date of Patent: February 16, 2016Assignee: QUALCOMM IncorporatedInventors: Gordon Kent Walker, Michael G. Luby, Nagaraju Naik, Jack S. Shauh, Kuo-Chun Lee, Yinian Mao, Thomas Stockhammer, Charles N. Lo, Kevin R. Fall
-
Patent number: 9246633Abstract: An encoder uses an input file of data and a key to produce an output symbol. An output symbol with key I is generated by determining a weight, W(I), for the output symbol to be generated, selecting W(I) of the input symbols associated with the output symbol according to a function of I, and generating the output symbol's value B(I) from a predetermined value function F(I) of the selected W(I) input symbols. An encoder can be called repeatedly to generate multiple output symbols. The output symbols are generally independent of each other, and an unbounded number (subject to the resolution of I) can be generated, if needed. A decoder receives some or all of the output symbols generated. The number of output symbols needed to decode an input file is equal to, or slightly greater than, the number of input symbols comprising the file, assuming that input symbols and output symbols represent the same number of bits of data.Type: GrantFiled: April 23, 2007Date of Patent: January 26, 2016Assignee: Digital Fountain, Inc.Inventor: Michael G. Luby
-
Patent number: 9236976Abstract: A method of encoding data for transmission from a source to a destination over a communications channel is provided. A plurality of redundant symbols are generated from an ordered set of input symbols to be transmitted. A plurality of output symbols are generated from a combined set of symbols including the input symbols and the redundant symbols, wherein the number of possible output symbols is much larger than the number of symbols in the combined set of symbols, wherein at least one output symbol is generated from more than one symbol in the combined set of symbols and from less than all of the symbols in the combined set of symbols, and such that the ordered set of input symbols can be regenerated to a desired degree of accuracy from any predetermined number, N, of the output symbols.Type: GrantFiled: May 17, 2010Date of Patent: January 12, 2016Assignee: Digital Fountain, Inc.Inventors: M. Amin Shokrollahi, Soren Lassen, Michael G. Luby
-
Patent number: 9237101Abstract: A method of generating Source Identification information from a source packet stream and reliably transmitting the Source Identification information from a source to a destination over a communications channel is provided. The method operates on a set of source packets, wherein Source Identification information for each source packet to be transmitted is derived and delivered with the Source Identification information of all or most other source packets of an associated source block. The method includes techniques to minimize the network bandwidth required to deliver Source Identification information and techniques to overcome network impairments. When combined with FEC techniques, retransmission techniques, or combinations of FEC techniques and retransmission techniques, the methods described herein allow receivers to recover lost source packets, while simultaneously ensuring that the original source packets are not modified and thereby ensuring backwards compatibility for legacy receivers.Type: GrantFiled: September 12, 2008Date of Patent: January 12, 2016Assignee: Digital Fountain, Inc.Inventors: Steve Chen, Michael G. Luby, Manu Prasad, William Seed, Thomas Stockhammer
-
Patent number: 9236885Abstract: A method of encoding data into a chain reaction code includes generating a set of input symbols from input data. Subsequently, one or more non-systematic output symbols is generated from the set of input symbols, each of the one or more non-systematic output symbols being selected from an alphabet of non-systematic output symbols, and each non-systematic output symbol generated as a function of one or more of the input symbols. As a result of this encoding process, any subset of the set of input symbols is recoverable from (i) a predetermined number of non-systematic output symbols, or (ii) a combination of (a) input symbols which are not included in the subset of input symbols that are to be recovered, and (b) one or more of the non-systematic output symbols.Type: GrantFiled: April 3, 2009Date of Patent: January 12, 2016Assignee: Digital Fountain, Inc.Inventors: Mohammad Amin Shokrollahi, Michael G. Luby
-
Patent number: 9236887Abstract: A method of encoding data operates on an ordered set of input symbols and includes generating redundant symbols from the input symbols, and includes generating output symbols from a combined set of symbols including the input symbols and the redundant symbols, wherein the number of possible output symbols is much larger than the number of the combined set of symbols, wherein at least one output symbol is generated from more than one symbol in the combined set of symbols and from less than all of the symbols in the combined set of symbols. The redundant symbols are generated from an ordered set of input symbols in a deterministic process such that a first set of static symbols calculated using a first input symbol has a low common membership with a second set of static symbols calculated using a second input symbol distinct from the first input symbol.Type: GrantFiled: February 29, 2012Date of Patent: January 12, 2016Assignee: Digital Fountain, Inc.Inventors: Michael G. Luby, M. Amin Shokrollahi, Mark Watson
-
Patent number: 9209934Abstract: A block-request streaming system provides for improvements in the user experience and bandwidth efficiency of such systems, typically using an ingestion system that generates data in a form to be served by a conventional file server (HTTP, FTP, or the like), wherein the ingestion system intakes content and prepares it as files or data elements to be served by the file server, which might or might not include a cache. A client device can be adapted to take advantage of the ingestion process as well as including improvements that make for a better presentation independent of the ingestion process. In the block-request streaming system, the an ingestion system generates data according to erasure codes and the client device, through various selection and timing of requests for media data and redundant data, can efficiently decode media to provide for presentations.Type: GrantFiled: September 21, 2010Date of Patent: December 8, 2015Assignee: QUALCOMM IncorporatedInventors: Michael G. Luby, Bin Wang, Mark Watson, Payam Pakzad
-
Patent number: 9191151Abstract: A block-request streaming system provides for improvements in the user experience and bandwidth efficiency of such systems, typically using an ingestion system that generates data in a form to be served by a conventional file server (HTTP, FTP, or the like), wherein the ingestion system intakes content and prepares it as files or data elements to be served by the file server, which might or might not include a cache. A client device can be adapted to take advantage of the ingestion process as well as including improvements that make for a better presentation independent of the ingestion process. In the block-request streaming system, the an ingestion system generates data according to erasure codes and the client device, through various selection and timing of requests for media data and redundant data, can efficiently decode media to provide for presentations.Type: GrantFiled: April 4, 2014Date of Patent: November 17, 2015Assignee: QUALCOMM IncorporatedInventors: Michael G. Luby, Bin Wang, Mark Watson, Lorenzo Vicisano, Payam Pakzad
-
Patent number: 9178535Abstract: 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.Type: GrantFiled: April 15, 2008Date of Patent: November 3, 2015Assignee: Digital Fountain, Inc.Inventors: Michael G. Luby, Payam Pakzad, Mark Watson, Lorenzo Vicisano, Jourdan J. Clish
-
Patent number: 9136981Abstract: A method of mapping m individual objects to source symbols for delivering data from a transmitter to a receiver in a communication system, the m individual objects ordered from object 1 to object m, wherein m>1, includes: aggregating the m individual objects into an aggregate object, including for each individual object j, calculating a number of source symbols S(j) for containing data of the individual object j; and partitioning the aggregate object into Z source blocks, including for each source block k and each individual object j, calculating a number of source symbols NSS(j, k) of individual object j in source block k, wherein the S(j) source symbols for each individual object j are arranged consecutively within consecutive source blocks, starting from a first source block for which NSS(j, k)>0 to a last source block for which NSS(j, k)>0.Type: GrantFiled: March 3, 2010Date of Patent: September 15, 2015Assignee: QUALCOMM IncorporatedInventors: Michael G. Luby, Mark Watson
-
Patent number: 9136983Abstract: 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.Type: GrantFiled: February 13, 2007Date of Patent: September 15, 2015Assignee: Digital Fountain, Inc.Inventors: Mark Watson, Michael G. Luby
-
Patent number: 9136958Abstract: A method, an apparatus, and a computer program product are provided in connection with facilitating hybrid unicast/broadcast service distribution. In one example, a communications device is equipped to provide a parity portion of titles in a channel of a service to a plurality of UEs at a first time, receive, from a UE at a second time, a request to access a title of the one or more titles, and provide an enablement item, to the requesting UE, which is a portion of the requested title that, when processed with the provided parity portion of the requested title, is sufficient to allow the requesting UE to decode and access to the requested title. In an aspect, the parity portion may be a parity portion of a fountain code encoded title, and the enablement item may be repair symbols of the fountain code encoded title.Type: GrantFiled: March 13, 2013Date of Patent: September 15, 2015Assignee: QUALCOMM IncorporatedInventors: Gordon Kent Walker, Charles N. Lo, Chaitali Gupta, Matthew Stuart Grob, Nagaraju Naik, Jun Wang, Michael G. Luby
-
Patent number: 9136878Abstract: A method of encoding data operates on an ordered set of input symbols and includes generating redundant symbols from the input symbols, and includes generating output symbols from a combined set of symbols including the input symbols and the redundant symbols, wherein the number of possible output symbols is much larger than the number of the combined set of symbols, wherein at least one output symbol is generated from more than one symbol in the combined set of symbols and from less than all of the symbols in the combined set of symbols. The redundant symbols are generated from an ordered set of input symbols in a deterministic process such that a first set of static symbols calculated using a first input symbol has a low common membership with a second set of static symbols calculated using a second input symbol distinct from the first input symbol.Type: GrantFiled: August 25, 2008Date of Patent: September 15, 2015Assignee: Digital Fountain, Inc.Inventors: Michael G. Luby, M. Amin Shokrollahi, Mark Watson
-
Patent number: 9026671Abstract: In one example, a device includes one or more processing units configured to send, via a network, a request to retrieve at least a portion of media content, wherein the media content conforms to dynamic adaptive streaming over HTTP (DASH), and wherein the request comprises a request that the at least portion be delivered according to a file delivery service, and, in response to the request, to receive streaming data for the at least portion of the media content in accordance with the file delivery service over the network. The device may prepopulate a browser cache with the received data, such that a browser can, in effect, stream data using the file delivery service. The device may initially retrieve data of the media content using unicast, until a switch point of the data received via the file delivery service is reached.Type: GrantFiled: April 4, 2012Date of Patent: May 5, 2015Assignee: QUALCOMM IncorporatedInventors: Donald W. Gillies, Charles N. Lo, Michael G. Luby, Thomas Stockhammer
-
Publication number: 20140380113Abstract: A block-request streaming system provides for improvements in the user experience and bandwidth efficiency of such systems, typically using an ingestion system that generates data in a form to be served by a conventional file server (HTTP, FTP, or the like), wherein the ingestion system intakes content and prepares it as files or data elements to be served by the file server, which might or might not include a cache. A client device can be adapted to take advantage of the ingestion process as well as including improvements that make for a better presentation independent of the ingestion process. In the block-request streaming system, the an ingestion system generates data according to erasure codes and the client device, through various selection and timing of requests for media data and redundant data, can efficiently decode media to provide for presentations.Type: ApplicationFiled: April 4, 2014Publication date: December 25, 2014Applicant: QUALCOMM IncorporatedInventors: Michael G. LUBY, Bin WANG, Mark WATSON, Lorenzo VICISANO, Payam Pakzad
-
Patent number: 8849950Abstract: In one example, a device for receiving information for multimedia data includes one or more processors configured to determine a byte range of a file of a representation of multimedia content to request from a source device, form a uniform resource locator (URL) that specifies, in a file path portion of the URL, according to a template, the file and the byte range in accordance with requirements of the source device, and issue a GET request that specifies the formed URL to the source device.Type: GrantFiled: April 4, 2012Date of Patent: September 30, 2014Assignee: QUALCOMM IncorporatedInventors: Thomas Stockhammer, Donald W. Gillies, Michael G. Luby, Fatih Ulupinar
-
Publication number: 20130344798Abstract: A method, an apparatus, and a computer program product are provided in connection with facilitating hybrid unicast/broadcast service distribution. In one example, a communications device is equipped to provide a parity portion of titles in a channel of a service to a plurality of UEs at a first time, receive, from a UE at a second time, a request to access a title of the one or more titles, and provide an enablement item, to the requesting UE, which is a portion of the requested title that, when processed with the provided parity portion of the requested title, is sufficient to allow the requesting UE to decode and access to the requested title. In an aspect, the parity portion may be a parity portion of a fountain code encoded title, and the enablement item may be repair symbols of the fountain code encoded title.Type: ApplicationFiled: March 13, 2013Publication date: December 26, 2013Applicant: QUALCOMM INCORPORATEDInventors: Gordon Kent WALKER, Charles N. LO, Chaitali GUPTA, Matthew Stuart GROB, Nagaraju NAIK, Jun WANG, Michael G. LUBY
-
Patent number: 8555146Abstract: Transmitters and receivers deal with streams of data, wherein the receiver is expected to begin using received data before receiving all of the data. Concurrent streams are sent and FEC coding is used with the streams and done as an aggregate. The transmitter performs FEC operations over the plurality of streams, wherein source blocks from at least two streams logically associated into a jumbo source block and FEC processing is performed to generate one or more jumbo repair block from the jumbo source block. Each of the source blocks comprises one or more source symbols from their respective stream. The jumbo source symbols can be of constant size and are suitably aligned along size boundaries that make processing efficient. Each source symbol need not be the same size, and the number of source symbols from each stream in a jumbo source block need not be the same value across streams.Type: GrantFiled: October 19, 2011Date of Patent: October 8, 2013Assignee: Digital Fountain, Inc.Inventors: Mark Watson, Michael G. Luby
-
Publication number: 20130262567Abstract: Embodiments enable HTTP servers to pass incomplete and/or corrupted files in response to file requests from clients. In the various embodiments, HTTP servers may be enabled to generate status codes identifying that an incomplete version of a file is being returned in response to a file request. In an embodiment, an HTTP server may be enabled to determine the ability of a client to handle incomplete versions of files.Type: ApplicationFiled: March 15, 2013Publication date: October 3, 2013Applicant: QUALCOMM IncorporatedInventors: Gordon Kent WALKER, Michael G. LUBY, Nagaraju NAIK, Jack S. SHAUH, Kuo-Chun LEE, Yinian MAO, Thomas STOCKHAMMER, Charles N. LO, Kevin R. FALL