WO2011028982A2 - Symbol estimation methods and apparatuses - Google Patents

Symbol estimation methods and apparatuses Download PDF

Info

Publication number
WO2011028982A2
WO2011028982A2 PCT/US2010/047781 US2010047781W WO2011028982A2 WO 2011028982 A2 WO2011028982 A2 WO 2011028982A2 US 2010047781 W US2010047781 W US 2010047781W WO 2011028982 A2 WO2011028982 A2 WO 2011028982A2
Authority
WO
WIPO (PCT)
Prior art keywords
estimate
symbols
received symbols
symbol
refined
Prior art date
Application number
PCT/US2010/047781
Other languages
French (fr)
Other versions
WO2011028982A3 (en
Inventor
Bahadir Canpolat
Farrokh Abrishamkar
Divaydeep Sikri
Original Assignee
Qualcomm Incorporated
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Qualcomm Incorporated filed Critical Qualcomm Incorporated
Priority to CN201080039147.1A priority Critical patent/CN102484624B/en
Priority to EP10757659A priority patent/EP2474138A2/en
Priority to JP2012528079A priority patent/JP5619900B2/en
Priority to KR1020127008668A priority patent/KR101520362B1/en
Publication of WO2011028982A2 publication Critical patent/WO2011028982A2/en
Publication of WO2011028982A3 publication Critical patent/WO2011028982A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03248Arrangements for operating in conjunction with other apparatus
    • H04L25/0328Arrangements for operating in conjunction with other apparatus with interference cancellation circuitry

Definitions

  • the present invention generally relates to wireless communication and, in particular, relates to refining estimation of received symbols.
  • a symbol estimation method implemented at a receiver comprises calculating, based on an estimate of a communication channel and an initial estimate of a set of received symbols, a refined estimate of the set of received symbols, by performing, for each symbol in the set of received symbols, refinement operations.
  • the refinement operations comprise parameterizing, for the symbol, a
  • ISI intersymbol interference
  • a symbol estimation system configured to calculate, based on an estimate of a communication channel and an initial estimate of a set of received symbols, a refined estimate of the set of received symbols.
  • the system comprises an intersymbol interference (ISI) parameterization module configured to parameterize, for each symbol in the set of received symbols, a contribution to ISI by the remaining symbols in the set of received symbols, a refined estimation module configured to select a refined estimated value for each symbol in the set of received symbols, an optimization module configured to evaluate an optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols, and a log-likelihood module configured to compute a log-likelihood value for the selected refined estimated value for each symbol in the set of received symbols based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols and the estimate of the communication channel.
  • ISI intersymbol interference
  • a machine-readable medium comprising instructions for estimating symbols at a receiver.
  • the instructions comprise code for calculating, based on an estimate of a communication channel and an initial estimate of a set of received symbols, a refined estimate of the set of received symbols, by performing, for each symbol in the set of received symbols, refinement operations comprising parameterizing, for the symbol, a contribution to intersymbol interference (ISI) by the remaining symbols in the set of received symbols, selecting a refined estimated value for the symbol by evaluating an optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols, and computing a log- likelihood value for the selected refined estimated value for the symbol based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols and the estimate of the communication channel.
  • ISI intersymbol interference
  • a symbol estimation apparatus comprising means for calculating, based on an estimate of a communication channel and an initial estimate of a set of received symbols, a refined estimate of the set of received symbols, by performing, for each symbol in the set of received symbols, refinement operations comprising means for parameterizing, for the symbol, a contribution to intersymbol interference (ISI) by the remaining symbols in the set of received symbols, means for selecting a refined estimated value for the symbol by evaluating an optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols, and means for computing a log-likelihood value for the selected refined estimated value for the symbol based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols and the estimate of the communication channel is disclosed.
  • ISI intersymbol interference
  • FIG. 1 illustrates an exemplary communication system in accordance with certain configurations of the present disclosure
  • FIG. 2 is illustrates exemplary frame and burst formats in a GSM transmission, in accordance with certain configurations of the present disclosure
  • FIG. 3 is a block diagram of a receiver, in accordance with certain configurations of the present disclosure.
  • FIG. 4 is a block diagram of a multi-stream interference canceller block, in accordance with certain configurations of the present disclosure
  • FIG. 5 illustrates a flow chart of a symbol estimation process, in accordance with certain configurations of the present disclosure
  • FIG. 6 illustrates a flow chart of a multi-channel symbol estimation process, in accordance with certain configurations of the present disclosure
  • FIG. 7 illustrates a flow chart of an iterative multi-channel symbol estimation process, in accordance with certain configurations of the present disclosure
  • FIG. 8 is a chart illustrating frame error rate performance improvements achievable utilizing various aspects of the subject technology, in accordance with certain configurations of the present disclosure
  • FIG. 9 is a chart illustrating symbol error rate performance improvements achievable utilizing various aspects of the subject technology, in accordance with certain configurations of the present disclosure.
  • FIG. 10 is a block diagram illustrating a receiver apparatus, in accordance with certain configurations of the present disclosure.
  • FIG. 11 is a block diagram illustrating a symbol estimation system, in accordance with certain configurations of the present disclosure.
  • FIG. 12 is a block diagram illustrating a computer system with which certain aspects of the subject technology may be implemented in accordance with certain
  • Receivers operating in accordance with certain wireless standards such as GERAN, often receive signals over a channel that may be characterized as a fading channel. Operation of a receiver often involves receiving a signal, extracting symbols from the received signal and demodulating the symbols to produce data bits. To help produce the data bits accurately, a receiver may also suppress (or remove) signal distortions caused by the communication channel, noise, interference from unwanted transmitters, and so on. Receivers are often designed by making assumptions about communication channels (e.g., assuming that a communication channel has a finite impulse response of a certain duration) and noise signal (e.g., assuming that noise has a white spectrum).
  • a practitioner of the art may configure a receiver to suppress the signal distortions by performing channel equalization using, for example, maximum likelihood (ML) detection, decision feedback equalization (DFE), minimum least squares estimate (MLSE) and other well-known algorithms.
  • ML maximum likelihood
  • DFE decision feedback equalization
  • MSE minimum least squares estimate
  • ML estimator has the potential to offer theoretically best performance.
  • an ML estimator may be computationally complex.
  • configurations of the present disclosure provide alternate channel equalization techniques that cancel interference in the received signal by performing symbol estimation by recovering symbols from the received signals using an initial estimate of a linear estimator (e.g., channel impulse response) and iteratively using a matched filter and an interference cancellation technique to derive a "local maxima" optimal solution.
  • a linear estimator e.g., channel impulse response
  • the symbol estimation techniques may achieve performance close to an ML estimator, but at a much reduced computational complexity.
  • the present disclosure provides interference cancellation techniques that provide improvement over traditional techniques under low signal conditions (low values of signal to noise ratios).
  • the present disclosure provides symbol estimation methods and systems that improve receiver performance for binary as well as M-ary modulated signals.
  • the modulation scheme is be 8PSK.
  • the present disclosure provides signal reception techniques applicable to a multi-input multi-output (MIMO) channel.
  • MIMO channel is characterized by having multiple receive antennas at a receiver configured to receive signals from multiple transmit antennas at a transmitter.
  • GERAN GSM EDGE radio access network
  • GSM Global Standard for Mobile communication (Groupe Mobil Special)
  • ISI inter-symbol interference
  • MDD minimum distance detector
  • MIMO Multiple input multiple output
  • MSIC multiple stream inter-symbol interference cancellation
  • TDMA time domain multiple access
  • FIG. 1 illustrates a communication system 100 in accordance with one aspect of the subject technology.
  • the communication system 100 may, for example, be a wireless communication system based on the GSM standard.
  • a receiver 102 receives a signal 104 transmitted by a base station 106 at an antenna 108 coupled to the receiver 102.
  • the signal 104 may suffer from impediments such as co-channel interference (CCI), including a transmission 110 from another base station 112, and inter-symbol interference (ISI) comprising one or more reflections 114 of the signal 104.
  • CCI co-channel interference
  • ISI inter-symbol interference
  • the receiver 102 processes the signal 104 to suppress effects of CCI and ISI and recover the data transmitted by the base station 106 by estimating received symbols.
  • FIG. 2 shows exemplary frame and burst formats in GSM.
  • the timeline for downlink transmission is divided into multiframes.
  • each multiframe such as exemplary multiframe 202, 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. 2.
  • 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 204, 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 206, 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 208, 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.
  • FIG. 3 is a block diagram of a receiver 300, in accordance with certain aspects of the present disclosure.
  • the receiver 300 comprises a short equalizer section 302, a channel estimator section 304, a long equalizer section 306, an interference canceller section 308, an interleaver section 310 and a channel decoder section 312.
  • the receiver 300 depicted in FIG. 3 operates as disclosed in the commonly owned and co-pending patent application number 12/553,848 (Attorney Docket Number 091494), incorporated herein by reference in its entirety.
  • the short equalizer section 302 is configured to generate a first set of equalized symbols by canceling CCI and ISI from a received burst of symbols (e.g., a midamble or a preamble).
  • the short equalizer section 302 also generates a first estimate of the channel (e.g., impulse response coefficients) on which the received burst of symbols was received.
  • the short equalizer section 302 uses a blind channel estimation algorithm to obtain the first estimate of the channel and calculate a first set of equalized symbols.
  • the channel estimator section 304 is configured to use the first estimate of the channel and the first set of equalized symbols (input 322) to further estimate channel and further suppress ISI from the first set of equalized symbols and output the ISI-suppressed set of symbols (output 324).
  • a long equalizer section 306 uses the ISI-suppressed set of symbols to further equalize the channel and suppress ISI and produce an estimate of symbols in the received set of symbol (output 326).
  • the long equalizer section 306 also has the capability to re-estimate the channel using the ISI-suppressed set of symbols (also included in output 326).
  • An interference canceller section 308 uses the re-estimated channel and the symbol estimates to refine the results to improve symbol decisions.
  • the interference canceller section 308 produces symbol decisions and log-likelihood values associated with the symbol decisions (together shown as output 328).
  • the values from the output 328 are used by further receiver sections such as a de- interleaver 310 to generate data samples 330, which are further decoded by a channel decoder 312 to produce demodulated data 332.
  • the interference canceller (IC) section 308 operates to estimate symbols in the received signal by refining estimates of the symbols available and an estimate of the communication channel available to the IC section 308.
  • the IC section 308 also calculates a log-likelihood for each estimated symbol and a log- likelihood ratio (LLR) for each estimated symbol.
  • LLR log- likelihood ratio
  • the log-likelihood and LLR values are fed to a de-interleaver stage 310, e.g., a Viterbi deinterleaver, to assist with de-interleaving.
  • the symbol estimates are calculated using a theoretically optimal algorithm such as the maximum likelihood (ML) estimator.
  • ML estimator requires searching for the best estimate for each symbol over a multi-variable search space, which can be computationally expensive, because the ML estimator often does not have the knowledge of values of any symbols.
  • the symbol estimation process is simplified by parameterizing contribution to intersymbol interference from symbols ⁇ a. ⁇ for i ⁇ k when estimating a symbol a k .
  • Estimation of symbol a k and corresponding log-likelihood are thus greatly simplified.
  • Such a process is called multiple stream interface cancellation (MSIC) because, in general, the process works on multiple streams of input symbols.
  • MSIC multiple stream interface cancellation
  • the process is capable of being iteratively repeated by estimating each symbol in each iteration, until an iteration termination criterion is met.
  • the iteration termination criterion is a measure of change to the values of the symbols ⁇ 3 ⁇ 4 ⁇ (e.g., sum of absolute square in value changes from one iteration to the next).
  • An improvement in error rate (e.g., frame error rate or symbol error rate) calculation is also usable as the iteration termination criterion.
  • D be a positive integer representing the number of symbol streams at the input of an MSIC section.
  • d be a positive integer representing channel memory per stream.
  • N represent data length for the data underlying an input signal burst.
  • h l be a lx (d + 1) row vector representing equivalent channel impulse response for the h input stream at the input of MSIC (1 ⁇ i ⁇ D).
  • A be a (d + 1, N - d) matrix representing input symbols from alphabet c k , where 0 ⁇ k ⁇ M-l and where N is a positive integer representing length of the received data.
  • the input alphabet set [c h ⁇ may be equal to ⁇ -1, +1 ⁇ .
  • N may be equal to 26, corresponding to midamble 208.
  • a decision regarding value of a symbol a k at time k as being equal to one of the members of the alphabet set may be computed using information about symbol a k contained in d+l received symbols (d is the channel memory) and using D streams at the input of the MSIC section.
  • the relationship can be written as: a k-l l k-d
  • Equation (2) is a matrix form as:
  • equation (3 a) can be rewritten as below.
  • z3 ⁇ 4 m - - - ' a u k T - - a u k+d ' -!h m >)
  • equation (4) implies that to estimate likelihood of a symbol a k being c n , a large number of calculations may have to be performed over all possible states X i . In practice, this may be prohibitively expensive to implement with regard to computational resources and computational time.
  • Equation (5) above presents a simpler expression to evaluate, because the number of unknown variables is greatly reduced.
  • Equation (7) above is capable of being interpreted as a simplified log-likelihood expression for symbol a k being equal to c n , by taking into consideration contribution of the m th symbol stream (out of D possible symbol streams).
  • the parameterized symbol matrix used in equation (5) represents contribution from previous estimates of ⁇ 3 ⁇ 4 ⁇ , with term corresponding to a k set to zero:
  • the received signal comprises phase shift key (PSK) modulated symbols. In such configurations, all symbols have the same magnitude. Equation (10) can be simplified as:
  • equation (13a) produces results close to results produced by a maximum likelihood detector.
  • the received signal comprises PSK modulation
  • the magnitude of each symbol c n is constant.
  • FIG. 4 is a block diagram of an MSIC operation 400 performed by the interference canceller 308, according to certain aspects of subject technology.
  • the input h 412 represents an initial estimate of the communication channel and the input a 414 represents an initial estimate of a set of received symbols (including symbol a k ).
  • the input stream values Z 402 are shown separated both temporally and spatially in section 416.
  • the superscript index corresponds to a stream index (the index having integer values from 1 to D, including both).
  • the stream index represents a stream to which the sample is associated.
  • the subscript index represents temporal value of the sample. Therefore, in the depicted example, at a time k, a given stream is shown to have values up to the time index k+d (d being the channel memory).
  • each section 404 depicts the calculation of a portion of an estimate of symbol a k , at the instant k, that is generated by subtracting contribution from a set of stream samples from input Z 402, filtered through the estimated channel filter h 412.
  • the output of each section 404 collectively shown as elements 406, therefore represents a portion of estimate of the symbol a k , scaled by a corresponding channel impulse response coefficient, plus noise n k .
  • the noise n k represents contribution from channel noise and from computational inaccuracies from any previous computational sections. No particular assumptions are made about statistics of the noise n k .
  • Each output 406 is then multiplied by a complex conjugate of the estimated filter coefficient (multipliers 408). In one aspect, the multiplication helps match the total power of the interference-cancelled symbol values with the input symbol values.
  • the results of all the multiplications 408 are added in a sum section 410 to produce a refined estimate of the symbol a k .
  • FIG. 5 illustrates a flow chart of operations of a process 500 of symbol estimation, in accordance with certain configurations of the present disclosure.
  • the process 500 of FIG. 5 includes an operation 502 of parameterizing, for the symbol, a contribution of intersymbol interference (ISI) by the remaining symbols in the set of received symbols.
  • the process 500 also includes an operation 504 of selecting a refined estimated value for the symbol by evaluating an optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols.
  • the process 500 further includes an operation 506 of computing a log-likelihood value for the refined estimated value for the symbol based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols and the estimate of the communication channel.
  • the process 500 further includes an operation (not shown in FIG. 5) of iteratively improving the refined estimate of the set of received symbols by using an output refined estimate of the set of received symbols of an iteration as the initial estimate of the set of received symbols for a next iteration, until an iteration termination criterion is met.
  • FIG. 6 is a flow chart illustrating a process 600 of interference cancellation, in accordance with certain aspects of the subject technology may be implemented.
  • the process 600 also includes operation 604 at which a first stream for symbol estimates a) ⁇ k) , where 0 ⁇ i ⁇ d is processed,
  • the process 600 also includes additional D-l operations similar to process 604 such that at the last operation 606, symbol estimates af(k) , where 0 ⁇ i ⁇ d are processed.
  • a d ' (k) z k ' +d - h 0 'a(k + d) - h[d(k + d - 1) - h d l _ x d(k + 1)
  • the process 600 further includes operation 608 at which parameterized
  • the process 600 further comprises an operation 610 of calculating log-likelihood for each refined symbol estimate.
  • the operation 610 is performed using, for example, equations (10) or (1 1), if PSK modulation is employed.
  • the process 600 further includes operation 612 at which an estimate a k is calculated for a symbol a k .
  • the estimate (also called hard decision) is calculated by evaluating an expression such as given in equations (13a) or (13b). Once a hard decision a k is made for the value of symbol a k , this calculated value a k is used for subsequent symbol estimation, including, for example, value in the matrix shown in equation (1).
  • optimization function F() is represented as
  • the optimization function is a minimum distance detector, as represented by equation (15b).
  • the function is a hyperbolic tangent function
  • equation (15c) the function given in equation (15c) is suitable when the input symbols can take on one of two possible values only, as is well known in the art.
  • (x) tanh( ) (15c)
  • FIG. 7 depicts a block diagram illustrating an iterative implementation 700 of symbol estimation, in accordance with certain configurations of the present disclosure.
  • the first iteration comprises an MSIC section 702, followed by an optimization function section 704 that generates a symbol decision by evaluating an optimization function as discussed with respect to equations (15a) - (15c) above.
  • the symbol decisions 706 from the function section 704 are used as input to the MSIC section 710 for the next iteration.
  • the MSIC section 710 is followed by the optimization function section 708.
  • Output symbol decisions 706 from the function section are used as input to the next MSIC section, and so on.
  • the implementation 700 is terminated after L iterations.
  • Each iteration (e.g., sections 702 and 704) is also referred to as a parallel hierarchical interference cancellation (PHIC) stage.
  • the value L for the last MSIC iteration can either be fixed a priori, or can be decided during run time, by evaluating an iteration termination criterion. For example, in certain configurations, at the end of each iteration (e.g., sections 708, 710), a determination is made regarding improvement achieved by the new symbol estimates. The improvement is evaluated in terms of magnitude of changes to estimates a k (e.g. L ls L 2 or L ⁇ norm).
  • the improvement is evaluated in terms of FER or SER as a result of the new symbol estimates, and whether the improvement over the previous estimates was above a pre-determined threshold. For example, in certain configurations, iterations is terminated if the improvement in a next iteration corresponds to less than 0.2 dB SNR.
  • FIG. 8 is a chart 800 illustrating exemplary performance achievable in accordance with certain configurations of the subject technology.
  • Chart 800 depicts the frame error rate over a range of signal energy to noise energy ratios (Eb/No) for exemplary receiver systems operating on GSM TU50 communication channel.
  • Eb/No signal energy to noise energy ratios
  • FIG. 9 is a chart 900 illustrating exemplary performance achievable in accordance with certain configurations of the subject technology.
  • Chart 900 depicts the symbol error rate over a range of signal energy to noise energy ratios (Eb/No) for exemplary receiver systems operating on an EDGE HT100 communication channel using 8PSK modulation.
  • Eb/No signal energy to noise energy ratios
  • performance in a second iteration 904 and a third iteration 906 improves over performance after a first iteration 902 by several dB Eb/No.
  • performance improvement by successive iterations of symbol estimates gives marginally diminishing improvements.
  • FIG. 10 is a block diagram that illustrates exemplary receiver apparatus 1000 in accordance with certain configurations of the subject technology.
  • means 1002, 1004 and 1006 are in communication with each other via a communication means 1008.
  • FIG. 11 is a block diagram that illustrates exemplary receiver system 1100 in accordance with certain configurations of the subject technology.
  • the receiver system 1100 comprises an ISI parameterization module 1102 configured for parameterizing, for the symbol, a contribution of intersymbol interference (IS) by the remaining symbols in the set of received symbols.
  • the receiver system 1100 further comprises a Refined Estimation module 1104 configured for selecting a refined estimate value for the symbol by evaluating an optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols.
  • the receiver system 1100 further comprises an optimization function module 1106 configured for providing symbol estimates by evaluating an optimization function.
  • the receiver system 1100 further comprises a log-likelihood module 1108 configured for computing a log-likelihood value for the refined estimate value for the symbol, based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols.
  • a log-likelihood module 1108 configured for computing a log-likelihood value for the refined estimate value for the symbol, based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols.
  • the modules 1102, 1104, 1106 and 1108 are in communication via a communication module 1110.
  • FIG. 12 is a block diagram that illustrates a computer system 1200 upon which an aspect may be implemented.
  • Computer system 1200 includes a bus 1202 or other
  • Computer system 1200 also includes a memory 1206, such as a random access memory (“RAM”) or other dynamic storage device, coupled to bus 1202 for storing information and instructions to be executed by processor 1204.
  • RAM random access memory
  • Memory 1206 can also be used for storing temporary variable or other intermediate information during execution of instructions to be executed by processor 1204.
  • Computer system 1200 further includes a data storage device 1210, such as a magnetic disk or optical disk, coupled to bus 1202 for storing information and instructions.
  • Computer system 1200 may be coupled via I/O module 1208 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 1200 via I/O module 1208 for communicating information and command selections to processor 1204.
  • interference suppression is performed by a computer system 1200 in response to processor 1204 executing one or more sequences of one or more instructions contained in memory 1206. Such instructions may be read into memory 1206 from another machine -readable medium, such as data storage device 1210. Execution of the sequences of instructions contained in main memory 1206 causes processor 1204 to perform the process steps described herein.
  • circuitry may also be employed to execute the sequences of instructions contained in memory 1206.
  • hard-wired circuitry may be used in place of or in combination with software instructions to implement various aspects.
  • 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 a processor for execution. Such a medium may take many forms, including, but not limited to, non- volatile media, volatile media, and
  • Non- volatile media include, for example, optical or magnetic disks, such as a data storage device.
  • Volatile media include dynamic memory.
  • Transmission media include coaxial cables, copper wire, and fiber optics, including the wires that comprise a bus connecting processors and memory sections. 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.
  • the present disclosure provides a symbol estimation method that is computationally more efficient compared to traditional approaches.
  • contribution to intersymbol interference by other symbols is parameterized for estimating a given symbol from a received signal.
  • the parameterization advantageously reduces the space of unknown variables over which to perform search in estimating a log- likelihood value for a symbol decision.
  • performance can be improved by iteratively refining estimates of symbols.

