Method of searching code sequence in mobile communication system

Abstract

A method for transmitting a signal for cell searching in a mobile communication system having a multi-cell environment includes transmitting the signal to one or more receiving party devices within a cell, wherein the signal is used for a synchronization of the one or more receiving party devices within the cell, the signal is defined by a combination of a first code sequence derived from a first index and a second code sequence derived from a second index, and an identity of the cell is used for defining the combination of the first code sequence and the second code sequence.

Claims

1. A method of receiving a synchronization signal, the method comprising: receiving, by a user equipment, a first code sequence generated from a first number which is related to a cell group identifier for identifying a cell group including the cell via a first orthogonal frequency-division multiplexing (OFDM) symbol and a second code sequence generated from a second number which is related to a cell identifier for identifying the cell included in the cell group identified by the cell group identifier via a second OFDM symbol, and acquiring an identity of the cell from a combination of the first number and the second number.

2. The method of claim 1, wherein the first OFDM symbol is n OFDM symbol ahead from the second OFDM symbol.

3. The method of claim 2, wherein the n is 1.

4. An user equipment for receiving a synchronization signal, the user equipment comprising: receiving device; transmitting device; and processor, wherein the processor is configured to receive a first code sequence generated from a first number which is related to a cell group identifier for identifying a cell group including the cell via a first orthogonal frequency-division multiplexing (OFDM) symbol and a second code sequence generated from a second number which is related to a cell identifier for identifying the cell included in the cell group identified by the cell group identifier via a second OFDM symbol, and to acquire an identity of the cell from a combination of the first number and the second number.

5. The user equipment of claim 4, wherein the first OFDM symbol is n OFDM symbol ahead from the second OFDM symbol.

6. The user equipment of claim 5, wherein the n is 1.

7. A method of transmitting a synchronization signal, the method comprising: generating, by a base station, a first code sequence from a first number which is related to a cell group identifier for identifying a cell group including the cell and a second code sequence from a second number which is related to a cell identifier for identifying the cell included in the cell group identified by the cell group identifier, wherein a combination of the first number and the second number indicates an identity of the cell; and transmitting the first code sequence via a first orthogonal frequency-division multiplexing (OFDM) symbol and the second code sequence via a second OFDM symbol.

8. The method of claim 7, wherein the first OFDM symbol is n OFDM symbol ahead from the second OFDM symbol.

9. The method of claim 8, wherein the n is 1.

10. A base station for receiving a synchronization signal, the base station comprising: receiving device; transmitting device; and processor, wherein the processor is configured to generate a first code sequence from a first number which is related to a cell group identifier for identifying a cell group including the cell and a second code sequence from a second number which is related to a cell identifier for identifying the cell included in the cell group identified by the cell group identifier, wherein a combination of the first number and the second number indicates an identity of the cell; and to transmit the first code sequence via a first orthogonal frequency-division multiplexing (OFDM) symbol and the second code sequence via a second OFDM symbol.

11. The base station of claim 10, wherein the first OFDM symbol is n OFDM symbol ahead from the second OFDM symbol.

12. The base station of claim 11, wherein the n is 1.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) FIG. 1 is a diagram of a cell search process according to a related art.

(2) FIG. 2 is a configurational diagram of a frame structure applied to a communication system according to a related art.

(3) FIG. 3 is a block diagram according to one preferred embodiment of the present invention.

(4) FIG. 4 is an exemplary diagram of a case where tones of symbols (l=10, l=3, l=59) are boosted using a CAZAC sequence (M=1) for three symbols according to one preferred embodiment of the present invention.

(5) FIG. 5A and FIG. 5B are diagrams of amplitudes on frequency and time domains for 520 sequence types generated in single-tone added constant amplitude zero auto correlation (SA-CAZAC) when Ng=521 and =3 according to the present invention.

(6) FIG. 6A and FIG. 6B are diagrams of CDF of circular cross-correlation for available 520 sequences according to a variation of for Ng=521 in SA-CAZAC according to one embodiment of the present invention.

(7) FIG. 7A and FIG. 7B are diagrams of circular cross-correlation between a sequence having 0.sup.th tone boosted in a CAZAC sequence (M=10) and 520 sequences having the rest of the boosted indexes.

(8) FIG. 8 is a diagram to explain another preferred embodiment of the present invention.

(9) FIG. 9 is a diagram to explain a method of detecting a cell group ID in a manner that a transmitting side transmits a specific tone boosted CAZAC sequence in a first step and that a receiving side receives the CAZAC sequence according to one embodiment.

(10) FIG. 10 is a diagram to explain a method of detecting a cell group ID in a manner that a transmitting side transmits a specific tone boosted CAZAC sequence in a second step and that a receiving side receives the CAZAC sequence according to one embodiment.

(11) FIG. 11A and FIG. 11B are diagrams of a signal amplitude on a frequency domain of a code sequence transmitted according to one preferred embodiment of the present invention and an amplitude on a time domain after completion of IFFT, respectively.

(12) FIG. 12A and FIG. 12B are diagrams of correlation results between a signal R received according to one preferred embodiment of the present invention and all sequence C.sup.M.

(13) FIG. 13A and FIG. 13B are diagrams of circular cross-correlations between 99-10 SA-CAZAC sequence and 199-10 SA-CAZAC sequence on frequency and time domains, respectively.

(14) FIG. 14 is a diagram of a process for preamble generation and detection using a multi-code set according to another preferred embodiment of the present invention.

BEST MODE FOR CARRYING OUT THE INVENTION

(15) Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings. The following embodiments are examples for applying technical idea of the present invention to an OFDM (orthogonal frequency division multiplexing) system.

(16) For the explanation of the basic concept of the present invention, it is assumed that direct current (DC) and guard carrier, cyclic prefix (CP), and channel noise environments are not taken into consideration. For facilitation of explanation, one resource is assumed as one OFDM symbol in an OFDM system. Further, it is assumed that a sequence is inserted on a frequency domain. Zadoff-Chu CAZAC sequence is exemplarily taken as a sequence to use for explanation. Alternatively, a different sequence type having a good correlation characteristic may also be used.

