Title of Invention

"A METHOD AND APPARATUS FOR IMPLEMENTING MULTIUSER DEMODULATION WITH VARIABLE SPREADING FACTOR"

Abstract The invention discloses a multiuser demodulation method for the variable spreading factor, and with this method the multiuser detection and variable spreading factor techniques can be used in the same system at the same time without increasing the demodulation computation volume and the system time-delay. When the transmitting side changes the physical code channel and uses variable spreading factor, at the receiving side the signal processing procedure is as follows: taking a low spreading factor to demodulate the received signals with the multiuser detection, intermediate demodulation result of the TFCI data and intermediate demodulation result of the user data are obtained; demodulate the intermediate demodulation result of the TFCI data with a fixed spreading factor or a variable spreading factor; from the demodulated intermediate demodulation result of TFCI data, a real spreading factor is obtained; process intermediate demodulation result of the user data with the real spreading factor to obtain the final received user data.
Full Text Field of the Technology
The present invention relates to method and apparatus for implementing multiuser demodulation with variable spreading factor.
The invention relates to a demodulation technology, such as multiuser detection or Rake receiver, in the CDMA cellular mobile communication system; more specifically, to a multiuser detection method or other demodulation method at the receiving side, such as Rake receiver, wherein the method is used in a communication system that has a variable spreading factor at the transmitting end. The method of the invention relates to a technique that indicates the bit of physical code channel and spreading factor for the current frame (currently demodulated frame), such as the Transport Format Combination Indicator (TFCI) technique in a third generation mobile communication system.
Background of the Invention
When designing a cellular mobile communication system, it is considered that how to use the limited radio resources as much as possible and how to provide the subscribers with more and better services.
Comparing with the Rake receiver technique, the multiuser detection technique can raise system performance obviously, and its spectrum efficiency is almost double, so the system capacity is raised. Multiuser detection is divided into two ways: the Interference Cancellation (IC) and the Joint Detection (JD), and either utilizes the user code channel estimation result to demodulate the desired user signal and to eliminate other user signals. Therefore, one pre-condition should be satisfied before using the multiuser detection is that the information about the transmitting side, such as the physical code channel, the spreading factor (SF) and the training sequence etc., need to be known.
Nevertheless, in a real system, especially when a technique that directly indicates the physical code channel and spreading factor of current frame used, such as TFCI in a third generation (3G) mobile system, a transmitted data size changes one frame to
another along with the data size generated at the transmitting source. This means that the transmitted data size is non-constant, so the physical code channel and spreading factor used by each user in every Transmission Time Interval (TTT) are changed too, and the receiving side does not know before processing which physical code channel and spreading factor are used at the transmitting side for the user. Usually, it is impossible to use the multiuser detection directly.
One of the solutions is that the receiving side buffers all data sent by the transmitting side in one TTI, and after demodulating the TFCI data of transmitting side, the receiving side demodulates the TTI data. There are four disadvantages of this solution:
1. A large buffer is needed for storing the whole TTI received data;
2. The TFCI data needs to be demodulated first (when the physical code channel and spreading factor are unchanged and known), and it is better to take the multiuser detection to demodulate the TFCI data, otherwise the system performance will be worse because of bad TFCI data demodulation result; so the multiuser detection is used twice: one for the TFCI data and one for the demodulated data, so the computation volume is almost double;
3. The receiving side can demodulate only after a whole TTI data have been received; since the TTI and the physical frame time interval are not equal, for example in a TD-SCDMA system the physical frame time interval is 5ms and the TTI is possibly 10ms, the receiving side must wait 10ms and then makes the demodulation; this will delay the signal processing much longer, and cannot satisfy within the 150 ms delay requirement from terminal to terminal;
4. When directly indicating the current frame physical code channel and
spreading factor technique is used, such as TFCI in the 3G, for a variable spreading
factor case, it is necessary to look for a blind detection method, and for a fixed
spreading factor case, it takes too many bits for indicating the current frame physical
code channel and spreading factor, and the net payload bits for transmitting in a frame
are too small.
At present, in 3G except TD-SCDMA, other systems use the fixed spreading factor.
The 3GPP has defined the TFCI used in a physical code channel. The TFCI is some physical parameters with very high processing gain, and they are transferred in each TTI to indicate its channel-coding scheme, interleaving and holing pattern etc. With these parameters, the current physical frame spreading factor and the code channel occupied situation can be derived. For example, N code channels have allocated to the users, and among them M code channels are needed to be occupied at an instance, M When the wireless link of a user has been established, which physical resources that can be used by this user are defined. Suppose the spreading factor of a user is SF4° (four is the code length of the SF, and the 0th code channel is used), the user can use the spectrum resources drawn from the SF°4, which is shown by real lines after the SF°4 in the code tree in Figure 1.
When the user transmits many data, a code channel with spreading factor 4 (SF°4) is taken; when a small amount of data is transmitted, one code channel with spreading factor 8 (SF8°) and one code channel with spreading factor 16 (SF216) are taken; when a smaller amount of data is transmitted, only one code channel with spreading factor 8 (SFo8) is taken; and when a smallest amount of data is transmitted, only one code
channel with spreading factor 16 (SF°16) is taken. This is the variable spreading factor
technique. In each situation mentioned above, which code channel is used is defined in the standard (for description, in this document the code channels shown in above parentheses are taken).
When a smaller amount of data is transmitted, the transmitting side can take larger spreading factor. Since the spreading factor is larger, the processing gain is larger too; so the transmitting power can be smaller. Therefore, on the one hand, the transmitting power is saved (This is useful for a terminal; if voice takes 50% of the transmitting side power, then with this method the transmitting side power can save
25%), and on the other hand, interference to other users is reduced. So, the whole system performance is raised.
It has been seen from the above analysis that the multiuser detection and TFCI techniques are very important. The TFCI indicates the channel-coding scheme, interleaving and holing pattern etc. for the current TTI (10, 20, 40 or 80ms), but in a physical frame (it is 5ms for TD-SCDMA) the physical code channel and spreading factor used by a user are unknown, so it is required that the receiver must adaptively detect the variable code channel. Nevertheless, the multiuser detection technique uses the code channel estimation result to make either Interference Cancellation or Joint Detection, but there is a pre-condition that the physical code channel and spreading factor of current frame for all users have been known. Obviously, this is a conflict.
Summary of the Invention
Objective of the invention is to design a multiuser demodulation method for variable spreading factor, and the method uses the multiuser detection and variable spreading factor at the same time. The method takes a new signal processing procedure, through which the multiuser detection and TFCI can be used in the system at the same time without increasing the system computation volume and time-delay.
The technical scheme that implements the objective of the invention is shown in the following: A multiuser demodulation method for the variable spreading factor, comprising:
A. Demodulating received signals with a low spreading factor using the
multiuser detection technique, and obtaining intermediate demodulation result of a
TFCI data and intermediate demodulation result of a user data;
B. Demodulating intermediate demodulation result of the TFCI data with a fixed
spreading factor or a variable spreading factor;
C. Obtaining a real spreading factor from the demodulated TFCI data
intermediate result;
D. Processing the intermediate demodulation result of the user data with the real spreading factor to obtain the final received user data.
When the spreading factor of the TFCI data is fixed, wherein, the Step B is:
Demodulating intermediate demodulation result of the TFCI data with a fixed spreading factor, the fixed spreading factor is unchanged when the low spreading factor used in Step A is changed.
When the spreading factor of the TFCI data is variable, but the TFCI data position is non-fixed, and possibly the TFCI data and user data are interleaved, wherein, the Step B is:
Demodulating intermediate demodulation result of the TFCI data with a given spreading factor.
When a variable spreading factor is taken to demodulate the TFCI data, and the TFCI data position is non-fixed, and the TFCI data and user data are not interleaved; wherein, the Step B is:
Demodulating intermediate demodulation result of the TFCI data with a blind detection.
The invention proposes a new signal processing procedure at the receiving side. In this signal processing procedure, since the multiuser detection technique is used, the system demodulation performance is not degraded; and since it processes signal directly without waiting the demodulation result of indication for the physical code channel and spreading factor of the current frame, so it need not have a huge buffer to store the whole TTI original data, and needs only one time to use the multiuser detection. Therefore, the computation volume and computation time are saved. Comparing with the situation that demodulates a fixed user physical code channel and spreading factor, the computation volume is almost the same, but the receiving side
supports that the transmitting side can change the physical code channel and spreading factor more freely.
Brief Description of the Drawings
Figure 1 shows a code-tree of the spreading factor.
Figure 2 shows a signal-processing flowchart of the invention method when multiuser detection and variable spreading factor techniques are used at the same time.
Figure 3 shows the schematic diagram of a cellular mobile communication system.
Embodiments of the Invention
The invention will be described in more detail with reference to drawings and an embodiment.
The method of the invention is a processing procedure for receiving signal that uses multiuser detection and variable spreading factor techniques at the same time.
In a variable spreading factor system, a high spreading factor is definitely derived from the low spreading factor. It takes the following formula:
(Formula Removed)
Therefore, each son spreading factor is constituted by the father spreading factor, for example:
(Formula Removed)
With this feature, when a user uses which spreading factor is unknown, a low spreading factor is used first to demodulate the received data of the user. After the TFCI data have been demodulated, the real spreading factor is obtained according to the demodulated TFCI data; finally the received data can be obtained by the real spreading factor.
Figure 2 shows the signal-processing flowchart of the method, and it has four steps:
Step 1. Take the lowest spreading factor of the user, and suppose that this lowest spreading factor is used;
Step 2. With the multiuser detection technique, the received data of the user are demodulated by the lowest spreading factor to obtain the intermediate demodulation result of TFCI data and the intermediate demodulation result of user data;
Step 3. Demodulate the intermediate demodulation result of TFCI data;
Step 4. Based on the demodulated TFCI data, the real spreading factor is obtained, and making overlay processing to the user data intermediate demodulation result obtained in Step 2 with the real spreading factor, the final user received data are obtained.
In the following, an embodiment of this method is described, which takes three steps.
First Step. Suppose that the activated code channel for the user is SF°4, and a
frame takes one SF 8 (SF°8 ) code channel and one SF 16 (SF216) code channel. At the
receiving side, it is supposed that the user takes the low spreading factor SF°4 to transmit the information and the receiver takes the low spreading factor to make multiuser detection. This is feasible, the reasons are:
5F8° = [1 1111111]- [SF04 SF04]
SF216=[1111-1-1-1-11111-1-1-1 -1] = [SF°4 -SF°4 SF4° -SF4°).
It is seen that the SF08 or SF216 can be constituted by the SF°4, i.e. the lower
spreading factor derives out the high spreading factors, or the father spreading factor constitutes the son spreading factors.
Second Step. Demodulate the TFCI data to obtain its intermediate demodulation result, and it can take either variable spreading factor or fixed spreading factor. All three demodulation situations are given below.
Suppose taking SF4 to demodulate the TFCI data, and the intermediate demodulation result is (dTFCIl, dTFCI2 dTFCI3... dTFCIm), wherein m is the length of the intermediate demodulation result when taking the spreading factor 4 to demodulate the TFCI data.
First situation takes fixed spreading factor to demodulate the TFCI data, for example always taking SF216 to demodulate TFCI data without changing with actual SF changing, then: TFCIK = (dTFCI (4k - 3) - d TFCI (4k - 2) + dTFCI (4k -1) - d TFCI 4k)/4,
Wherein the range of k is (1 ... m/4).
Second situation takes a variable spreading factor to demodulate the TFCI data, but the position of the TFCI data is non-fixed; it is possible that the TFCI data and the user data are interleaved. Since the spreading factor for TFCI data is unknown beforehand, so suppose that the spreading factor for TFCI data is SF4°:
TFCI, =dTFCI{4k-3),
Wherein the range of k is (1 ... m/4).
In this case, the TFCI data at transmitting side must be mapped to an appropriate position (The TFCI data position is known), in other word, it is possible that the TFCI data and user data are interleaved.
The third situation takes variable spreading factor to demodulate the TFCI data, but the position of the TFCI data is also non-fixed, and the TFCI data and user data are not interleaved. Since the spreading factor for TFCI data is unknown beforehand, and the position of the TFCI data is unknown too, so it takes blind detection for the TFCI data. The specific procedure is as follows:
Suppose to take the spreading factor 4, 8 and 16 to demodulate the TFCI data, respectively, and obtain the results. Since the TFCI data indicates the channel-coding scheme, interleaving and holing pattern etc. of the current TTI code channels, the spreading factor and the code channel occupied by the current TTI can be obtained with the demodulation of the TFCI data. When the obtained spreading factor equals to the supposed spreading factor, the current real spreading factor for the TFCI is determined.
Third Step. From the demodulation result of the TFCI data, obtaining the spreading factor and the code channel occupied by the current TTI, and with them the user data is demodulated. For example, from the demodulation result of the TFCI data, it is known that the current user data takes a spreading factor 8 code channel (SF8°)
and a spreading factor 16 code channel (SF216).
Suppose in the 16 chips the code channel SF216 transmits data C116, and the code channel 5F8° transmit data C18 and C28.
Demodulate user data with SF°4 directly, the results are S14 , S24 , S34 , S44. There are the following relationships:
(Formula Removed)
The C18 C82 and C116 are the final. demodulation result of the received user data.
The main computation volume of demodulation is to demodulate the S14 , S24 , S34 , S44 for each physical frame, it takes about 99% of the whole computation volume. Since the computation of the S14 , S24 , S34 , S44 need not wait the demodulation result of the TFCI data, every physical frame (for TD-SCDMA, it is 5ms) can compute independently. Later, when computing the C18 C28 C116, it is necessary to have the demodulation result of TFCI data, but the computation volume of them is very small. Therefore, with the method of the invention, the multiuser detection and variable spreading factor techniques are successfully used in the same system without increasing the system computation volume and time delay.
Figure 3 shows the schematic diagram of a cellular mobile communication system. The cellular mobile communication system includes:
transmitting side, for sending out signals using variable spreading factor;
receiving side, for receiving and demodulating the signals with a low spreading factor using the multiuser detection technique, obtaining intermediate demodulation result of a TFCI data and intermediate demodulation result of a user data;
demodulating the intermediate demodulation result of the TFCI data with a fixed spreading factor or a variable spreading factor, and obtaining a real spreading factor from the demodulated TFCI data intermediate result; and
processing the intermediate demodulation result of the user data with the real spreading factor to obtain the final received user data.
Further, a terminal of the receiving side includes:
a first demodulation unit, for demodulating received signals with a low spreading factor using the multiuser detection technique, and obtaining intermediate
demodulation result of a TFCI data and intermediate demodulation result of a user data;
a second demodulation unit, for demodulating the intermediate demodulation result of the TFCI data with a fixed spreading factor or a variable spreading factor, and obtaining a real spreading factor from the demodulated TFCI data intermediate result; and
a processing unit, for processing the intermediate demodulation result of the user data with the real spreading factor to obtain the final received user data.




