WO2006028448A1

WO2006028448A1 - Systems and methods for parallel signal cancellation

Info

Publication number: WO2006028448A1
Application number: PCT/US2004/028723
Authority: WO
Inventors: Anand P. Narayan; Eric S. Olson
Original assignee: Tensorcomm Incorporated
Priority date: 2004-09-07
Filing date: 2004-09-07
Publication date: 2006-03-16

Abstract

The present invention provides systems and methods for parallel interference suppression (Fig.1). A processing engine (100) is used to substantially cancel a plurality of signal paths and selected channel(s) of these signal paths interfering with a selected signal. The processing engine (100) includes a plurality of matrix generators (102) that are used to generate matrices with each matrix comprising elements of one or more of the interfering signal paths and channels selected for cancellation. The processing engine (100) also includes one or more processors (105) for processing the matrices to generate cancellation operators. A plurality of applicators (106) applies the cancellation operators to parallel input signals to substantially cancel the interfering signal from each input signal. The input signals may include received signals and/or reference codes. The embodiments disclosed herein may be particularly advantageous to systems employing CDMA (e.g., such as edmaOne and cdma2000), Wideband CDMA, Broadband EDMA, UNITS and Global Positioning System (GPS) signals.

Description

SYSTEMS AND METHODS FOR PARALLEL SIGNAL CANCELLATION

Cross Reference to Related Applications

This application is a continuation-in-part of commonly owned and co pending U.S. Patent Application Nos. 10/773,777 (filed Feb. 06, 2004; the "'777 application"), 10/699,954 (filed Sept. 23, 2003; the "'954 application"), 10/686,828 (filed Oct. 15, 2003; the '"828 application"), 10/686,829 (filed Oct. 15, 2003; the '"829 application"), 10/699,360 (filed Oct. 31, 2003; the '"360 application"), 10/294,834 (filed Nov. 15, 2002; the '"834 application"), 10/686,359 (filed Oct. 15, 2003; the '"359 application") 10/763,346 (filed Jan. 23, 2004; the '"346 application"), and TCOM20 (filed June 14, 2004; the '"TCOM20 application"), which are all hereby incorporated by reference. This application is also related to 09/988,219 (filed Nov. 19, 2001 ; the '"219 application"), which is hereby incorporated by reference.

Background

1. Field of the invention

The invention generally relates to the field of communications. More specifically the invention relates to interference suppression for use in coded signal communications, such as Code Division Multiple Access ("CDMA") communications, Wideband CDMA ("WCDMA") communications, Global Positioning System ("GPS") communications, Broadband CDMA communications, Universal Mobile Telephone Service ("UMTS") communications and combinations thereof. 2. Discussion of the Related Art

In CDMA telephony, coded signals are used to communicate between devices. Some typical CDMA telephony systems use combinations of "spreading codes" and "covering codes" to encode signals. These encoded digital signals are used to convey voice, data and/or other forms of digital communication. As used herein spreading codes are pseudorandom number, or pseudo noise, ("PN") sequence codes and are known to those skilled in the art. As used herein covering codes are orthogonal and/or pseudo-orthogonal codes and are also known those skilled in the art.

A spreading code encodes a data signal by applying a noise-like code sequence to the data at a rate faster than that of the data. Namely, the spreading code is applied to the data such that there are multiple "chips" of the code for any given element of data. Such an application of the spreading code is commonly referred to as direct sequence spreading of the data. A short code is an example of a spreading code. Chips and their associated chip rates are known to those skilled in the art.

A covering code further encodes the signal to provide "channelization" for a signal. For example, each unique covering code as it is applied to a spread signal provides a unique communication channel for the spread signal. This channelization allows a signal to be divided into a number of individual communication channels that may be either shared or assigned to specific users. Covering codes typically include families of codes that are either orthogonal (e.g., Walsh codes) or substantially orthogonal (e.g. Quasi Orthogonal Function, or "QOF" codes). Interference degrades signal detection and processing capabilities of a receiver by hindering the recovery of a selected signal. While the above-mentioned codes can be used to differentiate signals, interference from unwanted signals is a persistent problem in CDMA communications. For example, interference can be the result of receiving one or more unwanted signals simultaneously with a selected signal. These unwanted signals can be coded signals having properties that are similar to that of the selected signal. Because of code similarities and signal energy, the coded signals often have a tendency to interfere with one another and disrupt the reception of the selected signal. The lack of orthogonality of the received signals results in "leakage" from one signal into another. Examples of such interference include "cross-channel" interference and "co-channel" interference. Co-channel interference may include multipath interference from the same transmitter, wherein a transmitted signal takes unique paths that causes one path (e.g., an interfering signal path) and another path (e.g., a selected signal path) to differentially arrive at a receiver, thereby hindering reception of the selected path. Cross-channel interference may include interference caused by signal paths of other transmitters hindering the reception of the selected signal path. Such interference can corrupt data as long as it is present in any substantial form.

"Rake" receivers operate in multipath environments that include such interference to improve reception of the selected signal via the combination of signal paths. Rake receivers have a plurality of "fingers," wherein each finger of the rake receiver independently estimates channel gain and other signal characteristics, such as phase, of the selected signal path to more accurately demodulate and subsequently retrieve underlying data of the selected signal by combining multiple copies of the signal. Although rake receivers can improve data retrieval of a received signal, present rake receivers do not reduce cross-channel interference and/or co-channel interference.

Summary

The present invention provides systems and methods for parallel interference suppression. In one embodiment of the invention, a processing engine is used to substantially cancel a plurality of channels corresponding to a plurality of signal paths interfering with a selected signal. The processing engine includes a plurality of matrix generators that are used to generate matrices with each matrix comprising elements of one or more interfering channels of one or more signal paths selected for cancellation. The processing engine also includes one or more processors for using the matrices to generate cancellation operators.

A plurality of applicators applies the cancellation operators in parallel to input signals to substantially cancel the selected interfering signals from the input signals. These input signals may include received signals, interference canceled signals and/or reference codes. The embodiments disclosed herein may be particularly advantageous to systems employing CDMA (e.g., cdmaOne and cdma2000), UMTS, WCDMA, Broadband CDMA and/or GPS signals. Such systems are known to those skilled in the art.

In one embodiment, each cancellation operator is generated from an associated interference matrix constructed from one or more interfering signal paths. Each vector or submatrix of the interference matrix may represent selected channels of a particular path of an interfering signal and can include elements associated with the PN code of the path. Each vector of a matrix may represent a selected channel of a particular interfering path. Further, each channel includes elements associated with the covering code of the channel. In a second embodiment, the matrix may be constructed with one or more composite interference vectors, such as those described in the '360 application. Moreover, the elements of the particular path can have phase, sign information and/or amplitude information associated with the interfering channels for that path imparted on the vector elements. A signal path as used herein generally refers to one or more channels of a signal associated with a particular PN code sequence and/or phase that follow a particular physical path. Such a signal path may have an associated timing alignment in the spreading code due to multipath and/or predetermined offsets of unique CDMA base stations. In one embodiment of the invention, a processing engine comprises: a plurality of matrix generators, wherein each matrix generator is configured for generating a matrix and wherein each matrix comprises one or more vectors with each vector comprising elements of a signal path selected for cancellation; a processor communicatively coupled to the matrix generators and configured for generating a cancellation operator from each matrix; and a plurality of applicators, wherein each applicator is communicatively coupled to the processor and configured for applying one of the cancellation operators to an input signal to substantially cancel one or more selected channels.

