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: 11770432
    Abstract: A block-request streaming system provides for low-latency streaming of a media presentation. A plurality of media segments are generated according to an encoding protocol. Each media segment includes a random access point. A plurality of media fragments are encoded according to the same protocol. The media segments are aggregated from a plurality of media fragments.
    Type: Grant
    Filed: February 21, 2022
    Date of Patent: September 26, 2023
    Assignee: QUALCOMM Incorporated
    Inventors: Michael G. Luby, Mark Watson, Lorenzo Vicisano, Payam Pakzad, Bin Wang, Thomas Stockhammer, Ying Chen
  • Patent number: 11477253
    Abstract: 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. The system might include controlling the sequence, timing and construction of block requests, time based indexing, variable block sizing, optimal block partitioning, control of random access point placement, including across multiple presentation versions, dynamically updating presentation data, and/or efficiently presenting live content and time shifting.
    Type: Grant
    Filed: July 12, 2016
    Date of Patent: October 18, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Michael G. Luby, Mark Watson, Lorenzo Vicisano, Payam Pakzad, Bin Wang, Ying Chen, Thomas Stockhammer
  • Publication number: 20210051190
    Abstract: 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. A client device can be adapted to take advantage of the ingestion process. The client device might be configured to optimize use of resources, given the information available to it from the ingestion system. This may include configurations to determine the sequence, timing and construction of block requests based on monitoring buffer size and rate of change of buffer size, use of variable sized requests, mapping of block requests to underlying transport connections, flexible pipelining of requests, and/or use of whole file requests based on statistical considerations.
    Type: Application
    Filed: October 28, 2020
    Publication date: February 18, 2021
    Inventors: Michael G. Luby, Mark Watson, Lorenzo Vicisano, Payam Pakzad, Bin Wang
  • Patent number: 10855736
    Abstract: 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. A client device can be adapted to take advantage of the ingestion process. The client device might be configured to optimize use of resources, given the information available to it from the ingestion system. This may include configurations to determine the sequence, timing and construction of block requests based on monitoring buffer size and rate of change of buffer size, use of variable sized requests, mapping of block requests to underlying transport connections, flexible pipelining of requests, and/or use of whole file requests based on statistical considerations.
    Type: Grant
    Filed: December 18, 2017
    Date of Patent: December 1, 2020
    Assignee: QUALCOMM Incorporated
    Inventors: Michael G. Luby, Mark Watson, Lorenzo Vicisano, Payam Pakzad, Bin Wang
  • Publication number: 20180152498
    Abstract: 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. A client device can be adapted to take advantage of the ingestion process. The client device might be configured to optimize use of resources, given the information available to it from the ingestion system. This may include configurations to determine the sequence, timing and construction of block requests based on monitoring buffer size and rate of change of buffer size, use of variable sized requests, mapping of block requests to underlying transport connections, flexible pipelining of requests, and/or use of whole file requests based on statistical considerations.
    Type: Application
    Filed: December 18, 2017
    Publication date: May 31, 2018
    Inventors: Michael G. Luby, Mark Watson, Lorenzo Vicisano, Payam Pakzad, Bin Wang
  • Patent number: 9917874
    Abstract: 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. A client device can be adapted to take advantage of the ingestion process. The client device might be configured to optimize use of resources, given the information available to it from the ingestion system. This may include configurations to determine the sequence, timing and construction of block requests based on monitoring buffer size and rate of change of buffer size, use of variable sized requests, mapping of block requests to underlying transport connections, flexible pipelining of requests, and/or use of whole file requests based on statistical considerations.
    Type: Grant
    Filed: September 21, 2010
    Date of Patent: March 13, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Michael G. Luby, Mark Watson, Payam Pakzad, Bin Wang
  • Patent number: 9876607
    Abstract: Encoding of a plurality of encoded symbols is provided wherein an encoded symbol is generated from a combination of a first symbol generated from a first set of intermediate symbols and a second symbol generated from a second set of intermediate symbols, each set having at least one different coding parameter, wherein the intermediate symbols are generated based on the set of source symbols. A method of decoding data is also provided, wherein a set of intermediate symbols is decoded from a set of received encoded symbols, the intermediate symbols organized into a first and second sets of symbols for decoding, wherein intermediate symbols in the second set are permanently inactivated for the purpose of scheduling the decoding process to recover the intermediate symbols from the encoded symbols, wherein at least some of the source symbols are recovered from the decoded set of intermediate symbols.
    Type: Grant
    Filed: December 2, 2015
    Date of Patent: January 23, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Michael G. Luby, Mohammad Amin Shokrollahi, Lorenz Christoph Minder
  • Patent number: 9843844
    Abstract: In one example, a device includes one or more processors configured to receive a first segment of media data, wherein the media data of the first segment comprises a stream access point, receive a second segment of media data, wherein the media data of the second segment lacks a stream access point at the beginning of the second segment, and decode at least a portion of the media data of the second segment relative to at least a portion of data for the first segment. In this manner, the techniques of this disclosure may be used to achieve a Low Latency Live profile for, e.g., dynamic adaptive streaming over HTTP (DASH).
    Type: Grant
    Filed: October 4, 2012
    Date of Patent: December 12, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Gordon Kent Walker, Michael G. Luby
  • Patent number: 9660763
    Abstract: Encoding of a plurality of encoded symbols is provided wherein an encoded symbol is generated from a combination of a first symbol generated from a first set of intermediate symbols and a second symbol generated from a second set of intermediate symbols, each set having at least one different coding parameter, wherein the intermediate symbols are generated based on the set of source symbols. A method of decoding data is also provided, wherein a set of intermediate symbols is decoded from a set of received encoded symbols, the intermediate symbols organized into a first and second sets of symbols for decoding, wherein intermediate symbols in the second set are permanently inactivated for the purpose of scheduling the decoding process to recover the intermediate symbols from the encoded symbols, wherein at least some of the source symbols are recovered from the decoded set of intermediate symbols.
    Type: Grant
    Filed: July 27, 2016
    Date of Patent: May 23, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Michael G. Luby, Mohammad Amin Shokrollahi, Lorenz Christoph Minder
  • Publication number: 20170033892
    Abstract: Encoding of a plurality of encoded symbols is provided wherein an encoded symbol is generated from a combination of a first symbol generated from a first set of intermediate symbols and a second symbol generated from a second set of intermediate symbols, each set having at least one different coding parameter, wherein the intermediate symbols are generated based on the set of source symbols. A method of decoding data is also provided, wherein a set of intermediate symbols is decoded from a set of received encoded symbols, the intermediate symbols organized into a first and second sets of symbols for decoding, wherein intermediate symbols in the second set are permanently inactivated for the purpose of scheduling the decoding process to recover the intermediate symbols from the encoded symbols, wherein at least some of the source symbols are recovered from the decoded set of intermediate symbols.
    Type: Application
    Filed: July 27, 2016
    Publication date: February 2, 2017
    Inventors: Michael G. Luby, Mohammad Amin Shokrollahi, Lorenz Christoph Minder
  • Publication number: 20160323342
    Abstract: 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. The system might include controlling the sequence, timing and construction of block requests, time based indexing, variable block sizing, optimal block partitioning, control of random access point placement, including across multiple presentation versions, dynamically updating presentation data, and/or efficiently presenting live content and time shifting.
    Type: Application
    Filed: July 12, 2016
    Publication date: November 3, 2016
    Inventors: Michael G. Luby, Mark Watson, Lorenzo Vicisano, Payam Pakzad, Bin Wang, Ying Chen, Thomas Stockhammer
  • Patent number: 9432433
    Abstract: 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. The system might include controlling the sequence, timing and construction of block requests, time based indexing, variable block sizing, optimal block partitioning, control of random access point placement, including across multiple presentation versions, dynamically updating presentation data, and/or efficiently presenting live content and time shifting.
    Type: Grant
    Filed: September 21, 2010
    Date of Patent: August 30, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Michael G. Luby, Mark Watson, Payam Pakzad, Bin Wang, Ying Chen, Thomas Stockhammer
  • Patent number: 9419749
    Abstract: Encoding of a plurality of encoded symbols is provided wherein an encoded symbol is generated from a combination of a first symbol generated from a first set of intermediate symbols and a second symbol generated from a second set of intermediate symbols, each set having at least one different coding parameter, wherein the intermediate symbols are generated based on the set of source symbols. A method of decoding data is also provided, wherein a set of intermediate symbols is decoded from a set of received encoded symbols, the intermediate symbols organized into a first and second sets of symbols for decoding, wherein intermediate symbols in the second set are permanently inactivated for the purpose of scheduling the decoding process to recover the intermediate symbols from the encoded symbols, wherein at least some of the source symbols are recovered from the decoded set of intermediate symbols.
    Type: Grant
    Filed: August 18, 2010
    Date of Patent: August 16, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Michael G. Luby, Mohammad Amin Shokrollahi, Lorenz Christoph Minder
  • Patent number: 9386064
    Abstract: 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 include a cache. A client device can be adapted to take advantage of the ingestion process as well as improvements that make for a better presentation independent of the ingestion process. The client devices and ingestion system can be coordinated to have a predefined mapping and template for making block requests to HTTP file names that a conventional file server can accept through the use of URL construction rules. Segment size might be specified in an approximate manner for more efficient organization.
    Type: Grant
    Filed: September 21, 2010
    Date of Patent: July 5, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Michael G. Luby, Mark Watson, Payam Pakzad, Bin Wang, Thomas Stockhammer
  • Patent number: 9380096
    Abstract: A block-request streaming system provides for low-latency streaming of a media presentation. A plurality of media segments are generated according to an encoding protocol. Each media segment includes a random access point. A plurality of media fragments are encoded according to the same protocol. The media segments are aggregated from a plurality of media fragments.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: June 28, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Michael G. Luby, Mark Watson, Payam Pakzad, Bin Wang, Ying Chen, Thomas Stockhammer, Jaber Mohammad Borran
  • Publication number: 20160087755
    Abstract: Encoding of a plurality of encoded symbols is provided wherein an encoded symbol is generated from a combination of a first symbol generated from a first set of intermediate symbols and a second symbol generated from a second set of intermediate symbols, each set having at least one different coding parameter, wherein the intermediate symbols are generated based on the set of source symbols. A method of decoding data is also provided, wherein a set of intermediate symbols is decoded from a set of received encoded symbols, the intermediate symbols organized into a first and second sets of symbols for decoding, wherein intermediate symbols in the second set are permanently inactivated for the purpose of scheduling the decoding process to recover the intermediate symbols from the encoded symbols, wherein at least some of the source symbols are recovered from the decoded set of intermediate symbols.
    Type: Application
    Filed: December 2, 2015
    Publication date: March 24, 2016
    Inventors: Michael G. Luby, Mohammad Amin Shokrollahi, Lorenz Christoph Minder
  • Patent number: 9288010
    Abstract: Methods and apparatus for delivering data objects from an electronic device or system over a packet-switched network are provided, wherein source data is represented by encoded symbols in packets such that the source data is recoverable, at least approximately, from the encoded symbols, by arranging the source data into a plurality of source symbols, generating a plurality of encoding packets, wherein an encoding packet comprises a universal object symbol identifier (“UOSI”) and a plurality of encoding symbols representing source data for a packet structure identified by the UOSI, and sending the plurality of encoding packets to the packet-switched network.
    Type: Grant
    Filed: March 4, 2011
    Date of Patent: March 15, 2016
    Assignee: QUALCOMM Incorporated
    Inventor: Michael G. Luby
  • Patent number: 9282354
    Abstract: Techniques are provided for content delivery via on-demand mobile broadcast service. For example, there is provided a method operable by a network entity, such as a Broadcast-Multicast Service Center (BM-SC), that may involve receiving a request for content, and performing predictive analysis of at least one of the requested content or user information to target content to at least two user equipments (UEs) in a coverage area. The method may involve providing at least one of the requested content or the targeted content via an on-demand mobile broadcast service. The targeted content may include at least one of supplemental content related to the requested content or targeted advertising.
    Type: Grant
    Filed: October 25, 2012
    Date of Patent: March 8, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Charles Nung Lo, Michael G Luby
  • Patent number: 9270299
    Abstract: Data can be encoded by assigning source symbols to base blocks, assigning base blocks to source blocks and encoding each source block into encoding symbols, where at least one pair of source blocks is such they have at least one base block in common with both source blocks of the pair and at least one base block not in common with the other source block of the pair. The encoding of a source block can be independent of content of other source blocks. Decoding to recover all of a desired set of the original source symbols can be done from a set of encoding symbols from a plurality of source blocks wherein the amount of encoding symbols from the first source block is less than the amount of source data in the first source block and likewise for the second source block.
    Type: Grant
    Filed: February 11, 2011
    Date of Patent: February 23, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Michael G. Luby, Payam Pakzad, Mohammad Amin Shokrollahi, Mark Watson
  • Patent number: 9270414
    Abstract: A method of encoding data for transmission from a source to a destination over a communications channel is provided. The method operates on an ordered set of input symbols and includes generating a plurality of redundant symbols from the input symbols based on linear constraints. The method also includes generating a plurality of output symbols from a combined set of symbols including the input symbols and the redundant symbols based on linear combinations, wherein at least one of the linear constraints or combinations is over a first finite field and at least one other of the linear constraints or combinations is over a different second finite field, and such that the ordered set of input symbols can be regenerated to a desired degree of accuracy from any predetermined number of the output symbols.
    Type: Grant
    Filed: February 13, 2007
    Date of Patent: February 23, 2016
    Assignee: Digital Fountain, Inc.
    Inventors: M. Amin Shokrollahi, Michael G. Luby, Mark Watson, Lorenz Minder