CN1961510B - Method and apparatus for reducing multi-user processing in wireless communication systems - Google Patents
Method and apparatus for reducing multi-user processing in wireless communication systems Download PDFInfo
- Publication number
- CN1961510B CN1961510B CN200580017764.0A CN200580017764A CN1961510B CN 1961510 B CN1961510 B CN 1961510B CN 200580017764 A CN200580017764 A CN 200580017764A CN 1961510 B CN1961510 B CN 1961510B
- Authority
- CN
- China
- Prior art keywords
- coding
- detects
- receiver
- mother
- impulse response
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
A method and apparatus is disclosed for reducing multi-user processing at the receiver in wireless communication systems. Detected codes are grouped according to channel impulse response and a parent code is identified for each group of detected codes. A matrix A is constructed and joint detection is performed using the identified parent codes. Data symbols of the detected codes are obtained from the data symbols of the identified parent codes.
Description
Technical field
The present invention relates to wireless communication system.Especially, the present invention relates to the multi-user that reduces in the wireless communication system processes.
Background technology
In code division multiple access (CDMA) communication system, a plurality of communications can be sent simultaneously by sharing frequency spectrum.Each communication can utilize the coding of this communication of transmission to identify.The data symbol of communication utilizes coding chip to open up frequently.The core number that is used for the coding of transmission special symbol is called the frequently factor of exhibition.The common exhibition frequently factor is ten six (16), and wherein, 16 chips are used for transmitting a symbol.For instance, in the TDD/CDMA communication system, the typical exhibition frequently factor (SF) is 16,8,4,2 and 1.
In number of C DMA communication system, in order utilize to share better frequency spectrum, this frequency spectrum can be divided into time slot with predetermined number (such as frame 15 time slots).This type systematic can be called mixed C DMA/ time division multiple access (TDMA) communication system usually.Time division duplex (TDD) communication system namely is the representative of this type systematic, and wherein, uplink communication and downlink communication all are limited in the particular time-slot.
Being received in a kind of means of sharing a plurality of communications that transmit in the frequency spectrum is joint-detection.In joint-detection, determined simultaneously from the data of a plurality of communications.Combined detector can utilize the coding (known or determined) of a plurality of communications, and is soft symbol with the data estimation of a plurality of communications.Some exemplary embodiment of combined detector are to utilize to force zero point piece linear equalizer (ZF-BLE), Cholesky (Cholesky) or approximate Cholesky (Cholesky) to decompose or fast Fourier (Fourier) conversion.
Receiver is with specific exhibition frequency factor received communication.Frequently the factor is higher when the exhibition of received communication, and the complexity of carrying out joint-detection is also higher.In view of this, main purpose of the present invention provides a kind of method and device, so as to reduce the complexity of carrying out joint-detection in wireless communication system.
Summary of the invention
The present invention relates to a kind of method and device, be used for reducing at wireless communication system multi-user's processing at receiver place.Come the coding that detects is divided into groups according to channel impulse response, and identify mother's coding of the coding that detects of each group.In addition, set up matrix A, and joint-detection can utilize the mother's coding that recognizes to be carried out.The coded data symbol that detects can obtain from the female coded data symbol that recognizes.
Description of drawings
Fig. 1 represents to have chip-scale Multiuser Detection (MUD) processor of reduction and transmitter and the receiver of rear data converter;
Fig. 2 is the calcspar of the interior assembly of the chip-scale MUD processor of expression reduction;
Fig. 3 represents the frequently tree of the factor (OVSF) coding of orthogonal variable exhibition; And
Fig. 4 is that expression is divided into groups to the coding that detects according to channel impulse response and utilized female coding to carry out the flow chart of joint-detection, and wherein, female coding has the lower exhibition frequency factor for the coding that detects with same channel impulse response.
Embodiment
Although feature of the present invention and assembly have utilized the particular combinations of preferred embodiment to be described in detail, yet, the individual characteristics of preferred embodiment of the present invention or assembly also can use separately further feature or the assembly of preferred embodiment of the present invention (and do not need to possess), or the individual characteristics of preferred embodiment of the present invention or assembly can also form various compositions (and not needing to possess or omit further feature or the assembly of preferred embodiment of the present invention).
In preferred embodiment of the present invention, wireless transmission/receive unit (WTRU) includes but not limited to subscriber equipment (UE), mobile workstation, fixing or moving user unit, beeper, maybe can operate in any other types of devices of wireless environment.In addition, in preferred embodiment of the present invention, base station (BS) includes but not limited to the interface arrangement of any other type in Node B, site controller, access point (AP) or the wireless environment.
At first, please refer to Fig. 1, it illustrates transmitter 20 and receiver 22.Transmitter can be arranged at wireless transmission/receive unit (WTRU) and locate, or many transmission circuits 20 also can be arranged at base station (BS) and locate.Receiver can be arranged at wireless transmission/receive unit (WTRU), base station (BS) or be arranged at simultaneously both places.
Receiver 22 comprises chip-scale Multiuser Detection (MUD) processor 44 and the rear data converter 46 of reduction.Generally speaking, MUD processor 44 can come the coding that detects is divided into groups, also utilizes the mother of the coding that detects to encode to carry out joint-detection according to channel impulse response, wherein said female coding is for the coding that detects with same channel impulse response (coding that for example, sends from same subscriber in the coding in the downlink transmission or the ul transmissions).When the coding that detects has the channel impulse response that coding that other does not detect with at least one shares (that is to say, in this case, the coding that detects is regarded as female coding), joint-detection can be implemented on the single coding that detects.Rear data converter 46 is configured to female coded data symbol transition is got back to each original coded data symbol that detects of female coding.
Especially, please then refer to Fig. 2, receiver 22 comprises code detector 32, coding groups device 34, female coding locator 36, reaches multi-user detector (MUD) 44.When communication is that code detector 32 can detect the coding that is transmitted when the factor received frequently with specific exhibition.Subsequently, coding groups device 34 coding with same channel impulse response can be divided into groups (that is to say, the coding of unique user is divided into groups).Generally speaking, single input communication comes from unique user, and therefore, all codings that detect all can have same channel impulse response usually, thereby obtain single group.Certainly, also have the situation that has a plurality of groups.For every group of coding that is detected, female coding locator 36 can be identified female coding.As discussed previously, when the coding that detects has unique channel impulse response (: the coding that detects does not have the channel impulse response identical with any coding that other detects yet), mother's coding separately of the coding that this coding that detects can be considered as detecting.
In case recognize female coding, the matrix A builder 40 of MUD 44 can utilize female coding to set up matrix A.Matrix A, as be familiar with the known channel of this operator/coding convolution matrix, be the combined detector 42 that can set up and provide to multi-user detector (MUD) 44.Combined detector 42 can utilize matrix A to estimate to open up the soft symbol of audio data.The coding that utilizes female coding but not detect is carried out the complexity that joint-detection can significantly reduce combined detector 42.Combined detector 42 estimated soft symbols can input to rear data converter 46,46 raw data symbols that estimated soft symbol are converted back to the original coding that detects of rear data converter.
Please then refer to Fig. 3, it illustrates the frequently factor (OVSF) code tree 300 of orthogonal variable exhibition.Yet, the inventor also understands, frequently have in the codings at different levels of the specific exhibition frequency factor (SF) in the factor (OVSF) code tree 300 in the orthogonal variable exhibition, coding group also may be based on unique higher level code (also namely: have the frequently coding of the factor (SF) of low exhibition).In preferred embodiment of the present invention, the coding group with given level has same female coding, and is all non-based on this mother's coding if all codings of this group are based on same female coding and have other coding of given level.
For instance, suppose by the communication that four codings with same channel impulse response form it is to open up the frequency factor 16 to receive.These four codings 302,304,306,308 are detected and are grouped in together.Subsequently, the coding 302,304,306 that detects, 308 can be in frequently as far as possible backtracking in the factor (OVSF) code tree 300 of orthogonal variable exhibition, encodes 310 take identification as each coding that detects 302,304,306, mother's coding of 308 and the mother that only encodes for these codings that detect 302,304,306,308 mother.Female coding 310 be the orthogonal variable exhibition frequently in the factor (OVSF) code tree 300, as each coding that detects 302,304,306, mother's coding of 308 and only be unique coding of the described coding that detects 302, mother's coding of 304,306,308.
For simplicity, female coding 310 (that is, 1111) can be called C, and the coding 302,304,306 that detects, 308 can be called CCCC, CCC ' C ', CC ' CC ', CC ' C ' C, and wherein, C ' is-1-1-1-1.Can be expressed as with the coding 302,304,306 that detects, 308 corresponding data symbols:
CCCC ←---→d
SF16，1
CCC’C’←---→d
SF16，2
CC’CC’ ←---→d
SF16，3
CC’C’C ←---→d
SF16，4
Wherein, d
SF16, i, i=1,2,3,4 can represent respectively i coded data symbol in four codings that detect 302,304,306,308.
In the orthogonal variable exhibition frequency factor (OVSF) code tree 300, the number of the connection data symbol of specific coding changes according to the coding exhibition frequency factor (SF).For instance, during 16 chips, the exhibition frequently factor (SF) is that 16 coding can carry a data symbol, the exhibition frequently factor (SF) is that 8 coding can carry two data symbols, the exhibition frequently factor (SF) is that 4 coding can carry four data symbols, the exhibition frequently factor (SF) is that 2 coding can carry eight data symbols, and exhibition frequently the factor (SF) be that 8 coding can carry 16 data symbols.In addition, mother's coding can carry identical data symbol with their son coding, and but, the entrained data symbol of female coding is processed in proper order, and encodes entrained data symbol by parallel processing by son.
In view of this, in Fig. 3, female coding 310 can comprise the data symbol that detects coding 302,304,306, the 308 required information of decoding.The first data symbol of female coding 310 can comprise for to the coding 302,304,306 that detects, front four information that the entrained data symbol of bit is decoded of 308.The second data symbol of female coding 310 can comprise for to the coding 302,304,306 that detects, again four information that the entrained data symbol of bit is decoded of 308.The 3rd data symbol of female coding 310 can comprise for to the coding 302,304,306 that detects, again four information that the entrained data symbol of bit is decoded of 308.The 4th data symbol of female coding 310 can comprise for to the coding 302,304,306 that detects, last four information that the entrained data symbol of bit is decoded of 308.Can have following relationship between the data symbol of female coding 310 and the coding 302,304,306 that detects, 308 data symbol:
d
1 SF4＝d
SF16，1+d
SF16，2+d
SF16，3+d
SF16，4
d
2 SF4＝d
SF16，1+d
SF16，2-d
SF16，3-d
SF16，4
d
3 SF4＝d
SF16，1-d
SF16，2+d
SF16，3-d
SF16，4
d
4 SF4＝d
SF16，1-d
SF16，2-d
SF16，3+d
SF16，4
Wherein, d
i SF4, i=1,2,3,4 can represent respectively four data symbols of female coding 310.As discussed previously, the number of female coding 310 and the coding 302,304,306 that detects, 308 entrained overall data symbols is identical, but, female coding 310 entrained data symbols are processed in proper order, and the coding 302,304,306 that detects, 308 entrained data symbols are by parallel processing.
In preferred embodiment of the present invention, female coding 310 can be used for setting up matrix A and implement joint-detection.So, carry out joint-detection with respect to the coding 302,304,306,308 that utilization detects, multi-user detector (MUD) can significantly reduce its complexity.Subsequently, the coding 302,304,306 that detects, 308 entrained raw data symbols can utilize rear data converter 46 to recover.In preferred embodiment of the present invention, raw data symbols can be calculated according to following manner:
d
SF16，1＝1/4(d
1 SF4+d
2 SF4+d
3 SF4+d
4 SF4)
d
SF16，2＝1/4(d
1 SF4+d
2 SF4-d
3 SF4-d
4 SF4)
dSF16，3＝1/4(d
1 SF4-d
2 SF4+d
3 SF4-d
4 SF4)
d
SF16，4＝1/4(d
1 SF4-d
2 SF4-d
3 SF4+d
4 SF4)
Such as above-mentioned relation as can be known, being converted back to raw data symbols only need to be for mother encode four sub-additions and the multiplication of each symbol in four data symbols of 310.
Subsequently, please refer to Fig. 4, its expression is divided into groups to the coding that detects according to channel impulse response and is utilized female coding to carry out the flow chart of the method 400 of joint-detection, wherein, female coding has the lower exhibition frequency factor (SF) for the coding that detects with same channel impulse response.In method 400 of the present invention, at first, step 402 detects the coding that is transmitted in the communication that receives.Subsequently, step 404 can determine whether to exist any coding that detects with same channel impulse response.If there is any coding that detects with same channel impulse response, then the step 406 pair described coding that detects divides into groups, and method of the present invention 400 can advance to step 408.Otherwise if there is not any coding that detects with same channel impulse response, then method 400 of the present invention directly advances to step 408.
In step 408, identify mother's coding of every group of coding that detects.Subsequently, in step 410, the mother who recognizes encodes and can be used for setting up matrix A.Subsequently, in step 412, matrix A is provided to combined detector, and can carry out joint-detection.In step 414, the data symbol after the demodulation can be converted back to the raw data symbols of the coding that detects in step 402.
It should be noted that as reducing the complexity of receiver, transmitter should use low exhibition frequently the factor (SF) carrying out coding transmission, and receiver and transmitter should use identical exhibition frequently the factor (SF) open up frequency and demodulation to separate.Yet, when transmitter uses the higher exhibition frequency factor when carrying out coding transmission, receiver but still can use low exhibition frequently the factor (SF) with the exhibition of separating frequently and demodulation, and utilize after data converter with from have low exhibition frequently the data symbol of the factor (SF) recover to have the frequently raw data symbols of the factor (SF) of higher exhibition, and then significantly reduce its complexity.
In addition, it should be noted that the present invention also can be implemented on the wireless communication system of any type of using orthogonal coding.For instance, the present invention can be implemented on CDMA 2000, UMTS-TDD, UMTS-FDD, TD-SCDMA, have WLAN (WLAN) system or any type of wireless communication system of any type 802.XX system.In addition, although the present invention has utilized preferred embodiment to be elaborated, yet, be familiar with this operator, under the prerequisite of following the application's claim scope without prejudice to the present invention, also may carry out various modifications and change.
Claims (14)
1. receiver, the complexity of processing in order to reduce the multi-user, this receiver comprises:
Code detector is in order to the coding of detected transmission and be each code identification channel impulse response that detects;
The coding groups device is in order to divide into groups to the coding with same channel impulse response;
Female coding locator is in order to identify mother's coding of each group that described coding groups device identifies;
Multi-user detector, the mother who recognizes in order to utilization encodes to set up matrix A, and utilizes with the described matrix A of the mother's coding that recognizes and carry out joint-detection; And
Rear data converter is in order to obtain a plurality of data symbols from described multi-user detector.
2. receiver as claimed in claim 1, wherein, this multi-user detector is in order to carry out the Multiuser Detection to the described mother's coding that recognizes.
3. receiver as claimed in claim 2, wherein, the coding that detects with unique channel impulse response is regarded as female coding.
4. receiver as claimed in claim 1, wherein, described multi-user detector comprises matrix A builder and combined detector.
5. receiver as claimed in claim 4, wherein, described matrix A builder is configured to utilize the described mother who recognizes to encode to set up matrix A.
6. receiver as claimed in claim 5, wherein, the coding that detects with unique channel impulse response is regarded as female coding.
7. receiver as claimed in claim 4, wherein, described combined detector is configured to utilize the described mother who recognizes to encode to carry out joint-detection.
8. receiver as claimed in claim 7, wherein, the coding that detects with unique channel impulse response is regarded as female coding.
9. receiver as claimed in claim 1, wherein, described rear data converter is in order to become the described coded data symbol that detects with described female coded data symbol transition.
10. receiver as claimed in claim 9, wherein, the coding that detects with unique channel impulse response is regarded as female coding.
11. the method for reducing the complexity of multi-user's processing in the receiver, the method comprises the following steps:
Detect the coding that at least one transmits;
Identify the channel impulse response of each coding that detects;
The coding that detects with same channel impulse response is divided into groups;
Identify mother's coding of every group of coding that detects;
Mother's coding that utilization recognizes is set up matrix A;
Utilize with the described matrix A of the described mother's coding that recognizes and carry out joint-detection; And
Acquisition is by the entrained a plurality of data symbols of at least one coding that detects.
12. method as claimed in claim 11, wherein, a plurality of codings that are transmitted are detected.
13. method as claimed in claim 11, wherein, the coding that detects with unique channel impulse response is regarded as female coding.
14. method as claimed in claim 11 wherein, utilizes the mother of the described coding that detects to encode to obtain by the entrained described a plurality of data symbols of described at least one coding that detects.
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US57789804P | 2004-06-08 | 2004-06-08 | |
| US60/577,898 | 2004-06-08 | ||
| US10/924,442 | 2004-08-24 | ||
| US10/924,442 US7599344B2 (en) | 2004-06-08 | 2004-08-24 | Method and apparatus for reducing multi-user processing in wireless communication systems |
| PCT/US2005/018961 WO2005125068A2 (en) | 2004-06-08 | 2005-05-31 | Method and apparatus for reducing multi-user processing in wireless communication systems |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1961510A CN1961510A (en) | 2007-05-09 |
| CN1961510B true CN1961510B (en) | 2013-01-09 |
Family
ID=37946533
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200580017764.0A Expired - Fee Related CN1961510B (en) | 2004-06-08 | 2005-05-31 | Method and apparatus for reducing multi-user processing in wireless communication systems |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN1961510B (en) |
| NO (1) | NO20070080L (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1362803A (en) * | 2001-01-08 | 2002-08-07 | 华为技术有限公司 | Joint detection and processing method under variable bandspread factor |
| US6466611B1 (en) * | 2001-02-07 | 2002-10-15 | Motorola, Inc. | Multi-user detection using a finite-impulse-response matrix filter |
| CN1497889A (en) * | 2002-09-07 | 2004-05-19 | ���ǵ�����ʽ���� | Joint detection receiving equipment and method without considering orthogonal code length |
-
2005
- 2005-05-31 CN CN200580017764.0A patent/CN1961510B/en not_active Expired - Fee Related
-
2007
- 2007-01-05 NO NO20070080A patent/NO20070080L/en unknown
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1362803A (en) * | 2001-01-08 | 2002-08-07 | 华为技术有限公司 | Joint detection and processing method under variable bandspread factor |
| US6466611B1 (en) * | 2001-02-07 | 2002-10-15 | Motorola, Inc. | Multi-user detection using a finite-impulse-response matrix filter |
| CN1497889A (en) * | 2002-09-07 | 2004-05-19 | ���ǵ�����ʽ���� | Joint detection receiving equipment and method without considering orthogonal code length |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1961510A (en) | 2007-05-09 |
| NO20070080L (en) | 2007-03-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1280997C (en) | Multi-user detection using an adaptive combination of joint detection and successive interference cancellation | |
| CN1144393C (en) | Method and apparatus for transmission and reception of transmission rate in CDMA communication system | |
| CN1992556B (en) | Method and system for uplink synchronization | |
| KR101079747B1 (en) | 2 method emitter and receiver for transmitting data in a multi-access cdma-system by means of fully complementary code matrixes for two dimensional data spreading in a frequency and time direction | |
| CN1310454C (en) | Information transmission method of mobile communication system | |
| KR20060053017A (en) | Single user detection | |
| CN101141145B (en) | Decoding method and apparatus for E-HICH channel | |
| EP1529348B8 (en) | Data detection for codes with non-uniform spreading factors | |
| US20120027053A1 (en) | Method and apparatus for reducing multi-user processing in wireless communication systems | |
| TWI232645B (en) | Segment-wise channel equalization based data estimation | |
| CN1656705B (en) | Data detection for codes with non-uniform spreading factors | |
| CN1961510B (en) | Method and apparatus for reducing multi-user processing in wireless communication systems | |
| US20030123529A1 (en) | Despreading method, spreading code assigning method, mobile terminal and base transceiver station | |
| CN101110632B (en) | Method and apparatus for confirming synchronous control command in TD-SCDMA system | |
| KR20080007406A (en) | A code channel allocating and multi-user detecting method in wireless communication system | |
| CN1538653A (en) | Method to perfrom blind joint detection at CDMA MS receiver | |
| KR100888839B1 (en) | Method and apparatus for reducing multi-user processing in wireless communication systems | |
| KR100713488B1 (en) | Preamble transmission device and method in a mobile communication system for packet data service | |
| KR20070022880A (en) | Method and apparatus for reducing multi-user processing in wireless communication systems | |
| US7260076B1 (en) | Method and device for transmitting data | |
| KR20020065809A (en) | Preamble transmitting/receiving device and method in mobile communication system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1100729 Country of ref document: HK |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1100729 Country of ref document: HK |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130109 Termination date: 20170531 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |