Patents Represented by Attorney Jeffrey D. Jacobs
-
Patent number: 8122139Abstract: 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: GrantFiled: February 12, 2009Date of Patent: February 21, 2012Assignee: QUALCOMM IncorporatedInventors: Soren Lassen, Gavin Horn, Jeffrey J. Persch, Armin Haken, Michael G. Luby
-
Patent number: 8107441Abstract: 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: GrantFiled: October 8, 2004Date of Patent: January 31, 2012Assignee: QUALCOMM IncorporatedInventors: Joseph P. Odenwalder, Yongbin Wei, Edward G. Tiedemann, Jr., Stein A. Lundby, David Puig-Oses, Sandip Sarkar
-
Patent number: 8065582Abstract: 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: February 13, 2007Date of Patent: November 22, 2011Assignee: Digital Fountain, Inc.Inventors: Mark Watson, Michael G. Luby
-
Patent number: 8046018Abstract: 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: GrantFiled: May 17, 2010Date of Patent: October 25, 2011Assignee: QUALCOMM IncorporatedInventor: Serge Willenegger
-
Patent number: 8009617Abstract: 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: GrantFiled: August 11, 2008Date of Patent: August 30, 2011Assignee: QUALCOMM IncorporatedInventors: Sandip Sarkar, Byoung-Hoon Kim, Durga Prasad Malladi, Juan Montojo
-
Patent number: 8006160Abstract: 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: GrantFiled: June 29, 2007Date of Patent: August 23, 2011Assignee: Digital Fountain, Inc.Inventors: Steve Chen, Mark Watson, Michael G. Luby, Bill Seed, Thomas Kunz
-
Patent number: 7983325Abstract: 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: GrantFiled: October 31, 2007Date of Patent: July 19, 2011Assignee: QUALCOMM IncorporatedInventors: Srikant Jayaraman, June Namgoong
-
Patent number: 7983363Abstract: 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: GrantFiled: October 31, 2007Date of Patent: July 19, 2011Assignee: QUALCOMM IncorporatedInventors: Srikant Jayaraman, June Namgoong
-
Patent number: 7971129Abstract: 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: May 10, 2007Date of Patent: June 28, 2011Assignee: Digital Fountain, Inc.Inventors: Mark Watson, Michael G. Luby
-
Patent number: 7956772Abstract: 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: GrantFiled: October 23, 2009Date of Patent: June 7, 2011Assignee: QUALCOMM IncorporatedInventors: Mohammad Amin Shokrollahi, Michael Luby
-
Patent number: 7940832Abstract: 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: GrantFiled: October 5, 2004Date of Patent: May 10, 2011Assignee: QUALCOMM IncorporatedInventors: Nikolai Schlegel, James Y. Hurt
-
Patent number: 7812743Abstract: 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: August 20, 2007Date of Patent: October 12, 2010Assignee: Digital Fountain Inc.Inventor: Michael G. Luby
-
Patent number: 7746828Abstract: 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: GrantFiled: April 25, 2007Date of Patent: June 29, 2010Assignee: QUALCOMM IncorporatedInventor: Ahmad Jalali
-
Patent number: 7734257Abstract: 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: GrantFiled: July 12, 2004Date of Patent: June 8, 2010Assignee: QUALCOMM IncorporatedInventors: Tao Chen, Baaziz Achour, Brian K. Butler, Edward G. Tiedemann, Jr., Haitao Zhang, Keith W. Saints, Luca Blessent, Yongbin Wei
-
Patent number: 7729440Abstract: 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: GrantFiled: February 14, 2003Date of Patent: June 1, 2010Assignee: QUALCOMM IncorporatedInventors: Gérard Dussarat, Daniel Bourasseau
-
Patent number: 7720174Abstract: 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: February 13, 2006Date of Patent: May 18, 2010Assignee: Digital Fountain, Inc.Inventors: M. Amin Shokrollahi, Soren Lassen, Michael Luby
-
Patent number: 7721184Abstract: 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: GrantFiled: August 11, 2005Date of Patent: May 18, 2010Assignee: Digital Fountain, Inc.Inventors: Michael Luby, M. Amin Shokrollahi
-
Patent number: 7711068Abstract: 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: August 20, 2007Date of Patent: May 4, 2010Assignee: Digital Fountain, Inc.Inventors: M. Amin Shokrollahi, Soren Lassen, Michael Luby
-
Patent number: 7706795Abstract: 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: GrantFiled: April 22, 2004Date of Patent: April 27, 2010Assignee: QUALCOMM IncorporatedInventor: Samir S. Soliman
-
Patent number: 7676735Abstract: 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: GrantFiled: June 9, 2006Date of Patent: March 9, 2010Assignee: Digital Fountain Inc.Inventors: Michael G. Luby, Mark Watson, M. Amin Shokrollahi