Method for generating downlink frame, and method for searching cell

[Technical Field]

0001The present invention relates to a method of generating a downlink frame and a method of searching cells. More particularly, the present invention relates to a method of generating a downlink frame and a method of searching cells by using the downlink frame in an orthogonal frequency division multiplexing (OFDM)-based cellular system.

[Background Art]

0002In a direct sequence code division multiple access (DS-CDMA) system, a sequence hopping method is applied to a pilot channel so as to acquire cell synchronization and unique cell identification information. According to the sequence hopping method, a mobile station easily performs a cell search without a separating synchronization channel by introducing a sequence hopping technology to the pilot channel. However, in the OFDM system, a number of channels that are capable of being distinguished by a frequency domain in a symbol duration of one time domain is greater than that of those that are capable of being distinguished by a spread of CDMA in the symbol duration of one time domain. Accordingly, when only the time domain is used, resources may be wasted in terms of capacity. For this reason, it is inefficient to directly apply the sequence hopping method to the time domain of the pilot channel in the OFDM-based system, Therefore, it is preferable to search the cell by efficiently using received signals in both time domain and frequency domain.

0003An example of an existing technology for searching a cell in the OFDM system includes a method that allocates synchronization information and cell information by dividing one frame into four time blocks. For the above-described method, two frame structures have been proposed. In a first frame structure, synchronization identification information, cell group identification information, and cell unique identification information are allocated to four time blocks, respectively. In a second frame structure, the synchronization identification information and the cell unique identification information are allocated to a first time block and a third time block, and the synchronization identification information and the cell group identification information are allocated to a second time block and a fourth time block.

0004According to the first frame structure, since the symbol synchronization is acquired in only the first time block, it is impossible for the mobile station to conduct rapid synchronization acquisition within a prescribed 5ms during power-on or handover between heterogeneous networks. In addition, it is difficult to acquire diversity gain by accumulating synchronization identification information so as to conduct rapid synchronization acquisition.

0005According to the second frame structure, the unique cell identification information or the cell group identification information is correlated along with the synchronization acquisition. Therefore, a cell searching process is complex and a rapid cell search is difficult.

0006As an example of another technology for searching the cell, a method of acquiring the synchronization and searching the cell by using a separate preamble has been proposed. However, this method cannot be applied to a system in which the preamble does not exist. Moreover, the preamble is disposed in front of the frame. Accordingly, in a case in which the mobile station would like to acquire the synchronization at a time location that is not the start of the frame, there is a problem in that it must wait for the next frame. Particularly, the mobile station should acquire initial symbol synchronization within 5 msec during the handover among a GSM mode, a WCDMA mode, and a 3GPP LTE mode, but may acquire the synchronization by a frame unit. For this reason, in some cases, the mobile station cannot acquire the initial symbol synchronization within 5 msec.

0007As an example of another technology for searching a cell, there is a method of searching the cell by allocating two short sequences to a secondary synchronization channel and by mapping cell ID information to a combination of two short sequences. According to this method, since interference occurs between cells when the same short sequence is allocated to sectors adjacent to each other, there is a problem in that performance in searching cells is reduced.

[DETAILED DESCRIPTION]

[Technical Problem]

0008The present invention has been made in an effort to provide a method of generating a downlink frame that is capable of averaging interference between sectors and a method of efficiently searching cells by receiving the downlink frame,

[Technical Solution]

0009An exemplary embodiment of the present invention provides a method of generating a downlink frame, including : generating a first short sequence and a second short sequence indicating cell group information; generating a first scrambling sequence and a second scrambling sequence determined by the primary synchronization signal; generating a third scrambling sequence determined by a short sequence group-a wireless communication system uses a plurality of short sequences and the plurality of short sequences are grouped into a plurality of short sequence group-to which the first short sequence is assigned; scrambling the first short sequence with the first scrambling sequence and scrambling the second short sequence with the second scrambling sequence and the third scrambling sequence; and mapping the secondary synchronization signal that includes the scrambled first short sequence and the scrambled second short sequence to a frequency domain.

0010Another exemplary embodiment of the present invention provides a method of generating a downlink frame, including : generating a first short sequence and a second short sequence indicating cell group information; generating a first scrambling sequence and a second scrambling sequence determined by the primary synchronization signal; generating a third scrambling sequence determined by a short sequence group-a wireless communication system uses a plurality of short sequences and the plurality of short sequences are grouped into a plurality of short sequence group-to which the first short sequence is assigned and a fourth scrambling sequence determined by a short sequence group to which the second short sequence is assigned; scrambling the first short sequence with the first scrambling sequence and scrambling the second short sequence with the second scrambling sequence and the third scrambling sequence; scrambling the second short sequence with the first scrambling sequence and scrambling the first short sequence with the second scrambling sequence and the fourth scrambling sequence; and mapping the secondary synchronization signal that includes the first short sequence scrambled with the first scrambling sequence, the second short sequence scrambled with the second scrambling sequence and the third scrambling sequence, the second short sequence scrambled with the first scrambling sequence and the first short sequence scrambled with the second scrambling sequence and the fourth scrambling sequence to a frequency domain.

0011Yet another embodiment of the present invention provides an apparatus for generating a downlink frame including: a sequence generating unit that generates a first short sequence and a second short sequence indicating cell group information, a first scrambling sequence and a second scrambling sequence determined by the primary synchronization signal, and a third scrambling sequence determined by a short sequence group-the wireless communication system uses a plurality of short sequences and the plurality of short sequences are grouped into a plurality of short sequence group-to which the first short sequence is assigned; and a synchronization signal generating unit that scrambles the first short sequence with the first scrambling sequence and scrambles the second short sequence with the second scrambling sequence and the third scrambling sequence, and then generates a secondary synchronization signal including the scrambled first short sequence and the scrambled second short sequence respectively.

0012Yet another embodiment of the present invention provides a method of searching a cell, including: receiving a downlink frame including a primary synchronization signal and a secondary synchronization signal; and estimating cell information by using the primary synchronization signal and the secondary synchronization signal. In this case, in the downlink frame, a first short sequence scrambled with a first scrambling sequence and a second short sequence scrambled with a second scrambling sequence and a third scrambling sequence are alternately disposed on a plurality of sub-carriers, and the first short sequence and the second short sequence indicate cell group information, the first scrambling sequence and the second scrambling sequence are determined by the primary synchronization signal, and the third scrambling sequence is determined by a short sequence group-a wireless communication system uses a plurality of short sequences and the plurality of short sequences are grouped into a plurality of short sequence group-to which the first short sequence is assigned;

