US20100046660A1 - Interference cancellation under non-stationary conditions - Google Patents
Interference cancellation under non-stationary conditions Download PDFInfo
- Publication number
- US20100046660A1 US20100046660A1 US12/464,311 US46431109A US2010046660A1 US 20100046660 A1 US20100046660 A1 US 20100046660A1 US 46431109 A US46431109 A US 46431109A US 2010046660 A1 US2010046660 A1 US 2010046660A1
- Authority
- US
- United States
- Prior art keywords
- symbols
- burst
- subset
- midamble
- timing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/01—Reducing phase shift
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
Definitions
- the present invention generally relates to wireless communication and, in particular, relates to interference cancellation under non-stationary conditions.
- a receiver's ability to properly decode a received signal depends upon the receiver's ability to accurately estimate symbol timing and frequency.
- increasing amounts of interference can negatively impact a receiver's ability to do so.
- optimal timing and frequency are jointly obtained in a wireless communication system by parametrizing the subspace into possible timing and frequency hypotheses and searching through them.
- Joint Max Likelihood of frequency and timing may be performed sequentially or in parallel.
- an interference suppression filter is tuned to various parameters, and then optimal pairs (of time and frequency) are picked by minimizing the prediction error using a known sequence (midamble or quasi-midamble, e.g., data aided).
- the algorithm boosts the received signal quality under strong interference whereas non-coherent estimation would degrade significantly.
- a method for timing and frequency synchronization in a wireless system comprises the steps of receiving a burst of symbols, selecting a subset of the burst of symbols, iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and calculating, for each timing offset, a first performance metric corresponding to the adjusted subset.
- the method further comprises the steps of determining one of the plurality of timing offsets to be a preferred timing offset based upon the first performance metric thereof, iteratively rotating the subset of the burst of symbols by a plurality of frequency offsets and calculating, for each frequency offset, a second performance metric corresponding to the rotated subset, and determining one of the plurality of frequency offsets to be a preferred frequency offset based upon the second performance metric thereof.
- a method for timing and frequency synchronization in a wireless system comprises the steps of receiving a burst of symbols, selecting a subset of the burst of symbols, iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and a plurality of frequency offsets, calculating, for each combination of timing and frequency offsets, a performance metric corresponding to the adjusted subset, and determining one of the combination of timing and frequency offsets to be a preferred combination based upon the performance metric thereof.
- a wireless apparatus comprises a receiver configured to receive a burst of symbols, and a processor.
- the processor is configured to select a subset of the burst of symbols, iteratively adjust the subset of the burst of symbols by a plurality of timing offsets and calculate, for each timing offset, a first performance metric corresponding to the adjusted subset.
- the processor is further configured to determine one of the plurality of timing offsets to be a preferred timing offset based upon the first performance metric thereof, iteratively rotate the subset of the burst of symbols by a plurality of frequency offsets and calculate, for each frequency offset, a second performance metric corresponding to the rotated subset, and determine one of the plurality of frequency offsets to be a preferred frequency offset based upon the second performance metric thereof.
- a wireless apparatus comprises a receiver configured to receive a burst of symbols, and a processor.
- the processor is configured to receive a burst of symbols, select a subset of the burst of symbols, iteratively adjust the subset of the burst of symbols by a plurality of timing offsets and a plurality of frequency offsets, calculate, for each combination of timing and frequency offsets, a performance metric corresponding to the adjusted subset, and determine one of the combination of timing and frequency offsets to be a preferred combination based upon the performance metric thereof.
- a wireless apparatus comprises means for receiving a burst of symbols, means for selecting a subset of the burst of symbols, means for iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and for calculating, for each timing offset, a first performance metric corresponding to the adjusted subset, means for determining one of the plurality of timing offsets to be a preferred timing offset based upon the first performance metric thereof, means for iteratively rotating the subset of the burst of symbols by a plurality of frequency offsets and calculating, for each frequency offset, a second performance metric corresponding to the rotated subset, and means for determining one of the plurality of frequency offsets to be a preferred frequency offset based upon the second performance metric thereof.
- a wireless apparatus comprises means for receiving a burst of symbols, means for selecting a subset of the burst of symbols, means for iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and a plurality of frequency offsets, means for calculating, for each combination of timing and frequency offsets, a performance metric corresponding to the adjusted subset, and means for determining one of the combination of timing and frequency offsets to be a preferred combination based upon the performance metric thereof.
- a computer-program product for use in a wireless communication system comprises a computer readable medium having a set of instructions stored thereon, the set of instructions being executable by one or more processors and the set of instructions comprising instructions for receiving a burst of symbols, instructions for selecting a subset of the burst of symbols, instructions for iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and for calculating, for each timing offset, a first performance metric corresponding to the adjusted subset, instructions for determining one of the plurality of timing offsets to be a preferred timing offset based upon the first performance metric thereof, instructions for iteratively rotating the subset of the burst of symbols by a plurality of frequency offsets and for calculating, for each frequency offset, a second performance metric corresponding to the rotated subset, and instructions for determining one of the plurality of frequency offsets to be a preferred frequency offset based upon the second performance metric thereof.
- a computer-program product for use in a wireless communication system comprises a computer readable medium having a set of instructions stored thereon, the set of instructions being executable by one or more processors and the set of instructions comprising instructions for receiving a burst of symbols, instructions for selecting a subset of the burst of symbols, instructions for iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and a plurality of frequency offsets, instructions for calculating, for each combination of timing and frequency offsets, a performance metric corresponding to the adjusted subset, and instructions for determining one of the combination of timing and frequency offsets to be a preferred combination based upon the performance metric thereof.
- FIG. 1 illustrates exemplary frame and burst formats in GSM in accordance with one aspect of the subject technology
- FIG. 2 is a flow chart illustrating a method for suppressing interference in accordance with one aspect of the subject technology
- FIG. 3 is a flow chart illustrating a method for suppressing interference in accordance with one aspect of the subject technology
- FIG. 4 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology
- FIG. 5 illustrates a subset of symbols, including the first midamble symbol, that a receiver selects in accordance with one aspect of the subject technology
- FIG. 6 illustrates a method for suppressing interference in accordance with one aspect of the subject technology
- FIG. 7 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology
- FIG. 8 illustrates a method for suppressing interference in accordance with one aspect of the subject technology
- FIG. 9 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology
- FIG. 10 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology.
- FIG. 11 is a block diagram illustrating a computer system with which certain aspects of the subject technology may be implemented.
- FIG. 1 shows exemplary frame and burst formats in GSM.
- the timeline for downlink transmission is divided into multiframes.
- each multiframe such as exemplary multiframe 101
- each multiframe includes 26 TDMA frames, which are labeled as TDMA frames 0 through 25 .
- the traffic channels are sent in TDMA frames 0 through 11 and TDMA frames 13 through 24 of each multiframe, as identified by the letter “T” in FIG. 1 .
- a control channel, identified by the letter “C,” is sent in TDMA frame 12 .
- No data is sent in the idle TDMA frame 25 (identified by the letter “I”), which is used by the wireless devices to make measurements for neighbor base stations.
- Each TDMA frame such as exemplary TDMA frame 102 , is further partitioned into eight time slots, which are labeled as time slots 0 through 7 .
- Each active wireless device/user is assigned one time slot index for the duration of a call.
- User-specific data for each wireless device is sent in the time slot assigned to that wireless device and in TDMA frames used for the traffic channels.
- Each burst such as exemplary burst 103 , includes two tail fields, two data fields, a training sequence (or midamble) field, and a guard period (GP). The number of bits in each field is shown inside the parentheses.
- GSM defines eight different training sequences that may be sent in the training sequence field.
- Each training sequence, such as midamble 104 contains 26 bits and is defined such that the first five bits are repeated and the second five bits are also repeated.
- Each training sequence is also defined such that the correlation of that sequence with a 16-bit truncated version of that sequence is equal to (a) sixteen for a time shift of zero, (b) zero for time shifts of ⁇ 1, ⁇ 2, ⁇ 3, ⁇ 4, and ⁇ 5, and (3) a zero or non-zero value for all other time shifts.
- One approach to locating a midamble in a burst of symbols serially compares hypotheses regarding the midamble position to determine which hypothesis provides the highest correlation energy between the known midamble sequence and the hypothesized position in the burst of symbols. This method is very sensitive to interference from multi-paths of the same midamble sequence, which can cause the correlation energy of inaccurate hypotheses to be affected by time-delayed copies thereof.
- Non-Coherent Frequency and Timing estimation suffers from performance degradation under presence of strong interference. According to one aspect of the subject technology, by semi-coherently estimating the optimal timing and frequency, performance in the presence of interference can be greatly improved.
- optimal timing and frequency are jointly obtained by parametrizing the subspace into possible hypotheses and searching through them.
- Joint Max Likelihood of frequency and timing may be further simplified to a sequential search to provide optimal performance.
- an interference suppression filter is tuned to various parameters, and then optimal pairs (of time and frequency) are picked by minimizing the prediction error using a known sequence (midamble or quasi-midamble, e.g., data aided).
- the algorithm boosts the received signal quality under strong interference whereas non-coherent estimation would degrade significantly.
- x _ k [ x k ⁇ ( 1 ) x k ⁇ ( 2 ) ⁇ x k ⁇ ( M ) ]
- s _ k [ s k s k - 1 ⁇ s k - ⁇ ]
- s k is the midamble/quasi-midamble signal at time k
- s k is a ( ⁇ +1) ⁇ 1 midamble/quasi-midamble vector
- x k is a M ⁇ 1 received midamble/quasi-midamble vector
- X k [ x _ k x _ k - 1 ⁇ x _ k - L ] ,
- X k is a M ⁇ (L+1) ⁇ 1 vector of spatial temporal samples with a spatial length of M and a temporal length of L+1. Accordingly, a spatial/temporal structured matrix can be constructed, such that
- [ X] [X k X k+1 . . . X k+p ⁇ ],
- [X] is a M (L+1) ⁇ p ⁇ matrix
- p is the length of the midamble or quasi-midamble (data aided).
- a suppression filter W SAIC can be computed according to one aspect of the subject disclosure by estimating a reference sequence of symbols at the channel input:
- W SAIC arg min ⁇ W[X] ⁇ tilde over (Z) ⁇ 2
- W SAIC ⁇ tilde over (Z) ⁇ [X] ⁇ ,( ⁇ +1) ⁇ M(L+1)
- W SAIC ⁇ tilde over (s) ⁇ k [X] T ⁇ [X][X] T ⁇ ⁇ 1 .
- the interference suppression filter can be serially tuned to each of a plurality of timing hypotheses, and the hypothesis corresponding to the lowest prediction error (using any known sequence, such as the midamble or a data aided quasi-midamble) is selected. Then the filter is serially tuned to each of a plurality of frequency hypotheses to determine which frequency hypothesis corresponds to a lowest prediction error.
- This serial approach is illustrated in accordance with one aspect of the subject disclosure in FIG. 2 .
- the method begins by initializing a number of variables in block 201 , including k (the frequency hypothesis number), ⁇ (the timing hypothesis number), ⁇ min (the lowest measured error), ⁇ (n) (the optimal timing hypothesis number) and f(n) (the optimal frequency hypothesis number).
- the method proceeds to the timing loop 202 (as k is initialized to a zero value).
- k is initialized to a zero value.
- Filter weights for a filter W ⁇ are calculated based upon the timing hypothesis, as set forth in greater detail above, and the filter is applied to the symbols to estimate a midamble ⁇ ⁇ .
- the error ⁇ ( ⁇ ) in the estimated midamble is determined based upon the previously known values for the midamble S.
- the error is smoothed, and is compared to ⁇ min , the lowest calculated error thus far.
- ⁇ min is initially set to ⁇
- the first iteration will necessarily involve redefining ⁇ min to the first calculated error value.
- ⁇ (n) the optimal timing hypothesis yet calculated, will be set to ⁇ . Then, as long as ⁇ is less than ⁇ max (the total number of hypotheses in the parameterized space), the hypothesis ⁇ is indexed by one, and timing loop 202 repeats.
- timing loop 202 has iteratively calculated errors for each timing hypothesis ⁇ , an optimal hypothesis ⁇ (n) will have been selected, and the method proceeds to frequency loop 203 .
- frequency loop 203 iteratively calculates midamble estimation errors for each frequency hypothesis (at the optimal timing delay), and determines the optimal frequency hypothesis.
- an optimal timing/frequency pair are serially determined from the parameterized timing/frequency subspace, and are used in the processing of the symbols to minimize errors arising from interference.
- one drawback of using this algorithm for frequency synchronization is that the training sequence may be too short to reliably estimate small frequency offsets (e.g., on the order of few hundred Hz), as the curvature over midamble is essentially flat.
- the need for an error smoothening filter which makes the implementation more complicated in the field where the frequency offset between interferer and the desired signal can change from burst to burst.
- the signal to noise ratio may be used over the entire burst instead of the midamble estimation error, in accordance with one aspect of the subject disclosure.
- the burst is equalized (post MLSE) and the signal to noise ratio is determined using the hard decisions.
- This approach is illustrated in accordance with one aspect of the subject disclosure in FIG. 3 .
- the timing loop includes an estimation of the signal to noise ratio (E b /N 0 ), which estimation is used to
- the method illustrated in FIG. 3 includes a timing loop 301 and a frequency loop 302 .
- a set of spatial temporal samples are selected corresponding to timing hypothesis number ⁇ .
- Filter weights for a filter W ⁇ are calculated based upon the timing hypothesis, as set forth in greater detail above, and the filter is applied to the symbols to estimate a midamble ⁇ ⁇ .
- the error ⁇ ⁇ in the estimated midamble is determined based upon the previously known values for the midamble S.
- the error is smoothed, and is compared to ⁇ min , the lowest calculated error thus far.
- ⁇ min is initially set to ⁇
- the first iteration will necessarily involve redefining ⁇ min to the first calculated error value.
- ⁇ t ML (n) the optimal timing hypothesis yet calculated, will be set to ⁇ .
- N the total number of hypotheses in the parameterized space
- the hypothesis ⁇ is indexed by one, and timing loop 301 repeats.
- an optimal hypothesis ⁇ t ML (n) will have been selected, and the method proceeds to frequency loop 302 .
- Frequency loop 302 iteratively calculates a signal to noise ratio for each frequency hypothesis (at the optimal timing delay), and determines the optimal frequency hypothesis. In this manner, an optimal timing/frequency pair are serially determined from the parameterized timing/frequency subspace, and are used in the processing of the symbols to minimize errors arising from interference.
- the signal to noise ratio E b /N 0 determined in frequency loop 302 is based upon hard decisions.
- the SNR may be equal to ⁇ H ⁇ F / ⁇ WX ⁇ 2 , where ⁇ is a Toeplitz matrix of estimated symbols after the equalization of the entire burst, which also includes the known training sequence S.
- FIG. 4 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology.
- Receiver 400 includes an antenna 410 configured to receive a wireless signal. While receiver 400 may be used in various communication systems, for clarity, receiver 400 is specifically described herein with respect to a GSM system.
- the received signal is provided to a pre-processor 420 which demodulates the signal to generate received samples.
- Pre-processor 420 may include a GMSK-to-BPSK rotator that performs phase rotation on the received samples.
- Timing estimator 430 receives the samples from pre-processor 420 and generates a plurality of timing hypotheses regarding where a training sequence of symbols (i.e., midamble) begins in the burst of data.
- Interference suppressor 440 iteratively performs single antenna interference cancellation on the symbols for each timing hypothesis, calculating different filter weights for each timing hypothesis, and midamble estimator 450 generates a midamble estimation error for each hypothesis, as described in greater detail above.
- Timing decision circuit 460 compares the midamble estimation errors for each hypothesis and selects the hypothesis with the lowest midamble estimation error. The selection of a hypothesis by timing decision circuit 460 represents the position in the burst of symbols where the midamble is estimated to begin.
- Frequency estimator 470 receives the samples from timing decision circuit 460 and generates a plurality of frequency hypotheses regarding a frequency on which symbols are transmitted.
- Interference suppressor 440 iteratively performs single antenna interference cancellation on the symbols for each frequency hypothesis, calculating different filter weights for each frequency hypothesis, and midamble estimator 450 generates a midamble estimation error for each hypothesis, as described in greater detail above.
- Frequency decision circuit 480 compares the midamble estimation errors for each hypothesis and selects the hypothesis with the lowest midamble estimation error. The selection of a hypothesis by frequency decision circuit 480 represents the optimal frequency at which to receive the burst of symbols.
- the signal is then provided to data processor 490 , which processes the received symbols based upon the selected timing and frequency hypotheses, and outputs the data corresponding to the received symbols.
- timing estimator may generate a plurality of timing hypotheses by opening a “window” around the estimated beginning of the midamble sequence.
- the position of the first symbol of the midamble sequence can be estimated for a given burst, based upon the known structure of each burst. For example, as illustrated in FIG. 1 , the beginning of midamble 104 in burst 103 begins in the 62nd bit of the burst.
- timing estimator 430 selects a window 105 of bits representing a series of hypotheses regarding where the first midamble symbol may be located. Exemplary window 105 is illustrated in greater detail in FIG. 5 .
- Each ⁇ value represents the position of the symbol in the window.
- Each of these channel estimates is then processed by interference suppressor 440 and midamble estimator 450 to determine estimated midamble symbols corresponding thereto, in order to determine a midamble estimation error therefor.
- window 105 has been illustrated as consisting of exactly 11 symbols, the scope of the present invention is not limited to such an arrangement. Rather, as will be readily apparent to one of skill in the art, any window size (up to the size of the entire data burst) may be selected.
- the size of the search window may be chosen to be twice the size of the expected minimum propagation delay.
- the search window size may be parameterized based on any other metric known to those of skill in the art.
- a channel estimate ⁇ may be generated by timing estimator 430 by correlating the received samples (corresponding to the hypothesized delay) with the reference samples (i.e., the known midamble sequence) for each hypothesis. Based on the correlation R ys ( ⁇ ) between received signal y and midamble sequence s for a hypothesized delay ⁇ , the channel estimate may be calculated as follows:
- interference suppressor 440 performs SAIC on each estimated channel.
- SAIC is a method by which oversampled and/or real/imaginary decomposition of a signal is used to provide virtual antennas with separate sample sequences, such that weights may be applied to the virtual antennas to form a beam in the direction of a desired transmitter and a beam null in the direction of an undesired interference source.
- SAIC may be achieved with one or multiple actual antennas at the receiver by using space-time processing, where “space” may be virtually achieved with inphase and quadrature components, and “time” may be achieved using late and early samples.
- x _ k [ x k ⁇ ( 1 ) x k ⁇ ( 2 ) ⁇ x k ⁇ ( M ) ]
- s _ k [ s k s k - 1 ⁇ s k - ⁇ ]
- s k is the midamble/quasi-midamble signal at time k
- s k is a ( ⁇ +1) ⁇ 1 midamble/quasi-midamble vector
- x k is a M ⁇ 1 received midamble/quasi-midamble vector
- X k [ x _ k x _ k - 1 ⁇ x _ k - L ] ,
- X k is a M ⁇ (L+1) ⁇ 1 vector of spatial temporal samples with a spatial length of M and a temporal length of L+1. Accordingly, a spatial/temporal structured matrix can be constructed, such that
- [ X] [X k X k+1 . . . X k+p ⁇ ],
- [X] is a M(L+1) ⁇ p ⁇ matrix
- p is the length of the midamble or quasi-midamble (data aided).
- a suppression filter W SAIC can be computed according to one aspect of the subject disclosure by estimating a reference sequence of symbols at the channel input:
- W SAIC arg min ⁇ W[X] ⁇ tilde over (Z) ⁇ 2 (4)
- W SAIC ⁇ tilde over (Z) ⁇ [X] ⁇ ,( ⁇ +1) ⁇ M(L+1) (5)
- W SAIC ⁇ tilde over (s) ⁇ k [X] T ⁇ [X][X] T ⁇ ⁇ 1 (6)
- the output of interference suppressor 440 is in the form ⁇ , where ⁇ represents an estimate of the midamble sequence.
- ⁇ represents an estimate of the midamble sequence.
- Each time t i is equal to the hypothesized position ⁇ i plus an offset T s from the beginning of the burst:
- timing decision block 460 determines which hypothesis corresponds to the lowest estimation error e m , and the other hypothesized timing values are discarded.
- the foregoing method for interference suppression enjoys a number of benefits when compared to a method utilizing channel output beamforming.
- the interference suppression filter weights are calculated by minimizing the cost function
- the suppression filter weights (of Equation 6) have the dimensionality of ⁇ M (L+1), and the filtered output has the dimensionality of ⁇ (p ⁇ ). Accordingly, the size of the filter weights grows linearly with the number of antennas (whether real or virtual), and the size of the filtered output sample matrix remains constant even as the number of antennas (or virtual antennas) grows. This offers dramatic improvements in computational simplicity and storage requirements over a channel output setup, in which the interference suppression filter weights are calculated by minimizing the cost function
- Such a channel output setup further involves greater storage and backend ISI equalization using non-linear equalizers (such as an MLSE, where the number of input streams must be set equal to M).
- non-linear equalizers such as an MLSE, where the number of input streams must be set equal to M.
- the number of input streams for the backend ISI equalization is only ⁇ , and the number of back-substitutions in the computation of the filter weights is reduced (not being proportional to the number of antennas, as in the channel output setup).
- the performance of the system is at least as good as, if not better than, the channel output setup.
- the channel input setup provides good robustness against channel estimation error, which tends to dominate the performance of a GERAN receiver when interference is present.
- data processor 490 comprises a soft output generator that receives the signal from frequency decision block 480 and generates soft decisions that indicate the confidence in the detected bits.
- a soft output generator may implement an Ono algorithm, as is well known to those of skill in the art.
- Data processor 490 may further comprise a de-interleaver that de-interleaves the soft decisions, and passes the soft decisions to a Viterbi decoder that decodes the deinterleaved soft decisions and outputs decoded data.
- FIG. 6 illustrates a method for suppressing interference in accordance with one aspect of the subject technology.
- the method begins in step 601 , in which a burst of symbols are received.
- step 602 a subset of the burst of symbols is selected.
- the subset of the burst of symbols includes a first midamble symbol.
- step 603 the subset selected in step 602 is iteratively adjusted by a plurality of timing offsets.
- a plurality of weights for an interference filter are calculated for each timing offset, based upon the burst of symbols.
- step 605 the burst of symbols are filtered, for each timing offset, using the interference suppression filter with the corresponding plurality of weights to determine an estimated midamble sequence.
- step 606 the estimated midamble sequence for each timing offset is compared to a previously known midamble sequence to determine a midamble estimation error for that timing offset.
- One of the plurality of timing offsets is determined, in step 607 , to be a preferred timing offset, based upon the midamble estimation error thereof.
- the preferred midamble timing offset is the timing offset corresponding to the lowest midamble estimation error.
- step 608 the subset of the burst of symbols are iteratively rotated by a plurality of frequency offsets.
- a plurality of weights for an interference filter are calculated for each frequency offset, based upon the burst of symbols.
- the burst of symbols are filtered, for each frequency offset, using the interference suppression filter with the corresponding plurality of weights to determine an estimated midamble sequence.
- the estimated midamble sequence for each frequency offset is compared to a previously known midamble sequence to determine a midamble estimation error for that frequency offset.
- One of the plurality of frequency offsets is determined, in step 612 , to be a preferred frequency offset, based upon the midamble estimation error thereof.
- a parallel approach to locating an optimal frequency/timing hypothesis pair may be utilized, with a corresponding increase in computational complexity over a serial approach (e.g., where there are 5 frequency hypotheses and 7 timing hypotheses, a serial approach may involve determining a prediction error 12 times, whereas a parallel approach will involve determining a prediction error 35 times). Nevertheless, a parallel approach may provide even more accurate estimation of timing and frequency for improved performance.
- FIG. 7 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology.
- Receiver 700 includes an antenna 710 configured to receive a wireless signal.
- the received signal is provided to a pre-processor 720 which demodulates the signal to generate received samples.
- Pre-processor 720 may include a GMSK-to-BPSK rotator that performs phase rotation on the received samples.
- Timing and frequency estimator 730 receives the samples from pre-processor 720 and generates a plurality of timing and frequency hypotheses regarding where a training sequence of symbols (i.e., midamble) begins in the burst of data (timing) and at which frequency the symbols can be optimally received (frequency).
- a training sequence of symbols i.e., midamble
- Interference suppressor 740 iteratively performs single antenna interference cancellation on the symbols for each timing and frequency hypothesis pair, calculating different filter weights for each hypothesis pair, and midamble estimator 750 generates a midamble estimation error for each hypothesis pair, as described in greater detail above.
- Timing and frequency decision circuit 760 compares the midamble estimation errors for each hypothesis pair and selects the pair with the lowest midamble estimation error.
- the selection of a hypothesis pair by timing and frequency decision circuit 760 represents the position in the burst of symbols where the midamble is estimated to begin, and the optimal frequency at which to receive the burst of symbols.
- the signal is then provided to data processor 770 , which processes the received symbols based upon the selected timing and frequency hypotheses, and outputs the data corresponding to the received symbols.
- FIG. 8 illustrates a method for suppressing interference in accordance with one aspect of the subject technology.
- the method begins in step 801 , in which a burst of symbols are received.
- step 802 a subset of the burst of symbols is selected.
- the subset of the burst of symbols includes a first midamble symbol.
- step 803 the subset selected in step 802 is iteratively adjusted by a plurality of timing and frequency offsets.
- a plurality of weights for an interference filter are calculated for each timing and frequency offset pair, based upon the burst of symbols.
- step 805 the burst of symbols are filtered, for each pair of offsets, using the interference suppression filter with the corresponding plurality of weights to determine an estimated midamble sequence.
- step 806 the estimated midamble sequence for each offset pair is compared to a previously known midamble sequence to determine a midamble estimation error for that timing offset.
- One of the plurality combination of timing and frequency offsets is determined, in step 807 , to be a preferred combination, based upon the midamble estimation error thereof.
- the preferred combination is the combination corresponding to the lowest midamble estimation error.
- FIG. 9 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology.
- Receiver 900 includes an antenna module 910 configured to receive a wireless signal. While receiver 900 may be used in various communication systems, for clarity, receiver 900 is specifically described herein with respect to a GSM system.
- the received signal is provided to a pre-processor module 920 which demodulates the signal to generate received samples.
- Pre-processor module 920 may include a GMSK-to-BPSK rotator that performs phase rotation on the received samples.
- Timing estimator module 930 receives the samples from pre-processor module 920 and generates a plurality of timing hypotheses regarding where a training sequence of symbols (i.e., midamble) begins in the burst of data.
- Interference suppressor module 940 iteratively performs single antenna interference cancellation on the symbols for each timing hypothesis, calculating different filter weights for each timing hypothesis, and midamble estimator module 950 generates a midamble estimation error for each hypothesis, as described in greater detail above.
- Timing decision circuit 960 compares the midamble estimation errors for each hypothesis and selects the hypothesis with the lowest midamble estimation error. The selection of a hypothesis by timing decision module 960 represents the position in the burst of symbols where the midamble is estimated to begin.
- Frequency estimator module 970 receives the samples from timing decision module 960 and generates a plurality of frequency hypotheses regarding a frequency on which symbols are transmitted. Interference suppressor module 940 iteratively performs single antenna interference cancellation on the symbols for each frequency hypothesis, calculating different filter weights for each frequency hypothesis, and midamble estimator module 950 generates a midamble estimation error for each hypothesis, as described in greater detail above. Frequency decision circuit 980 compares the midamble estimation errors for each hypothesis and selects the hypothesis with the lowest midamble estimation error. The selection of a hypothesis by frequency decision module 980 represents the optimal frequency at which to receive the burst of symbols. The signal is then provided to data processor module 990 , which processes the received symbols based upon the selected timing and frequency hypotheses, and outputs the data corresponding to the received symbols.
- FIG. 10 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology.
- Receiver 1000 includes an antenna module 1010 configured to receive a wireless signal. The received signal is provided to a pre-processor module 1020 which demodulates the signal to generate received samples.
- Pre-processor module 1020 may include a GMSK-to-BPSK rotator that performs phase rotation on the received samples.
- Timing and frequency estimator module 1030 receives the samples from pre-processor module 1020 and generates a plurality of timing and frequency hypotheses regarding where a training sequence of symbols (i.e., midamble) begins in the burst of data (timing) and at which frequency the symbols can be optimally received (frequency).
- a training sequence of symbols i.e., midamble
- Interference suppressor module 1040 iteratively performs single antenna interference cancellation on the symbols for each timing and frequency hypothesis pair, calculating different filter weights for each hypothesis pair, and midamble estimator module 1050 generates a midamble estimation error for each hypothesis pair, as described in greater detail above.
- Timing and frequency decision module 1060 compares the midamble estimation errors for each hypothesis pair and selects the pair with the lowest midamble estimation error.
- the selection of a hypothesis pair by timing and frequency decision module 1060 represents the position in the burst of symbols where the midamble is estimated to begin, and the optimal frequency at which to receive the burst of symbols.
- the signal is then provided to data processor module 1070 , which processes the received symbols based upon the selected timing and frequency hypotheses, and outputs the data corresponding to the received symbols.
- FIG. 11 is a block diagram that illustrates a computer system 1100 upon which an aspect may be implemented.
- Computer system 1100 includes a bus 1102 or other communication mechanism for communicating information, and a processor 1104 coupled with bus 1102 for processing information.
- Computer system 1100 also includes a memory 1106 , such as a random access memory (“RAM”) or other dynamic storage device, coupled to bus 1102 for storing information and instructions to be executed by processor 1104 .
- Memory 1106 may also be used for storing temporary variable or other intermediate information during execution of instructions to be executed by processor 1104 .
- Computer system 1100 further includes a data storage device 1110 , such as a magnetic disk or optical disk, coupled to bus 1102 for storing information and instructions.
- Computer system 1100 may be coupled via I/O module 1108 to a display device (not illustrated), such as a cathode ray tube (“CRT”) or liquid crystal display (“LCD”) for displaying information to a computer user.
- a display device such as a cathode ray tube (“CRT”) or liquid crystal display (“LCD”) for displaying information to a computer user.
- An input device such as, for example, a keyboard or a mouse may also be coupled to computer system 1100 via I/O module 1108 for communicating information and command selections to processor 1104 .
- timing and frequency estimation is performed by a computer system 1100 in response to processor 1104 executing one or more sequences of one or more instructions contained in memory 1106 .
- Such instructions may be read into memory 1106 from another machine-readable medium, such as data storage device 1110 .
- Execution of the sequences of instructions contained in main memory 1106 causes processor 1104 to perform the process steps described herein.
- processors in a multi-processing arrangement may also be employed to execute the sequences of instructions contained in memory 1106 .
- hard-wired circuitry may be used in place of or in combination with software instructions to implement various aspects. Thus, aspects are not limited to any specific combination of hardware circuitry and software.
- machine-readable medium refers to any medium that participates in providing instructions to processor 1104 for execution. Such a medium may take many forms, including, but not limited to, non-volatile media, volatile media, and transmission media.
- Non-volatile media include, for example, optical or magnetic disks, such as data storage device 1110 .
- Volatile media include dynamic memory, such as memory 1106 .
- Transmission media include coaxial cables, copper wire, and fiber optics, including the wires that comprise bus 1102 . Transmission media can also take the form of acoustic or light waves, such as those generated during radio frequency and infrared data communications.
- Machine-readable media include, for example, floppy disk, a flexible disk, hard disk, magnetic tape, any other magnetic medium, a CD-ROM, DVD, any other optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a RAM, a PROM, an EPROM, a FLASH EPROM, any other memory chip or cartridge, a carrier wave, or any other medium from which a computer can read.
Abstract
A method for timing and frequency synchronization in a wireless system is provided. The method comprises the steps of receiving a burst of symbols, selecting a subset of the burst of symbols, iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and calculating, for each timing offset, a first performance metric corresponding to the adjusted subset. The method further comprises the steps of determining one of the plurality of timing offsets to be a preferred timing offset based upon the first performance metric thereof, iteratively rotating the subset of the burst of symbols by a plurality of frequency offsets and calculating, for each frequency offset, a second performance metric corresponding to the rotated subset, and determining one of the plurality of frequency offsets to be a preferred frequency offset based upon the second performance metric thereof.
Description
- The present application claims the benefit of priority under 35 U.S.C. §119 from U.S. Provisional Patent Application Ser. No. 61/052,973 entitled “TWO DIMENSIONAL SEARCH FOR GERAN OPTIMAL TIMING AND CARRIER RECOVERY,” having Attorney Docket No. 080790P1, filed May 13, 2008, assigned to the assignee hereof, and expressly incorporated by reference herein. The present application for patent is also related to co-pending U.S. patent application Ser. No. 12/038,724, entitled “COHERENT SINGLE ANTENNA INTERFERENCE CANCELLATION FOR GSM/GPRS/EDGE,” having Attorney Docket No. 071339/071341, filed Feb. 27, 2008, assigned to the assignee hereof, and expressly incorporated by reference herein.
- 1. Field
- The present invention generally relates to wireless communication and, in particular, relates to interference cancellation under non-stationary conditions.
- 2. Background
- In many communication systems utilizing GSM, GPRS, EDGE or the like, a receiver's ability to properly decode a received signal depends upon the receiver's ability to accurately estimate symbol timing and frequency. As wireless communications become ever more prevalent, however, increasing amounts of interference can negatively impact a receiver's ability to do so.
- According to one aspect of the subject technology, optimal timing and frequency (by which to rotate the received samples) are jointly obtained in a wireless communication system by parametrizing the subspace into possible timing and frequency hypotheses and searching through them. Joint Max Likelihood of frequency and timing may be performed sequentially or in parallel.
- According to certain aspects of the subject technology, an interference suppression filter is tuned to various parameters, and then optimal pairs (of time and frequency) are picked by minimizing the prediction error using a known sequence (midamble or quasi-midamble, e.g., data aided). The algorithm boosts the received signal quality under strong interference whereas non-coherent estimation would degrade significantly.
- According to one aspect of the subject technology, a method for timing and frequency synchronization in a wireless system comprises the steps of receiving a burst of symbols, selecting a subset of the burst of symbols, iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and calculating, for each timing offset, a first performance metric corresponding to the adjusted subset. The method further comprises the steps of determining one of the plurality of timing offsets to be a preferred timing offset based upon the first performance metric thereof, iteratively rotating the subset of the burst of symbols by a plurality of frequency offsets and calculating, for each frequency offset, a second performance metric corresponding to the rotated subset, and determining one of the plurality of frequency offsets to be a preferred frequency offset based upon the second performance metric thereof.
- According to another aspect of the subject technology, a method for timing and frequency synchronization in a wireless system comprises the steps of receiving a burst of symbols, selecting a subset of the burst of symbols, iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and a plurality of frequency offsets, calculating, for each combination of timing and frequency offsets, a performance metric corresponding to the adjusted subset, and determining one of the combination of timing and frequency offsets to be a preferred combination based upon the performance metric thereof.
- According to another aspect of the subject technology, a wireless apparatus comprises a receiver configured to receive a burst of symbols, and a processor. The processor is configured to select a subset of the burst of symbols, iteratively adjust the subset of the burst of symbols by a plurality of timing offsets and calculate, for each timing offset, a first performance metric corresponding to the adjusted subset. The processor is further configured to determine one of the plurality of timing offsets to be a preferred timing offset based upon the first performance metric thereof, iteratively rotate the subset of the burst of symbols by a plurality of frequency offsets and calculate, for each frequency offset, a second performance metric corresponding to the rotated subset, and determine one of the plurality of frequency offsets to be a preferred frequency offset based upon the second performance metric thereof.
- According to another aspect of the subject technology, a wireless apparatus comprises a receiver configured to receive a burst of symbols, and a processor. The processor is configured to receive a burst of symbols, select a subset of the burst of symbols, iteratively adjust the subset of the burst of symbols by a plurality of timing offsets and a plurality of frequency offsets, calculate, for each combination of timing and frequency offsets, a performance metric corresponding to the adjusted subset, and determine one of the combination of timing and frequency offsets to be a preferred combination based upon the performance metric thereof.
- According to another aspect of the subject technology, a wireless apparatus comprises means for receiving a burst of symbols, means for selecting a subset of the burst of symbols, means for iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and for calculating, for each timing offset, a first performance metric corresponding to the adjusted subset, means for determining one of the plurality of timing offsets to be a preferred timing offset based upon the first performance metric thereof, means for iteratively rotating the subset of the burst of symbols by a plurality of frequency offsets and calculating, for each frequency offset, a second performance metric corresponding to the rotated subset, and means for determining one of the plurality of frequency offsets to be a preferred frequency offset based upon the second performance metric thereof.
- According to another aspect of the subject technology, a wireless apparatus comprises means for receiving a burst of symbols, means for selecting a subset of the burst of symbols, means for iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and a plurality of frequency offsets, means for calculating, for each combination of timing and frequency offsets, a performance metric corresponding to the adjusted subset, and means for determining one of the combination of timing and frequency offsets to be a preferred combination based upon the performance metric thereof.
- According to another aspect of the subject technology, a computer-program product for use in a wireless communication system comprises a computer readable medium having a set of instructions stored thereon, the set of instructions being executable by one or more processors and the set of instructions comprising instructions for receiving a burst of symbols, instructions for selecting a subset of the burst of symbols, instructions for iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and for calculating, for each timing offset, a first performance metric corresponding to the adjusted subset, instructions for determining one of the plurality of timing offsets to be a preferred timing offset based upon the first performance metric thereof, instructions for iteratively rotating the subset of the burst of symbols by a plurality of frequency offsets and for calculating, for each frequency offset, a second performance metric corresponding to the rotated subset, and instructions for determining one of the plurality of frequency offsets to be a preferred frequency offset based upon the second performance metric thereof.
- According to another aspect of the subject technology, a computer-program product for use in a wireless communication system comprises a computer readable medium having a set of instructions stored thereon, the set of instructions being executable by one or more processors and the set of instructions comprising instructions for receiving a burst of symbols, instructions for selecting a subset of the burst of symbols, instructions for iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and a plurality of frequency offsets, instructions for calculating, for each combination of timing and frequency offsets, a performance metric corresponding to the adjusted subset, and instructions for determining one of the combination of timing and frequency offsets to be a preferred combination based upon the performance metric thereof.
- It is understood that other configurations of the subject technology will become readily apparent to those skilled in the art from the following detailed description, wherein various configurations of the subject technology are shown and described by way of illustration. As will be realized, the subject technology is capable of other and different configurations and its several details are capable of modification in various other respects, all without departing from the scope of the subject technology. Accordingly, the drawings and detailed description are to be regarded as illustrative in nature and not as restrictive.
-
FIG. 1 illustrates exemplary frame and burst formats in GSM in accordance with one aspect of the subject technology; -
FIG. 2 is a flow chart illustrating a method for suppressing interference in accordance with one aspect of the subject technology; -
FIG. 3 is a flow chart illustrating a method for suppressing interference in accordance with one aspect of the subject technology; -
FIG. 4 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology; -
FIG. 5 illustrates a subset of symbols, including the first midamble symbol, that a receiver selects in accordance with one aspect of the subject technology; -
FIG. 6 illustrates a method for suppressing interference in accordance with one aspect of the subject technology; -
FIG. 7 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology; -
FIG. 8 illustrates a method for suppressing interference in accordance with one aspect of the subject technology; -
FIG. 9 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology; -
FIG. 10 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology; and -
FIG. 11 is a block diagram illustrating a computer system with which certain aspects of the subject technology may be implemented. -
FIG. 1 shows exemplary frame and burst formats in GSM. The timeline for downlink transmission is divided into multiframes. For traffic channels used to send user-specific data, each multiframe, such asexemplary multiframe 101, includes 26 TDMA frames, which are labeled asTDMA frames 0 through 25. The traffic channels are sent inTDMA frames 0 through 11 and TDMA frames 13 through 24 of each multiframe, as identified by the letter “T” inFIG. 1 . A control channel, identified by the letter “C,” is sent in TDMA frame 12. No data is sent in the idle TDMA frame 25 (identified by the letter “I”), which is used by the wireless devices to make measurements for neighbor base stations. - Each TDMA frame, such as
exemplary TDMA frame 102, is further partitioned into eight time slots, which are labeled astime slots 0 through 7. Each active wireless device/user is assigned one time slot index for the duration of a call. User-specific data for each wireless device is sent in the time slot assigned to that wireless device and in TDMA frames used for the traffic channels. - The transmission in each time slot is called a “burst” in GSM. Each burst, such as
exemplary burst 103, includes two tail fields, two data fields, a training sequence (or midamble) field, and a guard period (GP). The number of bits in each field is shown inside the parentheses. GSM defines eight different training sequences that may be sent in the training sequence field. Each training sequence, such asmidamble 104, contains 26 bits and is defined such that the first five bits are repeated and the second five bits are also repeated. Each training sequence is also defined such that the correlation of that sequence with a 16-bit truncated version of that sequence is equal to (a) sixteen for a time shift of zero, (b) zero for time shifts of ±1, ±2, ±3, ±4, and ±5, and (3) a zero or non-zero value for all other time shifts. - One approach to locating a midamble in a burst of symbols serially compares hypotheses regarding the midamble position to determine which hypothesis provides the highest correlation energy between the known midamble sequence and the hypothesized position in the burst of symbols. This method is very sensitive to interference from multi-paths of the same midamble sequence, which can cause the correlation energy of inaccurate hypotheses to be affected by time-delayed copies thereof.
- Non-Coherent Frequency and Timing estimation suffers from performance degradation under presence of strong interference. According to one aspect of the subject technology, by semi-coherently estimating the optimal timing and frequency, performance in the presence of interference can be greatly improved.
- According to one aspect of the subject technology, optimal timing and frequency (by which to rotate the received samples) are jointly obtained by parametrizing the subspace into possible hypotheses and searching through them. Joint Max Likelihood of frequency and timing may be further simplified to a sequential search to provide optimal performance.
- According to one aspect of the subject technology, an interference suppression filter is tuned to various parameters, and then optimal pairs (of time and frequency) are picked by minimizing the prediction error using a known sequence (midamble or quasi-midamble, e.g., data aided). The algorithm boosts the received signal quality under strong interference whereas non-coherent estimation would degrade significantly.
- For example, given a set of spatial and temporal samples at time k:
-
- where sk is the midamble/quasi-midamble signal at time k, sk is a (υ+1)×1 midamble/quasi-midamble vector, and xk is a M×1 received midamble/quasi-midamble vector, a set of spatial temporal samples can be defined as
-
- where Xk is a M×(L+1)×1 vector of spatial temporal samples with a spatial length of M and a temporal length of L+1. Accordingly, a spatial/temporal structured matrix can be constructed, such that
-
[X]=[X k X k+1 . . . X k+p−υ], - where [X] is a M (L+1)×p−υ matrix, and p is the length of the midamble or quasi-midamble (data aided).
- Accordingly, given [X] and {tilde over (s)}k=[sk, sk+1, . . . sk+p−υ], (υ+1)×p−υ, a suppression filter WSAIC can be computed according to one aspect of the subject disclosure by estimating a reference sequence of symbols at the channel input:
-
W SAIC=arg min∥W[X]−{tilde over (Z)}∥ 2 - where W=(υ+1)×M(L+1) and {tilde over (Z)}={tilde over (s)}k, (υ+1)×(p−υ).
- The foregoing equation can be rewritten as
-
WSAIC={tilde over (Z)}[X]†,(υ+1)×M(L+1) -
or, more particularly, as -
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1. - To estimate an optimal parameter pair of time and frequency, the interference suppression filter can be serially tuned to each of a plurality of timing hypotheses, and the hypothesis corresponding to the lowest prediction error (using any known sequence, such as the midamble or a data aided quasi-midamble) is selected. Then the filter is serially tuned to each of a plurality of frequency hypotheses to determine which frequency hypothesis corresponds to a lowest prediction error. This serial approach is illustrated in accordance with one aspect of the subject disclosure in
FIG. 2 . Initially, the method begins by initializing a number of variables inblock 201, including k (the frequency hypothesis number), Δ (the timing hypothesis number), εmin (the lowest measured error), τ(n) (the optimal timing hypothesis number) and f(n) (the optimal frequency hypothesis number). The method proceeds to the timing loop 202 (as k is initialized to a zero value). In the timing loop, a set of spatial temporal samples are selected corresponding to timing hypothesis number Δ. Filter weights for a filter WΔ are calculated based upon the timing hypothesis, as set forth in greater detail above, and the filter is applied to the symbols to estimate a midamble ŜΔ. The error ε(Δ) in the estimated midamble is determined based upon the previously known values for the midamble S. The error is smoothed, and is compared to εmin, the lowest calculated error thus far. As εmin is initially set to ∞, the first iteration will necessarily involve redefining εmin to the first calculated error value. Accordingly, τ(n), the optimal timing hypothesis yet calculated, will be set to Δ. Then, as long as Δ is less than Δmax (the total number of hypotheses in the parameterized space), the hypothesis Δ is indexed by one, andtiming loop 202 repeats. Oncetiming loop 202 has iteratively calculated errors for each timing hypothesis Δ, an optimal hypothesis τ(n) will have been selected, and the method proceeds tofrequency loop 203. In a similar fashion totiming loop 202,frequency loop 203 iteratively calculates midamble estimation errors for each frequency hypothesis (at the optimal timing delay), and determines the optimal frequency hypothesis. In this manner, an optimal timing/frequency pair are serially determined from the parameterized timing/frequency subspace, and are used in the processing of the symbols to minimize errors arising from interference. - According to one aspect of the subject disclosure, one drawback of using this algorithm for frequency synchronization is that the training sequence may be too short to reliably estimate small frequency offsets (e.g., on the order of few hundred Hz), as the curvature over midamble is essentially flat. Hence the need for an error smoothening filter, which makes the implementation more complicated in the field where the frequency offset between interferer and the desired signal can change from burst to burst. Accordingly, in order to obtain better and more accurate estimates on a burst to burst basis without the need to smoothen the midamble estimation error estimates, the signal to noise ratio may be used over the entire burst instead of the midamble estimation error, in accordance with one aspect of the subject disclosure. In order to obtain this signal to noise ratio, the burst is equalized (post MLSE) and the signal to noise ratio is determined using the hard decisions. This approach is illustrated in accordance with one aspect of the subject disclosure in
FIG. 3 . As can be seen with reference toFIG. 3 , the timing loop includes an estimation of the signal to noise ratio (Eb/N0), which estimation is used to - In a manner similar to that illustrated in exemplary
FIG. 2 , the method illustrated inFIG. 3 includes atiming loop 301 and afrequency loop 302. In the timing loop, a set of spatial temporal samples are selected corresponding to timing hypothesis number τ. Filter weights for a filter Wτ are calculated based upon the timing hypothesis, as set forth in greater detail above, and the filter is applied to the symbols to estimate a midamble Ŝτ. The error ετ in the estimated midamble is determined based upon the previously known values for the midamble S. The error is smoothed, and is compared to εmin, the lowest calculated error thus far. As εmin is initially set to ∞, the first iteration will necessarily involve redefining εmin to the first calculated error value. Accordingly, ΔtML(n), the optimal timing hypothesis yet calculated, will be set to τ. Then, as long as τ is less than N (the total number of hypotheses in the parameterized space), the hypothesis τ is indexed by one, andtiming loop 301 repeats. Oncetiming loop 301 has iteratively calculated errors for each timing hypothesis τ, an optimal hypothesis ΔtML(n) will have been selected, and the method proceeds tofrequency loop 302.Frequency loop 302 iteratively calculates a signal to noise ratio for each frequency hypothesis (at the optimal timing delay), and determines the optimal frequency hypothesis. In this manner, an optimal timing/frequency pair are serially determined from the parameterized timing/frequency subspace, and are used in the processing of the symbols to minimize errors arising from interference. - According to one aspect, the signal to noise ratio Eb/N0 determined in
frequency loop 302 is based upon hard decisions. In this regard, the SNR may be equal to ∥H∥F/∥WX−ĤŜ∥2, where Ŝ is a Toeplitz matrix of estimated symbols after the equalization of the entire burst, which also includes the known training sequence S. -
FIG. 4 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology.Receiver 400 includes anantenna 410 configured to receive a wireless signal. Whilereceiver 400 may be used in various communication systems, for clarity,receiver 400 is specifically described herein with respect to a GSM system. The received signal is provided to a pre-processor 420 which demodulates the signal to generate received samples.Pre-processor 420 may include a GMSK-to-BPSK rotator that performs phase rotation on the received samples.Timing estimator 430 receives the samples frompre-processor 420 and generates a plurality of timing hypotheses regarding where a training sequence of symbols (i.e., midamble) begins in the burst of data.Interference suppressor 440 iteratively performs single antenna interference cancellation on the symbols for each timing hypothesis, calculating different filter weights for each timing hypothesis, andmidamble estimator 450 generates a midamble estimation error for each hypothesis, as described in greater detail above.Timing decision circuit 460 compares the midamble estimation errors for each hypothesis and selects the hypothesis with the lowest midamble estimation error. The selection of a hypothesis by timingdecision circuit 460 represents the position in the burst of symbols where the midamble is estimated to begin.Frequency estimator 470 receives the samples fromtiming decision circuit 460 and generates a plurality of frequency hypotheses regarding a frequency on which symbols are transmitted.Interference suppressor 440 iteratively performs single antenna interference cancellation on the symbols for each frequency hypothesis, calculating different filter weights for each frequency hypothesis, andmidamble estimator 450 generates a midamble estimation error for each hypothesis, as described in greater detail above.Frequency decision circuit 480 compares the midamble estimation errors for each hypothesis and selects the hypothesis with the lowest midamble estimation error. The selection of a hypothesis byfrequency decision circuit 480 represents the optimal frequency at which to receive the burst of symbols. The signal is then provided todata processor 490, which processes the received symbols based upon the selected timing and frequency hypotheses, and outputs the data corresponding to the received symbols. - According to one aspect of the subject disclosure, timing estimator may generate a plurality of timing hypotheses by opening a “window” around the estimated beginning of the midamble sequence. The position of the first symbol of the midamble sequence can be estimated for a given burst, based upon the known structure of each burst. For example, as illustrated in
FIG. 1 , the beginning ofmidamble 104 inburst 103 begins in the 62nd bit of the burst. Based upon this known structure,timing estimator 430 selects awindow 105 of bits representing a series of hypotheses regarding where the first midamble symbol may be located.Exemplary window 105 is illustrated in greater detail inFIG. 5 . - As can be seen with reference to
FIG. 5 ,exemplary window 105 comprises 11 symbols, labeled Δ=0 to Δ=10. Each Δ value represents the position of the symbol in the window. With reference to the position of a symbol in the entire burst, however, the Δ value is offset by an offset value (e.g., Δ=5 may be offset by 61 to represent the position of this symbol in the entire burst). For the first seven symbols inwindow 105,timing estimator 430 generates a channel estimate from a sequence of five contiguous symbols (representing the five-tap channel format of GSM). For example, symbol Δ=0 corresponds to channel estimate ĥ(t0), symbol Δ=1 corresponds to channel estimate ĥ(t1), etc. Each of these channel estimates is then processed byinterference suppressor 440 andmidamble estimator 450 to determine estimated midamble symbols corresponding thereto, in order to determine a midamble estimation error therefor. - While in the present exemplary aspect,
window 105 has been illustrated as consisting of exactly 11 symbols, the scope of the present invention is not limited to such an arrangement. Rather, as will be readily apparent to one of skill in the art, any window size (up to the size of the entire data burst) may be selected. For example, in accordance with one aspect of the subject technology, the size of the search window may be chosen to be twice the size of the expected minimum propagation delay. Alternatively, the search window size may be parameterized based on any other metric known to those of skill in the art. - According to one aspect, a channel estimate ĥ may be generated by timing
estimator 430 by correlating the received samples (corresponding to the hypothesized delay) with the reference samples (i.e., the known midamble sequence) for each hypothesis. Based on the correlation Rys(Δ) between received signal y and midamble sequence s for a hypothesized delay Δ, the channel estimate may be calculated as follows: -
- To test the hypothesis corresponding to each channel estimate,
interference suppressor 440 performs SAIC on each estimated channel. SAIC is a method by which oversampled and/or real/imaginary decomposition of a signal is used to provide virtual antennas with separate sample sequences, such that weights may be applied to the virtual antennas to form a beam in the direction of a desired transmitter and a beam null in the direction of an undesired interference source. In general, SAIC may be achieved with one or multiple actual antennas at the receiver by using space-time processing, where “space” may be virtually achieved with inphase and quadrature components, and “time” may be achieved using late and early samples. - For example, given a set of spatial and temporal samples at a time k:
-
- where sk is the midamble/quasi-midamble signal at time k, sk is a (υ+1)×1 midamble/quasi-midamble vector, and xk is a M×1 received midamble/quasi-midamble vector, a set of spatial temporal samples can be defined as
-
- where Xk is a M×(L+1)×1 vector of spatial temporal samples with a spatial length of M and a temporal length of L+1. Accordingly, a spatial/temporal structured matrix can be constructed, such that
-
[X]=[X k X k+1 . . . X k+p−υ], - where [X] is a M(L+1)×p−υ matrix, and p is the length of the midamble or quasi-midamble (data aided).
- Accordingly, given [X] and {tilde over (s)}k=[sk, sk+1, . . . sk+p−υ], (υ+1)×p−υ, a suppression filter WSAIC can be computed according to one aspect of the subject disclosure by estimating a reference sequence of symbols at the channel input:
-
W SAIC=arg min∥W[X]−{tilde over (Z)}∥ 2 (4) - where W=(υ+1)×M(L+1) and {tilde over (Z)}={tilde over (s)}k, (υ+1)×(p−υ).
- The foregoing equation can be rewritten as
-
WSAIC={tilde over (Z)}[X]†,(υ+1)×M(L+1) (5) -
or, more particularly, as -
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1 (6) - The output of
interference suppressor 440 is in the form Ŝ, where Ŝ represents an estimate of the midamble sequence. The difference between the estimated and known midamble sequences is determined according toEquation 7, below: -
∥S−Ŝ∥ 2 =e m(t i) (7) - to obtain a midamble estimation error em(ti) for each time ti. Each time ti is equal to the hypothesized position Δi plus an offset Ts from the beginning of the burst:
-
t i=Δi +T s (8) - Once the midamble estimation error em(ti) for each time ti is determined,
timing decision block 460 determines which hypothesis corresponds to the lowest estimation error em, and the other hypothesized timing values are discarded. - According to one aspect of the subject disclosure, the foregoing method for interference suppression enjoys a number of benefits when compared to a method utilizing channel output beamforming. For example, as can be seen with reference to
Equation 4, the interference suppression filter weights are calculated by minimizing the cost function -
J=min(∥W[X]−S∥ 2). (9) - Accordingly, the suppression filter weights (of Equation 6) have the dimensionality of υ×M (L+1), and the filtered output has the dimensionality of υ×(p−υ). Accordingly, the size of the filter weights grows linearly with the number of antennas (whether real or virtual), and the size of the filtered output sample matrix remains constant even as the number of antennas (or virtual antennas) grows. This offers dramatic improvements in computational simplicity and storage requirements over a channel output setup, in which the interference suppression filter weights are calculated by minimizing the cost function
-
J=min(∥W[X]−HS∥ 2), (10) - which results in suppression filter weights with a dimensionality of M×M (L+1) and a filtered output with a dimensionality of M×(p−υ) (i.e., where the number of filter weights scale geometrically with the number of antennas, and where the size of the filtered output sample matrix increases linearly with the number of antennas).
- Such a channel output setup further involves greater storage and backend ISI equalization using non-linear equalizers (such as an MLSE, where the number of input streams must be set equal to M). In the channel input setup, the number of input streams for the backend ISI equalization is only υ, and the number of back-substitutions in the computation of the filter weights is reduced (not being proportional to the number of antennas, as in the channel output setup). Despite the computational simplicity, however, the performance of the system is at least as good as, if not better than, the channel output setup. In this regard, the channel input setup provides good robustness against channel estimation error, which tends to dominate the performance of a GERAN receiver when interference is present.
- According to one aspect of the subject disclosure,
data processor 490 comprises a soft output generator that receives the signal fromfrequency decision block 480 and generates soft decisions that indicate the confidence in the detected bits. A soft output generator may implement an Ono algorithm, as is well known to those of skill in the art.Data processor 490 may further comprise a de-interleaver that de-interleaves the soft decisions, and passes the soft decisions to a Viterbi decoder that decodes the deinterleaved soft decisions and outputs decoded data. -
FIG. 6 illustrates a method for suppressing interference in accordance with one aspect of the subject technology. The method begins instep 601, in which a burst of symbols are received. Instep 602, a subset of the burst of symbols is selected. According to one aspect of the subject disclosure, the subset of the burst of symbols includes a first midamble symbol. Instep 603, the subset selected instep 602 is iteratively adjusted by a plurality of timing offsets. Instep 604, a plurality of weights for an interference filter are calculated for each timing offset, based upon the burst of symbols. Instep 605, the burst of symbols are filtered, for each timing offset, using the interference suppression filter with the corresponding plurality of weights to determine an estimated midamble sequence. Instep 606, the estimated midamble sequence for each timing offset is compared to a previously known midamble sequence to determine a midamble estimation error for that timing offset. One of the plurality of timing offsets is determined, instep 607, to be a preferred timing offset, based upon the midamble estimation error thereof. According to one aspect of the subject disclosure, the preferred midamble timing offset is the timing offset corresponding to the lowest midamble estimation error. Instep 608, the subset of the burst of symbols are iteratively rotated by a plurality of frequency offsets. Instep 609, a plurality of weights for an interference filter are calculated for each frequency offset, based upon the burst of symbols. Instep 610, the burst of symbols are filtered, for each frequency offset, using the interference suppression filter with the corresponding plurality of weights to determine an estimated midamble sequence. Instep 611, the estimated midamble sequence for each frequency offset is compared to a previously known midamble sequence to determine a midamble estimation error for that frequency offset. One of the plurality of frequency offsets is determined, instep 612, to be a preferred frequency offset, based upon the midamble estimation error thereof. - According to one aspect of the subject disclosure, a parallel approach to locating an optimal frequency/timing hypothesis pair may be utilized, with a corresponding increase in computational complexity over a serial approach (e.g., where there are 5 frequency hypotheses and 7 timing hypotheses, a serial approach may involve determining a prediction error 12 times, whereas a parallel approach will involve determining a prediction error 35 times). Nevertheless, a parallel approach may provide even more accurate estimation of timing and frequency for improved performance.
-
FIG. 7 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology.Receiver 700 includes anantenna 710 configured to receive a wireless signal. The received signal is provided to a pre-processor 720 which demodulates the signal to generate received samples.Pre-processor 720 may include a GMSK-to-BPSK rotator that performs phase rotation on the received samples. Timing andfrequency estimator 730 receives the samples frompre-processor 720 and generates a plurality of timing and frequency hypotheses regarding where a training sequence of symbols (i.e., midamble) begins in the burst of data (timing) and at which frequency the symbols can be optimally received (frequency).Interference suppressor 740 iteratively performs single antenna interference cancellation on the symbols for each timing and frequency hypothesis pair, calculating different filter weights for each hypothesis pair, andmidamble estimator 750 generates a midamble estimation error for each hypothesis pair, as described in greater detail above. Timing andfrequency decision circuit 760 compares the midamble estimation errors for each hypothesis pair and selects the pair with the lowest midamble estimation error. The selection of a hypothesis pair by timing andfrequency decision circuit 760 represents the position in the burst of symbols where the midamble is estimated to begin, and the optimal frequency at which to receive the burst of symbols. The signal is then provided todata processor 770, which processes the received symbols based upon the selected timing and frequency hypotheses, and outputs the data corresponding to the received symbols. -
FIG. 8 illustrates a method for suppressing interference in accordance with one aspect of the subject technology. The method begins instep 801, in which a burst of symbols are received. Instep 802, a subset of the burst of symbols is selected. According to one aspect of the subject disclosure, the subset of the burst of symbols includes a first midamble symbol. Instep 803, the subset selected instep 802 is iteratively adjusted by a plurality of timing and frequency offsets. Instep 804, a plurality of weights for an interference filter are calculated for each timing and frequency offset pair, based upon the burst of symbols. Instep 805, the burst of symbols are filtered, for each pair of offsets, using the interference suppression filter with the corresponding plurality of weights to determine an estimated midamble sequence. Instep 806, the estimated midamble sequence for each offset pair is compared to a previously known midamble sequence to determine a midamble estimation error for that timing offset. One of the plurality combination of timing and frequency offsets is determined, instep 807, to be a preferred combination, based upon the midamble estimation error thereof. According to one aspect of the subject disclosure, the preferred combination is the combination corresponding to the lowest midamble estimation error. -
FIG. 9 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology.Receiver 900 includes anantenna module 910 configured to receive a wireless signal. Whilereceiver 900 may be used in various communication systems, for clarity,receiver 900 is specifically described herein with respect to a GSM system. The received signal is provided to apre-processor module 920 which demodulates the signal to generate received samples.Pre-processor module 920 may include a GMSK-to-BPSK rotator that performs phase rotation on the received samples.Timing estimator module 930 receives the samples frompre-processor module 920 and generates a plurality of timing hypotheses regarding where a training sequence of symbols (i.e., midamble) begins in the burst of data.Interference suppressor module 940 iteratively performs single antenna interference cancellation on the symbols for each timing hypothesis, calculating different filter weights for each timing hypothesis, andmidamble estimator module 950 generates a midamble estimation error for each hypothesis, as described in greater detail above.Timing decision circuit 960 compares the midamble estimation errors for each hypothesis and selects the hypothesis with the lowest midamble estimation error. The selection of a hypothesis by timingdecision module 960 represents the position in the burst of symbols where the midamble is estimated to begin.Frequency estimator module 970 receives the samples fromtiming decision module 960 and generates a plurality of frequency hypotheses regarding a frequency on which symbols are transmitted.Interference suppressor module 940 iteratively performs single antenna interference cancellation on the symbols for each frequency hypothesis, calculating different filter weights for each frequency hypothesis, andmidamble estimator module 950 generates a midamble estimation error for each hypothesis, as described in greater detail above.Frequency decision circuit 980 compares the midamble estimation errors for each hypothesis and selects the hypothesis with the lowest midamble estimation error. The selection of a hypothesis byfrequency decision module 980 represents the optimal frequency at which to receive the burst of symbols. The signal is then provided todata processor module 990, which processes the received symbols based upon the selected timing and frequency hypotheses, and outputs the data corresponding to the received symbols. -
FIG. 10 illustrates a receiver for use in a wireless communication system in accordance with one aspect of the subject technology.Receiver 1000 includes anantenna module 1010 configured to receive a wireless signal. The received signal is provided to apre-processor module 1020 which demodulates the signal to generate received samples.Pre-processor module 1020 may include a GMSK-to-BPSK rotator that performs phase rotation on the received samples. Timing andfrequency estimator module 1030 receives the samples frompre-processor module 1020 and generates a plurality of timing and frequency hypotheses regarding where a training sequence of symbols (i.e., midamble) begins in the burst of data (timing) and at which frequency the symbols can be optimally received (frequency).Interference suppressor module 1040 iteratively performs single antenna interference cancellation on the symbols for each timing and frequency hypothesis pair, calculating different filter weights for each hypothesis pair, andmidamble estimator module 1050 generates a midamble estimation error for each hypothesis pair, as described in greater detail above. Timing andfrequency decision module 1060 compares the midamble estimation errors for each hypothesis pair and selects the pair with the lowest midamble estimation error. The selection of a hypothesis pair by timing andfrequency decision module 1060 represents the position in the burst of symbols where the midamble is estimated to begin, and the optimal frequency at which to receive the burst of symbols. The signal is then provided todata processor module 1070, which processes the received symbols based upon the selected timing and frequency hypotheses, and outputs the data corresponding to the received symbols. -
FIG. 11 is a block diagram that illustrates acomputer system 1100 upon which an aspect may be implemented.Computer system 1100 includes abus 1102 or other communication mechanism for communicating information, and aprocessor 1104 coupled withbus 1102 for processing information.Computer system 1100 also includes amemory 1106, such as a random access memory (“RAM”) or other dynamic storage device, coupled tobus 1102 for storing information and instructions to be executed byprocessor 1104.Memory 1106 may also be used for storing temporary variable or other intermediate information during execution of instructions to be executed byprocessor 1104.Computer system 1100 further includes adata storage device 1110, such as a magnetic disk or optical disk, coupled tobus 1102 for storing information and instructions. -
Computer system 1100 may be coupled via I/O module 1108 to a display device (not illustrated), such as a cathode ray tube (“CRT”) or liquid crystal display (“LCD”) for displaying information to a computer user. An input device, such as, for example, a keyboard or a mouse may also be coupled tocomputer system 1100 via I/O module 1108 for communicating information and command selections toprocessor 1104. - According to one aspect, timing and frequency estimation is performed by a
computer system 1100 in response toprocessor 1104 executing one or more sequences of one or more instructions contained inmemory 1106. Such instructions may be read intomemory 1106 from another machine-readable medium, such asdata storage device 1110. Execution of the sequences of instructions contained inmain memory 1106 causesprocessor 1104 to perform the process steps described herein. One or more processors in a multi-processing arrangement may also be employed to execute the sequences of instructions contained inmemory 1106. In alternative aspects, hard-wired circuitry may be used in place of or in combination with software instructions to implement various aspects. Thus, aspects are not limited to any specific combination of hardware circuitry and software. - The term “machine-readable medium” as used herein refers to any medium that participates in providing instructions to
processor 1104 for execution. Such a medium may take many forms, including, but not limited to, non-volatile media, volatile media, and transmission media. Non-volatile media include, for example, optical or magnetic disks, such asdata storage device 1110. Volatile media include dynamic memory, such asmemory 1106. Transmission media include coaxial cables, copper wire, and fiber optics, including the wires that comprisebus 1102. Transmission media can also take the form of acoustic or light waves, such as those generated during radio frequency and infrared data communications. Common forms of machine-readable media include, for example, floppy disk, a flexible disk, hard disk, magnetic tape, any other magnetic medium, a CD-ROM, DVD, any other optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a RAM, a PROM, an EPROM, a FLASH EPROM, any other memory chip or cartridge, a carrier wave, or any other medium from which a computer can read. - Those of skill in the art would appreciate that the various illustrative blocks, modules, elements, components, methods, and algorithms described herein may be implemented as electronic hardware, computer software, or combinations of both. Furthermore, these may be partitioned differently than what is described. To illustrate this interchangeability of hardware and software, various illustrative blocks, modules, elements, components, methods, and algorithms have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application.
- It is understood that the specific order or hierarchy of steps or blocks in the processes disclosed is an illustration of exemplary approaches. Based upon design preferences, it is understood that the specific order or hierarchy of steps or blocks in the processes may be rearranged. The accompanying method claims present elements of the various steps in a sample order, and are not meant to be limited to the specific order or hierarchy presented.
- The previous description is provided to enable any person skilled in the art to practice the various aspects described herein. Various modifications to these aspects will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other aspects. Thus, the claims are not intended to be limited to the aspects shown herein, but is to be accorded the full scope consistent with the language claims, wherein reference to an element in the singular is not intended to mean “one and only one” unless specifically so stated, but rather “one or more.” Unless specifically stated otherwise, the term “some” refers to one or more. Pronouns in the masculine (e.g., his) include the feminine and neuter gender (e.g., her and its) and vice versa. All structural and functional equivalents to the elements of the various aspects described throughout this disclosure that are known or later come to be known to those of ordinary skill in the art are expressly incorporated herein by reference and are intended to be encompassed by the claims. Moreover, nothing disclosed herein is intended to be dedicated to the public regardless of whether such disclosure is explicitly recited in the claims. No claim element is to be construed under the provisions of 35 U.S.C. §112, sixth paragraph, unless the element is expressly recited using the phrase “means for” or, in the case of a method claim, the element is recited using the phrase “step for.”
Claims (72)
1. A method for timing and frequency synchronization in a wireless system, comprising the steps of:
receiving a burst of symbols;
selecting a subset of the burst of symbols;
iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets;
calculating, for each timing offset, a first performance metric corresponding to the adjusted subset;
determining one of the plurality of timing offsets to be a preferred timing offset based upon the first performance metric thereof;
iteratively rotating the subset of the burst of symbols by a plurality of frequency offsets;
calculating, for each frequency offset, a second performance metric corresponding to the rotated subset; and
determining one of the plurality of frequency offsets to be a preferred frequency offset based upon the second performance metric thereof.
2. The method according to claim 1 , wherein the first performance metric is a midamble estimation error.
3. The method according to claim 2 , wherein the midamble estimation error is calculated for each timing offset by:
calculating a plurality of weights for an interference suppression filter based upon the subset of the burst of symbols;
filtering the burst of symbols using the interference suppression filter with the corresponding plurality of weights to obtain an estimated midamble sequence; and
comparing the estimated midamble sequence with a previously-known midamble sequence to determine the midamble estimation error.
4. The method according to claim 3 , wherein the plurality of weights are calculated by solving for
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
where {tilde over (s)}k is a vector corresponding to an estimate of the subset of symbols, [X] is a matrix of spatial temporal samples of the burst of symbols, and [X]T is a transpose of [X].
5. The method according to claim 3 , wherein the interference suppression filter is a single antenna interference cancellation filter.
6. The method according to claim 3 , wherein the interference suppression filter is a dual antenna interference cancellation filter.
7. The method according to claim 1 , wherein the second performance metric is a midamble estimation error.
8. The method according to claim 7 , wherein the midamble estimation error is calculated for each frequency offset by:
calculating a plurality of weights for an interference suppression filter based upon the subset of the burst of symbols;
filtering the burst of symbols using the interference suppression filter with the corresponding plurality of weights to obtain an estimated midamble sequence; and
comparing the estimated midamble sequence with a previously-known midamble sequence to determine the midamble estimation error.
9. The method according to claim 8 , wherein the plurality of weights are calculated by solving for
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
where {tilde over (s)}k is a vector corresponding to an estimate of the subset of symbols, [X] is a matrix of spatial temporal samples of the burst of symbols, and [X]T is a transpose of [X].
10. The method according to claim 8 , wherein the interference suppression filter is a single antenna interference cancellation filter.
11. The method according to claim 1 , wherein the subset of the burst of symbols includes a first midamble symbol.
12. The method according to claim 11 , wherein the plurality of timing offsets are determined by estimating a position of the first midamble symbol in the burst of symbols and selecting the subset of the burst of symbols from symbols centered around the estimated position.
13. A method for timing and frequency synchronization in a wireless system, comprising the steps of:
receiving a burst of symbols;
selecting a subset of the burst of symbols;
iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and a plurality of frequency offsets;
calculating, for each combination of timing and frequency offsets, a performance metric corresponding to the adjusted subset; and
determining one of the combination of timing and frequency offsets to be a preferred combination based upon the performance metric thereof.
14. The method according to claim 13 , wherein the performance metric is a midamble estimation error.
15. The method according to claim 14 , wherein the midamble estimation error is calculated for each combination of timing and frequency offsets by:
calculating a plurality of weights for an interference suppression filter based upon the subset of the burst of symbols;
filtering the burst of symbols using the interference suppression filter with the corresponding plurality of weights to obtain an estimated midamble sequence; and
comparing the estimated midamble sequence with a previously-known midamble sequence to determine the midamble estimation error.
16. The method according to claim 15 , wherein the plurality of weights are calculated by solving for
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
where {tilde over (s)}k is a vector corresponding to an estimate of the subset of symbols, [X] is a matrix of spatial temporal samples of the burst of symbols, and [X]T is a transpose of [X].
17. The method according to claim 15 , wherein the interference suppression filter is a single antenna interference cancellation filter.
18. The method according to claim 15 , wherein the interference suppression filter is a dual antenna interference cancellation filter.
19. A wireless apparatus, comprising:
a receiver configured to receive a burst of symbols; and
a processor configured to:
select a subset of the burst of symbols;
iteratively adjust the subset of the burst of symbols by a plurality of timing offsets;
calculate, for each timing offset, a first performance metric corresponding to the adjusted subset;
determine one of the plurality of timing offsets to be a preferred timing offset based upon the first performance metric thereof;
iteratively rotate the subset of the burst of symbols by a plurality of frequency offsets;
calculate, for each frequency offset, a second performance metric corresponding to the rotated subset; and
determine one of the plurality of frequency offsets to be a preferred frequency offset based upon the second performance metric thereof.
20. The wireless apparatus according to claim 19 , wherein the first performance metric is a midamble estimation error.
21. The wireless apparatus according to claim 20 , wherein the processor is configured to calculate the midamble estimation error for each timing offset by:
calculating a plurality of weights for an interference suppression filter based upon the subset of the burst of symbols;
filtering the burst of symbols using the interference suppression filter with the corresponding plurality of weights to obtain an estimated midamble sequence; and
comparing the estimated midamble sequence with a previously-known midamble sequence to determine the midamble estimation error.
22. The wireless apparatus to claim 21 , wherein the processor is configured to calculate the plurality of weights by solving for
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
where {tilde over (s)}k is a vector corresponding to an estimate of the subset of symbols, [X] is a matrix of spatial temporal samples of the burst of symbols, and [X]T is a transpose of [X].
23. The wireless apparatus according to claim 21 , wherein the interference suppression filter is a single antenna interference cancellation filter.
24. The wireless apparatus according to claim 21 , wherein the interference suppression filter is a dual antenna interference cancellation filter.
25. The wireless apparatus according to claim 19 , wherein the second performance metric is a midamble estimation error.
26. The wireless apparatus according to claim 25 , wherein the processor is configured to calculate the midamble estimation error for each frequency offset by:
calculating a plurality of weights for an interference suppression filter based upon the subset of the burst of symbols;
filtering the burst of symbols using the interference suppression filter with the corresponding plurality of weights to obtain an estimated midamble sequence; and
comparing the estimated midamble sequence with a previously-known midamble sequence to determine the midamble estimation error.
27. The wireless apparatus according to claim 26 , wherein the processor is configured to calculate the plurality of weights by solving for
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
where {tilde over (s)}k is a vector corresponding to an estimate of the subset of symbols, [X] is a matrix of spatial temporal samples of the burst of symbols, and [X]T is a transpose of [X].
28. The wireless apparatus according to claim 26 , wherein the interference suppression filter is a single antenna interference cancellation filter.
29. The wireless apparatus according to claim 19 , wherein the subset of the burst of symbols includes a first midamble symbol.
30. The wireless apparatus according to claim 29 , wherein the processor is configured to determine the plurality of timing offsets by estimating a position of the first midamble symbol in the burst of symbols and selecting the subset of the burst of symbols from symbols centered around the estimated position.
31. A wireless apparatus, comprising:
a receiver configured to receive a burst of symbols; and
a processor configured to:
receive a burst of symbols;
select a subset of the burst of symbols;
iteratively adjust the subset of the burst of symbols by a plurality of timing offsets and a plurality of frequency offsets;
calculate, for each combination of timing and frequency offsets, a performance metric corresponding to the adjusted subset; and
determine one of the combination of timing and frequency offsets to be a preferred combination based upon the performance metric thereof.
32. The wireless apparatus according to claim 31 , wherein the performance metric is a midamble estimation error.
33. The wireless apparatus according to claim 32 , wherein the processor is configured to calculate the midamble estimation error for each combination of timing and frequency offsets by:
calculating a plurality of weights for an interference suppression filter based upon the subset of the burst of symbols;
filtering the burst of symbols using the interference suppression filter with the corresponding plurality of weights to obtain an estimated midamble sequence; and
comparing the estimated midamble sequence with a previously-known midamble sequence to determine the midamble estimation error.
34. The wireless apparatus according to claim 33 , wherein the processor is configured to calculate the plurality of weights by solving for
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
where {tilde over (s)}k is a vector corresponding to an estimate of the subset of symbols, [X] is a matrix of spatial temporal samples of the burst of symbols, and [X]T is a transpose of [X].
35. The wireless apparatus according to claim 33 , wherein the interference suppression filter is a single antenna interference cancellation filter.
36. The wireless apparatus according to claim 33 , wherein the interference suppression filter is a dual antenna interference cancellation filter.
37. A wireless apparatus, comprising:
means for receiving a burst of symbols;
means for selecting a subset of the burst of symbols;
means for iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets;
means for calculating, for each timing offset, a first performance metric corresponding to the adjusted subset;
means for determining one of the plurality of timing offsets to be a preferred timing offset based upon the first performance metric thereof;
means for iteratively rotating the subset of the burst of symbols by a plurality of frequency offsets and calculating, for each frequency offset, a second performance metric corresponding to the rotated subset; and
means for determining one of the plurality of frequency offsets to be a preferred frequency offset based upon the second performance metric thereof.
38. The wireless apparatus according to claim 37 , wherein the first performance metric is a midamble estimation error.
39. The wireless apparatus according to claim 38 , wherein the means for calculating the midamble estimation error for each timing offset comprise:
means for calculating a plurality of weights for an interference suppression filter based upon the subset of the burst of symbols;
means filtering the burst of symbols using the interference suppression filter with the corresponding plurality of weights to obtain an estimated midamble sequence; and
means for comparing the estimated midamble sequence with a previously-known midamble sequence to determine the midamble estimation error.
40. The wireless apparatus according to claim 39 , wherein the means for calculating the plurality of weights comprise means for solving for
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
where {tilde over (s)}k is a vector corresponding to an estimate of the subset of symbols, [X] is a matrix of spatial temporal samples of the burst of symbols, and [X]T is a transpose of [X].
41. The wireless apparatus according to claim 39 , wherein the interference suppression filter is a single antenna interference cancellation filter.
42. The wireless apparatus according to claim 39 , wherein the interference suppression filter is a dual antenna interference cancellation filter.
43. The wireless apparatus according to claim 37 , wherein the second performance metric is a midamble estimation error.
44. The wireless apparatus according to claim 43 , wherein the means for calculating the midamble estimation error for each frequency offset comprise:
means for calculating a plurality of weights for an interference suppression filter based upon the subset of the burst of symbols;
means for filtering the burst of symbols using the interference suppression filter with the corresponding plurality of weights to obtain an estimated midamble sequence; and
means for comparing the estimated midamble sequence with a previously-known midamble sequence to determine the midamble estimation error.
45. The wireless apparatus according to claim 44 , wherein the means for calculating the plurality of weights comprise means for solving for
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
where {tilde over (s)}k is a vector corresponding to an estimate of the subset of symbols, [X] is a matrix of spatial temporal samples of the burst of symbols, and [X]T is a transpose of [X].
46. The wireless apparatus according to claim 44 , wherein the interference suppression filter is a single antenna interference cancellation filter.
47. The wireless apparatus according to claim 37 , wherein the subset of the burst of symbols includes a first midamble symbol.
48. The wireless apparatus according to claim 47 , wherein the plurality of timing offsets are determined by estimating a position of the first midamble symbol in the burst of symbols and selecting the subset of the burst of symbols from symbols centered around the estimated position.
49. A wireless apparatus, comprising:
means for receiving a burst of symbols;
means for selecting a subset of the burst of symbols;
means for iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and a plurality of frequency offsets;
means for calculating, for each combination of timing and frequency offsets, a performance metric corresponding to the adjusted subset; and
means for determining one of the combination of timing and frequency offsets to be a preferred combination based upon the performance metric thereof.
50. The wireless apparatus according to claim 49 , wherein the performance metric is a midamble estimation error.
51. The wireless apparatus according to claim 50 , wherein means for calculating the midamble estimation error for each combination of timing and frequency offsets comprises:
means for calculating a plurality of weights for an interference suppression filter based upon the subset of the burst of symbols;
means for filtering the burst of symbols using the interference suppression filter with the corresponding plurality of weights to obtain an estimated midamble sequence; and
means for comparing the estimated midamble sequence with a previously-known midamble sequence to determine the midamble estimation error.
52. The wireless apparatus according to claim 51 , wherein the means for calculating the plurality of weights comprise means for solving for
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
where {tilde over (s)}k is a vector corresponding to an estimate of the subset of symbols, [X] is a matrix of spatial temporal samples of the burst of symbols, and [X]T is a transpose of [X].
53. The wireless apparatus according to claim 51 , wherein the interference suppression filter is a single antenna interference cancellation filter.
54. The method according to claim 51 , wherein the interference suppression filter is a dual antenna interference cancellation filter.
55. A computer-program product for use in a wireless communication system comprising a computer readable medium having a set of instructions stored thereon, the set of instructions being executable by one or more processors and the set of instructions comprising:
instructions for receiving a burst of symbols;
instructions for selecting a subset of the burst of symbols;
instructions for iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets;
instructions for calculating, for each timing offset, a first performance metric corresponding to the adjusted subset;
instructions for determining one of the plurality of timing offsets to be a preferred timing offset based upon the first performance metric thereof;
instructions for iteratively rotating the subset of the burst of symbols by a plurality of frequency offsets and for calculating, for each frequency offset, a second performance metric corresponding to the rotated subset; and
instructions for determining one of the plurality of frequency offsets to be a preferred frequency offset based upon the second performance metric thereof.
56. The computer-program product according to claim 55 , wherein the first performance metric is a midamble estimation error.
57. The computer-program product according to claim 56 , wherein instructions for calculating the midamble estimation error for each timing offset comprise:
instructions for calculating a plurality of weights for an interference suppression filter based upon the subset of the burst of symbols;
instructions for filtering the burst of symbols using the interference suppression filter with the corresponding plurality of weights to obtain an estimated midamble sequence; and
instructions for comparing the estimated midamble sequence with a previously-known midamble sequence to determine the midamble estimation error.
58. The computer-program product according to claim 57 , wherein the instructions for calculating the plurality of weights comprise instructions for solving for
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
where {tilde over (s)}k is a vector corresponding to an estimate of the subset of symbols, [X] is a matrix of spatial temporal samples of the burst of symbols, and [X]T is a transpose of [X].
59. The computer-program product according to claim 57 , wherein the interference suppression filter is a single antenna interference cancellation filter.
60. The computer-program product according to claim 57 , wherein the interference suppression filter is a dual antenna interference cancellation filter.
61. The computer-program product according to claim 55 , wherein the second performance metric is a midamble estimation error.
62. The computer-program product according to claim 61 , wherein the instructions for calculating the midamble estimation error for each frequency offset comprise:
instructions for calculating a plurality of weights for an interference suppression filter based upon the subset of the burst of symbols;
instructions for filtering the burst of symbols using the interference suppression filter with the corresponding plurality of weights to obtain an estimated midamble sequence; and
instructions for comparing the estimated midamble sequence with a previously-known midamble sequence to determine the midamble estimation error.
63. The computer-program product according to claim 62 , wherein the instructions for calculating the plurality of weights comprise instructions for solving for
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
where {tilde over (s)}k is a vector corresponding to an estimate of the subset of symbols, [X] is a matrix of spatial temporal samples of the burst of symbols, and [X]T is a transpose of [X].
64. The computer-program product according to claim 62 , wherein the interference suppression filter is a single antenna interference cancellation filter.
65. The computer-program product according to claim 62 , wherein the subset of the burst of symbols includes a first midamble symbol.
66. The computer-program product according to claim 65 , wherein the plurality of timing offsets are determined by estimating a position of the first midamble symbol in the burst of symbols and selecting the subset of the burst of symbols from symbols centered around the estimated position.
67. A computer-program product for use in a wireless communication system comprising a computer readable medium having a set of instructions stored thereon, the set of instructions being executable by one or more processors and the set of instructions comprising:
instructions for receiving a burst of symbols;
instructions for selecting a subset of the burst of symbols;
instructions for iteratively adjusting the subset of the burst of symbols by a plurality of timing offsets and a plurality of frequency offsets;
instructions for calculating, for each combination of timing and frequency offsets, a performance metric corresponding to the adjusted subset; and
instructions for determining one of the combination of timing and frequency offsets to be a preferred combination based upon the performance metric thereof.
68. The computer-program product according to claim 67 , wherein the performance metric is a midamble estimation error.
69. The computer-program product according to claim 68 , wherein the instructions for calculating the midamble estimation error for each combination of timing and frequency offsets comprise:
instructions for calculating a plurality of weights for an interference suppression filter based upon the subset of the burst of symbols;
instructions for filtering the burst of symbols using the interference suppression filter with the corresponding plurality of weights to obtain an estimated midamble sequence; and
instructions for comparing the estimated midamble sequence with a previously-known midamble sequence to determine the midamble estimation error.
70. The computer-program product according to claim 69 , wherein the instructions for calculating the plurality of weights comprise instructions for solving for
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
WSAIC={tilde over (s)}k[X]T{[X][X]T}−1,
where {tilde over (s)}k is a vector corresponding to an estimate of the subset of symbols, [X] is a matrix of spatial temporal samples of the burst of symbols, and [X]T is a transpose of [X].
71. The computer-program product according to claim 69 , wherein the interference suppression filter is a single antenna interference cancellation filter.
72. The computer-program product according to claim 69 , wherein the interference suppression filter is a dual antenna interference cancellation filter.
Priority Applications (14)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/464,311 US20100046660A1 (en) | 2008-05-13 | 2009-05-12 | Interference cancellation under non-stationary conditions |
RU2010150761/08A RU2481742C2 (en) | 2008-05-13 | 2009-05-13 | Interference cancellation under non-stationary conditions |
EP12150520A EP2472734A1 (en) | 2008-05-13 | 2009-05-13 | Interference cancellation under non-stationary conditions |
PCT/US2009/043718 WO2009140338A2 (en) | 2008-05-13 | 2009-05-13 | Interference cancellation under non-stationary conditions |
EP09747422A EP2294716A2 (en) | 2008-05-13 | 2009-05-13 | Interference cancellation under non-stationary conditions |
KR1020127014772A KR20120082942A (en) | 2008-05-13 | 2009-05-13 | Interference cancellation under non-stationary conditions |
KR1020107027900A KR101247479B1 (en) | 2008-05-13 | 2009-05-13 | Interference cancellation under non-stationary conditions |
TW101144327A TW201320664A (en) | 2008-05-13 | 2009-05-13 | Interference cancellation under non-stationary conditions |
CA2723730A CA2723730A1 (en) | 2008-05-13 | 2009-05-13 | Interference cancellation under non-stationary conditions |
TW098115882A TWI393396B (en) | 2008-05-13 | 2009-05-13 | Interference cancellation under non-stationary conditions |
JP2011509633A JP2011524115A (en) | 2008-05-13 | 2009-05-13 | Interference cancellation under unsteady conditions |
CN2009801170948A CN102027692A (en) | 2008-05-13 | 2009-05-13 | Interference cancellation under non-stationary conditions |
US13/215,984 US8675796B2 (en) | 2008-05-13 | 2011-08-23 | Interference cancellation under non-stationary conditions |
JP2012238170A JP2013070384A (en) | 2008-05-13 | 2012-10-29 | Interference cancellation under non-stationary conditions |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US5297308P | 2008-05-13 | 2008-05-13 | |
US12/464,311 US20100046660A1 (en) | 2008-05-13 | 2009-05-12 | Interference cancellation under non-stationary conditions |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/215,984 Division US8675796B2 (en) | 2008-05-13 | 2011-08-23 | Interference cancellation under non-stationary conditions |
US13/215,984 Continuation US8675796B2 (en) | 2008-05-13 | 2011-08-23 | Interference cancellation under non-stationary conditions |
Publications (1)
Publication Number | Publication Date |
---|---|
US20100046660A1 true US20100046660A1 (en) | 2010-02-25 |
Family
ID=41066029
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/464,311 Abandoned US20100046660A1 (en) | 2008-05-13 | 2009-05-12 | Interference cancellation under non-stationary conditions |
US13/215,984 Expired - Fee Related US8675796B2 (en) | 2008-05-13 | 2011-08-23 | Interference cancellation under non-stationary conditions |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/215,984 Expired - Fee Related US8675796B2 (en) | 2008-05-13 | 2011-08-23 | Interference cancellation under non-stationary conditions |
Country Status (9)
Country | Link |
---|---|
US (2) | US20100046660A1 (en) |
EP (2) | EP2294716A2 (en) |
JP (2) | JP2011524115A (en) |
KR (2) | KR20120082942A (en) |
CN (1) | CN102027692A (en) |
CA (1) | CA2723730A1 (en) |
RU (1) | RU2481742C2 (en) |
TW (2) | TW201320664A (en) |
WO (1) | WO2009140338A2 (en) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090213971A1 (en) * | 2008-02-27 | 2009-08-27 | Qualcomm Incorporated | Coherent single antenna interference cancellation for gsm/gprs/edge |
US20090303968A1 (en) * | 2008-06-09 | 2009-12-10 | Qualcomm Incorporation | Increasing capacity in wireless communications |
US20100029213A1 (en) * | 2008-08-01 | 2010-02-04 | Qualcomm Incorporated | Successive detection and cancellation for cell pilot detection |
US20100046682A1 (en) * | 2008-08-19 | 2010-02-25 | Qualcomm Incorporated | Enhanced geran receiver using channel input beamforming |
US20100046595A1 (en) * | 2008-08-19 | 2010-02-25 | Qualcomm Incorporated | Semi-coherent timing propagation for geran multislot configurations |
US20100097955A1 (en) * | 2008-10-16 | 2010-04-22 | Qualcomm Incorporated | Rate determination |
US20100278227A1 (en) * | 2009-04-30 | 2010-11-04 | Qualcomm Incorporated | Hybrid saic receiver |
US20100310026A1 (en) * | 2009-06-04 | 2010-12-09 | Qualcomm Incorporated | Iterative interference cancellation receiver |
US20110051864A1 (en) * | 2009-09-03 | 2011-03-03 | Qualcomm Incorporated | Multi-stage interference suppression |
US20110051859A1 (en) * | 2009-09-03 | 2011-03-03 | Qualcomm Incorporated | Symbol estimation methods and apparatuses |
US8675796B2 (en) | 2008-05-13 | 2014-03-18 | Qualcomm Incorporated | Interference cancellation under non-stationary conditions |
US20140314053A1 (en) * | 2009-04-17 | 2014-10-23 | Marvell World Trade Ltd. | Segmented Beamforming |
US8922401B1 (en) | 2013-09-25 | 2014-12-30 | Raytheon Company | Methods and apparatus for interference canceling data conversion |
US20150011172A1 (en) * | 2013-07-03 | 2015-01-08 | Raytheon Company | Methods and apparatus for adaptive nonlinear coincident interference cancellation |
US9055545B2 (en) | 2005-08-22 | 2015-06-09 | Qualcomm Incorporated | Interference cancellation for wireless communications |
US9071344B2 (en) | 2005-08-22 | 2015-06-30 | Qualcomm Incorporated | Reverse link interference cancellation |
US9277487B2 (en) | 2008-08-01 | 2016-03-01 | Qualcomm Incorporated | Cell detection with interference cancellation |
US20160309437A1 (en) * | 2014-01-29 | 2016-10-20 | Yunshuai TANG | Information processing in mobile devices |
US9509452B2 (en) | 2009-11-27 | 2016-11-29 | Qualcomm Incorporated | Increasing capacity in wireless communications |
US9673837B2 (en) | 2009-11-27 | 2017-06-06 | Qualcomm Incorporated | Increasing capacity in wireless communications |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8576743B2 (en) | 2010-12-28 | 2013-11-05 | Qualcomm Incorporated | Apparatus and methods for estimating an unknown frequency error of a tone signal |
CN103918206B (en) * | 2011-11-08 | 2018-09-21 | 马维尔国际贸易有限公司 | Method and apparatus for alleviating known disturbances |
US8811546B2 (en) * | 2012-06-08 | 2014-08-19 | Rockwell Collins, Inc. | Adaptive reference symbol method and apparatus for a receiver |
US9628212B2 (en) * | 2013-03-14 | 2017-04-18 | Fujitsu Limited | Signal timing in device-to-device communication |
US20160043824A1 (en) * | 2014-08-11 | 2016-02-11 | Qualcomm Incorporated | Segmented data-aided frequency estimation in td-scdma |
ES2782950T3 (en) * | 2014-09-24 | 2020-09-16 | Guangdong Oppo Mobile Telecommunications Corp Ltd | Wireless communication method and device to estimate the frequency offset of the received signal |
CN106487723B (en) * | 2015-08-31 | 2020-02-21 | 联芯科技有限公司 | Channel estimation method and device suitable for single-antenna interference elimination technology |
EP4201037A1 (en) * | 2020-08-18 | 2023-06-28 | Telefonaktiebolaget LM Ericsson (publ) | Methods and arrangements for supporting estimation of latency over a communication path in a communication network |
Citations (98)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US396403A (en) * | 1889-01-22 | jacquemier | ||
US969608A (en) * | 1908-12-14 | 1910-09-06 | Westinghouse Electric & Mfg Co | Dynamo-electric machine. |
US1347611A (en) * | 1919-08-02 | 1920-07-27 | Walter J Blenko | Support for fire-extinguishers |
US1404047A (en) * | 1919-10-03 | 1922-01-17 | Nichols Henry | Wheel |
US1411693A (en) * | 1919-06-16 | 1922-04-04 | Weber Engine Company | Muffling-breather-valve attachment |
US1569399A (en) * | 1926-01-12 | Gbating ob slicing machine | ||
US1681775A (en) * | 1926-06-22 | 1928-08-21 | Frank Z Mathieu | Cooling and filling cap for radiators |
US1699194A (en) * | 1927-02-24 | 1929-01-15 | Junkers Hugo | Liquid-fuel pump |
US1699195A (en) * | 1928-03-01 | 1929-01-15 | Clarence M Knapp | Rail anchor |
US1736101A (en) * | 1926-09-16 | 1929-11-19 | Walter B Stone | Storage-battery separator and retainer |
US1906862A (en) * | 1931-08-17 | 1933-05-02 | Mullins Mfg Corp | Wringer |
US1928138A (en) * | 1930-02-28 | 1933-09-26 | Cutler Hammer Inc | Motor controller |
US2067444A (en) * | 1932-05-05 | 1937-01-12 | Gewertz Charles M Son | Electrical network |
US2211531A (en) * | 1938-11-04 | 1940-08-13 | Solvay Process Co | Decomposition of nitrosyl chloride |
US2233033A (en) * | 1939-05-01 | 1941-02-25 | Floyd W Robison | Process of treating coffee |
US2280329A (en) * | 1941-08-25 | 1942-04-21 | Osgood Company | Excavator |
US2319307A (en) * | 1941-07-05 | 1943-05-18 | Michael S Striker | Process of preventing curling of the edges of knitted fabrics |
US3047124A (en) * | 1960-05-05 | 1962-07-31 | Mandell S Wexler | Examining apparatus |
US5267249A (en) * | 1991-05-09 | 1993-11-30 | Codex Corporation | Device and method for asynchronous cyclic redundancy checking for digital receivers |
US5887035A (en) * | 1997-10-31 | 1999-03-23 | Ericsson, Inc. | Method for joint equalization and detection of multiple user signals |
US6259730B1 (en) * | 1998-11-10 | 2001-07-10 | Lucent Technologies, Inc. | Transmit diversity and reception equalization for radio links |
US20020132625A1 (en) * | 2001-01-31 | 2002-09-19 | Hitachi. Ltd. | Location detection method, location detection system and location detection program |
US6480558B1 (en) * | 1999-03-17 | 2002-11-12 | Ericsson Inc. | Synchronization and cell search methods and apparatus for wireless communications |
US20030051762A1 (en) * | 1999-12-13 | 2003-03-20 | Peter Kessler | Bending and retaining device for tubes, cables and pipes |
US20030112370A1 (en) * | 2001-12-18 | 2003-06-19 | Chris Long | Adaptive expanded information capacity for communications systems |
US20030119451A1 (en) * | 2001-12-22 | 2003-06-26 | Il-Soon Jang | Apparatus and method for cancelling interference signals transmitted from neighbor base stations |
US6587522B1 (en) * | 1998-06-30 | 2003-07-01 | Nec Corporation | Channel estimation device for digital telecommunications stations |
US6590881B1 (en) * | 1998-12-04 | 2003-07-08 | Qualcomm, Incorporated | Method and apparatus for providing wireless communication system synchronization |
US6615030B1 (en) * | 2000-02-09 | 2003-09-02 | Hitachi, Ltd. | Mobile communications system and radio base station apparatus |
US6628707B2 (en) * | 2001-05-04 | 2003-09-30 | Radiant Networks Plc | Adaptive equalizer system for short burst modems and link hopping radio networks |
US20040001563A1 (en) * | 2002-06-28 | 2004-01-01 | Scarpa Carl G. | Robust OFDM carrier recovery methods and apparatus |
US20040017311A1 (en) * | 2000-12-04 | 2004-01-29 | Thomas John K. | Method and apparatus to compute the geolocation of a communication device using orthogonal projections |
US20040043746A1 (en) * | 2001-08-07 | 2004-03-04 | Katsuhiko Hiramatsu | Cell searcher and cell searching method |
US20040081248A1 (en) * | 2001-04-30 | 2004-04-29 | Sergio Parolari | Method of link adaptation in enhanced cellular systems to discriminate between high and low variability |
US6744814B1 (en) * | 2000-03-31 | 2004-06-01 | Agere Systems Inc. | Method and apparatus for reduced state sequence estimation with tap-selectable decision-feedback |
US20040116122A1 (en) * | 2002-09-20 | 2004-06-17 | Interdigital Technology Corporation | Enhancing reception using intercellular interference cancellation |
US6765894B1 (en) * | 1999-07-05 | 2004-07-20 | Matsushita Electric Industrial Co, Ltd. | Communication terminal apparatus and base station apparatus |
US20040203913A1 (en) * | 2002-07-11 | 2004-10-14 | Hitachi, Ltd. | Position calculation method and a mobile terminal and a server therefor |
US20040223538A1 (en) * | 2003-03-03 | 2004-11-11 | Interdigital Technology Corporation | Multi user detection using equalization and successive interference cancellation |
US20050084045A1 (en) * | 2003-10-17 | 2005-04-21 | Stewart Kenneth A. | Multi-pass interference reduction in a GSM communication system |
US20050111408A1 (en) * | 2003-11-25 | 2005-05-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Selective interference cancellation |
US6907092B1 (en) * | 2000-07-14 | 2005-06-14 | Comsys Communication & Signal Processing Ltd. | Method of channel order selection and channel estimation in a wireless communication system |
US20050147024A1 (en) * | 2003-10-29 | 2005-07-07 | Samsung Electronics Co., Ltd | Communication method in an FH-OFDM cellular system |
US20050153695A1 (en) * | 2004-01-14 | 2005-07-14 | Samsung Electronics Co., Ltd. | Apparatus and method for identifying a neighboring cell boundary in a mobile communication system |
US6931030B1 (en) * | 2000-11-30 | 2005-08-16 | Arraycomm, Inc. | Training sequence with a random delay for a radio communications system |
US20050232174A1 (en) * | 2004-04-19 | 2005-10-20 | Texas Instruments Incorporated | Linear interference cancellation receiver for edge systems |
US6985516B1 (en) * | 2000-11-27 | 2006-01-10 | Qualcomm Incorporated | Method and apparatus for processing a received signal in a communications system |
US7013147B1 (en) * | 1999-12-10 | 2006-03-14 | Hitachi, Ltd. | Wireless positioning means, wireless positioning apparatus and mobile position control center apparatus |
US20060126765A1 (en) * | 2004-12-09 | 2006-06-15 | Eun-Jeong Shin | Apparatus and method for detecting timing error based on cyclic correlation |
US20060146969A1 (en) * | 2004-12-30 | 2006-07-06 | Ning Zhang | Joint synchronization and impairments estimation using known data patterns |
US20060146953A1 (en) * | 2004-12-30 | 2006-07-06 | Balaji Raghothaman | Method and apparatus for estimating transmit weights for multiple antennas |
US7107031B2 (en) * | 2000-05-31 | 2006-09-12 | Nokia Corporation | Co-channel interference rejection in a digital receiver |
US20060203943A1 (en) * | 2005-03-10 | 2006-09-14 | Comsys Communication & Signal Processing Ltd. | Single antenna interference suppression in a wireless receiver |
US20060209982A1 (en) * | 2002-06-04 | 2006-09-21 | Agence Spatiale Europeenne | Coded digital modulation method for communication system |
US7116735B2 (en) * | 2000-11-01 | 2006-10-03 | Ntt Docomo, Inc. | Adaptive equalization apparatus and method |
US20060227853A1 (en) * | 2002-12-30 | 2006-10-12 | Jingxin Liang | Method and device to maintain synchronization tracking in tdd wireless communication |
US20060234715A1 (en) * | 2004-04-14 | 2006-10-19 | Samsung Electronics Co., Ltd. | Apparatus and method for controlling transmission power in communication systems using orthogonal frequency division multiple access scheme |
US7187736B2 (en) * | 2003-02-13 | 2007-03-06 | Motorola Inc. | Reducing interference in a GSM communication system |
US20070058709A1 (en) * | 2005-09-13 | 2007-03-15 | Freescale Semiconductor, Inc. | Dynamic switching between MLSE and linear equalizer for single antenna interference cancellation in a GSM communication system |
US20070063897A1 (en) * | 2003-07-31 | 2007-03-22 | Nec Corporation | Terminal location specification method and system of the same |
US20070071146A1 (en) * | 2005-09-28 | 2007-03-29 | Cornell Research Foundation, Inc. | Methods and systems for obtaining data from networks of sources |
US7200172B2 (en) * | 2003-02-27 | 2007-04-03 | Nokia Corporation | Method and apparatus for determining components of a channel impulse response for use in a SAIC equalizer |
US20070121764A1 (en) * | 2005-11-30 | 2007-05-31 | Freescale Semiconductor, Inc. | Frequency error estimation and correction in a SAIC linear equalizer |
US20070127608A1 (en) * | 2005-12-06 | 2007-06-07 | Jacob Scheim | Blind interference mitigation in a digital receiver |
US20070183483A1 (en) * | 2002-09-23 | 2007-08-09 | Narayan Anand P | Method and apparatus for selectively applying interference cancellation in spread spectrum systems |
US20070201548A1 (en) * | 2004-03-25 | 2007-08-30 | Benq Mobile Gmbh & Co. Ohg | Method and communication device for interference concellation in a cellular tdma communication system |
US7295636B2 (en) * | 2003-03-28 | 2007-11-13 | Texas Instruments Incorporated | Linear single-antenna interference cancellation receiver |
US7298806B1 (en) * | 2004-01-15 | 2007-11-20 | Hellosoft Inc. | Method and system for data-aided timing offset estimation for frequency selective fading channels |
US20070273698A1 (en) * | 2006-05-25 | 2007-11-29 | Yun Du | Graphics processor with arithmetic and elementary function units |
US20080019467A1 (en) * | 2006-07-24 | 2008-01-24 | Shousheng He | Method and apparatus for symbol alignment in diversity signal reception |
US20080031368A1 (en) * | 2005-11-29 | 2008-02-07 | Bengt Lindoff | Efficient cell selection |
US7331189B2 (en) * | 2004-11-24 | 2008-02-19 | Hoshizaki Denki Kabushiki Kaisha | Cooling device |
US20080125070A1 (en) * | 2003-11-18 | 2008-05-29 | Interdigital Technology Corporation | Method and apparatus for automatic frequency correction with a frequency error signal generated by block correlation of baseband samples with a known code sequence |
US20080212462A1 (en) * | 2005-09-05 | 2008-09-04 | Electronics And Telecommunications Research Instit | Apparatus for Generating Down Link Signal, and Method and Apparatus for Cell Search in Cellular System |
US20080227456A1 (en) * | 2007-03-12 | 2008-09-18 | Nokia Corporation | Techniques for reporting and simultaneous transmission mechanism to improve reliability of signaling |
US20080232439A1 (en) * | 2007-03-21 | 2008-09-25 | Freescale Semicondoctor, Inc. | Adaptive equalizer for communication channels |
US20090052591A1 (en) * | 2007-08-23 | 2009-02-26 | Freescale Semiconductor, Inc. | GMSK-receiver with interference cancellation |
US20090058728A1 (en) * | 2004-03-25 | 2009-03-05 | Ayman Mostafa | Interference cancellation and receive diversity for single-valued modulation receivers |
US20090092178A1 (en) * | 2007-10-05 | 2009-04-09 | Motorola, Inc. | Techniques for Estimating Received Signal Strength and Carrier to Interference and Noise Ratio in OFDM Systems |
US20090207944A1 (en) * | 2007-12-12 | 2009-08-20 | Harris Corporation | Communications device and related method that detects symbol timing |
US20100016682A1 (en) * | 2006-12-21 | 2010-01-21 | Koninklijke Philips Electronics N. V. | Patient monitoring system and method |
US20100029262A1 (en) * | 2008-08-01 | 2010-02-04 | Qualcomm Incorporated | Cell detection with interference cancellation |
US20100027702A1 (en) * | 2008-08-04 | 2010-02-04 | Logeshwaran Vijayan | Stream Weight Estimation and Compensation in SIMO/MIMO OFDM Receivers |
US20100029213A1 (en) * | 2008-08-01 | 2010-02-04 | Qualcomm Incorporated | Successive detection and cancellation for cell pilot detection |
US20100040036A1 (en) * | 2007-01-09 | 2010-02-18 | Ntt Docomo, Inc. | Base station, user terminal, and transmission control method for sounding reference signal |
US20100046595A1 (en) * | 2008-08-19 | 2010-02-25 | Qualcomm Incorporated | Semi-coherent timing propagation for geran multislot configurations |
US20100054212A1 (en) * | 2008-08-26 | 2010-03-04 | Futurewei Technologies, Inc. | System and Method for Wireless Communications |
US7693210B2 (en) * | 2004-03-09 | 2010-04-06 | Thomson Licensing | Hybrid rake/equalizer receiver for spread spectrum systems |
US7706430B2 (en) * | 2005-02-25 | 2010-04-27 | Nokia Corporation | System, apparatus, and method for adaptive weighted interference cancellation using parallel residue compensation |
US20100172383A1 (en) * | 2005-03-09 | 2010-07-08 | Sabeus, Inc. | Multivariable control system with state feedback |
US20100202544A1 (en) * | 2005-06-09 | 2010-08-12 | Telefonaktiebolaget Lm Ericsson | Time and frequency channel estimation |
US7783312B2 (en) * | 2003-01-23 | 2010-08-24 | Qualcomm Incorporated | Data throughput improvement in IS2000 networks via effective F-SCH reduced active set pilot switching |
US7801248B2 (en) * | 2004-11-19 | 2010-09-21 | Qualcomm Incorporated | Interference suppression with virtual antennas |
US20100248666A1 (en) * | 2005-06-28 | 2010-09-30 | Dennis Hui | Method and device for synchronization and channel estimation in a radio receiver |
US20110051864A1 (en) * | 2009-09-03 | 2011-03-03 | Qualcomm Incorporated | Multi-stage interference suppression |
US20110051859A1 (en) * | 2009-09-03 | 2011-03-03 | Qualcomm Incorporated | Symbol estimation methods and apparatuses |
US7933256B2 (en) * | 2008-02-27 | 2011-04-26 | Qualcomm Incorporated | Coherent single antenna interference cancellation for GSM/GPRS/EDGE |
US8396440B2 (en) * | 2010-06-22 | 2013-03-12 | Qualcomm Incorporated | Signal reception method and apparatus for non-stationary channels |
Family Cites Families (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3872408A (en) | 1974-05-03 | 1975-03-18 | Lindsay Specialty Prod Ltd | Signal directional tap |
GB8910255D0 (en) | 1989-05-04 | 1989-06-21 | Stc Plc | Data stream frame synchronisation |
US6147543A (en) | 1996-01-19 | 2000-11-14 | Motorola, Inc. | Method and apparatus for selecting from multiple mixers |
US5933768A (en) | 1997-02-28 | 1999-08-03 | Telefonaktiebolaget L/M Ericsson | Receiver apparatus, and associated method, for receiving a receive signal transmitted upon a channel susceptible to interference |
FI105306B (en) | 1997-06-10 | 2000-07-14 | Nokia Networks Oy | Radio |
FI103618B (en) | 1997-07-04 | 1999-07-30 | Nokia Telecommunications Oy | Interpreting the received signal |
DE19733120A1 (en) | 1997-07-31 | 1999-02-18 | Siemens Ag | Method and radio station for data transmission |
US5930366A (en) * | 1997-08-29 | 1999-07-27 | Telefonaktiebolaget L M Ericsson | Synchronization to a base station and code acquisition within a spread spectrum communication system |
JP3386738B2 (en) | 1999-03-09 | 2003-03-17 | 株式会社エヌ・ティ・ティ・ドコモ | Frame synchronization circuit and frame timing extraction method |
JP3210915B2 (en) | 1999-06-14 | 2001-09-25 | 株式会社ワイ・アール・ピー移動通信基盤技術研究所 | Direct spread receiver |
JP2001257626A (en) | 2000-03-13 | 2001-09-21 | Matsushita Electric Ind Co Ltd | Communication unit and communication method |
JP2001267987A (en) | 2000-01-14 | 2001-09-28 | Matsushita Electric Ind Co Ltd | Radio base station device and radio communication method |
JP3844934B2 (en) | 2000-03-03 | 2006-11-15 | 株式会社日立コミュニケーションテクノロジー | Base station apparatus, mobile communication system, and transmission power control method |
EP1229472A4 (en) | 2000-03-14 | 2004-12-15 | Toshiba Kk | Mri system center and mri system |
EP1681775A3 (en) | 2000-03-15 | 2008-12-03 | Interdigital Technology Corporation | Multi-user detection using an adaptive combination of joint detection and successive interference cancellation |
JP3522678B2 (en) | 2000-09-27 | 2004-04-26 | 松下電器産業株式会社 | Communication terminal device and demodulation method |
CA2323164A1 (en) | 2000-10-11 | 2002-04-11 | Ramesh Mantha | Method, system and apparatus for improving reception in multiple access communication systems |
US6470047B1 (en) | 2001-02-20 | 2002-10-22 | Comsys Communications Signal Processing Ltd. | Apparatus for and method of reducing interference in a communications receiver |
JP3714910B2 (en) | 2001-02-20 | 2005-11-09 | 株式会社エヌ・ティ・ティ・ドコモ | Turbo receiving method and receiver thereof |
US7031411B2 (en) | 2001-09-19 | 2006-04-18 | Telefonaktiebolaget L.M. Ericsson | Methods and apparatus for canceling co-channel interference in a receiving system using spatio-temporal whitening |
US7346126B2 (en) | 2001-11-28 | 2008-03-18 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for channel estimation using plural channels |
US7092436B2 (en) | 2002-01-25 | 2006-08-15 | Mitsubishi Electric Research Laboratories, Inc. | Expectation-maximization-based channel estimation and signal detection for wireless communications systems |
JP4105567B2 (en) | 2002-03-13 | 2008-06-25 | 株式会社エヌ・ティ・ティ・ドコモ | MIMO receiver and receiving method thereof |
EP1347611A1 (en) | 2002-03-20 | 2003-09-24 | Siemens Information and Communication Networks S.p.A. | Data aided frequency synchronisation |
EP1537650A4 (en) | 2002-07-19 | 2010-06-09 | Interdigital Tech Corp | Groupwise successive interference cancellation for block transmission with reception diversity |
JP2004112094A (en) | 2002-09-13 | 2004-04-08 | Matsushita Electric Ind Co Ltd | Mobile station apparatus and method for controlling cell searching |
JP4412926B2 (en) | 2002-09-27 | 2010-02-10 | 株式会社エヌ・ティ・ティ・ドコモ | Adaptive equalization apparatus and program thereof |
GB2394389B (en) | 2002-10-15 | 2005-05-18 | Toshiba Res Europ Ltd | Equalisation apparatus and methods |
US7627021B2 (en) | 2003-01-30 | 2009-12-01 | The Mitre Corporation | Interference canceling CDMA mobile station receiver |
JP4121407B2 (en) | 2003-03-20 | 2008-07-23 | 富士通株式会社 | Receiver for demodulating OFDM symbols |
US7889804B2 (en) | 2003-05-30 | 2011-02-15 | Mohammad Jaber Borran | Partially coherent constellations for multiple-antenna systems |
JP4247532B2 (en) | 2003-08-20 | 2009-04-02 | 国立大学法人東京工業大学 | MIMO-OFDM reception system and receiver with high-precision timing recovery |
US7308056B2 (en) | 2004-01-14 | 2007-12-11 | Nokia Corporation | Joint channel estimator for synchronous and asynchronous interference suppression in SAIC receiver |
US7565111B2 (en) | 2004-02-26 | 2009-07-21 | Texas Instruments Incorporated | Single-antenna interference cancellation receiver in time slot communication system |
US7724832B2 (en) | 2004-05-27 | 2010-05-25 | Texas Instruments Incorporated | MIMO decoding |
US7711377B2 (en) | 2004-06-10 | 2010-05-04 | Qualcomm Incorporated | Efficient paging in a wireless communication system |
US7764726B2 (en) | 2004-12-01 | 2010-07-27 | Qualomm Incorporated | Systems, methods, and apparatus for jammer rejection |
US8422955B2 (en) | 2004-12-23 | 2013-04-16 | Qualcomm Incorporated | Channel estimation for interference cancellation |
US7508864B2 (en) | 2005-02-14 | 2009-03-24 | Intel Corporation | Apparatus and method of canceling interference |
US7512199B2 (en) | 2005-03-01 | 2009-03-31 | Broadcom Corporation | Channel estimation method operable to cancel a dominant disturber signal from a received signal |
US7529297B2 (en) | 2005-03-01 | 2009-05-05 | Broadcom Corporation | Equalizer training method using re-encoded bits and known training sequences |
WO2007029958A1 (en) | 2005-09-05 | 2007-03-15 | Electronics And Telecommunications Research Institute | Apparatus for generating down link signal, and method and apparatus for cell search in cellular system |
US20070071145A1 (en) | 2005-09-23 | 2007-03-29 | Yona Perets | Method and apparatus to correct channel quality indicator estimation |
GB2432484B (en) | 2005-11-22 | 2007-12-27 | Ipwireless Inc | Cellular communication system and method for broadcast communication |
US7545893B2 (en) | 2005-11-28 | 2009-06-09 | Telefonaktiebolaget L M Ericsson (Publ) | Single antenna interference cancellation via complement subspace projection in spatial-temporal expansion of noise estimation |
JP2008278338A (en) | 2007-05-01 | 2008-11-13 | Matsushita Electric Ind Co Ltd | Mimo receiver |
US7961782B2 (en) | 2007-06-04 | 2011-06-14 | Infineon Technologies Ag | Interference suppression processing unit and a method of suppressing interference in wireless data communication |
US7796698B2 (en) | 2007-06-04 | 2010-09-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Interference suppression in a multicarrier receiver |
EP2071785B1 (en) | 2007-12-14 | 2021-05-05 | Vodafone Holding GmbH | Blind channel estimation |
US20100046660A1 (en) | 2008-05-13 | 2010-02-25 | Qualcomm Incorporated | Interference cancellation under non-stationary conditions |
US8503591B2 (en) | 2008-08-19 | 2013-08-06 | Qualcomm Incorporated | Enhanced geran receiver using channel input beamforming |
US9160577B2 (en) | 2009-04-30 | 2015-10-13 | Qualcomm Incorporated | Hybrid SAIC receiver |
US8787509B2 (en) | 2009-06-04 | 2014-07-22 | Qualcomm Incorporated | Iterative interference cancellation receiver |
-
2009
- 2009-05-12 US US12/464,311 patent/US20100046660A1/en not_active Abandoned
- 2009-05-13 KR KR1020127014772A patent/KR20120082942A/en active IP Right Grant
- 2009-05-13 EP EP09747422A patent/EP2294716A2/en not_active Withdrawn
- 2009-05-13 EP EP12150520A patent/EP2472734A1/en not_active Withdrawn
- 2009-05-13 RU RU2010150761/08A patent/RU2481742C2/en not_active IP Right Cessation
- 2009-05-13 WO PCT/US2009/043718 patent/WO2009140338A2/en active Application Filing
- 2009-05-13 CA CA2723730A patent/CA2723730A1/en not_active Abandoned
- 2009-05-13 TW TW101144327A patent/TW201320664A/en unknown
- 2009-05-13 KR KR1020107027900A patent/KR101247479B1/en not_active IP Right Cessation
- 2009-05-13 JP JP2011509633A patent/JP2011524115A/en not_active Ceased
- 2009-05-13 CN CN2009801170948A patent/CN102027692A/en active Pending
- 2009-05-13 TW TW098115882A patent/TWI393396B/en not_active IP Right Cessation
-
2011
- 2011-08-23 US US13/215,984 patent/US8675796B2/en not_active Expired - Fee Related
-
2012
- 2012-10-29 JP JP2012238170A patent/JP2013070384A/en active Pending
Patent Citations (99)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US1569399A (en) * | 1926-01-12 | Gbating ob slicing machine | ||
US396403A (en) * | 1889-01-22 | jacquemier | ||
US969608A (en) * | 1908-12-14 | 1910-09-06 | Westinghouse Electric & Mfg Co | Dynamo-electric machine. |
US1411693A (en) * | 1919-06-16 | 1922-04-04 | Weber Engine Company | Muffling-breather-valve attachment |
US1347611A (en) * | 1919-08-02 | 1920-07-27 | Walter J Blenko | Support for fire-extinguishers |
US1404047A (en) * | 1919-10-03 | 1922-01-17 | Nichols Henry | Wheel |
US1681775A (en) * | 1926-06-22 | 1928-08-21 | Frank Z Mathieu | Cooling and filling cap for radiators |
US1736101A (en) * | 1926-09-16 | 1929-11-19 | Walter B Stone | Storage-battery separator and retainer |
US1699194A (en) * | 1927-02-24 | 1929-01-15 | Junkers Hugo | Liquid-fuel pump |
US1699195A (en) * | 1928-03-01 | 1929-01-15 | Clarence M Knapp | Rail anchor |
US1928138A (en) * | 1930-02-28 | 1933-09-26 | Cutler Hammer Inc | Motor controller |
US1906862A (en) * | 1931-08-17 | 1933-05-02 | Mullins Mfg Corp | Wringer |
US2067444A (en) * | 1932-05-05 | 1937-01-12 | Gewertz Charles M Son | Electrical network |
US2211531A (en) * | 1938-11-04 | 1940-08-13 | Solvay Process Co | Decomposition of nitrosyl chloride |
US2233033A (en) * | 1939-05-01 | 1941-02-25 | Floyd W Robison | Process of treating coffee |
US2319307A (en) * | 1941-07-05 | 1943-05-18 | Michael S Striker | Process of preventing curling of the edges of knitted fabrics |
US2280329A (en) * | 1941-08-25 | 1942-04-21 | Osgood Company | Excavator |
US3047124A (en) * | 1960-05-05 | 1962-07-31 | Mandell S Wexler | Examining apparatus |
US5267249A (en) * | 1991-05-09 | 1993-11-30 | Codex Corporation | Device and method for asynchronous cyclic redundancy checking for digital receivers |
US5887035A (en) * | 1997-10-31 | 1999-03-23 | Ericsson, Inc. | Method for joint equalization and detection of multiple user signals |
US6587522B1 (en) * | 1998-06-30 | 2003-07-01 | Nec Corporation | Channel estimation device for digital telecommunications stations |
US6259730B1 (en) * | 1998-11-10 | 2001-07-10 | Lucent Technologies, Inc. | Transmit diversity and reception equalization for radio links |
US6771689B2 (en) * | 1998-11-10 | 2004-08-03 | Lucent Technologies Inc. | Transmit diversity and reception equalization for radio links |
US6590881B1 (en) * | 1998-12-04 | 2003-07-08 | Qualcomm, Incorporated | Method and apparatus for providing wireless communication system synchronization |
US6480558B1 (en) * | 1999-03-17 | 2002-11-12 | Ericsson Inc. | Synchronization and cell search methods and apparatus for wireless communications |
US6765894B1 (en) * | 1999-07-05 | 2004-07-20 | Matsushita Electric Industrial Co, Ltd. | Communication terminal apparatus and base station apparatus |
US7013147B1 (en) * | 1999-12-10 | 2006-03-14 | Hitachi, Ltd. | Wireless positioning means, wireless positioning apparatus and mobile position control center apparatus |
US20030051762A1 (en) * | 1999-12-13 | 2003-03-20 | Peter Kessler | Bending and retaining device for tubes, cables and pipes |
US6615030B1 (en) * | 2000-02-09 | 2003-09-02 | Hitachi, Ltd. | Mobile communications system and radio base station apparatus |
US6744814B1 (en) * | 2000-03-31 | 2004-06-01 | Agere Systems Inc. | Method and apparatus for reduced state sequence estimation with tap-selectable decision-feedback |
US7107031B2 (en) * | 2000-05-31 | 2006-09-12 | Nokia Corporation | Co-channel interference rejection in a digital receiver |
US6907092B1 (en) * | 2000-07-14 | 2005-06-14 | Comsys Communication & Signal Processing Ltd. | Method of channel order selection and channel estimation in a wireless communication system |
US7116735B2 (en) * | 2000-11-01 | 2006-10-03 | Ntt Docomo, Inc. | Adaptive equalization apparatus and method |
US6985516B1 (en) * | 2000-11-27 | 2006-01-10 | Qualcomm Incorporated | Method and apparatus for processing a received signal in a communications system |
US6931030B1 (en) * | 2000-11-30 | 2005-08-16 | Arraycomm, Inc. | Training sequence with a random delay for a radio communications system |
US20040017311A1 (en) * | 2000-12-04 | 2004-01-29 | Thomas John K. | Method and apparatus to compute the geolocation of a communication device using orthogonal projections |
US20020132625A1 (en) * | 2001-01-31 | 2002-09-19 | Hitachi. Ltd. | Location detection method, location detection system and location detection program |
US20040081248A1 (en) * | 2001-04-30 | 2004-04-29 | Sergio Parolari | Method of link adaptation in enhanced cellular systems to discriminate between high and low variability |
US6628707B2 (en) * | 2001-05-04 | 2003-09-30 | Radiant Networks Plc | Adaptive equalizer system for short burst modems and link hopping radio networks |
US20040043746A1 (en) * | 2001-08-07 | 2004-03-04 | Katsuhiko Hiramatsu | Cell searcher and cell searching method |
US20030112370A1 (en) * | 2001-12-18 | 2003-06-19 | Chris Long | Adaptive expanded information capacity for communications systems |
US20030119451A1 (en) * | 2001-12-22 | 2003-06-26 | Il-Soon Jang | Apparatus and method for cancelling interference signals transmitted from neighbor base stations |
US20060209982A1 (en) * | 2002-06-04 | 2006-09-21 | Agence Spatiale Europeenne | Coded digital modulation method for communication system |
US20040001563A1 (en) * | 2002-06-28 | 2004-01-01 | Scarpa Carl G. | Robust OFDM carrier recovery methods and apparatus |
US20040203913A1 (en) * | 2002-07-11 | 2004-10-14 | Hitachi, Ltd. | Position calculation method and a mobile terminal and a server therefor |
US20040116122A1 (en) * | 2002-09-20 | 2004-06-17 | Interdigital Technology Corporation | Enhancing reception using intercellular interference cancellation |
US20070183483A1 (en) * | 2002-09-23 | 2007-08-09 | Narayan Anand P | Method and apparatus for selectively applying interference cancellation in spread spectrum systems |
US20060227853A1 (en) * | 2002-12-30 | 2006-10-12 | Jingxin Liang | Method and device to maintain synchronization tracking in tdd wireless communication |
US7783312B2 (en) * | 2003-01-23 | 2010-08-24 | Qualcomm Incorporated | Data throughput improvement in IS2000 networks via effective F-SCH reduced active set pilot switching |
US7187736B2 (en) * | 2003-02-13 | 2007-03-06 | Motorola Inc. | Reducing interference in a GSM communication system |
US7200172B2 (en) * | 2003-02-27 | 2007-04-03 | Nokia Corporation | Method and apparatus for determining components of a channel impulse response for use in a SAIC equalizer |
US20040223538A1 (en) * | 2003-03-03 | 2004-11-11 | Interdigital Technology Corporation | Multi user detection using equalization and successive interference cancellation |
US7295636B2 (en) * | 2003-03-28 | 2007-11-13 | Texas Instruments Incorporated | Linear single-antenna interference cancellation receiver |
US20070063897A1 (en) * | 2003-07-31 | 2007-03-22 | Nec Corporation | Terminal location specification method and system of the same |
US20050084045A1 (en) * | 2003-10-17 | 2005-04-21 | Stewart Kenneth A. | Multi-pass interference reduction in a GSM communication system |
US20050147024A1 (en) * | 2003-10-29 | 2005-07-07 | Samsung Electronics Co., Ltd | Communication method in an FH-OFDM cellular system |
US20080125070A1 (en) * | 2003-11-18 | 2008-05-29 | Interdigital Technology Corporation | Method and apparatus for automatic frequency correction with a frequency error signal generated by block correlation of baseband samples with a known code sequence |
US20050111408A1 (en) * | 2003-11-25 | 2005-05-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Selective interference cancellation |
US20050153695A1 (en) * | 2004-01-14 | 2005-07-14 | Samsung Electronics Co., Ltd. | Apparatus and method for identifying a neighboring cell boundary in a mobile communication system |
US7298806B1 (en) * | 2004-01-15 | 2007-11-20 | Hellosoft Inc. | Method and system for data-aided timing offset estimation for frequency selective fading channels |
US7693210B2 (en) * | 2004-03-09 | 2010-04-06 | Thomson Licensing | Hybrid rake/equalizer receiver for spread spectrum systems |
US20090058728A1 (en) * | 2004-03-25 | 2009-03-05 | Ayman Mostafa | Interference cancellation and receive diversity for single-valued modulation receivers |
US20070201548A1 (en) * | 2004-03-25 | 2007-08-30 | Benq Mobile Gmbh & Co. Ohg | Method and communication device for interference concellation in a cellular tdma communication system |
US20060234715A1 (en) * | 2004-04-14 | 2006-10-19 | Samsung Electronics Co., Ltd. | Apparatus and method for controlling transmission power in communication systems using orthogonal frequency division multiple access scheme |
US20050232174A1 (en) * | 2004-04-19 | 2005-10-20 | Texas Instruments Incorporated | Linear interference cancellation receiver for edge systems |
US7801248B2 (en) * | 2004-11-19 | 2010-09-21 | Qualcomm Incorporated | Interference suppression with virtual antennas |
US7331189B2 (en) * | 2004-11-24 | 2008-02-19 | Hoshizaki Denki Kabushiki Kaisha | Cooling device |
US20060126765A1 (en) * | 2004-12-09 | 2006-06-15 | Eun-Jeong Shin | Apparatus and method for detecting timing error based on cyclic correlation |
US20060146953A1 (en) * | 2004-12-30 | 2006-07-06 | Balaji Raghothaman | Method and apparatus for estimating transmit weights for multiple antennas |
US20060146969A1 (en) * | 2004-12-30 | 2006-07-06 | Ning Zhang | Joint synchronization and impairments estimation using known data patterns |
US7706430B2 (en) * | 2005-02-25 | 2010-04-27 | Nokia Corporation | System, apparatus, and method for adaptive weighted interference cancellation using parallel residue compensation |
US20100172383A1 (en) * | 2005-03-09 | 2010-07-08 | Sabeus, Inc. | Multivariable control system with state feedback |
US20060203943A1 (en) * | 2005-03-10 | 2006-09-14 | Comsys Communication & Signal Processing Ltd. | Single antenna interference suppression in a wireless receiver |
US20100202544A1 (en) * | 2005-06-09 | 2010-08-12 | Telefonaktiebolaget Lm Ericsson | Time and frequency channel estimation |
US20100248666A1 (en) * | 2005-06-28 | 2010-09-30 | Dennis Hui | Method and device for synchronization and channel estimation in a radio receiver |
US20080212462A1 (en) * | 2005-09-05 | 2008-09-04 | Electronics And Telecommunications Research Instit | Apparatus for Generating Down Link Signal, and Method and Apparatus for Cell Search in Cellular System |
US20070058709A1 (en) * | 2005-09-13 | 2007-03-15 | Freescale Semiconductor, Inc. | Dynamic switching between MLSE and linear equalizer for single antenna interference cancellation in a GSM communication system |
US20070071146A1 (en) * | 2005-09-28 | 2007-03-29 | Cornell Research Foundation, Inc. | Methods and systems for obtaining data from networks of sources |
US20080031368A1 (en) * | 2005-11-29 | 2008-02-07 | Bengt Lindoff | Efficient cell selection |
US20070121764A1 (en) * | 2005-11-30 | 2007-05-31 | Freescale Semiconductor, Inc. | Frequency error estimation and correction in a SAIC linear equalizer |
US20070127608A1 (en) * | 2005-12-06 | 2007-06-07 | Jacob Scheim | Blind interference mitigation in a digital receiver |
US20070273698A1 (en) * | 2006-05-25 | 2007-11-29 | Yun Du | Graphics processor with arithmetic and elementary function units |
US20080019467A1 (en) * | 2006-07-24 | 2008-01-24 | Shousheng He | Method and apparatus for symbol alignment in diversity signal reception |
US20100016682A1 (en) * | 2006-12-21 | 2010-01-21 | Koninklijke Philips Electronics N. V. | Patient monitoring system and method |
US20100040036A1 (en) * | 2007-01-09 | 2010-02-18 | Ntt Docomo, Inc. | Base station, user terminal, and transmission control method for sounding reference signal |
US20080227456A1 (en) * | 2007-03-12 | 2008-09-18 | Nokia Corporation | Techniques for reporting and simultaneous transmission mechanism to improve reliability of signaling |
US20080232439A1 (en) * | 2007-03-21 | 2008-09-25 | Freescale Semicondoctor, Inc. | Adaptive equalizer for communication channels |
US20090052591A1 (en) * | 2007-08-23 | 2009-02-26 | Freescale Semiconductor, Inc. | GMSK-receiver with interference cancellation |
US20090092178A1 (en) * | 2007-10-05 | 2009-04-09 | Motorola, Inc. | Techniques for Estimating Received Signal Strength and Carrier to Interference and Noise Ratio in OFDM Systems |
US20090207944A1 (en) * | 2007-12-12 | 2009-08-20 | Harris Corporation | Communications device and related method that detects symbol timing |
US7933256B2 (en) * | 2008-02-27 | 2011-04-26 | Qualcomm Incorporated | Coherent single antenna interference cancellation for GSM/GPRS/EDGE |
US20100029262A1 (en) * | 2008-08-01 | 2010-02-04 | Qualcomm Incorporated | Cell detection with interference cancellation |
US20100029213A1 (en) * | 2008-08-01 | 2010-02-04 | Qualcomm Incorporated | Successive detection and cancellation for cell pilot detection |
US20100027702A1 (en) * | 2008-08-04 | 2010-02-04 | Logeshwaran Vijayan | Stream Weight Estimation and Compensation in SIMO/MIMO OFDM Receivers |
US20100046595A1 (en) * | 2008-08-19 | 2010-02-25 | Qualcomm Incorporated | Semi-coherent timing propagation for geran multislot configurations |
US20100054212A1 (en) * | 2008-08-26 | 2010-03-04 | Futurewei Technologies, Inc. | System and Method for Wireless Communications |
US20110051864A1 (en) * | 2009-09-03 | 2011-03-03 | Qualcomm Incorporated | Multi-stage interference suppression |
US20110051859A1 (en) * | 2009-09-03 | 2011-03-03 | Qualcomm Incorporated | Symbol estimation methods and apparatuses |
US8396440B2 (en) * | 2010-06-22 | 2013-03-12 | Qualcomm Incorporated | Signal reception method and apparatus for non-stationary channels |
Cited By (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9071344B2 (en) | 2005-08-22 | 2015-06-30 | Qualcomm Incorporated | Reverse link interference cancellation |
US9055545B2 (en) | 2005-08-22 | 2015-06-09 | Qualcomm Incorporated | Interference cancellation for wireless communications |
US20090213971A1 (en) * | 2008-02-27 | 2009-08-27 | Qualcomm Incorporated | Coherent single antenna interference cancellation for gsm/gprs/edge |
US8675796B2 (en) | 2008-05-13 | 2014-03-18 | Qualcomm Incorporated | Interference cancellation under non-stationary conditions |
US20090303968A1 (en) * | 2008-06-09 | 2009-12-10 | Qualcomm Incorporation | Increasing capacity in wireless communications |
US20090304024A1 (en) * | 2008-06-09 | 2009-12-10 | Qualcomm Incorporated | Increasing capacity in wireless communications |
US20090303976A1 (en) * | 2008-06-09 | 2009-12-10 | Qualcomm Incorporated | Increasing capacity in wireless communication |
US8995417B2 (en) | 2008-06-09 | 2015-03-31 | Qualcomm Incorporated | Increasing capacity in wireless communication |
US9014152B2 (en) | 2008-06-09 | 2015-04-21 | Qualcomm Incorporated | Increasing capacity in wireless communications |
US9408165B2 (en) | 2008-06-09 | 2016-08-02 | Qualcomm Incorporated | Increasing capacity in wireless communications |
US20100029213A1 (en) * | 2008-08-01 | 2010-02-04 | Qualcomm Incorporated | Successive detection and cancellation for cell pilot detection |
US9237515B2 (en) | 2008-08-01 | 2016-01-12 | Qualcomm Incorporated | Successive detection and cancellation for cell pilot detection |
US9277487B2 (en) | 2008-08-01 | 2016-03-01 | Qualcomm Incorporated | Cell detection with interference cancellation |
US8503591B2 (en) * | 2008-08-19 | 2013-08-06 | Qualcomm Incorporated | Enhanced geran receiver using channel input beamforming |
US8509293B2 (en) | 2008-08-19 | 2013-08-13 | Qualcomm Incorporated | Semi-coherent timing propagation for GERAN multislot configurations |
US20100046595A1 (en) * | 2008-08-19 | 2010-02-25 | Qualcomm Incorporated | Semi-coherent timing propagation for geran multislot configurations |
US20100046682A1 (en) * | 2008-08-19 | 2010-02-25 | Qualcomm Incorporated | Enhanced geran receiver using channel input beamforming |
US20100097955A1 (en) * | 2008-10-16 | 2010-04-22 | Qualcomm Incorporated | Rate determination |
US20140314053A1 (en) * | 2009-04-17 | 2014-10-23 | Marvell World Trade Ltd. | Segmented Beamforming |
US9370002B2 (en) * | 2009-04-17 | 2016-06-14 | Marvell World Trade Ltd. | Segmented beamforming |
US9160577B2 (en) | 2009-04-30 | 2015-10-13 | Qualcomm Incorporated | Hybrid SAIC receiver |
US20100278227A1 (en) * | 2009-04-30 | 2010-11-04 | Qualcomm Incorporated | Hybrid saic receiver |
US8787509B2 (en) | 2009-06-04 | 2014-07-22 | Qualcomm Incorporated | Iterative interference cancellation receiver |
US20100310026A1 (en) * | 2009-06-04 | 2010-12-09 | Qualcomm Incorporated | Iterative interference cancellation receiver |
US20110051864A1 (en) * | 2009-09-03 | 2011-03-03 | Qualcomm Incorporated | Multi-stage interference suppression |
US20110051859A1 (en) * | 2009-09-03 | 2011-03-03 | Qualcomm Incorporated | Symbol estimation methods and apparatuses |
US8619928B2 (en) | 2009-09-03 | 2013-12-31 | Qualcomm Incorporated | Multi-stage interference suppression |
US8831149B2 (en) | 2009-09-03 | 2014-09-09 | Qualcomm Incorporated | Symbol estimation methods and apparatuses |
US9509452B2 (en) | 2009-11-27 | 2016-11-29 | Qualcomm Incorporated | Increasing capacity in wireless communications |
US9673837B2 (en) | 2009-11-27 | 2017-06-06 | Qualcomm Incorporated | Increasing capacity in wireless communications |
US10790861B2 (en) | 2009-11-27 | 2020-09-29 | Qualcomm Incorporated | Increasing capacity in wireless communications |
US9184775B2 (en) * | 2013-07-03 | 2015-11-10 | Raytheon Company | Methods and apparatus for adaptive nonlinear coincident interference cancellation |
US20150011172A1 (en) * | 2013-07-03 | 2015-01-08 | Raytheon Company | Methods and apparatus for adaptive nonlinear coincident interference cancellation |
US8922401B1 (en) | 2013-09-25 | 2014-12-30 | Raytheon Company | Methods and apparatus for interference canceling data conversion |
US20160309437A1 (en) * | 2014-01-29 | 2016-10-20 | Yunshuai TANG | Information processing in mobile devices |
US10225813B2 (en) * | 2014-01-29 | 2019-03-05 | Intel IP Corporation | Information processing in mobile devices |
Also Published As
Publication number | Publication date |
---|---|
TWI393396B (en) | 2013-04-11 |
EP2294716A2 (en) | 2011-03-16 |
JP2013070384A (en) | 2013-04-18 |
TW201320664A (en) | 2013-05-16 |
TW201004234A (en) | 2010-01-16 |
KR20110009697A (en) | 2011-01-28 |
WO2009140338A2 (en) | 2009-11-19 |
US20110305303A1 (en) | 2011-12-15 |
RU2010150761A (en) | 2012-06-20 |
KR101247479B1 (en) | 2013-03-29 |
CN102027692A (en) | 2011-04-20 |
US8675796B2 (en) | 2014-03-18 |
JP2011524115A (en) | 2011-08-25 |
WO2009140338A3 (en) | 2010-05-06 |
CA2723730A1 (en) | 2009-11-19 |
KR20120082942A (en) | 2012-07-24 |
RU2481742C2 (en) | 2013-05-10 |
EP2472734A1 (en) | 2012-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8675796B2 (en) | Interference cancellation under non-stationary conditions | |
US8509293B2 (en) | Semi-coherent timing propagation for GERAN multislot configurations | |
US8503591B2 (en) | Enhanced geran receiver using channel input beamforming | |
US7933256B2 (en) | Coherent single antenna interference cancellation for GSM/GPRS/EDGE | |
US8787509B2 (en) | Iterative interference cancellation receiver |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: QUALCOMM INCORPORATED,CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SIKRI, DIVAYDEEP;ABRISHAMKAR, FARROKH;YAN, MING;AND OTHERS;SIGNING DATES FROM 20090623 TO 20090918;REEL/FRAME:023257/0819 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |