Method and apparatus for transmitting uplink signal, and method and apparatus for generating uplink signal in communication system

RELATED APPLICATIONS

0001This application is a continuation of Ser. No. 12/439,223 filed on Oct. 27, 2009, which is a 371 national stage filing of International Application No. PCT/KR2007/004211, filed on Aug. 31, 2007, which claims priority to, and the benefit of, Korean Patent Application No. 10-2006-0084087, filed on Sep. 1, 2006, Korean Patent Application No. 10-2006-0134424, filed on Dec. 27, 2006, Korean Patent Application No. 10-2007-0011368, filed on Feb. 5, 2007, Korean Patent Application No. 10-2007-0031357, filed on Mar. 30, 2007, and Korean Patent Application No. 10-2007-0052549, filed on May 30, 2007. The contents of the aforementioned applications are hereby incorporated by reference. This application is also related to Korean Patent Application No. 10-2007-0088097, filed Aug. 31, 2007.

BACKGROUND

0002The present invention relates to a method and an apparatus for transmitting an uplink signal, and a method and an apparatus for generating an uplink signal in a communication system.

0003In an orthogonal frequency division multiplexing (OFDM) based communication method, interference does not exist between different users since the different users use different frequencies for data channel. A method for using the different frequencies for the different users is referred to as frequency division multiplexing (FDM). However, code division multiplexing (CDM) that identifies the users by using codes is appropriate for a reference signal or a control channel. The CDM is superior to the FDM since the CDM can efficiently use resources for the reference signal or the control channel. The CDM is classified into a time domain CDM that directly spreads by OFDM symbol units and a frequency domain CDM that spreads in a frequency domain within one OFDM symbol.

0004In the frequency domain CDM, the different users multiply the same sequence by complex sine waves having different phase slopes before transmitting the same sequence. At this time, a reason why the complex sine wave is used instead of a Hadamard matrix is because orthogonality between the users can be guaranteed through a signal processing at the receiver. Since multiplying any sequence by a complex sine wave with a phase that linearly increases with frequency at the frequency domain is the same as cyclic-shifting in the time domain, a process for multiplying the complex sine wave is referred to as a cyclic-shift process or a cyclic delay process.

0005The number of users that can be simultaneously admitted in one OFDM symbol when the frequency domain CDM is used may be given by a function of a frequency difference between subcarriers and delay spread in the propagation channel. At this time, granularity of the cyclic-shift of each user is set to be greater than a delay spread in the propagation channel. In a cellular communication environment, the value of the maximum delay spread is arbitrarily set since the maximum delay spread is difficult to be estimated. Accordingly, a channel delay spread of any user may be greater than the cyclic-shift in the cellular communication environment and so, the interference between users may occur.

SUMMARY

0006The present invention provides a signal transmitting method and apparatus for reducing interference between users in a communication system.

0007To solve the above technical problem, according to one aspect of the present invention, a method of transmitting an uplink signal in a terminal is provided. The method includes multiplying a first transmission symbol by a first sequence for differentiating the terminal from another terminal, and transmitting the first transmission symbol at a first transmission time. The method further includes multiplying a second transmission symbol by a second sequence for differentiating the terminal from the other terminal, and transmitting the first transmission symbol at a second transmission time different from the first transmission time. The second sequence is different from the first sequence.

0008According to another aspect of the present invention, a method of generating an uplink signal in a terminal is provided. The method includes hopping a sequence for differentiating the terminal from the other terminal with time, and generating the uplink signal by multiplying a transmission symbol by the sequence of a transmission time corresponding to the transmission symbol.

0009At this time, the sequence may correspond to a product of a code for differentiating the terminal from the other terminal and a basic sequence, and the code may be hopped with time. Alternatively, the sequence may be a value generated by cyclic-shifting the basic sequence, and the cyclic-shift may be hopped with time. Alternatively, the sequence may be hopped with time based on a cell to which the terminal belongs.

0010According to still another aspect of the present invention, a method of generating sequences for uplink signals of a plurality of terminals including a first terminal and a second terminal in a communication system is provided. The method includes setting a first sequence for the first terminal, setting a second sequence for the second terminal to be different from the first sequence, and setting hopping patterns of the first sequence and the second sequence according to a transmission time.

0011At this time, the hopping patterns may be set such that the first sequence of a first transmission time is different from the first sequence of a second transmission time, and the second sequence of the first transmission time is different from the second sequence of the second transmission time. Alternatively, the hopping patterns may be such that, when the first sequence is adjacent to the second sequence at a first transmission time, the first sequence is not adjacent to the second sequence at a second transmission time.

0012In addition, the first sequence may correspond to a product of a basic sequence and a code for the first terminal, and the second sequence may correspond to a product of the basic sequence and a code for the second terminal.

0013At this time, the first sequence may be given, by the code for the first terminal, as a sequence generated by shifting the basic sequence by a first cyclic-shift, and the second sequence may be given, by the code for the second terminal, as a sequence generated by shifting the basic sequence by a second cyclic-shift. In addition, the hopping patterns may be patterns for hopping the first and second cyclic-shifts with time. Furthermore, a pattern for changing the basic sequence with time may be set.

0014Alternatively, the hopping patterns of the first sequence and the second sequence according to the transmission time may be set based on a cell to which the first terminal belongs and a cell to which the second terminal belongs, respectively.

0015According to a further aspect of the present invention, an apparatus for transmitting an uplink signal in a terminal is provided. The apparatus includes means for multiplying a first transmission symbol by a first sequence for differentiating the terminal from another terminal, and for transmitting the first transmission symbol at a first transmission time; and means for multiplying a second transmission symbol by a second sequence for differentiating the terminal from the other terminal, and for transmitting the first transmission symbol at a second transmission time different from the first transmission time. The second sequence is different from the first sequence.

0016According to a still further aspect of the present invention, an apparatus for generating an uplink signal in a terminal is provided. The apparatus includes means for hopping a sequence for differentiating the terminal from another terminal with time, and means for generating the uplink signal by multiplying a transmission symbol by the sequence of the transmission time corresponding to the transmission symbol.

0017According to a still further aspect of the present invention, an apparatus for generating sequences for uplink signals of a plurality of terminals including a first terminal and a second terminal in a communication system is provided. The apparatus includes means for setting a first sequence for the first terminal, means for setting a second sequence for the second terminal to be different from the first sequence, and means for setting hopping patterns of the first sequence and the second sequence according to a transmission time.

0018According to exemplary embodiments of the present invention, the interference between the uses and/or the interference between the cells can be randomized when the frequency domain CDM method is used.

BRIEF DESCRIPTION OF DRAWINGS

0019<figref idref="DRAWINGS">FIG. 1</figref> shows a schematic block diagram of an uplink signal transmitting apparatus according to a first exemplary embodiment of the present invention.