(17) FIG. 3 is a block diagram according to one preferred embodiment of the present invention.

(18) Referring to FIG. 3, a SA-CAZAC sequence generating module 41 generates a SA-CAZAC sequence by performing data processing of an embodiment the present invention on a specific CAZAC sequence. A sequence mapping module 42 maps the SA-CAZAC sequence outputted from the SA-CAZAC sequence generating module 41 to a sub-carrier on a frequency domain. An IFFT module 43 transforms frequency domain signals into time domain signals through IFFT operation. A CP inserting module 44 inserts a guard interval (CP: cyclic prefix). A code sequence transmitted to a receiving side via a channel is mixed with a noise in the course of transmission and is then received by the receiving side. A CP removing module 46 removes the CP from the signals received by the receiving side. The corresponding signals are transformed into frequency domain signals from time domain signals by a FFT module 47. Sequence de-mapping is then carried out on the transformed signals by a sequence de-mapping module 48. A boosted tone searching module 49 searches the de-mapped sequence for a boosted tone. A cell ID searching module 50 obtains a cell ID using the searched boosted tone. Examples for generating a SA-CAZAC sequence by the SA-CAZAC sequence generating module 41 and a cell search method by the boosted tone searching module 49 and the cell ID searching module 50 are explained in detail as follows.

(19) A k.sup.th element of Zadoff-Chu CAZAC sequence for a code type index M having a length N is represented as Equation 4 if N is even or Equation 5 if N is odd. In generating different type sequences, there are various methods such as a method of performing circular shift on a CAZAC sequence by considering a maximum delay spread of a channel. For convenience of explanation, a case of generating different sequences by different M values is taken into consideration only.

(20) $\begin{array}{cc}{C}^M\left(k\right)=\exp \left(i\frac{M{k}^2}{N}\right),& \left[\mathrm{Equation}4\right]\end{array}$
k=0, 1, 2, . . . , N1 when N is even

(21) $\begin{array}{cc}{C}^M\left(k\right)=\exp \left(i\frac{Mk\left(k+1\right)}{N}\right),& \left[\mathrm{Equation}5\right]\end{array}$
k=0, 1, 2, . . . , N1 when N is odd

(22) In case of a boosted index l according to a code type M, a code index M is transformed in the boosted index l by Equation 6.
l=index(M)[Equation 6]

(23) In Equation 6, index( ) indicates an index transform function and l has one-to-one mapping relation to M values. As an example of the index transform function, any function capable of meeting the one-to-one correspondence such as a linear function, a random function, and the like is usable.

(24) One embodiment of the present invention is characterized in boosting an l.sup.th tone for a code sequence. In this case, boosting an l.sup.th tone means that a power allocated to an l.sup.th code element (hereinafter element) of the code sequence is set greater than that of another element. It is also possible for a receiving side to discriminate the l.sup.th element from other elements by shifting, in a transmitting side, a phase of the l.sup.th element to be different from those of other elements as well as by the method of boosting the l.sup.th tone of the code sequence.

(25) Moreover, it may be considered that a power allocated to an element corresponding to another tone except the code sequence boosted l.sup.th tone is reduced lower than a predetermined level. Furthermore, it is possible to set a power allocated to an element corresponding to another tone except the l.sup.th tone to 0. In other words, it is able to consider boosting the power allocated to the l.sup.th element for the code sequence without allocating powers to other elements.

(26) As another embodiment, it is able to consider a method of boosting a tone corresponding to an element of 0 using a code sequence including one element of 1 and other elements of 0. For instance, a code sequence {1, 0, 0, 0, 0, 0, 0, 0, 0, 0} having a length of 10 can be transmitted by boosting the first element.

(27) Equation 7 is provided to explain an example of a detailed method of boosting an l.sup.th tone. In the present disclosure, a specific tone boosted CAZAC sequence is defined as a single-tone added CAZAC sequence (SA-CAZAC sequence).