0013Still another embodiment of the present invention provides an apparatus for searching a cell, including: a receiving unit that receives a downlink frame including a primary synchronization signal and a secondary synchronization signal; a cell group estimating unit that identifies a cell group information by using the secondary synchronization signal; and a cell estimating unit that identifies a cell in the cell group by using the primary synchronization signal. In this case, in the downlink frame, a first short sequence scrambled with a first scrambling sequence and a second short sequence scrambled with a second scrambling sequence and a third scrambling sequence are alternately disposed on a plurality of sub-carriers, and the first short sequence and the second short sequence indicate cell group information, the first scrambling sequence and the second scrambling sequence are determined by the primary synchronization signal, and the third scrambling sequence is determined by a short sequence group-the wireless communication system uses a plurality of short sequences and the plurality of short sequences are grouped into a plurality of short sequence group-to which the first short sequence is assigned;

0014Still another embodiment of the present invention provides a recording medium that records a program for executing the method of generating the downlink frame. The recording medium records a program including: generating a first short sequence and a second short sequence indicating cell group information; generating a first scrambling sequence and a second scrambling sequence determined by the primary synchronization signal; generating a third scrambling sequence determined by a short sequence group-the wireless communication system uses a plurality of short sequences and the plurality of short sequences are grouped into a plurality of short sequence group-to which the first short sequence is assigned; scrambling the first short sequence with the first scrambling sequence and scrambling the second short sequence with the second scrambling sequence and the third scrambling sequence; and mapping the secondary synchronization signal that includes the scrambled first short sequence and the scrambled second short sequence to a frequency domain.

0015Still another embodiment of the present invention provides a recording medium that records a program for executing the method of generating the downlink frame. The recording medium records a program including: generating a first short sequence and a second short sequence indicating cell group information; generating a first scrambling sequence and a second scrambling sequence determined by the primary synchronization signal; generating a third scrambling sequence determined by a short sequence group-the wireless communication system uses a plurality of short sequences and the plurality of short sequences are grouped into a plurality of short sequence group-to which the first short sequence is assigned and a fourth scrambling sequence determined by a short sequence group to which the second short sequence is assigned; scrambling the first short sequence with the first scrambling sequence and scrambling the second short sequence with the second scrambling sequence and the third scrambling sequence; scrambling the second short sequence with the first scrambling sequence and scrambling the first short sequence with the second scrambling sequence and the fourth scrambling sequence; and mapping the secondary synchronization signal that includes the first short sequence scrambled with the first scrambling sequence, the second short sequence scrambled with the second scrambling sequence and the third scrambling sequence, the second short sequence scrambled with the first scrambling sequence and the first short sequence scrambled with the second scrambling sequence and the fourth scrambling sequence to a frequency domain.

[Advantageous Effects]

0016According to the above-mentioned present invention, interference between sectors can be reduced by scrambling the short sequences due to the scrambling sequences, thereby improving performance for searching cells.

[Brief Description of the Drawings]

0017<ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001">FIG, 1</figref> is a diagram illustrating a downlink frame in an OFDM system according to an exemplary embodiment of the present invention.</li><li><figref idref="f0002">FIG. 2</figref> is a diagram illustrating a configuration of a secondary synchronization channel when two sequences are mapped to a frequency domain in a localization form.</li><li><figref idref="f0002">FIG. 3</figref> is a diagram illustrating a configuration of a secondary synchronization channel when two sequences are mapped to a frequency domain in a distribution form.</li><li><figref idref="f0003">FIG. 4</figref> is a block diagram of an apparatus for generating a downlink frame according to the exemplary embodiment of the present invention.</li><li><figref idref="f0003">FIG. 5</figref> is a flowchart illustrating a method of generating a downlink frame according to the exemplary embodiment of the present invention.</li><li><figref idref="f0004">FIG. 6</figref> is a diagram illustrating a first method of generating a secondary synchronization signal according to the exemplary embodiment of the present invention.</li><li><figref idref="f0005">FIG, 7</figref> is a diagram illustrating a second method of generating a secondary synchronization signal according to the exemplary embodiment of the present invention,</li><li><figref idref="f0005">FIG. 8</figref> is a diagram illustrating a third method of generating a secondary synchronization signal according to the exemplary embodiment of the present invention.</li><li><figref idref="f0006">FIG. 9</figref> is a block diagram of an apparatus for searching cells according to an exemplary embodiment of the present invention.</li><li><figref idref="f0006">FIG. 10</figref> is a flowchart illustrating a method of searching a cell according to a first exemplary embodiment of the present invention.</li><li><figref idref="f0007">FIG. 11</figref> is a flowchart illustrating a method of searching a cell according to a second exemplary embodiment of the present invention.</li></ul>

[Best Mode]

0018In 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 scope of the present invention. In addition, parts that are irrelevant to the description of the present invention are omitted in the drawings, to clarify the present invention. Like reference numerals designate like elements throughout the specification.

0019Throughout the specification, unless explicitly described to the contrary, the word "comprise" and variations such as "comprises" or "comprising" will be understood to imply the inclusion of stated elements but not the exclusion of any other elements. In addition, the term "unit" described in the specification means a unit for processing at least one function and operation, and can be implemented by hardware components or software components and combinations thereof.

0020First, referring to <figref idref="f0001 f0002">FIGS. 1 to 3</figref>, a downlink frame of an OFDM system and a configuration of a synchronization channel according to an exemplary embodiment of the present invention will be described.

0021<figref idref="f0001">FIG. 1</figref> is a diagram illustrating a downlink frame of an OFDM system according to an exemplary embodiment of the present invention. In <figref idref="f0001">FIG. 1</figref>, a horizontal axis represents a time axis and a vertical axis represents a frequency axis or sub-carrier axis.

0022As shown in <figref idref="f0001">FIG. 1</figref>, a downlink frame 110 according to the exemplary embodiment of the present invention has a time duration of 10msec and includes ten sub-frames 120. Each sub-frame 120 has a time duration of 1msec and includes two slots 130. Each slot 130 includes six or seven OFDM symbols. The length of a cyclic prefix in a case in which one slot includes six symbols is greater than that of a cyclic prefix in a case in which one slot includes seven symbols.

0023As shown in <figref idref="f0001">FIG. 1</figref>, the downlink frame 110 according to the exemplary embodiment of the present invention includes two synchronization durations 140 in total, including synchronization durations 140 in slot No. 0 and slot No. 10, respectively. However, it is not necessarily limited thereto. The downlink frame 110 may include a synchronization duration in any slot, and may include one synchronization duration or three or more synchronization durations. Since the length of the cyclic prefix may be different in each slot, it is preferable that the synchronization duration is located at an end of the slot.