Abstract

A novel symbol estimation method produces intersymbol interference free symbols by detecting interfering symbols in an interfering channel. A channel estimate is refined for additional improvements. The method can lends itself as a serial or parallel algorithm implementation. The symbol estimation method includes using an initial estimate of received symbols and calculating a refined estimate of the received symbols using a channel estimate. The refined estimate is calculated by performing parameterization of intersymbol interference by symbols other than the symbol being refined and selecting a refined value for the symbol being refined by evaluating an optimization function. Symbol estimates are refined in multiple iterations, until a pre-determined iteration termination criterion is met. Parameterization of ISI contribution of other symbols results in reduced computation by reducing total number of unknown variables in the refinement operation.

Description

SYMBOL ESTIMATION METHODS AND APPARATUSES
BACKGROUND Reference to Co-Pending Applications for Patent
[0001] The present Application for Patent is related to co-pending U.S. Patent
Application No. 12/038,724, entitled "COHERENT SINGLE ANTENNA INTERFERENCE CANCELLATION FOR GSM/GPRS/EDGE," having Attorney Docket No. 071339/071341, filed February 27, 2008, assigned to the assignee hereof, and expressly incorporated by reference herein.
[0002] The present Application for Patent is related to co-pending U.S. Patent
Application No. 12/193,995, entitled "ENHANCED GERAN RECEIVER USING
CHANNEL INPUT BEAMFORMING," having Attorney Docket No. 072177, filed August 19, 2008, assigned to the assignee hereof, and expressly incorporated by reference herein.
[0003] The present Application for Patent is related to co-pending U.S. Patent
Application No. 12/478,195, entitled "ITERATIVE INTERFERENCE CANCELLATION RECEIVER," having Attorney Docket No. 072181, filed June 4, 2009, assigned to the assignee hereof, and expressly incorporated by reference herein.
[0004] The present Application for Patent is related to co-pending U.S. Patent
Application No. 12/553,848, entitled "MULTI-STAGE INTERFERENCE SUPPRESSION," having Attorney Docket No. 091494, filed September 3, 2009, assigned to the assignee hereof, and expressly incorporated by reference herein.
Field
[0005] The present invention generally relates to wireless communication and, in particular, relates to refining estimation of received symbols.
Background
[0006] 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 symbols in the received signal. As wireless communications become ever more prevalent, however, increasing amounts of interference and complexity of implementation for symbol estimation can negatively impact a receiver's ability to make such symbol estimation.
SUMMARY
[0007] In an exemplary aspect, a symbol estimation method implemented at a receiver is disclosed. The method comprises calculating, based on an estimate of a communication channel and an initial estimate of a set of received symbols, a refined estimate of the set of received symbols, by performing, for each symbol in the set of received symbols, refinement operations. The refinement operations comprise parameterizing, for the symbol, a
contribution to intersymbol interference (ISI) by the remaining symbols in the set of received symbols, selecting a refined estimated value for the symbol by evaluating an optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols, and computing a log-likelihood value for the selected refined estimated value for the symbol based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols and the estimate of the communication channel.
[0008] In one exemplary aspect, a symbol estimation system configured to calculate, based on an estimate of a communication channel and an initial estimate of a set of received symbols, a refined estimate of the set of received symbols is disclosed. The system comprises an intersymbol interference (ISI) parameterization module configured to parameterize, for each symbol in the set of received symbols, a contribution to ISI by the remaining symbols in the set of received symbols, a refined estimation module configured to select a refined estimated value for each symbol in the set of received symbols, an optimization module configured to evaluate an optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols, and a log-likelihood module configured to compute a log-likelihood value for the selected refined estimated value for each symbol in the set of received symbols based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols and the estimate of the communication channel. [0009] In one exemplary aspect, a machine-readable medium comprising instructions for estimating symbols at a receiver is disclosed. The instructions comprise code for calculating, based on an estimate of a communication channel and an initial estimate of a set of received symbols, a refined estimate of the set of received symbols, by performing, for each symbol in the set of received symbols, refinement operations comprising parameterizing, for the symbol, a contribution to intersymbol interference (ISI) by the remaining symbols in the set of received symbols, selecting a refined estimated value for the symbol by evaluating an optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols, and computing a log- likelihood value for the selected refined estimated value for the symbol based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols and the estimate of the communication channel.
[0010] In one exemplary aspect, a symbol estimation apparatus, comprising means for calculating, based on an estimate of a communication channel and an initial estimate of a set of received symbols, a refined estimate of the set of received symbols, by performing, for each symbol in the set of received symbols, refinement operations comprising means for parameterizing, for the symbol, a contribution to intersymbol interference (ISI) by the remaining symbols in the set of received symbols, means for selecting a refined estimated value for the symbol by evaluating an optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols, and means for computing a log-likelihood value for the selected refined estimated value for the symbol based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols and the estimate of the communication channel is disclosed.
[0011] 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. BRIEF DESCRIPTION OF THE DRAWINGS
[0012] FIG. 1 illustrates an exemplary communication system in accordance with certain configurations of the present disclosure;
[0013] FIG. 2 is illustrates exemplary frame and burst formats in a GSM transmission, in accordance with certain configurations of the present disclosure;
[0014] FIG. 3 is a block diagram of a receiver, in accordance with certain configurations of the present disclosure;
[0015] FIG. 4 is a block diagram of a multi-stream interference canceller block, in accordance with certain configurations of the present disclosure;
[0016] FIG. 5 illustrates a flow chart of a symbol estimation process, in accordance with certain configurations of the present disclosure;
[0017] FIG. 6 illustrates a flow chart of a multi-channel symbol estimation process, in accordance with certain configurations of the present disclosure;
[0018] FIG. 7 illustrates a flow chart of an iterative multi-channel symbol estimation process, in accordance with certain configurations of the present disclosure;
[0019] FIG. 8 is a chart illustrating frame error rate performance improvements achievable utilizing various aspects of the subject technology, in accordance with certain configurations of the present disclosure;
[0020] FIG. 9 is a chart illustrating symbol error rate performance improvements achievable utilizing various aspects of the subject technology, in accordance with certain configurations of the present disclosure;
[0021] FIG. 10 is a block diagram illustrating a receiver apparatus, in accordance with certain configurations of the present disclosure;
[0022] FIG. 11 is a block diagram illustrating a symbol estimation system, in accordance with certain configurations of the present disclosure; and [0023] FIG. 12 is a block diagram illustrating a computer system with which certain aspects of the subject technology may be implemented in accordance with certain
configurations of the present disclosure.
DETAILED DESCRIPTION
[0024] Receivers operating in accordance with certain wireless standards, such as GERAN, often receive signals over a channel that may be characterized as a fading channel. Operation of a receiver often involves receiving a signal, extracting symbols from the received signal and demodulating the symbols to produce data bits. To help produce the data bits accurately, a receiver may also suppress (or remove) signal distortions caused by the communication channel, noise, interference from unwanted transmitters, and so on. Receivers are often designed by making assumptions about communication channels (e.g., assuming that a communication channel has a finite impulse response of a certain duration) and noise signal (e.g., assuming that noise has a white spectrum). Based on the assumptions made, a practitioner of the art may configure a receiver to suppress the signal distortions by performing channel equalization using, for example, maximum likelihood (ML) detection, decision feedback equalization (DFE), minimum least squares estimate (MLSE) and other well-known algorithms. It is known the a practitioner of the art that a maximum likelihood (ML) estimator has the potential to offer theoretically best performance. However, in practice, an ML estimator may be computationally complex.
[0025] In certain aspects, configurations of the present disclosure provide alternate channel equalization techniques that cancel interference in the received signal by performing symbol estimation by recovering symbols from the received signals using an initial estimate of a linear estimator (e.g., channel impulse response) and iteratively using a matched filter and an interference cancellation technique to derive a "local maxima" optimal solution. In certain configurations, the symbol estimation techniques may achieve performance close to an ML estimator, but at a much reduced computational complexity.
[0026] Broadly and generally speaking, in certain aspects, the present disclosure provides interference cancellation techniques that provide improvement over traditional techniques under low signal conditions (low values of signal to noise ratios). Broadly and generally speaking, in certain aspects the present disclosure provides symbol estimation methods and systems that improve receiver performance for binary as well as M-ary modulated signals. In certain configurations, the modulation scheme is be 8PSK. In certain aspects, the present disclosure provides signal reception techniques applicable to a multi-input multi-output (MIMO) channel. In certain configuration, a MIMO channel is characterized by having multiple receive antennas at a receiver configured to receive signals from multiple transmit antennas at a transmitter.
[0027] The following abbreviations are used throughout the present disclosure.
CCI = co-channel interference
EDGE = enhanced data rate for GSM evolution
FER = frame error rate
GERAN = GSM EDGE radio access network
GP = guard period
GSM = Global Standard for Mobile communication (Groupe Mobil Special)
IC = interference cancellation / canceller
ISI = inter-symbol interference
LLR = log-likelihood ratio
MDD = minimum distance detector
MEQ = multiple stream equalizer
MIMO = Multiple input multiple output
ML = maximum likelihood
MSIC = multiple stream inter-symbol interference cancellation
PHIC = parallel hierarchical interference cancellation
PSK = phase shift keying
RLS = recursive least squares
SER = symbol error rate
SNR = signal to noise ratio
TDMA = time domain multiple access
[0028] FIG. 1 illustrates a communication system 100 in accordance with one aspect of the subject technology. The communication system 100 may, for example, be a wireless communication system based on the GSM standard. A receiver 102 receives a signal 104 transmitted by a base station 106 at an antenna 108 coupled to the receiver 102. However, as illustrated, the signal 104 may suffer from impediments such as co-channel interference (CCI), including a transmission 110 from another base station 112, and inter-symbol interference (ISI) comprising one or more reflections 114 of the signal 104. Accordingly, in certain aspects, the receiver 102 processes the signal 104 to suppress effects of CCI and ISI and recover the data transmitted by the base station 106 by estimating received symbols.
[0029] FIG. 2 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 as exemplary multiframe 202, 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. 2. 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.
[0030] Each TDMA frame, such as exemplary TDMA frame 204, 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.
[0031] The transmission in each time slot is called a "burst" in GSM. Each burst, such as exemplary burst 206, 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 208, 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.
[0032] FIG. 3 is a block diagram of a receiver 300, in accordance with certain aspects of the present disclosure. The receiver 300 comprises a short equalizer section 302, a channel estimator section 304, a long equalizer section 306, an interference canceller section 308, an interleaver section 310 and a channel decoder section 312. The receiver 300 depicted in FIG. 3 operates as disclosed in the commonly owned and co-pending patent application number 12/553,848 (Attorney Docket Number 091494), incorporated herein by reference in its entirety. The short equalizer section 302 is configured to generate a first set of equalized symbols by canceling CCI and ISI from a received burst of symbols (e.g., a midamble or a preamble). The short equalizer section 302 also generates a first estimate of the channel (e.g., impulse response coefficients) on which the received burst of symbols was received. The short equalizer section 302 uses a blind channel estimation algorithm to obtain the first estimate of the channel and calculate a first set of equalized symbols. The channel estimator section 304 is configured to use the first estimate of the channel and the first set of equalized symbols (input 322) to further estimate channel and further suppress ISI from the first set of equalized symbols and output the ISI-suppressed set of symbols (output 324). A long equalizer section 306 uses the ISI-suppressed set of symbols to further equalize the channel and suppress ISI and produce an estimate of symbols in the received set of symbol (output 326). The long equalizer section 306 also has the capability to re-estimate the channel using the ISI-suppressed set of symbols (also included in output 326). An interference canceller section 308 uses the re-estimated channel and the symbol estimates to refine the results to improve symbol decisions. The interference canceller section 308 produces symbol decisions and log-likelihood values associated with the symbol decisions (together shown as output 328). The values from the output 328 are used by further receiver sections such as a de- interleaver 310 to generate data samples 330, which are further decoded by a channel decoder 312 to produce demodulated data 332.
[0033] Still referring to FIG. 3, the interference canceller (IC) section 308, broadly speaking, operates to estimate symbols in the received signal by refining estimates of the symbols available and an estimate of the communication channel available to the IC section 308. The IC section 308 also calculates a log-likelihood for each estimated symbol and a log- likelihood ratio (LLR) for each estimated symbol. The log-likelihood and LLR values are fed to a de-interleaver stage 310, e.g., a Viterbi deinterleaver, to assist with de-interleaving. In certain configurations, the symbol estimates are calculated using a theoretically optimal algorithm such as the maximum likelihood (ML) estimator. However, implementation of an ML estimator requires searching for the best estimate for each symbol over a multi-variable search space, which can be computationally expensive, because the ML estimator often does not have the knowledge of values of any symbols.
[0034] Accordingly, in certain configurations, the symbol estimation process is simplified by parameterizing contribution to intersymbol interference from symbols {a.} for i≠k when estimating a symbol ak . Estimation of symbol ak and corresponding log-likelihood are thus greatly simplified. Such a process is called multiple stream interface cancellation (MSIC) because, in general, the process works on multiple streams of input symbols. The process is capable of being iteratively repeated by estimating each symbol in each iteration, until an iteration termination criterion is met. In certain configurations, the iteration termination criterion is a measure of change to the values of the symbols {<¾} (e.g., sum of absolute square in value changes from one iteration to the next). An improvement in error rate (e.g., frame error rate or symbol error rate) calculation is also usable as the iteration termination criterion.
[0035] To describe certain configurations in mathematical terms, let D be a positive integer representing the number of symbol streams at the input of an MSIC section. Let d be a positive integer representing channel memory per stream. To highlight certain aspects of the subject technology without obscuring with complex mathematical equations, the discussion below assumes the same value for channel memory per stream. Practitioners of the art may recognize that in general, symbol streams may be processed using different channel memory per stream. Let N represent data length for the data underlying an input signal burst.
[0036] Let hl be a lx (d + 1) row vector representing equivalent channel impulse response for the h input stream at the input of MSIC (1 < i < D). Let A be a (d + 1, N - d) matrix representing input symbols from alphabet ck , where 0 < k < M-l and where N is a positive integer representing length of the received data. For example, for a binary input signal, the input alphabet set [ch } may be equal to {-1, +1} . For example, when operating in a GSM network, N may be equal to 26, corresponding to midamble 208. Similarly, for 8PSK input modulation, the alphabet set ck] may have 8 members equal to = 0,.. .
Figure imgf000011_0001
[0037] The relationship between the stream of input symbols z l , a lx (N - d) row vector, and the channel response hl , a lx(<i + 1) row vector, is represented as z_l = hlA where A is a (d+l)x(N-d) matrix of received symbol estimates, represented by equation (1) below.
Figure imgf000012_0001
[0038] Let the possible symbol values be represented by an alphabet set C comprising M possible symbol values, where C = {co, Ci , . . . CM-I} · For example, for binary modulation, an alphabet set may comprise two values C = {+1 , -1 } . In certain configurations, a decision regarding value of a symbol ak at time k as being equal to one of the members of the alphabet set may be computed using information about symbol ak contained in d+l received symbols (d is the channel memory) and using D streams at the input of the MSIC section. The relationship can be written as: a k-l lk-d
a.
(2)
Figure imgf000012_0004
*k+d lk+d-l
[0039] where is a (d+l) x 1 column vector. Equation (2) above can be written is a matrix form as:
-¾ = AK (3a)
[0040] To highlight the functional dependence of the received symbol values (at the input of the MSIC section) on the symbol value ak corresponding to the present time, and past and future symbol values and available filter estimate zm , equation (3 a) can be rewritten as below. z¾m =
Figure imgf000012_0002
- - - ' auk T - - auk+d ' -!hm >) (3b)
[0041] Therefore, likelihood of a symbol ak being cn can be written as p{£ I ak = cn) =
Figure imgf000012_0003
P(z? I ak = cn , Xt = £„) (4) t=k i= -,aJr [0042] Where Xt = [ar...at_d] represents contents of a shift register at time t, ξ; n is a particular realization with ak = cn , (0 < n < M-l) and Ns = Md, representing total number of states Xi with ah = cn . As it can be seen, equation (4) implies that to estimate likelihood of a symbol ak being cn , a large number of calculations may have to be performed over all possible states Xi . In practice, this may be prohibitively expensive to implement with regard to computational resources and computational time.
[0043] The above expression is simplified, by parameterizing contribution from other symbols to the value of the symbol ah . As will be recognized by those skilled in the art, this contribution typically represents ISI due to other symbols. The parameterization is performed using values from an earlier estimate of values {ak} (e.g., as performed in a previous equalizer stage 306). k+d
p(£ I ak = cn) = P« I ak = c„,Xt = ξ* ,h) (5) t=k
[0044] Equation (5) above presents a simpler expression to evaluate, because the number of unknown variables is greatly reduced. The contents of the shift register are assumed to be Xt = ξ* , where Xt = ξ* represents a specific realization in which all other symbol values in the shift register are fixed to their (previously) estimated values and the contribution to the probabilistic right hand side of equation (5) is from the current symbol ak . While only one symbol ak is assumed to be unknown in formulation of equation (5) above, in certain configurations, more than one symbols is assumed to be unknown. However, for the sake of clarity, results below are presented with respect to simplification where only ak is assumed to be the unknown symbol. Taking natural log of both sides followed by algebraic
manipulations, one can re -write equation (5) as follows:
1ηρ(¾" \ ak = cn)
Figure imgf000013_0001
--iT(z; - AJT -cnhm)H (z - AJT -c T) (6a)
= c - urHcnhm)
Figure imgf000013_0002
(6b) [0045] The above expression (6b) can be further simplified as terms independent of a particular symbol cn , and terms that depend on the value of cn .
1
C {terms independent _of _cn - I Q T" c" u )+ \ cn |2 hmHhm) (6c)
2σ'
[0046] To further simplify the expression in equation (6c), the terms independent of symbol cn do not contribute to the probabilistic nature of the symbol ak and are therefore dropped. The log-likelihood of the symbol ak being equal to cn can therefore be written as
Lm(ak = c„) 0) σ22
[0047] Equation (7) above is capable of being interpreted as a simplified log-likelihood expression for symbol ak being equal to cn , by taking into consideration contribution of the mth symbol stream (out of D possible symbol streams). To arrive at the result in equation (7), the parameterized symbol matrix used in equation (5) represents contribution from previous estimates of {<¾} , with term corresponding to ak set to zero:
Figure imgf000014_0001
[0048] Additionally, an intermediate variable uk was introduced to simplify equation (6a) as follows:
«; = ¾" - 4(£)Α" · (9)
[0049] Therefore, according to certain aspects of the subject technology, a log-likelihood of ak = cn by taking into consideration all D streams at the input of MSIC is expressed as:
Figure imgf000014_0002
[0050] In certain configurations, the received signal comprises phase shift key (PSK) modulated symbols. In such configurations, all symbols have the same magnitude. Equation (10) can be simplified as:
Figure imgf000015_0001
[0051] In certain configurations using binary signaling (e.g., cn = +1 or -1), log- likelihood ratio LLR(<¾) is equal to the expression L(<¾ = +1) - L(<¾ = -1)· Using the result of equation (11), the LLR for such configurations are therefore be simplified as
Figure imgf000015_0002
[0052] In this manner, the log-likelihood values shown in equations (10) and (11) are relatively inexpensive to compute and may require relatively low computational resources.
[0053] The parameterization of ISI contribution by other symbols are also used to simplify a decision regarding value of ak . For example, using the above results, a decision
(hard decision) is made by evaluating a following optimization function:
Figure imgf000015_0003
[0054] In this manner, equation (13a) produces results close to results produced by a maximum likelihood detector.
[0055] In some aspects, when the received signal comprises PSK modulation, the magnitude of each symbol cn is constant. Using this, when received signals are PSK modulated, the optimization function may be re-written as:
D
¾ = arg ma Reic ft"} (13b) m=l [0056] FIG. 4 is a block diagram of an MSIC operation 400 performed by the interference canceller 308, according to certain aspects of subject technology. The input Z
402, represents input stream values. The input h 412 represents an initial estimate of the communication channel and the input a 414 represents an initial estimate of a set of received symbols (including symbol ak ). For the sake of clarity, the input stream values Z 402 are shown separated both temporally and spatially in section 416. In the various signals shown in section 416, the superscript index corresponds to a stream index (the index having integer values from 1 to D, including both). The stream index represents a stream to which the sample is associated. The subscript index represents temporal value of the sample. Therefore, in the depicted example, at a time k, a given stream is shown to have values up to the time index k+d (d being the channel memory).
[0057] Still referring to FIG. 4, each section 404 depicts the calculation of a portion of an estimate of symbol ak , at the instant k, that is generated by subtracting contribution from a set of stream samples from input Z 402, filtered through the estimated channel filter h 412. The output of each section 404, collectively shown as elements 406, therefore represents a portion of estimate of the symbol ak , scaled by a corresponding channel impulse response coefficient, plus noise nk . The noise nk represents contribution from channel noise and from computational inaccuracies from any previous computational sections. No particular assumptions are made about statistics of the noise nk . Each output 406 is then multiplied by a complex conjugate of the estimated filter coefficient (multipliers 408). In one aspect, the multiplication helps match the total power of the interference-cancelled symbol values with the input symbol values. The results of all the multiplications 408 are added in a sum section 410 to produce a refined estimate of the symbol ak .
[0058] FIG. 5 illustrates a flow chart of operations of a process 500 of symbol estimation, in accordance with certain configurations of the present disclosure. The process 500 of FIG. 5 includes an operation 502 of parameterizing, for the symbol, a contribution of intersymbol interference (ISI) by the remaining symbols in the set of received symbols. The process 500 also includes an operation 504 of selecting a refined estimated value for the symbol by evaluating an optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols. The process 500 further includes an operation 506 of computing a log-likelihood value for the refined estimated value for the symbol based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols and the estimate of the communication channel.
[0059] In certain configurations the process 500 further includes an operation (not shown in FIG. 5) of iteratively improving the refined estimate of the set of received symbols by using an output refined estimate of the set of received symbols of an iteration as the initial estimate of the set of received symbols for a next iteration, until an iteration termination criterion is met.
[0060] FIG. 6 is a flow chart illustrating a process 600 of interference cancellation, in accordance with certain aspects of the subject technology may be implemented. The process 600 is seen to include an operation 602 at which computations starts at a symbol tike k=0. The process 600 also includes operation 604 at which a first stream for symbol estimates a){k) , where 0 < i < d is processed, The process 600 also includes additional D-l operations similar to process 604 such that at the last operation 606, symbol estimates af(k) , where 0 < i < d are processed. In an ith operation 604, the d symbol values are evaluated as a0' (k) = zk' - h\d(k - 1) - h2'a(k - 2) - hda(k - d) , to
ad' (k) = zk' +d - h0'a(k + d) - h[d(k + d - 1) - hd l _xd(k + 1)
[0061] The process 600 further includes operation 608 at which parameterized
contribution of ISI due to remaining symbols (symbols other thana^ ) is calculated. In one aspect of the present technology, the parameterized contribution is calculated as explained previously with respect to equation (9) above, re-written as equation (14) below.
(14)
7=0
[0062] The process 600 further comprises an operation 610 of calculating log-likelihood for each refined symbol estimate. The operation 610 is performed using, for example, equations (10) or (1 1), if PSK modulation is employed. The process 600 further includes operation 612 at which an estimate ak is calculated for a symbol ak . The estimate (also called hard decision) is calculated by evaluating an expression such as given in equations (13a) or (13b). Once a hard decision ak is made for the value of symbol ak , this calculated value ak is used for subsequent symbol estimation, including, for example, value in the matrix shown in equation (1).
[0063] A variety of optimization functions are usable for the hard symbol decision, including, for example, the optimization functions shown in equations (13a) and 13(b). For equations (13a) or (13b), the optimization function F() is represented as
F(x) = x , (15a)
[0064] indicating that the value calculated using equations (13a) or (13b) is itself used as the optimization function in making a hard decision for the symbol ak . Several other choices of optimization function are possible, consistent with certain aspects of the present disclosure. For example, in certain configurations, the optimization function is a minimum distance detector, as represented by equation (15b).
F(x) = MDD(x) (15b)
[0065] In certain configurations, the function is a hyperbolic tangent function,
represented by equation (15c) below. In one aspect, the function given in equation (15c) is suitable when the input symbols can take on one of two possible values only, as is well known in the art. (x) = tanh( ) (15c)
[0066] FIG. 7 depicts a block diagram illustrating an iterative implementation 700 of symbol estimation, in accordance with certain configurations of the present disclosure. The first iteration comprises an MSIC section 702, followed by an optimization function section 704 that generates a symbol decision by evaluating an optimization function as discussed with respect to equations (15a) - (15c) above. The symbol decisions 706 from the function section 704 are used as input to the MSIC section 710 for the next iteration. The MSIC section 710 is followed by the optimization function section 708. Output symbol decisions 706 from the function section are used as input to the next MSIC section, and so on. The implementation 700 is terminated after L iterations. Each iteration (e.g., sections 702 and 704) is also referred to as a parallel hierarchical interference cancellation (PHIC) stage. The value L for the last MSIC iteration can either be fixed a priori, or can be decided during run time, by evaluating an iteration termination criterion. For example, in certain configurations, at the end of each iteration (e.g., sections 708, 710), a determination is made regarding improvement achieved by the new symbol estimates. The improvement is evaluated in terms of magnitude of changes to estimates ak (e.g. Lls L2 or L norm). In other aspects, the improvement is evaluated in terms of FER or SER as a result of the new symbol estimates, and whether the improvement over the previous estimates was above a pre-determined threshold. For example, in certain configurations, iterations is terminated if the improvement in a next iteration corresponds to less than 0.2 dB SNR.
[0067] FIG. 8 is a chart 800 illustrating exemplary performance achievable in accordance with certain configurations of the subject technology. Chart 800 depicts the frame error rate over a range of signal energy to noise energy ratios (Eb/No) for exemplary receiver systems operating on GSM TU50 communication channel. As can be seen in chart 800, performance in a second iteration 804 improves over performance after a first iteration 802 by close to one-half dB Eb/No.
[0068] FIG. 9 is a chart 900 illustrating exemplary performance achievable in accordance with certain configurations of the subject technology. Chart 900 depicts the symbol error rate over a range of signal energy to noise energy ratios (Eb/No) for exemplary receiver systems operating on an EDGE HT100 communication channel using 8PSK modulation. As can be seen in chart 900, performance in a second iteration 904 and a third iteration 906 improves over performance after a first iteration 902 by several dB Eb/No. As can further be seen in chart 900, performance improvement by successive iterations of symbol estimates gives marginally diminishing improvements.
[0069] FIG. 10 is a block diagram that illustrates exemplary receiver apparatus 1000 in accordance with certain configurations of the subject technology. The receiver apparatus 1000 comprises means 1002 for parameterizing, for the symbol, a contribution of intersymbol interference (IS) by the remaining symbols in the set of received symbols, means 1004 for selecting a refined estimate value for the symbol by evaluating an optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols and means 1006 for computing a log-likelihood value for the refined estimate value for the symbol, based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols and the estimate of the
communication channel. As depicted in FIG. 10, means 1002, 1004 and 1006 are in communication with each other via a communication means 1008.
[0070] FIG. 11 is a block diagram that illustrates exemplary receiver system 1100 in accordance with certain configurations of the subject technology. The receiver system 1100 comprises an ISI parameterization module 1102 configured for parameterizing, for the symbol, a contribution of intersymbol interference (IS) by the remaining symbols in the set of received symbols. The receiver system 1100 further comprises a Refined Estimation module 1104 configured for selecting a refined estimate value for the symbol by evaluating an optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols. The receiver system 1100 further comprises an optimization function module 1106 configured for providing symbol estimates by evaluating an optimization function. The receiver system 1100 further comprises a log-likelihood module 1108 configured for computing a log-likelihood value for the refined estimate value for the symbol, based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols. As depicted in FIG. 11, the modules 1102, 1104, 1106 and 1108 are in communication via a communication module 1110.
[0071] FIG. 12 is a block diagram that illustrates a computer system 1200 upon which an aspect may be implemented. Computer system 1200 includes a bus 1202 or other
communication mechanism for communicating information, and a processor 1204 coupled with bus 1202 for processing information. Computer system 1200 also includes a memory 1206, such as a random access memory ("RAM") or other dynamic storage device, coupled to bus 1202 for storing information and instructions to be executed by processor 1204.
Memory 1206 can also be used for storing temporary variable or other intermediate information during execution of instructions to be executed by processor 1204. Computer system 1200 further includes a data storage device 1210, such as a magnetic disk or optical disk, coupled to bus 1202 for storing information and instructions.
[0072] Computer system 1200 may be coupled via I/O module 1208 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 to computer system 1200 via I/O module 1208 for communicating information and command selections to processor 1204.
[0073] According to one aspect, interference suppression is performed by a computer system 1200 in response to processor 1204 executing one or more sequences of one or more instructions contained in memory 1206. Such instructions may be read into memory 1206 from another machine -readable medium, such as data storage device 1210. Execution of the sequences of instructions contained in main memory 1206 causes processor 1204 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 in memory 1206. 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.
[0074] The term "machine-readable medium" as used herein refers to any medium that participates in providing instructions to a processor 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 a data storage device. Volatile media include dynamic memory. Transmission media include coaxial cables, copper wire, and fiber optics, including the wires that comprise a bus connecting processors and memory sections. 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.
[0075] In one aspect, the present disclosure provides a symbol estimation method that is computationally more efficient compared to traditional approaches. In one aspect, contribution to intersymbol interference by other symbols is parameterized for estimating a given symbol from a received signal. In one aspect, the parameterization advantageously reduces the space of unknown variables over which to perform search in estimating a log- likelihood value for a symbol decision. In one aspect, performance can be improved by iteratively refining estimates of symbols. [0076] Those of skill in the art would appreciate that the various illustrative sections, 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 sections, 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.
[0077] It is understood that the specific order or hierarchy of steps or sections 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 sections 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.
[0078] 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