(28) $\begin{array}{cc}{C}_l^M\left(k\right)=\{\begin{array}{cc}\frac{1}{\sqrt{\stackrel{\_}{P}}}\sqrt{}{C}^M\left(k\right),& \mathrm{when}k=l\\ \frac{1}{\sqrt{\stackrel{\_}{P}}}{C}^M\left(k\right),& \mathrm{otherwise}\end{array}& \left[\mathrm{Equation}7\right]\end{array}$

(29) In Equation 7, C.sup.M(k) is a general CAZAC sequence generated from Equation 4 and Equation 5, k corresponds to k=0, 1, 2, . . . , N1, l=0, 1, . . . , N1 and M is a natural number relatively prime to N (e.g., M=1, 2, . . . , N1 if N is a prime number). is a positive real number as a boosting factor. And, P is expressed as Equation 8.

(30) $\begin{array}{cc}\stackrel{\_}{P}=\frac{1}{N}\left(\underset{kl}{.Math.}{.Math.C^M\left(k\right).Math.}^2+{.Math.\sqrt{}{C}^M\left(k\right).Math.}^2\right)& \left[\mathrm{Equation}8\right]\end{array}$

(31) In Equation 7, C.sub.l.sup.M(k) indicates an l.sup.th tone boosted SA-CAZAC sequence and means that a power allocated to an l.sup.th element is boosted times by multiplying an amplitude of the l.sup.th element of an original CAZAC sequence prior to boosting the l.sup.th tone by {square root over ()}. In Equation 8, P is to sustain a power allocated to the whole CAZAC sequence at the same level. In particular, to boost the l.sup.th tone by sustaining the power allocated to the whole CAZAC sequence at the same level, powers allocated to other tones are reduced at a prescribed level.

(32) Equation 7 and Equation 8 indicates that a procedure for boosting the l.sup.th tone is carried out before the CAZAC sequence symbol is converted to time domain signals i.e., prior to IFFT. According to another embodiment, it is possible to boost the l.sup.th tone after modulation by sub-carriers has been performed on the CAZAC sequence through IFFT.

(33) In this case, a boosted index l is in a one-to-one mapping relation with a code type index M but does not need to have a same value according to each situation. For instance, if M=1, 2, . . . , N1, a boosted index for each code may correspond to l=1, 2, . . . , N1 or l=35, 2, 11, 50, . . . . For the purpose of randomization over several symbol durations, averaging, or the like, it is possible to perform hopping on a sequence of a same code index M using a boosted index differing according to a symbol. For instance, for a code type M=10, it is possible to use l=10 for a first symbol, l=20 for a second symbol, l=1 for a third symbol, and the like.

(34) FIG. 4 is an exemplary diagram of a case that tones of symbols (l=10, l=3, l=59) are boosted in using a CAZAC sequence (M=1) for three symbols according to one preferred embodiment of the present invention. By the above-mentioned hoping method, it is able to reduce probability of cell search error that may be generated from deep fading that affects a boosted tone.

(35) When C.sub.l.sup.M(k) data-processed according to Equation 7 is received by the receiving side, it can be expressed as Equation 9.
R(k)=C.sub.l.sup.M(k)H.sup.M(k)+N.sup.M(k)[Equation 9]

(36) In this case, H.sup.M(k) is a value of fading that a sequence M undergoes by a k.sup.th sub-carrier and N.sup.M(k) is a value of AWGN (Additive White Gaussian Noise).

(37) Since an l.sup.th tone of C.sub.l.sup.M(k) is transmitted by being boosted, the receiving side need not execute the related art complicated operation for calculating correlation but executes a simple FFT demodulation process only to detect a cell ID on a frequency domain by searching for identification information for a boosted tone, i.e., a boosted index only.

(38) In order for the receiving side to detect a code index (cell ID) by receiving the code sequence signal according to Equation 9, a boosted index l is found using Equation 10 and then transformed into a code index M using Equation 11.

(39) $\begin{array}{cc}{l}^{}=\underset{k}{\arg }\left\{\max \left(.Math.R\left(k\right).Math.\right)\right\}& \left[\mathrm{Equation}10\right]\\ M^{}={\mathrm{index}}^{-1}\left(l\right)& \left[\mathrm{Equation}11\right]\end{array}$

(40) In Equation 11, index.sup.1() indicates an index inverse transform function and has an inverse function relation with Equation 6.

(41) FIG. 5A and FIG. 5B are diagrams of amplitudes on frequency and time domains for 520 sequence types generated in SA-CAZAC if Ng=521 and =3 according to the present invention. In this case, a boosted index l for each sequence type is equal to a code index M (i.e., l=M). In this case, total 520 sequences can be generated. In case of performing a cell search using an original CAZAC sequence, a complex multiplication operation is carried out 520(Ng1) times for correlation value comparison and a code index M having the greatest value is then detected (total 521520 (=270920) complex multiplications executed). Yet, in case of performing a cell search using a SZ-CAZAC sequence according to one embodiment of the present invention, an operation of searching powers or amplitudes of 521 (Ng) tones of a received signal is necessary only.

(42) Table 1 shows average PAPR and maximum PAPR for every sequence available on a time domain in case of Ng=521 when a boosting factor varies from 1 to 15 in SA-CAZAC (identical to the above example) according to one embodiment of the present invention.

(43) TABLE-US-00001 TABLE 1 Average PAPR Maximum PAPR [dB] [dB] 1 0 0 2 0.14787 0.147882 3 0.257537 0.257558 4 0.347471 0.3475 5 0.424824 0.424858 6 0.493257 0.493297 7 0.554946 0.554991 8 0.611308 0.611356 9 0.663324 0.663377 10 0.711712 0.711768 11 0.757009 0.757068 12 0.799635 0.799697 13 0.839923 0.839988 14 0.878143 0.878211 15 0.914516 0.914587

(44) In this case, if =1, a sequence becomes identical to an original CAZAC sequence. The should be selected by considering a trade-off between PAPR and . Yet, as can be seen from Table 1, a PAPR value is not considerably degraded from an original CAZAC sequence if Ng=1 and 215. And, the PAPR value stays within an operating range to cause no problem. Of course, a case of >15 is not excluded.

(45) FIG. 6A and FIG. 6B are diagrams of CDF of circular cross-correlation for available 520 sequences according to a variation of (=015) for Ng=521 in SA-CAZAC according to one embodiment of the present invention. It can be confirmed that a SA-CAZAC sequence according to one preferred embodiment of the present invention almost has no degradation of cross-correlation rather than an original CAZAC sequence. It is able to set a value of by considering a trade-off relation to correlation characteristic degradation for a considerably large . So, it can be confirmed that the proposed sequence is usable for such a purpose as a correlation based synchronization sequence and the like as well as a cell search.

(46) According to another preferred embodiment of the present invention, it is able to consider a 2-step cell search scheme using one resource (e.g., one OFDM symbol) by a method of boosting a specific tone of a code sequence. In particular, a plurality of cells are divided into cell groups each of which includes at least one cell in a communication system. Information for identifying a specific cell group and information for identifying a specific cell belonging to the specific group by a method of boosting a specific tone of a code sequence are then represented. For instance, one code sequence including total N code elements can be regarded as N different code sequences according to a boosted code element index. Namely, since a receiving side is able to clearly discriminate a code sequence having a first code element boosted from another code sequence having a second code element boosted, the two code sequences can be regarded as different from each other.

(47) For instance, if an index of a boosted code element, i.e., a boosted index is used for cell group ID discrimination and if an original sequence before being boosted is used for cell ID detection, the 2-step detection is possible. In this case, if a receiving side receives a code sequence having a specific tone boosted, the receiving side is able to perform a cell search process by searching boosted indexes, obtaining a cell group ID using the searched boosted index, and then obtaining a specific cell ID belonging to the cell group using an original sequence before boosting. In this case, the cell group ID matched to each boosted index and the specific cell ID according to each code sequence are the information that the receiving side should store in advance therein or know by a method of receiving the information by signaling from a transmitting side. On the other hand, it is also possible to use an original sequence before boosting for cell group ID discrimination and use identification information of a boosted code element, i.e., an boosted index for final cell ID detection.

(48) For another embodiment, a specific CAZAC sequence is selected and different tone is boosted for the selected CAZAC sequence. It is then used as a cell search code sequence. For instance, in case that M=10 is used only in a CAZAC sequence of Ng=521, a number of cell IDs that can be generated for a corresponding sequence amounts to 521 (0520). In this case, a boosting factor is set to 5. For instance, to use a same CAZAC sequence of M=10 as a synchronization channel used by all cells, a tone is differently boosted for each cell. In this case, since a correlation value between SA-CAZAC sequences of which tones are differently boosted is considerably large, the sequences are regarded as the almost same sequences. Due to this characteristic, it is able to obtain initial synchronization by the same process as using an original CAZAC sequence. And, it is also possible to perform cell discrimination by simple amplitude comparison in a manner of transforming corresponding signals into frequency domain signals through simple FFT demodulation.

(49) FIG. 7A and FIG. 7B are diagrams of circular cross-correlation between a sequence having 0.sup.th tone boosted in a CAZAC sequence (M=10) and 520 sequences having the rest of the boosted indexes. Referring to FIG. 7A and FIG. 7B, according to a correlation result between sequences in case that tones boosted for a same M are differentiated, it is observed that the sequences can be regarded as the almost same sequences. If this method is applied to a common SCH (synchronization channel) on which all cell use a same sequence, it is able to perform fast synchronization acquisition. And, it is also possible to perform a cell search via the SCH.

(50) FIG. 8 is a diagram to explain another preferred embodiment of the present invention. In the embodiment explained with reference to FIG. 8, a cell search is carried out by a 2-step process using at least two resources (e.g., at least two OFDM symbols) by a method of boosting a specific tone of a code sequence.

(51) Referring to FIG. 8, a transmitting side, i.e., a specific cell transmits first and second code sequences to a receiving side for two OFDM symbols, respectively. In this case, the two OFDM symbols are located adjacent to each other or spaced apart from each other by predetermined symbols. The first code sequence is provided to inform the receiving side of a cell group ID for identifying a specific cell group including at least one cell, and the second code sequence is provided to indicate a cell ID for identifying a specific cell included in the specific cell group identified by the first code sequence. A specific tone of at least one of the first and second code sequences is boosted and transmitted. Each of the first and second code sequences can be transmitted in a format of reference signals such as a preamble, a midamble, and a pilot signal.

(52) The code sequence transmitting method can be classified into three transmission types according to which one of the first and second code sequences will have a specific tone boosted. A first method is carried out in a manner of boosting a specific tone of the first code sequence without applying boosting to the second code sequence. A second method is carried out in a manner of boosting a specific tone of the second code sequence without applying boosting to the first code sequence. And, a third method is carried out in a manner of boosting specific tones of both of the first and second sequences.

(53) In FIG. 8, a process for the receiving side to obtain a cell group ID by the first code sequence is named first step and a process for the receiving side to obtain a cell group ID by the second code sequence is named second step. Assuming that there are four cell groups, it is able to identify each of the cell groups using four kinds of different code sequences as the first code sequences. Assuming that maximum 130 cells are included in each of the cell groups, there should exist at least 130 second code sequences. (In case of not considering the 2-step cell search process, it is able to use 516 (=5204) kinds of sequences are usable as code sequences. Yet, since the 2-step search process is taken into consideration, 130 kinds of sequences are considered only.) Hence, the number of total cell IDs amounts to 520 (=4*130). In the following example, it is assumed that the cell group ID including the cell having transmitted the first and second code sequences is 2 and that the cell ID is 128.

(54) In case that the transmitting side transmits the first and second code sequences for the continuous or separate two symbols by one of the first to third methods, the receiving side searches for a cell group ID by receiving the first code sequence and then searches for a cell ID by receiving the second code sequence, in the first step. According to the first to third methods, the receiving side receives the first code sequence of which specific tone is boosted (first method, third method) or the first code sequence of which specific tone is not boosted (second method). Alternatively, the receiving side receives the second code sequence of which specific tone is not boosted (first method) or the second code sequence of which specific tone is boosted (second method, third method). A detailed operational process of the receiving side in the first and second steps is explained as follows.

(55) In the following embodiments, it is assumed that the first and second code sequences are not overlapped with each other, that an inserted sequence length is Ng=520, and that a CAZAC sequence or an SA-CAZAC sequence generated from boosting a specific tone of a random CAZAC sequence. In generating a CAZAC sequence of Ng=520, it is able to use a method of generating a sequence having a prime number length of Ng=521 and discarding a last one to generate a sequence of 520. By the above method, a number of usable CAZAC sequences can be increased.

(56) First Step

(57) (1) Case that a Transmitting Side Transmits a CAZAC Sequence of which Specific Tone is not Boosted (Second Method)

(58) In case that the transmitting side transmits a CAZAC sequence of which specific tone is not boosted, the receiving side detects a cell group ID using correlations between the received CAZAC sequence and a plurality of CAZAC sequences usable as cell group IDs already known by the receiving side.

(59) For instance, in case of four kinds of CAZAC sequences of cell group ID (Mg)=1, 2, 3, and 4 is used as the first code sequence to identify four cell groups, the receiving side can detect a cell group ID (Mg) according to Equation 12.

(60) $\begin{array}{cc}{M}_g^{}=\arg \left\{\underset{m}{\max }\left(.Math.r^H{c}^m.Math.\right)\right\},m=1,2,3,4& \left[\mathrm{Equation}12\right]\end{array}$

(61) In this case, r is a column vector indicating a received signal and c.sup.m is a CAZAC sequence having a cell group index m.

(62) For instance, if the transmitting side transmits a CAZAC sequence of Mg=2 in the first step and if the receiving side detects a CAZAC sequence of Mg=2 from the received signal, a cell group ID indicated by the first code sequence is 2.

(63) (2) Case that a Transmitting Side Transmits a CAZAC Sequence of which Specific Tone is Boosted (First Method, Second Method)

(64) FIG. 9 is a diagram to explain an example of detecting a cell group ID in a manner that a transmitting side transmits a specific tone boosted CAZAC sequence in a first step and that a receiving side receives the CAZAC sequence according to one embodiment.

(65) Referring to FIG. 9, the transmitting side divides an overall tone into a number (in this case, four) of cell group IDs in the first step, boosts a central tone of the corresponding group, and then transmits the boosted tone. FIG. 9 exemplarily shows that a tone corresponding to a tone index 194 is boosted and transmitted in case that the cell group ID transmitted by the transmitting side is 2. In this case, both of the transmitting side and the receiving side should have already known information for the respective cell group ID areas by agreement in advance or signaling.

(66) The receiving side receives a CAZAC sequence, as shown in FIG. 9, transmitted by the transmitting side, performs demodulation thereon, and then detects a boosted tone within a specific cell group search region. If so, the receiving side is able to search a cell group ID corresponding to the specific cell group search region from which the boosted tone was detected. The receiving side detects the boosted specific tone by receiving the SA-CAZAC sequence, which can be performed by simple FFT demodulation. So, an operation can be simplified. In the embodiment shown in FIG. 9, the example shows the cell group ID number is four. Yet, in case of performing final cell ID detection in the second step, it is possible to provide more cell groups to perform the detection by a simpler process.

(67) Second Step

(68) In the first step, it is assumed that there are four cell groups and that each of the cell groups includes maximum 130 cells. Since the cell group ID is detected in the first step, the second step needs to detect a specific cell ID from maximum 130 cells included in a specific cell group.

(69) (1) Case that the Transmitting Side Transmits a CAZAC Sequence of which Specific Tone is not Boosted (First Method)

(70) In the second step, if the transmitting side transmits a CAZAC sequence of which specific tone is not boosted to enable the receiving side to retrieve a cell ID, the receiving side detects a cell ID by taking correlations between the received CAZAC sequence and a plurality of CAZAC sequences known in advance. Since the receiving side obtains the cell group ID via the first step, it is able to obtain a final cell ID by finding correlation between the received CAZAC sequence and cell identification CAZAC sequences of the cells included in the cell group corresponding to the cell group ID.

(71) For instance, assuming that it is able to use 130 kinds (Mg=1, . . . , 130) of CAZAC sequences, the receiving side is able to detect a cell ID by Equation 13.

(72) 0$\begin{array}{cc}{M}^{}=\arg \left\{\underset{m}{\max }\left(.Math.r^H{c}^m.Math.\right)\right\},m=5,\mathrm{.Math.},134& \left[\mathrm{Equation}13\right]\end{array}$

(73) In this case, r is a column vector indicating a received signal and c.sup.m is a CAZAC sequence having an index m.

(74) And, the detected cell ID is used to decide a final cell ID together with the cell group ID detected by the first step. For instance, if a CAZAC sequence corresponding to Mg=129 is transmitted in the second step and if Mg=130 is detected, a combination of a final cell ID becomes {(cell group ID in first step)(cell ID in second step)}=(2-128).

(75) (2) Case that Transmitting Side Transmits CAZAC Sequence of which Specific Tone is Boosted (Second Method, Third Method)

(76) FIG. 10 is a diagram to explain an example of detecting a cell group ID in a manner that a transmitting side transmits a specific tone boosted CAZAC sequence in a second step and that a receiving side receives the CAZAC sequence according to one embodiment.

(77) Referring to FIG. 10, if an overall tone for a CAZAC sequence having an overall length 520 is divided into 130 cell search regions, each of the cell search regions corresponds to each cell included in the specific cell group detected by the first step. The transmitting side, i.e., the cell to which the transmitting side currently belongs boosts a specific tone included in the cell search region corresponding to its cell ID and then transmits it to the receiving side. In FIG. 10, the example shows that a 509.sup.th tone included in 128.sup.th cell search region is boosted and transmitted. If the receiving side receives and demodulates the SA-CAZAC sequence, as shown in FIG. 10, it is able to detect the boosted tone. So, a number of the cell search region having the boosted tone included therein is detected as a cell ID.

(78) As another preferred embodiment of the present invention, for a code sequence set including a plurality of code sequences, it is able to consider a method of varying a position (boosted index) of a boosted tone of each of the code sequences included in the code sequence set.

(79) For instance, although code sequence types available for a CAZAC sequence of Ng=21 are total 520, since the type number of boosted indexes can be set to 521 for each of the code sequences, it is able to extend the sequence types to total 270,920 (=521520) types. In particular, in case that the transmitting and receiving sides share a CAZAC sequence set of Ng=521, it is able to discriminate maximum 520 cells by the CAZAC sequence if a specific tone is not boosted. Yet, by varying a position of the boosted tone for each CAZAC sequence, it is able to discriminate maximum 270,920 cells from. Hence, it is able to extend the number of code sequences available for cell search.

(80) In case of employing this method, the receiving side has to perform cell search through two steps including a boost index search and a final code sequence search. In particular, in case of receiving a code sequence having a randomly boosted index from the transmitting side, the receiving side is able to detect a cell to which the receiving side itself belongs by searching for the boosted index and then searching for a final code sequence. In this case, since one cell can be identified by a boosted index and a code index, it is able to represent a specific cell ID as a format of A-M. In this case, A is a boosted index and M is a code index of a CAZAC sequence. In other words, A-M indicates a code sequence of which A.sup.th tone of an M.sup.th code sequence is boosted. In a CAZAC code sequence of Ng=521, A has one of 0, 1, . . . , and 520 and M has one of 1, . . . , and 520.

(81) In case that the transmitting side, i.e., a specific cell boosts a 99.sup.th tone of a CAZAC code sequence corresponding to a code index 10 with a boosting factor (99-10) and then transmits it to the receiving side, a signal amplitude on a frequency domain of a transmitted code sequence and an amplitude on a time domain after completion of IFFT are shown in FIG. 11A and FIG. 11B, respectively.

(82) For convenience of explanation, if the receiving side receives intact signals transmitted by the transmitting side, if signals received on a time domain are set to r (column vector), and if frequency domain signals after FFT are set to R (column vector), the receiving side is able to detect a boosted index using Equation 10. Once the boosted index is detected, correlation between a received code index and 520 kinds of sequences C.sup.M (M=1, 2, . . . , 520)(column vector) known in advance by the receiving side is calculated using Equation 14. A code index corresponding to a greatest value is then found.

(83) $\begin{array}{cc}{B}^{}=\arg \left\{\underset{M}{\max }\left(.Math.\frac{l}{N_g}{R}^H{C}^M.Math.\right)\right\}& \left[\mathrm{Equation}14\right]\end{array}$

(84) FIG. 12A is a diagram of a correlation result between the signals R received on a frequency domain and all sequence C.sup.M on the above condition. If the signals r received on the time domain and the time domain value c.sup.M of C.sup.M are already known, the corresponding correlation result is shown in FIG. 12B. Namely, it is able to detect M on a frequency domain for the received signals. And, it is also possible to directly detect M without boosted index detection on a time domain.

(85) In case that a specific tone is boosted by varying a boosted index for a same CAZAC sequence, a SA-CAZAC sequence of 99-10 and a SA-CAZAC sequence of 199-10 does not maintain low correlation for example. FIG. 13A and FIG. 13B are diagrams of circular cross-correlations between 99-10 SA-CAZAC sequence and 199-10 SA-CAZAC sequence on frequency and time domains, respectively. In other words, in case of differentiating a position (boosted index) of a boosted tone for a specific CAZAC sequence, separation using correlation is difficult. Namely, in a code sequence regarded as the same signal having an index A-M, it is difficult to detect a value of A through correlation.

(86) The above-mentioned technical features of the present invention are applicable to the currently discussed 3GPP LTE (long term evolution) system. A cell search method discussed by the 3GPP LTE can be basically classified into the following three types.

(87) 1) Case of performing synchronization acquisition and cell identification with a different SCH (synchronization channel) sequence for each cell

