Abstract: A position determination system and apparatus for utilizing a network of cellular base stations to determine position of a mobile station includes taking a plurality of statistically independent data measurements of the pilot signals from the base stations. Each of the data measurements includes an earliest time of arrival, providing multiple independent measurements for each of the pilot signals. For each cellular base station, a representative measurement is calculated responsive to the independent measurements, which is used to determine position of the mobile station using an AFLT algorithm and/or in conjunction with a GPS algorithm. In some embodiments, the data measurements for each pilot signal further include an RMSE estimate and time of measurement for each time of arrival, and an energy measurement for all resolvable paths. If the mobile station comprises a cell phone, a cell search list and a GPS search list may be provided by a cell base station.

Abstract: A parameter estimator for estimating one or more parameter(s) from a correlation function derived from a signal using a dynamically variable integration time is described. The parameter estimator may be employed in a subscriber station to estimate the time of arrival of one or more base station or sector pilot signals in a wireless communication system. This information may be utilized in an overall advanced forward link trilateration (AFLT) process for estimating the location of the subscriber station.

Abstract: A position determination system and apparatus for utilizing a network of cellular base stations to determine position of a mobile station includes taking a plurality of statistically independent data measurements of the pilot signals from the base stations. Each of the data measurements includes an earliest time of arrival, providing multiple independent measurements for each of the pilot signals. For each cellular base station, a representative measurement is calculated responsive to the independent measurements, which is used to determine position of the mobile station using an AFLT algorithm and/or in conjunction with a GPS algorithm. In some embodiments, the data measurements for each pilot signal further include an RMSE estimate and time of measurement for each time of arrival, and an energy measurement for all resolvable paths. If the mobile station comprises a cell phone, a cell search list and a GPS search list may be provided by a cell base station.

Abstract: A parameter estimator for estimating one or more parameter(s) from a correlation function derived from a signal using a dynamically variable integration time is described. The parameter estimator may be employed in a subscriber station to estimate the time of arrival of one or more base station or sector pilot signals in a wireless communication system. This information may be utilized in an overall advanced forward link trilateration (AFLT) process for estimating the location of the subscriber station.

Abstract: A method of producing a reliability metric for a parameter estimate derived from a signal using correlation analysis is described. The method begins by obtaining an indication of whether a non line of sight signal condition is present or likely and/or obtaining an indication of whether a multi-path signal condition is present or likely. Responsive to one or both of these indications, the method derives a reliability metric for the parameter estimate. In one embodiment, the parameter estimate is an estimate of time of arrival (TOA) of the signal, and the reliability metric is root mean square error (RMSE) of the time of arrival estimate. This embodiment obtains an indication of whether a non line of sight signal condition is present or likely based on a measure of the strength of the correlation function at the peak thereof.

Abstract: A system and method for accurately determining time of arrival using a mathematical model that mimics a correlation function. A correlation value is sampled at a predetermined periodic interval and a maximum correlation value, coinciding with a particular point in time, is determined. The mathematical model uses the maximum measured correlation value and correlation values at adjacent sample points to determine coefficients for the selected mathematical model. The coefficients may be calculated and used to determine the actual peak, which may fall in-between the sample points. The actual peak value is used to accurately determine the time of arrival of a signal. Time of arrival signals from a plurality of remote transmitters are used along with conventional triangulation techniques to accurately determine the location of the wireless unit.

Abstract: A parameter estimator for estimating one or more parameter(s) from a signal is described. A correlation function is derived from the signal, and the correlation function analyzed to determine if one or more first peak(s) are present, and, if so, distinguishable from the sidelobe(s) of a second peak. If the one or more first peak(s) are present and distinguishable from the sidelobe(s) of the second peak, the one or more parameter(s) are estimated from the one or more first peak(s). If the one or more first peak(s) are not present, or, if present, are not distinguishable from the sidelobe(s) of the second peak, the one or more parameter(s) are estimated from the second peak. The parameter estimator may be employed in a subscriber station to estimate a parameter such as the time of arrival of one or more base station or sector pilot signals in a wireless communication system.

