Abstract: A wireless communication network supports 802.11b/g and a range extension mode, which supports at least one data rate lower than the lowest data rate in 802.11b/g. A transmitting station (which may be an access point or a user terminal) includes first and second processors. The first processor performs differential modulation and spectral spreading for a first set of at least one data rate (e.g., 1 and 2 Mbps) supported by 802.11b/g. The second processor performs forward error correction (FEC) encoding, symbol mapping, and spectral spreading for a second set of at least one data rate (e.g., 250, 500, and 1000 Kbps) supported by the range extension mode. The transmitting station can send a transmission at a data rate supported by either 802.11b/g or the range extension mode, e.g., depending on the desired coverage range for the transmission. A receiving station performs the complementary processing to recover the transmission.

Abstract: Techniques to efficiently derive a spatial filter matrix are described. In a first scheme, a Hermitian matrix is iteratively derived based on a channel response matrix, and a matrix inversion is indirectly calculated by deriving the Hermitian matrix iteratively. The spatial filter matrix is derived based on the Hermitian matrix and the channel response matrix. In a second scheme, multiple rotations are performed to iteratively obtain first and second matrices for a pseudo-inverse matrix of the channel response matrix. The spatial filter matrix is derived based on the first and second matrices. In a third scheme, a matrix is formed based on the channel response matrix and decomposed to obtain a unitary matrix and a diagonal matrix. The spatial filter matrix is derived based on the unitary matrix, the diagonal matrix, and the channel response matrix.

Abstract: In one aspect of a multiple-access OFDM-CDMA system, the data spreading is performed in the frequency domain by spreading each data stream with a respective spreading code selected from a set of available spreading codes. To support multiple access, system resources may be allocated and de-allocated to users (e.g., spreading codes may be assigned to users as needed, and transmit power may be allocated to users). Variable rate data for each user may be supported via a combination of spreading adjustment and transmit power scaling. Interference control techniques are also provided to improve system performance via power control of the downlink and/or uplink transmissions to achieve the desired level of performance while minimizing interference. A pilot may be transmitted by each transmitter unit to assist the receiver units perform acquisition, timing synchronization, carrier recovery, handoff, channel estimation, coherent data demodulation, and so on.

Abstract: Techniques for detecting and demodulating a signal/transmission are described. Signal detection is performed in multiple stages using different types of signal processing, e.g., using time-domain correlation for a first stage, frequency-domain processing for a second stage, and time-domain processing for a third stage. For the first stage, products of symbols are generated for at least two different delays, correlation between the products for each delay and known values is performed, and correlation results for all delays are combined and used to declare the presence of a signal. For demodulation, the timing of input samples is adjusted to obtain timing-adjusted samples. A frequency offset is estimated and removed from the timing-adjusted samples to obtain frequency-corrected samples, which are processed with a channel estimate to obtain detected symbols. The phases of the detected symbols are corrected to obtain phase corrected symbols, which are demodulated, deinterleaved, and decoded.

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.

Abstract: Techniques to partition and allocate the available system resources among cells in a communication system, and to allocate the resources in each cell to terminals for data transmission on the uplink. In one aspect, adaptive reuse schemes are provided wherein the available system resources may be dynamically and/or adaptively partitioned and allocated to the cells based on a number of factors such as the observed interference levels, loading conditions, system requirements, and so on. A reuse plan is initially defined and may be redefined to reflect changes in the system. In another aspect, the system resources may be partitioned such that each cell is allocated a set of channels having different performance levels. In yet another aspect, terminals in each cell are scheduled for data transmission (e.g., based on their priority or load requirements) and assigned channels based on their tolerance to interference and the channels' performance.

Abstract: For rate selection with margin sharing in a system with independent rate per stream, SNR estimates are obtained for multiple data streams. Rates are then selected for the data streams based on the SNR estimates and such that at least one data stream has negative SNR margin, each remaining data stream has a non-negative SNR margin, and the total SNR margin for all data streams is non-negative. For rate selection with margin sharing in a system with a vector-quantized rate set, SNR estimates are obtained for usable transmission channels. The total SNR margin is determined for each rate combination based on the SNR estimates for the transmission channels. Each rate combination is associated with a specific number of data streams to transmit, a specific rate for each data stream, and a specific overall throughput. The rate combination with the highest overall throughput and non-negative total SNR margin is selected for use.