(88) 2) Case that every cell performs synchronization using a same sequence and performs cell identification by a reference signal (pilot signal)

(89) 3) Case of performing cell group identification and synchronization acquisition using a sequence of different SCH and final cell identification per cell group

(90) To the above three kinds of cases, the detailed cell search methods according to the preferred embodiments of the present invention are applicable. In particular, if the technical features of the present invention are applied to the case 2), it is able to bring about the same effect as using the same sequence per cell for SCH without reference signals.

(91) And, a CP (cyclic prefix) for an OFDM symbol of a current LTE downlink is supposed to use one of long CP and short CP within one sub-frame. A SA-CAZAC sequence according to the present invention is advantageous in finding a boosted tone index regardless of short or long even if FFT is executed with reference to short CP.

(92) The above explained technical features of the present invention are usable for other usages as well as the cell search process in the mobile communication system. For instance, if a transmitting side transmits a code sequence in accordance with an embodiment of the present invention on a specific channel such as a random access channel (RACH), a control channel, a traffic channel, and the like, a receiving side efficiently searches for the code sequence. So, the code sequence of the present invention can be used for information search on the specific channel. The receiving side is able to obtain prescribed information previously agreed with the transmitting side using at least one of identification information for at least one boosted tone, e.g., a boosted index and identification information for the received code sequence itself. If the receiving side receives a code sequence of which at least two tones are boosted, it is also possible to obtain prescribed information previously agreed between the transmitting side and the receiving side using a combination of the identification information for the at least two boosted tones.