We claim:
1. A multiuser demodulation method for the variable spreading factor, comprising:
A. demodulating received signals with a low spreading factor using the multiuser
detection technique, and obtaining intermediate demodulation result of a TFCI data and
intermediate demodulation result of a user data;
B. Demodulating intermediate demodulation result of the TFCI data with a fixed
spreading factor or a variable spreading factor;
C. obtaining a real spreading factor from the demodulated TFCI data intermediate
result;
D. processing the intermediate demodulation result of the user data with the real
spreading factor to obtain the final received user data.
2. The multiuser demodulation method for the variable spreading factor as claimed in Claim 1, wherein the low spreading factor in Step A takes the user lowest spreading factor.
3. The multiuser demodulation method for the variable spreading factor as claimed in Claim 1, when the spreading factor of the TFCI data is fixed, wherein, the Step B is:
demodulating intermediate demodulation result of the TFCI data with a fixed spreading factor, the fixed spreading factor is unchanged when the low spreading factor used in Step A is changed.
4. The multiuser demodulation method for the variable spreading factor as claimed
in Claim 1, when the spreading factor of the TFCI data is variable, but the TFCI data
position is non-fixed, and possibly the TFCI data and user data are interleaved, wherein,
the Step B is:
demodulating intermediate demodulation result of the TFCI data with a given spreading factor.
5. The multiuser demodulation method for the variable spreading factor as claimed
in Claim 1, when a variable spreading factor is taken to demodulate the TFCI data, and
the TFCI data position is non-fixed, and the TFCI data and user data are not interleaved;
wherein, the Step B is:
demodulating intermediate demodulation result of the TFCI data with a blind detection.
6. The multiuser demodulation method for the variable spreading factor as claimed
in Claim 5, wherein the demodulating intermediate demodulation result of the TFCI data
with a blind detection further includes:
demodulating the intermediate demodulation result of the TFCI data taking more than one assumed TFCI spreading factors, respectively, obtaining various demodulation results of the TFCI data, obtaining spreading factors and the code channel occupied by the current TTI from the demodulation results; and determining one spreading factor that coincides with the assumed TFCI spreading factor as the current real spreading factor from these spreading factors of code channel occupied by current TTI.
7. The multiuser demodulation method for variable spreading factor as claimed in
Claim 1, wherein in Step D, with the obtained real spreading factor making post
processing, including overlay processing, to the intermediate demodulation result of the
user data obtained in Step A, and obtaining the final received user data.
8. An apparatus in a cellular mobile communication system for implementing
multiuser demodulation with variable spreading factor, comprising:
a first demodulation unit, for demodulating received signals with a low spreading factor using the multiuser detection technique, and obtaining intermediate demodulation result of a TFCI data and intermediate demodulation result of a user data;
a second demodulation unit, for demodulating the intermediate demodulation result of the TFCI data with a fixed spreading factor or a variable spreading factor, and obtaining a real spreading factor from the demodulated TFCI data intermediate result; and
a processing unit, for processing the intermediate demodulation result of the user data with the real spreading factor to obtain the final received user data.
9. A cellular mobile communication system, comprising an apparatus as claimed in claim 8 for implementing multiuser demodulation with variable spreading factor

