An interference canceller comprises a composite interference vector (CIV) generator configured to produce a CIV by combining soft and/or hard estimates of interference, an interference-cancelling operator configured for generating a soft-projection operator, and a soft-projection canceller configured for performing a soft projection of the received baseband signal to output an interference-cancelled signal. Weights used in the soft-projection operator are selected to maximize a post-processing SINR.
|
1. An apparatus configured to remove interference from a received baseband signal in a CDMA system, comprising:
a composite interference vector (CIV) generator configured to produce at least one CIV by combing estimates of interference;
an interference-cancelling operator configured for generating a soft-projection operator,
a soft-projection canceller configured for performing a soft projection operator, and
a rake receiver.
7. A method for cancelling interference from a received baseband signal in a CDMA system, comprising:
providing for generating at last one composite interference vector (CIV) by combining estimates from interfering subchannels,
providing for generating a soft-projection operator,
providing for performing a soft projection of the received baseband signal to output an interference-cancelled signal and
wherein the estimates are derived from a rake receiver.
18. An interference-cancellation system configured for removing interference from a received baseband signal in a CDMA system, comprising:
a means for generating at least one composite interference vector (CIV) by combining estimates of interference,
a means for generating a soft-projection operator,
a means for performing a soft projection of the received baseband signal to output an interference-cancelled signal, and
a means for generating the at least one CIV is configured to obtain the estimates from a rake receiver.
24. An apparatus configured to remove interference from a received baseband signal in a DCMA system, comprising:
a composite interference vector (CIV) generator configured to produce at least one CIV by combing estimates of interference;
an interference-cancelling operator configured for generating a soft-projection operator,
a soft-projection canceller configured for performing a soft projection operator,
a rake receiver, and
an interference-cancelling operator configured to generate a soft-projection matrix to operate on a received data vector, the soft-projection matrix having the form F(λ)=I−λss*, where I is an identity matrix, λ is a weight, and s is a CIV.
27. A method for cancelling interference from a received baseband signal in a CDMA system, comprising:
providing for generating at last one composite interference vector (CIV) by combining estimates from interfering subchannels,
providing for generating a soft-projection operator,
providing for performing a soft projection of the received baseband signal to output an interference-cancelled signal, and
wherein the estimates are derived from a rake receiver, and
wherein providing for generating the soft-projection operator is configured to generate a soft-projection matrix to operate on a received data vector, the soft-projection matrix having the form F(λ)=I−λss*, where I is an identity matrix, λ is a weight, and s is a CIV.
30. An interference-cancellation system configured for removing interference from a received baseband signal in a CDMA system, comprising:
a means for generating at least one composite interference vector (CIV) by combining estimates of interference,
a means for generating a soft-projection operator,
a means for performing a soft projection of the received baseband signal to output an interference-cancelled signal, and
a means for generating the at least one CIV is configured to obtain the estimates from a rake receiver, and
a means for generating the soft-projection operator is configured to generate a soft-projection matrix to operate on a received data vector, the soft-projection matrix having the form F(λ)=I−λss*, where I is an identity matrix, λ is a weight, and s is a CIV.
2. The apparatus recited in
3. The apparatus recited in
4. The apparatus recited in
5. The apparatus recited in
6. The apparatus recited in
8. The method recited in
9. The method recited in
10. The method recited in
11. The method recited in
12. The method recited in
14. A digital computer system programmed to perform the method recited in
15. A computer-readable medium storing a computer program implementing the method of
19. The system recited in
20. The system recited in
21. The system recited in
22. The system recited in
23. The system recited in
25. The apparatus recited in
26. The apparatus recited in
28. The method recited in
29. The method recited in
31. The system recited in
32. The system recited in
|
This application is a continuation-in-part of commonly owned and U.S. patent application Ser. No. 11/100,935, filed Apr. 7, 2005 now abandoned, entitled “Construction of Projection Operators for Interference Cancellation,” and U.S. patent application Ser. No. 11/233,636, filed Sep. 23, 2005, entitled “Optimal Feedback Weighting for Soft-Decision Cancellers.”
1. Field of the Invention
The present invention relates generally to interference cancellation in received wireless communication signals and, more particularly, to forming and using a composite interference signal for interference cancellation.
2. Discussion of the Related Art
In an exemplary wireless multiple-access system, a communication resource is divided into subchannels and allocated to different users. For example, subchannels may include time slots, frequency slots, multiple-access codes, spatio-temporal subchannels, or any combination thereof. A plurality of sub-channel signals received by a wireless terminal (e.g., a subscriber unit or a base station) may correspond to different users and/or different subchannels allocated to a particular user.
If a single transmitter broadcasts different messages to different receivers, such as a base station in a wireless communication system broadcasting to a plurality of mobile terminals, the channel resource is subdivided in order to distinguish between messages intended for each mobile. Thus, each mobile terminal, by knowing its allocated subchannel(s), may decode messages intended for it from the superposition of received signals. Similarly, a base station typically separates signals it receives into subchannels in order to differentiate between users.
In a multipath environment, received signals are superpositions of time delayed (and complex scaled) versions of the transmitted signals. Multipath can cause co-channel and cross-channel interference that correlates the allocated subchannels. For example, co-channel interference may occur when time-delayed reflections of transmitted signals from the same source interfere with each other. Cross-channel interference occurs when signals in a subchannel leak into and, thus, impair acquisition and tracking of other subchannels.
Co-channel and cross-channel interference can degrade communications by causing a receiver to incorrectly decode received transmissions, thus increasing a receiver's error floor. Interference may also have other degrading effects on communications. For example, uncancelled interference may diminish capacity of a communication system, decrease the region of coverage, and/or decrease maximum data rates. Previous interference-cancellation techniques include subtractive and projective interference cancellation, such as disclosed in U.S. Pat. Nos. 6,856,945 and 6,947,474, which are hereby incorporated by reference.
In view of the foregoing background, embodiments of the present invention may be employed in receivers configured to implement receive diversity and equalization. Embodiments may provide for optimally forming and using at least one composite interference vector (CIV) for use in any subtractive or projective interference canceller. Such embodiments may be employed in any receiver employing a Rake, such as (but not limited to) receivers configured to receive ultra-wideband (UWB), Code Division Multiple Access (CDMA), Multiple-Input/Multiple-Output (MIMO), and narrowband single-carrier signals. Embodiments of the invention may provide for analytically characterizing the signal-to-interference-and-noise ratio (SINR) in a composite signal or in a user subchannel, and choosing feedback terms (e.g., adaptive weights) to construct an interference-cancelled signal that maximizes this quantity.
Embodiments of the invention employ soft weighting of a projective operation to improve interference cancellation. For example, each finger of a Rake receiver is matched to a particular time delay and/or base station spreading code to combat the effects of frequency-selective fading and interference from multiple base stations, respectively. Inter-finger interference occurs due to loss of orthogonality in the user waveforms resulting from multipaths in the transmission channel. This interference may be mitigated by feeding soft estimates of active users' waveforms between the Rake fingers in order to improve the SINR at the output of each finger. The optimization is performed per Rake finger prior to combining. In a receiver employing receive diversity, fingers that are common to two or more receive paths may be combined using any of various well-known statistical signal-processing techniques.
In one embodiment of the invention, a means for generating one or more CIVs, a means for generating a soft-projection operator, and a means for performing a soft projection are configured to produce an interference-cancelled signal from a received baseband signal. The means for generating the one or more CIVs may include, by way of example, any means for deriving soft and/or hard estimates from a receiver and synthesizing the one or more CIVs therefrom. For example, the means for generating the one or more CIVs may include a symbol estimator (e.g., a symbol estimator in a receiver employing any combination of Rake processing, receive diversity, and equalization), a subchannel selector, a fast Walsh transform, and a PN coder. The means for generating the one or more CIVs may further include a channel emulator. The means for generating a soft-projection operator may include, by way of example, a soft-projection matrix generator or an interference-cancelling operator that includes a means for selecting a soft weight that maximizes a post-processing SINR. The means for performing a soft projection may include, by way of example, a signal processor configured to project a received baseband signal as specified by the soft-projection operator in order to produce an interference-cancelled signal.
Receivers and cancellation systems described herein may be employed in subscriber-side devices (e.g., cellular handsets, wireless modems, and consumer premises equipment) and/or server-side devices (e.g., cellular base stations, wireless access points, wireless routers, wireless relays, and repeaters). Chipsets for subscriber-side and/or server-side devices may be configured to perform at least some of the receiver and/or cancellation functionality of the embodiments described herein.
Various functional elements, separately or in combination, depicted in the figures may take the form of a microprocessor, digital signal processor, application specific integrated circuit, field programmable gate array, or other logic circuitry programmed or otherwise configured to operate as described herein. Accordingly, embodiments may take the form of programmable features executed by a common processor or discrete hardware unit.
These and other embodiments of the invention are described with respect to the figures and the following description of the preferred embodiments.
Embodiments according to the present invention are understood with reference to the flow diagram of
The present invention will now be described more fully hereinafter with reference to the accompanying drawings, in which preferred embodiments of the invention are shown. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art.
A received baseband signal at a user handset having K base stations (or subchannels), U users, L propagation paths, and a sequence of transmitted symbols {bk[m]} can be expressed by
where {sk[n, bk[m]]} is a discrete-time symbol-bearing waveform from base station k that has N samples per symbol period, the vector sequence {bk[m]} is a sequence of U user information symbols bk[m]=[bk,1[m], . . . , bk,U[m]] from base station k, the values ck,l and dk,J are the complex channel fading coefficients and the time delays characterizing the propagation channel linking the kth base station to the receiver, and v[n] is additive noise having power σ2. When a multi-code (e.g., CDMA, DSSS, WCDMA, DO) transmission is employed, a transmitted waveform can be represented as
where U is the number of users, bk,u[m] is a user data symbol (which is drawn from a finite constellation and is constant over symbol intervals of sample length N), and wk,u[n] is a user spreading code (including PN, covering, and filtering), which is typically time varying at the sample rate. The sampling rate corresponding to n is taken to be the normalized rate 1 and assumed to be greater than the chip rate. The received signal y[n] may be organized into a sequence of vectors at rate 1/N
where bk contains symbols bk,u and the columns of the matrix Wk,l comprise vectors of the form
wk,l,u=[wk,l,u[mN−dl], . . . , wk,l,u[(m+1)N−1−dl]]T.
Thus, the sampling rate corresponding to m remains 1/N.
The optimal receiver for a given user information sequence depends on the cellular network's operating mode (e.g., soft handoff, blocking). For example, if a particular handset is not in handoff and there is no inter-base-station interference (i.e., K=1), the optimal detection strategy for a single symbol of interest corresponding to a designated user is
where overbar denotes a complex conjugate and superscript * denotes a Hermitian transpose. The term sl[m; {b[m′]}] is a received signal vector, delayed by dl, corresponding to the vector-valued information sequence {b[m′]}, and the vector
represents an interference signal formed from all of the paths not equal to path l. This exemplary embodiment impels approximations that cancel interference terms sl[m; {b[m′]}] from received signals, in advance of Rake reception (i.e., the sum over l of clsl[m]. The vector sl[m; {b[m′]}] may be expressed as
sl[m; {b[m′]}]=[s[mN−dl, {b[m′]}], . . . , s[(m+1)N−1−dl, {b[m′]}]].
When the complex baseband signal y[m] is resolved at a particular (lth) finger in a handset's Rake receiver, it can be simplified to a vector representation
y=cxubu+xMAI+xINT+v,
where y represents received data after it passes through a receiver pulse-shaping filter (e.g., a root raised-cosine pulse-shaping filter). The data y is time aligned to a particular path delay. The term c is a complex attenuation corresponding to the path.
When the modulation is linear, the term xu in path l, which represents a code waveform that typically includes an orthogonal basis code and an overlaid spreading sequence (e.g., a PN code) assigned to a user of interest, may be written as
x1,l,u[m]=c1,lw1,l,ub1,u,[m].
The term w1,u, is the spread and scrambled code for user u in cell k=1, and b1,u is an information symbol corresponding to the user of interest. The term xMAI is multiple access interference, and it may be expressed by
The term xINT may include inter-finger (and possibly inter-base-station) interference terms that are similar in form to xMIA. The term v is a vector of complex additive noise terms. Each of the vectors xu, xMAI, and xINT is a signal resolved onto a Rake finger matched to the lth multipath delay of base station k at symbol period m.
A conventional Rake receiver resolves the measurement xu onto a user's code vector to form the statistic xu*yl. Such statistics are typically derived from multiple Rake fingers and coherently combined across the paths via a maximum ratio combiner (i.e. they are weighted by the conjugate of the channel gains and summed). Alternatively, more general combining may be used.
Embodiments of the invention may include one or more CIVs. Therefore, in parts of the disclosure that describe a CIV, it is anticipated that a plurality of CIVs may be used. For example, specific embodiments may employ a matrix whose columns are CIVs. The CIV s is constructed from known and/or estimated active subchannels and then used to compute a soft projection matrix 102,
F(λ)=I−λss*.
The matrix F(λ) is configured to operate on a received data vector y 103 to produce an interference-cancelled signal ŷ=F(λ)y, which is coupled to a Rake processor or combiner (not shown). The term I is an identity matrix, and the weight λ may be determined symbol-by-symbol in order to maximize a post-processing SINR,
In this expression, each vector of the form xu is xu[m], corresponding to symbol period m. Therefore, the post-processing SINR Γ[λ] is measured symbol period-by-symbol period. The user powers are absorbed into the component vectors xu, xMAI, and xINT. These powers are known or estimated.
At each symbol period, the SINR at a given finger can be expressed as
The coefficients are
wherein each of the inner products may be computed from the user codes wk[m] and complex amplitudes bl,u[m] identified for user u at baud interval m. If orthogonal spreading codes are used, the expression xu*xu, with u′≠u is zero. Furthermore, the relevant inner product xu′*s can be efficiently obtained for a CDMA/WCDMA system by passing the synthesized CIV s for the finger of interest through a fast Walsh transform (FWT). Computing the soft projection matrix 102 may include a step of maximizing the SINR Γ(λ) by setting its derivative (with respect to λ) to zero (not shown), resulting in the following polynomial equation
(ce−bf)λ2+2(cd−af)λ+(bd−ae)=0.
One of the roots of the polynomial equation corresponding to the maximum SINR is selected (not shown) and then used to scale ss* in the matrix F(λ). Once computed, F(λ)y may be scaled to conform to downstream processing in a baseband receiver.
It should be appreciated that variations to the previously described process for determining the weight λ may be made without departing from the spirit and scope of the claimed invention. For example, when a cellular handset is in a soft-handoff mode, there is an additional quadratic term in the numerator of Γ(λ) corresponding to the received signal power from the second base station, and there is one less term in the denominator. This changes the function Γ(λ), but it does not change the procedure for determining the value of λ that maximizes Γ(λ). Furthermore, algorithms for maximizing Γ(λ) may be incorporated into other receiver processing techniques, such as (but not limited to) Rake path tracking, active user determination, amplitude estimation, receive diversity, and equalizing. Γ(λ) may be approximately maximized with variations or stochastic gradients.
The soft-projection canceller 203 is configured to cancel interference from at least one path (or finger) of the Rake receiver 200. Soft and/or hard estimates from at least one other path or finger are processed by the CIV generator 201 to produce a CIV s. For example,
The functions of the various elements shown in the drawings, including functional blocks, may be provided through the use of dedicated hardware, as well as hardware capable of executing software in association with appropriate software. When provided by a processor, the functions may be performed by a single dedicated processor, by a shared processor, or by a plurality of individual processors, some of which may be shared. Moreover, explicit use of the term “processor” should not be construed to refer exclusively to hardware capable of executing software, and may implicitly include, without limitation, digital signal processor DSP hardware, read-only memory (ROM) for storing software, random access memory (RAM), and non-volatile storage. Other hardware, conventional and/or custom, may also be included. Similarly, the function of any component or device described herein may be carried out through the operation of program logic, through dedicated logic, through the interaction of program control and dedicated logic, or even manually, the particular technique being selectable by the implementer as more specifically understood from the context.
The method and system embodiments described herein merely illustrate particular embodiments of the invention. It should be appreciated that those skilled in the art will be able to devise various arrangements, which, although not explicitly described or shown herein, embody the principles of the invention and are included within its spirit and scope. Furthermore, all examples and conditional language recited herein are intended to be only for pedagogical purposes to aid the reader in understanding the principles of the invention. This disclosure and its associated references are to be construed as applying without limitation to such specifically recited examples and conditions. Moreover, all statements herein reciting principles, aspects, and embodiments of the invention, as well as specific examples thereof, are intended to encompass both structural and functional equivalents thereof. Additionally, it is intended that such equivalents include currently known equivalents as well as equivalents developed in the future, i.e., any elements developed that perform the same function, regardless of structure.
Nagarajan, Vijay, McCloud, Michael L
Patent | Priority | Assignee | Title |
10050733, | Sep 23 2005 | III Holdings 1, LLC | Advanced signal processors for interference cancellation in baseband receivers |
10063297, | Feb 28 2006 | WOODBURY WIRELESS, LLC | MIMO methods and systems |
10069548, | Feb 28 2006 | WOODBURY WIRELESS, LLC | Methods and apparatus for overlapping MIMO physical sectors |
10211895, | Feb 28 2006 | Woodbury Wireless LLC | MIMO methods and systems |
10516451, | Feb 28 2006 | Woodbury Wireless LLC | MIMO methods |
10666373, | Sep 23 2005 | III HOLDINGS 1, L.L.C. | Advanced signal processors for interference cancellation in baseband receivers |
11108443, | Feb 28 2006 | WOODBURY WIRELESS, LLC | MIMO methods and systems |
11296808, | Sep 23 2005 | III Holdings 1, LLC | Advanced signal processors for interference cancellation in baseband receivers |
7986919, | Mar 19 2008 | TELEFONAKTIEBOLAGET LM ERICSSON PUBL | Simplified impairments matrix calculation for SINR estimation |
8311484, | Sep 15 2009 | AVAGO TECHNOLOGIES GENERAL IP SINGAPORE PTE LTD | Method and system for interference suppression using information from non-listened base stations |
8654689, | Sep 20 2002 | III Holdings 1, LLC | Advanced signal processors for interference cancellation in baseband receivers |
8942634, | Sep 15 2009 | AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED | Method and system for interference suppression using information from non-listened base stations |
9172411, | Sep 23 2005 | III Holdings 1, LLC | Advanced signal processors for interference cancellation in baseband receivers |
9496930, | Feb 28 2006 | WOODBURY WIRELESS, LLC | Methods and apparatus for overlapping MIMO physical sectors |
9496931, | Feb 28 2006 | WOODBURY WIRELESS, LLC | Methods and apparatus for overlapping MIMO physical sectors |
9503163, | Feb 28 2006 | Woodbury Wireless LLC | Methods and apparatus for overlapping MIMO physical sectors |
9525468, | Oct 07 1917 | WOODBURY WIRELESS, LLC | Methods and apparatus for overlapping MIMO physical sectors |
9584197, | Feb 28 2006 | WOODBURY WIRELESS, LLC | Methods and apparatus for overlapping MIMO physical sectors |
ER3842, |
Patent | Priority | Assignee | Title |
6175587, | Dec 30 1997 | Google Technology Holdings LLC | Communication device and method for interference suppression in a DS-CDMA system |
6574270, | Jul 30 1999 | Ericsson Inc | Baseband interference canceling spread spectrum communications methods and apparatus |
6711219, | Dec 04 2000 | III Holdings 1, LLC | Interference cancellation in a signal |
6798850, | Feb 26 1999 | Unwired Planet, LLC | Method and arrangement in a radio receiver system with several standards |
7200183, | Nov 16 2001 | III Holdings 1, LLC | Construction of an interference matrix for a coded signal processing engine |
7245679, | Mar 12 2002 | Kabushiki Kaisha Toshiba | Receiving apparatus and transceiver |
7292623, | Oct 19 1999 | InterDigital Technology Corporation | Parallel interference cancellation receiver for multiuser detection CDMA signals |
7373128, | Dec 15 2003 | InterDigital Technology Corporation | Inter-cellular interference cancellation |
7394879, | Nov 19 2001 | III Holdings 1, LLC | Systems and methods for parallel signal cancellation |
7430253, | Oct 15 2002 | III Holdings 1, LLC | Method and apparatus for interference suppression with efficient matrix inversion in a DS-CDMA system |
7440490, | Dec 18 2002 | Method and apparatus for multi-user detection using RSFQ successive interference cancellation in CDMA wireless systems | |
7440492, | Jun 26 2003 | NEC Corporation | Interference canceller for CDMA mobile stations |
7463609, | Jul 29 2005 | III Holdings 1, LLC | Interference cancellation within wireless transceivers |
7477710, | Jan 23 2004 | III Holdings 1, LLC | Systems and methods for analog to digital conversion with a signal cancellation system of a receiver |
7577186, | Sep 20 2002 | III Holdings 1, LLC | Interference matrix construction |
20030202568, | |||
20040017867, | |||
20040022302, | |||
20050031060, | |||
20060072654, | |||
20060153283, | |||
20060227730, | |||
20060227854, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Nov 10 2005 | Rambus, Inc. | (assignment on the face of the patent) | / | |||
Jan 09 2006 | MCCLOUD, MICHAEL L | Tensorcomm, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 017467 | /0513 | |
Jan 09 2006 | NAGARAJAN, VIJAY | Tensorcomm, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 017467 | /0513 | |
Apr 05 2010 | THOMAS, JOHN | Tensorcomm, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 024202 | /0617 | |
Apr 05 2010 | Tensorcomm, Inc | Rambus, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 024202 | /0630 | |
Apr 05 2010 | Tensorcomm, Inc | Rambus Inc | CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE INFORMATION PREVIOUSLY RECORDED ON REEL 024202 FRAME 0630 ASSIGNOR S HEREBY CONFIRMS THE ASSIGNMENT | 024706 | /0648 | |
Mar 17 2014 | Rambus Inc | III Holdings 1, LLC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 032642 | /0115 |
Date | Maintenance Fee Events |
Apr 02 2014 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Jun 24 2014 | ASPN: Payor Number Assigned. |
Mar 13 2018 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Mar 22 2022 | M1553: Payment of Maintenance Fee, 12th Year, Large Entity. |
Date | Maintenance Schedule |
Oct 05 2013 | 4 years fee payment window open |
Apr 05 2014 | 6 months grace period start (w surcharge) |
Oct 05 2014 | patent expiry (for year 4) |
Oct 05 2016 | 2 years to revive unintentionally abandoned end. (for year 4) |
Oct 05 2017 | 8 years fee payment window open |
Apr 05 2018 | 6 months grace period start (w surcharge) |
Oct 05 2018 | patent expiry (for year 8) |
Oct 05 2020 | 2 years to revive unintentionally abandoned end. (for year 8) |
Oct 05 2021 | 12 years fee payment window open |
Apr 05 2022 | 6 months grace period start (w surcharge) |
Oct 05 2022 | patent expiry (for year 12) |
Oct 05 2024 | 2 years to revive unintentionally abandoned end. (for year 12) |