(93) FIG. 14 is a diagram of a process for preamble generation and detection using a multi-code set according to another preferred embodiment of the present invention.

(94) One embodiment according to the present invention provides a method of enabling a mobile station to detect a cell more efficiently. As an embodiment of the present invention, a method of detecting a cell efficiently by simplifying algorithm of a receiving side using a preamble code is provided. In order to enable a cell to be effectively detected, a cell combines different codes having specific characteristics together and then transmits the combined codes. If so, a mobile station enables simpler, faster and more accurate cell search using the characteristics of the combined codes. First of all, an example of a method of mixing at least two codes having different characteristics and transmitting the mixed codes is explained as follows. If a number of code sets to use is P, the code sets are represented as C.sub.1, C.sub.2, . . . , C.sub.P and each of the codes configuring the corresponding code set can be represented as c.sub.j.sup.k. In this case, c.sub.j.sup.k indicates a k.sup.th code in a j.sup.th code set. If each element of c.sub.j.sup.k is represented as c.sub.j.sup.k(n), a combined code can be expressed as Equation 15.

(95) $\begin{array}{cc}{s}_k\left(n\right)=\underset{j=1}{\overset{P}{.Math.}}{w}_j{c}_j^k\left(n\right)& \left[\mathrm{Equation}15\right]\end{array}$