Claims

CLAIMS WHAT IS CLAIMED IS:
1. A symbol estimation method implemented at a receiver, comprising:
calculating, based on an estimate of a communication channel and an initial estimate of a set of received symbols, a refined estimate of the set of received symbols, by performing, for each symbol in the set of received symbols, refinement operations comprising:
parameterizing, for the symbol, a contribution to intersymbol interference (ISI) by the remaining symbols in the set of received symbols;
selecting a refined estimated value for the symbol by evaluating an
optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols; and computing a log-likelihood value for the selected refined estimated value for the symbol based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols and the estimate of the communication channel.
2. The method according to claim 1, further comprising: iteratively improving the refined estimate of the set of received symbols by using an output refined estimate of the set of received symbols of an iteration as the initial estimate of the set of received symbols for a next iteration, until an iteration termination criterion is met.
3. The method according to claim 1, wherein each symbol in the initial estimate of the set of received symbols has an equal value.
4. The method according to claim 1, wherein the refinement operations further comprise: generating a log-likelihood estimate for the refined estimated value.
5. The method according to claim 1, wherein the set of received symbols comprises one or more symbols from a known set of symbols.
6. The method according to claim 5, wherein the known set of symbols comprises a midamble.
7. The method of claim 1, wherein, in the refinement operation of selecting the refined estimate value, the evaluating the optimization function comprises evaluating a soft decision.
8. The method of claim 1, wherein, in the refinement operation of selecting the refined estimate value, the evaluating the optimization function comprises evaluating a minimum distance function.
9. The method of claim 1, wherein the set of receive symbols comprise two possible values and wherein, in the refinement operation of selecting the refined estimate value, the evaluating the optimization function comprises evaluating a hyperbolic tan function.
10. The method of claim 6, further comprising providing the log-likelihood estimate to a Viterbi decoder.
11. The method of claim 1 , wherein the contribution of ISI by the remaining symbols comprises an output of a filtering of the remaining symbols through a filter comprising the estimate of the communication channel.
12. The method according to claim 1 , wherein the estimate of the communication channel is computed using one or more symbols from the set of received symbols using a blind channel estimation algorithm.
13. The method according to claim 1 , wherein the initial estimate of the set of received symbols is computed using one or more symbols from the set of received symbols using a blind channel estimation algorithm.
14. A symbol estimation system configured to calculate, based on an estimate of a communication channel and an initial estimate of a set of received symbols, a refined estimate of the set of received symbols, the system comprising:
an intersymbol interference (ISI) parameterization module configured to parameterize, for each symbol in the set of received symbols, a contribution to ISI by the remaining symbols in the set of received symbols; a refined estimation module configured to select a refined estimated value for each symbol in the set of received symbols;
an optimization module configured to evaluate an optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols; and
a log-likelihood module configured to compute a log-likelihood value for the selected refined estimated value for each symbol in the set of received symbols based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols and the estimate of the communication channel.
15. The system according to claim 14, further comprising: an iterative interference cancellation module configured to iteratively improve the refined estimate of the set of received symbols by using an output refined estimate of the set of received symbols of an iteration as the initial estimate of the set of received symbols for a next iteration, until an iteration termination criterion is met.
16. The system according to claim 14, wherein each symbol in the initial estimate of the set of received symbols has an equal value.
17. The system according to claim 14, further comprising: a log-likelihood estimation module configured to generate a log-likelihood estimate for the refined estimated value.
18. The system according to claim 14, wherein the set of received symbols comprises one or more symbols from a known set of symbols.
19. The system according to claim 18, wherein the known set of symbols comprises a midamble.
20. The system according to claim 14, wherein the optimization module is configured to evaluate a soft decision.
21. The system according to claim 14, wherein the optimization module is configured to evaluate a minimum distance function.
22. The system according to claim 14, wherein the set of receive symbols comprise two possible values and wherein the optimization module is configured to evaluate a hyperbolic tan function.
23. The system according to claim 19, wherein the log-likelihood module is further configured to provide the log-likelihood value to a Viterbi decoder.
24. The system according to claim 14, wherein the ISI parameterization module is further configured to calculate an output of a filtering of the remaining symbols through a filter comprising the estimate of the communication channel.
25. The system according to claim 14, wherein the estimate of the communication channel is computed using one or more symbols from the set of received symbols using a blind channel estimation algorithm.
26. The system according to claim 14, wherein the initial estimate of the set of received symbols is computed using one or more symbols from the set of received symbols using a blind channel estimation algorithm.
27. A machine-readable medium comprising instructions for estimating symbols at a receiver, the instructions comprising code for:
calculating, based on an estimate of a communication channel and an initial estimate of a set of received symbols, a refined estimate of the set of received symbols, by performing, for each symbol in the set of received symbols, refinement operations comprising:
parameterizing, for the symbol, a contribution to intersymbol interference (ISI) by the remaining symbols in the set of received symbols;
selecting a refined estimated value for the symbol by evaluating an
optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols; and
computing a log-likelihood value for the selected refined estimated value for the symbol based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols and the estimate of the communication channel.
28. The machine-readable medium according to claim 27, wherein the instructions further comprise code for: iteratively improving the refined estimate of the set of received symbols by using an output refined estimate of the set of received symbols of an iteration as the initial estimate of the set of received symbols for a next iteration, until an iteration termination criterion is met.
29. The machine-readable medium according to claim 27, wherein each symbol in the initial estimate of the set of received symbols has an equal value.
30. The machine-readable medium according to claim 27, wherein the code for performing the refinement operations further comprises code for: generating a log-likelihood estimate for the refined estimated value.
31. The machine-readable medium according to claim 27, wherein the set of received symbols comprises one or more symbols from a known set of symbols.
32. The machine-readable medium according to claim 27, wherein the known set of symbols comprises a midamble.
33. The machine-readable medium according to claim 27, wherein the code for selecting the refined estimate value for the symbol comprises code for evaluating a soft decision.
34. The machine-readable medium according to claim 27, wherein the code for selecting the refined estimate value comprises code for evaluating a minimum distance function.
35. The machine-readable medium according to claim 27, wherein the set of receive symbols comprise two possible values and wherein the code for selecting the refined estimate value comprises code for evaluating a hyperbolic tan function.
36. The machine-readable medium according to claim 32, wherein the instructions further comprise code for providing the log-likelihood estimate to a Viterbi decoder.
37. The machine-readable medium according to claim 27, wherein the code for calculating a contribution of ISI by the remaining symbols comprises code for calculating an output of a filtering of the remaining symbols through a filter comprising the estimate of the communication channel.
38. The machine-readable medium according to claim 27, wherein the estimate of the communication channel is computed using one or more symbols from the set of received symbols using a blind channel estimation algorithm.
39. The machine-readable medium according to claim 27, wherein the initial estimate of the set of received symbols is computed using one or more symbols from the set of received symbols using a blind channel estimation algorithm.
40. A symbol estimation apparatus, comprising:
means for calculating, based on an estimate of a communication channel and an initial estimate of a set of received symbols, a refined estimate of the set of received symbols, by performing, for each symbol in the set of received symbols, refinement operations comprising:
means for parameterizing, for the symbol, a contribution to intersymbol interference (ISI) by the remaining symbols in the set of received symbols;
means for selecting a refined estimated value for the symbol by evaluating an optimization function using the estimate of the communication channel and one or more symbol values from the initial estimate of the set of received symbols; and means for computing a log-likelihood value for the selected refined estimated value for the symbol based on, at least in part, the contribution of ISI by the remaining symbols in the set of received symbols and the estimate of the
communication channel.
41. The apparatus according to claim 40, further comprising: means for iteratively improving the refined estimate of the set of received symbols by using an output refined estimate of the set of received symbols of an iteration as the initial estimate of the set of received symbols for a next iteration, until an iteration termination criterion is met.
42. The apparatus according to claim 40, wherein each symbol in the initial estimate of the set of received symbols has an equal value.
43. The apparatus according to claim 40, wherein the means for performing the refinement operations further comprises: means for generating a log-likelihood estimate for the refined estimated value.
44. The apparatus according to claim 40, wherein the set of received symbols comprises one or more symbols from a known set of symbols.
45. The apparatus according to claim 44, wherein the known set of symbols comprises a midamble.
46. The apparatus according to claim 40, wherein, in the means for performing refinement operation of selecting the refined estimate value, the means for evaluating the optimization function comprises means for evaluating a soft decision.
47. The apparatus according to claim 40, wherein, in the means for performing refinement operation of selecting the refined estimate value, the means for evaluating the optimization function comprises means for evaluating a minimum distance function.
48. The apparatus according to claim 40, wherein the set of receive symbols comprise two possible values and wherein, in the means for performing refinement operation of selecting the refined estimate value, the means for evaluating the optimization function comprises means for evaluating a hyperbolic tan function.
49. The apparatus according to claim 45, further comprising means for providing the log-likelihood estimate to a Viterbi decoder.
50. The apparatus according to claim 40, wherein the contribution of ISI by the remaining symbols comprises an output of the filtering of the remaining symbols through a filter comprising the estimate of the communication channel.
51. The apparatus according to claim 40, wherein the estimate of the
communication channel is computed using one or more symbols from the set of received symbols using a blind channel estimation algorithm.
52. The apparatus according to claim 40, wherein the initial estimate of the set of received symbols is computed using one or more symbols from the set of received symbols using a blind channel estimation algorithm.
PCT/US2010/047781 2009-09-03 2010-09-03 Symbol estimation methods and apparatuses WO2011028982A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201080039147.1A CN102484624B (en) 2009-09-03 2010-09-03 Symbol estimation methods and apparatuses
EP10757659A EP2474138A2 (en) 2009-09-03 2010-09-03 Symbol estimation methods and apparatuses
JP2012528079A JP5619900B2 (en) 2009-09-03 2010-09-03 Symbol estimation method and apparatus
KR1020127008668A KR101520362B1 (en) 2009-09-03 2010-09-03 Symbol estimation methods and apparatuses

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/553,855 US8831149B2 (en) 2009-09-03 2009-09-03 Symbol estimation methods and apparatuses
US12/553,855 2009-09-03