In another embodiment of the invention, the processing engine is configurable with a receiver and wherein the processing engine further comprises a connection element configured for receiving output signals from the applicators and for selecting received said output signals as inputs to processing fingers of the receiver. hi another embodiment of the invention, the connection element comprises a plurality of selectors wherein each selector is configured for receiving one or more of the output signals and for selecting said one of the output signals as one of the inputs to one of the processing fingers.

In another embodiment of the invention, each selector is further configured for receiving a digitized radio signal comprising one or more Code Division Multiple Access signals and for selecting the digitized radio signal as said one of the inputs to said one of the processing fingers.

In another embodiment of the invention, each selector is further configured for receiving a digitized radio signal comprising one or more Wideband Code Division Multiple Access signals and for selecting the digitized radio signal as said one of the inputs to said one of the processing fingers. In another embodiment of the invention, each selector is further configured for receiving a digitized radio signal comprising one or more Global Positioning System signals and for selecting the digitized radio signal as said one of the inputs to said one of the processing fingers.

In another embodiment of the invention, the output signals comprise interference canceled signals. In another embodiment of the invention, at least one of the interference canceled signals has selected channels of both a first signal path and a second signal path substantially canceled from the input signal.

In another embodiment of the invention, each cancellation operator is a projection operator configured for projecting a selected signal substantially orthogonal to the selected channels. hi another embodiment of the invention, the projection operator comprises the form: p_s ^x=i-s(s^τsy^ιs^τ,

where P_s is the projection operator, / is an identity matrix, S is one of the matrices and S^τ is a transpose of said one of the matrices.

Li another embodiment of the invention, each application of the cancellation operators comprises the form:

y'= y - S(S^TSy^lS^Ty,

where _y ' is an output canceled signal, y is a received signal, S is one of the matrices and S^τ is a transpose of said one of the matrices.

In another embodiment of the invention, at least one application of the cancellation operators is an approximated projection operation comprising the form:

where y ' is an output canceled signal, y is a received signal, S_j is the/^Λ column vector of S and t is the number of vectors in S. hi another embodiment of the invention, the system further comprises an interference selector configured for selecting the signal paths as inputs to the matrix generators. hi another embodiment of the invention, the interference selector is further configured for providing PN codes of the signal paths to the matrix generators. hi another embodiment of the invention, the interference selector selects the signal paths based on a pre-determined criteria selected from a group consisting of amplitude, timing offset and phase. In another embodiment of the invention, the input signal is a reference PN code. In another embodiment of the invention, the input signal is a digitized radio signal.

In another embodiment of the invention, each signal path comprises a plurality of channels associated with one timing offset. In one embodiment of the invention, a method of canceling interference comprises: generating a plurality of matrices, wherein each matrix comprises one or more vectors with each vector comprising elements of a signal path and one or more channels of the signal path selected for cancellation; generating a cancellation operator from each of the matrices; and applying each cancellation operator in parallel to an input signal to substantially cancel one or more selected channels. hi another embodiment of the invention, generating the cancellation operator comprises generating a projection operator having a form: p_s ^±=i-s(s^τsy^ιs^τ,

In another embodiment of the invention, applying comprises substantially canceling said one or more selected channels according to the form:

y'= y - S(S^TSrS^Ty,

where y ' is an output canceled signal, y is a received signal, S is one of the matrices and S^τ is a transpose of said one of the matrices. hi another embodiment of the invention, the method further comprises selecting the signal paths used in generating the plurality of matrices.

In another embodiment of the invention, the method further comprises providing PN codes of the signal paths to the matrices in response to selecting. In another embodiment of the invention, the method further comprises selecting the one or more channels used in generating the plurality of matrices. In another embodiment of the invention, the method further comprises providing selected said one or more channels to the matrices in response to selecting the one or more channels.

In another embodiment of the invention, the method further comprises: selecting output signals generated in response to applying; and assigning the output signals as inputs to processing fingers of a receiver.

In another embodiment of the invention, the method further comprises transferring the output signals to the processing fingers in response to assigning the output signals as said inputs to the processing fingers. In another embodiment of the invention, selecting the output signals comprises: selecting a first interference canceled output signal for a first of the processing fingers; selecting a second interference canceled output signal for a second of the processing fingers; and selecting a third interference canceled output signal for a third of the processing fingers.

In another embodiment of the invention, the first interference canceled output signal has selected channels of a first signal path substantially canceled from the input signal, wherein the second interference canceled output signal has selected channels of a second signal path substantially canceled from the input signal, and wherein the third interference canceled output signal has selected channels of both the first and the second signal paths substantially canceled from the input signal. hi another embodiment of the invention, the method further comprises receiving a

Code Division Multiple Access signal, a Wideband Code Division Multiple Access signal, a Broadband Code Division Multiple Access signal, a Universal Mobile Telephone Service signal and/or a Global Positioning System signal.

In one embodiment of the invention, a system for canceling interference comprises: means for generating a plurality of matrices, wherein each matrix comprises one or more vectors with each vector comprising elements of a signal path and one or more channels of the signal path selected for cancellation; means for generating a cancellation operator from each of the matrices; and means for applying each cancellation operator in parallel to an input signal to substantially cancel one or more selected channels. In one embodiment of the invention, a mobile handset comprises: a receiver configured for receiving a radio signal; and a processing engine communicatively coupled to the receiver and comprising a plurality of matrix generators, wherein each matrix generator is configured for generating a matrix and wherein each matrix comprises one or more vectors with each vector comprising elements of one or more selected channels of a signal path selected for cancellation, a processor communicatively coupled to the matrix generators and configured for generating a cancellation operator from each matrix, and a plurality of applicators, wherein each applicator is communicatively coupled to the processor and configured for applying one of the cancellation operators to an input signal to substantially cancel one or more selected channels. hi one embodiment of the invention, a connection element comprises: a plurality of selectors, wherein each selector is configured for selecting an input signal to a processing finger, wherein the input signal comprises a digitized radio signal or an interference canceled signal having one or more signal paths canceled.

In another embodiment of the invention, the plurality of selectors is configured with: a first selector selecting a first interference canceled signal for a first processing finger; a second selector selecting a second interference canceled signal for a second processing finger; and a third selector selecting a third interference canceled signal for a third processing finger. hi another embodiment of the invention, a processing engine comprises: a plurality of matrix generators, wherein each matrix generator is configured for generating a matrix and wherein each matrix comprises one or more vectors with each vector comprising elements of a signal path and one or more channels selected for cancellation; a processor communicatively coupled to the matrix generators and configured for generating a cancellation operator from each matrix; and a plurality of applicators, wherein each applicator is communicatively coupled to the processor and configured for applying one of the cancellation operators to an input signal to substantially cancel one or more selected channels, wherein each cancellation operator is a projection operator configured for projecting a selected signal substantially orthogonal to the one or more selected channels.

Brief Description of the Drawings

Figure 1 is a block diagram of an exemplary coded signal processing engine in one embodiment of the invention. Figure 2 is a block diagram of the exemplary coded signal processing engine configurable with a receiver in one embodiment of the invention. Figure 3 is a block diagram of exemplary receiver circuitry. Figure 4 is another block diagram of exemplary receiver circuitry. Figure 5 is another block diagram of exemplary receiver circuitry. Figure 6 is another block diagram of exemplary receiver circuitry. Figure 7 is a flow chart illustrating one exemplary methodical embodiment of the invention.

Detailed Description of the Drawings

While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof have been shown by way of example in the drawings and are herein described in detail. It should be understood, however, that it is not intended to limit the invention to the particular form disclosed, but rather, the invention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention as defined by the claims.

Figure 1 is a block diagram of an exemplary Coded Signal Processing Engine ("CSPE") 100 in one embodiment of the invention. CSPE 100 is used to substantially cancel interfering channels of selected signal paths from a signal. Examples of such interfering signals include co-channel interference and cross-channel interference typical of CDMA communication systems. CSPE 100 substantially cancels selected interfering signals by applying a cancellation operator to either a received signal;; or selected coded reference signals x. CSPE 100 generates a plurality of output canceled signals (i.e., labeled Output Canceled Signals i.._M, where "N" is an integer greater than one), wherein the selected interfering signal paths are substantially removed from the received signal y or the coded reference signals x. The coded reference signals may comprise "on-time" PN codes of signals, covering codes and/or phase estimates that are used for the demodulation of selected signals. On-time as used herein refers to a particular tuning alignment for a PN code. Such a timing alignment may correspond to code tracking of a selected signal by a receiver. hi this embodiment, CSPE 100 includes interference selector 101 for selecting interfering signal paths and associated interfering channels. Interference selector 101 may then provide "on-time" interfering PN codes of those selected paths and/or selected channel covering codes to matrix generators 102 (labeled 102_!.._N.) of CSPE 100. The interference selector may select the interfering signal paths and channels based on pre-determined criteria, such as amplitude, timing alignment and/or code sequence. Matrix generators 102 maybe configured for using the short codes, Walsh codes and/or phase estimates (labeled φi.._NEst.) of the selected interfering signal paths to generate matrices 103 (labeled matrices 103I..N). Each matrix 103 comprises one or more submatrices A (labeled submatrices Ai.._/>). Further, the submatrices A comprise elements representing components of the interfering codes (e.g., such as those elements described in the '346 and the '360 applications). For example, each vector of the submatrix may include elements representing a unique code of an interfering channel of an interfering signal path. A submatrix maybe composed of a single vector corresponding to a single channel of one signal path. Alternatively, a single vector may comprise a composite of two or more vectors with each vector representing one interfering channel of a signal path. The composite vector can be formed from a linear combination of two or more vectors with scaling proportional to the amplitude of each signal. The codes are typically on-time PN codes of selected interfering signal paths and corresponding Walsh codes of the selected interfering channels. Each interference vector is multiplied by a phase estimate of the corresponding selected interfering signal path. Phase estimation is exemplified in the '346 application.

As submatrices A may be used to represent multiple interfering signals, each matrix 103 maybe representative of a unique plurality of interfering signal paths and their associated interfering channels. For example, Aj may comprise one or more of the selected channels of a first interfering signal path. Matrix 103i may include a single vector corresponding to one interfering channel

A₂ may comprise one or more of the selected channels of a second interfering signal path. Matrix 103₂ may include a single vector corresponding to an interfering channel of ^- In one embodiment, a signal path or individual channels of a signal path can be canceled with one or more vectors, wherein each vector comprises elements of an interfering channel or composite elements of multiple channels. Accordingly, matrix 103] may include a submatrix corresponding to Ai, wherein^; is a plurality of selected channels from the first selected interfering signal path.

A generated matrix 103i maybe used to generate a cancellation operator that substantially cancels Ai. Similarly, matrix 103₂ may include a submatrix corresponding to A₂, wherein A₂ is a plurality of selected channels from the second interfering signal path. As such, matrix 103₂ may be used to generate a cancellation operator that substantially cancels A₂. As a further illustration, matrix 103N may include a plurality of submatrices Ai... Ap, wherein P is an integer greater than one. Each submatrix may correspond to one or more selected channels of selected interfering signal paths (e.g., channels of P signal paths). Such a matrix 103N may be used to substantially cancel a plurality of submatrices Ai...Ap.

Alternatively, a vector of a matrix 103 may comprise elements of one or more selected channels of a selected interfering signal path. For example, a vector of matrix 10S₁ may comprise elements of one or more selected channels of a first signal path. As such, the composite interference vector may allow for the cancellation of the one or more selected channels of the first signal path. Similarly, a vector of matrix 103₂ may comprise elements of one or more selected channels of a second signal path. As such, the composite interference vector may allow for the cancellation of the one or more channels of the second signal path. As a further illustration, composite interference vectors maybe generated for Aj...Ap. The matrix 103N may therefore comprise a plurality of composite interference vectors corresponding to Aj...Ap. In another embodiment, a vector of matrix 103_N may comprise elements of the one or more selected channels of the one or more selected interfering paths. Composite interference vectors are described and illustrated in further detail in the '834 and the 'TCOM0020 patent applications.

Those skilled in the art should readily recognize that matrices 103 may comprise various combinations of submatrices and/or composite interference vectors. Accordingly, the invention is not intended to be limited to the embodiments shown and described herein. Rather, the invention is only intended to be limited by the claims and their equivalents.

CSPE 100 uses each matrix 103 to generate cancellation operators for selective cancellation of the interfering signals. Accordingly, CSPE 100 includes processor 105 configured for processing matrices 103 to generate the cancellation operators. The cancellation operators maybe projection operators that are used to project selected coded signals substantially orthogonal to the interfering signals (e.g., the submatrices A representing the components of the interfering signal paths) so as to substantially cancel or remove the signals from the selected coded signals. For example, processor 105 can use matrices 103 to generate projection operators according to the following form:

(Eq. 1) P_S ^X= I -S(S^TS)-' S^τ, where P_s is a projection operator, / is an identity matrix, S is an interference matrix 103 and S^7" is a transpose of the matrix 103. Li this embodiment, the projection operator is applied to the received signal according to the following form:

(Eq. 2)y'= y-S(S^TSy¹S^Ty.

where y ' is the output canceled signal. Such projection operators and their associated constructions are described in the '346, the '360, the '829, the '219 and the '834 applications.

The interference matrix S comprises interference vectors s that are typically not orthogonal. In one embodiment, an approximation of the projection can be generated by assuming that the interference vectors s form an orthogonal set. The projection operator is applied to the received signal according to the following form:

where y ' is an output canceled signal, y is a received signal, _sy is the/⁷' column vector of S and t is the number of vectors in S.

CSPE 100 applies the cancellation operators to selected input signals (labeled "Input Signal ;..._#") to substantially cancel the interfering signals. CSPE 100 includes a plurality of applicators 106, wherein each applicator 106 (labeled 106_I..._N) applies one of the cancellation operators to an input signal. Each application of a cancellation operator typically provides a unique output canceled signal (labeled "Output Canceled Signal]^")- An output canceled signal as used herein is an input signal to the receiver with one or more selected interfering signal paths substantially removed. For example, using the same signal notations of "A" as described above, applicator 10O₁ may apply a projection operator P_Al to an input signal. The projection operator P_M , in this example, is generated from a matrix 103 comprising elements of A_}. Once applied to the received signal;; (i.e., the input signal), applicator 10O₁ produces an Output Canceled Signal] that corresponds