(96) In Equation 15, s.sub.k is a preamble code corresponding to a k.sup.th cell and w.sub.j is a weight for each code set. Hence, in transmitting s.sub.k from the k.sup.th cell, it is able to modify the weight w.sub.j to transmit each time. Namely, it is able to use a different preamble code set for each transmission time. Although several preamble code sets are used, it is able to further reveal characteristics of a specific code received by a receiving side at a specific time by applying a different weight for the transmission. For instance, if an easily detectable code is combined with a preamble code and is then transmitted, a mobile station is able to detect a cell by detecting a code set signal transmitted at a specific time without retrieving all code sets. And, code or synchronization information can be substantially acquired using different code set information.

(97) Referring to FIG. 14, a transmitting side combines codes (31-131-p) respectively selected from P code sets different from each other in characteristics (33) and then transmits the combined codes. In this case, by giving a corresponding weight to each code set (32), it is able to further reveal a characteristic of a code having a specific characteristic. A receiving side having received the combined codes performs a first code index detection (34). For instance, it is able to detect a code index using a line search using DFT and correlation. Code re-detection is then performed using a second code (35). Signal processing is performed using the detected code index (36). For instance, cell search and time and frequency synchronizations can be performed.

(98) In the following description, as an example of the code combination set, a combination between a CAZAC sequence and a single tone sequence is explained. If C.sub.1 is CAZAC sequence code set, C.sub.1 includes codes shown in Equation 16.