Abstract: An IBSS that allows token passing for round-robin service of QoS flows is disclosed (an RRBSS). The RRBSS permits low-latency, reduced contention, distributed scheduling useful in any ad hoc network, but particularly suitable for high data rates. Distributed scheduled access is provided for flows through a round-robin token passing service discipline. STAs follow a round-robin order, or list, and are able to communicate with round-robin transmit opportunities during a defined period. Each STA in the list transmits a respective token to transfer access to the shared medium to the next STA in the RR List. The sequence is terminated with an end token. STAs maintain station identifiers and list updates are maintained with a sequence identifier. Techniques are disclosed to add and remove STAs to the sequence;s establish connectivity lists (receive and forward), and maintain other sequence parameters such as bandwidth management and TXOP duration. Various other aspects are also disclosed.

Abstract: To meet a radiated power limit, a transmitting station determines a synthesized antenna pattern based on steering vectors used for spatial processing and estimates an array gain based on the synthesized antenna pattern. Different spatial processing modes (e.g., eigensteering and spatial spreading) result in different synthesized antenna patterns. The array gain may be estimated based on the spatial processing mode used for the data transmission and applicable parameters (e.g., eigenvalues) for that mode. An element gain for each antenna used for data transmission may also be estimated. The transmitting station then limits the transmit power for the data transmission based on the array gain, the element gain, and the radiated power limit, which may be an effective isotropic radiated power (EIRP) limit imposed by a regulatory agency.

Abstract: Techniques for transmitting data using a number of diversity transmission modes to improve reliability. At a transmitter, for each of one or more data streams, a particular diversity transmission mode is selected for use from among a number of possible transmission modes. These transmission modes may include a frequency diversity transmission mode, a Walsh diversity transmission mode, a space time transmit diversity (STTD) transmission mode, and a Walsh-STTD transmission mode. Each diversity transmission mode redundantly transmits data over time, frequency, space, or a combination thereof. Each data stream is coded and modulated to provide modulation symbols, which are further processed based on the selected diversity transmission mode to provide transmit symbols. For OFDM, the transmit symbols for all data streams are further OFDM modulated to provide a stream of transmission symbols for each transmit antenna used for data transmission.

Abstract: Embodiments for bandwidth allocation methods, detecting interference with other systems, and/or redeploying in alternate bandwidth are described. Higher bandwidth channels may be deployed at channel boundaries, which are a subset of those for lower bandwidth channels, and may be restricted from overlapping. Interference may be detected on primary, secondary, or a combination of channels, and may be detected in response to energy measurements of the various channels. When interference is detected, a higher bandwidth Basic Service Set (BSS) may be relocated to an alternate channel, or may have its bandwidth reduced to avoid interference. Interference may be detected based on energy measured on the primary or secondary channel, and/or a difference between the two. An FFT may be used in energy measurement in either or both of the primary and secondary channels. Stations may also monitor messages from alternate systems to make channel allocation decisions. Various other aspects are also presented.

Abstract: Techniques for decomposing matrices using Jacobi rotation are described. Multiple iterations of Jacobi rotation are performed on a first matrix of complex values with multiple Jacobi rotation matrices of complex values to zero out the off-diagonal elements in the first matrix. For each iteration, a submatrix may be formed based on the first matrix and decomposed to obtain eigenvectors for the submatrix, and a Jacobi rotation matrix may be formed with the eigenvectors and used to update the first matrix. A second matrix of complex values, which contains orthogonal vectors, is derived based on the Jacobi rotation matrices. For eigenvalue decomposition, a third matrix of eigenvalues may be derived based on the Jacobi rotation matrices. For singular value decomposition, a fourth matrix with left singular vectors and a matrix of singular values may be derived based on the Jacobi rotation matrices.