0020<figref idref="DRAWINGS">FIG. 2</figref> shows a flow diagram of an uplink signal transmitting method according to the first exemplary embodiment of the present invention.

0021<figref idref="DRAWINGS">FIG. 3</figref> shows a schematic block diagram of a receiving apparatus in a base station according to the first exemplary embodiment of the present invention.

0022<figref idref="DRAWINGS">FIG. 4</figref> shows a schematic block diagram of a CDM demapper in the receiving apparatus of <figref idref="DRAWINGS">FIG. 3</figref>.

0023<figref idref="DRAWINGS">FIG. 5</figref> shows a flow diagram of a method for extracting a desired user signal.

0024<figref idref="DRAWINGS">FIG. 6</figref> shows a signal extracted by the CDM demapper of <figref idref="DRAWINGS">FIG. 4</figref>.

0025<figref idref="DRAWINGS">FIG. 7</figref> shows a time delay domain signal according to the passing of time when a general CDM sequence is used.

0026<figref idref="DRAWINGS">FIG. 8</figref> shows a time delay domain signal according to the passing of time when a CDM sequence is hopped in accordance with the first exemplary embodiment of the present invention.

0027<figref idref="DRAWINGS">FIG. 9</figref> shows a transmission structure of a sounding reference signal according to a second exemplary embodiment of the present invention.

0028<figref idref="DRAWINGS">FIG. 10</figref> shows a transmission structure of an ACK/NACK channel according to a third exemplary embodiment of the present invention

0029<figref idref="DRAWINGS">FIG. 11</figref> shows a drawing for explaining interference between cells.

0030<figref idref="DRAWINGS">FIG. 12</figref> shows an example of a method for arranging the reference signals of the data channels in a cellular environment.

0031<figref idref="DRAWINGS">FIG. 13</figref> shows an example of data transmission in two sectors located at the same base station.

DETAILED DESCRIPTION

0032In the following detailed description, only certain exemplary embodiments of the present invention have been shown and described, simply by way of illustration. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. Accordingly, the drawings and description are to be regarded as illustrative in nature and not restrictive. Like reference numerals designate like elements throughout the specification.

0033Throughout this detailed description and the claims which follow, unless explicitly described to the contrary, the word “comprise/include” or variations such as “comprises/includes” or “comprising/including” will be understood to imply the inclusion of stated elements but not the exclusion of any other elements. Each block is a unit for processing at least one function or operation, which can be realized by hardware, software, or a combination of hardware and software.

0034Now, uplink signal transmitting methods and uplink signal transmitting apparatuses according to exemplary embodiments of the present invention will be described with reference to the drawings. While a system using an OFDM modulation/demodulation is described as an example of a communication system in the exemplary embodiments of the present invention, the present invention can be applicable to various communication systems.

0035First, an uplink signal transmitting apparatus and an uplink signal transmitting method of a terminal according to a first exemplary embodiment of the present invention will be described with reference to <figref idref="DRAWINGS">FIG. 1</figref> and <figref idref="DRAWINGS">FIG. 2</figref>.

0036<figref idref="DRAWINGS">FIG. 1</figref> shows a schematic block diagram of the uplink signal transmitting apparatus or generating apparatus according to the first exemplary embodiment of the present invention, and <figref idref="DRAWINGS">FIG. 2</figref> shows a flow diagram of the uplink signal transmitting method or generating method according to the first exemplary embodiment of the present invention.

0037As shown in <figref idref="DRAWINGS">FIG. 1</figref>, the uplink signal transmitting apparatus includes a CDM mapper <b>110</b>, an inverse fast Fourier transformer (IFFT) <b>120</b>, a parallel/serial converter <b>130</b>, a cyclic prefix (CP) adder <b>140</b>, a digital/analog converter <b>150</b>, and a radio frequency (RF) transmitter <b>160</b>.

0038Referring to <figref idref="DRAWINGS">FIG. 2</figref>, the CDM mapper <b>110</b> multiplies a transmission symbol s to be transmitted at a transmission time #n by a sequence <o ostyle="single">c</o>_i_{<sub2>n</sub2>}^(k)for differentiating it from that of another user (i.e., terminal), and allocates the transmission symbol multiplied by the sequence to a frequency bandwidth (step S<b>11</b>). Since the sequence <o ostyle="single">c</o>_i_{<sub2>n</sub2>}^(k)is for identifying the user with a code, the sequence <o ostyle="single">c</o>_i_{<sub2>n</sub2>}^(k)will be referred as a CDM sequence in the exemplary embodiments of the present invention. The CDM sequence <o ostyle="single">c</o>_i_{<sub2>n</sub2>}^(k)of which the transmission symbol s^(k)of the user #k is multiplied may be defined as a vector shown in Equation 1. <br /><i><o ostyle="single">c</o></i>_i_{<sub2>n</sub2>}^(k)<i>=[ <o ostyle="single">c</o></i>_i_{<sub2>n</sub2>}^(k)(0)<i><o ostyle="single">c</o></i>_i_{<sub2>n</sub2>}^(k)(1) . . . <i><o ostyle="single">c</o></i>_i_{<sub2>n</sub2>}^(k)(<i>N</i>_f<i>−N</i>)]  Equation 1

0039The CDM sequence <o ostyle="single">c</o>_i_{<sub2>n</sub2>}^(k)can be defined as the product of a basic sequence <o ostyle="single">c</o>₀and the code <o ostyle="single">ψ</o>_i_{<sub2>n</sub2>}^(k)for identifying the user as expressed in Equation 2, and the code <o ostyle="single">ψ</o>_i_{<sub2>n</sub2>}^(k)for identifying the user will be described as a complex sine wave having a characteristic of a linear phase increase in the exemplary embodiments of the present invention. Multiplying of the complex sine wave in the frequency domain corresponds to shifting in the time domain. Accordingly, the CDM sequence <o ostyle="single">c</o>_i_{<sub2>n</sub2>}^(k)is given by cyclic-shifting the basic sequence <o ostyle="single">c</o>₀by Δτi_n(k) in the time domain.