0024Each slot includes a pilot duration.

0025The synchronization duration according to the exemplary embodiment of the present invention includes a primary synchronization channel and a secondary synchronization channel, and the primary synchronization channel and the secondary synchronization channel are disposed so as to be adjacent to each other in view of time. As shown in <figref idref="f0001">FIG. 1</figref>, the primary synchronization channel is located at the end of the slot, and the secondary synchronization channel is located right ahead of the primary synchronization channel.

0026The primary synchronization channel includes a primary synchronization signal having information for identifying symbol synchronization and frequency synchronization, and some information for cell identification(ID). The secondary synchronization channel includes a secondary synchronization signal having remaining information for the cell ID, and information for identifying frame synchronization, A mobile station identifies the cell ID of cell by combining the cell ID information of the primary synchronization channel and the cell ID information of the secondary synchronization channel,

0027For instance, assuming that the total number of cell IDs is 510, if three identification sequences are allocated to the primary synchronization channel to divide all 510 cell IDs into three groups and if 170 sequences are allocated to the secondary synchronization channel (3x170=510), the information on all of the 510 cell IDs can be represented.

0028Another method is that the 510 cell IDs are divided into 170 groups by using 170 secondary synchronization signals that are allocated to the secondary synchronization channel, and information on cell IDs in each cell group can be represented by three primary synchronization signals that are allocated to the primary synchronization channel.

0029Since the secondary synchronization channel includes the information for identifying the frame synchronization as well as information for the cell ID, two secondary synchronization channels included in one frame are different from each other.

0030<figref idref="f0002">FIG. 2</figref> is a diagram illustrating a configuration of a secondary synchronization channel when two short sequences are mapped to a frequency domain in a localization form, and <figref idref="f0002">FIG. 3</figref> is a diagram illustrating a configuration of a secondary synchronization channel when two short sequences are mapped to a frequency domain in a distribution form.

0031Referring to <figref idref="f0002">FIG. 2 to FIG. 3</figref>, a secondary synchronization signal, which is inserted into a secondary synchronization channel, according to an exemplary embodiment of the present invention is formed by combining two short sequences. Cell group information and frame synchronization information are mapped to the two short sequences.

0032As shown in <figref idref="f0002">FIG. 2</figref>, a first short sequence may be locally allocated to sub-carriers, and then the second short sequence may be locally allocated to remaining sub-carriers. In addition, as shown in <figref idref="f0002">FIG, 3</figref>, the first short sequence may be allocated to every even-numbered sub-carriers (n=0, 2, 4, ···, 60), and the second short sequence may be allocated to every odd-numbered sub-carrier (n=1, 3, 6, ···,61).

0033The short sequence length corresponds to half of the number of sub-carriers allocated to the secondary synchronization channel. That is, the number of short sequence elements that can be generated is up to half of the number of sub-carriers allocated to the secondary synchronization channel. For instance, when the number of sub-carriers allocated to the secondary synchronization channel is 62, the short sequence length corresponds to 31 and the number of short sequence elements that can be generated is up to 31.

0034Since two short sequences are allocated to each secondary synchronization channel, the number of secondary synchronization sequences generated by a combination of two short sequences is 961 (=31x31) at maximum. However, since the information that should be included in the secondary synchronization channel is cell group information and frame boundary information, 170 or 340 (=170x2) secondary synchronization sequences are required. Accordingly, the number 961 is a sufficiency large value in comparison with the number 170 or 340.

0035Next, an apparatus for generating a downlink frame according to an exemplary embodiment of the present invention will be described with reference to <figref idref="f0003">FIG. 4. FIG. 4</figref> is a block diagram of the apparatus for generating the downlink frame according to the exemplary embodiment of the present invention.

0036As shown in <figref idref="f0003">FIG. 4</figref>, the apparatus for generating the downlink frame according to the exemplary embodiment of the present invention includes a sequence generating unit 410, a synchronization signal generating unit 420, a frequency mapping unit 430, and an OFDM transmitting unit 440.

0037The sequence generating unit 410 generates a sequence for acquiring time and frequency synchronization, a cell identification sequence, a plurality of short sequences, and a scrambling sequence for reducing adjacent cell interference, respectively, and transmits them to the synchronization signal generating unit 420.

0038The synchronization signal generating unit 420 generates a primary synchronization signal, a secondary synchronization signal, and a pilot pattern by using sequences received from the sequence generating unit 410.

0039The synchronization signal generating unit 420 generates the primary synchronization signal by using the sequence for acquiring time and frequency synchronization and the cell identification sequence, In addition, the synchronization signal generating unit 420 generates the secondary synchronization signal by using the plurality of short sequences and the scrambling sequences for reducing adjacent cell interference.

0040The synchronization signal generating unit 420 generates the pilot pattern of downlink signals by allocating a unique scrambling sequence allocated to each cell for encoding a common pilot symbol and data symbol of a cellular system to the pilot channel.

0041The frequency mapping unit 430 generates the downlink frame by mapping the primary synchronization signal, the secondary synchronization signal, and the pilot pattern that are generated from the synchronization signal generating unit 420 and frame control information and transmission traffic data that are transmitted from external sources to the time and frequency domains.

0042The OFDM transmitting unit 440 receives the downlink frame from the frequency mapping unit 430 and transmits the downlink frame through given transmission antenna.

0043Referring to <figref idref="f0003 f0004 f0005">FIG. 5 to FIG. 8</figref>, a method of generating a downlink frame according to an exemplary embodiment of the present invention will be described. <figref idref="f0003">FIG. 5</figref> is a flowchart illustrating the method of generating the downlink frame according to the exemplary embodiment of the present invention.

0044As shown in <figref idref="f0003">FIG. 5</figref>, the sequence generating unit 410 generates a plurality of short sequences and a plurality of scrambling sequences for reducing interference of a plurality of adjacent cells and transmits them to the synchronization signal generating unit 420 (S510).

0045The synchronization signal generating unit 420 generates a secondary synchronization signal by using the short sequences and the scrambling sequences for reducing interference of the plurality of adjacent cells received from the sequence generating unit 410 (S520). In the exemplary embodiment of the present invention, it is described that one frame includes two secondary synchronization channels. However, it is not limited thereto.