' = P_Aϊ y, where y_Ai ' is the received signal with Ai substantially removed.

Similarly, applicators 106₂ and 106N may apply projection operators in parallel with applicator 10O₁ to produce respective unique signals Output Canceled Signah and Output Canceled Signal^- For example, applicator 106₂ may apply a projection operator P₄₂ such that the applicator produces an Output Canceled Signal corresponding to yAi ' = P_A2 y-_> where )>_A2 ' is the received signal with A2 substantially removed. As another example, applicator 106N may apply a projection operator P_A\__AP such that the applicator produces

Output Canceled Signal^, where the output canceled signal is the result of substantially canceling Ai... Ap. In one embodiment, the projection operators are applied in parallel to reference signals x to produce Output Canceled Signals _/..._#. This application substantially removes components of the selected interferers that lie in the direction of the selected reference signal.

Parallel as used herein implies the substantially simultaneous cancellation of one or more channels of one or more signal paths. For example, one or more signal cancellations may be performed at approximately the same time using a plurality of generated proj ection operators.

Generation and/or application timing of these projection operators may vary slightly based on processor capabilities.

While one exemplary embodiment has been shown in detail, the invention is not intended to be limited to the examples described and illustrated herein. For example, applicators 106 may apply cancellation operators to other input signals to produce a variety of unique output canceled signals, such as an output canceled signal input to the CSPE for a subsequent cancellation. Exemplary embodiments wherein the input signal is a received signal