(99) $\left[\mathrm{Equation}16\right]$$C_1=\left[\begin{array}{c}\left\{\exp \left(\frac{i101}{M}\right),\exp \left(\frac{i112}{M}\right),\mathrm{.Math.},\exp \left(\frac{i1\left(M-1\right)M}{M}\right)\right\},\\ \left\{\exp \left(\frac{i201}{M}\right),\exp \left(\frac{i212}{M}\right),\mathrm{.Math.},\exp \left(\frac{i2\left(M-1\right)M}{M}\right)\right\},\mathrm{.Math.},\\ \left\{\begin{array}{c}\exp \left(\frac{i\left(M-1\right)01}{M}\right),\exp \left(\frac{i\left(M-1\right)12}{M}\right),\mathrm{.Math.},\\ \exp \left(\frac{i\left(M-1\right)\left(M-1\right)M}{M}\right)\end{array}\right\}\end{array}\right]$

(100) In Equation 16, a first code c.sub.1.sup.1 belonging to C.sub.1 is

(101) $\exp \left(\frac{i101}{M}\right),\exp \left(\frac{i112}{M}\right),\mathrm{.Math.},\exp \left(\frac{i1\left(M-1\right)M}{M}\right),$
a second code c.sub.1.sup.2 belonging to C.sub.1 is

(102) $\exp \left(\frac{i201}{M}\right),\exp \left(\frac{i212}{M}\right),\mathrm{.Math.},\exp \left(\frac{i2\left(M-1\right)M}{M}\right),$
and a last code c.sub.1.sup.M belonging to C.sub.1 is

(103) $\exp \left(\frac{i\left(M-1\right)01}{M}\right),\exp \left(\frac{i\left(M-1\right)12}{M}\right),\mathrm{.Math.},\exp \left(\frac{i\left(M-1\right)\left(M-1\right)M}{M}\right).$
In this case, M indicates a code length.

(104) If C.sub.2 is a single tone code set, C.sub.2 includes codes according to Equation 17.

(105) $\left[\mathrm{Equation}17\right]$$C_2=\left[\begin{array}{c}\left\{\exp \left(\frac{i200}{M}\right),\exp \left(\frac{\mathrm{i2}01}{M}\right),\mathrm{.Math.},\exp \left(\frac{i20\left(M-1\right)}{M}\right)\right\},\\ \left\{\exp \left(\frac{i210}{M}\right),\exp \left(\frac{i211}{M}\right),\mathrm{.Math.},\exp \left(\frac{i21\left(M-1\right)}{M}\right)\right\},\mathrm{.Math.},\\ \left\{\begin{array}{c}\exp \left(\frac{i2\left(M-1\right)0}{M}\right),\exp \left(\frac{\mathrm{i2}\left(M-1\right)1}{M}\right),\mathrm{.Math.},\\ \exp \left(\frac{i2\left(M-1\right)\left(M-1\right)}{M}\right)\end{array}\right\}\end{array}\right]$

(106) In Equation 17, a first code c.sub.2.sup.1 belong into C.sub.2 is

(107) $\exp \left(\frac{i200}{M}\right),\exp \left(\frac{i201}{M}\right),\mathrm{.Math.},\exp \left(\frac{i20\left(M-1\right)}{M}\right),$
a second code c.sub.1.sup.2 belonging to C.sub.2 is

(108) $\exp \left(\frac{\mathrm{i2}10}{M}\right),\exp \left(\frac{i211}{M}\right),\mathrm{.Math.},\exp \left(\frac{i21\left(M-1\right)}{M}\right),$
and a last code c.sub.1.sup.3 belonging to C.sub.2 is

(109) 0$\exp \left(\frac{i2\left(M-1\right)0}{M}\right),\exp \left(\frac{i2\left(M-1\right)1}{M}\right),\mathrm{.Math.},\exp \left(\frac{\mathrm{i2}\left(M-1\right)\left(M-1\right)}{M}\right).$
In this case, M indicates a code length.

(110) If signals received by the receiving side are interpreted, it is given by Equation 18.
s.sub.fk=Fs.sub.k=Fw.sub.1c.sub.1.sup.k+Fw.sub.2c.sub.2.sup.k+Fa[Equation 18]

(111) In Equation 18, F indicates a Fourier transform matrix and a indicates a noise vector.

(112) A CAZAC sequence has the feature shown in Equation 19.
|c.sub.1.sup.k(n)|=1 and |c.sub.f1.sup.k(n)|=x.sub.1[Equation 19]

(113) Meanwhile, a single tone sequence has the feature shown in Equation 20.

