WO2007103443A2 - Apparatus and method for signal separation via spreading codes - Google Patents
Apparatus and method for signal separation via spreading codes Download PDFInfo
- Publication number
- WO2007103443A2 WO2007103443A2 PCT/US2007/005841 US2007005841W WO2007103443A2 WO 2007103443 A2 WO2007103443 A2 WO 2007103443A2 US 2007005841 W US2007005841 W US 2007005841W WO 2007103443 A2 WO2007103443 A2 WO 2007103443A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- signals
- separated
- receiver
- generate
- signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
- H04B1/7105—Joint detection techniques, e.g. linear detectors
- H04B1/71052—Joint detection techniques, e.g. linear detectors using decorrelation matrix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
- H04B7/0837—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using pre-detection combining
- H04B7/0842—Weighted combining
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
- H04B7/0837—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using pre-detection combining
- H04B7/0842—Weighted combining
- H04B7/0848—Joint weighting
- H04B7/0854—Joint weighting using error minimizing algorithms, e.g. minimum mean squared error [MMSE], "cross-correlation" or matrix inversion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
- H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
- H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
- H04B2201/70702—Intercell-related aspects
Definitions
- the present invention relates to wireless communication systems.
- the present invention relates to blind signal separation at a spread spectrum receiver based on scrambling codes and/or spreading codes.
- such systems include a transmitter and a receiver that exchange commiinication signals with each other.
- Signals transmitted by the transmitter over a wireless medium and received by an intended receiver experience interference from other signals transmitted within the same or nearby frequency bands, and noise caused by various factors including defects in the receiver.
- CDMA code division multiple access
- multiple signals are transmitted by one or more transmitters over a common frequency band using mutually orthogonal spreading codes so that they can be successfully decoded at a receiver.
- Coded information is multiplied by a high-rate spreading sequence prior to transmission at the transmitter.
- the receiver decodes the received spread spectrum signal by correlating it with the same spreading sequence to recover the original information.
- AWGN additive white Gaussian noise
- blind signal separation may be used by a receiver that assumes little or no knowledge of the nature of the signals to be separated, or the transformations applied to the signals in the communication channel.
- statistical knowledge of signals is exploited. For example, it may be known at the receiver that the original signals, prior to transmission, contain mutually statistically independent or decorrelated information.
- FIG. 1 shows a conventional wireless receiver 100 employing ICA.
- Signals are received by one or more antennas 102, amplified by amplifier 104, demodulated by a modulating signal U, and converted to digital signals 109 using an analog-to-digital converter (ADC) 108.
- ADC analog-to-digital converter
- the digital signals 109 are processed by a PCA module 110, such that PCA processing reduces multidimensional data sets to lower dimensions to simplify further analysis (also known as the discrete Karhunen-Loeve transform).
- Output signals 111 are used by an ICA signal separation processing module 112 to determine a separation matrix W.
- the signal separation processing module 112 uses the separation matrix W to produce separated signals 113 derived from the received signal.
- the separated signals 113 then undergo signal analysis in a decoder 114 that determines which of the separated signals 113 are of interest, such that the undesired signals may be discarded.
- the decision as to which signals are of interest may be a function of the application dependant processing module 116 and may not always involve the final signals to be decoded.
- the application may call for identifying interferers and subtracting them from the total received signal, and then feeding the reduced signal to a waveform decoder (not shown). In this case, the signals of interest are the ones that ultimately end up being rejected.
- a demodulated received signal X j (t) typically includes a scaled version of the signal of interest and scaled versions of interfering signals.
- both the channel coefficients (a Jk ) and the original signals (s k (t)) are unknown at the receiver.
- X [X 1 (I),...,x M (O] is the received signal vector
- s [s l (t),...,s N (t)]
- r is the transmitted signal vector
- the separated signal vector y estimates the transmitted signal vector s and is a subset of s in possibly a different order and with possibly different scaled values. If all the signals are not separable, the more general form of the IGA output vector y is:
- vector n residual noise caused by unidentifiable sources.
- the transmitted signals are statistically independent in some measurable characteristic, and the signal sums of the received signals are linearly independent from each other, one or more of the blind signal separation techniques may be used to determine the signal separation matrix W.
- Separating desired signals canbe usedto increase the power of the desired received signals, whereas separating undesired signals can be used to reduce noise power, which in turn improves the signal-to-noise ratio (SNR) of the desired signals.
- SNR signal-to-noise ratio
- the rank of mixing matrix A determines how many signals can actually be separated by blind signal separation methods such as ICA, where the rank refers to the number of independent rows or columns in the matrix. Therefore, an important part in the design of signal separation techniques is to build mixing matrix A with a sufficient rank to be able to separate desired and undesired signals of interest.
- I and Q channels each coded with unique data that doubles the number of independent rows in the mixing matrix. Differentially encoded I and Q channels may also double the information in the mixing matrix provided they meet certain statistical independence criteria that are waveform dependant.
- each antenna with dual- or tri-polarization may provide respectively two or three independent sets of mixing matrix entries.
- Exploiting spreading codes specifically: a. Providing an independent set of entries in the mixing matrix for each known Walsh code (i.e. spreading code) of a received signal before de-spreading. b. Providing an independent set of entries in the mixing matrix for each known Walsh code of a received signal after de-spreading. c. Providing one or two mixing matrices where one is built from the de-scrambled signals generated by mixing received signals with pseudo-noise (PN) codes to separate intra-cell signals, and the other is built from the despread signals generated by mixing received signals with Walsh codes to separate imperfectly de- correlated signals.
- PN pseudo-noise
- I and Q channels may be employed with any of the antenna arrangements listed in techniques 2-5 above to populate the matrix with twice the number of antenna elements.
- two antennas at uncorrelated positions may be employed, each with two unequal polarization elements and each with I and Q channels to obtain up to 8 (i.e. 2 x 2 x 2 ) independent signal samples X j (f) and hence 8 independent sets of entries in the mixing matrix.
- CDMA or wideband CDMA (W-CDMA) communications including, but not limited to, CDMA2000 and high speed downlink packet access (HSDPA) systems.
- W-CDMA wideband CDMA
- HSDPA high speed downlink packet access
- up to 15 different spreading codes e.g. Walsh codes
- there may be additional known spreading codes being used in nearby sectors and cells that may also be exploited for generating samples used in signal separation. Assuming a receiver has multiple uncorrelated receive antennas, employing all the known spreading codes times each of the antenna elements for signal separation results in a mixing matrix of rank at least 30, and possibly much higher.
- CDMA IS-95, CDMA2000, HSDPA and wideband-CDMA are examples of spread spectrum wireless communications systems that make use of orthogonal spreading codes.
- Figure 2 illustrates a transmitted signal that was processed using a unique spreading code prior to transmission such that the signal spectrum is spread over a large frequency band.
- Figure 2 also shows a non-spread interferer signal and a noise floor that includes the sum of interfering signals spread in the channel using other orthogonal spreading codes and other noise signals that may result from, for example, receiver imperfections.
- the same spreading code is processed with, the received signal that includes the desired signal, undesired interferer signals and various noise sources, for the purpose of despreading the desired signal.
- Despreading causes the desired signal to be reconstructed back to its original frequency bandwidth, while interferers are spread over the wide frequency band as illustrated in Figure
- orthogonal spreading codes By using orthogonal spreading codes in CDMA systems, many signals may be transmitted simultaneously over the same frequency band. Each signal is mixed at a transmitter prior to transmission with a spreading code that is ideally orthogonal to all the other spreading codes. If the transmitted signals remain perfectly orthogonal at a receiver, then only the desired signal with the matching spreading code will be correctly despread.
- An example of spreading codes is Walsh codes. In the following, wherever Walsh codes are specified it is understood that any other type of spreading codes may be substituted, and vice versa.
- a received signal x k (t) may be despread by the corresponding spreading code to recover the k th transmitted signal s k (t) that appears as a scaled term in the sum of x k (t) : x k (t) B ⁇ ,5, (0 + • - - a k s k (0+ • • a N s N (t) Equation (5)
- the coefficient a k increases the amplitude of s k (t) in the sum of the received signal x k (t) and the other coefficients have a neutral scaling effect or lower the amplitude of the non-& signal terms in the sum.
- the spreading codes used to spread transmitted signals do not remain perfectly orthogonal at a receiver and have some correlation because of various channel effects and receiver imperfections.
- despreading a received signal with a spreading code for the desired signal may also partially reconstruct some of the received interfering signals, including CDMA and non-CDMA interfering signals.
- Some of these undesired signals, and in particular the CDMA signals may have increased amplitude as a result of the despreading process, although not as significant as for the desired signal.
- the increased amplitude of interfering signals contributes to the noise signal and decreases the signal-to-noise ratio (SNR) of the desired signal.
- SNR signal-to-noise ratio
- an observation used by the present invention is that the despread signals meet the criteria for blind signal separation processing.
- FIG. 4A A block diagram of a conventional receiver 400 in a CDMA system is illustrated in Figure 4A.
- a signal is received by an antenna 402, demodulated by demodulation module 420 and filtered by filter 422 to remove out-of-frequency band components.
- Unique pseudo-noise (PN) codes equally referred to as scrambling codes, may be mixed with transmitted signals from different sources prior to transmission to distinguish neighboring cells and/or sectors in a cellular communication system.
- the demodulated received signal is also mixed with the PN code PN s for its corresponding sector S , which is the process known as descrambling.
- J ,JC W also referred to as data streams, are generated using N orthogonal spreading codes U ⁇ ,...,U N .
- the despread signals may be provided to a type of decoder for further processing, for example the decoder 114 of Figure 1.
- Figure 4B illustrates a prior art CDMA receiver comprising receive circuit 400 such that despread signals x ⁇ ,...,x N are fed to a signal separation processing module 112 that uses independent component analysis (ICA) to create a separation matrix W of rank R and produces separated signals y x , ... , y N , or a subset thereof.
- Signal separation processing module 112 also separates out the interfering signals z, from neighboring sectors S X ,S 2 ,...,S L that interfere with the target sector * S.
- receiver circuit 400 If receiver circuit 400 is replicated K times including K spatially separated receive antennas (not shown), then K different receive signals are despread using all N spreading codes.
- Applying both PN codes and spreading codes prior to signal separation as shown in Figure 4B may result in a large mixing matrix requiring prohibitively large amounts of processing, as discussed above.
- the present invention is related to a method and apparatus for signal separation in a receiver in a wireless communication system, whereby received signals are mixed with scrambling codes and/or spreading codes in order to populate a mixing matrix used for signal separation.
- One or a plurality of antennas may be used to receive signals and further populate the mixing matrix in accordance with embodiments of the present invention.
- Signal separation provides a separation matrix used to generate both desired and interfering separated signals.
- the separation matrix is split according to scrambling and spreading code processing to decrease processing complexity and improve on the inefficiencies of the prior art.
- Feedback adjustment control may be used to adjust separation parameters based on generated separation matrices and separated signals.
- FIG. 1 shows a conventional wireless receiver 100 employing independent component analysis (ICA) to separate received signals;
- ICA independent component analysis
- Figure 2 illustrates an example of a spread spectrum signal and an interferer signal
- Figure 3 illustrates a spread spectrum signal and interferer signal after despreading
- FIG. 4A is a block diagram of a conventional code division multiple access (CDMA) receiver
- Figure 4B is a block diagram of a conventional CDMA receiver employing signal separation
- Figure 5 is a block diagram of a CDMA receiver employing signal separation that uses multiple antennas and the target sector's pseudo-noise (PN) code to generate a separation matrix, in accordance with a preferred embodiment of the present invention
- PN pseudo-noise
- Figure 6 is a block diagram of a CDMA receiver employing signal separation that uses one antenna and multiple known sector PN codes to generate a separation matrix, in accordance with a preferred embodiment of the present invention
- FIG. 7 is a block diagram of a CDMA receiver employing signal separation that combines multiple antennas and multiple known sector PN codes to generate a separation matrix, in accordance with a preferred embodiment of the present invention
- Figure 8 is a block diagram of a CDMA receiver employing signal separation in which the separation matrix is split into separate mixing processes for known sector PN codes and known spreading codes, in accordance with a preferred embodiment of the present invention
- FIG. 9 is a block diagram of a CDMA receiver employing signal separation that uses feedback information to adjust signal separation processing based on the resulting separation matrix and decoder results, in accordance with a preferred embodiment of the present invention
- FIG. 10 is block diagram of a CDMA receiver employing pre- despreading signal separation, in accordance with a preferred embodiment of the present invention.
- FIG. 11 is a block diagram of a CDMA receiver employing pre- descrambling signal separation, in accordance with a preferred embodiment of the present invention.
- Figure 12 is a block diagram of a CDMA receiver employing both pre-descrambling signal separation and pre-despreading signal separation, in accordance with a preferred embodiment of the present invention
- Figure 13 is a block diagram of a CDMA receiver employing post- descrambling signal separation and pre-despreading signal separation, in accordance with a preferred embodiment of the present invention
- Figure 14 is a block diagram of a CDMA receiver employing pre- descrambling signal separation and post-despreading signal separation, in accordance with a preferred embodiment of the present invention.
- Figure 15 is a flow diagram for signal separation of received signals in accordance with the present invention.
- the present invention is applicable to any type of wireless communication system employing spread spectrum techniques including, but not limited to, cellular systems, mobile systems, wireless local area networks (LANs), metropolitan area network (MANs), and personal area networks (PANs), fixed access systems, ad-hoc networks and mesh networks.
- LANs wireless local area networks
- MANs metropolitan area network
- PANs personal area networks
- fixed access systems ad-hoc networks and mesh networks.
- wireless communication systems examples include 2G and 3G cellular systems including, but not limited to, Interim Standard 95 (IS-95), Code Division Multiple Access 2000 (CDMA2000), wideband-CDMA (W-CDMA), and high speed downlink packet access (HSDPA) and Universal Mobile Telecommunications System (UMTS) with frequency division duplex (FDD) and/or time division duplex (TDD).
- IS-95 Interim Standard 95
- CDMA2000 Code Division Multiple Access 2000
- W-CDMA wideband-CDMA
- HSDPA high speed downlink packet access
- UMTS Universal Mobile Telecommunications System
- FDD frequency division duplex
- TDD time division duplex
- Wireless systems typically include two types of communication stations: base stations and wireless transmit/receive units (WTRUs).
- wireless transmit/receive unit includes but is not limited to a user equipment (UE), a mobile station, a fixed or mobile subscriber unit, a pager, a cellular telephone, a personal digital assistant (PDA), a computer, or any other type of user device capable of operating in a wireless environment.
- base station includes but is not limited to a Node-B, a site controller, an access point (AP), or any other type of interfacing device capable of operating in a wireless environment.
- any known technique of signal separation may be used, including, but not limited to, independent component analysis (ICA).
- ICA independent component analysis
- the spreading codes for each known transmitted signal are applied to a received signal at a receiver. Assuming there are N known spreading codes at a receiver, each spreading code despreads the corresponding transmitted signal but also partially processes some of the interfering signals as explained above, producing a set of independent despread signals each containing different information about the set of transmitted signals and meeting the requirements for independent component analysis (ICA) processing. Each independent despread signal corresponds to a row of the mixing matrix A and accordingly contributes to a row of the separating matrix W. Therefore, the number N of despread signals providing useful information is equal to the number of spreading codes being used on a common channel under the condition that the spreading codes are linearly independent.
- ICA independent component analysis
- the corresponding mixing matrix has a rank at least equal to the number of spreading codes N. However, if additionally K spatially diverse antennas are used, the resulting mixing matrix has KM independent rows and a rank of KM.
- a CDMA receiver is able to separate up to N signals and provide them to a subsequent processing device as determined by the rank R of the separation matrix.
- N separated signals are necessarily needed by the subsequent processing device, and in some cases, only a subset of the separated signals contains information of interest. Therefore, the most robust signal separation produces all N possible signal streams, whereas less processing can be used generating fewer separated signals when only a subset of the signals are useful. This is discussed further below.
- FIG. 5 shows a CDMA receiver 500 employing K diversity antennas 402i to 402 ⁇ in accordance with an embodiment of the present invention.
- Demodulators 42Oi to 420 ⁇ and filters 422i to 422 ⁇ are applied to the received signals of each respective antenna 4021 to 402 ⁇ .
- the receiver signals are mixed with PN code PN s of the desired cell or sector S prior to building a mixing matrix in the signal separation processing module 112.
- the signal separation module 112 can separate the signals z s created with the PN code PN 3 corresponding to the desired cell or sector S from interferer signal z, from neighboring cells or sectors S ⁇ S 2 ,...,S L .
- Signals z s and Z 1 may each be a combination of signals, for example, they may include signals with orthogonal spreading codes which can be subsequently demodulated by despreading techniques as described below.
- an interferer signal can be identified as the most significant non- Gaussian signal separated from the total received signal. If a Gaussian noise signal is the most significant interferer, it can also be divided out by signal separation techniques.
- Gaussian noise type interferers are likely to occur in CDMA systems, because there are many spread signals sharing a channel which are designed to have random noise like characteristics to all but their own code usage, and by the law of large numbers, the large sum of interfering signals approaches a Gaussian distribution.
- the desired signal from sector S z s with a significant amount of the interference already removed can then be mixed with the spreading codes U ⁇ ,...,U N to provide separated signals y x ,...,y N .
- FIG. 6 shows another embodiment of the present invention in which CDMA receiver 600 makes use of knowledge of scrambling codes PN Si ,PN S2 ,...,PN SL of corresponding neighboring sectors 5,, S 2 ,...,S 1 .
- a signal received by antenna 402, demodulated by demodulator 420 and filtered by filter 422, is mixed with each of the scrambling codes PN S and PN sl ,PN S2 ,...,PN SL from which the outputs are used by the signal separation module 112 to create a separation matrix.
- Mixing with all the known scrambling codes provides information about mutual interference of signals from the different sectors enabling signal separation processing to remove interference caused by the different sectors.
- the resulting rank of the mixing matrix is equal to the total number of known scrambling codes L+l. Accordingly, the signal separation module 112 is able to separate the signals z s originating from the desired sector S and the interferers z, from the L other sectors.
- the total signal z s can be mixed with spreading codes U x ,..., U N to provide separated signals y ⁇ , ... , y N for sector S.
- FIG. 7 The multiple antenna implementation of Figure 5 can effectively be combined with the embodiment of Figure 6 as shown in Figure 7, in accordance with an embodiment of the present invention.
- demodulators 42Oi to 420 ⁇ and filters 422i to 422 ⁇ are applied to the received signals of each respective antenna 402i to 402 ⁇ .
- Each demodulated signal is mixed with all the scrambling codes PN 3 and PN Si ,PN S2 ,...,PN SL prior to signal separation module 112.
- the resulting rank of the separation matrix produced by signal separation processing module 112 is K(L+ 1) such that the sector S signals z s and sectors S ⁇ S 2 ,...,S L signals Z 1 are separated and can be despread as described above.
- receiver circuit 805 may be any receiver circuit with a first stage of signal separation producing separated signals y , ,..., y N including, but not limited to receiver circuits 500, 600 and 700.
- Signal separation module 1122 performs a second stage of signal separation wherein signals >>, ,..., y N used to create the mixing matrix provide information about mutual interference of the signals with different spreading codes enabling signal separation processing to remove interference between signals from the same sector.
- the rank of the separating matrix may be equal to the number of data streams, rather than a larger factor thereof.
- Signal separation module 1122 outputs improved separated signals >>,',..., y N ' .
- a conventional CDMA receiver may provide the same quality of signal separation as in the embodiment of Figure 8, but requires one large signal separation matrix containing all the despreading and descrambling samples, and incurs large processing complexity for signal separation proportional to the cube of the rank of the mixing matrix.
- Table 1 compares relative processing complexity of a single matrix signal separation implementation to the two matrices signal separation implementation of the present invention as shown in Figure 8.
- Table 1 includes examples of processing loads for different receiver implementations such as number of antennas, number of spreading codes and number of sector codes.
- the processing complexity refers to an estimate of the number of multiplications needed to solve a separation matrix, which is substantially higher when processed as a single matrix. In one example using a brute force approach, the processing complexity increases as the cube of the relative rank of the mixing matrices.
- the rank 32 matrix compared in the table is a typical size of a separation matrix in a High-Speed Downlink Packet Access (HSDPA) receiver.
- HSDPA High-Speed Downlink Packet Access
- Figure 9 shows a CDMA receiver 900 including the components of receiver 700 of Figure 7 in combination with the CDMA, receiver 800 of Figure 8 as described above and which additionally includes an adjustment processing module 930.
- the adjustment processing module 930 monitors the signal separation matrices produced by signal separation modules 112i and 1122 and decoding results D from a post processing decoder (not shown) to determine adjustments to receiver processing based on the acquired information.
- the information received from signal separation modules may include, but is not limited to, separated signals Z 1 , data streams y, 1 , ...,>-,/ and/or the determined signal separation matrix values.
- Decoding results D may include, but are not limited to, error rates, error occurrence statistics, and/or the signal to noise ratio observed.
- Possible adjustment actions of the adjustment processing module 930 include, but are not limited to, changing the number of spreading and/or scrambling codes used and changing antenna usage via output information FA. For example, some receivers are equipped with antenna arrays that are controllable using beamforming.
- the adjustment processing module 930 can adjust the antenna array controls using information FA to change the results of one or both of the signal separation processing modules 112i and 1122 as well as the post decoding processing.
- a main goal of the adjustment processing module 930 is to further reduce processing requirements related to the size of the separation matrices, however, it may also affect the amount of processing in the receiver, possibly increasing it, with respect to, for example, the number of iterations of signal separation, sampling rates of received signals, and reuse of calculations based on coherence time.
- Figures 10 through 14 illustrate additional embodiments of the present invention utilizing relevant scrambling codes and spreading codes to separate signals in a CDMA receiver.
- demodulators 42Oi to 420 ⁇ and filters 422i to 422 ⁇ are applied to the received signals of each respective antenna 402i to 402 ⁇ .
- the received signals, mixed with PN code PN s of the desired sector S, are used by the signal separation processing module 112 along with spreading codes U 1 ,..., U N to separate N corresponding signals, which are respectively despread by spreading codes U ⁇ ,...,U N to provide despread separated signals y x ,...,y N .
- Interferer signals z, from neighboring cells or sectors are also separated.
- receiver 1100 of Figure 11 demodulators 42Oi to 420 ⁇ and filters
- 422i to 422 ⁇ are applied to the received signals of each respective antenna 402i to 402 ⁇ .
- the demodulated and filtered received signals are used by the signal separation processing module 112 along with the known scrambling codes PN s and PN s ⁇ ,...,PN SL to generate a separating matrix of size K(L+1).
- the interfering signals Z 1 from other sectors and separated out, and the desired separated signals are descrambled with the code of the desired sector PN 5 to produce signal z s which is despread using spreading codes U 1 ,..., U N to provide despread separated signals y x ,...,y N .
- Receiver 1200 of Figure 12 is like receiver 1100 with an additional separation processing module 1122 that processes signal z s and spreading codes U 1 ,..., U N producing JV signals that are subsequently mixed with corresponding spreading codes U x ,..., U N producing separated signals y x ,...,y N .
- Receiver 1300 of Figure 13 is similar to receiver 500 of Figure 5 with an additional separation processing module 1122 that processes signal z s and spreading codes U x ,..., U N producing JV signals that are subsequently mixed with corresponding spreading codes U x ,..., U N producing separated signals
- the receiver 1400 of Figure 14 is a variation of receiver 1200 in
- FIG. 12 where a second signal separation processing module 1122 is applied following despreading instead of before despreading.
- JV despread signals are used to populate the mixing matrix of separation processing module 1122, exploiting information resulting from interference of different spreading codes.
- another embodiment of the present invention includes several of the signal separation processing methods listed in Table 3 as realized in the figures, such that a controller is able to switch from one method to another as desired.
- the various processing stages including signal separation processing, may be implemented in a programmable device such as a digital signal processor (DSP), a hardware reconfigurable device under processor control, or a combination thereof.
- DSP digital signal processor
- All of the methods listed in Table 3 could be further enhanced with an adjustment processing device 930 as shown in Figure 9 used in combination with both post-descramble and post-despread signal processing implementations.
- FIG. 15 generally illustrates a method for signal separation in a spread spectrum receiver in accordance with the present invention.
- step 1505 one or more received signals from one or more corresponding antennas are demodulate and filtered.
- step 1510 the received signals are descrambled and despread in combination with signal separation to generate separated signals, such that signal separation may be applied before or after descrambling and/or before or after despreading.
- Descrambling may be applied with the target sector's pseudo-noise (PN) code or all know PN codes corresponding to neighboring sectors and despreading may be done will all known spreading codes.
- the separated signals are provided to a decoder for application specific processing.
- the generated separation matrix generated by signal separation in step 1510 and feedback information from the decoder in step 1515 can optionally be used to adjust signal separation and/or antenna parameters which includes, but is not limited to, the adjusting of number of scrambling codes or spreading codes used in signal separation and which antennas are used for receiving signals.
- the present invention may be implemented on an integrated circuit, such as an application specific integrated circuit (ASIC), multiple integrated circuits, DSP, logical programmable gate array (LPGA), multiple LPGAs, discrete components, or a combination of integrated circuit(s), LPGA(s), and discrete component(s).
- ASIC application specific integrated circuit
- DSP digital signal processor
- LPGA logical programmable gate array
- LPGA multiple LPGAs
- discrete components or a combination of integrated circuit(s), LPGA(s), and discrete component(s).
- the method of embodiment 2 further comprising mixing the demodulated signals with known codes to generate mixed signals.
- the method of embodiment 3 further comprising generating a separation matrix based on the mixed signals.
- the method of embodiment 4 further comprising generating separated signals by multiplying the mixed signals with the separation matrix.
- adjusting signal separation parameters includes at least one of the following: changing the number of known codes, changing the number of spreading codes and changing antenna array controls.
- a method for separating signals from received combined signals comprising receiving combined signals.
- the method of embodiment 33 further comprising demodulating and filtering the received combined signals to generate demodulated signals.
- a receiver for separating signals comprising a plurality of antennas configured to receive a vector of received combined signals.
- the receiver of embodiment 44 further comprising a plurality of demodulators configured to demodulate the vector of received combined signals to generate a vector of demodulated signals.
- the receiver of embodiment 45 further comprising a plurality of filters configured to filter the vector of demodulated signals to generate a vector of filtered signals.
- the receiver of embodiment 45 further comprising a plurality of mixers configured to mix the vector of filtered signals with known codes to generate a vector of mixed signals.
- the receiver of embodiment 47 further comprising a processor configured to generate a separation matrix based on the vector of mixed signals.
- a wireless transmit receive unit comprising the receiver as in any of embodiments 44-49.
- a base station comprising the receiver as in any of embodiments 44-49.
- the receiver as in any of embodiments 56-58 further comprising a plurality of despreaders configured to despread the separated desired signals with a plurality of known spreading codes to generate a plurality of despread separated signals.
- the receiver of embodiment 62 further comprising a controller configured to adjust signal separation parameters according to at least one of the following: the separation matrix, the second separation matrix, the separated desired signals, the separated interferer signals, the improved separated signals, and decoding results.
- the receiver of embodiment 69 further comprising despreaders configured to despread the improved separated signals with the plurality of known spreading codes to generate a plurality of despread separated signals.
- the plurality of antennas includes uncorrelated antennas, each antenna providing a received signal.
- the receiver as in any of embodiments 44-74 further comprising a decoder configured to extract different received versions of the vector of received combined signals.
- a receiver for separating signals comprising a plurality of antennas configured to receive a vector of received combined signals.
- the receiver of embodiment 77 further comprising a plurality of demodulators configured to demodulate the vector of received combined signals to generate a vector of demodulated signals.
- the receiver of embodiment 78 further comprising a plurality of filters configured to filter the vector of demodulated signals to generate a vector of filtered signals.
- the receiver of embodiment 79 further comprising a processor configured to generate a separation matrix based on the vector of filtered signals and a plurality of pseudo-noise (PN) codes.
- PN pseudo-noise
- the receiver of embodiment 81 further comprising a plurality of mixers configured to mix the separated desired signals with a PN code associated with a target sector to produce mixed desired signals.
- the receiver of embodiment 82 further comprising despreaders configured to despread the mixed desired signals with a plurality of known spreading codes to generate a plurality of despread separated signals.
- the receiver of embodiment 87 further comprising despreaders configured to despread the improved separated signals with the plurality of known spreading codes to generate a plurality of despread separated signals.
- ROM read only memory
- RAM random access memory
- register cache memory
- semiconductor memory devices magnetic media such as internal hard disks and removable disks, magneto- optical media, and optical media such as CD-ROM disks, and digital versatile disks (DVDs).
- Suitable processors include, by way of example, a general purpose processor, a special purpose processor, a conventional processor, a digital signal processor (DSP), a plurality of microprocessors, one or more microprocessors in association with a DSP core, a controller, a microcontroller, Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) circuits, any integrated circuit, and/or a state machine.
- DSP digital signal processor
- ASICs Application Specific Integrated Circuits
- FPGAs Field Programmable Gate Arrays
- a processor in association with software may be used to implement a radio frequency transceiver for use in a wireless transmit receive unit (WTRU), user equipment, terminal, base station, radio network controller, or any host computer.
- the WTRU may be used in conjunction with modules , implemented in hardware and/or software, such as a camera, a videocamera module, a videophone, a speakerphone, a vibration device, a speaker, a microphone, a television transceiver, a handsfree headset, a keyboard, a Bluetooth module, a frequency modulated (FM) radio unit, a liquid crystal display (LCD) display unit, an organic light-emitting diode (OLED) display unit, a digital music player, a media player, a video game player module, an Internet browser, and/or any wireless local area network (WLAN) module.
- modules implemented in hardware and/or software, such as a camera, a videocamera module, a videophone, a speakerphone, a vibration device, a speaker, a microphone
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Noise Elimination (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Transmission System (AREA)
Abstract
A method and apparatus are provided for separating signals from a received combined signal in a wireless communication system. Combined signals are received by one or more antennas, demodulated and filtered. The combined signals are mixed with known scrambling codes of a target sector and possibly interfering sectors prior to signal separation, by which a separation matrix is created. The separation matrix is used to provide separate desired and interferer signals, such that the desired signals may be despread with known spreading codes for further decoder processing. In an alternate embodiment, the separation matrix is split according to scrambling and spreading code processing to decrease processing complexity. Feedback adjustment control may be used to adjust separation parameters based on generated separation matrices and separated signals.
Description
[0001] APPARATUS AND METHOD FOR SIGNAL SEPARATION
VIA SPREADING CODES
[0002] FIELD OF INVENTION
[0003] The present invention relates to wireless communication systems.
More particularly, the present invention relates to blind signal separation at a spread spectrum receiver based on scrambling codes and/or spreading codes.
[0004] BACKGROUND
[0005] Wireless communication systems are well known in the art.
Generally, such systems include a transmitter and a receiver that exchange commiinication signals with each other. Signals transmitted by the transmitter over a wireless medium and received by an intended receiver experience interference from other signals transmitted within the same or nearby frequency bands, and noise caused by various factors including defects in the receiver. [0006] In a code division multiple access (CDMA) system employing direct sequence spread spectrum modulation, multiple signals are transmitted by one or more transmitters over a common frequency band using mutually orthogonal spreading codes so that they can be successfully decoded at a receiver. Coded information is multiplied by a high-rate spreading sequence prior to transmission at the transmitter. The receiver decodes the received spread spectrum signal by correlating it with the same spreading sequence to recover the original information. Mixing a signal with a high-rate spreading code spreads its spectral density over a wide band channel so that the interfering signals may be treated as additive white Gaussian noise (AWGN) for decoding at a receiver. Walsh codes are an example of commonly used spreading codes which are mutually orthogonal codes. Many systems, including second generation (2G) and third generation (3G) CDMA systems and CDMA2000 systems employ direct sequence spread spectrum.
[0007] To facilitate decoding wireless signals of interest at a particular
receiver, signal separation techniques may be used. Blind signal separation may be used by a receiver that assumes little or no knowledge of the nature of the signals to be separated, or the transformations applied to the signals in the communication channel. In practical implementations of blind signal separation, statistical knowledge of signals is exploited. For example, it may be known at the receiver that the original signals, prior to transmission, contain mutually statistically independent or decorrelated information.
[0008] Three commonly used blind signal separation techniques are
Principal Component Analysis (PCA), Independent Component Analysis (ICA), and Single Value Decomposition (SVD). Figure 1 shows a conventional wireless receiver 100 employing ICA. Signals are received by one or more antennas 102, amplified by amplifier 104, demodulated by a modulating signal U, and converted to digital signals 109 using an analog-to-digital converter (ADC) 108. The digital signals 109 are processed by a PCA module 110, such that PCA processing reduces multidimensional data sets to lower dimensions to simplify further analysis (also known as the discrete Karhunen-Loeve transform). Output signals 111 are used by an ICA signal separation processing module 112 to determine a separation matrix W. The signal separation processing module 112 uses the separation matrix W to produce separated signals 113 derived from the received signal. The separated signals 113 then undergo signal analysis in a decoder 114 that determines which of the separated signals 113 are of interest, such that the undesired signals may be discarded. The decision as to which signals are of interest may be a function of the application dependant processing module 116 and may not always involve the final signals to be decoded. For example, the application may call for identifying interferers and subtracting them from the total received signal, and then feeding the reduced signal to a waveform decoder (not shown). In this case, the signals of interest are the ones that ultimately end up being rejected.
[0009] The information 111 fed to the signal separation processing module
112 may be represented by M demodulated received signals Xjiβ) , j = 1,...,M equal to unique sums of scaled of versions of N transmitted signals sk(f) :
allsl(f)+ — alksk(f)+—alt/sff (t)
xJ(t)= ajlsl(t) + -~ajksk(t) + ---ajNsN(t) Equation (1)
where aJk are channel coefficients representing the effects of the channel on each transmitted signal sk(t) . A demodulated received signal Xj(t) typically includes a scaled version of the signal of interest and scaled versions of interfering signals. Typically, both the channel coefficients (aJk) and the original signals (sk(t)) are unknown at the receiver. v
[0010] The sums in Equation (1) can be expressed compactly in matrix form: x = As Equation (2)
[0011] where X = [X1(I),...,xM (O] is the received signal vector, s = [sl(t),...,sN(t)]r is the transmitted signal vector, and A is an M x N mixing matrix made up of channel coefficients ajk for J = I,..., M and k = 1,..., N . The signal separation processing module 112 generates a separation matrix W which is multiplied by x to obtain a separated signal vector y = [y1(t),...,yN(t)] . The resulting separated signal vector y at the output of the signal separation processing module 112 may also be expressed in terms of the transmitted signal vector s and the channel matrix A : y = W(As) = Wx . Equation (3)
The separated signal vector y estimates the transmitted signal vector s and is a subset of s in possibly a different order and with possibly different scaled values. If all the signals are not separable, the more general form of the IGA output vector y is:
y = W(As) + Wn = Wx + Wn Equation (4)
where vector n is residual noise caused by unidentifiable sources. [0012] As long as the transmitted signals are statistically independent in some measurable characteristic, and the signal sums of the received signals are linearly independent from each other, one or more of the blind signal separation techniques may be used to determine the signal separation matrix W. [0013] Separating desired signals canbe usedto increase the power of the desired received signals, whereas separating undesired signals can be used to reduce noise power, which in turn improves the signal-to-noise ratio (SNR) of the desired signals. The rank of mixing matrix A, or equivalently the rank of the separation matrix W, determines how many signals can actually be separated by blind signal separation methods such as ICA, where the rank refers to the number of independent rows or columns in the matrix. Therefore, an important part in the design of signal separation techniques is to build mixing matrix A with a sufficient rank to be able to separate desired and undesired signals of interest.
[0014] The following techniques may be used for populating the mixing matrix A to increase its rank:
1) Employing I and Q channels each coded with unique data that doubles the number of independent rows in the mixing matrix. Differentially encoded I and Q channels may also double the information in the mixing matrix provided they meet certain statistical independence criteria that are waveform dependant.
2) Employing multiple uncorrelated antennas, such that each antenna provides an independent set of entries in the mixing matrix.
3) Employing multiple correlated active or parasitic antennas such that each antenna provides an independent set of entries in the mixing matrix.
4) Employing antennas with unequal polarizations such that each antenna with dual- or tri-polarization may provide respectively two or three independent sets of mixing matrix entries.
5) Employing an antenna array nominally utilized in one orientation plane with deformation control in the orthogonal plane providing two independent sets of entries in the mixing matrix for each independent deformation over a portion of the plane.
6) Exploiting spreading codes, specifically: a. Providing an independent set of entries in the mixing matrix for each known Walsh code (i.e. spreading code) of a received signal before de-spreading. b. Providing an independent set of entries in the mixing matrix for each known Walsh code of a received signal after de-spreading. c. Providing one or two mixing matrices where one is built from the de-scrambled signals generated by mixing received signals with pseudo-noise (PN) codes to separate intra-cell signals, and the other is built from the despread signals generated by mixing received signals with Walsh codes to separate imperfectly de- correlated signals.
7) Extracting different received versions of a signal due to varying channel propagation effects to provide corresponding sets of independent entries in the mixing matrix.
[0015] Each of the listed techniques above may be used alone or in combination with any of the other techniques. For example, I and Q channels may be employed with any of the antenna arrangements listed in techniques 2-5 above to populate the matrix with twice the number of antenna elements. In another example, two antennas at uncorrelated positions may be employed, each with two unequal polarization elements and each with I and Q channels to obtain up to 8 (i.e. 2 x 2 x 2 ) independent signal samples Xj(f) and hence 8 independent sets of entries in the mixing matrix.
[0016] The techniques listed above increase the rank of the mixing matrix to correspondingly improve the performance of signal separation. However, increasing the size of the mixing matrix also increases the signal separation processing complexity. In some cases, the processing capability of a receiving
device may not be able to support the large matrices resulting from an increased number of independent samples. Such cases may arise, for example, due to the size of the processing device, a constraint on the number of calculations the device can support, a power constraint of the receiver, or a combination of all of the above. Even processors that are capable of processing larger matrices may experience periods with limited processing power when, for example, the processor is concurrently running other computing tasks.
[0017] The processing complexity of signal separation methods is of particular concern in wireless communication systems employing CDMA or wideband CDMA (W-CDMA) communications including, but not limited to, CDMA2000 and high speed downlink packet access (HSDPA) systems. For example, according to a current HSDPA protocol, up to 15 different spreading codes (e.g. Walsh codes) may be known for a particular communication channel being decoded at a receiver. Additionally, there may be additional known spreading codes being used in nearby sectors and cells that may also be exploited for generating samples used in signal separation. Assuming a receiver has multiple uncorrelated receive antennas, employing all the known spreading codes times each of the antenna elements for signal separation results in a mixing matrix of rank at least 30, and possibly much higher. While this provides very robust signal demodulation, the processing complexity of large matrices is high and possibly beyond the capabilities of a receiver's processor. If the receiver is part of a battery operated handset, increased processing complexity also accelerates battery depletion and decreases the lifetime of the receiver. [0018] CDMA IS-95, CDMA2000, HSDPA and wideband-CDMA (W-CDMA) are examples of spread spectrum wireless communications systems that make use of orthogonal spreading codes. Figure 2 illustrates a transmitted signal that was processed using a unique spreading code prior to transmission such that the signal spectrum is spread over a large frequency band. Figure 2 also shows a non-spread interferer signal and a noise floor that includes the sum of interfering signals spread in the channel using other orthogonal spreading codes and other noise signals that may result from, for example, receiver imperfections. At the
receiver, the same spreading code is processed with, the received signal that includes the desired signal, undesired interferer signals and various noise sources, for the purpose of despreading the desired signal. Despreading causes the desired signal to be reconstructed back to its original frequency bandwidth, while interferers are spread over the wide frequency band as illustrated in Figure
3.
[0019] By using orthogonal spreading codes in CDMA systems, many signals may be transmitted simultaneously over the same frequency band. Each signal is mixed at a transmitter prior to transmission with a spreading code that is ideally orthogonal to all the other spreading codes. If the transmitted signals remain perfectly orthogonal at a receiver, then only the desired signal with the matching spreading code will be correctly despread. An example of spreading codes is Walsh codes. In the following, wherever Walsh codes are specified it is understood that any other type of spreading codes may be substituted, and vice versa.
[0020] A received signal xk(t) may be despread by the corresponding spreading code to recover the kth transmitted signal sk(t) that appears as a scaled term in the sum of xk (t) : xk (t) B β,5, (0 + • - - aksk (0+ • • aNsN (t) Equation (5)
Typically, the coefficient ak increases the amplitude of sk (t) in the sum of the received signal xk (t) and the other coefficients have a neutral scaling effect or lower the amplitude of the non-& signal terms in the sum.
[0021] In most case, the spreading codes used to spread transmitted signals do not remain perfectly orthogonal at a receiver and have some correlation because of various channel effects and receiver imperfections. As a result, despreading a received signal with a spreading code for the desired signal may also partially reconstruct some of the received interfering signals, including CDMA and non-CDMA interfering signals. Some of these undesired signals, and in particular the CDMA signals, may have increased amplitude as a result of the
despreading process, although not as significant as for the desired signal. The increased amplitude of interfering signals contributes to the noise signal and decreases the signal-to-noise ratio (SNR) of the desired signal. However, an observation used by the present invention is that the despread signals meet the criteria for blind signal separation processing.
[0022] A block diagram of a conventional receiver 400 in a CDMA system is illustrated in Figure 4A. A signal is received by an antenna 402, demodulated by demodulation module 420 and filtered by filter 422 to remove out-of-frequency band components. Unique pseudo-noise (PN) codes, equally referred to as scrambling codes, may be mixed with transmitted signals from different sources prior to transmission to distinguish neighboring cells and/or sectors in a cellular communication system. In such cases, the demodulated received signal is also mixed with the PN code PN s for its corresponding sector S , which is the process known as descrambling. Subsequently, N signals *,,... ,JCW , also referred to as data streams, are generated using N orthogonal spreading codes Uλ,...,UN. The despread signals may be provided to a type of decoder for further processing, for example the decoder 114 of Figure 1.
[0023] Figure 4B illustrates a prior art CDMA receiver comprising receive circuit 400 such that despread signals xλ,...,xN are fed to a signal separation processing module 112 that uses independent component analysis (ICA) to create a separation matrix W of rank R and produces separated signals yx , ... , y N , or a subset thereof. Signal separation processing module 112 also separates out the interfering signals z, from neighboring sectors SX,S2,...,SL that interfere with the target sector *S. In the case that one receive antenna 402 is used as shown in Figure 4B, the rank of the separation matrix is equal to the number of spreading codes R = N . If receiver circuit 400 is replicated K times including K spatially separated receive antennas (not shown), then K different receive signals are despread using all N spreading codes. The rank of the resulting separation matrix W increases to R = KN and up to KN signals can be separated. Applying both PN codes and spreading codes prior to signal separation as shown in Figure
4B may result in a large mixing matrix requiring prohibitively large amounts of processing, as discussed above.
[0024] SUMMARY
[0025] The present invention is related to a method and apparatus for signal separation in a receiver in a wireless communication system,, whereby received signals are mixed with scrambling codes and/or spreading codes in order to populate a mixing matrix used for signal separation. One or a plurality of antennas may be used to receive signals and further populate the mixing matrix in accordance with embodiments of the present invention. Signal separation provides a separation matrix used to generate both desired and interfering separated signals. In alternate embodiments of the present invention, the separation matrix is split according to scrambling and spreading code processing to decrease processing complexity and improve on the inefficiencies of the prior art. Feedback adjustment control may be used to adjust separation parameters based on generated separation matrices and separated signals.
[0026] BRIEF DESCRIPTION OF THE DRAWING(S)
[0027] A more detailed understanding of the invention may be had from the following description of a preferred embodiment, given by way of example and to be understood in conjunction with the accompanying drawings wherein:
[0028] Figure 1 shows a conventional wireless receiver 100 employing independent component analysis (ICA) to separate received signals;
[0029] Figure 2 illustrates an example of a spread spectrum signal and an interferer signal;
[0030] Figure 3 illustrates a spread spectrum signal and interferer signal after despreading;
[0031] Figure 4A is a block diagram of a conventional code division multiple access (CDMA) receiver;
[0032] Figure 4B is a block diagram of a conventional CDMA receiver employing signal separation;
[0033] Figure 5 is a block diagram of a CDMA receiver employing signal separation that uses multiple antennas and the target sector's pseudo-noise (PN) code to generate a separation matrix, in accordance with a preferred embodiment of the present invention;
[0034] Figure 6 is a block diagram of a CDMA receiver employing signal separation that uses one antenna and multiple known sector PN codes to generate a separation matrix, in accordance with a preferred embodiment of the present invention;
[0035] Figure 7 is a block diagram of a CDMA receiver employing signal separation that combines multiple antennas and multiple known sector PN codes to generate a separation matrix, in accordance with a preferred embodiment of the present invention;
[0036] Figure 8 is a block diagram of a CDMA receiver employing signal separation in which the separation matrix is split into separate mixing processes for known sector PN codes and known spreading codes, in accordance with a preferred embodiment of the present invention;
[0037] Figure 9 is a block diagram of a CDMA receiver employing signal separation that uses feedback information to adjust signal separation processing based on the resulting separation matrix and decoder results, in accordance with a preferred embodiment of the present invention;
[0038] Figure 10 is block diagram of a CDMA receiver employing pre- despreading signal separation, in accordance with a preferred embodiment of the present invention;
[0039] Figure 11 is a block diagram of a CDMA receiver employing pre- descrambling signal separation, in accordance with a preferred embodiment of the present invention;
[0040] Figure 12 is a block diagram of a CDMA receiver employing both pre-descrambling signal separation and pre-despreading signal separation, in accordance with a preferred embodiment of the present invention;
[0041] Figure 13 is a block diagram of a CDMA receiver employing post- descrambling signal separation and pre-despreading signal separation, in
accordance with a preferred embodiment of the present invention;
[0042] Figure 14 is a block diagram of a CDMA receiver employing pre- descrambling signal separation and post-despreading signal separation, in accordance with a preferred embodiment of the present invention; and
[0043] Figure 15 is a flow diagram for signal separation of received signals in accordance with the present invention.
[0044] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) [0045] The present invention is applicable to any type of wireless communication system employing spread spectrum techniques including, but not limited to, cellular systems, mobile systems, wireless local area networks (LANs), metropolitan area network (MANs), and personal area networks (PANs), fixed access systems, ad-hoc networks and mesh networks. Examples of such wireless communication systems include 2G and 3G cellular systems including, but not limited to, Interim Standard 95 (IS-95), Code Division Multiple Access 2000 (CDMA2000), wideband-CDMA (W-CDMA), and high speed downlink packet access (HSDPA) and Universal Mobile Telecommunications System (UMTS) with frequency division duplex (FDD) and/or time division duplex (TDD). [0046] Wireless systems typically include two types of communication stations: base stations and wireless transmit/receive units (WTRUs). When referred to hereafter, the terminology "wireless transmit/receive unit (WTRU)" includes but is not limited to a user equipment (UE), a mobile station, a fixed or mobile subscriber unit, a pager, a cellular telephone, a personal digital assistant (PDA), a computer, or any other type of user device capable of operating in a wireless environment. When referred to hereafter, the terminology "base station" includes but is not limited to a Node-B, a site controller, an access point (AP), or any other type of interfacing device capable of operating in a wireless environment.
[0047] In the following, when referring to signal separation techniques, any known technique of signal separation may be used, including, but not limited to, independent component analysis (ICA).
[0048] According to the present invention, the spreading codes for each known transmitted signal are applied to a received signal at a receiver. Assuming there are N known spreading codes at a receiver, each spreading code despreads the corresponding transmitted signal but also partially processes some of the interfering signals as explained above, producing a set of independent despread signals each containing different information about the set of transmitted signals and meeting the requirements for independent component analysis (ICA) processing. Each independent despread signal corresponds to a row of the mixing matrix A and accordingly contributes to a row of the separating matrix W. Therefore, the number N of despread signals providing useful information is equal to the number of spreading codes being used on a common channel under the condition that the spreading codes are linearly independent. The corresponding mixing matrix has a rank at least equal to the number of spreading codes N. However, if additionally K spatially diverse antennas are used, the resulting mixing matrix has KM independent rows and a rank of KM. [0049] According to the present invention, a CDMA receiver is able to separate up to N signals and provide them to a subsequent processing device as determined by the rank R of the separation matrix. However, not all N separated signals are necessarily needed by the subsequent processing device, and in some cases, only a subset of the separated signals contains information of interest. Therefore, the most robust signal separation produces all N possible signal streams, whereas less processing can be used generating fewer separated signals when only a subset of the signals are useful. This is discussed further below.
[0050] Figure 5 shows a CDMA receiver 500 employing K diversity antennas 402i to 402κ in accordance with an embodiment of the present invention. Demodulators 42Oi to 420κ and filters 422i to 422κ are applied to the received signals of each respective antenna 4021 to 402κ. The receiver signals are
mixed with PN code PN s of the desired cell or sector S prior to building a mixing matrix in the signal separation processing module 112. The signal separation module 112 can separate the signals zs created with the PN code PN3 corresponding to the desired cell or sector S from interferer signal z, from neighboring cells or sectors S^S2,...,SL . Signals zs and Z1 may each be a combination of signals, for example, they may include signals with orthogonal spreading codes which can be subsequently demodulated by despreading techniques as described below. By way of example, for a receiver with K = 2 antennas, an interferer signal can be identified as the most significant non- Gaussian signal separated from the total received signal. If a Gaussian noise signal is the most significant interferer, it can also be divided out by signal separation techniques. Gaussian noise type interferers are likely to occur in CDMA systems, because there are many spread signals sharing a channel which are designed to have random noise like characteristics to all but their own code usage, and by the law of large numbers, the large sum of interfering signals approaches a Gaussian distribution. At the output of the signal separation processing module 112 the desired signal from sector S zs with a significant amount of the interference already removed can then be mixed with the spreading codes Uλ,...,UN to provide separated signals yx,...,yN .
[0051] Figure 6 shows another embodiment of the present invention in which CDMA receiver 600 makes use of knowledge of scrambling codes PNSi,PNS2,...,PNSL of corresponding neighboring sectors 5,, S2,...,S1. A signal received by antenna 402, demodulated by demodulator 420 and filtered by filter 422, is mixed with each of the scrambling codes PNS and PNsl,PNS2,...,PNSL from which the outputs are used by the signal separation module 112 to create a separation matrix. Mixing with all the known scrambling codes provides information about mutual interference of signals from the different sectors enabling signal separation processing to remove interference caused by the different sectors. The resulting rank of the mixing matrix is equal to the total number of known scrambling codes L+l. Accordingly, the signal separation
module 112 is able to separate the signals zs originating from the desired sector S and the interferers z, from the L other sectors. The total signal zs can be mixed with spreading codes Ux,..., UN to provide separated signals yλ , ... , yN for sector S.
[0052] The multiple antenna implementation of Figure 5 can effectively be combined with the embodiment of Figure 6 as shown in Figure 7, in accordance with an embodiment of the present invention. Referring to Figure 7, demodulators 42Oi to 420κ and filters 422i to 422κ are applied to the received signals of each respective antenna 402i to 402κ. Each demodulated signal is mixed with all the scrambling codes PN3 and PN Si ,PNS2 ,...,PNSL prior to signal separation module 112. The resulting rank of the separation matrix produced by signal separation processing module 112 is K(L+ 1) such that the sector S signals zs and sectors S^S2,...,SL signals Z1 are separated and can be despread as described above. [0053] The data streams yx ,...,yN output following the mixing with spreading codes U \,...,UN in the embodiments of Figures 5, 6, and 7 can be further improved by applying signal separation to a matrix built from the signals y{ ,...,yN to remove more noise and interference, as shown in Figure 8, in accordance with the present invention. In Figure 8, receiver circuit 805 may be any receiver circuit with a first stage of signal separation producing separated signals y , ,..., yN including, but not limited to receiver circuits 500, 600 and 700.
Signal separation module 1122 performs a second stage of signal separation wherein signals >>, ,..., yN used to create the mixing matrix provide information about mutual interference of the signals with different spreading codes enabling signal separation processing to remove interference between signals from the same sector. In this case, the rank of the separating matrix may be equal to the number of data streams, rather than a larger factor thereof. Signal separation module 1122 outputs improved separated signals >>,',..., yN ' . [0054] A conventional CDMA receiver may provide the same quality of
signal separation as in the embodiment of Figure 8, but requires one large signal separation matrix containing all the despreading and descrambling samples, and incurs large processing complexity for signal separation proportional to the cube of the rank of the mixing matrix. In contrast, the processing complexity of receiver 800 of Figure 8 wherein two separation matrices are processed separately is shown to be considerably lower than the prior art. Table 1 compares relative processing complexity of a single matrix signal separation implementation to the two matrices signal separation implementation of the present invention as shown in Figure 8. Table 1 includes examples of processing loads for different receiver implementations such as number of antennas, number of spreading codes and number of sector codes. The processing complexity refers to an estimate of the number of multiplications needed to solve a separation matrix, which is substantially higher when processed as a single matrix. In one example using a brute force approach, the processing complexity increases as the cube of the relative rank of the mixing matrices. When the number of sectors increases from 1 to 2 as shown in Table 1, the complexity increases by a factor proportional to 2-cubed, implying an increased processing complexity of 262,144 =8*32,768. The rank 32 matrix compared in the table is a typical size of a separation matrix in a High-Speed Downlink Packet Access (HSDPA) receiver.
TABLE 1: Example comparisons of processing loads for signal separation
[0055] There is flexibility in the use of a separation processing modules and in the necessary rank of the resulting separation matrix or matrices to meet the desired signal separation requirements. In another embodiment of the present invention, Figure 9 shows a CDMA receiver 900 including the components of receiver 700 of Figure 7 in combination with the CDMA, receiver 800 of Figure 8 as described above and which additionally includes an adjustment processing module 930. The adjustment processing module 930 monitors the signal separation matrices produced by signal separation modules 112i and 1122 and decoding results D from a post processing decoder (not shown) to determine adjustments to receiver processing based on the acquired information. The information received from signal separation modules may include, but is not limited to, separated signals Z1 , data streams y,1, ...,>-,/ and/or the determined signal separation matrix values. Decoding results D may include, but are not limited to, error rates, error occurrence statistics, and/or the signal to noise ratio observed. Possible adjustment actions of the adjustment processing module 930 include, but are not limited to, changing the number of spreading and/or scrambling codes used and changing antenna usage via output information FA. For example, some receivers are equipped with antenna arrays that are controllable using beamforming. The adjustment processing module 930 can adjust the antenna array controls using information FA to change the results of one or both of the signal separation processing modules 112i and 1122 as well as the post decoding processing. Other examples of adjustment processing actions under different conditions in accordance with the present invention are listed in Table 2. A main goal of the adjustment processing module 930 is to further reduce processing requirements related to the size of the separation matrices, however, it may also affect the amount of processing in the receiver, possibly increasing it, with respect to, for example, the number of iterations of signal separation, sampling rates of received signals, and reuse of calculations based on coherence time.
TABLE 2: Examples of feedback and control options
[0056] Figures 10 through 14 illustrate additional embodiments of the present invention utilizing relevant scrambling codes and spreading codes to separate signals in a CDMA receiver. Specifically, in receiver 1000 of Figure 10, demodulators 42Oi to 420κ and filters 422i to 422κ are applied to the received signals of each respective antenna 402i to 402κ. The received signals, mixed with PN code PN s of the desired sector S, are used by the signal separation processing module 112 along with spreading codes U1,..., UN to separate N corresponding signals, which are respectively despread by spreading codes Uλ,...,UN to provide despread separated signals yx,...,yN . Interferer signals z, from neighboring cells or sectors are also separated.
[0057] In receiver 1100 of Figure 11, demodulators 42Oi to 420κ and filters
422i to 422κ are applied to the received signals of each respective antenna 402i to
402κ. The demodulated and filtered received signals are used by the signal separation processing module 112 along with the known scrambling codes PN s and PNsι,...,PNSL to generate a separating matrix of size K(L+1). The interfering signals Z1 from other sectors and separated out, and the desired separated signals are descrambled with the code of the desired sector PN5 to produce signal zs which is despread using spreading codes U1,..., UN to provide despread separated signals yx,...,yN . Receiver 1200 of Figure 12 is like receiver 1100 with an additional separation processing module 1122 that processes signal zs and spreading codes U1,..., UN producing JV signals that are subsequently mixed with corresponding spreading codes Ux,..., UN producing separated signals yx,...,yN . [0058] Receiver 1300 of Figure 13 is similar to receiver 500 of Figure 5 with an additional separation processing module 1122 that processes signal zs and spreading codes Ux,..., UN producing JV signals that are subsequently mixed with corresponding spreading codes Ux,..., UN producing separated signals
[0059] The receiver 1400 of Figure 14 is a variation of receiver 1200 in
Figure 12 where a second signal separation processing module 1122 is applied following despreading instead of before despreading. In this case, JV despread signals are used to populate the mixing matrix of separation processing module 1122, exploiting information resulting from interference of different spreading codes.
[0060] The various embodiments of the present invention with respect to possible uses of signal separation processing are summarized in Table 3 with references to the relevant embodiments in the figures.
TABLE 3: Possible combinations of signal separation processing with, despreading and descrambling
[0061] It is also possible to perform separate stages of signal separation both before and after descrambling and despreading operations. However, only marginal gains can be expected because the useful information contained in the interfering signals would have already been exploited.
[0062] Because the various proposed embodiments will have benefits varying with the prevailing conditions, another embodiment of the present invention includes several of the signal separation processing methods listed in Table 3 as realized in the figures, such that a controller is able to switch from one method to another as desired. In such an implementation, the various processing stages, including signal separation processing, may be implemented in a programmable device such as a digital signal processor (DSP), a hardware reconfigurable device under processor control, or a combination thereof. [0063] All of the methods listed in Table 3 could be further enhanced with an adjustment processing device 930 as shown in Figure 9 used in combination with both post-descramble and post-despread signal processing implementations. [0064] Furthermore, in accordance with the present invention, any of the techniques 1-7 described above for increasing the rank of the separation matrix, such as using both I and Q channels, could be used in combination with any of the embodiments of the present invention for extremely robust signal separation. Whether the additional techniques are useful typically depends on the application.
[0065] Figure 15 generally illustrates a method for signal separation in a spread spectrum receiver in accordance with the present invention. In step 1505, one or more received signals from one or more corresponding antennas are demodulate and filtered. In step 1510, the received signals are descrambled and despread in combination with signal separation to generate separated signals, such that signal separation may be applied before or after descrambling and/or before or after despreading. Descrambling may be applied with the target sector's pseudo-noise (PN) code or all know PN codes corresponding to neighboring sectors and despreading may be done will all known spreading codes. In step 1515, the separated signals are provided to a decoder for application specific processing. In step 1520, the generated separation matrix generated by signal separation in step 1510 and feedback information from the decoder in step 1515 can optionally be used to adjust signal separation and/or antenna parameters which includes, but is not limited to, the adjusting of number of scrambling codes or spreading codes used in signal separation and which antennas are used for receiving signals.
[0066] The present invention may be implemented on an integrated circuit, such as an application specific integrated circuit (ASIC), multiple integrated circuits, DSP, logical programmable gate array (LPGA), multiple LPGAs, discrete components, or a combination of integrated circuit(s), LPGA(s), and discrete component(s). [0067] Embodiments.
[0068] 1. In a wireless receiver, a method for separating signals comprising receiving combined signals.
[0069] 2. The method of embodiment 1 further comprising demodulating and filtering the received combined signals to generate demodulated signals.
[0070] 3. The method of embodiment 2 further comprising mixing the demodulated signals with known codes to generate mixed signals. [0071] 4. The method of embodiment 3 further comprising generating a separation matrix based on the mixed signals.
[0072] 5. The method of embodiment 4 further comprising generating separated signals by multiplying the mixed signals with the separation matrix.
[0073] 6. The method as in any of the preceding embodiments wherein the received combined signals are spread spectrum signals.
[0074] 7. The method as in any of the preceding embodiments wherein the received combined signals are code division multiple access (CDMA) signals.
[0075] 8. The method as in any of embodiments 3-7 wherein the known codes include a pseudo-noise (PN) code associated with a target sector.
[0076] 9. The method as in any of embodiments 3-8 wherein the known codes include a plurality of PN codes associated with a plurality interferer sectors.
[0077] 10. The method as in any of embodiments 5-9 wherein the separated signals include desired signals and interferer signals.
[0078] 11. The method of embodiment 10 wherein the interferer signals include a most significant non-Gaussian signal.
[0079] 12. The method of embodiment 10 wherein the interferer signals include a most significant Gaussian signal.
[0080] 13. The method as in any of embodiments 10-12 further comprising despreading the separated desired signals with a plurality of known spreading codes to generate a plurality of despread separated signals.
[0081] 14. The method of embodiment 13 wherein the known spreading codes are Walsh codes.
[0082] 15. The method as in any of embodiments 13-14 further comprising generating a second separation matrix based on the despread separated signals.
[0083] 16. The method of embodiment 15 further comprising generating improved separated signals by multiplying the despread separated signals with the second separation matrix.
[0084] 17. The method of embodiment 16 further comprising adjusting signal separation parameters according to at least one of the following: the separation matrix, the second separation matrix, the separated desired signals,
the separated interferer signals, the improved separated signals, and decoding results.
[0085] 18. The method of embodiment 17 wherein adjusting signal separation parameters includes at least one of the following: changing the number of known codes, changing the number of spreading codes and changing antenna array controls.
[0086] 19. The method as in any of embodiments 17-18 wherein the decoding results are based on the separated desired signals.
[00871 20. The method as in any of embodiments 17-19 wherein the decoding results include at least one of the following: error rates, error occurrence statistics, and an observed signal to noise ratio.
[0088] 21. The method as in any of embodiments 13-20 wherein the generating a separation matrix is also based on the plurality of spreading codes.
[0089] 22. The method as in any of embodiments 10-21 further comprising generating a second separation matrix based on the separated desired signals and a plurality of known spreading codes.
[0090] 23. The method of embodiment 22 further comprising generating improved separated signals by multiplying the separated desired signals with the second separation matrix.
[0091] 24. The method of embodiment 23 further comprising despreading the improved separated signals with the plurality of known spreading codes to generate a plurality of despread separated signals.
[0092] 25. The method as in any of the preceding embodiments wherein the received combined signals are provided individually by a signal antenna.
[0093] 26. The method as in any of embodiments 1-24 wherein the received combined signals are a plurality of received combined signals provided together by a plurality of corresponding antennas.
[0094] 27. The method as in any of embodiments 1-24 and 26 wherein the plurality of antennas includes uncorrelated antennas, each antenna providing a received signal.
[0095] 28. The method as in any of embodiments 1-24 and 26-27
wherein the plurality of antennas includes correlated active and parasitic antennas, each active antenna providing a received signal and each corresponding parasitic antenna providing a modified version of said received signal.
[0096] 29. The method as in any of embodiments 1-24 and 26-28 wherein the plurality of antennas have unequal polarization, each antenna providing two independent received signals if dual-polarized and three independent received signals if tri-polarized.
[0097] 30. The method as in any of embodiments 1-24 and 26-29 wherein the plurality of antennas form an antenna array, each antenna with a first orientation plane and deformation control in a second orientation plane orthogonal to the first orientation plane, each plane providing an independent received combined signal.
[0098] 31. The method as in any of the preceding embodiments further comprising extracting different received versions of the received combined signal and demodulating and filtering each of the received versions to generate a plurality of demodulated signals.
[0099] 32. The method as in any of the preceding embodiments wherein the received signals include I and Q channels.
[00100] 33. In a wireless receiver, a method for separating signals from received combined signals, the method comprising receiving combined signals. [00101] 34. The method of embodiment 33 further comprising demodulating and filtering the received combined signals to generate demodulated signals.
[00102] 35. The method of embodiment 34 further comprising generating a separation matrix based on the demodulated signals and a plurality of pseudo- noise (PN) codes.
[00103] 36. The method of embodiment 35 further comprising generating separated desired signals and separated interferer signals by multiplying the demodulated signals with the separation matrix. [00104] 37. The method of embodiment 36 further comprising mixing the
separated desired signals with a PN code associated with a target sector to produce mixed desired signals.
[00105] 38. The method of embodiment 37 further comprising despreading the mixed desired signals with a plurality of known spreading codes to generate a plurality of despread separated signals.
[00106] 39. The method of embodiment 38 further comprising generating a second separation matrix based on the despread separated signals.
[00107] 40. The method of embodiment 39 further comprising generating improved separated signals by multiplying the despread separated signals with the second separation matrix.
[00108] 41. The method of embodiment 40 further comprising generating a second separation matrix based on the mixed desired signals and a plurality of known spreading codes.
[00109] 42. The method of embodiment 41 further comprising generating improved separated signals by multiplying the despread separated signals with the second separation matrix.
[00110] 43. The method of embodiment 42 further comprising despreading the improved separated signals with the plurality of known spreading codes to generate a plurality of despread separated signals.
[00111] 44. A receiver for separating signals comprising a plurality of antennas configured to receive a vector of received combined signals.
[00112] 45. The receiver of embodiment 44 further comprising a plurality of demodulators configured to demodulate the vector of received combined signals to generate a vector of demodulated signals.
[00113] 46. The receiver of embodiment 45 further comprising a plurality of filters configured to filter the vector of demodulated signals to generate a vector of filtered signals.
[00114] 47. The receiver of embodiment 45 further comprising a plurality of mixers configured to mix the vector of filtered signals with known codes to generate a vector of mixed signals.
[00115] 48. The receiver of embodiment 47 further comprising a processor
configured to generate a separation matrix based on the vector of mixed signals.
[00116] 49. The receiver of embodiment 48 wherein the processor is configured to produce separated signals by multiplying the vector of mixed signals with the separation matrix.
[00117] 50. A wireless transmit receive unit (WTRU) comprising the receiver as in any of embodiments 44-49.
[00118] 51. A base station comprising the receiver as in any of embodiments 44-49.
[00119] 52. The receiver as in any of embodiments 44-51 wherein the received combined signals are spread spectrum signals.
[00120] 53. The receiver as in any of embodiments 44-51 wherein the received combined signals are code division multiple access (CDMA) signals.
[00121] 54. The receiver as in any of embodiments 47-53 wherein the known codes include a pseudo-noise (PN) code associated with a target sector.
[00122] 55. The receiver as in any of embodiments 47-54 wherein the known codes include a plurality of PN codes associated with a plurality interferer sectors.
[00123] 56. The receiver as in any of embodiments 31 wherein the separated signals include desired signals and interferer signals.
[00124] 57. The receiver of embodiment 56 wherein the interferer signals include a most significant non-Gaussian signal.
[00125] 58. The receiver of embodiment 56 wherein the interferer signals include a most significant Gaussian signal.
[00126] 59. The receiver as in any of embodiments 56-58 further comprising a plurality of despreaders configured to despread the separated desired signals with a plurality of known spreading codes to generate a plurality of despread separated signals.
[00127] 60. The receiver of embodiment 59 wherein the known spreading codes are Walsh codes.
[00128] 61. The receiver as in any of embodiments 59-60 wherein the processor is configured to generate a second separation matrix based on the
despread separated signals.
[00129] 62. The receiver of embodiment 61 wherein the processor is configured to generate improved separated signals by multiplying the despread separated signals with the second separation matrix.
[00130] 63. The receiver of embodiment 62 further comprising a controller configured to adjust signal separation parameters according to at least one of the following: the separation matrix, the second separation matrix, the separated desired signals, the separated interferer signals, the improved separated signals, and decoding results.
[00131] 64. The receiver of embodiment 63 wherein the controller is configured to adjust signal separation parameters including at least one of the following: changing the number of known codes, changing the number of spreading codes and changing antenna array controls.
[00132] 65. The receiver as in any of embodiments 63-64 wherein the decoding results are based on the separated desired signals.
[00133] 66. The receiver as in any of embodiments 63-65 wherein the decoding results include at least one of the following: error rates, error occurrence statistics, and an observed signal to noise ratio.
[00134] 67. The receiver as in any of embodiments 41 wherein the processor is configured to generate a separation matrix further based on the plurality of spreading codes.
[00135] 68. The receiver as in any of embodiments 56-67 wherein the processor is configured to generate a second separation matrix based on the separated desired signals and a plurality of known spreading codes.
[00136] 69. The receiver of embodiment 68 wherein the processor is configured to generate improved separated signals by multiplying the separated desired signals with the second separation matrix.
[00137] 70. The receiver of embodiment 69 further comprising despreaders configured to despread the improved separated signals with the plurality of known spreading codes to generate a plurality of despread separated signals.
[00138] 71. The receiver as in any of embodiments 44-70 wherein the plurality of antennas includes uncorrelated antennas, each antenna providing a received signal.
[00139] 72. The receiver as in any of embodiments 44-71 wherein the plurality of antennas includes correlated active or parasitic antennas, each active antenna providing a received signal and each corresponding parasitic antenna providing a modified version of said received signal.
[00140] 73. The receiver as in any of embodiments 44-72 wherein the plurality of antennas have unequal polarization, each antenna providing two independent received signals if dual-polarized and three independent received signals if tri-polarized.
[00141] 74. The receiver as in any of embodiments 44-73 wherein the plurality of antennas form an antenna array, each antenna with a first orientation plane and deformation control in a second orientation plane orthogonal to the first orientation plane, each plane providing an independent received combined signal.
[00142] 75. The receiver as in any of embodiments 44-74 further comprising a decoder configured to extract different received versions of the vector of received combined signals.
[00143] 76. The receiver as in any of embodiments 44-75 wherein the received combined signals include I and Q channels.
[00144] 77. A receiver for separating signals comprising a plurality of antennas configured to receive a vector of received combined signals.
[00145] 78. The receiver of embodiment 77 further comprising a plurality of demodulators configured to demodulate the vector of received combined signals to generate a vector of demodulated signals.
[00146] 79. The receiver of embodiment 78 further comprising a plurality of filters configured to filter the vector of demodulated signals to generate a vector of filtered signals.
[00147] 80. The receiver of embodiment 79 further comprising a processor configured to generate a separation matrix based on the vector of filtered signals
and a plurality of pseudo-noise (PN) codes.
[00148] 81. The receiver of embodiment 80 wherein the processor is configured to produce separated signals by multiplying the vector of filtered signals with the separation matrix.
[00149] 82. The receiver of embodiment 81 further comprising a plurality of mixers configured to mix the separated desired signals with a PN code associated with a target sector to produce mixed desired signals.
[00150] 83. The receiver of embodiment 82 further comprising despreaders configured to despread the mixed desired signals with a plurality of known spreading codes to generate a plurality of despread separated signals.
[00151] 84. The receiver of embodiment 83 wherein the processor is configured to generate a second separation matrix based on the despread separated signals.
[00152] 85. The receiver of embodiment 83 wherein the processor is configured to generate improved separated signals by multiplying the despread separated signals with the second separation matrix.
[00153] 86. The receiver as in any of embodiments 82-85 wherein the processor is configured to generate a second separation matrix based on the mixed desired signals and a plurality of known spreading codes.
[00154] 87. The receiver of embodiment 86 wherein the processor is configured to generate improved separated signals by multiplying the despread separated signals with the second separation matrix.
[00155] 88. The receiver of embodiment 87 further comprising despreaders configured to despread the improved separated signals with the plurality of known spreading codes to generate a plurality of despread separated signals.
[00156] Although the features and elements of the present invention are described in the preferred embodiments in particular combinations, each feature or element can be used alone without the other features and elements of the preferred embodiments or in various combinations with or without other features and elements of the present invention. The methods or flow charts provided in
the present invention may be implemented in a computer program, software, or firmware tangibly embodied in a computer-readable storage medium for execution by a general purpose computer or a processor. Examples of computer- readable storage mediums include a read only memory (ROM), a random access memory (RAM), a register, cache memory, semiconductor memory devices, magnetic media such as internal hard disks and removable disks, magneto- optical media, and optical media such as CD-ROM disks, and digital versatile disks (DVDs).
[00157] Suitable processors include, by way of example, a general purpose processor, a special purpose processor, a conventional processor, a digital signal processor (DSP), a plurality of microprocessors, one or more microprocessors in association with a DSP core, a controller, a microcontroller, Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) circuits, any integrated circuit, and/or a state machine.
[00158] A processor in association with software may be used to implement a radio frequency transceiver for use in a wireless transmit receive unit (WTRU), user equipment, terminal, base station, radio network controller, or any host computer. The WTRU may be used in conjunction with modules , implemented in hardware and/or software, such as a camera, a videocamera module, a videophone, a speakerphone, a vibration device, a speaker, a microphone, a television transceiver, a handsfree headset, a keyboard, a Bluetooth module, a frequency modulated (FM) radio unit, a liquid crystal display (LCD) display unit, an organic light-emitting diode (OLED) display unit, a digital music player, a media player, a video game player module, an Internet browser, and/or any wireless local area network (WLAN) module.
Claims
1. In a wireless receiver, a method for separating signals comprising: receiving combined signals; demodulating and filtering the received combined signals to generate demodulated signals; mixing the demodulated signals with known codes to generate mixed signals; generating a separation matrix based on the mixed signals; and generating separated signals by multiplying the mixed signals with the separation matrix.
2. The method of claim 1 wherein the received combined signals are spread spectrum signals.
3. The method of claim 1 wherein the received combined signals are code division multiple access (CDMA) signals.
4. The method of claim 1 wherein the known codes include a pseudo- noise (PN) code associated with a target sector.
5. The method of claim 4 wherein the known codes further include a plurality of PN codes associated with a plurality interferer sectors.
6. The method of claim 1 wherein the separated signals include desired signals and interferer signals.
7. The method of claim 6 wherein the interferer signals include a most significant non-Gaussian signal.
8. The method of claim.6 wherein the interferer signals include a most significant Gaussian signal.
9. The method of claim 6 further comprising despreading the separated desired signals with a plurality of known spreading codes to generate a plurality of despread separated signals.
10. The method of claim 9 wherein the known spreading codes are Walsh codes.
11. The method of claim 9 further comprising: generating a second separation matrix based on the despread separated signals; and generating improved separated signals by multiplying the despread separated signals with the second separation matrix.
12. The method of claim 11 further comprising: adjusting signal separation parameters according to at least one of the following: the separation matrix, the second separation matrix, the separated desired signals, the separated interferer signals, the improved separated signals, and decoding results.
13. The method of claim 12 wherein adjusting signal separation parameters includes at least one of the following: changing the number of known codes, changing the number of spreading codes and changing antenna array controls.
14. The method of claim 12 wherein the decoding results are based on the separated desired signals.
15. The method of claim 12 wherein the decoding results include at least one of the following: error rates, error occurrence statistics, and an observed signal to noise ratio.
16. The method of claim 9 wherein the generating a separation matrix is also based on the plurality of spreading codes.
17. The method of claim 6 further comprising: generating a second separation matrix based on the separated desired signals and a plurality of known spreading codes,- and generating improved separated signals by multiplying the separated desired signals with the second separation matrix.
18. The method of claim 17 further comprising despreading the improved separated signals with the plurality of known spreading codes to generate a plurality of despread separated signals.
19. The method of claim 1 wherein the received combined signals are provided individually by a signal antenna.
20. The method of claim 1 wherein the received combined signals are a plurality of received combined signals provided together by a plurality of corresponding antennas.
21. The method of claim 20 wherein the plurality of antennas includes uncorrelated antennas, each antenna providing a received signal.
22. The method of claim 20 wherein the plurality of antennas includes correlated active and parasitic antennas, each active antenna providing a received signal and each corresponding parasitic antenna providing a modified version of said received signal.
23. The method of claim 20 wherein the plurality of antennas have unequal polarization, each antenna providing two independent received signals if dual-polarized and three independent received signals if tri-polarized.
24. The method of claim 20 wherein the plurality of antennas form an antenna array, each antenna with a first orientation plane and deformation control in a second orientation plane orthogonal to the first orientation plane, each plane providing an independent received combined signal.
25. The method of claim. 1 further comprising extracting different received versions of the received combined signal and demodulating and filtering each of the received versions to generate a plurality of demodulated signals.
26. The method of claim 1 wherein the received signals include I and Q channels.
27. In a wireless receiver, a method for separating signals from received combined signals, the method comprising: receiving combined signals; demodulating and filtering the received combined signals to generate demodulated signals; generating a separation matrix based on the demodulated signals and a plurality of pseudo-noise (PN) codes; generating separated desired signals and separated interferer signals by multiplying the demodulated signals with the separation matrix; and mixing the separated desired signals with a PN code associated with a target sector to produce mixed desired signals.
28. The method of claim 27 further comprising despreading the mixed desired signals with, a plurality of known spreading codes to generate a plurality of despread separated signals.
29. The method of claim 28 further comprising: generating a second separation matrix based on the despread separated signals; and generating improved separated signals by multiplying the despread separated signals with the second separation matrix.
30. The method of claim 27 further comprising: generating a second separation matrix based on the mixed desired signals and a plurality of known spreading codes; generating improved separated signals by multiplying the despread separated signals with the second separation matrix; and despreading the improved separated signals with the plurality of known spreading codes to generate a plurality of despread separated signals.
31. A receiver for separating signals comprising: a plurality of antennas configured to receive a vector of received combined signals; a plurality of demodulators configured to demodulate the vector of received combined signals to generate a vector of demodulated signals; a plurality of filters configured to filter the vector of demodulated signals to generate a vector of filtered signals; a plurality of mixers configured to mix the vector of filtered signals with known codes to generate a vector of mixed signals; a processor configured to generate a separation matrix based on the vector of mixed signals; and the processor configured to produce separated signals by multiplying the vector of mixed signals with the separation matrix.
32. A wireless transmit receive unit (WTRU) comprising the receiver of claim.31.
33. A base station comprising the receiver of claim 31.
34. The receiver of claim 31 wherein the received combined signals are spread spectrum signals.
35. The receiver of claim 31 wherein the received combined signals are code division multiple access (CDMA) signals.
36. The receiver of claim 31 wherein the known codes include a pseudo- noise (PN) code associated with a target sector.
37. The receiver of claim 36 wherein the known codes further include a plurality of PN codes associated with a plurality interferer sectors.
38. The receiver of claim 31 wherein the separated signals include desired signals and interferer signals,
39. The receiver of claim 38 wherein the interferer signals include a most significant non-Gaussian signal.
40. The receiver of claim 38 wherein the interferer signals include a most significant Gaussian signal.
41. The receiver of claim 38 further comprising: a plurality of despreaders configured to despread the separated desired signals with a plurality of known spreading codes to generate a plurality of despread separated signals.
42. The receiver of claim 41 wherein the known spreading codes are Walsh codes.
43. The receiver of claim 41 wherein: the processor is configured to generate a second separation matrix based on the despread separated signals; and the processor is configured to generate improved separated signals by multiplying the despread separated signals with the second separation matrix.
44. The receiver of claim 43 further comprising: a controller configured to adjust signal separation parameters according to at least one of the following: the separation matrix, the second separation matrix, the separated desired signals, the separated interferer signals, the improved separated signals, and decoding results.
45. The receiver of claim 44 wherein the controller is configured to adjust signal separation parameters including at least one of the following: changing the number of known codes, changing the number of spreading codes and changing antenna array controls.
46. The receiver of claim 44 wherein the decoding results are based on the separated desired signals.
47. The receiver of claim 44 wherein the decoding results include at least one of the following: error rates, error occurrence statistics, and an observed signal to noise ratio.
48. The receiver of claim 41 wherein the processor is configured to generate a separation matrix further based on the plurality of spreading codes.
49. The receiver of claim 38 wherein: the processor is configured to generate a second separation matrix based on the separated desired signals and a plurality of known spreading codes; and the processor is configured to generate improved separated signals by multiplying the separated desired signals with the second separation matrix.
50. The receiver of claim 49 further comprising: despreaders configured to despread the improved separated signals with the plurality of known spreading codes to generate a plurality of despread separated signals.
51. The receiver of claim 31 wherein the plurality of antennas includes uncorrelated antennas, each antenna providing a received signal.
52. The receiver of claim 31 wherein the plurality of antennas includes correlated active or parasitic antennas, each active antenna providing a received signal and each corresponding parasitic antenna providing a modified version of said received signal.
53. The receiver of claim 31 wherein the plurality of antennas have unequal polarization, each antenna providing two independent received signals if dual-polarized and three independent received signals if tri-polarized.
54. The receiver of claim 31 wherein the plurality of antennas form an antenna array, each antenna with a first orientation plane and deformation control in a second orientation plane orthogonal to the first orientation plane, each plane providing an independent received combined signal.
55. The receiver of claim 31 further comprising: a decoder configured to extract different received versions of the vector of received combined signals.
56. The receiver of claim 31 wherein the received combined signals include I and Q channels.
57. A receiver for separating signals comprising: a plurality of antennas configured to receive a vector of received combined signals; a plurality of demodulators configured to demodulate the vector of received combined signals to generate a vector of demodulated signals; a plurality of filters configured to filter the vector of demodulated signals to generate a vector of filtered signals; a processor configured to generate a separation matrix based on the vector of filtered signals and a plurality of pseudo-noise (PN) codes; and the processor configured to produce separated signals by multiplying the vector of filtered signals with the separation matrix; and a plurality of mixers configured to mix the separated desired signals with a PN code associated with a target sector to produce mixed desired signals.
58. The receiver of claim 57 further comprising: despreaders configured to despread the mixed desired signals with a plurality of known spreading codes to generate a plurality of despread separated signals.
59. The receiver of claim 58 wherein: the processor is configured to generate a second separation matrix based on the despread separated signals; and the processor is configured to generate improved separated signals by multiplying the despread separated signals with the second separation matrix.
60. The receiver of claim 57 wherein: the processor is configured to generate a second separation matrix based on the mixed desired signals and a plurality of known spreading codes; and the processor is configured to generate improved separated signals by multiplying the despread separated signals with the second separation matrix, further comprising: despreaders configured to despread the improved separated signals with the plurality of known spreading codes to generate a plurality of despread separated signals.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US78023406P | 2006-03-08 | 2006-03-08 | |
| US60/780,234 | 2006-03-08 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| WO2007103443A2 true WO2007103443A2 (en) | 2007-09-13 |
| WO2007103443A3 WO2007103443A3 (en) | 2008-01-31 |
Family
ID=38329978
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/US2007/005841 Ceased WO2007103443A2 (en) | 2006-03-08 | 2007-03-06 | Apparatus and method for signal separation via spreading codes |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US20070224952A1 (en) |
| TW (1) | TW200737869A (en) |
| WO (1) | WO2007103443A2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2717481A3 (en) * | 2012-10-05 | 2017-07-26 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | System and Method for determining an interferer transmitting an interfering signal |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10992336B2 (en) | 2018-09-18 | 2021-04-27 | Roku, Inc. | Identifying audio characteristics of a room using a spread code |
| US10931909B2 (en) * | 2018-09-18 | 2021-02-23 | Roku, Inc. | Wireless audio synchronization using a spread code |
| US10958301B2 (en) | 2018-09-18 | 2021-03-23 | Roku, Inc. | Audio synchronization of a dumb speaker and a smart speaker using a spread code |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0707385B1 (en) * | 1994-04-22 | 2003-04-09 | Ntt Mobile Communications Network Inc. | Method for receiving code division multiplex signal |
| FI96651C (en) * | 1994-08-25 | 1996-07-25 | Nokia Telecommunications Oy | Reception procedure and recipients |
| US6201799B1 (en) * | 1997-05-01 | 2001-03-13 | Lucent Technologies, Inc | Partial decorrelation for a coherent multicode code division multiple access receiver |
| US6324209B1 (en) * | 2000-02-28 | 2001-11-27 | Golden Bridge Technology Inc. | Multi-channel spread spectrum system |
| US20030152174A1 (en) * | 2002-01-11 | 2003-08-14 | Burke Joseph P. | Space-cover-time equalizer |
| CA2515513A1 (en) * | 2003-02-25 | 2004-09-10 | Yokohama Tlo Company, Ltd. | Method of generating pulse waveform |
| US7190308B2 (en) * | 2004-09-23 | 2007-03-13 | Interdigital Technology Corporation | Blind signal separation using signal path selection |
| US7627052B2 (en) * | 2004-09-23 | 2009-12-01 | Interdigital Technology Corporation | Pattern diversity to support a MIMO receiver and associated methods |
| US7330801B2 (en) * | 2005-07-29 | 2008-02-12 | Interdigital Technology Corporation | Signal separation using rank deficient matrices |
-
2007
- 2007-03-06 WO PCT/US2007/005841 patent/WO2007103443A2/en not_active Ceased
- 2007-03-07 US US11/683,225 patent/US20070224952A1/en not_active Abandoned
- 2007-03-07 TW TW096107946A patent/TW200737869A/en unknown
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2717481A3 (en) * | 2012-10-05 | 2017-07-26 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | System and Method for determining an interferer transmitting an interfering signal |
Also Published As
| Publication number | Publication date |
|---|---|
| US20070224952A1 (en) | 2007-09-27 |
| TW200737869A (en) | 2007-10-01 |
| WO2007103443A3 (en) | 2008-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1278496C (en) | detector for code division multiple access system | |
| CN1165125C (en) | Method of Reducing Interference in Spread Spectrum Code Division Multiple Access Receiver | |
| JP4198732B2 (en) | High performance wireless receiver with cluster multipath interference suppression circuit | |
| JP5140090B2 (en) | Wave transmission pattern for multiple simultaneous transmitters to support signal separation at the receiver | |
| EP2434654B1 (en) | Successive multi-user detection for wireless communication | |
| CN1273721A (en) | Device and method for cancelling code interference in CDMA communication system | |
| JP5140089B2 (en) | Wave transmission patterns to support signal separation in receivers | |
| US20080031369A1 (en) | Apparatus and methods for multi-carrier wireless access with energy spreading | |
| WO2007103443A2 (en) | Apparatus and method for signal separation via spreading codes | |
| US7627052B2 (en) | Pattern diversity to support a MIMO receiver and associated methods | |
| Zhou et al. | Chip-interleaved block-spread CDMA versus DS-CDMA for cellular downlink: a comparative study | |
| US7567609B2 (en) | Space-time multiuser detector in mobile communication system and method thereof | |
| Li et al. | Jamming suppression in downlink NOMA using independent component analysis | |
| Long et al. | Improved uplink NOMA performance through adaptive weighted factors aided PIC and MA signature | |
| KR100936202B1 (en) | Pattern diversity to support a mimo receiver and associated methods | |
| Shakya et al. | High user capacity collaborative code-division multiple access | |
| Raju | Blind source separation for interference cancellation in CDMA systems | |
| Lenardi et al. | Intercell interference cancellation at a WCDMA mobile terminal by exploiting excess codes | |
| US20090060105A1 (en) | Interference level estimation of path monitoring in w-cdma using the order statistics of beaulieu series | |
| Cunha et al. | Joint AGC and Receiver Design for Large-Scale MU-MIMO Systems with Coarsely Quantized Signals and C-RANs | |
| Kumar et al. | OCDMA/OCDMA Overloading Scheme for Cellular DS-CDMA Using Orthogonal Gold Codes and Complex Scrambling. | |
| Clark | Linear receivers for spread spectrum communication over multipath dispersive channels | |
| Huang et al. | Blind channel estimation for multi-rate multicarrier DS/CDMA communications | |
| Golanbari et al. | Signal monitoring on the downlink of cellular CDMA communications with interference cancellation | |
| HK1120633B (en) | Spread spectrum communications system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
| DPE1 | Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101) | ||
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 07752533 Country of ref document: EP Kind code of ref document: A2 |