Abstract: Techniques for sending signaling information are described. Multiple signaling channels may be available to send signaling information. Different signaling information, different signaling parameter values, or different interpretations of signaling parameter values may be associated with different signaling channels and conveyed by the selection of these signaling channels, which may be used for actual transmission of remaining signaling information. A transmitter selects at least one signaling channel from among the multiple signaling channels based on first signaling information and sends second signaling information on the selected signaling channel(s) to convey the first and second signaling information. The transmitter sends at least one data stream on at least one data channel in accordance with the first and second signaling information.

Abstract: Techniques for receiving a MIMO transmission are described. A receiver processes received data from multiple receive antennas in multiple stages. A first stage performs front-end filtering/equalization on the received data with a front-end filter to process non on-time signal components in the multiple received signals. A second stage processes the filtered data with one or more combiner matrices to combine on-time signal components for multiple transmitted signals. For a MIMO-CDM transmission, a single front-end filter may be used for all channelization codes, and a different combiner matrix may be used for each channelization code. Partitioning the receiver processing into multiple stages simplifies derivation of the front-end filter and combiner matrices while achieving good performance. The front-end filter and combiner matrices may be updated separately at the same or different rates.

Abstract: A novel MAC algorithm is disclosed having various features for a modern CDMA interference-shared reverse link, including (a) link quality assurance, (b) individual congestion control, (c) variable data rate transition policy, and/or (d) reverse link partitioning. Link quality assurance is provided by monitoring transmission feedback information (ACK/NACK) to indirectly determine the quality of a communication link. Wireless devices are individually targeted to perform congestion control of the reverse link. Variable data transmission rates and discontinuous transmissions are achieved by individual wireless devices that autonomously adjust their transmission rate and transmit power. The reverse link can also be partitioned among the different wireless devices by individually controlling the transmit power of the wireless devices operating on the reverse link.

Abstract: A MAP decoder, or a turbo decoder having constituted MAP decoders, is configured with bi-directional sliding windows. A sliding window architecture is applied to the forward state metric (FSM) calculation of an encoded data block having a trellis with N time-steps. The data block is divided into smaller sub-blocks and a forward recursion of two or more of the sub-blocks are performed in parallel to obtain FSMs. Each sub-block overlaps with a previous sub-block by k time-steps, where k is an integer value greater than zero. This provides a good approximation of the FSMs at time-step k+t of the sub-block. The FSMs associated with the first k time steps of each sub-block, other than the first sub-block, are discarded. A reverse recursion of each sub-block is also performed to obtain reverse state metrics (RSM) for the sub-block. Likelihood ratios are then calculated based on the FSMs and RSMs.

Abstract: Techniques for transmitting data in a manner to support multi-user scheduling, multiple-input multiple-output (MIMO) transmission, and interference cancellation are described. A base station assigns multiple time segments of a transmission time interval (TTI) to at least one terminal, maps data for each terminal to at least one time segment assigned to the terminal, and spreads the data in each time segment with at least one channelization code used in the TTI. A terminal receives an assignment of at least one time segment from among multiple time segments of the TTI, obtains input samples for the at least one time segment, and despreads the input samples with the at least one channelization code used in the TTI.

Abstract: Method and apparatus to compute the combiner coefficients for wireless communication systems using an adaptive algorithm. One embodiment trains the weights on a signal known a priori that is time multiplexed with other signals, such as a pilot signal in a High Data Rate, HDR, system, wherein the signal is transmitted at full power. The adaptive algorithm recursively computes the weights during the pilot interval and applies the weights generated to the traffic signals. In one embodiment, the algorithm is a recursive least squares algorithm employing a transversal filter and weight calculation unit.