0040<maths id="MATH-US-00001" num="00001"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><msubsup><mover><mi>c</mi><mi>_</mi></mover><msub><mi>i</mi><mi>n</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup><mo>=</mo><mrow><msub><mover><mi>c</mi><mi>_</mi></mover><mn>0</mn></msub><mo>⊗</mo><msubsup><mover><mi>ψ</mi><mi>_</mi></mover><msub><mi>i</mi><mi>n</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup></mrow></mrow><mo>⁢</mo><mstyle><mtext></mtext></mstyle><mo>⁢</mo><mrow><msub><mover><mi>c</mi><mi>_</mi></mover><mn>0</mn></msub><mo>=</mo><msup><mrow><mo>[</mo><mtable><mtr><mtd><mrow><msub><mi>c</mi><mn>0</mn></msub><mo>⁡</mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></mtd><mtd><mrow><msub><mi>c</mi><mn>0</mn></msub><mo>⁡</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></mtd><mtd><mi>…</mi></mtd><mtd><mrow><msub><mi>c</mi><mn>0</mn></msub><mo>⁡</mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>f</mi></msub><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mtd></mtr></mtable><mo>]</mo></mrow><mi>T</mi></msup></mrow><mo>⁢</mo><mstyle><mtext></mtext></mstyle><mo>⁢</mo><mrow><msubsup><mover><mi>ψ</mi><mi>_</mi></mover><msub><mi>i</mi><mi>n</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup><mo>=</mo><msup><mrow><mo>[</mo><mtable><mtr><mtd><mn>1</mn></mtd><mtd><msup><mi>ⅇ</mi><mrow><mrow><mo>-</mo><mi>j</mi></mrow><mo>⁢</mo><mfrac><mrow><mn>2</mn><mo>⁢</mo><mi>π</mi></mrow><msub><mi>N</mi><mi>f</mi></msub></mfrac><mo>⁢</mo><mi>Δτ</mi><mo>⁢</mo><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle><mo>⁢</mo><mrow><msub><mi>i</mi><mi>n</mi></msub><mo>⁡</mo><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow></mrow></msup></mtd><mtd><mi>…</mi></mtd><mtd><msup><mi>ⅇ</mi><mrow><mrow><mo>-</mo><mi>j</mi></mrow><mo>⁢</mo><mfrac><mrow><mn>2</mn><mo>⁢</mo><mi>π</mi></mrow><msub><mi>N</mi><mi>f</mi></msub></mfrac><mo>⁢</mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>f</mi></msub><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo>⁢</mo><mi>Δτ</mi><mo>⁢</mo><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle><mo>⁢</mo><mrow><msub><mi>i</mi><mi>n</mi></msub><mo>⁡</mo><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow></mrow></msup></mtd></mtr></mtable><mo>]</mo></mrow><mi>T</mi></msup></mrow></mrow></mtd><mtd><mrow><mi>Equation</mi><mo>⁢</mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo>⁢</mo><mn>2</mn></mrow></mtd></mtr></mtable></math></maths><img file="US8902859B2_D0001.tif" />

0041Here, {circle around (x)} denotes an operation that multiplies each element of one vector by each element of the other vector, i_n(k) denotes a number of the CDM sequence used by the user #k at the transmission time #n, and Δτ denotes a granularity of the cyclic-shift, N_fdenotes the number of subcarriers for transmitting the CDM sequence, and the basic sequence <o ostyle="single">c</o>₀is given as a vector.

0042In Equation 2, the cyclic-shift is determined based on the number i_n(k) of the CDM sequence. For example, the cyclic-shift increases by Δτ when the number i_i(k) of the CDM sequence increases by ‘1’.

0043The IFFT <b>120</b> transforms the transmission symbol that is multiplied by the CDM sequence to a transmission signal of the time domain by performing an inverse fast Fourier transform (step S<b>12</b>). The parallel/serial converter <b>130</b> converts the transmission signal of the time domain to a serial transmission signal (step S<b>13</b>), and the CP adder <b>140</b> adds the CP to the serial transmission signal (step S<b>14</b>). The digital/analog converter <b>150</b> converts the transmission signal to which the CP is added to an analog transmission signal (step S<b>15</b>), and the RF transmitter <b>160</b> converts the analog transmission signal to an RF signal and transmits the RF signal through a transmission antenna <b>170</b> (step S<b>16</b>).

0044Next, the CDM mapper <b>110</b> sets a CDM sequence <o ostyle="single">c</o>_i_{<sub2>n+1</sub2>}^(k)that is different from the CDM sequence <o ostyle="single">c</o>_i_{<sub2>n</sub2>}^(k)of the transmission time #n to a CDM sequence of a transmission time #(n+1) (step S<b>17</b>), and repeats from the step S<b>11</b>. The CDM mapper <b>110</b> changes the CDM sequence <o ostyle="single">c</o>_i_{<sub2>n</sub2>}^(k)with time by changing the number i_n(k) of the CDM sequence <o ostyle="single">c</o>_i_{<sub2>n</sub2>}^(k)with time, that is, by changing a cyclic-shift value for the cyclic-shift with time. A pattern for changing the cyclic-shift value may be stored in the terminal in the format of a lookup table.

0045On the other hand, channels using the CDM sequence according to the first exemplary embodiment of the present invention may be channels for allocating a plurality of users to the same frequency bandwidth at the same time domain. For example, a sounding reference signal or an ACK/NACK channel may use the CDM sequence. The sounding reference signal is a wideband signal that is periodically transmitted by the terminal, and is used for estimating the uplink channel characteristic, for controlling the uplink power, and for estimating the timing. Therefore, all users transmit the sounding reference signals by using the same frequency bandwidth at the same time. The ACK/NACK channel is a channel for informing whether or not the terminal has received downlink packet data, and is required to have excellent performance at a low signal-to-noise ratio (SNR). Therefore, a lot of frequencies and time resources are allocated to the ACK/NACK channel, and a plurality of users simultaneously could access the ACK/NACK channel. Accordingly, the CDM sequence according to the exemplary embodiments of the present invention may be applicable to the sounding reference signal and the ACK/NACK channel.

0046In <figref idref="DRAWINGS">FIG. 1</figref>, the transmission symbol s^(k)is ‘1’ when the CDM sequence is used for the sounding reference signal, and the transmission symbol s^(k)is an ACK/NACK symbol to be transmitted when the CDM sequence is used for the ACK/NACK channel.

0047<figref idref="DRAWINGS">FIG. 3</figref> shows a schematic block diagram of a receiving apparatus in a base station according to the first exemplary embodiment of the present invention, and <figref idref="DRAWINGS">FIG. 4</figref> shows a schematic block diagram of a CDM demapper in the receiving apparatus of <figref idref="DRAWINGS">FIG. 3</figref>. <figref idref="DRAWINGS">FIG. 5</figref> shows a flow diagram of a method for extracting a desired user signal, and <figref idref="DRAWINGS">FIG. 6</figref> shows a signal extracted by the CDM demapper of <figref idref="DRAWINGS">FIG. 4</figref>.

0048As shown in <figref idref="DRAWINGS">FIG. 3</figref>, the receiving apparatus includes an RF receiver <b>210</b>, an analog/digital converter <b>220</b>, a CP remover <b>230</b>, a serial/parallel converter <b>240</b>, a fast Fourier transformer (FFT) <b>250</b>, and a CDM demapper <b>260</b>.