0046Referring to <figref idref="f0004 f0005">FIG. 6 to FIG. 8</figref>, three different methods of generating a secondary synchronization signal according to an exemplary embodiment of the present invention will be described. <figref idref="f0004">FIG. 6</figref> is a diagram illustrating the first method of generating a secondary synchronization signal according to the exemplary embodiment of the present invention, <figref idref="f0005">FIG. 7</figref> is a diagram illustrating the second method of generating a secondary synchronization signal according to the exemplary embodiment of the present invention, and <figref idref="f0005">FIG. 8</figref> is a diagram illustrating the third method of generating a secondary synchronization signal according to the exemplary embodiment of the present invention.

0047A short sequence (<b>w</b>n) is a binary sequence (or binary code) representing cell group information. That is, the short sequence (<b>w</b>n) is the binary sequence allocated to a cell group number and frame synchronization. Moreover, the length of the short sequence corresponds to half of the number of sub-carriers allocated to the secondary synchronization channel, In the exemplary embodiment of the present invention, it is described that the number of sub-carriers allocated to the secondary synchronization channel is 62. However, it is not limited thereto. Accordingly, the short sequence length according to the exemplary embodiment of the present invention is 31.

0048The first short sequence w0 is allocated to even-numbered sub-carriers of the first secondary synchronization channel and is defined as given in Equation 1. <maths id="math0001" num="(equation 1)"><math display="block"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn><mo mathvariant="normal">=</mo><mfenced open="[" close="]"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn><mfenced><mn mathvariant="normal">0</mn></mfenced><mo mathvariant="normal">,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn><mfenced><mn mathvariant="normal">1</mn></mfenced><mo>,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn><mfenced><mi mathvariant="normal">k</mi></mfenced><mo>,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn><mfenced><mn>30</mn></mfenced></mfenced></math><img file="EP2207300A2_D0001.tif" /></maths>

0049Here, k denotes an index of the even-numbered sub-carriers used for a secondary synchronization channel.

0050The second short sequence <b>w1</b> is allocated to odd-numbered sub-carriers of the first secondary synchronization channel and is defined as given in Equation 2. <maths id="math0002" num="(equation 2)"><math display="block"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">1</mn><mo mathvariant="normal">=</mo><mfenced open="[" close="]"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">1</mn><mfenced><mn mathvariant="normal">0</mn></mfenced><mo mathvariant="normal">,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">1</mn><mfenced><mn mathvariant="normal">1</mn></mfenced><mo mathvariant="normal">,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">1</mn><mfenced><mi mathvariant="normal">m</mi></mfenced><mo>,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">1</mn><mfenced><mn>30</mn></mfenced></mfenced></math><img file="EP2207300A2_D0002.tif" /></maths>

0051Here, m denotes an index of the odd-numbered sub-carriers used for the secondary synchronization channel.

0052The third short sequence <b>w2</b> is allocated to even-numbered sub-carriers of the second secondary synchronization channel and is defined as given in Equation 3. <maths id="math0003" num="(equation 3)"><math display="block"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn><mo mathvariant="normal">=</mo><mfenced open="[" close="]"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn><mfenced><mn mathvariant="normal">0</mn></mfenced><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn><mfenced><mn mathvariant="normal">1</mn></mfenced><mo mathvariant="normal">,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn><mfenced><mi mathvariant="normal">k</mi></mfenced><mo>,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn><mfenced><mn>30</mn></mfenced></mfenced></math><img file="EP2207300A2_D0003.tif" /></maths>

0053The fourth short sequence <b>w3</b> is allocated to odd-numbered sub-carriers of the second secondary synchronization channel and is defined as given in Equation 4. <maths id="math0004" num="(equation 4)"><math display="block"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">3</mn><mo mathvariant="normal">=</mo><mfenced open="[" close="]"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">3</mn><mfenced><mn mathvariant="normal">0</mn></mfenced><mo mathvariant="normal">,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">3</mn><mfenced><mn mathvariant="normal">1</mn></mfenced><mo mathvariant="normal">,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">3</mn><mfenced><mi mathvariant="normal">m</mi></mfenced><mo>,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">3</mn><mfenced><mn>30</mn></mfenced></mfenced></math><img file="EP2207300A2_D0004.tif" /></maths>

0054Here, the short sequences <b>w0, w1, w2,</b> and <b>w3</b> may be different sequences. In addition, the relationship between the short sequences <b>w0, w1, w2,</b> and <b>w3</b> may be represented as <b>w0 = w3</b> and <b>w1</b> = <b>w2</b> (or <b>w0 = w2</b> and <b>w1</b> = <b>w3).</b> Given that <b>w0 = w3</b> and <b>w1 = w2,</b> then the pattern of short sequences allocated to the second secondary synchronization channel can be determined only through the pattern of short sequences allocated to the first secondary synchronization channel. Accordingly, by storing only 170 secondary synchronization sequences generated by a combination of two short sequences allocated to the first secondary synchronization channel, a mobile station can reduce the complexity needed to obtaining the cell group information and frame boundary information.

0055According to the first method of generating a secondary synchronization signal as shown in <figref idref="f0004">FIG. 6</figref>, the first short sequence is allocated to every even-numbered sub-carrier of the first secondary synchronization channel and the second short sequence is allocated to every odd-numbered sub-carrier of the first secondary synchronization channel. In addition, the third short sequence is allocated to every even-numbered sub-carrier of the second secondary synchronization channel and the fourth short sequence is allocated to every odd-numbered sub-carrier of the second secondary synchronization channel.

0056According to the first method of generating the secondary synchronization signal, the secondary synchronization signal is formed by a combination of two short sequences having the length of 31. Accordingly, the number of secondary synchronization signals is 961 which is a sufficiently large value in comparison with the number 170 or 340.

0057According to the second method of generating the secondary synchronization signal shown in <figref idref="f0005">FIG. 7</figref>, a first sequence determined by Equation 5 is allocated to every even-numbered sub-carrier of the first secondary synchronization channel(slot 0), and a second sequence determined by Equation 6 is allocated to every odd-numbered sub-carrier of the first secondary synchronization channei(slot 0). In addition, a third sequence determined by Equation 7 is allocated to every even-numbered sub-carrier of the second secondary synchronization channel(slot 10), and a fourth sequence determined by Equation 8 is allocated to every odd-numbered sub-carrier of the second secondary synchronization channel(slot 10).

0058A scrambling sequence <b>P</b>_j,0,1 scrambling the first short sequence <b>w0</b> is defined by <b>P</b>_j,0,1<b>=</b> [P_j,0,1(0), P_j,0,1(1),···, P_j,0,1(k), ···, P_j,0,1(30)], where j (j=0, 1, 2) is the number of the cell identification sequence allocated to the primary synchronization channel. Accordingly, the scrambling sequence <b>P</b>_j,0,1 is determined by the primary synchronization signal. The scrambling sequence <b>P</b>_j,0,1 is a known value when a sequence is demapped to find a cell ID group and a frame boundary in the mobile station.