>ΌΓ a coded reference signals x are shown and described in Figures 3 and 4, respectively, and again in Figures 5 and 6, respectively. Additionally, the invention is not intended to be limited to the number of applicators

106, input signals, output canceled signals, matrix generators 102 and processors 105 shown and described herein. For example, processor 105 maybe either a single processor configured for generating a plurality of cancellation operators or it may represent a plurality of processors, each of which is similarly configured for generating a cancellation operator. Examples of such processors include, but are not limited to, general purpose processors, Application Specific Integrated Circuits ("ASIC"), Digital Signal Processors ("DSP") and Field Programmable Gate Arrays ("FPGA"). Accordingly, the processor may be operably controlled via software, hardware and/or firmware instructions to generate the cancellation operators. Those skilled in the art are familiar with processors, ASICs, DSPs and FPGAs, software, hardware, firmware and the various combinations thereof, which may be used implement the embodiments described herein. Moreover, those skilled in the art should readily recognize that the described CSPE 100 as well maybe implemented in software, firmware, hardware and/or various combinations thereof.

Figure 2 is a block diagram of the exemplary CSPE 100 of Figure 1 configurable with receiver 204 in one embodiment of the invention. In this embodiment, receiver 204 receives a radio frequency ("RF") signal through antenna 201 and subsequently converts that signal to a digital received signal y using Analog-to-Digital ("A/D") converter 202. A/D converter 202 transfers the digital signal to receiver circuitry 203 for signal processing. In one embodiment, the received signal y comprises a plurality of CDMA signals. Those skilled in the art should readily recognize that the processing of CDMA signals may include both Li-phase ("I") and Quadrature ("Q") components. hi this embodiment, receiver circuitry 203 is configured for transferring the digitized received signal^ to CSPE 100 for cancellation of components of interfering signal paths. CSPE 100 receives the signal^ as well as codes corresponding to the interfering signals. For example, the interfering signal paths may be cross channel and/or co-channel interferers comprising known codes of CDMA communication systems, e.g. spreading and covering codes. Such codes may be input to CSPE 100 on an as needed basis or stored with a memory (not shown) local to CSPE 100. Alternatively, the codes may be generated by interference selector 101 on an as needed basis.

Operable characteristics of CSPE 100 are the same as those described in Figure 1. For example, CSPE 100 uses applicators 106^_N to apply cancellation operators to the input signals to substantially cancel interfering signal paths from an input signal. In one embodiment, the applicators 106_!...N, using the same signal notations of "A" as described above, produce output canceled signals as follows:

Applicator 10O₁ produces an Output Canceled Signal ) that corresponds to y_Ai ' = P_Al y, where again y^i ' is the received signal with A] substantially removed;

Applicator IO62 produces an Output Canceled Signal corresponding to j/42 ' ⁼ P_Al y_> where again y_A2 ' is the received signal with Aj substantially removed; and

Applicator 106N produces an Output Canceled Signal^ corresponding to y_AN' = P_A\..._AP y-'_> where yAN' is the received signal with A]...Ap substantially removed. These Output Canceled Signals ^■/...# are transferred to connection element 206 via "R" channel connection 205. R channel connection 205 may be a communicative connection such as a data bus that allows for the transfer of "R" number of channels to connection element

206. The number of channels "R" that are transferred via connection 205 maybe greater than or equal to the number of output canceled signals generated by CSPE 100. Connection element 206 may, therefore, be configurable to receive such an "R" channel connection.

