US20050281214A1 - Multi-user detection using an adaptive combination of joint detection and successive interference cancellation - Google Patents
Multi-user detection using an adaptive combination of joint detection and successive interference cancellation Download PDFInfo
- Publication number
- US20050281214A1 US20050281214A1 US11/210,946 US21094605A US2005281214A1 US 20050281214 A1 US20050281214 A1 US 20050281214A1 US 21094605 A US21094605 A US 21094605A US 2005281214 A1 US2005281214 A1 US 2005281214A1
- Authority
- US
- United States
- Prior art keywords
- group
- data signals
- data
- power level
- bursts
- 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.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
-
- 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
-
- 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/709—Correlator structure
- H04B1/7093—Matched filter type
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
- H04B1/7107—Subtractive interference cancellation
- H04B1/71072—Successive interference cancellation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03305—Joint sequence estimation and interference removal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03331—Arrangements for the joint estimation of multiple sequences
Definitions
- the invention generally relates to wireless communication systems.
- the invention relates to joint detection of multiple user signals in a wireless communication system.
- FIG. 1 is an illustration of a wireless communication system 10 .
- the communication system 10 has base stations 12 1 to 12 5 which communicate with user equipments (UEs) 14 1 to 14 3 .
- Each base station 12 1 has an associated operational area where it communicates with UEs 14 1 to 14 3 in its operational area.
- TDD/CDMA time division duplex using code division multiple access
- CDMA code division multiple access
- TDD/CDMA time division duplex using code division multiple access
- multiple communications are sent over the same frequency spectrum. These communications are typically differentiated by their chip code sequences.
- TDD/CDMA communication systems use repeating frames divided into time slots for communication. A communication sent in such a system will have one or multiple associated chip codes and time slots assigned to it based on the communication's bandwidth.
- a receiver in such a system must distinguish between the multiple communications.
- One approach to detecting such signals is matched filtering. In matched filtering, a communication sent with a single code is detected. Other communications are treated as interference. To detect multiple codes, a respective number of matched filters are used. Another approach is successive interference cancellation (SIC). In SIC, one communication is detected and the contribution of that communication is subtracted from the received signal for use in detecting the next communication.
- SIC successive interference cancellation
- joint detection In some situations, it is desirable to be able to detect multiple communications simultaneously in order to improve performance. Detecting multiple communications simultaneously is referred to as joint detection.
- Some joint detectors use Cholesky decomposition to perform a minimum mean square error (MMSE) detection and zero-forcing block equalizers (ZF-BLEs). These detectors have a high complexity requiring extensive receiver resources.
- MMSE minimum mean square error
- ZF-BLEs zero-forcing block equalizers
- a time division duplex communication system using code division multiple access transmits a plurality of data signals over a shared spectrum in a time slot.
- a combined signal is received over the shared spectrum in the time slot.
- the plurality of data signals are grouped into a plurality of groups.
- the combined signal is matched filtered based on in part symbol responses associated with the data signals of one of the groups.
- Data from each data signal in the one group is jointly detected.
- An interference signal is constructed based on in part the one group detected data.
- the constructed interference signal is subtracted from the combined signal. Data from the other groups is detected by processing the subtracted signal.
- FIG. 1 is a wireless communication system.
- FIG. 2 is a simplified transmitter and a receiver using joint detection.
- FIG. 3 is an illustration of a communication burst.
- FIG. 4 is a flow chart of adaptive combination of joint detection and successive interference cancellation.
- FIG. 5 is an illustration of an adaptive combination of joint detection and successive interference cancellation device.
- FIGS. 6-12 are graphs comparing the performance of adaptive combination of joint detection and successive interference cancellation, full joint detection and a RAKE receiver.
- FIG. 2 illustrates a simplified transmitter 26 and receiver 28 using an adaptive combination of joint detection (JD) and successive interference cancellation (SIC), “SIC-JD”, in a TDD/CDMA communication system.
- JD joint detection
- SIC successive interference cancellation
- a transmitter 26 is in each UE 14 1 to 14 3 and multiple transmitting circuits 26 sending multiple communications are in each base station 12 1 to 12 5 .
- a base station 12 1 will typically require at least one transmitting circuit 26 for each actively communicating UE 14 1 to 14 3 .
- the SIC-JD receiver 28 may be at a base station 12 1 , UEs 14 1 to 14 3 or both.
- the SIC-JD receiver 28 receives communications from multiple transmitters 26 or transmitting circuits 26 .
- Each transmitter 26 sends data over a wireless radio channel 30 .
- a data generator 32 in the transmitter 26 generates data to be communicated over a reference channel to a receiver 28 .
- Reference data is assigned to one or multiple codes and/or time slots based on the communications bandwidth requirements.
- a modulation and spreading device 34 spreads the reference data and makes the spread reference data time-multiplexed with a training sequence in the appropriate assigned time slots and codes. The resulting sequence is referred to as a communication burst.
- the communication burst is modulated by a modulator 36 to radio frequency.
- An antenna 38 radiates the RF signal through the wireless radio channel 30 to an antenna 40 of the receiver 28 .
- the type of modulation used for the transmitted communication can be any of those known to those skilled in the art, such as direct phase shift keying (DPSK) or quadrature phase shift keying (QPSK).
- DPSK direct phase shift keying
- QPSK quadrature phase shift keying
- a typical communication burst 16 has a midamble 20 , a guard period 18 and two data bursts 22 , 24 , as shown in FIG. 3 .
- the midamble 20 separates the two data bursts 22 , 24 and the guard period 18 separates the communication bursts to allow for the difference in arrival times of bursts transmitted from different transmitters.
- the two data bursts 22 , 24 contain the communication burst's data and are typically the same symbol length.
- the midamble contains a training sequence.
- the antenna 40 of the receiver 28 receives various radio frequency signals.
- the received signals are demodulated by a demodulator 42 to produce a baseband signal.
- the baseband signal is processed, such as by a channel estimation device 44 and a SIC-JD device 46 , in the time slots and with the appropriate codes assigned to the communication bursts of the corresponding transmitters 26 .
- the channel estimation device 44 uses the training sequence component in the baseband signal to provide channel information, such as channel impulse responses.
- the channel information is used by the SIC-JD device 46 to estimate the transmitted data of the received communication bursts as hard symbols.
- the SIC-JD device 46 uses the channel information provided by the channel estimation device 44 and the known spreading codes used by the transmitters 26 to estimate the data of the various received communication bursts. Although SIC-JD is described in conjunction with a TDD/CDMA communication system, the same approach is applicable to other communication systems, such as CDMA.
- FIG. 4 One approach to SIC-JD in a particular time slot in a TDD/CDMA communication system is illustrated in FIG. 4 .
- a number of communication bursts are superimposed on each other in the particular time slot, such as K communication bursts.
- the K bursts may be from K different transmitters. If certain transmitters are using multiple codes in the particular time slot, the K bursts may be from less than K transmitters.
- Each data burst 22 , 24 of the communication burst 16 has a predefined number of transmitted symbols, such as Ns. Each symbol is transmitted using a predetermined number of chips of the spreading code, which is the spreading factor (SF).
- SF spreading factor
- each base station 12 1 to 12 5 has an associated scrambling code mixed with its communicated data. The scrambling code distinguishes the base stations from one another. Typically, the scrambling code does not affect the spreading factor.
- the terms spreading code and factor are used hereafter, for systems using scrambling codes, the spreading code for the following is the combined scrambling and spreading codes. As a result, each data burst 22 , 24 has N S ⁇ SF chips.
- each received burst After passing through a channel having an impulse response of W chips, each received burst has a length of SF ⁇ N s +W ⁇ 1, which is also represented as N c chips.
- the code for a k th burst of the K bursts is represented by C (k) .
- Each k th burst is received at the receiver and can be represented by Equation 1.
- r (k) is the received contribution of the k th burst.
- a (k) is the combined channel response, being an N c ⁇ N s matrix.
- Each j th column in A (k) is a zero-padded version of the symbol response s (k) of the j th element of d (k) .
- the symbol response s (k) is the convolution of the estimated response h (k) and spreading code C (k) for the burst.
- d (k) is the unknown data symbols transmitted in the burst.
- the estimated response for each k th burst, h (k) has a length W chips and can be represent by Equation 2.
- h (k) ⁇ (k) ⁇ ⁇ tilde over (h) ⁇ (k) Equation 2 ( (k) reflects the transmitter gain and/or path loss.
- ⁇ tilde over (h) ⁇ (k) represents the burst-specific fading channel response or for a group of bursts experiencing a similarly channel
- ⁇ tilde over (h) ⁇ (g) represents the group-specific channel response.
- each h (k) as well as each ( (k) and ⁇ tilde over (h) ⁇ (k) are distinct.
- each ( (k) and ⁇ tilde over (h) ⁇ (k) are distinct.
- Equation 3 The overall received vector from all K bursts sent over the wireless channel is per Equation 3.
- SIC-JD determines the received power of each k th burst. This determination may be based on apriori knowledge at the receiver 28 , burst-specific channel estimation from a burst-specific training sequence, or a bank of matched filters. The K bursts are arranged in descending order based on the determined received power.
- Bursts having roughly the same power level, such as within a certain threshold, are grouped together and are arranged into G groups, 48 .
- the G groups are arranged into descending order by their power, such as from group 1 to G with group 1 having the highest received power.
- FIG. 5 is an illustration of a SIC-JD device 46 performing SIC-JD based on the G groups.
- Equation 4 For the group with the highest received power, group 1, the symbol response matrix for only the bursts in group 1, A g (1) , is determined. A g (1) contains only the symbol responses of the bursts in group 1.
- the received vector, r is modeled for group 1 as x g (1) .
- Equation 4 becomes Equation 5 for group 1.
- x g (1) A g (1) d g (1) + n Equation 5 d g (1) is the data in the bursts of group 1.
- Equation 5 addresses both the effects of inter symbol interference (ISI) and multiple access interference (MAI). As a result, the effects of the other groups, groups 2 to G, are ignored.
- ISI inter symbol interference
- MAI multiple access interference
- the received vector, x g (1) is matched filtered to the symbol responses of the bursts in group 1 by a group 1 matched filter 66 1 , such as per Equation 6, 50 .
- y g (1) A g (1) H x g (1) Equation 6
- y g (1) is the matched filtered result.
- a joint detection is performed on group 1 by a group 1 joint detection device 68 1 to make a soft decision estimate of d ⁇ _ g , soft ( 1 ) , using the matched filtered result y g (1) .
- One JD approach is to compute the least-squares, zero-forcing, solution of Equation 7.
- d ⁇ _ g , soft ( 1 ) ( A g ( 1 ) H ⁇ A g ( 1 ) ) - 1 ⁇ y _ g ( 1 ) Equation ⁇ ⁇ 7
- a g (1) H is the hermetian of A g (1) .
- Another JD approach is to compute the minimum mean square error solution (MMSE) as per Equation 8.
- a g (1) H and A g (1) are banded block Toeplitz matrices, the complexity in solving either Equation 7 or 8 is reduced. Additionally, Cholesky decomposition may be employed with a negligible loss in performance. Cholesky decomposition performed on a large number of bursts is extremely complex. However, on a smaller group of users, Cholesky decomposition can be performed at a more reasonable complexity.
- the soft decisions, d ⁇ _ g , soft ( 1 ) are converted into hard decisions, d ⁇ _ g , hard ( 1 ) , by soft to hard decision block 70 1 as the received data for group 1, 54 .
- the multiple access interference caused by group 1 onto the weaker groups is estimated by a group 1 interference construction block 72 1 using Equation 9, 56 .
- ⁇ circumflex over (r) ⁇ (1) A g (1) ⁇ circumflex over (d) ⁇ g,hard (1) Equation 9 ⁇ circumflex over (r) ⁇ (1) is the estimated contribution of group 1 to r .
- x g (2) x g (1) ⁇ ⁇ circumflex over (r) ⁇ (1) Equation 10
- group 2 is processed similarly using x g (2) , with group 2 matched filter 66 2 , group 2 JD block 68 2 , soft to hard decision block 70 2 and group 2 interference construction block 72 2 , 60 .
- each group is successively processed until the final group G. Since group G is the last group, the interference construction does not need to be performed. Accordingly, group G is only processed with group G matched filter 66 G , group G JD block 68 G and soft to hard decisions block 70 G to recovery the hard symbols, 64 .
- SIC-JD When SIC-JD is performed at a UE 14 1 , it may not be necessary to process all of the groups. If all of the bursts that the UE 14 1 is intended to receive are in the highest received power group or in higher received power groups, the UE 14 1 will only have to process the groups having its bursts. As a result, the processing required at the UE 14 1 can be further reduced. Reduced processing at the UE 14 1 results in reduced power consumption and extended battery life.
- n i is the number of bursts in the i th group.
- the complexity of JD is proportional to the square to cube of the number of bursts being jointly detected.
- An advantage of this approach is that a trade-off between computational complexity and performance can be achieved. If all of the bursts are placed in a single group, the solution reduces to a JD problem.
- the single grouping can be achieved by either forcing all the bursts into one group or using a broad threshold. Alternately, if the groups contain only one signal or only one signal is received, the solution reduces to a SIC-LSE problem. Such a situation could result using a narrow threshold or forcing each burst into its own group, by hard limiting the group size. By selecting the thresholds, an optional tradeoff between performance and complexity can be achieved.
- FIGS. 6 to 12 are simulation results that compare the bit error rate (BER) performance of SIC-JD to full JD and RAKE-like receivers under various multi-path fading channel conditions.
- Each TDD burst/time-slot is 2560 chips or 667 microseconds long.
- the bursts carry two data fields with N S QPSK symbols each, a midamble field and a guard period.
- Each simulation is run over 1000 timeslots. In all cases the number of bursts, K is chosen to be 8. All receivers are assumed to have exact knowledge of the channel response of each burst, which is used to perfectly rank and group the bursts.
- the channel response is assumed to be time-invariant over a time-slot, but successive time-slots experience uncorrelated channel responses. No channel coding was applied in the simulation.
- the JD algorithm jointly detects all K bursts.
- the maximal ratio combiner (MRC) stage is implicit in these filters because they are matched to the entire symbol-response.
- the performance was simulated under fading channels with multi-path profiles defined by the ITU channel models, such as the Indoor A, Pedestrian A, Vehicular A models, and the 3GPP UTRA TDD Working Group 4 Case 1, Case 2 and Case 3 models.
- the SIC-JD suffered a degradation of up to 1 decibel (dB) as compared to the full JD in the 1% to 10% BER range.
- the SIC-JD performance was within 0.5 dB of that of the full JD. Since Vehicular A and Case 2 represent the worst-case amongst all cases studied, only the performance plots are shown. Amongst all channels simulated, Vehicular A and Case 2 have the largest delay spread.
- Vehicular A is a six tap model with relative delays of 0, 310, 710, 1090, 1730 and 2510 nanoseconds and relative average powers of 0, ⁇ 1, ⁇ 9, ⁇ 10, ⁇ 15 and ⁇ 20 decibels (dB).
- Case 2 is a 3 tap model, all with the same average power and with relative delays of 0, 976 and 1200 nanoseconds.
- FIGS. 6 and 7 compare the bit error rate (BER) vs. the chip-level signal to noise ratio (SNR) performance of the SIC-LSE receiver with the full JD and RAKE-like receivers under two multi-path fading channel conditions.
- the group size is forced to be 1, to form K groups, both, at the transmitter and receiver.
- the theoretical binary phase shift keying (BPSK) BER in an additive white gaussian noise (AWGN) channel that provides a lower bound to the BER is also shown.
- the BER is averaged over all bursts.
- FIG. 6 represents the distinct channel case wherein each burst is assumed to pass through an independently fading channel but all channels have the same average power leading to the same average SNR.
- FIGS. 6 and 7 show that in the range of 1% to 10% bit error rate (BER), the SIC-LSE suffers a degradation of less than 1 dB as compared to the JD. This is often the range of interest for the uncoded BER (raw BER).
- BER bit error rate
- the RAKE receiver exhibits significant degradation, since it does not optimally handle the ISI. As the power differential between bursts increases, the performance of SIC-LSE improves. Depending upon the channel, a power separation of 1 to 2 dB is sufficient to achieve a performance comparable to that of the full JD.
- FIGS. 8, 9 , 10 and 11 compare the BER vs. SNR performance of the SIC-JD receiver with the full JD and RAKE-like receivers under two multi-path fading channels.
- the 8 codes are divided into 4 groups of 2 codes each at the transmitter and receiver. The BER is averaged over all bursts.
- the SIC-JD receiver 28 groups the multi-codes associated with a single UE 14 1 into the same group, thus forming 4 groups.
- the ⁇ g are chosen such that, when arranged according to power, neighboring groups have a power separation of 2 dB.
- FIGS. 10 and 11 show a trend similar to that observed for the SIC-LSE shown in FIGS. 8 and 9 .
- SIC-JD has a performance comparable (within a dB) to the JD in the region of 1% to 10% BER, which is the operating region of interest for the uncoded BER.
- a power separation of 1 to 2 dB is sufficient to achieve a performance of SIC-LSE comparable to that of the full JD.
- performance improves as the power separation between bursts increases.
- FIG. 12 is similar to FIG. 10 , except that there are only two groups with 4 bursts each. As shown in FIG. 12 , SIC-JD has a performance comparable (within a dB) to JD in the region of 1% to 10% BER.
- the complexity of SIC-JD is less than full JD.
- the factor of ⁇ 2 comes from the fact that only complex additions are involved. Hence, only 2 real operations are required for each complex operation. It then follows that the complexity of G ⁇ 1 stages of interference cancellation can be expressed by Equation 11.
- the SIC-JD provides savings, on average, over full JD. Since, on average, all bursts do not arrive at the receiver with equal power, depending upon the grouping threshold, the size of the groups will be less then the total number of arriving bursts. In addition, a reduction in peak complexity is also possible if the maximum allowed group size is hard-limited to be less than the maximum possible number of bursts. Such a scheme leads to some degradation in performance when the number of bursts arriving at the receiver with the roughly the same power exceeds the maximum allowed group size. Accordingly, SIC-JD provides a mechanism to trade-off performance with peak complexity or required peak processing power.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Mobile Radio Communication Systems (AREA)
- Noise Elimination (AREA)
- Time-Division Multiplex Systems (AREA)
- Ultra Sonic Daignosis Equipment (AREA)
Abstract
A time division duplex communication system using code division multiple access transmits a plurality of data signals over a shared spectrum in a time slot. A combined signal is received over the shared spectrum in the time slot. The plurality of data signals are grouped into a plurality of groups. The combined signal is matched filtered based on in part symbol responses associated with the data signals of one of the groups. Data from each data signal in the one group is jointly detected. An interference signal is constructed based on in part the one group detected data. The constructed interference signal is subtracted from the combined signal. Data from the other groups is detected by processing the subtracted signal.
Description
- This application is a continuation of U.S. patent application Ser. No. 09/783,792, filed Feb. 15, 2001, which claims priority to U.S. Provisional Patent Application No. 60/189,680, filed on Mar. 15, 2000 and U.S. Provisional Patent Application No. 60/207,700, filed on May 26, 2000 which are incorporated by reference as if fully set forth.
- The invention generally relates to wireless communication systems. In particular, the invention relates to joint detection of multiple user signals in a wireless communication system.
-
FIG. 1 is an illustration of awireless communication system 10. Thecommunication system 10 has base stations 12 1 to 12 5 which communicate with user equipments (UEs) 14 1 to 14 3. Each base station 12 1 has an associated operational area where it communicates with UEs 14 1 to 14 3 in its operational area. - In some communication systems, such as code division multiple access (CDMA) and time division duplex using code division multiple access (TDD/CDMA), multiple communications are sent over the same frequency spectrum. These communications are typically differentiated by their chip code sequences. To more efficiently use the frequency spectrum, TDD/CDMA communication systems use repeating frames divided into time slots for communication. A communication sent in such a system will have one or multiple associated chip codes and time slots assigned to it based on the communication's bandwidth.
- Since multiple communications may be sent in the same frequency spectrum and at the same time, a receiver in such a system must distinguish between the multiple communications. One approach to detecting such signals is matched filtering. In matched filtering, a communication sent with a single code is detected. Other communications are treated as interference. To detect multiple codes, a respective number of matched filters are used. Another approach is successive interference cancellation (SIC). In SIC, one communication is detected and the contribution of that communication is subtracted from the received signal for use in detecting the next communication.
- In some situations, it is desirable to be able to detect multiple communications simultaneously in order to improve performance. Detecting multiple communications simultaneously is referred to as joint detection. Some joint detectors use Cholesky decomposition to perform a minimum mean square error (MMSE) detection and zero-forcing block equalizers (ZF-BLEs). These detectors have a high complexity requiring extensive receiver resources.
- Accordingly, it is desirable to have alternate approaches to multi-user detection.
- A time division duplex communication system using code division multiple access transmits a plurality of data signals over a shared spectrum in a time slot. A combined signal is received over the shared spectrum in the time slot. The plurality of data signals are grouped into a plurality of groups. The combined signal is matched filtered based on in part symbol responses associated with the data signals of one of the groups. Data from each data signal in the one group is jointly detected. An interference signal is constructed based on in part the one group detected data. The constructed interference signal is subtracted from the combined signal. Data from the other groups is detected by processing the subtracted signal.
-
FIG. 1 is a wireless communication system. -
FIG. 2 is a simplified transmitter and a receiver using joint detection. -
FIG. 3 is an illustration of a communication burst. -
FIG. 4 is a flow chart of adaptive combination of joint detection and successive interference cancellation. -
FIG. 5 is an illustration of an adaptive combination of joint detection and successive interference cancellation device. -
FIGS. 6-12 are graphs comparing the performance of adaptive combination of joint detection and successive interference cancellation, full joint detection and a RAKE receiver. -
FIG. 2 illustrates asimplified transmitter 26 andreceiver 28 using an adaptive combination of joint detection (JD) and successive interference cancellation (SIC), “SIC-JD”, in a TDD/CDMA communication system. In a typical system, atransmitter 26 is in each UE 14 1 to 14 3 and multiple transmittingcircuits 26 sending multiple communications are in each base station 12 1 to 12 5. A base station 12 1 will typically require at least one transmittingcircuit 26 for each actively communicating UE 14 1 to 14 3. The SIC-JDreceiver 28 may be at a base station 12 1, UEs 14 1 to 14 3 or both. The SIC-JD receiver 28 receives communications frommultiple transmitters 26 or transmittingcircuits 26. - Each
transmitter 26 sends data over awireless radio channel 30. Adata generator 32 in thetransmitter 26 generates data to be communicated over a reference channel to areceiver 28. Reference data is assigned to one or multiple codes and/or time slots based on the communications bandwidth requirements. A modulation and spreadingdevice 34 spreads the reference data and makes the spread reference data time-multiplexed with a training sequence in the appropriate assigned time slots and codes. The resulting sequence is referred to as a communication burst. The communication burst is modulated by amodulator 36 to radio frequency. Anantenna 38 radiates the RF signal through thewireless radio channel 30 to anantenna 40 of thereceiver 28. The type of modulation used for the transmitted communication can be any of those known to those skilled in the art, such as direct phase shift keying (DPSK) or quadrature phase shift keying (QPSK). - A
typical communication burst 16 has amidamble 20, aguard period 18 and twodata bursts FIG. 3 . Themidamble 20 separates the twodata bursts guard period 18 separates the communication bursts to allow for the difference in arrival times of bursts transmitted from different transmitters. The twodata bursts - The
antenna 40 of thereceiver 28 receives various radio frequency signals. The received signals are demodulated by ademodulator 42 to produce a baseband signal. The baseband signal is processed, such as by achannel estimation device 44 and a SIC-JD device 46, in the time slots and with the appropriate codes assigned to the communication bursts of thecorresponding transmitters 26. Thechannel estimation device 44 uses the training sequence component in the baseband signal to provide channel information, such as channel impulse responses. The channel information is used by the SIC-JD device 46 to estimate the transmitted data of the received communication bursts as hard symbols. - The SIC-JD device 46 uses the channel information provided by the
channel estimation device 44 and the known spreading codes used by thetransmitters 26 to estimate the data of the various received communication bursts. Although SIC-JD is described in conjunction with a TDD/CDMA communication system, the same approach is applicable to other communication systems, such as CDMA. - One approach to SIC-JD in a particular time slot in a TDD/CDMA communication system is illustrated in
FIG. 4 . A number of communication bursts are superimposed on each other in the particular time slot, such as K communication bursts. The K bursts may be from K different transmitters. If certain transmitters are using multiple codes in the particular time slot, the K bursts may be from less than K transmitters. - Each data burst 22, 24 of the communication burst 16 has a predefined number of transmitted symbols, such as Ns. Each symbol is transmitted using a predetermined number of chips of the spreading code, which is the spreading factor (SF). In a typical TDD communication system, each base station 12 1 to 12 5 has an associated scrambling code mixed with its communicated data. The scrambling code distinguishes the base stations from one another. Typically, the scrambling code does not affect the spreading factor. Although the terms spreading code and factor are used hereafter, for systems using scrambling codes, the spreading code for the following is the combined scrambling and spreading codes. As a result, each data burst 22, 24 has NS×SF chips. After passing through a channel having an impulse response of W chips, each received burst has a length of SF×Ns+W−1, which is also represented as Nc chips. The code for a kth burst of the K bursts is represented by C(k).
- Each kth burst is received at the receiver and can be represented by
Equation 1.
r (k) =A (k) d (k) , k=1. . .K Equation 1
r(k) is the received contribution of the kth burst. A(k) is the combined channel response, being an Nc×Ns matrix. Each jth column in A(k) is a zero-padded version of the symbol response s(k) of the jth element of d(k). The symbol response s(k) is the convolution of the estimated response h (k) and spreading code C(k) for the burst. d (k) is the unknown data symbols transmitted in the burst. The estimated response for each kth burst, h (k), has a length W chips and can be represent byEquation 2.
h (k)=γ(k) ·{tilde over (h)} (k)Equation 2
((k) reflects the transmitter gain and/or path loss. {tilde over (h)} (k) represents the burst-specific fading channel response or for a group of bursts experiencing a similarly channel, {tilde over (h)} (g) represents the group-specific channel response. For uplink communications, each h(k) as well as each ((k) and {tilde over (h)} (k) are distinct. For the downlink, all of the bursts have the same {tilde over (h)} (k) but each ((k) is different. If transmit diversity is used in the downlink, each ((k) and {tilde over (h)} (k) are distinct. - The overall received vector from all K bursts sent over the wireless channel is per
Equation 3.
n is a zero-mean noise vector. - By combining the A(k) for all data bursts into matrix A and all the unknown data for each burst d (k) into matrix d,
Equation 1 becomesEquation 4.
r=Ad+n Equation 4 - SIC-JD determines the received power of each kth burst. This determination may be based on apriori knowledge at the
receiver 28, burst-specific channel estimation from a burst-specific training sequence, or a bank of matched filters. The K bursts are arranged in descending order based on the determined received power. - Bursts having roughly the same power level, such as within a certain threshold, are grouped together and are arranged into G groups, 48. The G groups are arranged into descending order by their power, such as from
group 1 to G withgroup 1 having the highest received power.FIG. 5 is an illustration of a SIC-JD device 46 performing SIC-JD based on the G groups. - For the group with the highest received power,
group 1, the symbol response matrix for only the bursts ingroup 1, Ag (1), is determined. Ag (1) contains only the symbol responses of the bursts ingroup 1. The received vector, r, is modeled forgroup 1 as x g (1). As a result,Equation 4 becomesEquation 5 forgroup 1.
x g (1) =A g (1) d g (1) +n Equation 5
d g (1) is the data in the bursts ofgroup 1.Equation 5 addresses both the effects of inter symbol interference (ISI) and multiple access interference (MAI). As a result, the effects of the other groups,groups 2 to G, are ignored. - The received vector, x g (1), is matched filtered to the symbol responses of the bursts in
group 1 by agroup 1 matched filter 66 1, such as perEquation 6, 50.
y g (1) =A g (1)H x g (1) Equation 6
y g (1) is the matched filtered result. - A joint detection is performed on
group 1 by agroup 1 joint detection device 68 1 to make a soft decision estimate of
using the matched filtered result y g (1). One JD approach is to compute the least-squares, zero-forcing, solution of Equation 7.
Ag (1)H is the hermetian of Ag (1). Another JD approach is to compute the minimum mean square error solution (MMSE) as perEquation 8.
I is the Identity matrix and F2 is the standard deviation. - One advantage to performing joint detection on only a group of bursts is that the complexity of analyzing a single group versus all the signals is reduced. Since Ag (1)
H and Ag (1) are banded block Toeplitz matrices, the complexity in solving eitherEquation 7 or 8 is reduced. Additionally, Cholesky decomposition may be employed with a negligible loss in performance. Cholesky decomposition performed on a large number of bursts is extremely complex. However, on a smaller group of users, Cholesky decomposition can be performed at a more reasonable complexity. - The soft decisions,
are converted into hard decisions,
by soft to hard decision block 70 1 as the received data forgroup group 1 onto the weaker groups is estimated by agroup 1 interference construction block 72 1 usingEquation
{circumflex over (r)} (1) =A g (1) {circumflex over (d)} g,hard (1)Equation 9
{circumflex over (r)} (1) is the estimated contribution ofgroup 1 to r. - For the
next group 2, the estimated contribution ofgroup 1 is removed from the received vector, x g (1), to produce x g (2), such as by a subtractor 74 1, as perEquation
x g (2) =x g (1) −{circumflex over (r)} (1)Equation 10 - As a result, multiple access interference from
group 1 is effectively canceled from the received signal. The next strongest group,group 2, is processed similarly using x g (2), withgroup 2 matched filter 66 2,group 2 JD block 68 2, soft to hard decision block 70 2 andgroup 2interference construction block 72 2, 60. The constructedgroup 2 interference, {circumflex over (r)} (2), is subtracted, such as bysubtractor 24 2, from the interference cancelled signal forgroup 2, x g (2)−{circumflex over (r)} (2)=x g (3), 62. Using this procedure, each group is successively processed until the final group G. Since group G is the last group, the interference construction does not need to be performed. Accordingly, group G is only processed with group G matched filter 66 G, group G JD block 68 G and soft to hard decisions block 70 G to recovery the hard symbols, 64. - When SIC-JD is performed at a UE 14 1, it may not be necessary to process all of the groups. If all of the bursts that the UE 14 1 is intended to receive are in the highest received power group or in higher received power groups, the UE 14 1 will only have to process the groups having its bursts. As a result, the processing required at the UE 14 1 can be further reduced. Reduced processing at the UE 14 1 results in reduced power consumption and extended battery life.
- SIC-JD is less complex than a single-step JD due to the dimension Nc×K@Ns matrix being replaced with G JD stages of dimension Nc×ni@Ns, where i=1 to G. ni is the number of bursts in the ith group. The complexity of JD is proportional to the square to cube of the number of bursts being jointly detected.
- An advantage of this approach is that a trade-off between computational complexity and performance can be achieved. If all of the bursts are placed in a single group, the solution reduces to a JD problem. The single grouping can be achieved by either forcing all the bursts into one group or using a broad threshold. Alternately, if the groups contain only one signal or only one signal is received, the solution reduces to a SIC-LSE problem. Such a situation could result using a narrow threshold or forcing each burst into its own group, by hard limiting the group size. By selecting the thresholds, an optional tradeoff between performance and complexity can be achieved.
- FIGS. 6 to 12 are simulation results that compare the bit error rate (BER) performance of SIC-JD to full JD and RAKE-like receivers under various multi-path fading channel conditions. The parameters chosen are those of the 3G UTRA TDD CDMA system: SF=61 and W=57. Each TDD burst/time-slot is 2560 chips or 667 microseconds long. The bursts carry two data fields with NS QPSK symbols each, a midamble field and a guard period. Each simulation is run over 1000 timeslots. In all cases the number of bursts, K is chosen to be 8. All receivers are assumed to have exact knowledge of the channel response of each burst, which is used to perfectly rank and group the bursts. The channel response is assumed to be time-invariant over a time-slot, but successive time-slots experience uncorrelated channel responses. No channel coding was applied in the simulation. The JD algorithm jointly detects all K bursts. The RAKE-like receiver was a bank of matched filters, {circumflex over (d)} (i)=A(i)
H r (i), for an ith burst's code. The maximal ratio combiner (MRC) stage is implicit in these filters because they are matched to the entire symbol-response. - The performance was simulated under fading channels with multi-path profiles defined by the ITU channel models, such as the Indoor A, Pedestrian A, Vehicular A models, and the 3GPP UTRA
TDD Working Group 4Case 1,Case 2 andCase 3 models. In Vehicular A andCase 2 channels, the SIC-JD suffered a degradation of up to 1 decibel (dB) as compared to the full JD in the 1% to 10% BER range. For all other channels, the SIC-JD performance was within 0.5 dB of that of the full JD. Since Vehicular A andCase 2 represent the worst-case amongst all cases studied, only the performance plots are shown. Amongst all channels simulated, Vehicular A andCase 2 have the largest delay spread. Vehicular A is a six tap model with relative delays of 0, 310, 710, 1090, 1730 and 2510 nanoseconds and relative average powers of 0, −1, −9, −10, −15 and −20 decibels (dB).Case 2 is a 3 tap model, all with the same average power and with relative delays of 0, 976 and 1200 nanoseconds. -
FIGS. 6 and 7 compare the bit error rate (BER) vs. the chip-level signal to noise ratio (SNR) performance of the SIC-LSE receiver with the full JD and RAKE-like receivers under two multi-path fading channel conditions. The group size is forced to be 1, to form K groups, both, at the transmitter and receiver. The theoretical binary phase shift keying (BPSK) BER in an additive white gaussian noise (AWGN) channel that provides a lower bound to the BER is also shown. The BER is averaged over all bursts.FIG. 6 represents the distinct channel case wherein each burst is assumed to pass through an independently fading channel but all channels have the same average power leading to the same average SNR. Thus, in this case, {tilde over (h)} (i), i=1 . . . K are distinct while γ(i), i=1 . . . K are all equal. Such a situation exists in the uplink where the power control compensates for long-term fading and/or path-loss but not for short-term fading. At each time-slot, the bursts were arranged in power based upon the associated h (i), i=1 . . . K.FIG. 7 shows similar plots for the common channel case. All bursts are assumed to pass through the same multi-path channel, i.e., {tilde over (h)} (i), i=1 . . . K and are all equal, but with different γ(i), i=1 . . . K. The δ(i) are chosen such that neighboring bursts have a power separation of 2 dB when arranged by power level. Such difference in power can exist, for instance, in the downlink where the base station 12 1 applies different transmit gains to bursts targeted for different UEs 14 1 to 14 3.FIGS. 6 and 7 show that in the range of 1% to 10% bit error rate (BER), the SIC-LSE suffers a degradation of less than 1 dB as compared to the JD. This is often the range of interest for the uncoded BER (raw BER). The RAKE receiver exhibits significant degradation, since it does not optimally handle the ISI. As the power differential between bursts increases, the performance of SIC-LSE improves. Depending upon the channel, a power separation of 1 to 2 dB is sufficient to achieve a performance comparable to that of the full JD. -
FIGS. 8, 9 , 10 and 11 compare the BER vs. SNR performance of the SIC-JD receiver with the full JD and RAKE-like receivers under two multi-path fading channels. The 8 codes are divided into 4 groups of 2 codes each at the transmitter and receiver. The BER is averaged over all bursts.FIGS. 8 and 9 represent the distinct channel case wherein different groups are assumed to pass through independently fading channels. However, all channels have the same average power leading to the same average SNR. All bursts within the same group are subjected to an identical channel response. In this case, {tilde over (h)} g (g), g=1 . . . G are all distinct, but the channel responses, hg (i), i=1 . . . ng, for each burst in the group are equal. ng is the number of bursts in the gth group. This potentially represents a multi-code scenario on the uplink, where each UE 14 1 transmits two codes. The SIC-JD receiver 28 groups the multi-codes associated with a single UE 14 1 into the same group, thus forming 4 groups.FIGS. 10 and 11 represent the common channel case. All groups are assumed to pass through the same multi-path channel, i.e., {tilde over (h)} g (i), g=1 . . . ng are all equal, but with different γg, g=1 . . . G. The γg are chosen such that, when arranged according to power, neighboring groups have a power separation of 2 dB. This potentially represents a multi-code scenario on the downlink where the base station 12 1 transmits 2 codes per UE 14 1.FIGS. 10 and 11 show a trend similar to that observed for the SIC-LSE shown inFIGS. 8 and 9 . SIC-JD has a performance comparable (within a dB) to the JD in the region of 1% to 10% BER, which is the operating region of interest for the uncoded BER. Depending upon the channel, a power separation of 1 to 2 dB is sufficient to achieve a performance of SIC-LSE comparable to that of the full JD. As shown, performance improves as the power separation between bursts increases. -
FIG. 12 is similar toFIG. 10 , except that there are only two groups with 4 bursts each. As shown inFIG. 12 , SIC-JD has a performance comparable (within a dB) to JD in the region of 1% to 10% BER. - The complexity of SIC-JD is less than full JD. The reduced complexity stems from the replacement of a single-step JD which is a dimension Nc×K·Ns with G JD stages of dimension Nc×ni·Ns, i=1 . . . G. Since, typically, JD involves a matrix inversion, whose complexity varies as the cube of the number of bursts, the overall complexity of the multi-stage JD can be significantly lower than that of the single-stage full JD. Furthermore, the complexity of the SIC part varies only linearly with the number of bursts, hence it does not offset this complexity advantage significantly. For instance, the complexity of the G-1 stages of interference cancellation can be derived as follows. Since successive column blocks of Ag (i) are shifted versions of the first block and assuming that elements of
belong to 1 of 4 QPSK constellation points, the 4·ni possible vectors can be computed that are needed in computing the product
This step requires
million real operations per sec (MROPS). α=4 is the number of real operations per complex multiplication or multiply and accumulate (MAC). Rate is the number of times the SIC-JD is performed per second With these 4·ni vectors already computed, the computation of x g (i+1) requires
The factor of
comes from the fact that only complex additions are involved. Hence, only 2 real operations are required for each complex operation. It then follows that the complexity of G−1 stages of interference cancellation can be expressed by Equation 11.
The complexity of converting soft to hard decisions is negligible. - There are several well-known techniques to solve the matrix inversion of JD. To illustrate the complexity, an approach using a very efficient approximate Cholesky factor algorithm with negligible loss in performance as compared to the exact Cholesky factor algorithm was used. The same algorithm can be employed to solve group-wise JD. The complexity of the full JD and the SIC-JD for the 3GPP UTRA TDD system is shown in Table 1. Table 1 compares their complexity for various group sizes. It can be seen that as K increases or as the group size decreases the complexity advantage of the SIC-JD over the full JD increases. The complexity for
group size 1, of the SIC-LSE, varies linearly with K and is 33% that of the full JD for K=16. Note that maximum number of bursts in the UTRA TDD system is 16. The complexity advantage of the SIC-JD over full JD will be even more pronounced when the exact Cholesky decomposition is employed. Exact Cholesky decomposition's complexity exhibits a stronger dependence on K, leading to more savings as the dimension of the JD is reduced via SIC-JD.TABLE 1 Complexity of the SIC-JD expressed as a percentage of the complexity of the single-step JD of all K bursts K groups of K/2 K/4 K/8 Total number size 1 each groups of groups of groups of of bursts (SIC-LSE) size 2 eachsize 4 eachsize 8 each8 63% 67% 76% 100% 16 33% 36% 41% 57% - As shown in Table 1, when the number and size of codes is made completely adaptive on an observation interval-by-observation interval basis, the SIC-JD provides savings, on average, over full JD. Since, on average, all bursts do not arrive at the receiver with equal power, depending upon the grouping threshold, the size of the groups will be less then the total number of arriving bursts. In addition, a reduction in peak complexity is also possible if the maximum allowed group size is hard-limited to be less than the maximum possible number of bursts. Such a scheme leads to some degradation in performance when the number of bursts arriving at the receiver with the roughly the same power exceeds the maximum allowed group size. Accordingly, SIC-JD provides a mechanism to trade-off performance with peak complexity or required peak processing power.
Claims (7)
1. A method for use in a receiver for receiving a plurality of data signals transmitted over a shared spectrum in a time slot in a time division duplex communication system using code division multiple access, the method comprising:
receiving a combined signal over the shared spectrum in the time slot;
estimating a received power level for each data signal;
selectively grouping data signals of the plurality of data signals based on in part the received power level of the data signals into at least one group; and
separately detecting data within each group for that group's data signals; and
wherein the estimating the received power level for each data signal is based on in part a power level of a training sequence associated with each data signal.
2. A method for use in a receiver for receiving a plurality of data signals transmitted over a shared spectrum in a time slot in a time division duplex communication system using code division multiple access, the method comprising:
receiving a combined signal over the shared spectrum in the time slot;
estimating a received power level for each data signal;
selectively grouping data signals of the plurality of data signals based on in part the received power level of the data signals into at least one group; and
separately detecting data within each group for that group's data signals;
wherein the estimating the received power level for each data signal is based on in part apriori knowledge at the receiver.
3. The method of claim 1 wherein the selectively grouping data signals groups data signals within a certain threshold power level into a group.
4. The method of claim 3 wherein the certain threshold power level is one decibel.
5. A method for use in a receiver for receiving a plurality of data signals transmitted over a shared spectrum in a time slot in a time division duplex communication system using code division multiple access, the method comprising:
receiving a combined signal over the shared spectrum in the time slot;
estimating a received power level for each data signal;
selectively grouping data signals of the plurality of data signals based on in part the received power level of the data signals into at least one group; and
separately detecting data within each group for that group's data signals;
wherein the selectively grouping data signals groups data signals within a certain threshold power level into a group and the certain threshold is adjusted to achieve a desired bit error rate at the receiver.
6. The method of claim 1 further comprising forcing all of the data signals into a single group to override the step of selectively grouping.
7. The method of claim 1 further comprising forcibly grouping each data signal into its own group to override the step of selectively grouping.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/210,946 US20050281214A1 (en) | 2000-03-15 | 2005-08-24 | Multi-user detection using an adaptive combination of joint detection and successive interference cancellation |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US18968000P | 2000-03-15 | 2000-03-15 | |
US20770000P | 2000-05-26 | 2000-05-26 | |
US09/783,792 US6963546B2 (en) | 2000-03-15 | 2001-02-15 | Multi-user detection using an adaptive combination of joint detection and successive interface cancellation |
US11/210,946 US20050281214A1 (en) | 2000-03-15 | 2005-08-24 | Multi-user detection using an adaptive combination of joint detection and successive interference cancellation |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/783,792 Continuation US6963546B2 (en) | 2000-03-15 | 2001-02-15 | Multi-user detection using an adaptive combination of joint detection and successive interface cancellation |
Publications (1)
Publication Number | Publication Date |
---|---|
US20050281214A1 true US20050281214A1 (en) | 2005-12-22 |
Family
ID=26885406
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/783,792 Expired - Lifetime US6963546B2 (en) | 2000-03-15 | 2001-02-15 | Multi-user detection using an adaptive combination of joint detection and successive interface cancellation |
US11/210,946 Abandoned US20050281214A1 (en) | 2000-03-15 | 2005-08-24 | Multi-user detection using an adaptive combination of joint detection and successive interference cancellation |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/783,792 Expired - Lifetime US6963546B2 (en) | 2000-03-15 | 2001-02-15 | Multi-user detection using an adaptive combination of joint detection and successive interface cancellation |
Country Status (12)
Country | Link |
---|---|
US (2) | US6963546B2 (en) |
EP (1) | EP1264415B1 (en) |
JP (1) | JP2003531513A (en) |
KR (2) | KR100700345B1 (en) |
CN (1) | CN1280997C (en) |
AT (1) | ATE323973T1 (en) |
CA (1) | CA2403369A1 (en) |
DE (1) | DE60118896T2 (en) |
ES (1) | ES2262630T3 (en) |
HK (1) | HK1053551A1 (en) |
TW (1) | TW497341B (en) |
WO (1) | WO2001069801A2 (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080112382A1 (en) * | 2006-11-15 | 2008-05-15 | Byonghyo Shim | Successive equalization and cancellation and successive mini multi-user detection for wireless communication |
US20090067481A1 (en) * | 2007-08-31 | 2009-03-12 | Sisley Brandon M | Identification of target signals in radio frequency pulsed environments |
US20100011041A1 (en) * | 2008-07-11 | 2010-01-14 | James Vannucci | Device and method for determining signals |
US20100011045A1 (en) * | 2008-07-11 | 2010-01-14 | James Vannucci | Device and method for applying signal weights to signals |
US20100182939A1 (en) * | 2008-09-19 | 2010-07-22 | Nokia Corporation | Configuration of multi-periodicity semi-persistent scheduling for time division duplex operation in a packet-based wireless communication system |
US20120120923A1 (en) * | 2010-11-12 | 2012-05-17 | Industrial Technology Research Institute | Methods and Systems for Multi-User Detection in CDMA-Based Common Channels and Computer Program Products Thereof |
US8213547B2 (en) | 2007-08-31 | 2012-07-03 | The United States Of America As Represented By The Secretary Of The Navy | Identification of target signals in radio frequency pulsed environments |
US8259860B1 (en) | 2007-08-31 | 2012-09-04 | The United States Of America As Represented By The Secretary Of The Navy | Identification of target signals in radio frequency pulsed environments |
US8831156B2 (en) | 2009-11-27 | 2014-09-09 | Qualcomm Incorporated | Interference cancellation for non-orthogonal channel sets |
EP2988440A1 (en) * | 2014-08-22 | 2016-02-24 | Sony Corporation | Device and method for performing non-orthogonal multiplexing |
Families Citing this family (63)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1146156C (en) * | 2000-06-07 | 2004-04-14 | 华为技术有限公司 | Method for generating training sequence in channel estimation |
US7315567B2 (en) * | 2000-07-10 | 2008-01-01 | Motorola, Inc. | Method and apparatus for partial interference cancellation in a communication system |
US7061891B1 (en) | 2001-02-02 | 2006-06-13 | Science Applications International Corporation | Method and system for a remote downlink transmitter for increasing the capacity and downlink capability of a multiple access interference limited spread-spectrum wireless network |
US20020172166A1 (en) * | 2001-03-22 | 2002-11-21 | Huseyin Arslan | Communications system and method for measuring short-term and long-term channel characteristics |
US7209515B2 (en) * | 2001-03-30 | 2007-04-24 | Science Applications International Corporation | Multistage reception of code division multiple access transmissions |
EP1402673B1 (en) * | 2001-06-21 | 2008-01-16 | Koninklijke Philips Electronics N.V. | Transmission method and apparatus in a radio communications network |
JP3814502B2 (en) * | 2001-08-09 | 2006-08-30 | 松下電器産業株式会社 | Interference canceling apparatus and interference canceling method |
US9236902B2 (en) * | 2001-08-28 | 2016-01-12 | Texas Instruments Incorporated | Combined equalizer and spread spectrum interference canceller method and implementation for the downlink of CDMA systems |
US7006461B2 (en) * | 2001-09-17 | 2006-02-28 | Science Applications International Corporation | Method and system for a channel selective repeater with capacity enhancement in a spread-spectrum wireless network |
US7076263B2 (en) * | 2002-02-19 | 2006-07-11 | Qualcomm, Incorporated | Power control for partial channel-state information (CSI) multiple-input, multiple-output (MIMO) systems |
US6757321B2 (en) * | 2002-05-22 | 2004-06-29 | Interdigital Technology Corporation | Segment-wise channel equalization based data estimation |
US7313122B2 (en) * | 2002-07-10 | 2007-12-25 | Broadcom Corporation | Multi-user carrier frequency offset correction for CDMA systems |
KR100765873B1 (en) * | 2002-07-19 | 2007-10-11 | 인터디지탈 테크날러지 코포레이션 | Groupwise successive interference cancellation for block transmission with reception diversity |
US7136413B2 (en) * | 2002-08-23 | 2006-11-14 | Mediatek, Inc. | Method and apparatus for generation of reliability information with diversity |
US7876810B2 (en) | 2005-04-07 | 2011-01-25 | Rambus Inc. | Soft weighted interference cancellation for CDMA systems |
US7808937B2 (en) | 2005-04-07 | 2010-10-05 | Rambus, Inc. | Variable interference cancellation technology for CDMA systems |
US8761321B2 (en) | 2005-04-07 | 2014-06-24 | Iii Holdings 1, Llc | Optimal feedback weighting for soft-decision cancellers |
US8005128B1 (en) | 2003-09-23 | 2011-08-23 | Rambus Inc. | Methods for estimation and interference cancellation for signal processing |
US7715508B2 (en) | 2005-11-15 | 2010-05-11 | Tensorcomm, Incorporated | Iterative interference cancellation using mixed feedback weights and stabilizing step sizes |
US8320301B2 (en) | 2002-10-25 | 2012-11-27 | Qualcomm Incorporated | MIMO WLAN system |
US8570988B2 (en) | 2002-10-25 | 2013-10-29 | Qualcomm Incorporated | Channel calibration for a time division duplexed communication system |
US8208364B2 (en) | 2002-10-25 | 2012-06-26 | Qualcomm Incorporated | MIMO system with multiple spatial multiplexing modes |
US7986742B2 (en) | 2002-10-25 | 2011-07-26 | Qualcomm Incorporated | Pilots for MIMO communication system |
US8170513B2 (en) | 2002-10-25 | 2012-05-01 | Qualcomm Incorporated | Data detection and demodulation for wireless communication systems |
US20040081131A1 (en) | 2002-10-25 | 2004-04-29 | Walton Jay Rod | OFDM communication system with multiple OFDM symbol sizes |
US7002900B2 (en) | 2002-10-25 | 2006-02-21 | Qualcomm Incorporated | Transmit diversity processing for a multi-antenna communication system |
WO2004047346A1 (en) * | 2002-11-19 | 2004-06-03 | Bae Systems Information And Electronic Systems Integration Inc | Bandwidth efficient wirless network modem |
US7440490B2 (en) * | 2002-12-18 | 2008-10-21 | Anna Kidiyarova-Shevchenko | Method and apparatus for multi-user detection using RSFQ successive interference cancellation in CDMA wireless systems |
AU2002368528A1 (en) * | 2002-12-27 | 2004-07-22 | Unisys Corporation | Improvements in a system and method for estimation of computer resource usage by transaction types |
KR20090119921A (en) * | 2003-01-10 | 2009-11-20 | 인터디지탈 테크날러지 코포레이션 | Generalized two-stage data estimation |
US7075973B2 (en) * | 2003-03-03 | 2006-07-11 | Interdigital Technology Corporation | Multiuser detection of differing data rate signals |
US7346103B2 (en) * | 2003-03-03 | 2008-03-18 | Interdigital Technology Corporation | Multi user detection using equalization and successive interference cancellation |
US9473269B2 (en) | 2003-12-01 | 2016-10-18 | Qualcomm Incorporated | Method and apparatus for providing an efficient control channel structure in a wireless communication system |
US20050175074A1 (en) * | 2004-02-11 | 2005-08-11 | Interdigital Technology Corporation | Wireless communication method and apparatus for performing multi-user detection using reduced length channel impulse responses |
JP4521633B2 (en) | 2004-03-12 | 2010-08-11 | 直樹 末広 | Correlation separation identification method for code division multiplexed signals |
US7583645B2 (en) | 2004-09-01 | 2009-09-01 | Intel Corporation | Adaptive MAC architecture for wireless networks |
CN100401646C (en) * | 2004-09-24 | 2008-07-09 | 大唐移动通信设备有限公司 | Multi region combined detection method of time gap code division multi address system |
US8442441B2 (en) * | 2004-12-23 | 2013-05-14 | Qualcomm Incorporated | Traffic interference cancellation |
UA87886C2 (en) * | 2004-12-23 | 2009-08-25 | Квэлкомм Инкорпорэйтэд | Method for interference cancellation (embodiments) and a base station |
US7512199B2 (en) * | 2005-03-01 | 2009-03-31 | Broadcom Corporation | Channel estimation method operable to cancel a dominant disturber signal from a received signal |
US7826516B2 (en) | 2005-11-15 | 2010-11-02 | Rambus Inc. | Iterative interference canceller for wireless multiple-access systems with multiple receive antennas |
US7991088B2 (en) | 2005-11-15 | 2011-08-02 | Tommy Guess | Iterative interference cancellation using mixed feedback weights and stabilizing step sizes |
US7711075B2 (en) | 2005-11-15 | 2010-05-04 | Tensorcomm Incorporated | Iterative interference cancellation using mixed feedback weights and stabilizing step sizes |
US7466749B2 (en) | 2005-05-12 | 2008-12-16 | Qualcomm Incorporated | Rate selection with margin sharing |
CN100385818C (en) | 2005-05-26 | 2008-04-30 | 上海原动力通信科技有限公司 | Method for adjacent cell joint detection in time-dvision duplex CDMA system |
US20070076791A1 (en) * | 2005-07-26 | 2007-04-05 | Interdigital Technology Corporation | Approximate cholesky decomposition-based block linear equalizer |
US8165186B2 (en) * | 2005-08-12 | 2012-04-24 | Qualcomm Incorporated | Channel estimation for wireless communication |
US7702048B2 (en) * | 2005-11-15 | 2010-04-20 | Tensorcomm, Incorporated | Iterative interference cancellation using mixed feedback weights and stabilizing step sizes |
US20070110135A1 (en) | 2005-11-15 | 2007-05-17 | Tommy Guess | Iterative interference cancellation for MIMO-OFDM receivers |
EP2095587B1 (en) | 2006-11-06 | 2019-12-25 | QUALCOMM Incorporated | Mimo detection with interference cancellation of on-time signal components |
US8737451B2 (en) * | 2007-03-09 | 2014-05-27 | Qualcomm Incorporated | MMSE MUD in 1x mobiles |
CN101374041B (en) * | 2007-08-21 | 2012-07-18 | 中兴通讯股份有限公司 | Compatible system containing multi-OFDM of different districts and frequency spectrum sharing method |
US8639996B2 (en) | 2008-07-11 | 2014-01-28 | Qualcomm Incorporated | Systems and methods for uplink inter-cell interference cancellation using hybrid automatic repeat request (HARQ) retransmissions |
TWI487297B (en) * | 2009-06-24 | 2015-06-01 | Mstar Semiconductor Inc | Interference detector and method thereof |
US8230310B2 (en) * | 2010-01-15 | 2012-07-24 | Telefonaktiebolaget Lm Ericsson | Method and apparatus for received signal processing in a wireless communication receiver |
JP5679771B2 (en) * | 2010-11-01 | 2015-03-04 | 株式会社Nttドコモ | Wireless communication apparatus and wireless communication method |
CN102098252B (en) * | 2011-01-26 | 2013-11-06 | 华为技术有限公司 | Method and device for eliminating interference |
CN102420789B (en) * | 2011-04-06 | 2014-07-09 | 展讯通信(上海)有限公司 | Method and device for discriminating cell window in TD-SCDMA (Time Division-Synchronization Code Division Multiple Access) combined detection |
CN102739283A (en) * | 2011-04-07 | 2012-10-17 | 联发科技(新加坡)私人有限公司 | Combined detection method based on active code channel selection in time division synchronous code division multiple access receiver |
CN103931106B (en) * | 2011-09-28 | 2015-11-25 | 爱立信调制解调器有限公司 | A kind of method for joint-detection, device and receiver |
US8897274B2 (en) | 2012-08-08 | 2014-11-25 | St-Ericsson Sa | Successive interference cancellation stacked branch VAMOS receivers |
CN104506478A (en) * | 2015-01-09 | 2015-04-08 | 南京理工大学 | Time-variant multi-user MIMO-OFDM uplink linear iteration detector based on grouping |
CN117353876A (en) * | 2022-06-27 | 2024-01-05 | 中兴通讯股份有限公司 | Signal detection method and device and storage medium |
Citations (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US564964A (en) * | 1896-08-04 | James a | ||
US5646964A (en) * | 1993-07-08 | 1997-07-08 | Nec Corporation | DS/CDMA receiver for high-speed fading environment |
US5659622A (en) * | 1995-11-13 | 1997-08-19 | Motorola, Inc. | Method and apparatus for suppressing noise in a communication system |
US5673288A (en) * | 1993-12-24 | 1997-09-30 | Nec Corporation | System and method for adaptive maximum likelihood sequence estimation |
US5790549A (en) * | 1996-02-29 | 1998-08-04 | Ericsson Inc. | Subtractive multicarrier CDMA access methods and systems |
US5835541A (en) * | 1994-02-16 | 1998-11-10 | Kabushiki Kaisha Toshiba | Sampling phase synchronizing apparatus and bidirectional maximum likelihood sequence estimation scheme therefore |
US5854784A (en) * | 1996-11-05 | 1998-12-29 | Ericsson, Inc. | Power-saving method for providing synchronization in a communications system |
US5933423A (en) * | 1994-07-04 | 1999-08-03 | Nokia Telecommunications Oy | Reception method, and a receiver |
US6009334A (en) * | 1997-11-26 | 1999-12-28 | Telefonaktiebolaget L M Ericsson | Method and system for determining position of mobile radio terminals |
US6032052A (en) * | 1994-12-23 | 2000-02-29 | Nokia Mobile Phones Ltd. | Apparatus and method for data transmission |
US6081516A (en) * | 1996-08-06 | 2000-06-27 | Nec Corporation | Multiuser receiving device for use in a CDMA system |
US6088324A (en) * | 1996-05-30 | 2000-07-11 | Nec Corporation | Prediction-based transmission power control in a mobile communications system |
US6240099B1 (en) * | 1997-08-26 | 2001-05-29 | National University Of Singapore | Multi-user code division multiple access receiver |
US20010026578A1 (en) * | 1994-12-19 | 2001-10-04 | Takeshi Ando | Code division multiple access transmitter and receiver |
US6301293B1 (en) * | 1998-08-04 | 2001-10-09 | Agere Systems Guardian Corp. | Detectors for CDMA systems |
US6466566B1 (en) * | 1998-02-11 | 2002-10-15 | Agence Spatiale Européene | Low complexity adaptive interference mitigating CDMA detector |
US6526271B1 (en) * | 1998-02-27 | 2003-02-25 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for interference rejection |
US6570863B1 (en) * | 1998-12-02 | 2003-05-27 | Electronics And Telecommunications Research Institute | Apparatus and method for adaptive CDMA detection based on constrained minimum mean squared error criterion |
US6665334B1 (en) * | 1997-02-28 | 2003-12-16 | Nokia Mobile Phones Ltd. | Reception method and a receiver |
US7701916B2 (en) * | 1999-02-25 | 2010-04-20 | Texas Instruments Incorporated | Space time transmit diversity for TDD with cyclic prefix midamble |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19616828C2 (en) | 1996-04-26 | 1999-02-25 | Siemens Ag | Method for separating a received signal mixture |
JP3715382B2 (en) * | 1996-08-16 | 2005-11-09 | 株式会社東芝 | Receiver |
JPH10262024A (en) * | 1997-03-19 | 1998-09-29 | Toshiba Corp | Reception device for code division multiple connection system |
JPH11275061A (en) * | 1998-03-20 | 1999-10-08 | Toshiba Corp | Interference eliminating receiver |
-
2001
- 2001-02-15 US US09/783,792 patent/US6963546B2/en not_active Expired - Lifetime
- 2001-02-21 DE DE60118896T patent/DE60118896T2/en not_active Expired - Lifetime
- 2001-02-21 JP JP2001567143A patent/JP2003531513A/en active Pending
- 2001-02-21 ES ES01911077T patent/ES2262630T3/en not_active Expired - Lifetime
- 2001-02-21 EP EP01911077A patent/EP1264415B1/en not_active Expired - Lifetime
- 2001-02-21 KR KR1020047020751A patent/KR100700345B1/en not_active IP Right Cessation
- 2001-02-21 WO PCT/US2001/005576 patent/WO2001069801A2/en active Search and Examination
- 2001-02-21 AT AT01911077T patent/ATE323973T1/en not_active IP Right Cessation
- 2001-02-21 KR KR10-2002-7012121A patent/KR100490716B1/en not_active IP Right Cessation
- 2001-02-21 CN CNB01809452XA patent/CN1280997C/en not_active Expired - Fee Related
- 2001-02-21 CA CA002403369A patent/CA2403369A1/en not_active Abandoned
- 2001-03-15 TW TW090106061A patent/TW497341B/en not_active IP Right Cessation
-
2003
- 2003-06-11 HK HK03104167A patent/HK1053551A1/en not_active IP Right Cessation
-
2005
- 2005-08-24 US US11/210,946 patent/US20050281214A1/en not_active Abandoned
Patent Citations (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US564964A (en) * | 1896-08-04 | James a | ||
US5646964A (en) * | 1993-07-08 | 1997-07-08 | Nec Corporation | DS/CDMA receiver for high-speed fading environment |
US5673288A (en) * | 1993-12-24 | 1997-09-30 | Nec Corporation | System and method for adaptive maximum likelihood sequence estimation |
US5835541A (en) * | 1994-02-16 | 1998-11-10 | Kabushiki Kaisha Toshiba | Sampling phase synchronizing apparatus and bidirectional maximum likelihood sequence estimation scheme therefore |
US5933423A (en) * | 1994-07-04 | 1999-08-03 | Nokia Telecommunications Oy | Reception method, and a receiver |
US20010026578A1 (en) * | 1994-12-19 | 2001-10-04 | Takeshi Ando | Code division multiple access transmitter and receiver |
US6032052A (en) * | 1994-12-23 | 2000-02-29 | Nokia Mobile Phones Ltd. | Apparatus and method for data transmission |
US5659622A (en) * | 1995-11-13 | 1997-08-19 | Motorola, Inc. | Method and apparatus for suppressing noise in a communication system |
US5790549A (en) * | 1996-02-29 | 1998-08-04 | Ericsson Inc. | Subtractive multicarrier CDMA access methods and systems |
US6088324A (en) * | 1996-05-30 | 2000-07-11 | Nec Corporation | Prediction-based transmission power control in a mobile communications system |
US6081516A (en) * | 1996-08-06 | 2000-06-27 | Nec Corporation | Multiuser receiving device for use in a CDMA system |
US5854784A (en) * | 1996-11-05 | 1998-12-29 | Ericsson, Inc. | Power-saving method for providing synchronization in a communications system |
US6665334B1 (en) * | 1997-02-28 | 2003-12-16 | Nokia Mobile Phones Ltd. | Reception method and a receiver |
US6240099B1 (en) * | 1997-08-26 | 2001-05-29 | National University Of Singapore | Multi-user code division multiple access receiver |
US6009334A (en) * | 1997-11-26 | 1999-12-28 | Telefonaktiebolaget L M Ericsson | Method and system for determining position of mobile radio terminals |
US6466566B1 (en) * | 1998-02-11 | 2002-10-15 | Agence Spatiale Européene | Low complexity adaptive interference mitigating CDMA detector |
US6526271B1 (en) * | 1998-02-27 | 2003-02-25 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for interference rejection |
US6301293B1 (en) * | 1998-08-04 | 2001-10-09 | Agere Systems Guardian Corp. | Detectors for CDMA systems |
US6570863B1 (en) * | 1998-12-02 | 2003-05-27 | Electronics And Telecommunications Research Institute | Apparatus and method for adaptive CDMA detection based on constrained minimum mean squared error criterion |
US7701916B2 (en) * | 1999-02-25 | 2010-04-20 | Texas Instruments Incorporated | Space time transmit diversity for TDD with cyclic prefix midamble |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080112382A1 (en) * | 2006-11-15 | 2008-05-15 | Byonghyo Shim | Successive equalization and cancellation and successive mini multi-user detection for wireless communication |
US8781043B2 (en) * | 2006-11-15 | 2014-07-15 | Qualcomm Incorporated | Successive equalization and cancellation and successive mini multi-user detection for wireless communication |
US8213547B2 (en) | 2007-08-31 | 2012-07-03 | The United States Of America As Represented By The Secretary Of The Navy | Identification of target signals in radio frequency pulsed environments |
US20090067481A1 (en) * | 2007-08-31 | 2009-03-12 | Sisley Brandon M | Identification of target signals in radio frequency pulsed environments |
US8259860B1 (en) | 2007-08-31 | 2012-09-04 | The United States Of America As Represented By The Secretary Of The Navy | Identification of target signals in radio frequency pulsed environments |
US8576953B2 (en) * | 2007-08-31 | 2013-11-05 | The United States Of America As Represented By The Secretary Of The Navy | Identification of target signals in radio frequency pulsed environments |
US20100011045A1 (en) * | 2008-07-11 | 2010-01-14 | James Vannucci | Device and method for applying signal weights to signals |
US20100011041A1 (en) * | 2008-07-11 | 2010-01-14 | James Vannucci | Device and method for determining signals |
US20100182939A1 (en) * | 2008-09-19 | 2010-07-22 | Nokia Corporation | Configuration of multi-periodicity semi-persistent scheduling for time division duplex operation in a packet-based wireless communication system |
US8160014B2 (en) * | 2008-09-19 | 2012-04-17 | Nokia Corporation | Configuration of multi-periodicity semi-persistent scheduling for time division duplex operation in a packet-based wireless communication system |
EP2273382A2 (en) | 2009-07-06 | 2011-01-12 | James Vannucci | Device and method for determining signals |
US8831156B2 (en) | 2009-11-27 | 2014-09-09 | Qualcomm Incorporated | Interference cancellation for non-orthogonal channel sets |
US20120120923A1 (en) * | 2010-11-12 | 2012-05-17 | Industrial Technology Research Institute | Methods and Systems for Multi-User Detection in CDMA-Based Common Channels and Computer Program Products Thereof |
US8472411B2 (en) * | 2010-11-12 | 2013-06-25 | Industrial Technology Research Institute | Methods and systems for multi-user detection in CDMA-based common channels and computer program products thereof |
EP2988440A1 (en) * | 2014-08-22 | 2016-02-24 | Sony Corporation | Device and method for performing non-orthogonal multiplexing |
US9930671B2 (en) | 2014-08-22 | 2018-03-27 | Sony Corporation | Device and method for performing non-orthogonal multiplexing |
EP3352410A1 (en) * | 2014-08-22 | 2018-07-25 | Sony Mobile Communications Inc. | Device and method for performing non-orthogonal multiplexing |
US10555308B2 (en) | 2014-08-22 | 2020-02-04 | Sony Corporation | Device and method for performing non-orthogonal multiplexing |
EP3661082A1 (en) * | 2014-08-22 | 2020-06-03 | Sony Mobile Communications, Inc. | Device and method for performing non-orthogonal multiplexing |
Also Published As
Publication number | Publication date |
---|---|
ES2262630T3 (en) | 2006-12-01 |
KR20050005565A (en) | 2005-01-13 |
DE60118896T2 (en) | 2006-12-14 |
HK1053551A1 (en) | 2003-10-24 |
JP2003531513A (en) | 2003-10-21 |
US20020018454A1 (en) | 2002-02-14 |
KR100490716B1 (en) | 2005-05-24 |
ATE323973T1 (en) | 2006-05-15 |
US6963546B2 (en) | 2005-11-08 |
WO2001069801A3 (en) | 2002-05-30 |
KR100700345B1 (en) | 2007-03-29 |
CN1429433A (en) | 2003-07-09 |
CA2403369A1 (en) | 2001-09-20 |
EP1264415B1 (en) | 2006-04-19 |
EP1264415A2 (en) | 2002-12-11 |
DE60118896D1 (en) | 2006-05-24 |
CN1280997C (en) | 2006-10-18 |
TW497341B (en) | 2002-08-01 |
WO2001069801A2 (en) | 2001-09-20 |
KR20020082883A (en) | 2002-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6963546B2 (en) | Multi-user detection using an adaptive combination of joint detection and successive interface cancellation | |
US8553820B2 (en) | Groupwise successive interference cancellation for block transmission with reception diversity | |
US8189648B2 (en) | Scaling using gain factors for use in data detection | |
WO2002063779A2 (en) | Low complexity data detection using fast fourier transform of channel correlation matrix | |
US6904081B2 (en) | Spread spectrum receiver apparatus and method | |
EP1681775A2 (en) | Multi-user detection using an adaptive combination of joint detection and successive interference cancellation | |
EP1875623A2 (en) | Joint detector in a code division multiple access radio receiver | |
US7161972B2 (en) | Method and apparatus for downlink joint detection in a communication system | |
US8295327B2 (en) | Method and apparatus for estimating noise variance | |
CN100492932C (en) | Multi-user detection using an adaptive combination of joint detection and successive interference cancellation | |
Zhou et al. | Chip-interleaved block-spread CDMA for the downlink with inter-cell interference and soft hand-off | |
Misra et al. | Multi-user Detection using a Combination of Linear Sequence Estimation and Successive Interference Cancellation | |
Huayu et al. | Applying V-BLAST detection algorithms into TDD-CDMA |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |