CN1961510A - 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
- CN1961510A CN1961510A CN200580017764.0A CN200580017764A CN1961510A CN 1961510 A CN1961510 A CN 1961510A CN 200580017764 A CN200580017764 A CN 200580017764A CN 1961510 A CN1961510 A CN 1961510A
- Authority
- CN
- China
- Prior art keywords
- coding
- root
- detection
- receiver
- 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.)
- Granted
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 relevant wireless telecommunication system of the present invention.Particularly, the present invention handles relevant for the multi-user that reduces wireless telecommunication system.
Background technology
Divide in multiple access (CDMA) communication system at sign indicating number, multiple communication can be transmitted in simultaneously to be shared on the frequency spectrum.Each communication can utilize the coding of this communication of transmission to discern.The data symbol of communication utilizes encode fragment to open up frequently.The encode fragment number of transmission particular data symbol is called the exhibition factor frequently.The common exhibition factor frequently is ten six (16), and wherein, 16 group coding fragments can be used for transmitting single data symbol.For instance, divide in multiple access (CDMA) communication system at time division duplex (TDD)/sign indicating number, the typical exhibition factor (SF) frequently is ten six (16), eight (8), four (4), two (2), reaches one (1).
Dividing in multiple access (CDMA) communication system at part sign indicating number, is to strengthen utilizing sharing frequency spectrum, and shared frequency spectrum can be divided into and has the predetermined number time slot (such as frame 15 time slots).This type systematic can be called hybrid sign indicating number usually and divide multiple access (CDMA)/time division multiple access (TDMA) communication system.Time division duplex (TDD) system promptly is the representative of this type systematic, and wherein, last joining line communication and downlink link communication all are limited in the specific time slot.
Receiving a kind of means of sharing multiple communication on the frequency spectrum is joint-detection.In joint-detection, the data of multiple communication are to determine simultaneously.It is the soft data symbol that combined detector can utilize the coding (known or decision) and then the data of prediction multiple communication of multiple communication.The part exemplary embodiment of combined detector is to utilize to force zero point square linear equalizer (ZF-BLE), Cholesky (Cholesky) or approximate Cholesky (Cholesky) to decompose or fast Fourier (Fourier) conversion.
Receiver is with specific exhibition factor reception frequently communication.Frequently the factor is higher when the exhibition that receives communication, and the complexity of implementing 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 implementing joint-detection in wireless telecommunication system.
Summary of the invention
Relevant a kind of method of the present invention and device are so as to reducing multi-user's communication of receiver in wireless telecommunication system.According to channel impulse response, detect the in addition group of encoding, and the detection of each group coding can utilize its root coding to discern.In addition, matrix A is to set up, and joint-detection can utilize identification root coding to be implemented.Detecting the coded data symbol can be obtained via identification root coded data symbol.
Description of drawings
Fig. 1 represents to have transmitter and the receiver that the multi-user that reduces the fragment level detects (MUD) processor and back data converter;
Fig. 2 is the interior assembly calcspar of multi-user detection (MUD) processor that expression reduces the fragment level;
Fig. 3 represents the orthogonal variable exhibition tree of the factor (OVSF) coding frequently; And
Fig. 4 is that expression detects coding according to channel impulse response group and utilizes the root coding to implement the flow chart of joint-detection, and wherein, with respect to the detection coding with same channel impulse response, the root coding has the lower exhibition factor frequently.
Embodiment
Though 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 the further feature or the assembly of preferred embodiment of the present invention (and do not need to possess) separately, 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 the further feature or the assembly of preferred embodiment of the present invention).
In preferred embodiment of the present invention, wireless transmission/receive unit (WTRU) is including, 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) is including, but not limited to any other type interface device of B node, positioner, wireless network base stations (AP) or wireless environment.
At first, please refer to Fig. 1, its expression transmitter 20 and receiver 22.Transmitter can be arranged at wireless transmission/receive unit (WTRU), or multiple transmission circuit 20 also can be arranged at base station (BS).Receiver can be arranged at wireless transmission/receive unit (WTRU), base station (BS) or be arranged at both simultaneously.
Receiver 22 has the multi-user that reduces the fragment level and detects (MUD) processor 44 and back data converter 46.Generally speaking, the multi-user that reduces the fragment level detects (MUD) processor 44 and can detect coding, and utilize the root coding that detects coding to implement the detection coding (that is to say coding that in the coding of downlink link transmission or ul transmissions same subscriber send) of joint-detection to obtain having same channel impulse response according to channel impulse response group.When detecting the channel impulse response of encoding shared, at least one other of these detection codings (that is to say, be regarded as in the situation of root coding) that joint-detection can be implemented on indivedual detections and encode at the detection coding.Back data converter 46 carries out framework, so as to root coded data symbol transition being got back to the indivedual original detection coded data symbol of root coding.
Particularly, please then refer to Fig. 2, receiver 22 comprises code detector 32, coding group device 34, root coding site device 36, reaches multi-user detector (MUD) 44.When communication is that code detector 32 can the detected transmission coding when factor received frequently with specific exhibition.Subsequently, coding group device 34 can group has the coding (that is to say the sole user's of group coding) of same channel impulse response.Generally speaking, single incoming traffic is from the sole user, and therefore, all detect coding all can have same channel impulse response usually and reduce single group.Certainly, in actual conditions, the detection coding with same channel impulse response also may reduce a plurality of groups.At each group of detecting coding, root coding site device 36 can be discerned single root coding.As discussed previously, when certain detects coding and has unique channel impulse response when detecting coding and do not have same channel impulse response with other (also: detect coding), this detects indivedual roots codings that coding can be considered as detecting coding.
After the root code identification, the matrix A builder 40 of multi-user detector (MUD) 44 can utilize the root coding to set up matrix A.Matrix A, as be familiar with the known channel/coding of this operator matrix that circles round, be to set up and to provide the combined detector 42 of reusing family detector (MUD) 44 at the most.Combined detector 42 can utilize matrix A, and then the soft data symbol of prediction exhibition audio data.Utilize the root coding to implement joint-detection, detecting encodes implements joint-detection with respect to utilizing, and can significantly reduce the complexity of combined detector 42.The soft data symbol of combined detector 42 predictions can input to back data converter 46, gets back to the raw data symbols of original detection coding so as to predicting the soft data symbol transition.
Please then refer to Fig. 3, its expression orthogonal variable exhibition is the tree of the factor (OVSF) coding 300 frequently.Yet, the inventor also understands, have in the various code levels of the specific exhibition frequency factor (SF) in the tree of the orthogonal variable exhibition frequency factor (OVSF) coding 300, coding group also may be based on unique higher code levels (also promptly: have the coding than the low exhibition frequency factor (SF)).In preferred embodiment of the present invention, the coding group with given level has same root coding, and is all non-based on same root coding if all codings of coding group are based on same root group and have other coding of given level.
For instance, suppose by the communication that four group codings with same channel impulse response form it is to receive with the exhibition frequency factor ten six (16).Four group codings 302,304,306,308 detect and group together.Subsequently, detecting coding 302,304,306,308 can be in orthogonal variable exhibition backtracking as far as possible in the tree of the factor (OVSF) coding 300 frequently, and then discerns each and detect coding 302,304,306,308 and only encode 310 for these roots that detect coding 302,304,306,308 roots.Root coding 310 is orthogonal variable exhibition unique codings in the tree of the factor (OVSF) coding 300 frequently, and it is that each detects coding 302,304,306,308 and only is the root coding of described detection coding 302,304,306,308 roots.
For simplicity, root coding (that is to say 1111) can be expressed as C, and detection coding 302,304,306,308 can be expressed as C C C C, C C C ' C ', C C ' C C ', C C ' C ' C respectively, wherein, C ' can represent-1-1-1-1.The corresponding data symbol that detects coding 302,304,306,308 can be expressed as:
C?C?C?C ←---→d
SF16，1
C?C?C’C’←---→d
SF16，2
C?C’C?C’←---→d
SF16，3
C?C’C’C ←---→d
SF16，4
Wherein, d
SF16, i, i=1,2,3,4 can represent four groups of data symbols that detect i group coding in the coding 302,304,306,308 respectively.
In the tree of the orthogonal variable exhibition frequency factor (OVSF) coding 300, the connection data symbol number of specific coding is according to the coding exhibition frequency factor (SF) and change to some extent.For instance, during ten six (16) group coding fragments, the exhibition frequently factor (SF) is that ten six (16) single coding can carry single data symbol, the exhibition frequently factor (SF) is that eight (8) single coding can carry two groups of data symbols, the exhibition frequently factor (SF) is that four (4) single coding can carry four groups of data symbols, the exhibition frequently factor (SF) is that two (2) single coding can carry eight groups of data symbols, and exhibition frequently the factor (SF) be that eight (8) single coding can carry 16 groups of data symbols.In addition, the root coding can carry the identical data symbol with follow-up coding, and but, the data symbol that the root coding carries is to handle in proper order, and the data symbol that its follow-up coding carries is parallel processing.
In view of this, in Fig. 3, root coding 310 can comprise the necessary decoding information that detects coding 302,304,306,308 carry data symbols.First data symbol of root coding 310 can comprise the decoding information that detects the data symbol that carries coding 302,304,306,308 the most preceding four positions.Second data symbol of root coding 310 can comprise detection coding 302,304,306,308 decoding information of four position carry data symbols once more.The 3rd data symbol of root coding 310 can comprise detection coding 302,304,306,308 decoding information of four position carry data symbols once more.The 4th data symbol of root coding 310 can comprise the decoding information that detects coding 302,304,306,308 last four position carry data symbols.Can have following relationship between the data symbol of the data symbol of root coding 310 and detection coding 302,304,306,308:
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 four groups of data symbols of root coding 310 respectively.As discussed previously, root coding 310 and detection coding 302,304,306, the 308 overall data numbers of symbols that carry are identical, but, root coding 310 data symbols that carry are to handle in proper order, are parallel processing and detect coding 302,304,306,308 data symbols that carry.
In preferred embodiment of the present invention, root coding 310 can be used for setting up matrix A and implement joint-detection.So, multi-user detector (MUD) detects coding 302,304,306,308 enforcement joint-detection with respect to utilizing, and can significantly reduce its complexity.Subsequently, detecting coding 302,304,306,308 raw data symbols that carry can utilize back data converter 46 to reply.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
3 SF4)
d
SF16，2＝1/4(d
1 SF4+d
2 SF4-d
3 SF4-d
4 SF4)
d
SF16，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)
As above-mentioned relation as can be known, at four groups of data symbols of each root coding 310, being converted back to raw data symbols only needs four sub-additions and a multiplication.
Subsequently, please refer to Fig. 4, its expression detects coding according to channel impulse response group and utilizes the root coding to implement method 400 flow charts of joint-detection, wherein, the root coding with respect to the detection coding with same channel impulse response, has the lower exhibition factor (SF) frequently.In the inventive method 400, at first, step 402 is to detect the transfer encoding that receives communication.Subsequently, step 404 can determine whether to exist any detection coding with same channel impulse response.If there is any detection coding with same channel impulse response, then the described detection of step 406 group is encoded, and the inventive method 400 can advance to step 408.Otherwise if there is not any detection coding with same channel impulse response, then the inventive method 400 directly advances to step 408.
In step 408, each detects coding group can discern the root coding.Subsequently, in step 410, the identification root is encoded and can be used for setting up matrix A.Subsequently, matrix A can provide to combined detector, and step 412 can be implemented joint-detection.In step 412, the data symbol of separating modulation can be converted back to the raw data symbols that step 412 detects coding.
It should be noted that to 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 separate modulation 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 separate modulation, and utilize the back data converter with have certainly low exhibition frequently the data symbol of the factor (SF) return back to and have the higher exhibition raw data symbols of the factor (SF) frequently, and then significantly reduce its complexity.
In addition, it should be noted that the present invention also can be implemented on any kind wireless telecommunication system of utilization orthogonal coding.For instance, the present invention can be implemented on WLAN (WLAN) system or any kind wireless telecommunication system that sign indicating number divides a multiple access 2,000 (CDMA 2000), universal mobile telephone system/time division duplex (UMTS-TDD), universal mobile telephone system/frequency division duplexing (UMTS-FDD), time division synchronous code division multiple access (TD-SCDMA), has any kind 802..XX system.In addition, though 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, also may carry out various modifications and change without prejudice to the present invention.
Claims (14)
1. a receiver is handled in order to reduce multi-user, and this receiver comprises:
One code detector is in order to the coding of detected transmission;
One coding group device has the coding of same channel impulse response in order to group;
One root coding site device is in order to the root coding of each group of being discerned from this coding group device;
One multi-user detector (MUD); And
One back data converter.
2. receiver as claimed in claim 1 is characterized in that, this multi-user detector (MUD) is to detect in order to the multi-user of implementing described identification root coding.
3. receiver as claimed in claim 2 is characterized in that, the detection coding with a particular channel impulse response is considered as the root coding.
4. receiver as claimed in claim 1 is characterized in that, this multi-user detector (MUD) has a matrix A builder and a combined detector.
5. receiver as claimed in claim 4 is characterized in that, this matrix A builder utilizes described identification root coding to set up a matrix A.
6. receiver as claimed in claim 5 is characterized in that, the detection coding with a specific channel impulse response is considered as the root coding.
7. receiver as claimed in claim 4 is characterized in that, this combined detector utilizes described identification root coding to implement joint-detection.
8. receiver as claimed in claim 7 is characterized in that, the detection coding with specific channel impulse response is considered as the root coding.
9. receiver as claimed in claim 1 is characterized in that, this back data converter is in order to described root coded data symbol transition is got back to described detection coded data symbol.
10. receiver as claimed in claim 9 is characterized in that, the detection coding with specific channel impulse response is considered as the root coding.
11. one kind is reduced the method that multi-user is handled in the receiver, this method comprises the following steps:
Detect at least one transfer encoding;
Each detects a channel impulse response of coding identification;
Group has the detection coding of same channel impulse response;
Each detects the root coding of coding group identification;
Utilize described identification root coding to set up a matrix A;
Utilize the described root coding that recognizes to implement joint-detection; And
Obtain the data symbol that carried by this at least one detection coding.
12. method as claimed in claim 11 is characterized in that, is to detect a plurality of transfer encodings.
13. method as claimed in claim 11 is characterized in that, the detection coding that will have particular channel impulse response is considered as the root coding.
14. method as claimed in claim 11 is characterized in that, utilizes the root coding of described detection coding to obtain the data symbols that is carried by this at least one detection coding.
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 US7599344B2 (en) | 2004-06-08 | 2004-08-24 | Method and apparatus for reducing multi-user processing in wireless communication systems |
| US10/924,442 | 2004-08-24 | ||
| 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 true CN1961510A (en) | 2007-05-09 |
| CN1961510B 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) |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1145293C (en) * | 2001-01-08 | 2004-04-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 |
| KR100557102B1 (en) * | 2002-09-07 | 2006-03-03 | 삼성전자주식회사 | Device and method for joint detection receiver which use orthogonal codes with a variable in communication system |
-
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
Also Published As
| Publication number | Publication date |
|---|---|
| CN1961510B (en) | 2013-01-09 |
| NO20070080L (en) | 2007-03-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1179529C (en) | Transport format combination indicator mapping for telecommunications | |
| CN1144393C (en) | Method and apparatus for transmission and reception of transmission rate in CDMA communication system | |
| US6483828B1 (en) | System and method for coding in a telecommunications environment using orthogonal and near-orthogonal codes | |
| RU2251797C2 (en) | Device and method for transmitting bits of combination pointer of transporting format for rigid separation mode in mobile communications system with multiple access and encoded channels separation | |
| US20120087365A1 (en) | Encoding and detecting cell-specific information in a telecommunication system | |
| CN1326628A (en) | Method and apparatus for transmitting and receiving variable rate data | |
| CN1125498A (en) | Receiver for a direct sequence spread spectrum orthogonally encoded signal employing rake principle | |
| CN1317176A (en) | Data rate detection device and method for mobile communication system | |
| CN101035254A (en) | Generation of user equipment identification specific scrambling code for the high speed shared control channel | |
| CN1694392A (en) | Method and apparatus for detecting an uplink packet data channel in a CDMA wireless communications system | |
| CN1422471A (en) | Error correcting/decoding method | |
| CN1241343C (en) | Improvement in mobile telecommunication system | |
| CN1666430A (en) | Data detection for codes with non-uniform spreading factors | |
| EP1864419B1 (en) | Method and apparatus for bit mapping enhanced-dedicated physical control channel (e-dpcch) information in umts wireless communication system | |
| EP2317680A3 (en) | Data transmission method, data reception method, mobile terminal and radio communication system | |
| US20120027053A1 (en) | Method and apparatus for reducing multi-user processing in wireless communication systems | |
| CN1420649A (en) | Method for compact expression of multicode signaling in communication system | |
| CN1656765A (en) | Segment-wise channel equalization based data estimation | |
| CN1961510A (en) | Method and apparatus for reducing multi-user processing in wireless communication systems | |
| CN1656705A (en) | Data detection for codes with non-uniform spreading factors | |
| RU2418361C2 (en) | Communication method and device for selecting number of code channels and associated expansion coefficient for cdma transmission | |
| EP1324505A1 (en) | Spreading code assigning method and base transceiver station | |
| MX2007008824A (en) | Code sequence and radio station. | |
| JP4818045B2 (en) | Wireless communication device | |
| KR101090987B1 (en) | Method for transmitting signals in a communications 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 |