0059As indicated in Equation 5, each element of a first sequence <b>c</b>₀ according to the second method of generating the secondary synchronization signal is a product of each element of the first short sequence <b>w0</b> and each element of the scrambling sequence <b>P</b>_j,0,1 corresponding thereto. <maths id="math0005" num="(equation 5)"><math display="block"><msub><mi mathvariant="normal">c</mi><mn>0</mn></msub><mo mathvariant="normal">=</mo><mfenced open="[" close="]"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn><mfenced><mn mathvariant="normal">0</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">0</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mn mathvariant="normal">0</mn></mfenced><mo mathvariant="normal">,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn><mfenced><mn mathvariant="normal">1</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">0</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mn mathvariant="normal">1</mn></mfenced><mo mathvariant="normal">,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn><mfenced><mi mathvariant="normal">k</mi></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">0</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mi mathvariant="normal">k</mi></mfenced><mo>,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn><mfenced><mn>30</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">0</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mn>30</mn></mfenced></mfenced></math><img file="EP2207300A2_D0005.tif" /></maths>

0060Here, k denotes an index of the even-numbered sub-carriers used for the secondary synchronization channel.

0061The scrambling sequence scrambling the second short sequence <b>w1</b> is P_j,1,1 and S_w0.

0062The scrambling sequence <b>P</b>_j,1,1 is <b>P</b>_j.1,1=[P_j,1,1(0), P_j,1,1(1),···, P_j,1,1(m), ···, P_j,1,1(30)], where j (j=0, 1, 2) is the number of the cell identification sequence allocated to the primary synchronization channel. Accordingly, the scrambling sequence <b>P</b>_j,1,1 is determined by the primary synchronization signal. In addition, the scrambling sequence P_j,1,1 may be the same as the scrambling sequence P_j,0,1 or may be different from the scrambling sequence P_i,0,1. When the scrambling sequence P_j,1,1 is different from the scrambling sequence P_i,0,1, it can be possible to reduce interference.

0063The scrambling sequence P_j,1,1 is a previously known value when a sequence is demapped to find a cell ID group and a frame boundary in the mobile station.

0064In addition, the scrambling sequence <b>S</b>_w0 is <b>S</b>_w0 =[S_w0(0), S_w0(1),···, S_w0(m), ···, S_w0(30)], and the scrambling sequence S_w0 is determined by the first short sequence <b>w</b>0.

0065At this time, a plurality of short sequences are grouped into a plurality of short sequence group and the <b>S</b>_w0 may be determined by a short sequence group to which the first short sequence is assigned by grouping short sequences.

0066For example, according to the exemplary embodiment of the present invention, since the length of the first short sequence is 31, there are 31 short sequences. Accordingly, by assigning the short sequences Nos. 0-7 to the group 0, the short sequences Nos. 8-15 to the group 1, the short sequences Nos. 16-23 to the group 2, and the short sequences Nos. 24-30 to the group 3. Accordingly S_w0 is determined by mapping a length-31 scrambling code to the group to which the first short sequence number is assigned.

0067Furthermore, 31 short sequences may be classified into eight groups by grouping the numbers of the first short sequences having the identical remainder when we divide each number of short sequences by 8. That is, by assigning the short sequence number having the remainder of 0 when dividing the short sequence numbers by 8 to the group 0, the short sequence having the remainder of 1 when dividing the short sequence numbers by 8 to the group 1, the short sequence having the remainder of 2 when dividing the short sequence numbers by 8 to the group 2, the short sequence having the remainder of 3 when dividing the short sequence numbers by 8 to the group 3, the short sequence having the remainder of 4 when dividing the short sequence numbers by 8 to the group 4, the short sequence having the remainder of 5 when dividing the short sequence numbers by 8 to the group 5, the short sequence having the remainder of 6 when dividing the short sequence numbers by 8 to the group 6, and the short sequence having the remainder of 7 when dividing the short sequence numbers by 8 to the group 7. Accordingly S_w0 is determined by mapping a length-31 scrambling code to the group to which the first short sequence number is assigned.

0068As indicated in Equation 6, each element of a second sequence <b>c</b>₁ according to the second method of generating the secondary synchronization signal is a product of each element of the second short sequence <b>w</b>1 and each element of the scrambling sequences <b>P</b>_j,1,1 and <b>S</b>_w0 corresponding thereto. <maths id="math0006" num="(equation 6)"><math display="block"><msub><mi mathvariant="normal">c</mi><mn>1</mn></msub><mo mathvariant="normal">=</mo><mfenced open="[" close="]"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">1</mn><mfenced><mn mathvariant="normal">0</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn></mrow></msub><mfenced><mn mathvariant="normal">0</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mn mathvariant="normal">0</mn></mfenced><mo mathvariant="normal">,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">1</mn><mfenced><mn mathvariant="normal">1</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn></mrow></msub><mfenced><mn mathvariant="normal">1</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mn mathvariant="normal">1</mn></mfenced><mo mathvariant="normal">,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">1</mn><mfenced><mi mathvariant="normal">m</mi></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn></mrow></msub><mfenced><mi mathvariant="normal">m</mi></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mi mathvariant="normal">m</mi></mfenced><mo>,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">1</mn><mfenced><mn>30</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn></mrow></msub><mfenced><mn>30</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mn>30</mn></mfenced></mfenced></math><img file="EP2207300A2_D0006.tif" /></maths>

0069Herein, m denotes the index of odd-numbered sub-carriers used for the secondary synchronization channel.

0070A scrambling sequence <b>P</b>_j,0,2 for scrambling a third short sequence w2 is <b>P</b>_j,0,2= [P_j,0,2(0), P_j,0,2(1), ···, P_j,0,2(k) ···, P_j,0,2(30)], where j (j=0, 1, 2) is the number of the cell identification sequence allocated to the primary synchronization channel. Accordingly, the scrambling sequence <b>P</b>_j,0,2 is determined by the primary synchronization signal. In addition, the scrambling sequence <b>P</b>_j,0,₂ is a previously known value when the sequence is demapped to find the cell ID group and frame boundary in the mobile station.

