Patents by Inventor Steven J. Howard

Steven J. Howard 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: 7164649
    Abstract: Techniques to adaptively control the rate of a data transmission in a wireless (e.g., OFDM) communication system. In an aspect, various types of metrics may be derived and used to select the proper rate for the data transmission. Some types of metrics relate to different characteristics of the communication channel, such as SNR, frequency selectivity, time selectivity, and so on. One type of metric relates to the performance of the data transmission. In another aspect, the various types of metrics may be used in different manners to adaptively control the rate. Some metrics may be used for open-loop control of the rate, other metrics may be used for closed-loop control, and some may be used for both. For example, the channel metrics may be used to determine or select the rate, and the performance metrics may be used to determine whether or not to adjust the rate.
    Type: Grant
    Filed: November 2, 2001
    Date of Patent: January 16, 2007
    Assignee: Qualcomm, Incorporated
    Inventors: Jay R. Walton, John W. Ketchum, Steven J. Howard, Mark Wallace
  • Patent number: 7151809
    Abstract: Channel estimation and spatial processing for a TDD MIMO system. Calibration may be performed to account for differences in the responses of transmit/receive chains at the access point and user terminal. During normal operation, a MIMO pilot is transmitted on a first link and used to derive an estimate of the first link channel response, which is decomposed to obtain a diagonal matrix of singular values and a first unitary matrix containing both left eigenvectors of the first link and right eigenvectors of a second link. A steered reference is transmitted on the second link using the eigenvectors in the first unitary matrix, and is processed to obtain the diagonal matrix and a second unitary matrix containing both left eigenvectors of the second link and right eigenvectors of the first link. Each unitary matrix may be used to perform spatial processing for data transmission/reception via both links.
    Type: Grant
    Filed: October 23, 2003
    Date of Patent: December 19, 2006
    Assignee: Qualcomm, Incorporated
    Inventors: John W. Ketchum, Mark S. Wallace, J. Rodney Walton, Steven J. Howard
  • Patent number: 7116725
    Abstract: Techniques for processing a data transmission at the transmitter and receiver. In an aspect, a time-domain implementation is provided which uses frequency-domain singular value decomposition and “water-pouring” results to derive time-domain pulse-shaping and beam-steering solutions at the transmitter and receiver. The singular value decomposition is performed at the transmitter to determine eigen-modes (i.e., spatial subchannels) of the MIMO channel and to derive a first set of steering vectors used to “precondition” modulation symbols. The singular value decomposition is also performed at the receiver to derive a second set of steering vectors used to precondition the received signals such that orthogonal symbol streams are recovered at the receiver, which can simplify the receiver processing. Water-pouring analysis is used to more optimally allocate the total available transmit power to the eigen-modes, which then determines the data rate and the coding and modulation scheme to be used for each eigen-mode.
    Type: Grant
    Filed: July 2, 2004
    Date of Patent: October 3, 2006
    Assignee: QUALCOMM, Incorporated
    Inventors: John W. Ketchum, Mark Wallace, Steven J. Howard, Jay Rod Walton
  • Patent number: 7110463
    Abstract: Techniques for efficiently computing spatial filter matrices are described. The channel response matrices for a MIMO channel may be highly correlated if the channel is relatively static over a range of transmission spans. In this case, an initial spatial filter matrix may be derived based on one channel response matrix, and a spatial filter matrix for each transmission span may be computed based on the initial spatial filter matrix and a steering matrix used for that transmission span. The channel response matrices may be partially correlated if the MIMO channel is not static but does not change abruptly. In this case, a spatial filter matrix may be derived for one transmission span l and used to derive an initial spatial filter matrix for another transmission span m. A spatial filter matrix for transmission span m may be computed based on the initial spatial filter matrix, e.g., using an iterative procedure.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: September 19, 2006
    Assignee: QUALCOMM, Incorporated
    Inventors: Mark S. Wallace, Jay Rodney Walton, Steven J. Howard
  • Patent number: 7065144
    Abstract: Frequency-independent eigensteering in MISO and MIMO systems are described. For principal mode and multi-mode eigensteering, a correlation matrix is computed for a MIMO channel based on channel response matrices and decomposed to obtain NS frequency-independent steering vectors for NS spatial channels of the MIMO channel. ND data symbol streams are transmitted on ND best spatial channels using ND steering vectors, where ND=1 for principal mode eigensteering and ND>1 for multi-mode eigensteering. For main path eigensteering, a data symbol stream is transmitted on the best spatial channel for the main propagation path (e.g., with the highest energy) of the MIMO channel. For receiver eigensteering, a data symbol stream is steered toward a receive antenna based on a steering vector obtained for that receive antenna. For all eigensteering schemes, a matched filter is derived for each receive antenna based on the steering vector(s) and channel response vectors for the receive antenna.
    Type: Grant
    Filed: August 27, 2003
    Date of Patent: June 20, 2006
    Assignee: QUALCOMM Incorporated
    Inventors: J. Rodney Walton, John W. Ketchum, Mark S. Wallace, Steven J. Howard
  • Patent number: 7054378
    Abstract: Techniques to “successively” process received signals at a receiver unit in a MIMO system to recover transmitted data, and to “adaptively” process data at a transmitter unit based on channel state information available for the MIMO channel. A successive cancellation receiver processing technique is used to process the received signals and performs a number of iterations to provide decoded data streams. For each iteration, input (e.g., received) signals for the iteration are processed to provide one or more symbol streams. One of the symbol streams is selected and processed to provide a decoded data stream. The interference due to the decoded data stream is approximately removed (i.e., canceled) from the input signals provided to the next iteration. The channel characteristics are estimated and reported back to the transmitter system and used to adjust (i.e., adapt) the processing (e.g., coding, modulation, and so on) of data prior to transmission.
    Type: Grant
    Filed: July 29, 2004
    Date of Patent: May 30, 2006
    Assignee: QUALCOMM, Incorporated
    Inventors: Jay R. Walton, Mark Wallace, John W. Ketchum, Steven J. Howard
  • Patent number: 7047016
    Abstract: Techniques to schedule uplink data transmission for a number of terminals in a wireless communication system. In one method, a number of sets of terminals are formed for possible data transmission, with each set including a unique combination of terminals and corresponds to a hypothesis to be evaluated. The performance of each hypothesis is evaluated (e.g., based on channel response estimates for each terminal) and one of the evaluated hypotheses is selected based on the performance. The terminals in the selected hypothesis are scheduled for data transmission. A successive cancellation receiver processing scheme may be used to process the signals transmitted by the scheduled terminals. In this case, one or more orderings of the terminals in each set may be formed, with each terminal ordering corresponding to a sub-hypothesis to be evaluated. The performance of each sub-hypothesis is then evaluated and one of the sub-hypotheses is selected.
    Type: Grant
    Filed: May 16, 2001
    Date of Patent: May 16, 2006
    Assignee: Qualcomm, Incorporated
    Inventors: Jay Rod Walton, Mark S. Wallace, Steven J. Howard
  • Patent number: 7006848
    Abstract: Techniques for transmitting data from a transmitter unit to a receiver unit in a multiple-input multiple-output (MIMO) communication system. In one method, at the receiver unit, a number of signals are received via a number of receive antennas, with the received signal from each receive antenna comprising a combination of one or more signals transmitted from the transmitter unit. The received signals are processed with a spatial, a space-time, or a full-CSI technique to derive channel state information (CSI) indicative of the characteristics of a number of transmission channels used for data transmission. The CSI (which may comprise SNR estimates, data rate indicators, complex channel gains, or some other information) is transmitted back to the transmitter unit. At the transmitter unit, the CSI is received and data for transmission to the receiver unit is processed (e.g., coded and modulated) based on the received CSI.
    Type: Grant
    Filed: September 18, 2001
    Date of Patent: February 28, 2006
    Assignee: Qualcomm Incorporated
    Inventors: Fuyun Ling, Jay R. Walton, Steven J. Howard, Mark Wallace, John W. Ketchum
  • Patent number: 7002900
    Abstract: For transmit diversity in a multi-antenna OFDM system, a transmitter encodes, interleaves, and symbol maps traffic data to obtain data symbols. The transmitter processes each pair of data symbols to obtain two pairs of transmit symbols for transmission from a pair of antennas either (1) in two OFDM symbol periods for space-time transmit diversity or (2) on two subbands for space-frequency transmit diversity. NT·(NT?1)/2 different antenna pairs are used for data transmission, with different antenna pairs being used for adjacent subbands, where NT is the number of antennas. The system may support multiple OFDM symbol sizes. The same coding, interleaving, and modulation schemes are used for different OFDM symbol sizes to simplify the transmitter and receiver processing. The transmitter performs OFDM modulation on the transmit symbol stream for each antenna in accordance with the selected OFDM symbol size. The receiver performs the complementary processing.
    Type: Grant
    Filed: September 29, 2003
    Date of Patent: February 21, 2006
    Assignee: QUALCOMM Incorporated
    Inventors: J. Rodney Walton, John W. Ketchum, Mark S. Wallace, Steven J. Howard
  • Patent number: 6940917
    Abstract: Techniques to perform beam-steering and beam-forming to transmit data on a single eigenmode in a wideband multiple-input channel. In one method, a steering vector is obtained for each of a number of subbands. Depending on how the steering vectors are defined, beam-steering or beam-forming can be achieved for each subband. The total transmit power is allocated to the subbands based on a particular power allocation scheme (e.g., full channel inversion, selective channel inversion, water-filling, or uniform). A scaling value is then obtained for each subband based on its allocated transmit power. Data to be transmitted is coded and modulated to provide modulation symbols. The modulation symbols to be transmitted on each subband are scaled with the subband's scaling value and further preconditioned with the subband's steering vector. A stream of preconditioned symbols is then formed for each transmit antenna.
    Type: Grant
    Filed: August 27, 2002
    Date of Patent: September 6, 2005
    Assignee: Qualcomm, Incorporated
    Inventors: Murali Paravath Menon, John W. Ketchum, Mark Wallace, Jay Rod Walton, Steven J. Howard
  • Publication number: 20040234004
    Abstract: Techniques for processing a data transmission at the transmitter and receiver. In an aspect, a time-domain implementation is provided which uses frequency-domain singular value decomposition and “water-pouring” results to derive time-domain pulse-shaping and beam-steering solutions at the transmitter and receiver. The singular value decomposition is performed at the transmitter to determine eigen-modes (i.e., spatial subchannels) of the MIMO channel and to derive a first set of steering vectors used to “precondition” modulation symbols. The singular value decomposition is also performed at the receiver to derive a second set of steering vectors used to precondition the received signals such that orthogonal symbol streams are recovered at the receiver, which can simplify the receiver processing.
    Type: Application
    Filed: July 2, 2004
    Publication date: November 25, 2004
    Inventors: John W. Ketchum, Mark Wallace, Steven J. Howard, Jay Rod Walton
  • Publication number: 20040179627
    Abstract: Pilots suitable for use in MIMO systems and capable of supporting various functions are described. The various types of pilot include—a beacon pilot, a MIMO pilot, a steered reference or steered pilot, and a carrier pilot. The beacon pilot is transmitted from all transmit antennas and may be used for timing and frequency acquisition. The MIMO pilot is transmitted from all transmit antennas but is covered with different orthogonal codes assigned to the transmit antennas. The MIMO pilot may be used for channel estimation. The steered reference is transmitted on specific eigenmodes of a MIMO channel and is user terminal specific. The steered reference may be used for channel estimation. The carrier pilot may be transmitted on designated subbands/antennas and may be used for phase tracking of a carrier signal. Various pilot transmission schemes may be devised based on different combinations of these various types of pilot.
    Type: Application
    Filed: June 30, 2003
    Publication date: September 16, 2004
    Inventors: John W. Ketchum, Mark S. Wallace, J. Rodney Walton, Steven J. Howard
  • Patent number: 6785341
    Abstract: Techniques to “successively” process received signals at a receiver unit in a MIMO system to recover transmitted data, and to “adaptively” process data at a transmitter unit based on channel state information available for the MIMO channel. A successive cancellation receiver processing technique is used to process the received signals and performs a number of iterations to provide decoded data streams. For each iteration, input (e.g., received) signals for the iteration are processed to provide one or more symbol streams. One of the symbol streams is selected and processed to provide a decoded data stream. The interference due to the decoded data stream is approximately removed (i.e., canceled) from the input signals provided to the next iteration. The channel characteristics are estimated and reported back to the transmitter system and used to adjust (i.e., adapt) the processing (e.g., coding, modulation, and so on) of data prior to transmission.
    Type: Grant
    Filed: May 11, 2001
    Date of Patent: August 31, 2004
    Assignee: Qualcomm Incorporated
    Inventors: Jay R. Walton, Mark Wallace, John W. Ketchum, Steven J. Howard
  • Publication number: 20040165558
    Abstract: Techniques for transmitting data from a transmitter unit to a receiver unit in a multiple-input multiple-output (MIMO) communication system. In one method, at the receiver unit, a number of signals are received via a number of receive antennas, with the received signal from each receive antenna comprising a combination of one or more signals transmitted from the transmitter unit. The received signals are processed to derive channel state information (CSI) indicative of characteristics of a number of transmission channels used for data transmission. The CSI is transmitted back to the transmitter unit. At the transmitter unit, the CSI from the receiver unit is received and data for transmission to the receiver unit is processed based on the received CSI.
    Type: Application
    Filed: February 24, 2004
    Publication date: August 26, 2004
    Inventors: Fuyun Ling, Jay R. Walton, Steven J. Howard, Mark Wallace, John W. Ketchum
  • Publication number: 20040156328
    Abstract: Techniques for facilitating random access in wireless multiple-access communication systems. A random access channel (RACH) is defined to comprise a “fast” RACH (F-RACH) and a “slow” RACH (S-RACH). The F-RACH and S-RACH can efficiently support user terminals in different operating states and employ different designs. The F-RACH can be used to quickly access the system, and the S-RACH is more robust and can support user terminals in various operating states and conditions. The F-RACH may be used by user terminals that have registered with the system and can compensate for their round trip delays (RTDs) by properly advancing their transmit timing. The S-RACH may be used by user terminals that may or may not have registered with the system, and may or may not be able to compensate for their RTDs. The user terminals may use the F-RACH or S-RACH, or both, to gain access to the system.
    Type: Application
    Filed: October 23, 2003
    Publication date: August 12, 2004
    Inventors: J. Rodney Walton, John W. Ketchum, Mark S. Wallace, Steven J. Howard
  • Patent number: 6771706
    Abstract: Techniques for transmitting data from a transmitter unit to a receiver unit in a multiple-input multiple-output (MIMO) communication system. In one method, at the receiver unit, a number of signals are received via a number of receive antennas, with the received signal from each receive antenna comprising a combination of one or more signals transmitted from the transmitter unit. The received signals are processed to derive channel state information (CSI) indicative of characteristics of a number of transmission channels used for data transmission. The CSI is transmitted back to the transmitter unit. At the transmitter unit, the CSI from the receiver unit is received and data for transmission to the receiver unit is processed based on the received CSI.
    Type: Grant
    Filed: March 23, 2001
    Date of Patent: August 3, 2004
    Assignee: Qualcomm Incorporated
    Inventors: Fuyun Ling, Jay R. Walton, Steven J. Howard, Mark Wallace, John W. Ketchum
  • Publication number: 20040146018
    Abstract: A user terminal supports multiple spatial multiplexing (SM) modes such as a steered mode and a non-steered mode. For data transmission, multiple data streams are coded and modulated in accordance with their selected rates to obtain multiple data symbol streams. These streams are then spatially processed in accordance with a selected SM mode (e.g., with a matrix of steering vectors for the steered mode and with the identity matrix for the non-steered mode) to obtain multiple transmit symbol streams for transmission from multiple antennas. For data reception, multiple received symbol streams are spatially processed in accordance with the selected SM mode (e.g., with a matrix of eigenvectors for the steered mode and with a spatial filter matrix for the non-steered mode) to obtain multiple recovered data symbol streams. These streams are demodulated and decoded in accordance with their selected rates to obtain multiple decoded data streams.
    Type: Application
    Filed: October 23, 2003
    Publication date: July 29, 2004
    Inventors: J. Rodney Walton, John W. Ketchum, Mark S. Wallace, Steven J. Howard
  • Publication number: 20040136349
    Abstract: A MIMO system supports multiple spatial multiplexing modes for improved performance and greater flexibility. These modes may include (1) a single-user steered mode that transmits multiple data streams on orthogonal spatial channels to a single receiver, (2) a single-user non-steered mode that transmits multiple data streams from multiple antennas to a single receiver without spatial processing at a transmitter, (3) a multi-user steered mode that transmits multiple data streams simultaneously to multiple receivers with spatial processing at a transmitter, and (4) a multi-user non-steered mode that transmits multiple data streams from multiple antennas (co-located or non co-located) without spatial processing at the transmitter(s) to receiver(s) having multiple antennas. For each set of user terminal(s) selected for data transmission on the downlink and/or uplink, a spatial multiplexing mode is selected for the user terminal set from among the multiple spatial multiplexing modes supported by the system.
    Type: Application
    Filed: October 23, 2003
    Publication date: July 15, 2004
    Inventors: J. Rodney Walton, John W. Ketchum, Mark S. Wallace, Steven J. Howard
  • Patent number: 6760388
    Abstract: Techniques for processing a data transmission at the transmitter and receiver. In an aspect, a time-domain implementation is provided which uses frequency-domain singular value decomposition and “water-pouring” results to derive time-domain pulse-shaping and beam-steering solutions at the transmitter and receiver. The singular value decomposition is performed at the transmitter to determine eigen-modes (i.e., spatial subchannels) of the MIMO channel and to derive a first set of steering vectors used to “precondition” modulation symbols. The singular value decomposition is also performed at the receiver to derive a second set of steering vectors used to precondition the received signals such that orthogonal symbol streams are recovered at the receiver, which can simplify the receiver processing.
    Type: Grant
    Filed: December 7, 2001
    Date of Patent: July 6, 2004
    Assignee: Qualcomm Incorporated
    Inventors: John W. Ketchum, Mark Wallace, Steven J. Howard, Jay Rod Walton
  • Publication number: 20040120411
    Abstract: Closed-loop rate control for data transmission on multiple parallel channels is provided. An inner loop estimates the channel conditions for a communication link and selects a suitable data rate for each of the multiple parallel channels based on the channel estimates. For each parallel channel, a received SNR is computed based on the channel estimates, an operating SNR is computed based on the received SNR and an SNR offset for the parallel channel, and the data rate is selected based on the operating SNR for the parallel channel and a set of required SNRs for a set of data rates supported by the system. An outer loop estimates the quality of data transmissions received on the multiple parallel channels and adjusts the operation of the inner loop. For example, the SNR offset for each parallel channel is adjusted based on the status of packets received on that parallel channel.
    Type: Application
    Filed: May 31, 2003
    Publication date: June 24, 2004
    Inventors: Jay Rodney Walton, Mark S. Wallace, John W. Ketchum, Steven J. Howard