Connection element 206 is configured for selectively transferring signals (e.g., Output Canceled Signals ;..._# ) to receiver circuitry 203 of receiver 204 via "M" channel connection

207. For example, connection element 206 may be a switching device, multiplexer, a plurality of multiplexers or another similar communication device that selectively transfers "R" number of signals to "M" number of channels. For example, "R" number of signals may correspond to N output canceled signals and some number of uncancelled signals. Similar to "R", "M" channel connection 207 may be a communicative connection such as a data bus that allows for the transfer of "M" number of channels from connection element 206. In one preferred embodiment, the connection element 206 is communicatively coupled with M processing fingers in the receiver.

The control for connection element 206 may be applied independently of cancellation processing. Consequently, connection element 206 may either be configured within CSPE 100 or external to the CSPE. For example, should selected reception of Output Canceled Signals i..,M be decided by receiver 204, then connection element 206 may reside outside of the embodied CSPE 100. In a preferred embodiment, CSPE 100 includes the control functionality for connection element 206 that determines which of the Output Canceled Signals _/.. jy are transferred to receiver circuitry 203. However, the invention should not be limited to the preferred embodiment described and shown herein. Figure 3 is a block diagram of exemplary receiver circuitry 203. In this embodiment, receiver circuitry 203 is configured with CSPE 100 via connection element 206 for selectively tracking and demodulating signals through processing fingers fl, f2 and f3. For example, connection element 206 may allow the receiver circuitry 203 to demodulate a selected combination of Output Canceled Signals ;..._# and/or the received signal y through the demodulators 403 (labeled 403_fi...β) of processing fingers fl, f2 and £3.

In an exemplary embodiment, a first processing finger fl receives a signal y. A tracking element 40If₁ of finger fl produces a phase estimate φn and the on-time PN code X_f1 of an assigned signal. The phase estimate φn and the on-time PN code x_n of the first processing finger fl are transferred from the finger to CSPE 100 for producing the output canceled signally ' described in Figures 1 and 2. Alternatively, the estimation of phase may be performed in the CSPE 100. The tracking element 40 In transfers the signal y and the on-time PN code xn with the phase estimate φn to delay element 303. The delay element 303 may be implemented by a buffer or some other well known device to compensate for any delays introduced by the signal processing of CSPE 100. Typically, such delays are on the order of one or more symbols. The delay element 303 transfers the on-time PN code xn with the phase estimate φn to demodulator 403«. Additionally, the delay element 303 transfers the on-time PN code xn delayed signal y to the selector 402n. Accordingly, demodulator 403π, using the delayed on-time PN code Xn, demodulates either the delayed received signal y or an output canceled signal from CSPE 100 as selected by selector 402_fl. Such demodulation may provide interference canceled demodulated dataπ. A second processing finger f2 similarly tracks and demodulates a second assigned signal. For example, the assigned signal is tracked in 40I_f2 thereby producing a phase estimate φn and the on-time PN Code xn of the assigned signal. The phase estimate φa and the on-time PN Code xn are also transferred to CSPE 100 to generate output canceled signal yA2 '• The demodulator 403_f2 selectively receives either the delayed signal y or output canceled signal y_Ai ' via a corresponding selector 402_f2 for the demodulation of the assigned signal using the delayed on-time PN code x_®. This demodulation may provide interference canceled demodulated dataf2.

The third processing finger may operate similarly by demodulating either the delayed received signal y or an output canceled signal that may have a plurality of interfering signals canceled (e.g., Output Canceled Signah , wherein Ai and A₂, or some combination thereof, are substantially canceled). The third processing finger may, therefore, receive an interference canceled signal without the interfering effects of A_\ and/or A₂.

While one embodiment has been shown and described herein, the embodiment should not be limited to the number of processing fingers shown and described. Nor should the embodiment be limited to the number of cancellations referenced. More processing fingers than those of this exemplary embodiment may be used to selectively track and demodulate signals according to the principles described and illustrated herein. Again, phase estimation as described herein is described and shown in further detail in the '346 application.

Figure 4 is another block diagram of exemplary receiver circuitry 203. In this alternative embodiment, receiver circuitry 203 is configured for demodulating signals using output canceled reference codes. As shown, a signal y is transferred to processing fingers fl, f2 and β and CSPE 100. Time tracking and phase estimation of the signal y may be performed for each finger in corresponding elements 401_fi..._f3. Such tracking and phase estimation are again used to generate corresponding on-time reference PN codes X_β.._β and the phase estimates φfi..β. Elements 401π...β transfer the on-time reference PN codes X_β,..β and possibly the phase estimates φfi.._β to CSPE 100 for use in generating output canceled reference codes. For example, CSPE 100 uses these on-time reference PN codes Xfi.._β and phase estimates φ_β.._β to generate cancellation operators that remove interfering signals from reference codes x. The cancellation operators are applied to the on-time reference PN codes X_β.._β to generate output canceled versions of the codes

The on-time PN codes and phase estimates may also be transferred to corresponding delay element 303 to delay the codes and phase estimates to compensate for any delay introduced by CSPE 100. Delay element 303 of a receiver finger may transfer the delayed reference PN code to a corresponding selector 402 of connection element 206. Delay element 303 of a receiver may transfer the delayed phase estimate to a demodulator 403. Again, delay element 303 may be implemented by a buffer or some other well known device to compensate for CSPE introduced delays. The delayed reference PN code and phase estimate may selectively be used by a corresponding demodulator to demodulate a signal from the received signal y. For example, CSPE 100 in this embodiment uses the applicators 106 of Figures 1 and

2 to apply cancellation operators to the on-time reference PN codes thereby producing output canceled versions of the codes (e.g., output canceled reference codes XAI '...XA₃ ")• Such an embodiment may result in a cancellation of the form P_s x. These output canceled reference

PN codes are selectively transferred to demodulators 403fl...β via selectors 402^.._C of connection element 206. These codes may be used by the demodulators 403_fi..._f3 to demodulate the signal^ delayed by delay element 303. The delay of 303 may again be used to compensate for any delays introduced by CSPE 100. The demodulation in demodulators 403_fl.,.o maybe performed with a correlation of a reference code and the received signal y over a symbol period with appropriate phase adjustment. Such demodulation is well known to those skilled in the art. In a preferred embodiment, tracking element 40I_f1 of processing finger fl produces the on-time reference code X_β and the phase estimate φfi. The reference code X_β and phase estimate φfi are delayed by delay element 303 and transferred to the demodulator 403n via the selector 402_fi of connection element 206. The first finger fl then demodulates the delayed signal y using the code X_β and phase estimate φfi. hi this embodiment, CSPE 100 may use reference code X_β and/or phase estimate φfi to generate a set of Output Canceled Reference Codes {XAI '}, wherein the set {X_AI '} comprises, for example, the output canceled on-time reference PN codes for receiver fingers f2 and f3 with the interfering effects of Al substantially removed.

A demodulator 403Q of processing finger f2 selectively receives either X_β or the XAI ' corresponding to f2 via corresponding selector 402_f2 for demodulation. Similarly, CSPE 100 may use reference code Xβ and/or phase estimate φβ (e.g., provided by tracking element 40I_f2) to generate a set of Output Canceled Reference Codes {XA₂ '}, wherein the set {X_A2 '} comprises, for example, the output canceled on-time reference PN codes for receiver fingers fl and f3 with the interfering effects of A2 substantially removed. CSPE 100 may also use reference codes X_β and X_β and/or respective phase estimates φfi and φ_β to generate a set of Output Canceled Reference Codes {XAIA2 '}, wherein the set {X_AIA2 '} comprises, for example, the output canceled on-time reference PN code for receiver finger £3 with the interfering effects of Al and A2 substantially removed.

A demodulator 403β of processing finger f3 selectively receives either X_β or one of the X_AI ', X_A2 ' or X_AI_A2 ' corresponding to f3 via corresponding selector 402β for demodulation. For example, CSPE 100 may use reference code X_β and/or phase estimate φ_β (e.g., provided by tracking element 40If₃) to generate a set of Output Canceled Reference Codes {X_A3 '}, wherein the set {XA₃ '} comprises, for example, the output canceled on-time reference PN codes for receiver fingers fl and £2 with the interfering effects of A3 substantially removed. Similarly, CSPE 100 may also use reference codes X_β, X_β and/or X_β (e.g., with or without respective phase estimates φfi, φ_β and φ_β) to generate one or more sets of Output Canceled Reference Codes {XAIA3 '}, {XA2A3 '} and/or {x_A3 '}, wherein the sets comprise, for example, the output canceled on-time reference PN codes for receiver fingers fl and f2 with the interfering effects of Al and/or A2 substantially removed.

While one embodiment has been shown and described herein, the embodiment should not be limited to the number of processing fingers shown and described. Nor should the embodiment be limited to the number of cancellations referenced. More processing fingers than those of this exemplary embodiment may be used to selectively track and demodulate signals according to the principles described and illustrated herein. Additionally, any processing finger shown and described herein may provide an on-time reference PN code output associated with an interfering signal path. In other embodiments, however, the on-time reference PN code outputs are generated from within CSPE 100.

Figure 5 is another block diagram of exemplary receiver circuitry 203 comprising processing fingers fl, f2 and £3. In this alternative embodiment, receiver circuitry 203 is configured for demodulating signals using output canceled received signals. As shown, a signal y is transferred to CSPE 100. Time tracking and phase estimation of signals tracked by processing fingers fl, £2 and f3 may be input to CSPE 100 as well. CSPE 100 outputs interference canceled received signals and/or an uncanceled received signal (i.e., the signal y without cancellation performed thereon).

The canceled and uncanceled signals are time-aligned at the output of CSPE 100 through the implementation of delay element 303 that delays the uncanceled signals by a duration introduced by the processing of canceled signals by CSPE 100. The canceled and uncanceled signals are transferred to selectors 402 of connection element 206 for selected transfer to processing fingers fl, £2 and/or £3. Each tracking element 401 tracks the signal path assigned to a processing finger and produces a phase estimate and on-time PN code for the signal path. For each processing finger, the on-time PN code and the phase estimate of the signal path are transferred back to CSPE 100 for use in interference selection. Since the on-time PN code is delayed in alignment relative to the received signal y input to CSPE 100 (i.e., because of the delay introduced by CSPE 100), the on-time PN code is advanced in advance element 405 by a duration substantially equal to the delay introduced by CSPE 100 processing. Since PN code tracking and phase estimation is performed on a delayed signal input to a processor, the phase and on-time PN code is estimated by a duration equivalent to the delay introduced by CSPE 100. However, a stationary phase estimate may be made in which the phase is assumed to be constant for the duration of processing multiple symbols by CSPE 100. For example, a two-symbol delay in the CSPE 100 results in advance element 405 advancing the on-time PN code by two symbols. The advanced on-time PN code is then input to CSPE 100 to selectively perform cancellation. Figure 6 is another block diagram of exemplary receiver circuitry 203. In this alternative embodiment, receiver circuitry 203 is configured for demodulating signals using output canceled reference codes. The received signal^ is transferred to CSPE 100 and, via delay block 303, to the processing fingers. The delay of delay block 303 is substantially equivalent to the processing delay introduced by CSPE 100. Alternatively, the received signal y may be transferred to the processing fingers fl ...£3 via CSPE 100. CSPE 100 receives or calculates on-time PN codes and phase estimates of the signals that maybe selected for cancellation. CSPE 100 applies a cancellation operator to selected reference codes, which are subsequently output to the processing fingers via selectors 402 of connection element 206. In one exemplary embodiment, three canceled reference codes may be required for each processing finger processing an output canceled reference code. The canceled reference codes may be produced by an application of a single cancellation operator to a reference PN code. The canceled reference codes may consist of early, late and prompt PN codes where the prompt PN refers to the on-time PN code and the early and late PN codes are advanced and delayed versions of the prompt PN code, respectively. These PN codes for a given finger may be transferred via selector 402 to the processing finger. Tracking element 401 may utilize the early and late PN codes for tracking of the canceled signal. The prompt PN code may be used for phase estimation in the corresponding tracking element 401 and for demodulation in the corresponding demodulator 403 (labeled 403π...β). Early, late and prompt PN codes are well known to those skilled in the art.

In another exemplary embodiment, the processing finger may receive a longer interference canceled PN code sequence that comprises three overlapping reference codes (i.e., early, late and prompt). For example, if the PN codes are L samples in length and the offset between the prompt PN code and the early and late PN codes is 4 samples then the longer interference canceled PN code sequence is L+8 samples in length. The early PN code sequence comprises samples 1 through L, the prompt PN code comprises samples 5 through L+4 and the late PN code comprises samples 9 through L+8 of the longer interference canceled PN code sequence. The early, prompt and late reference codes are then used by tracking element 401 for tracking of the selected signal as is known to those skilled in the art.

Tracking element 401 performs tracking on the assigned signal utilizing either uncanceled generated PN codes or output canceled PN codes. A phase estimate and on-time reference code is output from the tracking element 401. The on-time reference code is advanced via advance element 405 by an amount equivalent to the delay of the CSPE 100. This advanced on-time reference code and phase estimate are then input to CSPE 100 to perform interference cancellation.

Figure 7 is a flow chart 500 illustrating one exemplary methodical embodiment of the invention, hi this embodiment, interfering signal paths and associated channels of a received signal are selected, in element 501. One or more of these interfering signal paths are used to generate an interference matrix, in element 502. A cancellation operator is generated from the interference matrix, in element 503. The cancellation operator maybe a projection operator as described in Figure 1 that is generated in element 504 to project a received signal or a reference signal onto a subspace that is substantially orthogonal to the one or more interfering signals. Such a projection operator may substantially cancel or remove the interfering signals from the received signal or the reference signal. The cancellation operator is applied to either the received signal or an on-time reference code, in element 505.

Elements 501 through 505 may be performed in parallel based on the number of cancellations, such as those shown and described in CSPE 100 of Figure 2. Moreover, control functionality may be configured to only select particular signal paths and channels from fingers. For example, if a signal does not contribute significantly to the interference, it maybe selectively excluded from the cancellation process to decrease the amount of processing and to reduce the effects of noise. Such a selection process is described in the '954 application. The application of the cancellation operators in element 505 produces output canceled signals such as those described herein. Once those output canceled signals are produced, the signals may be selected for finger assignment, in element 506. Such a selection process may be performed by connection element 206 in Figure 3. Selected output canceled signals are transferred to the tracking and/or demodulation portion of the processing fingers according to their respective finger assignments, in element 507. Within their respective fingers, the output canceled signals are used to track and/or demodulate a selected signal as in Figures 3, 4, 5 and 6. The exemplary embodiments shown and described in Figures 3, 4, 5 and 6 illustrate a receiver with a plurality of processing fingers. Those skilled in the art should readily recognize that the receiver, however, is not intended to be limited to the exemplary embodiment. Rather, the number of processing fingers employed within the receiver may be determined as a matter of design choice.

The embodiments described herein may substantially reduce interference caused by unwanted signals and improve signal processing. For example, poor signal quality due to interference may deleteriously affect acquisition, tracking and demodulation of selected signals. A reduction in interference may, therefore, result in improved signal recovery of the selected signals. In regards to such benefits, the embodiments herein may advantageously require use within a CDMA telephony system. Improved processing within a CDMA telephony system maybe exploited in terms of increased system capacity, transmit power reduction, increased system coverage and/or increased data rates. However, those skilled in the art should readily recognize that the above embodiments should not be limited to any particular method of signaling. For example, the embodiments disclosed herein may also be advantageous to systems employing CDMA (e.g., such as cdmaOne and cdma2000), WCDMA, Broadband CDMA, UMTS and GPS signals.

Additionally, it should be noted that the above embodiments of the invention may be implemented in a variety of ways. For example, the above embodiments may be implemented in software, firmware, hardware or various combinations thereof. Those skilled in the art are familiar with software, firmware, hardware and their various combinations. To illustrate, those skilled in the art may choose to implement certain aspects of the invention in hardware using ASIC chips, FPGAs, DSPs and/or other integrated circuitry (e.g., custom designed circuitry). Still, some aspects of the invention maybe implemented through combinations of software using Java, C, C++, Matlab, Verilog, VHDL, and/or processor specific machine and assembly languages. Accordingly, those skilled in the art should readily recognize that such implementations are a matter of design choice and that the invention should not be limited to any particular implementation.

While the invention has been illustrated and described in detail in the drawings and foregoing description, such illustration and description is to be considered as exemplary and not restrictive in character. Accordingly, it should be understood that only the preferred embodiment and minor variants thereof have been shown and described and that all changes and modifications that come within the spirit of the invention are desired to be protected.

Claims

ClaimsWhat is claimed is:

1. A processing engine, comprising: a plurality of matrix generators, wherein each matrix generator is configured for generating a matrix and wherein each matrix comprises one or more vectors with each vector comprising elements of a signal path selected for cancellation; a processor communicatively coupled to the matrix generators and configured for generating a cancellation operator from each matrix; and a plurality of applicators, wherein each applicator is communicatively coupled to the processor and configured for applying one of the cancellation operators in parallel to an input signal to substantially cancel one or more selected channels.

2. The processing engine of claim 1, wherein the processing engine is configurable with a receiver and wherein the processing engine further comprises a connection element configured for receiving output signals from the applicators and for selecting received said output signals as inputs to processing fingers of the receiver.

3. The processing engine of claim 2, wherein the connection element comprises a plurality of selectors wherein each selector is configured for receiving one or more of the output signals and for selecting said one of the output signals as one of the inputs to one of the processing fingers.

4. The processing engine of claim 3, wherein each selector is further configured for receiving a digitized radio signal comprising one or more Code Division Multiple Access signals and for selecting the digitized radio signal as said one of the inputs to said one of the processing fingers.

5. The processing engine of claim 3, wherein each selector is further configured for receiving a digitized radio signal comprising one or more Wideband Code Division Multiple Access signals and for selecting the digitized radio signal as said one of the inputs to said one of the processing fingers.

6. The processing engine of claim 3, wherein each selector is further configured for receiving a digitized radio signal comprising one or more Global Positioning System signals and for selecting the digitized radio signal as said one of the inputs to said one of the processing fingers.

7. The processing engine of claim 3, wherein the output signals comprise substantially interference canceled signals.

8. The processing engine of claim 7, wherein at least one of the substantially interference canceled signals has selected channels of both a first signal path and a second signal path substantially canceled from the input signal.

9. The processing engine of claim 1, wherein each cancellation operator is a projection operator configured for projecting a signal substantially orthogonal to the selected channels.

10. The processing engine of claim 9, wherein the projection operator comprises the form:

P^=I-S(S⁷S)-¹S⁷,

where P_s is the projection operator, / is an identity matrix, S is one of the matrices and S^τ is a transpose of S.

11. The processing engine of claim 1 , wherein each application of the cancellation operators comprises the form: y'= y-S(S^TSyS^Ty, where _y ' is an output canceled signal, .y is a received signal, S is one of the matrices and S^τ is a transpose of S.

12. The processing engine of claim 1, at least one application of the cancellation operators is an approximated projection operation comprising the form:

where y ' is an output canceled signal, y is a received signal, Sy is the/⁷' column vector of S and t is the number of vectors in S.

13. The processing engine of claim 1, further comprising an interference selector configured for selecting the signal paths as inputs to the matrix generators.

14. The processing engine of claim 13, wherein the interference selector is further configured for selecting one or more channels of the signal paths for cancellation.

15. The processing engine of claim 13, wherein the interference selector is further configured for providing PN codes of the signal paths to the matrix generators.

16. The processing engine of claim 13, wherein the interference selector selects the signal paths based on a pre-determined criteria selected from a group consisting of amplitude, timing offset and phase.

17. The processing engine of claim 1, wherein the input signal is a reference PN code.

18. The processing engine of claim 1 , wherein the input signal is a digitized radio signal.

19. The processing engine of claim 1, wherein each signal path comprises a plurality of channels associated with one PN code.

20. A method of canceling interference, comprising: generating a plurality of matrices, wherein each matrix comprises one or more vectors with each vector comprising elements of a signal path and one or more channels of the signal path selected for cancellation; generating a cancellation operator from each of the matrices; and applying each cancellation operator in parallel to an input signal to substantially cancel one or more selected channels.

21. The method of claim 20, wherein generating the cancellation operator comprises generating a projection operator having a form:

P^=I-S(S⁷Sy¹S⁷,

where P₅ is the projection operator, / is an identity matrix, S is one of the matrices and S^τ is a transpose of S.

22. The method of claim 20, wherein applying comprises substantially canceling said one or more selected signals according to the form:

y '= y - S(S¹ST¹S^,

where y ' is an output canceled signal, y is a received signal, S is one of the matrices and S^τ is a transpose of S.

23. The method of claim 20, wherein applying results in an approximated projection operation comprising the form:

where y ' is an output canceled signal, y is a received signal, sj is the/^A column vector of S and t is the number of vectors in S.

24. The method of claim 20, further comprising selecting the signal paths used in generating the plurality of matrices according to a predetermined criteria.

25. The method of claim 24, further comprising providing PN codes of the signal paths to the matrices in response to selecting the signal paths.

26. The method of claim 24, further comprising selecting the one or more channels used in generating the plurality of matrices according to a predetermined criteria.

27. The method of claim 26, further comprising providing selected said one or more channels to the matrices in response to selecting the one or more channels.

28. The method of claim 20, further comprising: selecting output signals generated in response to applying; and assigning the output signals as inputs to processing fingers of a receiver.

29. The method of claim 28, further comprising transferring the output signals to the processing fingers in response to assigning the output signals as said inputs to the processing fingers.

30. The method of claim 28, wherein the output signals comprise substantially interference canceled signals.

31. The method of claim 30, wherein at least one of the substantially interference canceled signals has selected channels of both a first signal path and a second signal path substantially canceled from the input signal.

32. The method of claim 28, wherein selecting the output signals comprises: selecting a first substantially interference canceled output signal for a first of the processing fingers; selecting a second substantially interference canceled output signal for a second of the processing fingers; and selecting a third substantially interference canceled output signal for a third of the processing fingers.

33. The method of claim 32, wherein the first substantially interference canceled output signal has selected channels of a first signal path substantially canceled from the input signal, wherein the second substantially interference canceled output signal has selected channels of a second signal path substantially canceled from the input signal, and wherein the third substantially interference canceled output signal has selected channels of both the first and the second signal paths substantially canceled from the input signal.

34. The method of claim 20, further comprising receiving a Code Division Multiple Access signal from which a signal path or channel is selected.

35. The method of claim 20, further comprising receiving a Wideband Code Division Multiple Access signal from which a signal path or channel is selected.

36. The method of claim 20, further comprising receiving a Global Positioning System signal from which a signal path or channel is selected.

37. The method of claim 20, wherein the input signal comprises a reference PN code.

38. The method of claim 20, wherein the input signal is a digitized radio signal.

39. The method of claim 20, wherein each signal path comprises a plurality of channels associated with one PN code.

40. A system for canceling interference, comprising: means for generating a plurality of matrices, wherein each matrix comprises one or more vectors with each vector comprising elements of a signal path and one or more channels of the signal path selected for cancellation; means for generating a cancellation operator from each of the matrices; and means for applying each cancellation operator in parallel to an input signal to substantially cancel one or more selected channels.

41. The system of claim 40, wherein the means for generating the cancellation operator comprises means for generating a projection operator having a form: ^p _s-^L=i-s(s^Tsy^ls^T,

where P_s is the projection operator, / is an identity matrix, S is one of the matrices and S is a transpose of S.

42. The system of claim 40, wherein the means for applying comprises means for substantially canceling said one or more selected channels according to the form:

y'= y - S(S^TSyS^Ty,

43. The system of claim 40, wherein the means for applying results in an approximated projection operation comprising the form:

where j ' is an output canceled signal, y is a received signal, Sj is the/^Λ column vector of S and t is the number of vectors in S.

44. The system of claim 40, further comprising means for selecting the signal paths used in generating the plurality of matrices.

45. The system of claim 44, further comprising means for providing PN codes of the signal paths to the matrices in response to selecting.

46. The system of claim 44, further comprising means for selecting the one or more channels used in generating the plurality of matrices.

47. The system of claim 46, further comprising means for providing selected said one or more channels to the matrices in response to selecting the one or more channels.

48. The system of claim 40, further comprising: means for selecting output signals generated in response to applying; and means for assigning the output signals as inputs to processing fingers of a receiver.

49. The system of claim 48, further comprising means for transferring the output signals to the processing fingers in response to assigning the output signals as said inputs to the processing fingers.

50. The system of claim 48, wherein the output signals comprise substantially interference canceled signals.

51. The system of claim 50, wherein at least one of the substantially interference canceled signals has selected channels of both a first signal path and a second signal path substantially canceled from the input signal.

52. The system of claim 48, wherein the means for selecting the output signals comprises: means for selecting a first substantially interference canceled output signal for a first of the processing fingers; means for selecting a second substantially interference canceled output signal for a second of the processing fingers; and means for selecting a third substantially interference canceled output signal for a third of the processing fingers.

53. The system of claim 52, wherein the first substantially interference canceled output signal has selected channels of a first signal path substantially canceled from the input signal, wherein the second substantially interference canceled output signal has selected channels of a second signal path substantially canceled from the input signal, and wherein the third substantially interference canceled output signal has selected channels of both the first and the second signal paths substantially canceled from the input signal.

54. The system of claim 40, further comprising means for receiving a Code Division Multiple Access signal from which a signal path or channel is selected.

55. The system of claim 40, further comprising means for receiving a Wideband Code Division Multiple Access signal from which a signal path or channel is selected.

56. The system of claim 40, further comprising means for receiving a Global Positioning System signal from which a signal path or channel is selected.

57. The system of claim 40, wherein the input signal comprises a reference PN code.

58. The system of claim 40, wherein the input signal is a digitized radio signal.

59. The system of claim 40, wherein each signal path comprises a plurality of channels associated with one PN code.

60. A mobile handset, comprising: a receiver configured for receiving a radio signal; and a processing engine communicatively coupled to the receiver and comprising a plurality of matrix generators, wherein each matrix generator is configured for generating a matrix and wherein each matrix comprises one or more vectors with each vector comprising elements of one or more selected channels of a signal path selected for cancellation, a processor communicatively coupled to the matrix generators and configured for generating a cancellation operator from each matrix, and a plurality of applicators, wherein each applicator is communicatively coupled to the processor and configured for applying one of the cancellation operators to an input signal to substantially cancel one or more selected channels.

61. The mobile handset of claim 60, wherein the processing engine further comprises a connection element configured for receiving output signals from the applicators and for selecting received said output signals as inputs to processing fingers of the receiver.

62. The mobile handset of claim 61, wherein the connection element comprises a plurality of selectors wherein each selector is configured for receiving one or more of the output signals and for selecting said one of the output signals as one of the inputs to one of the processing fingers.

63. The mobile handset of claim 62, wherein each selector is further configured for receiving a digitized radio signal comprising one or more Code Division Multiple Access signals and for selecting the digitized radio signal as said one of the inputs to said one of the processing fingers.

64. The mobile handset of claim 62, wherein each selector is further configured for receiving a digitized radio signal comprising one or more Wideband Code Division Multiple Access signals and for selecting the digitized radio signal as said one of the inputs to said one of the processing fingers.

65. The mobile handset of claim 62, wherein each selector is further configured for receiving a digitized radio signal comprising one or more Global Positioning System signals and for selecting the digitized radio signal as said one of the inputs to said one of the processing fingers.

66. The mobile handset of claim 62, wherein the output signals comprise substantially interference canceled signals.

67. The mobile handset of claim 66, wherein at least one of the substantially interference canceled signals has selected channels of both a first signal path and a second signal path substantially canceled from the input signal.

68. The mobile handset of claim 60, wherein each cancellation operator is a projection operator configured for projecting a signal substantially orthogonal to the one or more selected channels.

69. The mobile handset of claim 68, wherein the projection operator comprises the form:

P^=I-S(S⁷S)-¹S*,

70. The mobile handset of claim 60, wherein each application of the cancellation operators comprises the form: y^ y-SiS^Sy'S'y,

where y' is an output canceled signal, y is a received signal, S is one of the matrices and S^τ is a transpose of S.

71. The mobile handset of claim 60, at least one application of the cancellation operators is an approximated projection operation comprising the form:

where y ' is an output canceled signal, y is a received signal, S_j is the/* column vector of S and t is the number ofvectors in S.

72. The mobile handset of claim 60, further comprising an interference selector configured for selecting the signal paths as inputs to the matrix generators.

73. The mobile handset of claim 72, wherein the interference selector is further configured for providing PN codes of the signal paths to the matrix generators.

74. The mobile handset of claim 72, wherein the interference selector selects the signal paths based on a pre-determined criteria selected from a group consisting of amplitude, timing offset and phase.

75. The mobile handset of claim 72, wherein the interference selector is further configured for selecting interfering channels as inputs to the matrix generators.

76. The mobile handset of claim 60, wherein the input signal is a reference PN code.

77. The mobile handset of claim 60, wherein the input signal is a digitized radio signal.

78. The mobile handset of claim 60, wherein each signal path comprises one or more channels associated with one PN code.

79. A connection element, comprising: a plurality of selectors, wherein each selector is configured for selecting an input signal to a processing finger, wherein the input signal comprises a digitized radio signal or an substantially interference canceled signal having one or more signal paths canceled.

80. The connection element of claim 79, wherein the plurality of selectors is configured with: a first selector selecting a first substantially interference canceled signal for a first processing finger; a second selector selecting a second substantially interference canceled signal for a second processing finger; and a third selector selecting a third substantially interference canceled signal for a third processing finger.

81. The connection element of claim 80, wherein the first substantially interference canceled signal has selected channels of a first signal path substantially canceled from the input signal, wherein the second substantially interference canceled signal has selected channels of a second signal path substantially canceled from the input signal, and wherein the third substantially interference canceled signal has selected channels of both the first and the second signal paths substantially canceled from the input signal.

82. A processing engine, comprising: a plurality of matrix generators, wherein each matrix generator is configured for generating a matrix and wherein each matrix comprises one or more vectors with each vector comprising elements of a signal path and one or more channels selected for cancellation; a processor communicatively coupled to the matrix generators and configured for generating a cancellation operator from each matrix; and a plurality of applicators, wherein each applicator is communicatively coupled to the processor and configured for applying one of the cancellation operators to an input signal to substantially cancel one or more selected channels, wherein each cancellation operator is a projection operator configured for projecting a selected signal substantially orthogonal to the one or more selected channels.

83. The processing engine of claim 82, wherein the processing engine is configurable with a receiver and wherein the processing engine further comprises a connection element configured for receiving output signals from the applicators and for selecting received said output signals as inputs to processing fingers of the receiver.

84. The processing engine of claim 83, wherein the connection element comprises a plurality of selectors wherein each selector is configured for receiving one or more of the output signals and for selecting said one of the output signals as one of the inputs to one of the processing fingers.

85. The processing engine of claim 84, wherein each selector is further configured for receiving a digitized radio signal comprising one or more Code Division Multiple Access signals and for selecting the digitized radio signal as said one of the inputs to said one of the processing fingers.

86. The processing engine of claim 84, wherein each selector is further configured for receiving a digitized radio signal comprising one or more Wideband Code Division Multiple Access signals and for selecting the digitized radio signal as said one of the inputs to said one of the processing fingers.

87. The processing engine of claim 84, wherein each selector is further configured for receiving a digitized radio signal comprising one or more Global Positioning System signals and for selecting the digitized radio signal as said one of the inputs to said one of the processing fingers.

88. The processing engine of claim 84, wherein the output signals comprise substantially interference canceled signals.

89. The processing engine of claim 88, wherein at least one of the substantially interference canceled signals has selected channels of both a first signal path and a second signal path substantially canceled from the input signal.

90. The processing engine of claim 82, wherein the projection operator comprises the form: p_s ^x=i-s(s^τsyⁱs^τ,

where P₅ is the projection operator, / is an identity matrix, S is one of the matrices and S^τis a transpose of S.

91. The processing engine of claim 82, wherein each application of the cancellation operators comprises the form:

y'= y - S(S^TSrS^Ty,

5 where y ' is an output canceled signal, y is a received signal, S is one of the matrices and S^τis a transpose of S.

92. The processing engine of claim 82, at least one application of the cancellation operators is an approximated projection operation comprising the form:

where y ' is an output canceled signal, y is a received signal, S_j is the/* column vector of S and t is the number of vectors in S.

93. The processing engine of claim 82, further comprising an interference selector 15 configured for selecting the signal paths as inputs to the matrix generators.

94. The processing engine of claim 93, wherein the interference selector is further configured for providing PN codes of the signal paths to the matrix generators.

20 95. The processing engine of claim 93, wherein the interference selector selects the signal paths based on a pre-determined criteria selected from a group consisting of amplitude, timing offset and phase.

96. The processing engine of claim 93, wherein the interference selector is further 5 configured for selecting channels as inputs to the matrix generators.

97. The processing engine of claim 82, wherein the input signal is a reference PN code.

98. The processing engine of claim 82, wherein the input signal is a digitized radio signal.

99. The processing engine of claim 82, wherein each signal path comprises one or more channels associated with one PN code.