Publications (2)

Publication Number Publication Date
WO2011028982A2 true WO2011028982A2 (en) 2011-03-10
WO2011028982A3 WO2011028982A3 (en) 2011-04-28

Family

ID=43532121

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2010/047781 WO2011028982A2 (en) 2009-09-03 2010-09-03 Symbol estimation methods and apparatuses

Country Status (6)

Country Link
US (1) US8831149B2 (en)
EP (1) EP2474138A2 (en)
JP (1) JP5619900B2 (en)
KR (1) KR101520362B1 (en)
CN (1) CN102484624B (en)
WO (1) WO2011028982A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012222783A (en) * 2011-04-14 2012-11-12 Nec Corp Reception method and receiver

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8611305B2 (en) 2005-08-22 2013-12-17 Qualcomm Incorporated Interference cancellation for wireless communications
US9071344B2 (en) 2005-08-22 2015-06-30 Qualcomm Incorporated Reverse link interference cancellation
US20100046660A1 (en) 2008-05-13 2010-02-25 Qualcomm Incorporated Interference cancellation under non-stationary conditions
US9408165B2 (en) * 2008-06-09 2016-08-02 Qualcomm Incorporated Increasing capacity in wireless communications
US9277487B2 (en) * 2008-08-01 2016-03-01 Qualcomm Incorporated Cell detection with interference cancellation
US9237515B2 (en) * 2008-08-01 2016-01-12 Qualcomm Incorporated Successive detection and cancellation for cell pilot detection
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
US20100097955A1 (en) * 2008-10-16 2010-04-22 Qualcomm Incorporated Rate determination
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
US8619928B2 (en) * 2009-09-03 2013-12-31 Qualcomm Incorporated Multi-stage interference suppression
CN102668612B (en) 2009-11-27 2016-03-02 高通股份有限公司 Increase the capacity in radio communication
EP2505017B1 (en) 2009-11-27 2018-10-31 Qualcomm Incorporated Increasing capacity in wireless communications
US20130156139A1 (en) * 2011-12-15 2013-06-20 Samsung Electronics Co., Ltd. Wireless communication system with interference filtering and method of operation thereof
US8811546B2 (en) * 2012-06-08 2014-08-19 Rockwell Collins, Inc. Adaptive reference symbol method and apparatus for a receiver
EP3824606A1 (en) * 2018-07-20 2021-05-26 Nokia Technologies Oy Learning in communication systems by updating of parameters in a receiving algorithm

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3872408A (en) 1974-05-03 1975-03-18 Lindsay Specialty Prod Ltd Signal directional tap