0071As indicated in Equation 7, each element of a third sequence <b>c</b>₂ according to the second method of generating the secondary synchronization signal is a product of each element of the third short sequence w2 and each element of the scrambling sequence <b>P</b>_j,0,2 corresponding thereto. <maths id="math0007" num="(equation 7)"><math display="block"><msub><mi mathvariant="normal">c</mi><mn>2</mn></msub><mo mathvariant="normal">=</mo><mfenced open="[" close="]"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn><mfenced><mn mathvariant="normal">0</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">0</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn mathvariant="normal">0</mn></mfenced><mo mathvariant="normal">,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn><mfenced><mn mathvariant="normal">1</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">0</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn mathvariant="normal">1</mn></mfenced><mo mathvariant="normal">,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn><mfenced><mi mathvariant="normal">k</mi></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">0</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mi mathvariant="normal">k</mi></mfenced><mo>,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn><mfenced><mn>30</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">0</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn>30</mn></mfenced></mfenced></math><img file="EP2207300A2_D0007.tif" /></maths>

0072Herein, k denotes the index of even-numbered sub-carriers used for the secondary synchronization channel.

0073Scrambling sequences for scrambling a fourth short sequence are <b>P</b>_j,1,2 and <b>S</b>_w2,

0074The scrambling sequence <b>P</b>_j,1,2 is <b>P</b>_j,12=[P_j,1,2(0), P_j,1,2(1), ···, P_j,1,2(m), ···, P_j,1,2(30)], and j (j=0, 1, 2) is the number of the cell identification sequence allocated to the primary synchronization channel. Accordingly, the scrambling sequence <b>P</b>_j,1,2 is determined by the primary synchronization signal. The scrambling sequence <b>P</b>_j,1,2 is a previously known value when a sequence is demapped to find the cell ID group and frame boundary in the mobile station.

0075Furthermore, the scrambling sequence <b>S</b>_w2 is <b>S</b>_w2 =[S_w2(0), S_w2(1), S_w2(m), ···, S_w2(30)], and the scrambling sequence <b>S</b>_w2 is determined by the third short sequence <b>w2</b>.

0076At this time, the <b>S</b>_w2 may be determined by a short sequence group to which the third short sequence is assigned by grouping short sequences.

0077For example, according to the exemplary embodiment of the present invention, since the length of the third short sequence is 31 as well, there are 31 short sequences. Accordingly, by assigning the short sequences Nos. 0-7 to the group 0, the short sequences Nos. 8-15 to the group 1, the short sequences Nos. 16-23 to the group 2, and the short sequences Nos. 24-30 to the group 3. Accordingly S_w2 is determined by mapping a length-31 scrambling code to the group to which the third short sequence number is assigned.

0078Furthermore, 31 short sequences may be classified into eight groups by grouping the numbers of the third short sequences having the identical remainder when we divide each number of short sequences by 8. That is, by assigning the short sequence number having the remainder of 0 when dividing the short sequence numbers by 8 to the group 0, the short sequence having the remainder of 1 when dividing the short sequence numbers by 8 to the group 1, the short sequence having the remainder of 2 when dividing the short sequence numbers by 8 to the group 2, the short sequence having the remainder of 3 when dividing the short sequence numbers by 8 to the group 3, the short sequence having the remainder of 4 when dividing the short sequence numbers by 8 to the group 4, the short sequence having the remainder of 5 when dividing the short sequence numbers by 8 to the group 5, the short sequence having the remainder of 6 when dividing the short sequence numbers by 8 to the group 6, and the short sequence having the remainder of 7 when dividing the short sequence numbers by 8 to the group 7. Accordingly S_w2 is determined by mapping a length-31 scrambling code to the group to which the third short sequence number is assigned.

0079As indicated in Equation 8, each element of a fourth sequence <b>c</b>₃ according to the second method of generating the secondary synchronization signal is a product of each element of the fourth short sequence w3 and each element of the scrambling sequences <b>P</b>_j,1,2 and <b>S</b>_w2 corresponding thereto. <maths id="math0008" num="(equation 8)"><math display="block"><msub><mi mathvariant="normal">c</mi><mn mathvariant="normal">3</mn></msub><mo mathvariant="normal">=</mo><mfenced open="[" close="]"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">3</mn><mfenced><mn mathvariant="normal">0</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn mathvariant="normal">0</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn mathvariant="normal">0</mn></mfenced><mo mathvariant="normal">,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">3</mn><mfenced><mn mathvariant="normal">1</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn mathvariant="normal">1</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn mathvariant="normal">1</mn></mfenced><mo mathvariant="normal">,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">3</mn><mfenced><mi mathvariant="normal">m</mi></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mi mathvariant="normal">m</mi></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mi mathvariant="normal">m</mi></mfenced><mo>,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">3</mn><mfenced><mn>30</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn>30</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn>30</mn></mfenced></mfenced></math><img file="EP2207300A2_D0008.tif" /></maths>

0080Herein, m denotes the index of odd-numbered sub-carriers used for the secondary synchronization channel.

0081Here, the relationship between the scrambling sequences and the short sequences may be set as <b>P</b>_j,0,1=<b>P</b>_j,0,2, <b>P</b>_j,0,1 ≠ <b>P</b>_j,1,1, <b>P</b>_j,0,2 ≠ <b>P</b>_j,1,2, and <b>w0 ≠ w1 ≠ w2 ≠ w3</b> (or <b>w0</b> = w3 and <b>w1</b> = <b>w2</b>). In this case, the cell group and frame identify information are mapped to the combination of the first to fourth short sequences, and the number of descrambling hypotheses in the mobile station with respect to the scrambling of secondary synchronization channel determined by the cell identification sequence number of the primary synchronization channel is reduced to 3.

0082Furthermore, the relationship between the scrambling sequences and the short sequences may be set as <b>P</b>_j,0,1 ≠ <b>P</b>_j,0,2, <b>P</b>_j,1,1 ≠ <b>P</b>_j,1,2, <b>P</b>_j,0,1 ≠ <b>P</b>_j,1,1, <b>P</b>_j,0,2 ≠ <b>P</b>_j,1,2, <b>w0</b> = w2, and <b>w1</b> = w3. In this case, the cell group information is mapped to the combination of the first short sequence and the second short sequence, and the frame synchronization information is mapped to the scrambling sequences (<b>P</b>_j,0,1, <b>P</b>_j,0,2, <b>P</b>_j,1,1, <b>P</b>_j,1,2) of the secondary synchronization channel determined by the cell identification sequence number of the primary synchronization channel. Then, the number of descrambling hypotheses of the mobile station with respect to the scrambling of the secondary synchronization channel determined by the cell identification sequence number of the primary synchronization channel is increased to 6. However, the combination number of the cell group identification sequences is reduced to half, and the number of descrambling hypotheses of the mobile station with respect to the scrambling determined by the first and third short sequences is also reduced to half.