Documents:

1863-delnp-2005-abstract.pdf

1863-DELNP-2005-Assignment-(19-08-2011).pdf

1863-DELNP-2005-Claims.pdf

1863-delnp-2005-complete specification (as files).pdf

1863-delnp-2005-complete specification (granted).pdf

1863-DELNP-2005-Correspondence Others-(19-08-2011).pdf

1863-delnp-2005-correspondence-others.pdf

1863-delnp-2005-correspondence-po.pdf

1863-DELNP-2005-Description (Complete).pdf

1863-DELNP-2005-Drawings.pdf

1863-DELNP-2005-Form-1-(19-08-2011).pdf

1863-delnp-2005-form-1.pdf

1863-delnp-2005-form-13.pdf

1863-DELNP-2005-Form-16-(19-08-2011).pdf

1863-delnp-2005-form-18.pdf

1863-DELNP-2005-Form-2-(19-08-2011).pdf

1863-DELNP-2005-Form-2.pdf

1863-delnp-2005-form-3.pdf

1863-delnp-2005-form-5.pdf

1863-DELNP-2005-GPA-(19-08-2011).pdf

1863-delnp-2005-gpa.pdf

1863-delnp-2005-pct-210.pdf

1863-delnp-2005-pct-304.pdf


Patent Number 246302
Indian Patent Application Number 1863/DELNP/2005
PG Journal Number 08/2011
Publication Date 25-Feb-2011
Grant Date 23-Feb-2011
Date of Filing 04-May-2005
Name of Patentee DA TANG MOBILE COMMUNICATIONS EQUIPMENT CO.,LTD
Applicant Address 40 XUE YUAN ROAD, HAI DIAN DISTRICT, BEIJING 100083 P.R.CHINA
Inventors:
# Inventor's Name Inventor's Address
1 LI FENG C/O 40 XUE YUAN ROAD, HAI DIAN DISTRICT, BEIJING 100083 P.R.CHINA
PCT International Classification Number H014J 13/00
PCT International Application Number PCT/CN2003/00960
PCT International Filing date 2003-11-13
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 02148623.9 2002-11-13 China