Patents Represented by Attorney Jeffrey D. Jacobs
  • Patent number: 8122139
    Abstract: Multiple files a served using a server coupled to a data network. A plurality of files is determined, wherein a file includes an integer number of blocks, and wherein each block includes at least one input symbol. For each file, an indication of at least one channel on which to serve the file is determined, and, for each file, a rate at which to serve the file is determined. Also, a schedule for processing the blocks is determined, and output symbols for the blocks are generated according to the schedule. The output symbols are transmitted on the corresponding at least one channel, wherein the files are concurrently served at their corresponding rates.
    Type: Grant
    Filed: February 12, 2009
    Date of Patent: February 21, 2012
    Assignee: QUALCOMM Incorporated
    Inventors: Soren Lassen, Gavin Horn, Jeffrey J. Persch, Armin Haken, Michael G. Luby
  • Patent number: 8107441
    Abstract: Systems and techniques for communications wherein a data packet is transmitted over at least one time slot from a transmission site, a value is computed from an initial value and information, the initial value being a function of the number of time slots of the data packet transmission, the value and the information is transmitted from the transmission site, the transmitted value and the information is received at a receiving site, the value from the received information is recalculated, and the number of time slots of the data packet transmission is determined from the calculated and recalculated values.
    Type: Grant
    Filed: October 8, 2004
    Date of Patent: January 31, 2012
    Assignee: QUALCOMM Incorporated
    Inventors: Joseph P. Odenwalder, Yongbin Wei, Edward G. Tiedemann, Jr., Stein A. Lundby, David Puig-Oses, Sandip Sarkar
  • Patent number: 8065582
    Abstract: 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: Grant
    Filed: February 13, 2007
    Date of Patent: November 22, 2011
    Assignee: Digital Fountain, Inc.
    Inventors: Mark Watson, Michael G. Luby
  • Patent number: 8046018
    Abstract: Method and apparatus for determining a transmission configuration for a dedicated channel in a wireless communication system. In one embodiment, an optimum configuration is determined based on minimizing Peak-to-Average Ratio (PAR) of the channel. The configuration is defined as a transmission pair of transmission branch and spreading code. The transmission branch may be the In-Phase (I) branch or the Quadrature (Q) branch. PAR analysis may be performed off-line to determine the optimum configuration. In operation, if the spreading code of the optimum configuration is used by another channel, the next best optimum code is used.
    Type: Grant
    Filed: May 17, 2010
    Date of Patent: October 25, 2011
    Assignee: QUALCOMM Incorporated
    Inventor: Serge Willenegger
  • Patent number: 8009617
    Abstract: Techniques for sending traffic data and control information in a wireless communication system are described. In one design, a transmitter (e.g., a Node B or a UE) may perform beamforming to send traffic data on M layers based on a precoding matrix, where M may be one or greater. The transmitter may also perform beamforming to send control information on up to M layers based on the same precoding matrix used for the traffic data. The transmitter may send the beamformed traffic data on a first physical channel and may send the beamformed control information on a second physical channel. The transmitter may multiplex the beamformed traffic data and the beamformed control information using time division multiplexing (TDM) or frequency division multiplexing (FDM).
    Type: Grant
    Filed: August 11, 2008
    Date of Patent: August 30, 2011
    Assignee: QUALCOMM Incorporated
    Inventors: Sandip Sarkar, Byoung-Hoon Kim, Durga Prasad Malladi, Juan Montojo
  • Patent number: 8006160
    Abstract: A sequence of symbol operations (a “schedule representation”) within a data storage device, wherein the operations are those used to process encoding or decoding operations of a forward error correction code (an “FEC code”) upon an arbitrary block of data of a given size (where size can be measured in numbers of symbols). The method is such that the schedule representation can be used to direct the processing of these operations upon a block of data in a way that is computationally efficient. Preferably, the same method can be applied to represent schedules derived from multiple different algorithms for the encoding or decoding of a code or for multiple different codes.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: August 23, 2011
    Assignee: Digital Fountain, Inc.
    Inventors: Steve Chen, Mark Watson, Michael G. Luby, Bill Seed, Thomas Kunz
  • Patent number: 7983325
    Abstract: A power efficient technique is used to demodulate the coded overhead channels of a geosynchronous (GEO) satellite uplink. A coherent receiver used in a wireless communication system is able to determine the information conveyed in the overhead channel, by effecting channel estimates from codewords extracted from a pilot signal. A valid set of codewords is established. Pilot symbols are extracted from a pilot signal and a channel estimate is made from the pilot signal. Codewords in the set of valid codewords are correlated and a channel phase ambiguity in the signals is removed and a codeword with the largest correlation is chosen. The chosen codeword is used to create a revised channel estimate.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: July 19, 2011
    Assignee: QUALCOMM Incorporated
    Inventors: Srikant Jayaraman, June Namgoong
  • Patent number: 7983363
    Abstract: A receiver for the geosynchronous (GEO) satellite reverse link, which uses the tail-biting convolutional code for error control, and methods to solve the problem of channel estimation is described. The channel estimate is initialized at each state using the pilot channel. Branch metric computation is used for circular decoding of the tail-biting convolutional code. The technique is effective when partial tail-biting is implemented.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: July 19, 2011
    Assignee: QUALCOMM Incorporated
    Inventors: Srikant Jayaraman, June Namgoong
  • Patent number: 7971129
    Abstract: 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: Grant
    Filed: May 10, 2007
    Date of Patent: June 28, 2011
    Assignee: Digital Fountain, Inc.
    Inventors: Mark Watson, Michael G. Luby
  • Patent number: 7956772
    Abstract: A method of encoding data for transmission from a source to a destination over a communications channel is provided. A plurality of encoded symbols are generated from a set of input symbols including source symbols and redundant symbols, wherein the input symbols are organized such that at least one of the input symbols is not used for a first encoding process, so that it is permanently inactivated for the purposes of scheduling a decoding process. A method of decoding data is also provided, wherein encoded symbols generated from a set of input symbols are used to recover source symbols, wherein the input symbols are organized such that at least one of the input symbols is not used for a first decoding process, so that it is permanently inactivated for the purpose of scheduling the decoding process.
    Type: Grant
    Filed: October 23, 2009
    Date of Patent: June 7, 2011
    Assignee: QUALCOMM Incorporated
    Inventors: Mohammad Amin Shokrollahi, Michael Luby
  • Patent number: 7940832
    Abstract: A method and apparatus is provided for efficient processing of signal in a communication system. The processing of the signal for transmission may include encoding a block of data at an encoding rate 1/R. The encoding produces R number of data symbols for every data bit in the block of data. A block of RAM (299, 600) is partitioned into a plurality of blocks of RAM to allow reading simultaneously data symbols from the plurality of blocks of RAM to produce an in-phase and a quad-phase data symbols simultaneously. At least two scramblers (306 and 307) are used for simultaneously scrambling the in-phase and quad-phase data symbols. A Walsh covering/summing block (700) followed by the scramblers provides efficient Walsh covering and summing of signals for a combined transmission from the communication system.
    Type: Grant
    Filed: October 5, 2004
    Date of Patent: May 10, 2011
    Assignee: QUALCOMM Incorporated
    Inventors: Nikolai Schlegel, James Y. Hurt
  • Patent number: 7812743
    Abstract: 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: Grant
    Filed: August 20, 2007
    Date of Patent: October 12, 2010
    Assignee: Digital Fountain Inc.
    Inventor: Michael G. Luby
  • Patent number: 7746828
    Abstract: Aeronautical broadband communication is enhanced by providing an apparatus having a first antenna configured to communicate using a signal orientation corresponding to a first polarization, and a second antenna configured to communicate using a signal orientation corresponding to a second polarization, where the second polarization has at least one characteristic difference from the first polarization. Additional antennas may be used, where multiple antennas share one polarization, and multiple other antennas share a different polarization, and signals from like-polarized antennas are combined for beam-formation.
    Type: Grant
    Filed: April 25, 2007
    Date of Patent: June 29, 2010
    Assignee: QUALCOMM Incorporated
    Inventor: Ahmad Jalali
  • Patent number: 7734257
    Abstract: A dynamic shared forward link channel (or “data” channel) is used to send multicast data to a group of wireless devices, e.g., using a common long code mask for the data channel. Reference power control (PC) bits are also sent on the data channel and used for signal quality estimation. A shared forward link control channel is used to send user-specific signaling to individual wireless devices, e.g., using time division multiplexing (TDM) and a unique long code mask for each wireless device. A shared forward link indicator channel is used to send reverse link (RL) PC bits to the wireless devices, e.g., using TDM. The data channel is jointly power controlled by all wireless devices receiving the data channel. The control and indicator channels are individually power controlled by each wireless device such that the signaling and RL PC bits sent on these channels for the wireless device are reliably received.
    Type: Grant
    Filed: July 12, 2004
    Date of Patent: June 8, 2010
    Assignee: QUALCOMM Incorporated
    Inventors: Tao Chen, Baaziz Achour, Brian K. Butler, Edward G. Tiedemann, Jr., Haitao Zhang, Keith W. Saints, Luca Blessent, Yongbin Wei
  • Patent number: 7729440
    Abstract: The invention relates to a method of transmitting digital data exhibiting a rate T by means of a frequency modulator able to modulate as a function of the data, a central carrier frequency f0 at a first frequency value f0+¼T and/or a second frequency value f0?¼T. It comprises the step consisting in modulating the carrier frequency from one of the frequency values to the other during a time interval T, via successive frequency stages.
    Type: Grant
    Filed: February 14, 2003
    Date of Patent: June 1, 2010
    Assignee: QUALCOMM Incorporated
    Inventors: Gérard Dussarat, Daniel Bourasseau
  • Patent number: 7720174
    Abstract: 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: Grant
    Filed: February 13, 2006
    Date of Patent: May 18, 2010
    Assignee: Digital Fountain, Inc.
    Inventors: M. Amin Shokrollahi, Soren Lassen, Michael Luby
  • Patent number: 7721184
    Abstract: Efficient methods for encoding and decoding Half-Weight codes are disclosed and similar high density codes are disclosed. The efficient methods require at most 3·(k?1)+h/2+1 XORs of symbols to calculate h Half-Weight symbols from k source symbols, where h is of the order of log(k).
    Type: Grant
    Filed: August 11, 2005
    Date of Patent: May 18, 2010
    Assignee: Digital Fountain, Inc.
    Inventors: Michael Luby, M. Amin Shokrollahi
  • Patent number: 7711068
    Abstract: 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: Grant
    Filed: August 20, 2007
    Date of Patent: May 4, 2010
    Assignee: Digital Fountain, Inc.
    Inventors: M. Amin Shokrollahi, Soren Lassen, Michael Luby
  • Patent number: 7706795
    Abstract: A method and apparatus in a communication system provide for concurrent processings of signals at the different frequencies. A received signal is down converted in a RF/IF system (490) to produce on-channel and out-of-channel received samples (305, 306). The on-channel received samples (305) are processed in a back-end portion 499 to decode on-channel information. The out-of-channel received samples (306) are processed to determine at least one of a link quality and global positioning system originated information in the back-end portion 499. The processings of the on-channel received samples (305) and the out-of-channel received samples (306) are performed essentially at the same time by the receiver back-end (499).
    Type: Grant
    Filed: April 22, 2004
    Date of Patent: April 27, 2010
    Assignee: QUALCOMM Incorporated
    Inventor: Samir S. Soliman
  • Patent number: 7676735
    Abstract: In a data decoder for decoding data from received symbols received over a channel from an encoder, a method for decoding data wherein the received data includes erasures and includes source symbols and repair symbols organized into one or more source blocks. The decoder uses a generator matrix, any square submatrix of which is invertible, such that the decoder performs decoding operations concurrently with the arrival of the source symbols and repair symbols that are a part of a source block. Novel methods for interleaving and specifying encoding structure for a large class of FEC codes, scheduling the sending of packets and the like, are also applied in conjunction with the method for decoding data.
    Type: Grant
    Filed: June 9, 2006
    Date of Patent: March 9, 2010
    Assignee: Digital Fountain Inc.
    Inventors: Michael G. Luby, Mark Watson, M. Amin Shokrollahi