US7315567B2 - Method and apparatus for partial interference cancellation in a communication system - Google Patents
Method and apparatus for partial interference cancellation in a communication system Download PDFInfo
- Publication number
- US7315567B2 US7315567B2 US09/875,474 US87547401A US7315567B2 US 7315567 B2 US7315567 B2 US 7315567B2 US 87547401 A US87547401 A US 87547401A US 7315567 B2 US7315567 B2 US 7315567B2
- Authority
- US
- United States
- Prior art keywords
- signal
- communication channel
- data component
- multiple access
- access communication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime, expires
Links
- 238000004891 communication Methods 0.000 title claims abstract description 35
- 238000000034 method Methods 0.000 title claims abstract description 17
- 238000013459 approach Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 230000000875 corresponding effect Effects 0.000 description 5
- 238000012886 linear function Methods 0.000 description 4
- 238000005562 fading Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000013179 statistical model Methods 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
- H04B1/7107—Subtractive interference cancellation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
- H04B1/7107—Subtractive interference cancellation
- H04B2001/71077—Partial interference cancellation
Definitions
- the present invention relates generally to communication systems including wireless communication systems, and more particularly, to a method and apparatus for providing partial interference cancellation in a wireless communication system.
- Wireless communication systems including those based on direct sequence spread spectrum (DSSS) code division multiple access (CDMA) technology offer many benefits for cellular radio communications.
- DSSS direct sequence spread spectrum
- CDMA code division multiple access
- SSS single-user detectors
- each user's data is estimated without consideration of the other users that are communicating simultaneously. The other users appear as background noise.
- SSD single-user detectors
- These conventional receivers typically utilize simple correlation receivers that correlate the received signal with a synchronized copy of the desired user's spreading signal.
- An alternate approach is to employ a multi-user detector (MUD) that simultaneously demodulates all users within a CDMA bandwidth.
- MOD multi-user detector
- the improvement in performance of the MUD over the SUD is manifested either as a reduction in the required energy per bit (E b ) for a specified quality of service (QoS) for a fixed number of users, or as an increase in the number of users supported at the specified QoS of the same E b . While the former offers the potential benefit of extending the lifetime of subscriber unit (mobile station) batteries and of reducing the overall interference in a CDMA cellular system, the latter represents a potential increase in the capacity of the system.
- QoS quality of service
- MUD multiple-access interference
- the estimated MAI may be entirely removed in a “brute-force” interference cancellation (IC) approach or only partially removed in so-called partial interference cancellation (PIC).
- PIC partial interference cancellation
- the user's transmitted information is then estimated from the “cleaned” signal.
- Receivers that incorporate MAI reduction, or IC are known as subtractive MUD.
- the performance of these receivers depends on the quality of the MAI estimates.
- the performance of these receivers also depends on the partial interference coefficients used to estimate the received signal. If the estimates are poor, the job of suppressing MAI may turn out to be ineffective. It is typical that hard estimates and fixed brute-force coefficients are used, which in some cases, may cause the MUD to perform worse than a conventional SUD.
- FIG. 1 is a block diagram representation of a communication system that may be adapted in accordance with a preferred embodiment of the invention.
- FIG. 2 is a graph illustrating a piece-wise linear function employed in a preferred embodiment of the invention.
- FIG. 3 is a flow chart illustrating a method of providing data estimates in accordance with a preferred embodiment of the invention.
- FIG. 4 is a graph illustrating a piece-wise linear function employed in a preferred embodiment of the invention.
- FIG. 5 is a flow chart illustrating a method of providing partial interference cancellation coefficients in accordance with a preferred embodiment of the invention.
- FIG. 6 illustrates plots comparing performance of a system constructed in accordance with the preferred embodiments of the invention with prior art systems.
- FIG. 7 illustrates plots comparing performance of a system constructed in accordance with the preferred embodiments of the invention with prior art systems.
- FIG. 8 illustrates plots comparing performance of a system constructed in accordance with the preferred embodiments of the invention with prior art systems.
- despread data is utilized to generate soft estimates of multi-user data on a power control group (PCG) by power control group basis.
- the soft data estimates are made based upon a signal-to-noise ratio estimate and an applied functional approximation.
- the soft data estimates are then used in a multi-access interference cancellation approach to improve the estimation of the coded information sequence, d, for a particular user.
- despread data is utilized to determine partial interference cancellation coefficients that are utilized in a partial interference cancellation approach to improve the estimation of the coded information sequence, d, for a particular user.
- the applied functional approximation is a piece-wise linear approximation of the hyperbolic tangent function (tanh). In another preferred embodiment of the invention, the applied functional approximation is a piece-wise linear approximation of a probability error function.
- a digital communication network 10 includes a radio access network 12 including a base station 14 and a base station controller 16 .
- the radio access network 12 is coupled to a switch fabric 18 , which may be a circuit switch network or a packet data network that interconnects the radio access network 12 with a public switched telephone network 22 and other radio or data networks 24 .
- the base station 14 provides wireless communication services to mobile stations 20 operating within a coverage area of the base station 14 .
- the base station 14 operates in accordance with one or more wireless communication standards, including without limitation a direct sequence code division multiple access (DS-CDMA) system operating in accordance with the IS-2000 3G standard.
- DS-CDMA direct sequence code division multiple access
- PN pseudo-random noise
- the signal S goes through a pulse-shaping filter for transmission over the air and is received by a receiver, e.g., the signal S is transmitted by mobile station 20 and is received by base station 14 .
- the ultimate goal of the receiver is the recovery of the coded information sequence, d.
- the MAI is subtracted from the received signal to form a “cleaned” signal from which d may be recovered. Actually, it is an estimate of the MAI that is subtracted.
- Estimating MAI i.e., estimating r, requires estimating both S and d.
- a soft estimate of d is provided.
- h (0) and d (0) denote the despread pilot component and the despread data component, respectively.
- the soft data estimates d i (1) are obtained as follows. First, the d i (0) , generated by despreading the data component are phase compensated using the h i (1) ,
- A is the number of receiver antennas
- M a is the number of fingers assigned to resolved rays or multi-path components for antenna a
- x* denotes the complex conjugate of x.
- the function t is illustrated in FIG. 2 .
- the estimation ⁇ circumflex over (d) ⁇ i includes an imaginary component and a real component, where the imaginary component is both signal and noise and the real part is only noise.
- the estimate ⁇ circumflex over ( ⁇ ) ⁇ 2 is an estimate of the average noise power while the estimate x is an average of the signal and noise power.
- the estimate ⁇ , the difference of x and ⁇ circumflex over ( ⁇ ) ⁇ 2 is the signal.
- the estimation ⁇ circumflex over (d) ⁇ i is obtained at the chip level, and hence, IC is accomplished at the chip level. A re-spreading operation is performed to generate the “cleaned” signal for the final estimation of the coded information sequence d.
- a method 100 of providing a data estimate begins at step 102 by estimating a signal-to-noise ratio including a first signal term ⁇ 2 and second signal term ⁇ for a received baseband signal.
- an applied function t is used to determine the soft data estimate on a PCG-by-PCG basis for each user.
- the soft data estimates of each other user is subtracted from the received baseband signal. The result is the SNR for the particular user of interest is improved.
- the partial interference cancellation coefficients ⁇ p and ⁇ d may also be estimated on a PCG-by-PCG basis.
- the estimation error of the signal is (r 1 ⁇ r i (1) ), and taking the partial derivative of the estimation error for each of ⁇ p and ⁇ d , respectively, and solving for ⁇ p and ⁇ d provides the following:
- ⁇ p 1 1 + ⁇ 2 / ⁇ Ph ( iT c ⁇ 2 and
- ⁇ d 2 ⁇ ⁇ - 1 1 + ⁇ 2 / ⁇ Ph ( iT c ⁇ 2
- ⁇ is determined in real time.
- ⁇ ⁇ : 1 - t ( ⁇ ⁇ / 2 ⁇ ⁇ ⁇ ⁇ ⁇ where the approximation e(x) ⁇ erfc(x)/2 is introduced for practical implementation.
- ⁇ T a ⁇ ⁇ f ⁇ 2 N ⁇ ⁇ h a , m , n ⁇ ( i ) 2 ⁇ 2
- ⁇ denotes the l 2 -norm of the channel estimation filter ⁇
- T a the received power at antenna ⁇ averaged over the PCG corresponding to ⁇ circumflex over ( ⁇ ) ⁇ and N, the number of pilot chips used at a time for dispreading the pilot component to obtain h (0) .
- a method 200 of providing partial interference coefficients begins at step 202 by estimating a signal-to-noise ratio including a first signal term ⁇ 2 and second signal term ⁇ for a received baseband signal.
- an applied function t is used to determine an intermediate parameter on a PCG-by-PCG basis.
- the intermediate parameter is used to determine a first partial interference coefficient and a second partial interference coefficient, i.e., ⁇ p and ⁇ d .
- partial interference cancellation may employ the data estimates and/or the partial interference coefficients determined on a PCG-by-PCG basis in accordance with the preferred embodiments of the invention.
- characteristics of the channel itself e.g., fading conditions or interference
- Systems utilizing hard data estimates and/or fixed coefficients do not account for actual channel conditions.
- the present invention provides optimal values in real time to improve the performance of a receiver utilizing either interference cancellation (IC) or partial interference cancellation (PIC).
- FIG. 6 and FIG. 7 illustrate, by simulation, the required E b /N t for a given QoS discussed below, where E b is the received energy per bit and N t is the receiver's thermal-noise power.
- the plots show the performance of one stage of IC when d i is estimated in accordance with the preferred embodiments of the invention, hard data estimates and no IC as indicated by the legend.
- FIG. 6 represents 153.6 kbps, circuit-switched, supplemental service, for a QoS of 15% FER with turbo code, Pedestrian A channel with a mobile speed of 3 km/h.
- FIG. 6 represents 153.6 kbps, circuit-switched, supplemental service, for a QoS of 15% FER with turbo code, Pedestrian A channel with a mobile speed of 3 km/h.
- FIG. 8 shows, by simulation, the required E b /N t for a QoS of 1.5% FER in one stage IC when ⁇ p and ⁇ d are estimated in accordance with a preferred embodiment of the invention in comparison with no IC according to the legend.
- the simulation is for 9.6 kbps, circuit-switched, fundamental service with convolutional code, a flat, Rayleigh-fading channel with a mobile speed of 30 km/h.
- the chip rate was 1.2288 Mcps
- the receiver had two antennas with one finger per antenna
- the carrier frequency was 2 GHz
- the power control had a delay of 1.25 ms (corresponding to one PCG) and an error rate of 4%.
- FIGS. 6-8 demonstrate distinct advantages of the invention, one of skill in the art will appreciate that the invention has numerous additional advantages.
- the system incorporating a receiver in accordance with the preferred embodiments of the invention offers the potential for CDMA capacity increase for and lower transmit power for a given QoS. Lower transmit powers may be correlated to increased battery life at the mobile station.
- the invention has been described in terms of several preferred embodiments, and the invention may be otherwise embodied without departing from its fair scope set forth in the subjoined claims.
Abstract
Description
S i=(Pp i +jDd i w i)c i
and consists of a pilot component, Ppi; and a data-bearing component, Ddiwi, where P and D are the corresponding amplitudes; p is the pilot sequence; d is the interleaved and possibly-repeated coded information sequence; w is the Walsh-code sequence corresponding to the data-bearing component; and c denotes the product of the short and long pseudo-random noise (PN) sequences.
r i :=s i h i +ISI i +TN i +MAI i
where h is the complex-valued channel coefficient; ISI is inter-symbol interference; TN is the receiver thermal noise; and MAI is multi-access interference.
where A is the number of receiver antennas; Ma is the number of fingers assigned to resolved rays or multi-path components for antenna a; and x* denotes the complex conjugate of x. Second, applying a simplifying assumption that ISIi, TNi, MAIi, and the estimation errors in hi (1) are all uncorrelated and Guassian, then
{circumflex over (d)} i =jμd i +ε i
where μ>0 and εi denotes a complex-valued, Gaussian random variable whose independent components have mean zero and variance σ2. Under this assumption, the conditional expectation of di given {circumflex over (d)}i is E[di|{circumflex over (d)}i]=tan h(μIm{{circumflex over (d)}i}/σ2). Third, μ and σ2 are estimated on a PCG-by-PCG basis as:
{circumflex over (μ)}:=|x−{circumflex over (σ)} 2|½
d i (1) :=t({circumflex over (μ)}Im{{circumflex over (d)} i}/σ2)
A preferred choice of the applied function t is a piece-wise linear function: for z ε [0,2.4], this t is obtained by linear interpolation using the (z, t(z))-pairs (0,0), (0.625,0.5721), (1.25,0.8658), and (2.4, 1); for z>2.4, t(z):=1; finally, for z<0, t(z) :=−t(−z). The function t is illustrated in
r i (1):=(αp p i ′+jα d ηd i (1) w i)c i h n(i) (1)
where αp and αd and ad are the partial cancellation coefficients pi′=1 over the first ¾ of each PCG (i.e over the known portion of p) and pi=0 otherwise; η:=D/P; and di (1) is an estimate of di. Since the data bits d1 have a higher rate than the output samples of the filter ƒ, the mapping n(.) is needed to match them appropriately: if the sampling rate of ƒ is νi Hz and the di have a rate of ν2 bits/s, then n(i):=└iν1/ν2┘ (hence, each channel estimated is used for the phase compensation of ν2/ν1 bits).
d (1) i:=sgn(Im{{circumflex over (d)} 1})
by recalling that the imaginary part of the {circumflex over (d)}i represents only signal, taking the sign of {circumflex over (d)}i is typically used as an estimate. The estimation error of the signal is (r1−ri (1)), and taking the partial derivative of the estimation error for each of αp and αd, respectively, and solving for αp and αd provides the following:
and
where β:=P[di=di (1)], i.e., the probability that the data estimate is correct and ρ2 is the variance of the error in estimating the product Ph(.), and wherein Tc is the duration of the chip.
where
where the approximation e(x)≈erfc(x)/2 is introduced for practical implementation. A simple choice for the function e is a piece-wise linear function, for x ε [0,1.8], e is obtained by linear interpolation using the (x,e(x))-pairs(0,0.5), (0.8, 0.1), and (1.8, 0); for x>1.8, e(x):=0, as shown in
where γ is
where ∥ƒ∥ denotes the l2-norm of the channel estimation filter ƒ; Ta, the received power at antenna α averaged over the PCG corresponding to {circumflex over (β)} and N, the number of pilot chips used at a time for dispreading the pilot component to obtain h(0).
Claims (4)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/875,474 US7315567B2 (en) | 2000-07-10 | 2001-06-06 | Method and apparatus for partial interference cancellation in a communication system |
PCT/US2001/021716 WO2002005447A2 (en) | 2000-07-10 | 2001-07-10 | Method and apparatus for partial interference cancellation in a communication system |
AU2001271962A AU2001271962A1 (en) | 2000-07-10 | 2001-07-10 | Method and apparatus for partial interference cancellation in a communication system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US21744100P | 2000-07-10 | 2000-07-10 | |
US09/875,474 US7315567B2 (en) | 2000-07-10 | 2001-06-06 | Method and apparatus for partial interference cancellation in a communication system |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/210,182 Continuation-In-Part US7599847B2 (en) | 2000-06-09 | 2002-08-02 | Automated internet based interactive travel planning and management system |
Publications (2)
Publication Number | Publication Date |
---|---|
US20020021747A1 US20020021747A1 (en) | 2002-02-21 |
US7315567B2 true US7315567B2 (en) | 2008-01-01 |
Family
ID=26911937
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/875,474 Expired - Lifetime US7315567B2 (en) | 2000-07-10 | 2001-06-06 | Method and apparatus for partial interference cancellation in a communication system |
Country Status (3)
Country | Link |
---|---|
US (1) | US7315567B2 (en) |
AU (1) | AU2001271962A1 (en) |
WO (1) | WO2002005447A2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100227628A1 (en) * | 1999-01-08 | 2010-09-09 | Trueposition, Inc. | Advanced Triggers for Location-Based Service Applications in a Wireless Location System |
US8213957B2 (en) | 2009-04-22 | 2012-07-03 | Trueposition, Inc. | Network autonomous wireless location system |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6184829B1 (en) * | 1999-01-08 | 2001-02-06 | Trueposition, Inc. | Calibration for wireless location 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 |
US20020172166A1 (en) * | 2001-03-22 | 2002-11-21 | Huseyin Arslan | Communications system and method for measuring short-term and long-term channel characteristics |
EP1516432B1 (en) * | 2002-06-14 | 2007-02-28 | Dspace Pty Ltd | Method and receiver for processing a multi-user signal |
US8761321B2 (en) * | 2005-04-07 | 2014-06-24 | Iii Holdings 1, Llc | Optimal feedback weighting for soft-decision cancellers |
US7808937B2 (en) | 2005-04-07 | 2010-10-05 | Rambus, Inc. | Variable interference cancellation technology for CDMA systems |
US8179946B2 (en) | 2003-09-23 | 2012-05-15 | Rambus Inc. | Systems and methods for control of advanced receivers |
US7437135B2 (en) * | 2003-10-30 | 2008-10-14 | Interdigital Technology Corporation | Joint channel equalizer interference canceller advanced receiver |
US7400692B2 (en) * | 2004-01-14 | 2008-07-15 | Interdigital Technology Corporation | Telescoping window based equalization |
US7826516B2 (en) | 2005-11-15 | 2010-11-02 | Rambus Inc. | Iterative interference canceller for wireless multiple-access systems with multiple receive antennas |
KR101532227B1 (en) * | 2008-12-18 | 2015-07-07 | 삼성전자주식회사 | A method of scheduling in a wireless communication system |
Citations (65)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3622995A (en) | 1969-03-21 | 1971-11-23 | Burroughs Corp | Automatic ticket/credit card check-in system |
US4375097A (en) | 1978-06-02 | 1983-02-22 | Texas Instruments Incorporated | Transparent intelligent network for data and voice |
US4862357A (en) | 1987-01-28 | 1989-08-29 | Systemone Holdings, Inc. | Computer reservation system with means to rank travel itineraries chosen in terms of schedule/fare data |
US5021953A (en) | 1988-01-06 | 1991-06-04 | Travelmation Corporation | Trip planner optimizing travel itinerary selection conforming to individualized travel policies |
US5195130A (en) | 1988-05-05 | 1993-03-16 | Transaction Technology, Inc. | Computer and telephone apparatus with user friendly computer interface and enhanced integrity features |
US5225990A (en) | 1991-03-26 | 1993-07-06 | Brals Limited | Apparatus and methods for baggage reconciliation and location |
US5237499A (en) | 1991-11-12 | 1993-08-17 | Garback Brent J | Computer travel planning system |
US5401944A (en) | 1990-11-20 | 1995-03-28 | Symbol Technologies, Inc. | Traveler security and luggage control system |
US5521966A (en) | 1993-12-14 | 1996-05-28 | At&T Corp. | Method and system for mediating transactions that use portable smart cards |
US5570283A (en) | 1994-11-18 | 1996-10-29 | Travelnet, Inc. | Corporate travel controller |
US5598477A (en) | 1994-11-22 | 1997-01-28 | Pitney Bowes Inc. | Apparatus and method for issuing and validating tickets |
US5724520A (en) | 1993-06-08 | 1998-03-03 | Anthony V. Pugliese | Electronic ticketing and reservation system and method |
US5732398A (en) | 1995-11-09 | 1998-03-24 | Keyosk Corp. | Self-service system for selling travel-related services or products |
US5757791A (en) * | 1996-04-18 | 1998-05-26 | American Wireless Technology, Inc. | Multistage linear receiver for DS-CDMA systems |
US5764981A (en) | 1993-12-22 | 1998-06-09 | The Sabre Group, Inc. | System for batch scheduling of travel-related transactions and batch tasks distribution by partitioning batch tasks among processing resources |
US5781892A (en) | 1995-11-13 | 1998-07-14 | Electronic Data Systems Corporation | Method and apparatus for interacting with a computer reservation system |
US5793639A (en) | 1995-10-24 | 1998-08-11 | Toyota Jidosha Kabushiki Kaisha | Baggage receiving and handling method in airport, baggage receiving and handling system in airport, and baggage automatic handling apparatus |
US5832454A (en) | 1995-10-24 | 1998-11-03 | Docunet, Inc. | Reservation software employing multiple virtual agents |
US5832453A (en) | 1994-03-22 | 1998-11-03 | Rosenbluth, Inc. | Computer system and method for determining a travel scheme minimizing travel costs for an organization |
US5864818A (en) | 1993-01-04 | 1999-01-26 | Feldman; Ron | Automated hotel reservation processing method and system |
US5866888A (en) | 1990-11-20 | 1999-02-02 | Symbol Technologies, Inc. | Traveler security and luggage control system |
US5884271A (en) | 1994-06-20 | 1999-03-16 | Pitroda; Satyan G. | Device, system and methods of conducting paperless transactions |
US5897620A (en) | 1997-07-08 | 1999-04-27 | Priceline.Com Inc. | Method and apparatus for the sale of airline-specified flight tickets |
US5906946A (en) | 1996-08-05 | 1999-05-25 | United States Of America As Represented By The Secretary Of The Army | Device and process for detecting and discriminating NO and NO2 from other nitrocompounds in real-time and in situ |
US5912981A (en) | 1996-08-01 | 1999-06-15 | Hansmire; Kenny | Baggage security system and use thereof |
US5914671A (en) | 1997-02-27 | 1999-06-22 | Micron Communications, Inc. | System and method for locating individuals and equipment, airline reservation system, communication system |
US5920053A (en) | 1997-01-06 | 1999-07-06 | Debrouse; Cynthia R. | Passenger identification and baggage control system |
US5926798A (en) | 1996-11-28 | 1999-07-20 | International Business Machines Corporation | Method and apparatus for performing computer-based on-line commerce using an intelligent agent |
US5948040A (en) | 1994-06-24 | 1999-09-07 | Delorme Publishing Co. | Travel reservation information and planning system |
US5953705A (en) | 1996-09-13 | 1999-09-14 | Fujitsu Limited | Ticketless system and processing method and memory medium storing its processing program |
US5953706A (en) | 1996-10-21 | 1999-09-14 | Orissa, Inc. | Transportation network system |
US6003009A (en) | 1995-09-11 | 1999-12-14 | Fujitsu Limited | Transfer information management device and transfer information management method |
US6012161A (en) * | 1997-11-26 | 2000-01-04 | At&T Corp. | System and method for joint coding and decision feedback equalization |
US6018715A (en) | 1996-02-29 | 2000-01-25 | Electronic Data Systems Corporation | Automated travel planning system |
US6023679A (en) | 1994-10-04 | 2000-02-08 | Amadeus Global Travel Distribution Llc | Pre- and post-ticketed travel reservation information management system |
US6038551A (en) | 1996-03-11 | 2000-03-14 | Microsoft Corporation | System and method for configuring and managing resources on a multi-purpose integrated circuit card using a personal computer |
US6044353A (en) | 1998-03-10 | 2000-03-28 | Pugliese, Iii; Anthony V. | Baggage check-in and security system and method |
US6085976A (en) | 1998-05-22 | 2000-07-11 | Sehr; Richard P. | Travel system and methods utilizing multi-application passenger cards |
US6101477A (en) | 1998-01-23 | 2000-08-08 | American Express Travel Related Services Company, Inc. | Methods and apparatus for a travel-related multi-function smartcard |
US6101241A (en) | 1997-07-16 | 2000-08-08 | At&T Corp. | Telephone-based speech recognition for data collection |
US6105010A (en) | 1997-05-09 | 2000-08-15 | Gte Service Corporation | Biometric certifying authorities |
US6108636A (en) | 1996-10-15 | 2000-08-22 | Iris Corporation Berhad | Luggage handling and reconciliation system using an improved security identification document including contactless communication insert unit |
US6119096A (en) | 1997-07-31 | 2000-09-12 | Eyeticket Corporation | System and method for aircraft passenger check-in and boarding using iris recognition |
US6122620A (en) | 1997-02-20 | 2000-09-19 | Sabre Inc. | System for the radio transmission of real-time airline flight information |
US6122642A (en) | 1996-01-18 | 2000-09-19 | Sabre Inc. | System for propagating, retrieving and using transaction processing facility airline computerized reservation system data on a relational database processing platform |
US6119932A (en) | 1997-02-18 | 2000-09-19 | Protech Video Security, Inc. | Identification verification apparatus and method |
US6144848A (en) | 1995-06-07 | 2000-11-07 | Weiss Jensen Ellis & Howard | Handheld remote computer control and methods for secured interactive real-time telecommunications |
US6158658A (en) | 1997-08-27 | 2000-12-12 | Laser Data Command, Inc. | System and method for matching passengers and their baggage |
US6199077B1 (en) | 1998-12-08 | 2001-03-06 | Yodlee.Com, Inc. | Server-side web summary generation and presentation |
US6229621B1 (en) | 1998-06-11 | 2001-05-08 | Noworld Marketing, Ltd. | Wireless system for broadcasting, receiving and selectively printing packets of information using bit-string selection means |
US6233683B1 (en) | 1997-03-24 | 2001-05-15 | Visa International Service Association | System and method for a multi-application smart card which can facilitate a post-issuance download of an application onto the smart card |
US6249767B1 (en) | 1995-08-23 | 2001-06-19 | Hitachi, Ltd. | Portable information terminal surrounding formulation of an optimum plan |
US6275808B1 (en) | 1998-07-02 | 2001-08-14 | Ita Software, Inc. | Pricing graph representation for sets of pricing solutions for travel planning system |
US6289315B1 (en) | 1999-03-29 | 2001-09-11 | Michael F. Calvi | Credit card swipe system |
US6292830B1 (en) | 1997-08-08 | 2001-09-18 | Iterations Llc | System for optimizing interaction among agents acting on multiple levels |
US6295521B1 (en) | 1998-07-02 | 2001-09-25 | Ita Software, Inc. | Travel planning system |
US6304850B1 (en) | 1999-03-17 | 2001-10-16 | Netmarket Group, Inc. | Computer-implemented system and method for booking airline travel itineraries |
US6314402B1 (en) | 1999-04-23 | 2001-11-06 | Nuance Communications | Method and apparatus for creating modifiable and combinable speech objects for acquiring information from a speaker in an interactive voice response system |
US6317594B1 (en) | 1996-09-27 | 2001-11-13 | Openwave Technologies Inc. | System and method for providing data to a wireless device upon detection of activity of the device on a wireless network |
US6324517B1 (en) | 1999-01-12 | 2001-11-27 | Getthere Inc. | Meeting site selection based on all-inclusive meeting cost |
US6385185B1 (en) * | 1998-06-25 | 2002-05-07 | Lucent Technologies Inc. | Methods and apparatus for coherent detection of signals with orthogonal data modulation |
US6400750B1 (en) * | 1998-10-01 | 2002-06-04 | Electronics And Telecommunications Research Institute | Base station system and data transmission method of multicarrier CDMA/FDM hybrid system and mobile communication system using same |
US6473417B1 (en) * | 1997-08-13 | 2002-10-29 | Qualcomm Incorporated | Method and apparatus for interference cancellation for a high data rate user in a CDMA system |
US6904109B1 (en) * | 1994-10-07 | 2005-06-07 | Nokia Telecommunications Oy | Interference cancellation method, and receiver |
US6963546B2 (en) * | 2000-03-15 | 2005-11-08 | Interdigital Technology Corp. | Multi-user detection using an adaptive combination of joint detection and successive interface cancellation |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5644592A (en) * | 1995-04-24 | 1997-07-01 | California Institute Of Technology | Parallel interference cancellation for CDMA applications |
US5832451A (en) * | 1996-01-23 | 1998-11-03 | Electronic Data Systems Corporation | Automated travel service management information system |
JP3586348B2 (en) * | 1997-03-05 | 2004-11-10 | 富士通株式会社 | Signal to interference power ratio measurement apparatus, signal to interference power ratio measurement method, and transmission power control method under CDMA communication system |
-
2001
- 2001-06-06 US US09/875,474 patent/US7315567B2/en not_active Expired - Lifetime
- 2001-07-10 WO PCT/US2001/021716 patent/WO2002005447A2/en active Application Filing
- 2001-07-10 AU AU2001271962A patent/AU2001271962A1/en not_active Abandoned
Patent Citations (66)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3622995A (en) | 1969-03-21 | 1971-11-23 | Burroughs Corp | Automatic ticket/credit card check-in system |
US4375097A (en) | 1978-06-02 | 1983-02-22 | Texas Instruments Incorporated | Transparent intelligent network for data and voice |
US4862357A (en) | 1987-01-28 | 1989-08-29 | Systemone Holdings, Inc. | Computer reservation system with means to rank travel itineraries chosen in terms of schedule/fare data |
US5021953A (en) | 1988-01-06 | 1991-06-04 | Travelmation Corporation | Trip planner optimizing travel itinerary selection conforming to individualized travel policies |
US5331546A (en) | 1988-01-06 | 1994-07-19 | Rosenbluth International, Inc. | Trip planner optimizing travel itinerary selection conforming to individualized travel policies |
US5195130A (en) | 1988-05-05 | 1993-03-16 | Transaction Technology, Inc. | Computer and telephone apparatus with user friendly computer interface and enhanced integrity features |
US5866888A (en) | 1990-11-20 | 1999-02-02 | Symbol Technologies, Inc. | Traveler security and luggage control system |
US5401944A (en) | 1990-11-20 | 1995-03-28 | Symbol Technologies, Inc. | Traveler security and luggage control system |
US5225990A (en) | 1991-03-26 | 1993-07-06 | Brals Limited | Apparatus and methods for baggage reconciliation and location |
US5237499A (en) | 1991-11-12 | 1993-08-17 | Garback Brent J | Computer travel planning system |
US5864818A (en) | 1993-01-04 | 1999-01-26 | Feldman; Ron | Automated hotel reservation processing method and system |
US5724520A (en) | 1993-06-08 | 1998-03-03 | Anthony V. Pugliese | Electronic ticketing and reservation system and method |
US5521966A (en) | 1993-12-14 | 1996-05-28 | At&T Corp. | Method and system for mediating transactions that use portable smart cards |
US5764981A (en) | 1993-12-22 | 1998-06-09 | The Sabre Group, Inc. | System for batch scheduling of travel-related transactions and batch tasks distribution by partitioning batch tasks among processing resources |
US5832453A (en) | 1994-03-22 | 1998-11-03 | Rosenbluth, Inc. | Computer system and method for determining a travel scheme minimizing travel costs for an organization |
US5884271A (en) | 1994-06-20 | 1999-03-16 | Pitroda; Satyan G. | Device, system and methods of conducting paperless transactions |
US5948040A (en) | 1994-06-24 | 1999-09-07 | Delorme Publishing Co. | Travel reservation information and planning system |
US6023679A (en) | 1994-10-04 | 2000-02-08 | Amadeus Global Travel Distribution Llc | Pre- and post-ticketed travel reservation information management system |
US6904109B1 (en) * | 1994-10-07 | 2005-06-07 | Nokia Telecommunications Oy | Interference cancellation method, and receiver |
US5570283A (en) | 1994-11-18 | 1996-10-29 | Travelnet, Inc. | Corporate travel controller |
US5598477A (en) | 1994-11-22 | 1997-01-28 | Pitney Bowes Inc. | Apparatus and method for issuing and validating tickets |
US6144848A (en) | 1995-06-07 | 2000-11-07 | Weiss Jensen Ellis & Howard | Handheld remote computer control and methods for secured interactive real-time telecommunications |
US6249767B1 (en) | 1995-08-23 | 2001-06-19 | Hitachi, Ltd. | Portable information terminal surrounding formulation of an optimum plan |
US6003009A (en) | 1995-09-11 | 1999-12-14 | Fujitsu Limited | Transfer information management device and transfer information management method |
US5793639A (en) | 1995-10-24 | 1998-08-11 | Toyota Jidosha Kabushiki Kaisha | Baggage receiving and handling method in airport, baggage receiving and handling system in airport, and baggage automatic handling apparatus |
US5832454A (en) | 1995-10-24 | 1998-11-03 | Docunet, Inc. | Reservation software employing multiple virtual agents |
US5732398A (en) | 1995-11-09 | 1998-03-24 | Keyosk Corp. | Self-service system for selling travel-related services or products |
US5781892A (en) | 1995-11-13 | 1998-07-14 | Electronic Data Systems Corporation | Method and apparatus for interacting with a computer reservation system |
US6122642A (en) | 1996-01-18 | 2000-09-19 | Sabre Inc. | System for propagating, retrieving and using transaction processing facility airline computerized reservation system data on a relational database processing platform |
US6018715A (en) | 1996-02-29 | 2000-01-25 | Electronic Data Systems Corporation | Automated travel planning system |
US6038551A (en) | 1996-03-11 | 2000-03-14 | Microsoft Corporation | System and method for configuring and managing resources on a multi-purpose integrated circuit card using a personal computer |
US5757791A (en) * | 1996-04-18 | 1998-05-26 | American Wireless Technology, Inc. | Multistage linear receiver for DS-CDMA systems |
US5912981A (en) | 1996-08-01 | 1999-06-15 | Hansmire; Kenny | Baggage security system and use thereof |
US5906946A (en) | 1996-08-05 | 1999-05-25 | United States Of America As Represented By The Secretary Of The Army | Device and process for detecting and discriminating NO and NO2 from other nitrocompounds in real-time and in situ |
US5953705A (en) | 1996-09-13 | 1999-09-14 | Fujitsu Limited | Ticketless system and processing method and memory medium storing its processing program |
US6317594B1 (en) | 1996-09-27 | 2001-11-13 | Openwave Technologies Inc. | System and method for providing data to a wireless device upon detection of activity of the device on a wireless network |
US6108636A (en) | 1996-10-15 | 2000-08-22 | Iris Corporation Berhad | Luggage handling and reconciliation system using an improved security identification document including contactless communication insert unit |
US5953706A (en) | 1996-10-21 | 1999-09-14 | Orissa, Inc. | Transportation network system |
US5926798A (en) | 1996-11-28 | 1999-07-20 | International Business Machines Corporation | Method and apparatus for performing computer-based on-line commerce using an intelligent agent |
US5920053A (en) | 1997-01-06 | 1999-07-06 | Debrouse; Cynthia R. | Passenger identification and baggage control system |
US6119932A (en) | 1997-02-18 | 2000-09-19 | Protech Video Security, Inc. | Identification verification apparatus and method |
US6122620A (en) | 1997-02-20 | 2000-09-19 | Sabre Inc. | System for the radio transmission of real-time airline flight information |
US5914671A (en) | 1997-02-27 | 1999-06-22 | Micron Communications, Inc. | System and method for locating individuals and equipment, airline reservation system, communication system |
US6233683B1 (en) | 1997-03-24 | 2001-05-15 | Visa International Service Association | System and method for a multi-application smart card which can facilitate a post-issuance download of an application onto the smart card |
US6105010A (en) | 1997-05-09 | 2000-08-15 | Gte Service Corporation | Biometric certifying authorities |
US5897620A (en) | 1997-07-08 | 1999-04-27 | Priceline.Com Inc. | Method and apparatus for the sale of airline-specified flight tickets |
US6101241A (en) | 1997-07-16 | 2000-08-08 | At&T Corp. | Telephone-based speech recognition for data collection |
US6119096A (en) | 1997-07-31 | 2000-09-12 | Eyeticket Corporation | System and method for aircraft passenger check-in and boarding using iris recognition |
US6292830B1 (en) | 1997-08-08 | 2001-09-18 | Iterations Llc | System for optimizing interaction among agents acting on multiple levels |
US6473417B1 (en) * | 1997-08-13 | 2002-10-29 | Qualcomm Incorporated | Method and apparatus for interference cancellation for a high data rate user in a CDMA system |
US6158658A (en) | 1997-08-27 | 2000-12-12 | Laser Data Command, Inc. | System and method for matching passengers and their baggage |
US6012161A (en) * | 1997-11-26 | 2000-01-04 | At&T Corp. | System and method for joint coding and decision feedback equalization |
US6101477A (en) | 1998-01-23 | 2000-08-08 | American Express Travel Related Services Company, Inc. | Methods and apparatus for a travel-related multi-function smartcard |
US6044353A (en) | 1998-03-10 | 2000-03-28 | Pugliese, Iii; Anthony V. | Baggage check-in and security system and method |
US6085976A (en) | 1998-05-22 | 2000-07-11 | Sehr; Richard P. | Travel system and methods utilizing multi-application passenger cards |
US6229621B1 (en) | 1998-06-11 | 2001-05-08 | Noworld Marketing, Ltd. | Wireless system for broadcasting, receiving and selectively printing packets of information using bit-string selection means |
US6385185B1 (en) * | 1998-06-25 | 2002-05-07 | Lucent Technologies Inc. | Methods and apparatus for coherent detection of signals with orthogonal data modulation |
US6275808B1 (en) | 1998-07-02 | 2001-08-14 | Ita Software, Inc. | Pricing graph representation for sets of pricing solutions for travel planning system |
US6295521B1 (en) | 1998-07-02 | 2001-09-25 | Ita Software, Inc. | Travel planning system |
US6400750B1 (en) * | 1998-10-01 | 2002-06-04 | Electronics And Telecommunications Research Institute | Base station system and data transmission method of multicarrier CDMA/FDM hybrid system and mobile communication system using same |
US6199077B1 (en) | 1998-12-08 | 2001-03-06 | Yodlee.Com, Inc. | Server-side web summary generation and presentation |
US6324517B1 (en) | 1999-01-12 | 2001-11-27 | Getthere Inc. | Meeting site selection based on all-inclusive meeting cost |
US6304850B1 (en) | 1999-03-17 | 2001-10-16 | Netmarket Group, Inc. | Computer-implemented system and method for booking airline travel itineraries |
US6289315B1 (en) | 1999-03-29 | 2001-09-11 | Michael F. Calvi | Credit card swipe system |
US6314402B1 (en) | 1999-04-23 | 2001-11-06 | Nuance Communications | Method and apparatus for creating modifiable and combinable speech objects for acquiring information from a speaker in an interactive voice response system |
US6963546B2 (en) * | 2000-03-15 | 2005-11-08 | Interdigital Technology Corp. | Multi-user detection using an adaptive combination of joint detection and successive interface cancellation |
Non-Patent Citations (2)
Title |
---|
Divsalar et al. "Improved Parallel Interference Cancellation for CDMA", IEEE Transactions on Communications, vol. 46, No. 2, Feb. 199, pp. 258-268. * |
Merriam-Webster's Collegiate Dictionary (Tenth Edition), p. 396. * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100227628A1 (en) * | 1999-01-08 | 2010-09-09 | Trueposition, Inc. | Advanced Triggers for Location-Based Service Applications in a Wireless Location System |
US8509805B2 (en) | 1999-01-08 | 2013-08-13 | Trueposition, Inc. | Advanced triggers for location-based service applications in a wireless location system |
US8838139B2 (en) | 1999-01-08 | 2014-09-16 | Trueposition, Inc. | Advanced triggers for location-based service applications in a wireless location system |
US9288628B2 (en) | 1999-01-08 | 2016-03-15 | Trueposition, Inc. | Advanced triggers for location-based service applications in a wireless location system |
US8213957B2 (en) | 2009-04-22 | 2012-07-03 | Trueposition, Inc. | Network autonomous wireless location system |
Also Published As
Publication number | Publication date |
---|---|
WO2002005447A3 (en) | 2002-04-18 |
US20020021747A1 (en) | 2002-02-21 |
WO2002005447A2 (en) | 2002-01-17 |
AU2001271962A1 (en) | 2002-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Patel et al. | Analysis of a simple successive interference cancellation scheme in a DS/CDMA system | |
EP1222747B1 (en) | Apparatus and methods for selection of correlation timing in rake receivers | |
US6529545B2 (en) | Rake receiver | |
US7324583B2 (en) | Chip-level or symbol-level equalizer structure for multiple transmit and receiver antenna configurations | |
JP4263368B2 (en) | Apparatus and method for interference cancellation in spread spectrum communications | |
US7315567B2 (en) | Method and apparatus for partial interference cancellation in a communication system | |
US7133435B2 (en) | Interference cancellation system and method | |
US6904081B2 (en) | Spread spectrum receiver apparatus and method | |
US20020191568A1 (en) | Adaptive chip equalizers for synchronous DS-CDMA systems with pilot sequences | |
US20050213529A1 (en) | Channel estimation in a CDMA receiver | |
JP2002539668A (en) | Adaptive channel equalizer | |
US20020085623A1 (en) | System, method and apparatus for wireless channel parameter estimation in spread spectrum communication systems | |
Johansson et al. | Successive interference cancellation in multiple data rate DS/CDMA systems | |
US20080089403A1 (en) | Chip-level or symbol-level equalizer structure for multiple transmit and receiver antenna configurations | |
US7369523B2 (en) | Data signal demodulation in a communication system | |
US8102899B2 (en) | Receiver and method of receiving a CDMA signal in presence of interferences with unknown spreading factors | |
US20040071103A1 (en) | Method and arrangement for interferance attenuation | |
EP1195916A2 (en) | Adaptive multi-user interference reduction and cancellation in a CDMA network | |
Wichman et al. | Multiuser detection for downlink CDMA communications in multipath fading channels | |
Patel et al. | Analysis of successive interference cancellation in M-ary orthogonal DS-CDMA system with single path rayleigh fading | |
Zhang et al. | Downlink CDMA systems with space-time codes and interference cancellation | |
Haikola et al. | HSDPA performance with parallel interference cancellation | |
Sequeira et al. | Improved performance of pilot-assisted DS-CDMA receivers through partial interference cancellation | |
Latva-aho | Blind adaptive single-user receivers for DS-CDMA systems in frequency-selective fading channels | |
EP1156592A2 (en) | A reception method and a CDMA receiver |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MOTOROLA, INC., ILLINOIS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SEQUEIRA, RAUL EDUARDO;REEL/FRAME:011888/0989 Effective date: 20010605 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: MOTOROLA MOBILITY, INC, ILLINOIS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MOTOROLA, INC;REEL/FRAME:025673/0558 Effective date: 20100731 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: MOTOROLA MOBILITY LLC, ILLINOIS Free format text: CHANGE OF NAME;ASSIGNOR:MOTOROLA MOBILITY, INC.;REEL/FRAME:029216/0282 Effective date: 20120622 |
|
AS | Assignment |
Owner name: GOOGLE TECHNOLOGY HOLDINGS LLC, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MOTOROLA MOBILITY LLC;REEL/FRAME:034310/0001 Effective date: 20141028 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 12 |