Family Cites Families (285)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2578703B1 (en) 1985-03-05 1987-06-26 Europ Agence Spatiale SELF-ADAPTIVE AND HYBRID DATA TRANSMISSION METHOD, PARTICULARLY FOR SPATIAL TELECOMMUNICATION
FR2616604B1 (en) 1987-06-15 1989-09-22 Lespagnol Albert EQUIPMENT FOR RECONSTRUCTING AND MULTIPLEXING FRAMES OF VARIOUS ORIGINS CONSISTING OF PACKETS OF FIXED LENGTH IN VARIABLE NUMBER
GB8910255D0 (en) 1989-05-04 1989-06-21 Stc Plc Data stream frame synchronisation
US5267249A (en) 1991-05-09 1993-11-30 Codex Corporation Device and method for asynchronous cyclic redundancy checking for digital receivers
ZA947317B (en) 1993-09-24 1995-05-10 Qualcomm Inc Multirate serial viterbi decoder for code division multiple access system applications
FR2713855B1 (en) 1993-12-15 1996-01-19 Alcatel Telspace Method for detecting a carrier recovery dropout and for determining the EB / NO ratio of a digital transmission link and device implementing this method.
US5774496A (en) 1994-04-26 1998-06-30 Qualcomm Incorporated Method and apparatus for determining data rate of transmitted variable rate data in a communications receiver
TW271524B (en) 1994-08-05 1996-03-01 Qualcomm Inc
US5774450A (en) 1995-01-10 1998-06-30 Matsushita Electric Industrial Co., Ltd. Method of transmitting orthogonal frequency division multiplexing signal and receiver thereof
US6147543A (en) 1996-01-19 2000-11-14 Motorola, Inc. Method and apparatus for selecting from multiple mixers
US6067292A (en) 1996-08-20 2000-05-23 Lucent Technologies Inc Pilot interference cancellation for a coherent wireless code division multiple access receiver
US5751725A (en) 1996-10-18 1998-05-12 Qualcomm Incorporated Method and apparatus for determining the rate of received data in a variable rate communication system
FI105517B (en) 1996-10-18 2000-08-31 Nokia Networks Oy Reception method and receiver
US5960361A (en) 1996-10-22 1999-09-28 Qualcomm Incorporated Method and apparatus for performing a fast downward move in a cellular telephone forward link power control system
US5983383A (en) 1997-01-17 1999-11-09 Qualcom Incorporated Method and apparatus for transmitting and receiving concatenated code data
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
FI102866B1 (en) 1997-04-09 1999-02-26 Nokia Telecommunications Oy Reduction of interference in the mobile communication system
US6396867B1 (en) 1997-04-25 2002-05-28 Qualcomm Incorporated Method and apparatus for forward link power control
FI105306B (en) 1997-06-10 2000-07-14 Nokia Networks Oy Radio
US5894500A (en) 1997-06-13 1999-04-13 Motorola, Inc. Method and apparatus for canceling signals in a spread-spectrum communication system
FI103618B1 (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
US7224962B1 (en) 1997-10-03 2007-05-29 Karen Jeanne Kite Remote operational screener
US5887035A (en) 1997-10-31 1999-03-23 Ericsson, Inc. Method for joint equalization and detection of multiple user signals
US6574211B2 (en) 1997-11-03 2003-06-03 Qualcomm Incorporated Method and apparatus for high rate packet data transmission
US6545989B1 (en) 1998-02-19 2003-04-08 Qualcomm Incorporated Transmit gating in a wireless communication system
JP2965202B1 (en) 1998-04-07 1999-10-18 日本電気株式会社 Multi-user receiving apparatus and CDMA communication system
US20030112370A1 (en) 2001-12-18 2003-06-19 Chris Long Adaptive expanded information capacity for communications systems
GB2337417A (en) 1998-05-15 1999-11-17 Motorola Ltd Comparison of received signals from a mobile
GB2339120B (en) 1998-06-30 2003-03-19 Nec Technologies Channel estimation device for digital telecommunications stations
US6798736B1 (en) 1998-09-22 2004-09-28 Qualcomm Incorporated Method and apparatus for transmitting and receiving variable rate data
US6259730B1 (en) 1998-11-10 2001-07-10 Lucent Technologies, Inc. Transmit diversity and reception equalization for radio links
US6363086B1 (en) 1998-12-03 2002-03-26 Telefonaktiebolaget L M Ericsson (Publ) Method for combining signals on a digital interface
US6590881B1 (en) 1998-12-04 2003-07-08 Qualcomm, Incorporated Method and apparatus for providing wireless communication system synchronization
KR100315670B1 (en) 1998-12-07 2001-11-29 윤종용 Apparatus and method for gating transmission of cdma communication system
US6765531B2 (en) 1999-01-08 2004-07-20 Trueposition, Inc. System and method for interference cancellation in a location calculation, for use in a wireless location system
JP3386738B2 (en) 1999-03-09 2003-03-17 株式会社エヌ・ティ・ティ・ドコモ Frame synchronization circuit and frame timing extraction method
KR100291039B1 (en) 1999-03-12 2001-05-15 윤종용 Method for synchronizing radio port and radio interface unit in wireless local loop
US6480558B1 (en) 1999-03-17 2002-11-12 Ericsson Inc. Synchronization and cell search methods and apparatus for wireless communications
US6169759B1 (en) 1999-03-22 2001-01-02 Golden Bridge Technology Common packet channel
BR0009713A (en) 1999-04-12 2002-01-08 Samsung Electronics Co Ltd Apparatus and method for transmission by portal in a cdma communication system
RU2216105C2 (en) 1999-05-12 2003-11-10 Самсунг Электроникс Ко., Лтд. Channel allocation method for base station in mobile communication system
US6633601B1 (en) 1999-05-28 2003-10-14 Koninklijke Philips Electronics N.V. Method and device for frame rate determination using correlation metrics and frame quality indicators
US6917607B1 (en) 1999-05-31 2005-07-12 Samsung Electronics Co., Ltd. Apparatus and method for gated transmission in CDMA communication system
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
US6765894B1 (en) 1999-07-05 2004-07-20 Matsushita Electric Industrial Co, Ltd. Communication terminal apparatus and base station apparatus
JP4231593B2 (en) 1999-07-21 2009-03-04 株式会社日立コミュニケーションテクノロジー Communication system and communication method thereof
US6496706B1 (en) 1999-07-23 2002-12-17 Qualcomm Incorporated Method and system for transmit gating in a wireless communication system
CN1118200C (en) 1999-08-10 2003-08-13 信息产业部电信科学技术研究院 Baseband processing method based on intelligent antoma and interference cancel
US6208699B1 (en) 1999-09-01 2001-03-27 Qualcomm Incorporated Method and apparatus for detecting zero rate frames in a communications system
JP2001078252A (en) 1999-09-07 2001-03-23 Japan Radio Co Ltd Cdma base station device
JP3573039B2 (en) 1999-12-10 2004-10-06 株式会社日立製作所 Wireless terminal position measuring method, terminal device using the same, and terminal position management station device
US7010001B2 (en) 2000-01-10 2006-03-07 Qualcomm, Incorporated Method and apparatus for supporting adaptive multi-rate (AMR) data in a CDMA communication system
JP2001267987A (en) 2000-01-14 2001-09-28 Matsushita Electric Ind Co Ltd Radio base station device and radio communication method
US7003114B1 (en) 2000-01-20 2006-02-21 Qualcomm Incorporated Method and apparatus for achieving crypto-synchronization in a packet data communication system
JP4316761B2 (en) 2000-02-09 2009-08-19 株式会社日立コミュニケーションテクノロジー Mobile communication system and radio base station apparatus
FR2805688A1 (en) 2000-02-28 2001-08-31 Mitsubishi Electric France METHOD FOR BALANCING TRANSPORT CHANNELS WITHIN A COMPOSITE CHANNEL, CORRESPONDING BASE DEVICE AND STATION
KR100319830B1 (en) 2000-02-29 2002-01-09 조정남 Apparatus and method for detecting a desired signal in CDMA receiver
JP3844934B2 (en) 2000-03-03 2006-11-15 株式会社日立コミュニケーションテクノロジー Base station apparatus, mobile communication system, and transmission power control method
JP4112861B2 (en) 2000-03-14 2008-07-02 株式会社東芝 MRI system center equipment
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
US6744814B1 (en) 2000-03-31 2004-06-01 Agere Systems Inc. Method and apparatus for reduced state sequence estimation with tap-selectable decision-feedback
US6285682B1 (en) 2000-05-01 2001-09-04 Motorola, Inc. Method and apparatus for determining the frame rate of a frame
SE517039C2 (en) 2000-05-31 2002-04-02 Bjoern Ottersten Device and method for channel interference suppression
JP4330767B2 (en) 2000-06-26 2009-09-16 株式会社エヌ・ティ・ティ・ドコモ Communication method and base station apparatus performing automatic retransmission request
KR100516686B1 (en) 2000-07-08 2005-09-22 삼성전자주식회사 Hybrid automatic repeat request method for cdma mobile system
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
US7042869B1 (en) 2000-09-01 2006-05-09 Qualcomm, Inc. Method and apparatus for gated ACK/NAK channel in a communication system
US6977888B1 (en) 2000-09-14 2005-12-20 Telefonaktiebolaget L M Ericsson (Publ) Hybrid ARQ for packet data transmission
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
DE60133524T2 (en) 2000-10-11 2009-05-07 Samsung Electronics Co., Ltd., Suwon Apparatus and method for controlling a transmit group antenna for a physically divided downstream channel in a mobile communication system
US7185257B2 (en) 2000-10-21 2007-02-27 Samsung Electronics Co., Ltd. Data transmitting/receiving method in HARQ data communication system
KR100547857B1 (en) 2000-10-21 2006-02-01 삼성전자주식회사 Harq device and method for mobile communication system
DE60131824T2 (en) 2000-11-01 2008-11-27 Ntt Docomo Inc. Recovery of the symbol clock
JP3795743B2 (en) 2000-11-17 2006-07-12 株式会社エヌ・ティ・ティ・ドコモ Data transmission method, data transmission system, transmission device and reception device
US7167502B1 (en) 2000-11-22 2007-01-23 Skyworks Solutions, Inc. Zero-overhead symbol rate adaptation system for OVSF code
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
US6750818B2 (en) 2000-12-04 2004-06-15 Tensorcomm, Inc. Method and apparatus to compute the geolocation of a communication device using orthogonal projections
US7746832B2 (en) 2001-01-05 2010-06-29 Qualcomm Incorporated Method and apparatus for supporting adaptive multi-rate (AMR) data in a CDMA communication system
US7930170B2 (en) 2001-01-11 2011-04-19 Sasken Communication Technologies Limited Computationally efficient audio coder
US8014473B2 (en) 2001-01-26 2011-09-06 Qualcomm Incorporated Method and apparatus for detecting messages with unknown signaling characteristic
US6865394B2 (en) 2001-01-31 2005-03-08 Hitachi, Ltd Location detection method, location detection system and location detection program
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
US8189556B2 (en) 2001-03-21 2012-05-29 Lg Electronics Inc. Packet transmitting method in mobile communication system
EP1255368A1 (en) 2001-04-30 2002-11-06 Siemens Information and Communication Networks S.p.A. Method to perform link adaptation in enhanced cellular communication systems with several modulation and coding schemes
US6628707B2 (en) 2001-05-04 2003-09-30 Radiant Networks Plc Adaptive equalizer system for short burst modems and link hopping radio networks
US7170924B2 (en) 2001-05-17 2007-01-30 Qualcomm, Inc. System and method for adjusting combiner weights using an adaptive algorithm in wireless communications system
US6741661B2 (en) 2001-05-22 2004-05-25 Qualcomm Incorporated Method and apparatus for peak-to-average power reduction
JP3875042B2 (en) 2001-05-25 2007-01-31 株式会社エヌ・ティ・ティ・ドコモ Interference cancellation system and interference cancellation method
KR100736476B1 (en) 2001-06-02 2007-07-06 엘지전자 주식회사 Method for generating indication code of rate indicator channel in a mobile communication and apparatus thereof
US6771934B2 (en) 2001-06-19 2004-08-03 Telcordia Technologies, Inc. Methods and systems for reducing interference across coverage cells
JPWO2003001834A1 (en) 2001-06-21 2004-10-14 三菱電機株式会社 Wireless communication base station system, wireless communication method, wireless communication program, and computer-readable recording medium storing wireless communication program
US20030004784A1 (en) 2001-06-29 2003-01-02 International Business Machines Corporation Methods and apparatus for automatic replenishment of inventory using embedded sensor system and electronic marketplace
US6798647B2 (en) 2001-07-16 2004-09-28 Hewlett-Packard Development Company, L.P. Portable computer with integrated PDA I/O docking cradle
JP3394530B2 (en) 2001-08-07 2003-04-07 松下電器産業株式会社 Cell search apparatus and cell search method
US6956893B2 (en) 2001-08-20 2005-10-18 Motorola, Inc. Linear minimum mean square error equalization with interference cancellation for mobile communication forward links utilizing orthogonal codes covered by long pseudorandom spreading codes
US6983166B2 (en) 2001-08-20 2006-01-03 Qualcomm, Incorporated Power control for a channel with multiple formats in a communication system
WO2003021905A1 (en) 2001-08-31 2003-03-13 Fujitsu Limited Receiver and receiving method for cdma communication system
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
US7787518B2 (en) 2002-09-23 2010-08-31 Rambus Inc. Method and apparatus for selectively applying interference cancellation in spread spectrum systems
US7346126B2 (en) 2001-11-28 2008-03-18 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for channel estimation using plural channels
CN1640045A (en) 2001-12-05 2005-07-13 高通股份有限公司 System and method for adjusting quality of service in a communication system
US7006795B2 (en) 2001-12-05 2006-02-28 Lucent Technologies Inc. Wireless communication system with interference compensation
KR100426623B1 (en) 2001-12-22 2004-04-13 한국전자통신연구원 Apparatus and Method for Receiver for Cancelling Interference Pilot Signals from Neighboring Basestations
KR100547793B1 (en) 2001-12-29 2006-02-01 삼성전자주식회사 Method for controlling reverse data transmission in wireless telecommunication system
KR100403728B1 (en) 2002-01-14 2003-10-30 삼성전자주식회사 Outer loop power control apparatus in mobile communication system and control method thereof
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
US7031742B2 (en) 2002-02-07 2006-04-18 Qualcomm Incorporation Forward and reverse link power control of serving and non-serving base stations in a wireless communication system
JP3926641B2 (en) * 2002-02-13 2007-06-06 株式会社エヌ・ティ・ティ・ドコモ Multi-input multi-output turbo receiver
JP4105567B2 (en) 2002-03-13 2008-06-25 株式会社エヌ・ティ・ティ・ドコモ MIMO receiver and receiving method thereof
US7406065B2 (en) 2002-03-14 2008-07-29 Qualcomm, Incorporated Method and apparatus for reducing inter-channel interference in a wireless communication system
EP1347611A1 (en) 2002-03-20 2003-09-24 Siemens Information and Communication Networks S.p.A. Data aided frequency synchronisation
FI113130B (en) 2002-04-17 2004-02-27 Nokia Corp Portable, foldable electronic device with telephone and camera functions
US7006439B2 (en) 2002-04-24 2006-02-28 Freescale Semiconductor, Inc. Method and apparatus for determining an upper data rate for a variable data rate signal
US6920504B2 (en) 2002-05-13 2005-07-19 Qualcomm, Incorporated Method and apparatus for controlling flow of data in a communication system
US20030223396A1 (en) 2002-05-31 2003-12-04 Tsai Shiau-He Shawn Method of indicating the forward link serving sector in high data rate CDMA systems
US7123663B2 (en) 2002-06-04 2006-10-17 Agence Spatiale Europeenne Coded digital modulation method for communication system
CN1310441C (en) 2002-06-07 2007-04-11 诺基亚有限公司 Apparatus and an associated method, by which to facilitate scheduling of data communications in a radio communications system
US7139340B2 (en) 2002-06-28 2006-11-21 Hitachi, Ltd. Robust OFDM carrier recovery methods and apparatus
JP3972755B2 (en) 2002-07-11 2007-09-05 株式会社日立製作所 Position measuring method, and terminal device and server used therefor
TWI433483B (en) 2002-07-19 2014-04-01 Interdigital Tech Corp Groupwise successive interference cancellation for block transmission with reception diversity
US7349379B2 (en) 2002-08-13 2008-03-25 Texas Instruments Incorporated Channel normalization
GB2403113B (en) 2002-08-16 2005-05-11 Toshiba Res Europ Ltd Channel estimation and training sequence determination
US7016327B2 (en) 2002-08-21 2006-03-21 Qualcomm Incorporated Method and system for communicating content on a broadcast services communication system
US7630321B2 (en) 2002-09-10 2009-12-08 Qualcomm Incorporated System and method for rate assignment
US8504054B2 (en) 2002-09-10 2013-08-06 Qualcomm Incorporated System and method for multilevel scheduling
JP2004112094A (en) 2002-09-13 2004-04-08 Matsushita Electric Ind Co Ltd Mobile station apparatus and method for controlling cell searching
US20040116122A1 (en) 2002-09-20 2004-06-17 Interdigital Technology Corporation Enhancing reception using intercellular interference cancellation
JP4412926B2 (en) 2002-09-27 2010-02-10 株式会社エヌ・ティ・ティ・ドコモ Adaptive equalization apparatus and program thereof
US8165619B2 (en) 2002-10-02 2012-04-24 Qualcomm Incorporated Power allocation for power control bits in a cellular network
GB2394389B (en) 2002-10-15 2005-05-18 Toshiba Res Europ Ltd Equalisation apparatus and methods
US8213390B2 (en) 2002-10-24 2012-07-03 Qualcomm Incorporated Reverse link automatic repeat request
US8320301B2 (en) 2002-10-25 2012-11-27 Qualcomm Incorporated MIMO WLAN system
US7023880B2 (en) 2002-10-28 2006-04-04 Qualcomm Incorporated Re-formatting variable-rate vocoder frames for inter-system transmissions
US7333457B2 (en) 2002-11-06 2008-02-19 Lucent Technologies Inc. High speed dedicated physical control channel for use in wireless data transmissions from mobile devices
JP3712070B2 (en) 2002-11-28 2005-11-02 ソニー株式会社 COMMUNICATION SYSTEM, TRANSMITTING APPARATUS AND TRANSMITTING METHOD, RECEIVING APPARATUS AND RECEIVING METHOD, CODE MULTIPLEXING METHOD, AND MULTICODE DECODING METHOD
US7460611B2 (en) 2002-11-28 2008-12-02 Sony Corporation Communication system, transmitting apparatus and transmitting method, receiving apparatus and receiving method, unbalance code mixing method and multiple code decoding method
CA2415105A1 (en) 2002-12-24 2004-06-24 Voiceage Corporation A method and device for robust predictive vector quantization of linear prediction parameters in variable bit rate speech coding
CN100438640C (en) 2002-12-30 2008-11-26 Nxp股份有限公司 Sampling method and its device for down synchronous tracking in TDD radio communication
KR100606008B1 (en) 2003-01-04 2006-07-26 삼성전자주식회사 Apparatus for transmitting/receiving uplink data retransmission request in code division multiple access communication system and method thereof
US7280467B2 (en) 2003-01-07 2007-10-09 Qualcomm Incorporated Pilot transmission schemes for wireless multi-carrier communication systems
US8218573B2 (en) 2003-01-21 2012-07-10 Qualcomm Incorporated Power boosting in a wireless communication system
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
US7627021B2 (en) 2003-01-30 2009-12-01 The Mitre Corporation Interference canceling CDMA mobile station receiver
US7187736B2 (en) 2003-02-13 2007-03-06 Motorola Inc. Reducing interference in a GSM communication system
US8391249B2 (en) 2003-02-18 2013-03-05 Qualcomm Incorporated Code division multiplexing commands on a code division multiplexed channel
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
US7346103B2 (en) 2003-03-03 2008-03-18 Interdigital Technology Corporation Multi user detection using equalization and successive interference cancellation
US7123590B2 (en) 2003-03-18 2006-10-17 Qualcomm Incorporated Method and apparatus for testing a wireless link using configurable channels and rates
JP4121407B2 (en) 2003-03-20 2008-07-23 富士通株式会社 Receiver for demodulating OFDM symbols
US7295636B2 (en) 2003-03-28 2007-11-13 Texas Instruments Incorporated Linear single-antenna interference cancellation receiver
US7414989B2 (en) 2003-05-07 2008-08-19 Motorola, Inc. ACK/NACK determination reliability for a communication device
US7408913B2 (en) 2003-05-12 2008-08-05 Lucent Technologies Inc. Method of real time hybrid ARQ
US7254158B2 (en) 2003-05-12 2007-08-07 Qualcomm Incorporated Soft handoff with interference cancellation in a wireless frequency hopping communication system
KR100526542B1 (en) 2003-05-15 2005-11-08 삼성전자주식회사 Apparatus for transmitting/receiving data using transmit diversity scheme with multiple antenna in mobile communication system and method thereof
US7889804B2 (en) 2003-05-30 2011-02-15 Mohammad Jaber Borran Partially coherent constellations for multiple-antenna systems
US7466666B2 (en) 2003-06-18 2008-12-16 Telefonaktiebolaget Lm Ericsson (Publ) Forward ACK/NACK channel for CDMA system
US20070063897A1 (en) 2003-07-31 2007-03-22 Nec Corporation Terminal location specification method and system of the same
US7346314B2 (en) 2003-08-15 2008-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Forward link transmit power control based on observed command response
US7564867B2 (en) 2003-08-19 2009-07-21 Alcatel-Lucent Usa Inc. Enhanced uplink data transmission
KR100678182B1 (en) 2003-08-20 2007-02-02 삼성전자주식회사 Method and apparatus for uplink packet data service in asynchronous wcdma system
JP4247532B2 (en) 2003-08-20 2009-04-02 国立大学法人東京工業大学 MIMO-OFDM reception system and receiver with high-precision timing recovery
AU2003304636A1 (en) 2003-09-11 2005-03-29 Telefonaktiebolaget Lm Ericsson (Publ) Transmission time interval alignment in wcdma systems
US7724701B2 (en) 2003-09-30 2010-05-25 Qualcomm Incorporated Method and apparatus for controlling reverse link data rate of a mobile station in a communication system with reverse link common rate control
UA83256C2 (en) 2003-10-02 2008-06-25 Квелкомм Инкорпорэйтед Systems and methods for communication control data for multiple data channels using a single control channel (variants)
US6944245B2 (en) 2003-10-17 2005-09-13 Motorola, Inc. Multi-pass interference reduction in a GSM communication system
KR20050040988A (en) 2003-10-29 2005-05-04 삼성전자주식회사 Communication method for frequency hopping ofdm based cellular system
US7058378B2 (en) 2003-11-18 2006-06-06 Interdigital Technology Corporation Method and apparatus for automatic frequency correction of a local oscilator with an error signal derived from an angle value of the conjugate product and sum of block correlator outputs
US20050111408A1 (en) 2003-11-25 2005-05-26 Telefonaktiebolaget Lm Ericsson (Publ) Selective interference cancellation
US7302009B2 (en) 2003-12-17 2007-11-27 Qualcomm Incorporated Broadcast transmission with spatial spreading in a multi-antenna communication system
WO2005067604A2 (en) 2004-01-05 2005-07-28 Oqo Incorporated Docking station for mobile computing device
KR100640352B1 (en) 2004-01-08 2006-10-30 삼성전자주식회사 Method for Minimizing Inter-cell Interference concerning BFN Offset Set-up in a GPS Supporting UTRAN System
KR100547723B1 (en) 2004-01-14 2006-01-31 삼성전자주식회사 Apparatus and Method for Recognizing Adjacent Cell Boundaries in Mobile Communication Systems
US7308056B2 (en) 2004-01-14 2007-12-11 Nokia Corporation Joint channel estimator for synchronous and asynchronous interference suppression in SAIC 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
US7565111B2 (en) 2004-02-26 2009-07-21 Texas Instruments Incorporated Single-antenna interference cancellation receiver in time slot communication system
US7693210B2 (en) 2004-03-09 2010-04-06 Thomson Licensing Hybrid rake/equalizer receiver for spread spectrum systems
US7450924B1 (en) 2004-03-25 2008-11-11 At&T Mobility Ii Llc Interference cancellation and receive diversity for single-valued modulation receivers
WO2005094025A1 (en) 2004-03-25 2005-10-06 Benq Mobile Gmbh & Co. Ohg Method and communication device for interference cancellation in a cellular tdma communication system
EP1699147B1 (en) 2004-03-30 2007-11-21 Mitsubishi Denki Kabushiki Kaisha Mobile communication terminal and radio communication system
KR100724989B1 (en) 2004-04-14 2007-06-04 삼성전자주식회사 Apparatus and method for control transmission power in a communication system 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
KR100646799B1 (en) 2004-05-06 2006-11-24 삼성전자주식회사 Method and apparatus for determining rate matching parameters for a transport channel in a mobile telecommunication 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
RU2007103333A (en) 2004-06-30 2008-08-10 Квэлкомм Инкорпорейтед (US) METHOD AND DEVICE FOR SUPPRESSING INTERFERENCE FROM A PILOT SIGNAL IN A WIRELESS COMMUNICATION SYSTEM
US20060068852A1 (en) 2004-09-30 2006-03-30 Doyle Matthew J System for reducing power consumption of a wireless terminal and increasing capacity of a wireless communication system
US7801248B2 (en) 2004-11-19 2010-09-21 Qualcomm Incorporated Interference suppression with virtual antennas
US7764726B2 (en) 2004-12-01 2010-07-27 Qualomm Incorporated Systems, methods, and apparatus for jammer rejection
KR100600817B1 (en) 2004-12-09 2006-07-18 한국전자통신연구원 Apparatus and method for timing error detection using implementation of cyclic correlator
JP2006180266A (en) 2004-12-22 2006-07-06 Sanyo Electric Co Ltd Radio base station, transmission power control method, and transmission power control program
US8442441B2 (en) 2004-12-23 2013-05-14 Qualcomm Incorporated Traffic interference cancellation
US8422955B2 (en) 2004-12-23 2013-04-16 Qualcomm Incorporated Channel estimation for interference cancellation
UA90877C2 (en) 2004-12-23 2010-06-10 Квелкомм Инкорпорейтед Channel estimation for interference cancellation
US8406695B2 (en) 2004-12-23 2013-03-26 Qualcomm Incorporated Joint interference cancellation of pilot, overhead and traffic channels
US7454225B2 (en) 2004-12-28 2008-11-18 Lucent Technologies Inc. Method and apparatus for reducing transmitted energy in power-controlled systems based on early decoding
US7330524B2 (en) 2004-12-30 2008-02-12 Atheros Communications, Inc. 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
JP2006191279A (en) 2005-01-05 2006-07-20 Matsushita Electric Ind Co Ltd Radio communication device
US7508864B2 (en) 2005-02-14 2009-03-24 Intel Corporation Apparatus and method of canceling interference
US7706430B2 (en) 2005-02-25 2010-04-27 Nokia Corporation System, apparatus, and method for adaptive weighted interference cancellation using parallel residue compensation
CN100518153C (en) 2005-03-01 2009-07-22 美国博通公司 Method and device for carrying out balanced treatment for RF pulse
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
EP1856775A4 (en) 2005-03-09 2011-03-02 Sabeus Inc Multivariable control system with state feedback
US20060203793A1 (en) 2005-03-09 2006-09-14 Lucent Technologies, Inc. Method for increasing capacity in a wireless communications system
US7567635B2 (en) 2005-03-10 2009-07-28 Comsys Communication & Signal Processing Ltd. Single antenna interference suppression in a wireless receiver
US7925264B2 (en) 2005-03-14 2011-04-12 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for improved handover by muting interfering nodes
EP1703659B1 (en) 2005-03-16 2012-04-25 NTT DoCoMo, Inc. Retransmission control protocol reducing false detection of acknowledgements
US9014192B2 (en) 2005-03-21 2015-04-21 Qualcomm Incorporated Method and apparatus for improving data transmission reliability in a wireless communications system
JP4192956B2 (en) 2005-04-04 2008-12-10 日本電気株式会社 CDMA radio base station apparatus and encoding / decoding processing method
US7346011B2 (en) 2005-04-28 2008-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Scheduling calls based on frame-offset selection
GB2427097B (en) 2005-05-03 2007-03-21 Ipwireless Inc Method and apparatus for transmitting uplink signalling information
US8126066B2 (en) 2005-06-09 2012-02-28 Telefonaktiebolaget Lm Ericsson (Publ) Time and frequency channel estimation
WO2007000620A1 (en) 2005-06-28 2007-01-04 Telefonaktiebolaget Lm Ericsson (Publ) Method and device for synchronization and channel estimation in a radio receiver
US7330737B2 (en) 2005-07-19 2008-02-12 Sony Ericsson Mobile Communications Ab Mobile phone multi-media cradle
US8493942B2 (en) 2005-08-01 2013-07-23 Qualcomm Incorporated Interference cancellation in wireless communication
US8611305B2 (en) 2005-08-22 2013-12-17 Qualcomm Incorporated Interference cancellation for wireless communications
US8743909B2 (en) 2008-02-20 2014-06-03 Qualcomm Incorporated Frame termination
US8630602B2 (en) 2005-08-22 2014-01-14 Qualcomm Incorporated Pilot interference cancellation
US8594252B2 (en) 2005-08-22 2013-11-26 Qualcomm Incorporated Interference cancellation for wireless communications
US9071344B2 (en) 2005-08-22 2015-06-30 Qualcomm Incorporated Reverse link interference cancellation
US7610197B2 (en) 2005-08-31 2009-10-27 Motorola, Inc. Method and apparatus for comfort noise generation in speech communication systems
KR100767312B1 (en) 2005-09-05 2007-10-17 한국전자통신연구원 Apparatus for generating down link signal, and method and apparatus for cell search in cellular system
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
US7724816B2 (en) 2005-09-13 2010-05-25 Freescale Semiconductor, Inc. Dynamic switching between maximum likelihood sequence estimation (MLSE) and linear equalizer for single antenna interference cancellation (SAIC) in a global system for mobile communications (GSM) system
CN100433579C (en) 2005-09-13 2008-11-12 浙江华立通信集团有限公司 Estimiting method of signal interference ratio of forward basic service channel in FDD mode CDMA system
US20070071145A1 (en) 2005-09-23 2007-03-29 Yona Perets Method and apparatus to correct channel quality indicator estimation
US7526304B2 (en) 2005-09-29 2009-04-28 Alcatel-Lucent Usa Inc. Method of increasing the capacity of enhanced data channel on uplink in a wireless communications system
EP3136671A1 (en) 2005-10-21 2017-03-01 Apple Inc. Multiplexing schemes for ofdma
US8489128B2 (en) 2005-10-31 2013-07-16 Qualcomm Incorporated Efficient transmission on a shared data channel for wireless communication
US7924753B2 (en) 2005-11-15 2011-04-12 Qualcomm Incorporated Method and system for decoding
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
US8396141B2 (en) 2005-11-29 2013-03-12 Telefonaktiebolaget L M Ericsson (Publ) Efficient cell selection
US7539272B2 (en) 2005-11-30 2009-05-26 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
KR100715204B1 (en) 2005-12-09 2007-05-07 삼성전자주식회사 Apparatus and method for communicating high speed shared control channel in wideband wireless communication system
CN100586052C (en) 2005-12-17 2010-01-27 华为技术有限公司 Method and system for transmitting data
US8884972B2 (en) 2006-05-25 2014-11-11 Qualcomm Incorporated Graphics processor with arithmetic and elementary function units
WO2008005890A2 (en) 2006-06-30 2008-01-10 Qualcomm Incorporated Ack/nack slot positioning/complexity codes for quick decoding
TW200807965A (en) 2006-07-21 2008-02-01 Benq Corp Receiving of data with adaptive code rate over wireless network
US7599454B2 (en) 2006-07-24 2009-10-06 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for symbol alignment in diversity signal reception
JP2008053889A (en) 2006-08-23 2008-03-06 Matsushita Electric Ind Co Ltd Handover method, base station, terminal station, program recording medium and integrated circuit
EP2055108B1 (en) 2006-08-25 2011-04-20 Thomson Licensing Methods and apparatus for reduced resolution partitioning
US20080080406A1 (en) 2006-09-29 2008-04-03 Motorola, Inc. Method and device for increasing capacity of tdd wireless communication systems
US8259773B2 (en) 2006-10-31 2012-09-04 Alcatel Lucent Method and apparatus for multiplexing code division multiple access and single carrier frequency division multiple access transmissions
KR101319877B1 (en) 2006-11-01 2013-10-18 엘지전자 주식회사 Method For Allocating Resource, And Method For Transmitting Resource Allocating Information
JP2008199493A (en) 2007-02-15 2008-08-28 Seiko Epson Corp Pulse detection circuit, envelope detection circuit, electronic device, and pulse detection method
US8805369B2 (en) 2007-03-12 2014-08-12 Nokia Corporation Techniques for reporting and simultaneous transmission mechanism to improve reliability of signaling
US7852915B2 (en) 2007-03-21 2010-12-14 Freescale Semiconductor, Inc. Adaptive equalizer for communication channels
JP4697172B2 (en) 2007-04-04 2011-06-08 ソニー株式会社 Communication method
JP2008278338A (en) 2007-05-01 2008-11-13 Matsushita Electric Ind Co Ltd Mimo receiver
US7796698B2 (en) 2007-06-04 2010-09-14 Telefonaktiebolaget Lm Ericsson (Publ) Interference suppression in a multicarrier 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
JP5019966B2 (en) 2007-06-19 2012-09-05 株式会社エヌ・ティ・ティ・ドコモ User apparatus, base station apparatus, and channel state information communication method
US7907685B2 (en) 2007-08-23 2011-03-15 Freescale Semiconductor, Inc. GMSK-receiver with interference cancellation
KR20070104633A (en) 2007-08-24 2007-10-26 텔레폰악티에볼라겟엘엠에릭슨(펍) Method and apparatus for protecting a core network
US7912113B2 (en) 2007-10-05 2011-03-22 Motorola Mobility, Inc. Techniques for estimating received signal strength and carrier to interference and noise ratio in OFDM systems
US8717979B2 (en) 2007-10-25 2014-05-06 Telefonaktiebolaget Lm Ericsson (Publ) Multiplexing multiple unsolicited grant service (UGS) users onto a same radio resource
US8059767B2 (en) 2007-12-12 2011-11-15 Harris Corporation Communications device and related method that detects symbol timing
EP2071785B1 (en) 2007-12-14 2021-05-05 Vodafone Holding GmbH Blind channel estimation
CN101465689A (en) 2007-12-21 2009-06-24 鼎桥通信技术有限公司 Method and device for transmitting, sending and receiving control information
US7933256B2 (en) 2008-02-27 2011-04-26 Qualcomm Incorporated Coherent single antenna interference cancellation for GSM/GPRS/EDGE
US20100046660A1 (en) 2008-05-13 2010-02-25 Qualcomm Incorporated Interference cancellation under non-stationary conditions
US9408165B2 (en) 2008-06-09 2016-08-02 Qualcomm Incorporated Increasing capacity in wireless communications
US9277487B2 (en) 2008-08-01 2016-03-01 Qualcomm Incorporated Cell detection with interference cancellation
US9237515B2 (en) 2008-08-01 2016-01-12 Qualcomm Incorporated Successive detection and cancellation for cell pilot detection
US8031762B2 (en) 2008-08-04 2011-10-04 Redpine Signals, Inc. Stream weight estimation and compensation in SIMO/MIMO OFDM receivers
US8509293B2 (en) 2008-08-19 2013-08-13 Qualcomm Incorporated Semi-coherent timing propagation for GERAN multislot configurations
US8503591B2 (en) 2008-08-19 2013-08-06 Qualcomm Incorporated Enhanced geran receiver using channel input beamforming
US8300616B2 (en) * 2008-08-26 2012-10-30 Futurewei Technologies, Inc. System and method for wireless communications
US20100097955A1 (en) 2008-10-16 2010-04-22 Qualcomm Incorporated Rate determination
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
US8619928B2 (en) 2009-09-03 2013-12-31 Qualcomm Incorporated Multi-stage interference suppression
EP2505017B1 (en) 2009-11-27 2018-10-31 Qualcomm Incorporated Increasing capacity in wireless communications
CN102668612B (en) 2009-11-27 2016-03-02 高通股份有限公司 Increase the capacity in radio communication
US8473804B2 (en) 2010-04-26 2013-06-25 Via Telecom, Inc. Enhanced wireless communication with HARQ
US8396440B2 (en) 2010-06-22 2013-03-12 Qualcomm Incorporated Signal reception method and apparatus for non-stationary channels

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3872408A (en) 1974-05-03 1975-03-18 Lindsay Specialty Prod Ltd Signal directional tap

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2474138A2

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012222783A (en) * 2011-04-14 2012-11-12 Nec Corp Reception method and receiver

Also Published As

Publication number Publication date
JP2013504265A (en) 2013-02-04
WO2011028982A3 (en) 2011-04-28
US20110051859A1 (en) 2011-03-03
JP5619900B2 (en) 2014-11-05
KR101520362B1 (en) 2015-05-14
US8831149B2 (en) 2014-09-09
CN102484624A (en) 2012-05-30
KR20120053524A (en) 2012-05-25
EP2474138A2 (en) 2012-07-11
CN102484624B (en) 2015-04-22

Similar Documents

Publication Publication Date Title
US8831149B2 (en) Symbol estimation methods and apparatuses
US8619928B2 (en) Multi-stage interference suppression
US8396440B2 (en) Signal reception method and apparatus for non-stationary channels
EP2324608B1 (en) Enhanced geran receiver using channel input beamforming
JP5254367B2 (en) Coherent single antenna interference cancellation for GSM (R) / GPRS / EDGE
US9160577B2 (en) Hybrid SAIC receiver
JP5512805B2 (en) Repeated interference cancellation receiver
US20050232174A1 (en) Linear interference cancellation receiver for edge systems
EP2472734A1 (en) Interference cancellation under non-stationary conditions
WO2000013386A1 (en) Coherent demodulation and sequence estimation for differential psk signals
EP1492288B1 (en) Multiuser detection for wireless communications systems in the presence of Interference

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201080039147.1

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10757659

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2012528079

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2299/CHENP/2012

Country of ref document: IN

ENP Entry into the national phase

Ref document number: 20127008668

Country of ref document: KR

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2010757659

Country of ref document: EP