0083As shown in <figref idref="f0005">FIG. 8</figref>, in the third method of generating a secondary synchronization signal, a first sequence determined by Equation 9 is allocated to every even-numbered sub-carrier of a first secondary synchronization channel, and a second sequence determined by Equation 10 is allocated to every odd-numbered sub-carrier of the first secondary synchronization channel. Moreover, a third sequence determined by Equation 11 is allocated to every even-numbered sub-carrier of a second secondary synchronization channel, and a fourth sequence determined by Equation 12 is allocated to every odd-numbered sub-carrier of the second secondary synchronization channel.

0084That is, according to the second method of generating the secondary synchronization signal, the first short sequence is scrambled with a first scrambling sequence having the length of 31, which is determined by the cell identification sequence allocated to the primary synchronization channel, and the second short sequence is scrambled with a second scrambling sequence having the length of 31, which is determined by the cell identification sequence allocated to the primary synchronization channel. However, according to the third method of generating the secondary synchronization signal, the first short sequence and the second short sequence are scrambled with a scrambling sequence having the length of 62, which is determined by the cell identification sequence allocated to the primary synchronization channel.

0085<b>P</b>_i,1 is the scrambling sequence that scrambles the first short sequence and the second short sequence, and <b>P</b>_j,2 is the scrambling sequence that scrambles the third short sequence and the fourth short sequence. The scrambling sequences <b>P</b>_j,1 and <b>P</b>_j,2 are represented as <b>P</b>_j,1=[P_j,1(0), P_j,1(1), ···, P_j,1(k)_, ···, P_j,1(61)], and P_j,2=[P_j,2(0), P_j,2(1), ···, P_j,2(k), ···, P_j,₂(61)].

0086Here, j (j=0, 1, 2) is the number of the cell identification sequence allocated to the primary synchronization channel. Accordingly, the scrambling sequences <b>P</b>_j,1 and P_j,2 are determined by the number of the cell identification sequence allocated to the primary synchronization channel.

0087According to the third method of generating the secondary synchronization signal, the first sequence <b>c</b>₀ is as indicated in Equation 9, the second sequence <b>c</b>₁ is as indicated in Equation 10, the third sequence <b>c</b>₂ is as indicated in Equation 11, and the fourth sequence <b>c</b>₃ is as indicated in Equation 12. <maths id="math0009" num="(equation 9)"><math display="block"><msub><mi mathvariant="normal">c</mi><mn>0</mn></msub><mo mathvariant="normal">=</mo><mfenced open="[" close="]"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn><mfenced><mn mathvariant="normal">0</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mn mathvariant="normal">0</mn></mfenced><mo mathvariant="normal">,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn><mfenced><mn mathvariant="normal">1</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mn mathvariant="normal">1</mn></mfenced><mo mathvariant="normal">,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn><mfenced><mi mathvariant="normal">k</mi></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mi mathvariant="normal">k</mi></mfenced><mo>,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn><mfenced><mn>30</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mn>30</mn></mfenced></mfenced></math><img file="EP2207300A2_D0009.tif" /></maths><maths id="math0010" num="(equation 10)"><math display="block"><msub><mi mathvariant="normal">c</mi><mn>1</mn></msub><mo mathvariant="normal">=</mo><mfenced open="[" close="]"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">1</mn><mfenced><mn mathvariant="normal">0</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn></mrow></msub><mfenced><mn mathvariant="normal">0</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mn>31</mn></mfenced><mo mathvariant="normal">,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">1</mn><mfenced><mn mathvariant="normal">1</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn></mrow></msub><mfenced><mn mathvariant="normal">1</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mn mathvariant="normal">32</mn></mfenced><mo mathvariant="normal">,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">1</mn><mfenced><mi mathvariant="normal">m</mi></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn></mrow></msub><mfenced><mi mathvariant="normal">m</mi></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mo>⁢</mo><mfenced><mn mathvariant="normal">31</mn><mo mathvariant="normal">+</mo><mi mathvariant="normal">m</mi></mfenced><mo>,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">1</mn><mfenced><mn>30</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">0</mn></mrow></msub><mfenced><mn>30</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">1</mn></mrow></msub><mfenced><mn>61</mn></mfenced></mfenced></math><img file="EP2207300A2_D0010.tif" /></maths><maths id="math0011" num="(equation 11)"><math display="block"><msub><mi mathvariant="normal">c</mi><mn>2</mn></msub><mo mathvariant="normal">=</mo><mfenced open="[" close="]"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn><mfenced><mn mathvariant="normal">0</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn mathvariant="normal">0</mn></mfenced><mo mathvariant="normal">,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn><mfenced><mn mathvariant="normal">1</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn mathvariant="normal">1</mn></mfenced><mo mathvariant="normal">,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn><mfenced><mi mathvariant="normal">k</mi></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mi mathvariant="normal">k</mi></mfenced><mo>,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn><mfenced><mn>30</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn>30</mn></mfenced></mfenced></math><img file="EP2207300A2_D0011.tif" /></maths><maths id="math0012" num="(equation 12)"><math display="block"><msub><mi mathvariant="normal">C</mi><mn mathvariant="normal">3</mn></msub><mo mathvariant="normal">=</mo><mfenced open="[" close="]"><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">3</mn><mfenced><mn mathvariant="normal">0</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn mathvariant="normal">0</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn mathvariant="normal">31</mn></mfenced><mo mathvariant="normal">,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">3</mn><mfenced><mn mathvariant="normal">1</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn mathvariant="normal">1</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn mathvariant="normal">32</mn></mfenced><mo mathvariant="normal">,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">3</mn><mfenced><mi mathvariant="normal">m</mi></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mi mathvariant="normal">m</mi></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mo>⁢</mo><mfenced><mn>31</mn><mo>+</mo><mi mathvariant="normal">m</mi></mfenced><mo>,</mo><mo>⋯</mo><mo>,</mo><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">3</mn><mfenced><mn>30</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">S</mi><mrow><mi mathvariant="normal">w</mi><mo>⁢</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn>30</mn></mfenced><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">j</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">2</mn></mrow></msub><mfenced><mn>61</mn></mfenced></mfenced></math><img file="EP2207300A2_D0012.tif" /></maths>

0088In Equation 9 to Equation 12, k denotes the index of the even-numbered sub-carriers to be used for the secondary synchronization channel, and m denotes the index of the odd-numbered sub-carriers to be used for the secondary synchronization channel.

0089The frequency mapping unit 430 generates the downlink frame by mapping the secondary synchronization signal that are generated from the synchronization signal generating unit 420, and transmission traffic data to the time and frequency domains S530.

