Patent Grant
8391232
The present invention relates to a method and apparatus for transmitting control information in a wireless communication system, and more particularly, to a method and apparatus for transmitting control information such as acknowledgement/negative acknowledgement (ACK/NAK) information or scheduling request information by using resources shared by each of a plurality of terminals.
When a plurality of users (terminals) simultaneously use an ACK/NAK channel in a wireless communication system, a code division multiplexing (CDM) technique may be used in the plurality of terminals. In CDM, each of the plurality of terminals transmits a result obtained by multiplying a signal to be transmitted by a spreading code allocated to each of the plurality of terminals.
The present invention relates to identifying signals of a plurality of terminals when the plurality of terminals use a spreading code along a frequency axis and a spreading code along a time axis.
The present invention is derived from research supported by the Information Technology (IT) Research & Development (R&D) program of the Ministry of Information and Communication (MIC) and the Institute for Information Technology Advancement (IITA) [Project management No.: 2005-S-404-13, Research title: Research & Development of Radio Transmission Technology for 3G Evolution].
A receiver transmits an acknowledgement (ACK) signal to a transmitter when the receiver succeeds in demodulating received data, and transmits a negative acknowledgement (NAK) signal to the transmitter when the receiver fails to demodulate the received data. Each of the ACK/NAK signals is expressed as one bit per codeword. The ACK/NAK signals should be enabled to be simultaneously transmitted by a plurality of users (terminals) using given time and frequency resources through multiplexing.
Such multiplexing techniques are classified into frequency division multiplexing (FDM) and code division multiplexing (CDM). FDM is a form of multiplexing where a plurality of different terminals use different time/frequency resources, whereas CDM is a form of multiplexing where a plurality of different terminals use the same time/frequency resources but transmit results obtained by multiplying signals by specific orthogonal codes so that a receiver can identify the plurality of different terminals.
In an uplink, a Zadoff-Chu sequence having an ideal peak to average power ratio (PAPR) is often used. Such a Zadoff-Chu sequence can achieve orthogonality between terminals through a cyclic delay, instead of multiplying a signal by a specific code in a frequency domain.
An uplink ACK/NAK signal is required for a terminal to inform a base station of a successful or unsuccessful (ACK or NAK) receipt of downlink data, and requires one bit per codeword which is used to transmit the downlink data.
In
In this case, in order to identify the plurality of terminals using the same control channel, a specific code sequence is allocated to each of the plurality of terminals. That is, each of the plurality of terminals generates and transmits a signal spread along a frequency axis and a time axis by using its allocated specific code.
When CDM is used to identify signals of a plurality of terminals, a sequence and a symbol may be mapped to each time/frequency resource as illustrated in
The base station estimates a channel by the reference signal, and uses a result of the channel estimation so as to demodulate an ACK/NAK symbol transmitted by a control signal. Each time/frequency resource carrys out a signal multiplied by two or three symbols.
That is, a time/frequency resource on which the reference signal is carried, is obtained by multiplying a frequency axis sequence symbol Cqm(k) by a time axis sequence symbol Ri (i=0, 1, 2). A time/frequency resource on which the control signal is carried, is obtained by multiplying a frequency axis sequence symbol Cqm(k), a time axis sequence symbol Ci (i=0, 1, 2, 3), and an ACK/NAK symbol Q.
In
One sequence is applied to each of the reference signal and the control signal along the time axis. That is, a sequence applied to the control signal in
Currently, 3GPP LTE considers a configuration in which three reference signals per slot are used for an uplink ACK/NAK channel.
Also, in order to identify a plurality of terminals, a Zadoff-Chu sequence is used along a frequency axis, and a discrete Fourier transformation (DFT) vector, a Walsh-Hadamard sequence, or a Zadoff-Chu sequence may be used along a time axis.
When a plurality of terminals share the same resources in a wireless communication system, and when control information such as acknowledgement/negative acknowledgement (ACK/NAK) information or scheduling information is transmitted, a method of efficiently performing code division multiplexing (CDM) is required to identify the plurality of terminals. In particular, it is necessary to develop a method by which a code sequence of CDM can be selected and used according to each cell condition.
According to an aspect of the present invention, there is provided a method of selecting a signal in a wireless communication system in which a plurality of terminals commonly use frequency and time resources, the method including the operations of determining condition information in a cell; transmitting information about a code sequence to be selected to the plurality of terminals, according to the condition information in the cell; and selecting one of a plurality of time domain orthogonal sequences having different lengths, according to the condition information in the cell.
According to another aspect of the present invention, there is provided a method of forming a signal in a wireless communication system in which a terminal selects a code according to condition information in a cell, the method including the operations of receiving the condition information in the cell; selecting one of a plurality of time domain orthogonal sequences having different lengths, according to the condition information; and allocating a code of the selected time domain orthogonal sequence to the terminal.
According to another aspect of the present invention, there is provided a method of forming a signal in a wireless communication system in which a terminal allocates an orthogonal code, the method performed by the terminal and including the operations of receiving an orthogonal cover index from a base station, wherein the orthogonal cover index achieves orthogonality with a length of 2 between the terminal and a second terminal sharing the same resources; multiplying control information by a time axis code symbol corresponding to the orthogonal cover index along a time axis; having a cyclic shift index along a frequency axis, wherein the cyclic shift index is the same as that of the second terminal sharing the same resources, and multiplying the control information by a frequency axis code symbol corresponding to the cyclic shift index; and transmitting the control information to the base station.
According to another aspect of the present invention, there is provided a base station apparatus selecting one of a plurality of code sequences having different lengths according to a condition in a cell in a wireless communication system, the base station apparatus including a cell condition determination unit determining the condition of the cell according to a speed condition of terminals in the cell; a code sequence selection information transmitting unit transmitting code sequence selection information, which is determined according to the determined condition of the cell, to the terminal; and a code sequence selection unit selecting a code sequence which is determined according to the determined condition of the cell.
According to another aspect of the present invention, there is provided a terminal apparatus selecting one of a plurality of code sequences having different lengths according to a condition in a cell in a wireless communication system, the terminal apparatus including a code sequence selection information receiving unit receiving code sequence selection information from a base station apparatus, wherein the code sequence selection information constitutes information about a length of a code sequence to be selected; a code sequence selection unit selecting one of the plurality of code sequences having different lengths, according to the received code sequence selection information; and a code sequence allocation unit allocating the selected code sequence to a terminal.
According to the present invention, when a plurality of terminals simultaneously use an acknowledgement/negative acknowledgement (ACK/NAK) channel in a wireless communication system, code division multiplexing (CDM) is performed and a spreading code using all of a frequency axis and a time axis is used, so that the plurality of terminals can be efficiently identified.
A code allocation method for efficiently identifying a plurality of terminals when they simultaneously use an acknowledgement/negative acknowledgement (ACK/NAK) channel in a wireless communication system according to the present invention will now be described more fully with reference to the accompanying drawings, in which exemplary embodiments of the invention are shown.
Detailed explanation will not be provided when it is determined that detailed explanations about well-known functions and configurations of the present invention may dilute the point of the present invention. Terms used hereinafter are used considering the functions in the present invention and may be changed according to a user's or operator's intention or usual practice. Accordingly, the terms will be defined based on the entire content of the description of the present invention.
In the present invention, control information may be an ACK/NACK(NAK) signal, scheduling request information, channel quality indication (CQI) information, precoding matrix indicator (PMI) information, and rank indication (RI) information, but the present invention is not limited thereto.
In embodiments of the present invention, an ACK/NAK signal is described as the control information. However, it will be understood by one of ordinary skill in the art that the embodiments may be applied to transmission of other control information.
In particular, the term “frequency axis code” or “frequency axis code index” used hereinafter is interchangeable with “cyclic shift” or “cyclic shift index,” and the term “time axis code” or “time axis code index” used hereinafter is interchangeable with “orthogonal cover” or “orthogonal cover index”.
Also, the term “frequency axis code sequence” used hereinafter has the same meaning as “frequency domain identification sequence” or “frequency domain orthogonal sequence”, and the term “time axis code sequence” used hereinafter has the same meaning as “time domain identification sequence” or “time domain orthogonal sequence”.
In order to identify signals of a plurality of terminals, a receiver should be able to receive and identify reference signals transmitted by the plurality of terminals, and also should be able to receive and identify control signals transmitted by the plurality of terminals. As described above, a code division multiplexing (CDM) technique using both frequency and time axis resources may be used to identify the signals.
A time axis sequence used for time axis CDM is an orthogonal sequence. When the number of continuous orthogonal frequency division multiplexing (OFDM) symbols along a time axis is Nt, a sequence length may be Nt, and Nt sequences achieving orthogonality therebetween may be formed. When an ith sequence is expressed as a row vector Gi=[Ci,0, Ci,1, . . . , Ci,N
Theoretically, if the total number of frequency axis resources is M and one slot includes 3 reference signals in
Also, if the total number of frequency axis resources is M and one slot includes 4 control signals in
However, since each terminal should transmit at least one reference signal in order for a base station to demodulate a control signal by using the reference signal, the total number of distinguishable terminals is Mx3. In this case, an orthogonal sequence with a spreading factor (SF) of 3 is used for the reference signals, and an orthogonal sequence with an SF of 4 is used for the control signals.
Table 1 shows a Walsh-Hadamard code with a length of 4.
Since the length of the Walsh-Hadamard code is 4, the Walsh-Hadamard code may be used in the time axis CDM for the control signals. When the total number of distinguishable terminals is Mx3, 3 of 4 sequences may be selected and used. For example, WC0, WC1, and WC2 in Table 1 may be used and WC3 is not used. However, it may be possible not to use one of WC0, WC1, and WC2 but to use the remaining 3 sequences.
The method with reference to Table 1 uses an orthogonal sequence with a length of 3 for all reference signals, and uses an orthogonal sequence with a length of 4 for all control signals, and thus 3 terminals which use the same Zadoff-Chu sequence along a frequency axis can be identified. However, when a terminal has high speed, orthogonality of a sequence used for the reference signals and the control signals is not achieved.
In particular, since the 4 control signals are located far away from each other along the time axis, the 4 control signals are more speed-sensitive. That is, orthogonality is not guaranteed for high-speed terminals. When orthogonality is not achieved, a receiver may not identify signals of the plurality of terminals such that CDM performance substantially deteriorates.
In order to solve such problems, in the case where a cell includes many high-speed terminals, a length of a code sequence used in the time axis CDM for the control signals may be reduced to 2. When the length is reduced to 2, performance at high speed improves, compared to the case when the length is 4. However, the total number of identifiable terminals is reduced from Mx3 to Mx2. Although the total number of identifiable terminals is reduced, the orthogonality is guaranteed so that CDM performance may be improved.
Table 2 shows a case in which a Walsh-Hadamard sequence code with a length of 2 is applied to control signals.
When the Walsh-Hadamard sequence code with the length of 2 is used in the time axis CDM for the control signals, the total number of distinguishable terminals is Mx2. Codes of Table 2 correspond to a subset of codes in Table 1 so that the codes of Table 2 can be implemented without increasing additional complexity.
According to another embodiment of the present invention, two terminals sharing the same resources may receive code sequence information from a base station, wherein, according to the code sequence information, the two terminals have the same cyclic shift along a frequency axis and are allocated an orthogonal code sequence achieving a length of 2 along a time axis. That is, the two terminals may receive information by which the orthogonal code sequence such as a Walsh-Hadamard code with a length of 2 along the time axis may be allocated to the two terminals.
To be more specific, the two terminals using the same resources are allocated the Walsh-Hadamard code with the length of 2 shown in Table 2. Each of the two terminals receives an orthogonal cover index such as WC0 or WC1, and multiplies the orthogonal cover index by control information to be transmitted, such as ACK/NAK control information. By doing so, orthogonality is achieved so as to identify the two terminals.
Orthogonality of a time axis sequence is maintained when a length of the time axis sequence is shorter than a coherence length of a terminal. The higher the speed of the terminal, the shorter the coherence length. Thus, in order to maintain orthogonality among a plurality of high-speed terminals, it is ideal when the length of the time axis sequence for achieving orthogonality is short. Hence, in a cell including many high-speed terminals, it is better to use a code sequence with a length of 2 as shown in Table 2 than to use a code sequence with a length of 4 as shown in Table 1.
At this time, terminals using the same orthogonal code sequence with a length of 2 may be located far away from each other along a frequency axis, so as to avoid interference. Preferably, a minimum distance between each of the terminals may be greater than 2.
Table 3 shows sequence allocation, according to another embodiment of the present invention.
Table 3 shows a code sequence allocation for terminals #1 through #12 according to the embodiment of the present invention. Referring to Table 3, it is apparent that terminals #1 and #7, and terminals #2 and #8, which are allocated the same code sequence, are separated as far as 4 with respect to the cyclic shift index. Although terminal #1 and terminal #7 share the same resources, results obtained by multiplying an orthogonal sequence by control information, are transmitted so that a receiver may distinguish terminal #1 from terminal #7.
First, the terminal receives code sequence selection information from the base station (operation 610). The code sequence selection information includes information of the base station which determines a condition in a cell so as to inform the terminal whether to select a time axis code sequence with a short length or to select a time axis code sequence with a relatively long length.
For example, in a case where the cell includes a plurality of high-speed terminals, the base station may inform the terminal to use a Walsh-Hadamard sequence with a length of 2, and may simultaneously inform the terminal of an orthogonal cover index achieving orthogonality with a length of 2. The terminal receives the orthogonal cover index, and multiplies control information by a time axis code symbol corresponding to the orthogonal cover index (operation 620). By doing so, the terminal may be distinguished from other terminals sharing the same cyclic shift index.
After that, the terminal multiplies the control information by a frequency axis code symbol corresponding to the cyclic shift index along a frequency axis (operation 630). Finally, the terminal transmits the control information to the base station (operation 640).
According to the embodiments of the present invention, a discrete Fourier transformation (DFT) code with a length of 3 is used in the time axis CDM for the reference signals. In the time axis CDM for the control signals, one of the code sequences shown in Table 1 and Table 2 is set to be selected according to a cell condition. The base station should inform the terminal of a code length used by the cell. For example, in order to inform the terminal whether the code sequence of Table 1 is used or the code sequence of Table 2 is used, the base station may use 1 bit from broadcasting information in the cell.
According to information having the 1 bit, the terminal may know whether there are Mx3 ACK/NAK channels or Mx2 ACK/NAK channels, and use one of the Mx3 or Mx2 ACK/NAK channels according to a predetermined rule.
In this manner, the terminal receives information about which code sequence is to be used according to the cell condition from the base station, and based on the information, selectively uses a sequence with a length that satisfies the cell condition. That is, in the case where the plurality of high-speed terminals are in the cell, a short length code sequence such as a code sequence with a length of 2 may be used. Conversely, in the case where the cell does not include many high-speed terminals, a long length code sequence such as a code sequence with a length of 4 may be used. By doing so, the number of distinguishable terminals may increase.
Referring to
A result of the determination by the cell condition determination unit 710 is shared between the base station apparatus 700 and a terminal so as to use a mutually pre-determined code sequence. The result of the determination by the cell condition determination unit 710 is transmitted to the code sequence selection information transmitting unit 720. The code sequence selection information transmitting unit 720 uses 1 bit from broadcasting information in the cell, thereby informing the terminal of information about which code sequence is to be selected.
It may be possible to pre-determine that when the 1 bit is 0, the code sequence of Table 1 is used, and when the 1 bit is 1, the code sequence of Table 2 is used.
The result of the determination by the cell condition determination unit 710 is also transmitted to the code sequence selection unit 730 in the base station apparatus 700. According to the result of the determination transmitted from the cell condition determination unit 710, the code sequence selection unit 730 selects a code sequence to be used. That is, according to the result of the determination about the condition of the cell, a time axis sequence with a length of 2 or 4 is selected; however, the present invention is not limited to these lengths and various lengths may be selected.
In this manner, the base station and the terminal can flexibly cope with a change in the cell condition. By selecting and using different lengths of the code sequence according to speed of the terminal in the cell, efficient communication between the base station and the terminal can be achieved.
The invention can also be embodied as computer readable codes on a computer readable recording medium. The computer readable recording medium is any data storage device that can store data which can be thereafter read by a computer system. Examples of the computer readable recording medium include read-only memory (ROM), random-access memory (RAM), CD-ROMs, magnetic tapes, floppy disks, optical data storage devices, and carrier waves (such as data transmission through the Internet).
The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion. Also, functional programs, codes, and code segments for accomplishing the present invention can be easily construed by programmers skilled in the art to which the present invention pertains.
While this invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. The exemplary embodiments should be considered in a descriptive sense only and not for purposes of limitation. Therefore, the scope of the invention is defined not by the detailed description of the invention but by the appended claims, and all differences within the scope will be construed as being included in the present invention.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10-2007-0060852 | Jun 2007 | KR | national |
| 10-2007-0079785 | Aug 2007 | KR | national |
| 10-2008-0058985 | Jun 2008 | KR | national |
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/KR2008/003573 | 6/23/2008 | WO | 00 | 12/16/2009 |
| Publishing Document | Publishing Date | Country | Kind |
|---|---|---|---|
| WO2008/156348 | 12/24/2008 | WO | A |
| Number | Name | Date | Kind |
|---|---|---|---|
| 6930992 | Qian et al. | Aug 2005 | B2 |
| 20010055294 | Motoyoshi | Dec 2001 | A1 |
| 20030039205 | Chiodini | Feb 2003 | A1 |
| 20030103447 | Thorson et al. | Jun 2003 | A1 |
| 20050030964 | Tiedemann, Jr. et al. | Feb 2005 | A1 |
| 20060088080 | Cha et al. | Apr 2006 | A1 |
| 20070097927 | Gorokhov et al. | May 2007 | A1 |
| 20080137617 | Michel et al. | Jun 2008 | A1 |
| 20100067461 | Kwak et al. | Mar 2010 | A1 |
| 20110222393 | Kwak et al. | Sep 2011 | A1 |
| 20120045011 | Lee et al. | Feb 2012 | A1 |
| Number | Date | Country |
|---|---|---|
| 1640035 | Jul 2005 | CN |
| Entry |
|---|
| Motorola, “Reference Signal Structure for UL ACK/NACK”, 3GPP TSG RAN1 #49, Kpbe, Japan May 7-11, 2007; R1-072187; 3 pages. |
| Nokia; “ACK/NACK coverage in the absence of UL data”, 3GPP TSG RAN WG1 Meeing #47bis, Sorrento, Italy, Jan. 15-19, 2007, R1-070393; 4 pages. |
| Nokia; Multiplexing of L1/L2 Control Signals between UEs in the absence of UL data; 3GPP TSG RAN WG1 Meeting #47bis, Sorrento, Italy, Jan. 15-19, 2007, 5 pages. |
| International Search Report: PCT/KR2008/003573. |
| Number | Date | Country | |
|---|---|---|---|
| 20100182976 A1 | Jul 2010 | US |