(114) $\begin{array}{cc}.Math.c_2^k\left(n\right).Math.=1\mathrm{and}.Math.c_{f2}^k\left(n\right).Math.=\{\begin{array}{cc}M,& n=k\\ 0,& nk\end{array}& \left[\mathrm{Equation}20\right]\end{array}$

(115) In Equation 19 and Equation 20, c.sub.f1.sup.k and c.sub.f2.sup.k result from transforming the CAZAC sequence and the single tone sequence on a frequency domain, respectively. In particular, the CAZAC sequence CAZAC is a constant having a uniform amplitude on time and frequency domains. The single tone sequence is a constant on a time domain but has an impulse (Dirac Delta) function format on a frequency domain. Hence, an amplitude of a frequency domain signal on a time domain can be expressed as Equation 21.
|s.sub.fk|=|Fw.sub.1c.sub.1.sup.k+Fw.sub.2c.sub.2.sup.k+Fa|<|c.sub.f1.sup.k|+|c.sub.f2.sup.k|+|Fa|[Equation 2]

(116) Yet, if nk, it is |c.sub.f1.sup.k|>>|c.sub.f2.sup.k|. If n=k, it is |c.sub.f1.sup.k|<<|c.sub.f2.sup.k|. Since |Fa| is a very small value, Equation 21 can be expressed as Equation 22.
|s.sub.fk||c.sub.f1.sup.k|+c.sub.f2.sup.k|+|fa|[Equation 2]

(117) Accordingly, if Equation 22 indicating a signal on a frequency domain is referred to in order to find a received preamble code, it is able to recognize what is the transmitted code via the information obtained from a single tone. Since a value in case of n=k is considerably different from a value in case of nk, it is able to find the transmitted code using a maximum value. A method of finding an index of a transmitted code using a single code is represented as Equation 23.

(118) $\begin{array}{cc}{K}^{*}=\arg \underset{n=0,1,\mathrm{.Math.},M-1}{\max }.Math.s_{\mathrm{fk}}\left(n\right).Math.& \left[\mathrm{Equation}23\right]\end{array}$

(119) Hence, an index K* of a transmitted CAZAC sequence is found using the value detected by the above method. It is then able to acquire time and frequency synchronization using this. Actually, transmitted signals are actually distorted or frequency synchronization is not matched between transmission and reception as soon as a transmission filter is added. So, a pulse is not detected from a single position of the received signals. In case of searching codes, it is reasonable that detection should be attempted for another code in the vicinity of a position of a peak detected according to Equation 23.

(120) A cost function for detecting a pulse from several positions is expressed as Equations 24 to 26. First of all, a correlation value with a received signal is calculated for other codes in the vicinity of the peak detected by Equation 23.

(121) $\begin{array}{cc}{R}_q\left(\right)=\underset{n=0}{\overset{M-1}{.Math.}}{s}_k\left(n\right)c_1^q\left(n+\right)& \left[\mathrm{Equation}24\right]\end{array}$

(122) In Equation 24, R.sub.q() is a correlation value with a q.sup.th code. In this case, q may become the value K* determined by Equation 23 or one of a plurality of different values in the vicinity of the value K*.

(123) Like Equation 25, peaks in the vicinity of the position of the peak detected by Equation 23 are searched using a maximum value of the correlation value.
J(q)=maxR.sub.q()[Equation 25]

(124) Like Equation 26, a maximum peak value is found among values resulting from multiplying peak values detected by Equation 25 by the peak values detected by Equation 23.

(125) $\begin{array}{cc}{K}^{*}\arg \underset{q}{\max }.Math.s_{\mathrm{fk}}\left(q\right).Math.J\left(q\right)& \left[\mathrm{Equation}26\right]\end{array}$

(126) It is able to obtain an index K* of a preamble code using the code corresponding to the maximum peak value. It is then able to search neighbor cells using it.

(127) In this case, instead of multiplying peak values detected by Equation 25 by the peak values detected by Equation 23, addition or other operations are executed. The transmitted preamble code is then found using a maximum value.

(128) Meanwhile, like Equation 15, since a power is scattered by the weight w.sub.j, distributed powers should be taken into consideration in calculating time and frequency synchronization. Hence, it is able to maintain synchronization performance only if algorithm is executed using the two codes.

(129) Besides the transmission of the different code type combination, by performing a differently weighted transmission (time difference transmission using independent codes), it is able to perform simpler and more efficient cell search.

(130) While the present invention has been described and illustrated for the purpose of cell search through code sequence modifications according to the technical features of the present invention, it will be apparent to those skilled in the art that the technical features of the present invention are applicable to such a communication system function performed using the code sequence as initial synchronization, time and frequency synchronization acquisition, channel estimation, and the like.

(131) Accordingly, the present invention provides the following effects.

(132) First of all, a receiving side, i.e., a terminal is able to detect a cell ID by simple amplitude comparison only after FFT demodulation, whereby complexity of the receiving side for cell search can be reduced.

(133) Secondly, by reducing a cell search time, fast initial acquisition is possible.

(134) Thirdly, fast cell search for handover is possible.

(135) Fourthly, detection error probability in cell search is lowered.

(136) Fifthly, by using common SCH to acquire fast initial acquisition and performing cell discrimination with it, the present invention achieves two objects of resource saving and fast cell search.

(137) Sixthly, sequence types available for cell search can be extended.

(138) Seventhly, in an OFDM symbol that used at least tow kinds of CP lengths, it is able to perform cell search regardless of the CP length.

(139) Eighthly, despite providing the above effects, degradation of major characteristics (good correlation, low PAPR, etc.) of the original CAZAC sequence is prevented.

(140) While the present invention has been described and illustrated herein with reference to the preferred embodiments thereof, it will be apparent to those skilled in the art that various modifications and variations can be made therein without departing from the spirit and scope of the invention. Thus, it is intended that the present invention covers the modifications and variations of this invention that come within the scope of the appended claims and their equivalents.

INDUSTRIAL APPLICABILITY

(141) Accordingly, the present invention is applicable to a wireless communication system such as a mobile communication system, a wireless internet system, and the like.