0049The RF receiver <b>210</b> receives K user signals from K terminals through a receiving antenna <b>270</b>, and converts the K user signals to a baseband signal. The analog/digital converter <b>220</b> converts the baseband signal to a digital received signal. The CP remover <b>230</b> removes the CP from the digital received signal, and the serial/parallel converter <b>240</b> converts the digital received signal from which the CP is removed to a parallel received signal. The FFT <b>250</b> transforms the parallel received signal to a frequency domain received signal by performing a fast Fourier transform. The CDM demapper <b>260</b> estimates a vector s^(k)<o ostyle="single">H</o>_n^(k)from the frequency domain received signal by using the CDM sequence <o ostyle="single">c</o>_i_{<sub2>n</sub2>}^(k)at the transmission time of the user #k (where k is a number within a range from 0 to (K−1)). At this time, the vector is given by a product of the transmission symbol of the user #k and a channel vector.

0050The frequency domain received signal <o ostyle="single">X</o>_ntransformed by the FFT <b>250</b> can be expressed as Equation 3.

0051<maths id="MATH-US-00002" num="00002"><math overflow="scroll"><mtable><mtr><mtd><mrow><mtable><mtr><mtd><mrow><msub><mover><mi>X</mi><mi>_</mi></mover><mi>n</mi></msub><mo>=</mo><mi /><mo>⁢</mo><msup><mrow><mo>[</mo><mtable><mtr><mtd><mrow><msub><mi>X</mi><mi>n</mi></msub><mo>⁡</mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></mtd><mtd><mrow><msub><mi>X</mi><mi>n</mi></msub><mo>⁡</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></mtd><mtd><mi>…</mi></mtd><mtd><mrow><msub><mi>X</mi><mi>n</mi></msub><mo>⁡</mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>f</mi></msub><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mtd></mtr></mtable><mo>]</mo></mrow><mi>T</mi></msup></mrow></mtd></mtr><mtr><mtd><mrow><mo>=</mo><mi /><mo>⁢</mo><mrow><munderover><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>K</mi><mo>-</mo><mn>1</mn></mrow></munderover><mo>⁢</mo><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle><mo>⁢</mo><mrow><msup><mi>s</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msup><mo>⁢</mo><mrow><msubsup><mover><mi>H</mi><mi>_</mi></mover><mi>n</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup><mo>⊗</mo><msubsup><mover><mi>c</mi><mi>_</mi></mover><msub><mi>i</mi><mi>n</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup></mrow></mrow></mrow></mrow></mtd></mtr></mtable><mo>⁢</mo><mstyle><mtext></mtext></mstyle><mo>⁢</mo><mrow><msubsup><mover><mi>H</mi><mi>_</mi></mover><mi>n</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup><mo>=</mo><msup><mrow><mo>[</mo><mtable><mtr><mtd><mrow><msubsup><mi>H</mi><mi>n</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup><mo>⁡</mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></mtd><mtd><mrow><msubsup><mi>H</mi><mi>n</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup><mo>⁡</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></mtd><mtd><mi>…</mi></mtd><mtd><mrow><msubsup><mi>H</mi><mi>n</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup><mo>⁡</mo><mrow><mo>(</mo><mrow><msub><mi>N</mi><mi>f</mi></msub><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></mtd></mtr></mtable><mo>]</mo></mrow><mi>T</mi></msup></mrow></mrow></mtd><mtd><mrow><mi>Equation</mi><mo>⁢</mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo>⁢</mo><mn>3</mn></mrow></mtd></mtr></mtable></math></maths><img file="US8902859B2_D0002.tif" />

0052Here, {circle around (x)} denotes an operation that multiplies each element of one vector by each element of the other vector, H_n^(k)(j) denotes a channel value corresponding to the j^thsubcarrier.

0053As shown in <figref idref="DRAWINGS">FIG. 4</figref>, the CDM demapper <b>260</b> includes a basic sequence descrambler <b>261</b>, an inverse discrete Fourier transformer (IDFT) <b>262</b>, a time delay domain extractor <b>263</b>, and a discrete Fourier transformer (DFT) <b>264</b>.

0054Referring to <figref idref="DRAWINGS">FIG. 5</figref>, the basic sequence descrambler <b>261</b> descrambles the basic sequence by multiplying each element of the frequency domain received signal <o ostyle="single">X</o>_nby each element of the conjugated basic sequence <o ostyle="single">c</o>₀as expressed in Equation 4 (step S<b>21</b>). <br /><i><o ostyle="single">Y</o></i>_n<i><o ostyle="single">X</o></i>_n{circle around (x)}<i><o ostyle="single">c</o></i>₀*  Equation 4

0055Here, <o ostyle="single">Y</o>_ndenotes an output of the basic sequence descrambler <b>261</b>.

0056The IDFT <b>262</b> transforms the output <o ostyle="single">Y</o>_nof the basic sequence descrambler <b>261</b> to a time delay domain signal <o ostyle="single">g</o>_nby performing an inverse discrete Fourier transform (step S<b>22</b>). It is assumed that ‘k’ is allocated to the CDM sequence number i_n(k) of the user #k, and the K user signals are transmitted through the same frequency domain at the same time domain. Then, channel delay profiles of the K user signals appear in the time delay domain signal <o ostyle="single">g</o>_nas shown in <figref idref="DRAWINGS">FIG. 6</figref>, and a time delay between the two adjacent users is Δτ. The time delay domain extractor <b>262</b> extracts a domain allocated to the user #k at the transmission time #n, and moves data of the extracted domain into an origin to output the time delay domain signal <o ostyle="single">g</o>_n^(k)of the user #k (step S<b>23</b>). The DFT <b>264</b> transforms the time delay domain signal <o ostyle="single">g</o>_n^(k)of the user #k to a desired user signal, i.e., a signal of the user #k, by performing a discrete Fourier transform (step S<b>24</b>).

0057Next, the effect that a multipath of a user having a channel delay spread has on the other users will be described with reference to <figref idref="DRAWINGS">FIG. 7</figref> and <figref idref="DRAWINGS">FIG. 8</figref>.

0058<figref idref="DRAWINGS">FIG. 7</figref> shows a time delay domain signal according to the passing of time when a general CDM sequence is used, and <figref idref="DRAWINGS">FIG. 8</figref> shows a time delay domain signal according to the passing of time when the CDM sequence is hopped in accordance with the first exemplary embodiment of the present invention.

0059Referring to <figref idref="DRAWINGS">FIG. 7</figref>, a multipath of a user #<b>0</b> having the channel delay spread has the effect on an interval of a user #<b>1</b> such that interference can occur between the users. If the interference occurs in the sounding reference signal, the channel estimation performance of the user #<b>1</b> deteriorates. Particularly, the channel estimation performance becomes worse when the user #<b>0</b> has a larger received power than the user #<b>1</b>. In this case, if the same CDM sequence is continuously allocated to the same user even though time is passed, the multipath of the user #<b>0</b> continuously has the effect on the interval of the user #<b>1</b> in the time delay domain signals <o ostyle="single">g</o>₀− <o ostyle="single">g</o>_N−1such that the channel estimation performance of the user #<b>1</b> continues to deteriorate.

0060As shown in <figref idref="DRAWINGS">FIG. 8</figref>, according to the first exemplary embodiment of the present invention, the CDM sequence of each user is changed with time such that the users that are adjacent to each other in the time delay domain signals are changed. As a result, the interference between the users can be randomized. That is, the multipath of the user #<b>0</b> has the effect on the interval of the user #<b>1</b> in the time delay domain signal <o ostyle="single">g</o>₀, but has the effect on the intervals of the user #<b>2</b> and the user #<b>3</b> in the time delay domain signals <o ostyle="single">g</o>₁and <o ostyle="single">g</o>_N−1, respectively. Accordingly, the channel estimation performance of only one user is not deteriorated by the multipath of the user #<b>0</b> but the channel estimation performances of the plurality of users can be randomly deteriorated.

0061Next, a method for allocating the different CDM sequences to the user with time will be described with reference to Table 1 and Table 2. Table 1 and Table 2 show a CDM sequence allocation method according to the first exemplary embodiment of the present invention.

0062<tables id="TABLE-US-00001" num="00001"><table frame="none" colsep="0" rowsep="0"><tgroup align="left" colsep="0" rowsep="0" cols="5"><colspec colname="offset" colwidth="49pt" align="left" /><colspec colname="1" colwidth="35pt" align="left" /><colspec colname="2" colwidth="35pt" align="left" /><colspec colname="3" colwidth="49pt" align="left" /><colspec colname="4" colwidth="49pt" align="left" /><thead><row><entry /><entry namest="offset" nameend="4" rowsep="1">TABLE 1</entry></row><row><entry /><entry namest="offset" nameend="4" align="center" rowsep="1" /></row><row><entry /><entry>i₀</entry><entry>i₁</entry><entry>. . .</entry><entry>i_N−1</entry></row><row><entry /><entry namest="offset" nameend="4" align="center" rowsep="1" /></row></thead><tbody valign="top"><row><entry /></row></tbody></tgroup><tgroup align="left" colsep="0" rowsep="0" cols="5"><colspec colname="1" colwidth="49pt" align="left" /><colspec colname="2" colwidth="35pt" align="left" /><colspec colname="3" colwidth="35pt" align="left" /><colspec colname="4" colwidth="49pt" align="left" /><colspec colname="5" colwidth="49pt" align="left" /><tbody valign="top"><row><entry>User #0</entry><entry>m₀(0)</entry><entry>m₀(1)</entry><entry>. . .</entry><entry>m₀(N − 1)</entry></row><row><entry>User #1</entry><entry>m₁(0)</entry><entry>m₁(1)</entry><entry>. . .</entry><entry>m₁(N − 1)</entry></row><row><entry>. . .</entry><entry>. . .</entry><entry>. . .</entry><entry>. . .</entry><entry>. . .</entry></row><row><entry>User #(K − 1)</entry><entry>m_K−1(0)</entry><entry>m_K−1(1)</entry><entry>m_K−1(N − 1)</entry><entry>m_K−1(N − 1)</entry></row><row><entry namest="1" nameend="5" align="center" rowsep="1" /></row></tbody></tgroup></table></tables>

0063Here, i_ndenotes a CDM sequence number of the transmission time #n, and m_k(n) denotes the cyclic-shift value that is transmitted by the user #k at the transmission time #n. The m_k(n) has any one of the cyclic-shift values from 0 to (K−1) as expressed in Equation 5. <br />∀<i>n,m</i>_k(<i>n</i>)ε{0,1,2, . . . ,<i>K−</i>1},0<i>≦k≦K−</i>1  Equation 5

0064In order to randomize the interference between the users, two different users use the different CDM sequences at one time domain. In addition, when the two users use the adjacent CDM sequences at one time domain, the two users use CDM sequences that are not adjacent to each other. As shown in an example of Table 2, the base station and the terminal allocate the different cyclic-shift values to the different users at one time domain, hop the cyclic-shift values with time, and allocate the hopped cyclic-shift values to the users. Then, the CDM sequence is hopped with time. The hopping pattern of the cyclic-shift is set such that the two users that have used the adjacent cyclic-shift values at one time domain use the cyclic-shift values that are not adjacent to each other at the other time domain. For example, when the hopping pattern of each user is set as shown in Table 2, the cyclic-shift values of the user #<b>0</b> and the user #<b>1</b> are adjacent to each other at the transmission time #<b>0</b>, but the cyclic-shift values of the user #<b>0</b> and the user #<b>1</b> are not adjacent to each other.

0065<tables id="TABLE-US-00002" num="00002"><table frame="none" colsep="0" rowsep="0"><tgroup align="left" colsep="0" rowsep="0" cols="3"><colspec colname="offset" colwidth="105pt" align="left" /><colspec colname="1" colwidth="14pt" align="center" /><colspec colname="2" colwidth="98pt" align="center" /><thead><row><entry /><entry namest="offset" nameend="2" rowsep="1">TABLE 2</entry></row><row><entry /><entry namest="offset" nameend="2" align="center" rowsep="1" /></row><row><entry /><entry>i₀</entry><entry>i₁</entry></row><row><entry /><entry namest="offset" nameend="2" align="center" rowsep="1" /></row></thead><tbody valign="top"><row><entry /></row></tbody></tgroup><tgroup align="left" colsep="0" rowsep="0" cols="4"><colspec colname="offset" colwidth="42pt" align="left" /><colspec colname="1" colwidth="63pt" align="left" /><colspec colname="2" colwidth="14pt" align="center" /><colspec colname="3" colwidth="98pt" align="center" /><tbody valign="top"><row><entry /><entry>User #0</entry><entry>0</entry><entry>3</entry></row><row><entry /><entry>User #1</entry><entry>1</entry><entry>5</entry></row><row><entry /><entry>User #2</entry><entry>2</entry><entry>2</entry></row><row><entry /><entry>User #3</entry><entry>3</entry><entry>0</entry></row><row><entry /><entry>User #4</entry><entry>4</entry><entry>4</entry></row><row><entry /><entry>User #5</entry><entry>5</entry><entry>1</entry></row><row><entry /><entry namest="offset" nameend="3" align="center" rowsep="1" /></row></tbody></tgroup></table></tables>

0066The cyclic-shift hopping pattern is a pattern that is predetermined between the base station and the terminal. The base station informs the terminal of information on the cyclic-shift hopping pattern at initial access, and the terminal and the base station may store the cyclic-shift hopping pattern, respectively. The cyclic-shift hopping pattern may be set by the base station or an upper node of the base station in the communication system. That is, the base station or the upper node may set the CDM sequences on the plurality of user and the cyclic-shift hopping patterns thereof.

0067Next, exemplary embodiments that respectively apply the cyclic-shift hopping pattern according to the first exemplary embodiment of the present invention to the sounding reference signal and the ACK/NACK channel will be described with reference to <figref idref="DRAWINGS">FIG. 9</figref> and <figref idref="DRAWINGS">FIG. 10</figref>.

0068<figref idref="DRAWINGS">FIG. 9</figref> shows a transmission structure of the sounding reference signal according to a second exemplary embodiment of the present invention, and <figref idref="DRAWINGS">FIG. 10</figref> shows a transmission structure of the ACK/NACK channel according to a third exemplary embodiment of the present invention.

0069As shown in <figref idref="DRAWINGS">FIG. 9</figref>, all users transmit the sounding reference signals through the same frequency bandwidth at the same time domain. Since the sounding reference signal uses the CDM sequence <o ostyle="single">c</o>_i_{<sub2>n</sub2>}^(k)to which the cyclic-shift of Table 1 is applied, the different CDM sequences are allocated to the different users such that the users are identified. After the base station estimates the channel characteristic of each user by using the sounding reference signal, the base station informs each user of a frequency bandwidth having an excellent channel characteristic. Then, the user may transmit data through the frequency bandwidth that is informed by the base station. In addition, the base station may measure received power of each user and estimate a timing error of each user by using the sounding reference signal.

0070Meanwhile, since the user may move in a wireless communication system, the terminal periodically transmits the sounding reference signal as shown in <figref idref="DRAWINGS">FIG. 9</figref>. Then, the base station may periodically estimate channel characteristics by using the sounding reference signal. As described with reference to Table 1 and Table 2, the base station and the terminal hop the cyclic-shift value with time when the sounding reference signal is periodically transmitted such that the interference between the users is randomized.

0071Referring to <figref idref="DRAWINGS">FIG. 10</figref>, the CDM sequence is used for the reference signal, e.g., a pilot signal, and the ACK/NACK signal in the transmission structure according to the third exemplary embodiment. That is, three OFDM symbols are used for the reference signals and four OFDM symbols are used for the ACK/NACK symbols in the structure for transmitting seven OFDM symbols and N_fsubcarriers.

0072The output of the CDM demapper (<b>260</b> of <figref idref="DRAWINGS">FIG. 2</figref>) at a transmission time of the reference signal is a channel estimate

0073<maths id="MATH-US-00003" num="00003"><math overflow="scroll"><mrow><msubsup><mover><mi>H</mi><mo>^</mo></mover><mi>n</mi><msub><mi>W</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msub></msubsup><mo>,</mo></mrow></math></maths><img file="US8902859B2_D0003.tif" /><br /> n=1, 3, 5 at the corresponding transmission time, and the output of the CDM demapper at a transmission time of the ACK/NACK signal is a product

0074<maths id="MATH-US-00004" num="00004"><math overflow="scroll"><mrow><msub><mi>y</mi><mi>n</mi></msub><mo>=</mo><mrow><msup><mi>s</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msup><mo>⁢</mo><msubsup><mover><mi>H</mi><mo>^</mo></mover><mi>n</mi><msub><mi>W</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msub></msubsup></mrow></mrow></math></maths><img file="US8902859B2_D0004.tif" /><br /> (n=0, 2, 4, 6) of the ACK/NACK symbol s^(k)and the channel estimate at the corresponding transmission time. Then, a receiver of the base station compensates the outputs of the CDM demapper <b>260</b> with the channel estimates, and acquires an estimate on the ACK/NACK symbol by summing the compensated outputs as expressed in Equation 6.

0075<maths id="MATH-US-00005" num="00005"><math overflow="scroll"><mtable><mtr><mtd><mrow><mover><mi>s</mi><mo>^</mo></mover><mo>=</mo><mrow><mfrac><mn>1</mn><mn>4</mn></mfrac><mo>⁢</mo><mrow><munderover><mo>∑</mo><mrow><mi>j</mi><mo>=</mo><mn>0</mn></mrow><mn>3</mn></munderover><mo>⁢</mo><mstyle><mspace width="0.3em" height="0.3ex" /></mstyle><mo>⁢</mo><msup><mrow><msub><mi>y</mi><mrow><mn>2</mn><mo>⁢</mo><mi>j</mi></mrow></msub><mo>⁡</mo><mrow><mo>(</mo><msubsup><mover><mi>H</mi><mo>^</mo></mover><mrow><mn>2</mn><mo>⁢</mo><mi>j</mi></mrow><msub><mi>W</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msub></msubsup><mo>)</mo></mrow></mrow><mo>*</mo></msup></mrow></mrow></mrow></mtd><mtd><mrow><mi>Equation</mi><mo>⁢</mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo>⁢</mo><mn>6</mn></mrow></mtd></mtr></mtable></math></maths><img file="US8902859B2_D0005.tif" />

0076As shown in <figref idref="DRAWINGS">FIG. 10</figref>, the base station and the terminal may use one cyclic-shift hopping pattern by sequentially allocating the CDM sequences to the reference signal and the ACK/NACK signal in order of the transmission time. Alternatively, the base station and the terminal may set the cyclic-shift hopping pattern for the reference signal to be different from the cyclic-shift hopping pattern of the ACK/NACK signal. As a further alternative, the base station and the terminal may apply the cyclic-shift hopping pattern to any one of the reference signal and the ACK/NACK signal.

0077While it has been described that four symbols such as ACK/NACK symbols transmit the same symbols s^(k)in <figref idref="DRAWINGS">FIG. 10</figref>, the cyclic-shift hopping pattern according to the first exemplary embodiment of the present invention can be applicable to a channel quality indicator (CQI) channel. The CQI channel is used when the terminal transmits downlink channel information to the base station. In CQI channel, different symbols can be transmitted through the whole data blocks, i.e., the OFDM symbols, except for the reference signals.

0078As described above, while it has been described that K cyclic-shift values are used for the K users in the first to the third exemplary embodiments of the present invention, the K cyclic-shift values extracted from more than K cyclic-shift values may be allocated to the K users and be hopped with time.

0079In addition, the base station and the terminal may change the number of cyclic-shift values in accordance with a cell environment or a cell load, and this exemplary embodiment will be described below.

0080In a fourth exemplary embodiment of the present invention, the base station and the terminal classify entire sequences for the cyclic-shift values into a plurality of groups, and sets a minimum difference between the cyclic-shift values of each group to be greater than 1. For example, the base station and the terminal may divide all the sequences of Equation 5 into two groups as expressed in Equation 7. Then, when the number of the cyclic-shift values used in the cell is less than or equal to (K/2), the base station and the terminal set the cyclic-shift values with the sequences of the first group and hop the cyclic-shift values with time. Since the first group has the even-numbered cyclic-shift values, the minimum difference between the cyclic-shift values is 2. When the number of the cyclic-shift values used in the cell is greater than (K/2), the base station and the terminal set the cyclic-shift values with the sequences of the first and second groups and hop the cyclic-shift values with time. In this case, the minimum difference between the cyclic-shift values is 1. <br />∀<i>n,m</i>_k(<i>n</i>)ε{0,2,4<i>, . . . ,K−</i>1},0<i>≦k≦K/</i>2−1<br />∀<i>n,m</i>_k(<i>n</i>)ε{1,3,5, . . . ,<i>K−</i>2<i>},K/</i>2<i>≦k≦K−</i>1  Equation 7

0081According to the fourth exemplary embodiment, when a small number of sequences are required in accordance with the time and the cell environment, the cyclic-shift values are allocated from the group in which the minimum difference between the sequences is great such that the interference between the users is reduced.

0082When the time delay spread of the radio channel is different according to surroundings of the cell, the cyclic-shift values may be allocated from the (K/2) sequences of the first group in the case of the great time delay spread, and the cyclic-shift values may be allocated from the K sequences in the case of a small time delay spread.

0083<figref idref="DRAWINGS">FIG. 11</figref> shows a drawing for explaining the interference between the cells.

0084When a first user <b>311</b> uses a cell #<b>0</b> of a first base station <b>312</b> as a home cell, and a second user <b>321</b> uses a cell #<b>1</b> of a second base station <b>322</b> as the home cell, a signal transmitted by the second user may be received in the cell #<b>0</b>. In this case, if the first and second users have the same cyclic-shift hopping pattern, the CDM sequences of the two users may be continuously conflicted. Accordingly, the base station and the terminal according to a fifth exemplary embodiment of the present invention set the cyclic-shift hopping pattern based on the cell to which the user belongs as shown in Equation 8, Table 3, and Table 4. <br /><i>i</i>_n<i>=[m</i>_k(<i>n</i>)+<i>H</i>_c(<i>n</i>)]% <i>K</i>  Equation 8

0085Here, H_c(n) denotes a cell code value allocated to the cell #c at the transmission time #n, K denotes the maximum number of the users, and % denotes the modulo operation.

0086<tables id="TABLE-US-00003" num="00003"><table frame="none" colsep="0" rowsep="0"><tgroup align="left" colsep="0" rowsep="0" cols="4"><colspec colname="offset" colwidth="35pt" align="left" /><colspec colname="1" colwidth="70pt" align="left" /><colspec colname="2" colwidth="14pt" align="left" /><colspec colname="3" colwidth="98pt" align="left" /><thead><row><entry /><entry namest="offset" nameend="3" rowsep="1">TABLE 3</entry></row><row><entry /><entry namest="offset" nameend="3" align="center" rowsep="1" /></row><row><entry /><entry>i₀</entry><entry>. . .</entry><entry>i_N−1</entry></row><row><entry /><entry namest="offset" nameend="3" align="center" rowsep="1" /></row></thead><tbody valign="top"><row><entry /></row></tbody></tgroup><tgroup align="left" colsep="0" rowsep="0" cols="4"><colspec colname="1" colwidth="35pt" align="left" /><colspec colname="2" colwidth="70pt" align="left" /><colspec colname="3" colwidth="14pt" align="left" /><colspec colname="4" colwidth="98pt" align="left" /><tbody valign="top"><row><entry>User #0</entry><entry>[m₀(0) + H₀(0)]% K</entry><entry>. . .</entry><entry>[m₀(N − 1) + H₀(N − 1)]% K</entry></row><row><entry>User #1</entry><entry>[m₁(0) + H₀(0)]% K</entry><entry>. . .</entry><entry>[m₁(N − 1) + H₀(N − 1)]% K</entry></row><row><entry>. . .</entry><entry>. . .</entry><entry>. . .</entry><entry>. . .</entry></row><row><entry>User</entry><entry>[m_K−1(0) + H₀(0)]% K</entry><entry>. . .</entry><entry>[m_K−1(N − 1) + H₀(N − 1)]% K</entry></row><row><entry>#(K − 1)</entry></row><row><entry namest="1" nameend="4" align="center" rowsep="1" /></row></tbody></tgroup></table></tables>

0087<tables id="TABLE-US-00004" num="00004"><table frame="none" colsep="0" rowsep="0"><tgroup align="left" colsep="0" rowsep="0" cols="4"><colspec colname="offset" colwidth="35pt" align="left" /><colspec colname="1" colwidth="70pt" align="left" /><colspec colname="2" colwidth="14pt" align="left" /><colspec colname="3" colwidth="98pt" align="left" /><thead><row><entry /><entry namest="offset" nameend="3" rowsep="1">TABLE 4</entry></row><row><entry /><entry namest="offset" nameend="3" align="center" rowsep="1" /></row><row><entry /><entry>i₀</entry><entry>. . .</entry><entry>i_N−1</entry></row><row><entry /><entry namest="offset" nameend="3" align="center" rowsep="1" /></row></thead><tbody valign="top"><row><entry /></row></tbody></tgroup><tgroup align="left" colsep="0" rowsep="0" cols="4"><colspec colname="1" colwidth="35pt" align="left" /><colspec colname="2" colwidth="70pt" align="left" /><colspec colname="3" colwidth="14pt" align="left" /><colspec colname="4" colwidth="98pt" align="left" /><tbody valign="top"><row><entry>User #0</entry><entry>[m₀(0) + H₁(0)]% K</entry><entry>. . .</entry><entry>[m₀(N − 1) + H₁(N − 1)]% K</entry></row><row><entry>User #1</entry><entry>[m₁(0) + H₁(0)]% K</entry><entry>. . .</entry><entry>[m₁(N − 1) + H₁(N − 1)]% K</entry></row><row><entry>. . .</entry><entry>. . .</entry><entry>. . .</entry><entry>. . .</entry></row><row><entry>User</entry><entry>[m_K−1(0) + H₁(0)]% K</entry><entry>. . .</entry><entry>[m_K−1(N − 1) + H₁(N − 1)]% K</entry></row><row><entry>#(K − 1)</entry></row><row><entry namest="1" nameend="4" align="center" rowsep="1" /></row></tbody></tgroup></table></tables>

0088According to the fifth exemplary embodiment, even though the user #k of the cell #<b>0</b> and the user #k of the cell #<b>1</b> use the same m_k(n), the two users use different cyclic-shift values since the cell #<b>0</b> and the cell #<b>1</b> have different cells codes. Accordingly, since the users that belong to the different cells use the different CDM sequences at the same transmission time, the interference between the cells is prevented.

0089In the first to fifth exemplary embodiments of the present invention, it has been described that the basic sequence is fixed and the cyclic-shift is hopped to hop the CDM sequence. However, the basic sequence may be varied with time while the cyclic-shift is hopped such that the interference between the cells is reduced.

0090In addition, the cyclic-shift hopping pattern according to the exemplary embodiments of the present invention can be applicable to the case where the users are located at the different cells or sectors like a reference signal of a data channel used for a coherent demodulation of the data channel. This exemplary embodiment will be described with reference to <figref idref="DRAWINGS">FIG. 12</figref> and <figref idref="DRAWINGS">FIG. 13</figref>.

0091<figref idref="DRAWINGS">FIG. 12</figref> shows an example of a method for arranging the reference signals of the data channels in a cellular environment, and <figref idref="DRAWINGS">FIG. 13</figref> shows an example of data transmission in two sectors located at the same base station. Seven base stations are shown in <figref idref="DRAWINGS">FIG. 12</figref> for easy description.

0092As shown in <figref idref="DRAWINGS">FIG. 12</figref>, the seven base stations use different base sequences, i.e., basic sequence numbers u_n. Each base station includes three sectors, and the three sectors use sequences which are obtained by cyclic-shifting the same basic sequence by the different values. While it has been shown in <figref idref="DRAWINGS">FIG. 12</figref> that two different cyclic-shift values are allocated to each sector, one cyclic-shift value can be allocated to each sector.

0093Referring to <figref idref="DRAWINGS">FIG. 13</figref>, a user #<b>1</b> transmits data in a sector α, and the user #<b>1</b> is differentiated form the other users of the sector a by the frequency. The data are transmitted in a subframe unit, and the reference signal which is common to all users of the sector α is transmitted twice in each subframe. A user #<b>2</b> transmits data in a sector β, and the data transmission structure of the sector β is similar to the sector α. At this time, the interference between the users within one sector does not exist as shown in <figref idref="DRAWINGS">FIG. 13</figref>. However, the user #<b>1</b> of the sector α and the user #<b>2</b> of the sector β use the same time/frequency resources, and use sequences, which are obtained by cyclic-shifting the same basic sequence by the different values, as the reference signals, respectively. Herein, the interference between the users may exist when time delay in a channel is great. Accordingly, a sixth exemplary embodiment of the present invention randomizes the interference between the users by changing the cyclic-shift value with time. At this time, the basic sequence may be, changed with time.

0094Table 5 shows an example of a cyclic shift hopping pattern and a basic sequence hopping pattern on the reference signal of the data channel. Referring to Table 5, whenever the reference signal is transmitted, the basic sequence number u_nand the cyclic-shift, i.e., the CDM sequence number i_nis changed.

0095<tables id="TABLE-US-00005" num="00005"><table frame="none" colsep="0" rowsep="0"><tgroup align="left" colsep="0" rowsep="0" cols="5"><colspec colname="offset" colwidth="77pt" align="left" /><colspec colname="1" colwidth="35pt" align="center" /><colspec colname="2" colwidth="35pt" align="center" /><colspec colname="3" colwidth="35pt" align="center" /><colspec colname="4" colwidth="35pt" align="center" /><thead><row><entry /><entry namest="offset" nameend="4" rowsep="1">TABLE 5</entry></row><row><entry /><entry namest="offset" nameend="4" align="center" rowsep="1" /></row><row><entry /><entry>(u₀, i₀)</entry><entry>(u₁, i₁)</entry><entry>(u₂, i₂)</entry><entry>(u₃, i₃)</entry></row><row><entry /><entry namest="offset" nameend="4" align="center" rowsep="1" /></row></thead><tbody valign="top"><row><entry /></row></tbody></tgroup><tgroup align="left" colsep="0" rowsep="0" cols="6"><colspec colname="1" colwidth="42pt" align="left" /><colspec colname="2" colwidth="35pt" align="left" /><colspec colname="3" colwidth="35pt" align="center" /><colspec colname="4" colwidth="35pt" align="center" /><colspec colname="5" colwidth="35pt" align="center" /><colspec colname="6" colwidth="35pt" align="center" /><tbody valign="top"><row><entry>Base</entry><entry>Sector α</entry><entry>(0, 0)</entry><entry>(2, 0)</entry><entry>(0, 0)</entry><entry>(5, 0)</entry></row><row><entry>station</entry><entry>Sector β</entry><entry>(0, 1)</entry><entry>(2, 2)</entry><entry>(0, 1)</entry><entry>(5, 2)</entry></row><row><entry>#0</entry><entry>Sector γ</entry><entry>(0, 2)</entry><entry>(2, 1)</entry><entry>(0, 2)</entry><entry>(5, 1)</entry></row><row><entry /><entry>Sector α</entry><entry>(0, 3)</entry><entry>(2, 3)</entry><entry>(0, 3)</entry><entry>(5, 3)</entry></row><row><entry /><entry>Sector β</entry><entry>(0, 4)</entry><entry>(2, 5)</entry><entry>(0, 4)</entry><entry>(5, 5)</entry></row><row><entry /><entry>Sector γ</entry><entry>(0, 5)</entry><entry>(2, 4)</entry><entry>(0, 5)</entry><entry>(5, 4)</entry></row><row><entry>Base</entry><entry>Sector α</entry><entry>(1, 0)</entry><entry>(4, 0)</entry><entry>(2, 0)</entry><entry>(7, 0)</entry></row><row><entry>station</entry><entry>Sector β</entry><entry>(1, 1)</entry><entry>(4, 2)</entry><entry>(2, 1)</entry><entry>(7, 2)</entry></row><row><entry>#1</entry><entry>Sector γ</entry><entry>(1, 2)</entry><entry>(4, 1)</entry><entry>(2, 2)</entry><entry>(7, 1)</entry></row><row><entry /><entry>Sector α</entry><entry>(1, 3)</entry><entry>(4, 3)</entry><entry>(2, 3)</entry><entry>(7, 3)</entry></row><row><entry /><entry>Sector β</entry><entry>(1, 4)</entry><entry>(4, 5)</entry><entry>(2, 4)</entry><entry>(7, 5)</entry></row><row><entry /><entry>Sector γ</entry><entry>(1, 5)</entry><entry>(4, 4)</entry><entry>(2, 5)</entry><entry>(7, 4)</entry></row><row><entry namest="1" nameend="6" align="center" rowsep="1" /></row></tbody></tgroup></table></tables>

0096While this invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.

0097The above-described methods and apparatuses are not only realized by the exemplary embodiments of the present invention, but, on the contrary, are intended to be realized by a program for realizing functions corresponding to the configurations of the exemplary embodiments of the present invention or a recording medium for recording the program.