Abstract: Techniques to achieve better utilization of the available resources and robust performance for the downlink and uplink in a multiple-access MIMO system. Techniques are provided to adaptively process data prior to transmission, based on channel state information, to more closely match the data transmission to the capacity of the channel. Various receiver processing techniques are provided to process a data transmission received via multiple antennas at a receiver unit. Adaptive reuse schemes and power back-off are also provided to operate the cells in the system in a manner to further increase the spectral efficiency of the system (e.g., reduce interference, improve coverage, and attain high throughput). Techniques are provided to efficiently schedule data transmission on the downlink and uplink. The scheduling schemes may be designed to optimize transmissions (e.g., maximize throughput) for single or multiple terminals in a manner to meet various constraints and requirements.

Abstract: In a MIMO system, rate control is achieved with an inner loop that selects rates for data streams sent via a MIMO channel and an outer loop that regulates the operation of the inner loop. For the inner loop, SNR estimates are obtained for each data stream based on received pilot symbols and/or received data symbols. An effective SNR is derived for each data stream based on the SNR estimates, a diversity order, a MIMO backoff factor, and an outer loop backoff factor for the data stream. The rates are then selected for the data streams based on the effective SNRs for the data streams. The outer loop adjusts the outer loop backoff factor for each data stream based on the performance (e.g., packet errors and/or decoder metrics) for the data stream.

Abstract: Techniques to allocate the total transmit power to the transmission channels in a multi-channel communication system such that higher overall system spectral efficiency and/or other benefits may be achieved. The total transmit power may be initially allocated to the transmission channels based on a particular power allocation scheme (e.g., the water-filling scheme). The initial allocation may result in more power being allocated to some transmission channels than needed to achieve the required SNR (e.g., the SNR needed to achieve the maximum allowed data rate), which would then result in these transmission channels being operated in the saturation region. In such situations, the techniques reallocate the excess transmit power of transmission channels operated in the saturation region to other transmission channels operated below the saturation region. In this way, higher data rate may be achieved for the “poorer” transmission channels without sacrificing the performance of the “better” transmission channels.

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.

Abstract: Techniques for performing open-loop rate control in a TDD communication system are described. The channel quality of a first link is estimated based on a transmission received via the first link. The channel quality of a second link is estimated based on the estimated channel quality of the first link and an asymmetric parameter. At least one rate for a data transmission via the second link is selected based on the estimated channel quality of the second link. The estimated channel quality for each link may be given by a set of SNR estimates for a set of transmission channels on that link. The asymmetric parameter may be determined based on (1) the capabilities (e.g., transmit power, receiver noise figure, and number of antennas) of the transmitting and receiving stations or (2) received SNRs for the first and second links.

Abstract: For eigenvalue decomposition, a first set of at least one variable is derived based on a first matrix being decomposed and using Coordinate Rotational Digital Computer (CORDIC) computation. A second set of at least one variable is derived based on the first matrix and using a look-up table. A second matrix of eigenvectors of the first matrix is then derived based on the first and second variable sets. To derive the first variable set, CORDIC computation is performed on an element of the first matrix to determine the magnitude and phase of this element, and CORDIC computation is performed on the phase to determine the sine and cosine of this element. To derive the second variable set, intermediate quantities are derived based on the first matrix and used to access the look-up table.

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.

Abstract: Transmitter and receiver units for use in an OFDM communications system and configurable to support multiple types of services. The transmitter unit includes one or more encoders, a symbol mapping element, and a modulator. Each encoder receives and codes a respective channel data stream to generate a corresponding coded data stream. The symbol mapping element receives and maps data from the coded data streams to generate modulation symbol vectors, with each modulation symbol vector including a set of data values used to modulate a set of tones to generate an OFDM symbol. The modulator modulates the modulation symbol vectors to provide a modulated signal suitable for transmission. The data from each coded data stream is mapped to a respective set of one or more “circuits”. Each circuit can be defined to include a number of tones from a number of OFDM symbols, a number of tones from a single OFDM symbol, all tones from one or more OFDM symbols, or some other combination of tones.