Abstract: A carrier recovery method and apparatus using multiple stages of carrier frequency recovery are disclosed. A receiver uses multiple frequency generation sources to generate carrier signals used to downconvert a received signal. An analog frequency reference having a wide frequency range and coarse frequency resolution is used in conjunction with a digital frequency reference having a narrow frequency range and fine frequency resolution. The multiple carrier signals are multiplied by a received signal to effect a multi-stage downconversion, resulting in a baseband signal. A frequency tracking module measures the residual frequency error present in the baseband signal. The measured residual frequency error is then used to adjust the frequencies of the carrier signals generated by the multiple frequency generation sources.

Abstract: A parameter estimator for estimating one or more parameter(s) from a correlation function derived from a signal using a dynamically variable integration time is described. The parameter estimator may be employed in a subscriber station to estimate the time of arrival of one or more base station or sector pilot signals in a wireless communication system. This information may be utilized in an overall advanced forward link trilateration (AFLT) process for estimating the location of the subscriber station.

Abstract: Various schemes are provided that facilitate a communication handoff from a current base station to a target base station. One feature provides for reducing the search space that a base station searches by providing it with the position/location and/or velocity of an access terminal with which it attempts to communicate. Having the position and/or velocity of the access terminal, a current or target base station is able to reduce its search space (e.g., direction, frequency range, and/or time window) for the access terminal. Another feature provides for selectively and gradually increasing the power of a pilot signal originating from the access terminal during the handoff acquisition period to a target base station. By increasing the pilot signal power, the base station has a better chance of acquiring the signal and do so more quickly.

Abstract: At least one feature provides a way to perform point-to-multipoint transmissions using adaptive or directional antennas while reducing antenna pattern distortion. Generally, rather than transmitting the same waveform to two or more receivers, an information-bearing signal is transformed into different decorrelated waveforms and each decorrelated waveform is transmitted to a different receiver. In one implementation, an information-bearing signal is transformed into two decorrelated signals such that their crosscorrelation, or autocorrelation of the information-bearing signal, is zero or very small. Such decorrelation may be achieved by sending a first signal to a first receiver while sending a second signal, having a radio frequency spectrum that is the spectrally inverted version of the first signal, to a second receiver. In another implementation, a first signal is transmitted to a first receiver and is also transmitted to a second receiver with a time delay.

Abstract: At least one embodiment of the invention provides an automated frequency offset compensation method, system, and apparatus that improves throughput between one or more wireless communication devices by compensating for frequency offsets caused by a Doppler effect. In particular, one implementation estimates the frequency offset and uses this to compensate the carrier signal power to interference power ratio (C/I) when the transmitting and receiving devices are moving relative to each other such that a Doppler effect creates a frequency offset in the perceived frequency of the received carrier signal.

Abstract: Techniques and apparatuses to determine a set of rates for a set of data streams to be transmitted in a multi-channel communication system. A group of transmission channels to be used for each data stream is initially identified. An equivalent system for each group is then defined to have an AWGN (or flat) channel and a spectral efficiency equal to the average spectral efficiency of the transmission channels in the group. A metric for each group is then derived based on the associated equivalent system, e.g., set to the SNR needed by the equivalent system to support the average spectral efficiency. A rate for each data stream is then determined based on the metric associated with the data stream. The rate is deemed to be supported by the communication system if the SNR required to support the data rate by the communication system is less than or equal to the metric.

Abstract: Systems, methods and apparatus for configuring and accessing a random access channel in a CDMA communication system are disclosed. The number of users supported by a random access channel can be optimized by assigning a distinct time of arrival to each of a plurality of users. Each of the users can be time synchronized and can transmit data at a time that compensates for a propagation delay to allow the data to arrive at the destination receiver at the assigned time. In a CDMA system, each of the users can transmit data that is spread with the same spreading code, provided the cross correlation properties of the code are sufficient to allow identification of a source that is time offset relative to another user. The time of arrival can be determined based on the number of active users, and can be assigned as often as each transmission by each user.