0090The OFDM transmitting unit 440 receives the downlink frame from the frequency mapping unit 430 and transmits the downlink frame through given transmission antenna S540.

0091A method of searching cells by the mobile station by using the downlink frame generated by the exemplary embodiment of the present invention will now be described with reference to <figref idref="f0006">FIG. 9</figref> and <figref idref="f0007">FIG. 11</figref>.

0092<figref idref="f0006">FIG. 9</figref> is a block diagram of an apparatus for searching cells according to the exemplary embodiment of the present invention, <figref idref="f0006">FIG. 10</figref> is a flowchart illustrating a cell searching method according to a first exemplary embodiment of the present invention, and <figref idref="f0007">FIG. 11</figref> is a flowchart illustrating a cell searching method according to a second exemplary embodiment of the present invention.

0093As shown in <figref idref="f0006">FIG. 9</figref>, the apparatus for searching the cells according to the exemplary embodiment of the present invention includes a receiving unit 710, a symbol synchronization estimating and frequency offset compensating unit 720, a Fourier transforming unit 730, and a cell ID estimating unit 740.

0094A cell searching method according to the first exemplary embodiment of the present invention will now be described with reference to <figref idref="f0006">FIG. 10</figref>.

0095As shown in <figref idref="f0006">FIG. 10</figref>, the receiving unit 710 receives the frames transmitted from the base station, and the symbol synchronization estimating and frequency offset compensating unit 720 filters the received signal by as much as a bandwidth allocated to the synchronization channel and acquires the symbol synchronization by respectively correlating the filtered received signal and a plurality of known primary synchronization signals, and compensates the frequency offset by estimating frequency synchronization (S810). The symbol synchronization estimating and frequency offset compensating unit 720 respectively correlates the filtered received signal and the plurality of known primary synchronization signals and estimates a time of the largest correlation value as the symbol synchronization, and transmits a number of a primary synchronization signal having the largest correlation value to the cell ID estimating unit 740, At this time, the frequency offset may be compensated in the frequency domain after performing the Fourier transform.

0096The Fourier transforming unit 730 performs Fourier transform of the received signals on the basis of the symbol synchronization estimated by the symbol synchronization estimating and frequency offset compensating unit 720 (S820).

0097The cell ID estimating unit 740 estimates a cell ID group and frame synchronization by respectively correlating the Fourier transformed received signal with a plurality of known secondary synchronization signals 3830. The cell ID estimating unit 740 respectively correlates a plurality of secondary synchronization signals with the Fourier transformed received signal, and estimates the frame synchronization and the cell ID group by using a secondary synchronization signal that has the largest correlation value, Herein, the plurality of secondary synchronization signals are given by applying P_j,0,1, P_j,0,2, P_j,1,1 and P_j,1,2 that are determined in accordance with a primary synchronization signal that corresponds to the number of a primary synchronization signal transmitted from the symbol synchronization estimating and frequency offset compensating unit 720 to Equation 5 to Equation 8, At this time, in the case that a synchronization channel symbol exists in one slot or one OFDM symbol within one frame, the symbol synchronization becomes frame synchronization, and therefore, it is not necessary to additionally acquire frame synchronization.

0098In addition, the cell ID estimating unit 740 estimates cell IDs by using the number of a primary synchronization signal transmitted from the symbol synchronization estimating and frequency offset compensating unit 720 and the estimated cell ID group S840. At this time, the cell ID estimating unit 740 estimates the cell ID with reference to a known mapping relationship between cell ID, the cell ID group, and a number of primary synchronization signal.

0099The estimated cell ID information may be verified by using scrambling sequence information included in the pilot symbol duration.

0100A cell searching method according to the second exemplary embodiment of the present invention will now be described with reference to <figref idref="f0007">FIG. 11</figref>.

0101As shown in <figref idref="f0007">FIG. 11</figref>, the receiving unit 710 receives a frame transmitted from the base station, and the symbol synchronization estimating and frequency offset compensating unit 720 filters the received signal by as much as a bandwidth allocated to the synchronization channel and acquires the symbol synchronization by respectively correlating the filtered received signal and a plurality of known primary synchronization signals, and compensates the frequency offset by estimating frequency synchronization S910. The symbol synchronization estimating and frequency offset compensating unit 720 respectively correlates the filtered received signal and the plurality of known primary synchronization signals and estimates a time of the largest correlation value as the symbol synchronization, and transmits a plurality of correlation values of the plurality of known primary synchronization signals and filtered received signal to the cell ID estimating unit 740. At this time, the frequency offset compensation may be performed in the frequency domain after Fourier-transformed.

0102The Fourier transforming unit 730 Fourier-transforms the received signal with reference to the symbol synchronization that is estimated by the symbol synchronization estimating and frequency offset compensating unit 720 S920.

0103The cell ID estimating unit 740 estimates cell IDs by using the plurality of correlation values transmitted from the symbol synchronization estimating and frequency offset compensating unit 720, and correlation values of the Fourier-transformed received signal and a plurality of known secondary synchronization signals S930. The cell ID estimating unit searches a secondary synchronization signal having the largest correlation value by correlating each of the plurality of known secondary synchronization signals with the Fourier-transformed received signal for each of the plurality of known primary synchronization signals. Here, the plurality of secondary synchronization signals are given by applying P_j,0,1, P_j,0,2, P_j,1,1 and P_j,1,2 that are determined in accordance with the corresponding primary synchronization signal to Equation 5 to Equation 8.

0104In addition, the cell ID estimating unit 740 combines the correlation value of each known primary synchronization signal transmitted from the symbol synchronization estimating and frequency offset compensating unit 720 and the correlation value of the secondary synchronization signal having the largest correlation value for each of the plurality of known primary synchronization signals.

0105The cell ID estimating unit 740 estimates frame synchronization and a cell ID group by using a secondary synchronization signal having the largest combined value among the combined values of the correlation values of a primary synchronization signal and a secondary synchronization signal. In addition, the cell ID estimating unit 740 estimates a cell ID by using the primary synchronization signal having the largest combined value and the estimated cell ID group. At this time, the cell ID estimating unit 740 estimates the cell ID with reference to a known mapping relationship between the cell ID group, cell ID and the primary synchronization signal number.

0106The exemplary embodiment of the present invention can be not only implemented by the above-described apparatus and/or method, but can be implemented by, for example, a program that achieves the function corresponding to the configuration of the exemplary embodiment of the present invention and a recording medium in which the program is recorded. This will be easily implemented from the above-described exemplary embodiment of the present invention by those skilled in the related art.

0107While 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.