KR101562223B1 - Apparatusn and method for tarnsmitting and receiving uplink sounding signal in a broadband wireless communication system - Google Patents

Abstract

The present invention relates to transmission of an orthogonal sequence in a broadband wireless communication system, the operation of a transmitter including: generating a sequence corresponding to sequence allocation information of a transmitter among a plurality of candidate sequences; And transmitting the signal sequence through a channel defined for transmission of the signal sequence, the signal sequence being generated using a covering code composed of a plurality of orthogonal codes based on a Zadoff- By performing sounding, reference signal transmission and ranging using extended sequences through a shift, the influence of inter-cell interference can be reduced.

A ranging signal, a sounding sequence, a Zadof-Chu sequence, a covering code, a cyclic shift, a ranging sequence, a reference signal,

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus and a method for transmitting and receiving an uplink sounding signal in a broadband wireless communication system,

The present invention relates to a broadband wireless communication system, and more particularly, to an apparatus and method for transmitting and receiving an uplink sounding signal in a broadband wireless communication system.

In a 4th generation (4G) communication system, which is a next generation communication system, a service having various Quality of Service (hereinafter referred to as 'QoS') is provided to users by using a transmission rate of about 100 Mbps Active research is underway. Particularly in the present 4G communication system, studies are being conducted to support high-speed services in a form of ensuring mobility and QoS in a broadband wireless access (BWA) communication system such as a wireless local area network system and a wireless urban area network system . The representative communication system is IEEE (Institute of Electrical and Electronics Engineers) 802.16 system.

According to the IEEE 802.16 system standard, a terminal transmits an uplink sounding signal for channel estimation of a base station. Generally, the sounding signal is defined as a set of sequences having orthogonality, and the terminal transmits a sounding signal generated from one of the plurality of sequences. At this time, a plurality of terminals can transmit their respective sounding signals through the same resource. Thus, by maintaining the orthogonality between the sounding sequences, it is very important to prevent mutual interference between the sounding signals. Also, in a multi-cell environment, the same resource can be used as a sounding channel in each cell. At this time, a situation may occur in which neighboring cells transmit the same sounding signal through the same resource, thereby causing inter-cell interference (ICI) of the sounding signal. That is, in the case of a multi-cell environment, the sounding performance may be significantly degraded due to inter-cell interference.
Also, similar to the case of the sounding signal, inter-cell interference with reference signals transmitted in the downlink also affects system performance. The reference signal may be referred to as a pilot signal. A terminal must estimate a channel state to compensate for distortion of a data signal, and a signal used to estimate the channel state is the reference signal. Therefore, if inter-cell interference occurs in the reference signal, the UE can not accurately estimate the channel state with the serving base station and can not accurately compensate for the distortion caused in the data signal. As a result, the data transfer rate is lowered. The reference signal is also configured in the form of a sequence similar to the sounding signal.
Thus, there is a need to maintain an orthogonality between sequences, by securing as many sequences as possible within a limited length, and to prevent inter-cell interference on the sounding signal or reference signal.

Accordingly, it is an object of the present invention to provide an apparatus and method for enhancing sounding performance in a broadband wireless communication system.

It is another object of the present invention to provide an apparatus and method for reducing inter-cell interference (ICI) of a sounding signal in a broadband wireless communication system.

It is another object of the present invention to provide an apparatus and method for performing sounding using a large number of sounding sequences in a broadband wireless communication system.

It is another object of the present invention to provide an apparatus and method for generating a sounding sequence applicable to various sequence lengths in a broadband wireless communication system.
It is still another object of the present invention to provide an apparatus and method for ensuring orthogonality of sequences for a sounding signal or a reference signal in a broadband wireless communication system.

According to an aspect of the present invention, there is provided a method of operating a transmitter of an orthogonal sequence in a broadband wireless communication system, the method comprising: generating a sequence corresponding to sequence allocation information of the transmitter in a plurality of candidate sequences; Generating a signal sequence corresponding to the sequence; and transmitting the sequence through a channel defined for transmission of the signal sequence, wherein the sequence allocation information includes a sequence length, a Zadof- Chu) sequence root index, orthogonal code indexes, and cyclic shift offset, the plurality of candidate sequences including a covering code composed of a plurality of orthogonal codes, Which is multiplied by a cyclic shift to the product of the Zadoffch sequence and then multiplied by a master covering sequence .

According to a second aspect of the present invention, there is provided a method of operating a receiving end of an orthogonal sequence in a broadband wireless communication system, the method comprising: generating a sequence corresponding to sequence allocation information of a transmitting end among a plurality of candidate sequences; And performing a correlation operation of the sequence and a sequence of a signal received through a channel defined for transmission of the sequence, the sequence allocation information including a sequence length, a Zadoffch sequence root index, an orthogonal code Indexes and a cyclic shift offset, wherein the candidate sequences are extended through a cyclic shift to a product of a covering code and a jadopucsequence composed of a plurality of orthogonal codes and then multiplied with a master covering sequence .

According to a third aspect of the present invention, there is provided a transmitter apparatus of an orthogonal sequence in a broadband wireless communication system, including: a sequence generator for generating a sequence corresponding to sequence allocation information of the transmitter in a plurality of candidate sequences; A sequence generator for generating a sequence of signals corresponding to the sequence; and a transmitter for transmitting the sequence of sequences over a channel defined for transmission of the sequence of signals, wherein the sequence assignment information includes a sequence length, a Zadoffch sequence root index, Code indexes and cyclic shift offsets, the plurality of candidate sequences comprising a plurality of orthogonal codes, a plurality of orthogonal codes, a plurality of orthogonal codes, a plurality of orthogonal codes, a plurality of orthogonal codes, And is multiplied.

According to a fourth aspect of the present invention, there is provided a receiving end apparatus of an orthogonal sequence in a broadband wireless communication system, including: a sequence generator for generating a sequence corresponding to sequence allocation information of a transmitting end among a plurality of candidate sequences; And a correlator for performing a correlation operation of the sequence and a sequence of a signal received through a channel defined for transmission of the sequence, the sequence allocation information including at least one of a sequence length, a Zadoffch sequence root index, orthogonal code indexes, Wherein the candidate sequences are multiplied by a product of a covering code composed of a plurality of orthogonal codes and a grading sequence with a cyclic shift and then multiplied by a master covering sequence .

delete

In a broadband wireless communication system, a spreading code is generated by using a covering code composed of a plurality of orthogonal codes based on a Zadof-Chu sequence and using extended sequences by cyclic shift The influence of inter-cell interference can be reduced by performing sounding and ranging. The performance of sounding and ranging can be improved. Further, the performance of sounding and ranging can be further improved by reducing the PAPR (Peak to Average Power Ratio) of the sequence by multiplying the cyclically shifted base sequence by the master covering sequence

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

Hereinafter, a technique for enhancing orthogonality between sounding signals and reference signals in a broadband wireless communication system will be described. Hereinafter, the present invention will be described by taking an example of a wireless communication system of Orthogonal Frequency Division Multiplexing (OFDM) / Orthogonal Frequency Division Multiple Access (OFDMA) , And can be similarly applied to other types of wireless communication systems.
For convenience of explanation, the present invention will be described taking a sequence for a sounding signal as an example. However, since the sounding signal and the reference signal can be regarded as the same in that the point used for channel estimation at the receiving end and the orthogonality of the signal are used as the primary performance indicators, The same can be applied to the sequence.

The present invention utilizes sounding sequences generated based on the Zadof-Chu sequence. When the length of the sounding sequence is denoted by P, the Zadoff-Chu sequences that are the basis of the sequence are generated as Equation (1) or Equation (2). Equation (1) is applied when the length P of the sequence is an even number, and Equation (2) is applied when the sequence length P is an odd number.

In the above Equation (1), a _r [n] is an nth element of the Jadophruch sequence, n is a tone index, r is a root index of a GiDQ sequence, P is the length of the Zadoffach sequence. Here, n and r are integers of 0 or more and P-1 or less.

In Equation (2), a _r [n] is an nth element of a jadopu sequence, n is a tone index, r is a root index of a jadopu sequence, P is a Zadop Means the length of the chu sequence. Here, n and r are integers of 0 or more and P-1 or less.

A total of r, or P, daughter dopchu sequences are generated through Equation (1) or Equation (2). Based on the P Zadoffu sequences, the present invention utilizes P covering codes to generate sounding sequences. At this time, in order to generate the covering codes, P is decomposed into a product of two constants, that is, a product of squares of a first constant s and a second constant m (= sm ² ). The covering code according to the present invention is expressed as a product of two orthogonal codes. For example, a DFT (Discrete Fourier Transform) code may be used as the orthogonal code. When the two orthogonal codes are b and c, the covering codes are generated as shown in Equation (3).

는 올림 연산자, 상기 s는 P를 구성하는 제1상수를 의미한다. 여기서, 상기 u는 0 이상 m-1 이하의 정수이고, 상기 l은 0 이상 sm-1 이하의 정수이다.In the above Equation (3), v _{u, l} [n] is an nth element of a covering code having an index u, l, u is an index of a first orthogonal code, l is an index of a second orthogonal code, n is a tone index, b _u is a first orthogonal code of index u, m is a second constant constituting P, c _l is a second orthogonal code of index l,

Denotes a rounding operator, and s denotes a first constant constituting P. Here, u is an integer of 0 or more and m-1 or less, and 1 is an integer of 0 or more and less than or equal to sm-1.

U x 1, i.e., P covering codes are generated through Equation (3). In Equation (3), the first orthogonal code is to improve the correlation property between the last generated sounding sequences, that is, to lower the correlation value, and the second orthogonal code may include only the first orthogonal code To generate more sequences with similar correlation properties as the correlation properties of the constructed sequences. After generating the P covering codes, the present invention generates P ² base sounding sequences by multiplying each of the P daughter codes sequences and each of the P covering codes. The GiDQ sequence and the covering code are multiplied by the following Equation (4).

In the above Equation (4), g _{r, u, l} [n] is an nth element of the basic sounding sequence of index r, u, l and a _r [n] is a root index r The nth element of the Zadoffch sequence, vu _{, l} [n], means the nth element of the covering sequence of index u, l. Here, n is an integer of 0 or more and P-1 or less.

P ² primitive sounding sequences are generated through Equation (4). The present invention generates P sounding sequences per one fundamental sounding sequence through cyclic shift. The sounding sequence is generated as shown in Equation (5).

In the <Equation 5>, wherein the C _{q, r, u, l} [k] is the index q, r, u, l of the k-th element of the sounding sequence, wherein q is a cyclic shift offset (offset), the g _{r, u, l} is the index r, u, l of base sounding sequence, the k is a tone index, wherein P is the length of the sounding sequence, the f [k] is the master (master) k th element of the covering sequence, N _used denotes the number of tones available for transmission of the sounding sequence. Here, q is an integer of 0 or more and P-1 or less. The f [k] is a factor for reducing the Peak to Average Power Ratio (PAPR) of the sounding sequence and is commonly applied to all sequences irrespective of the indices q, u, and l. For example, one of a Golay sequence, a random sequence, an all-one sequence, and a sequence defined as Equation (6) may be used as the f [k].

In Equation (6), f [k] is a kth element of the master covering sequence, k is a tone index, N _G is a minimum prime number among positive integers larger than the total number of tones, , Y is a value selected to minimize the PAPR of the sounding sequence among positive integers between 1 and N _G -1, and d is an index of the master covering sequence for increasing the number of sounding sequences.

In Equation (6), N _G and y are set to the same value in all base stations. For example, if the number of tones is 864, then N _G is 877. Also, d is used to increase the number of sounding sequences by using different d values for each base station when the number of sounding sequences is insufficient. For example, a macro base station may use d as 0, and a femto base station or a relay station may use the d as a specific value, thereby preventing sounding performance degradation. For example, the specific value may be a value arbitrarily selected by the femto base station or the repeater, or may be a value derived from a corresponding cell ID (cell IDentifier).

Through the above Equation (5), P ³ sounding sequences are generated. At this time, the sounding sequences generated from the same basic sounding sequence will be referred to as a 'sounding sequence set'.

As described above, sounding sequences are generated through Equation (1) to Equation (5). The generation process of the sounding sequences is conceptually shown in FIG. Referring to FIG. 1, each of the P sub-dopsequences 110 is multiplied by covering codes 120-1 through 120-sm. At this time, P covering codesets are used. Thus, P ² fundamental sounding sequences 130 are generated, and from each of the fundamental sounding sequences 130 P sounding sequences, i.e., P ³ Sounding sequences are generated. At this time, according to the intention of the inventor of the present invention, the number of the Jadophoch sequences can be limited. For example, if only one Zadoffch sequence is used, P ² sounding sequences are generated.

The sounding sequences generated as described above have correlation properties as shown in Equation (7).

In Equation (7), C _{q, r, u, l} [k] is a sounding sequence having indices q, r, u, l, q is a cyclic shift offset, and r is a root of a jadopu sequence Index, where u is a first orthogonal code index of the covering code, l is a second orthogonal code index of the covering code, s is a first constant constituting P, m is a second constant constituting P, Means an integer of 1 or more and m-1 or less.

That is, the sounding sequences generated from the same underlying sounding sequence are orthogonal. Also, peaks of cross-correlation values appear only when the condition of Equation (8) is satisfied between sounding sequences generated from different base sounding sequences.

In Equation (8), q is a cyclic shift offset, s is a first constant constituting P, m is a second constant constituting P, and λ is an integer of 1 or more and m-1 or less do.

For example, if P is 18, the distribution of the cross-correlation peaks between the sounding sequences of the present invention is shown in FIG. In FIG. 2, the horizontal axis represents the peak value of the cross-correlation of any two sounding sequences, and the vertical axis represents the distribution ratio. As shown in FIG. 2, sounding sequence pairs having a peak value of 0 of cross-correlation occupies 80%, and peaks of cross-correlation are about 3, 4, 6, 7, 10, 12, Sounding sequence pairs 13, 17 occupy a relatively small proportion. That is, most of the sounding sequence pairs are orthogonal to each other.

The sounding sequences generated as described above are transmitted by the terminal as sounding signals. That is, the BS allocates an index of a sounding sequence to the MS, and the MS transmits a sounding sequence corresponding to the allocated index. Therefore, the terminal must generate sounding sequences corresponding to the allocated indexes. At this time, the terminal checks a sounding sequence corresponding to the index by searching a table indicating a mapping relationship between a previously created index and a sounding sequence, or by checking the sounding sequence corresponding to the index of Equation (1) &Gt; to generate a direct sounding sequence.
In addition, the sequences generated as described above are transmitted as reference signals by the base station. That is, a plurality of base stations are allocated different indexes, and each of the plurality of base stations generates and transmits reference signals using a sequence corresponding to an index assigned to the base stations. Therefore, the UEs estimate the channel using the reference signals corresponding to the sequence corresponding to the index allocated to the serving BS, thereby estimating the channel without any inter-cell interference. At this time, the UEs and the BSs check a reference signal sequence corresponding to the index by searching a table indicating a mapping relationship between an index and a sequence created in advance, To generate a direct reference signal sequence.

The sequences may be defined as poly-phase sequences having length P. At this time, as described above, each sequence is composed of a combination of a base sequence and a cyclic shift version. If the length of the sequence is P, there are P base sequences. In the case of a multi-cell environment, the basic sequences are assigned to each cell, and the reuse pattern of the initial sequence is determined according to the intention of the inventor of the present invention. The allocation of the base sequence in one cell is controlled by the base station of the corresponding cell. P cyclic shifted versions are applied to a basic sequence of one length P to generate P sequences, and the P sequences are allocated to the terminals.

An example of a base sequence of length 4 is shown in Table 1 below.

An example of a base sequence of length 6 is shown in Table 2 below.

An example of a base sequence of length 8 is shown in Table 3 below.

An example of a base sequence of length 16 is shown in Table 4 below.

An example of a base sequence of length 9 is shown in Table 5 below.

An example of a base sequence of length 18 is shown in Table 6 below.

An example of the base sequence of length 32 is shown in Table 7 to Table 10 below.

When an 18x6 tone set is used as one resource bundle and L tones are used for transmission of the sequence in one resource bundle, the basic sequences as shown in Table 1 to Table 10 The value of L may be 4, 6, 8, 16, 9, 18 or 32 for use.

개의 연속된 자원 묶음들이 시퀀스 송신을 위해 사용될 수 있다. 또는, 상기 L이 시퀀스 길이 P보다 큰 경우, 상기 시퀀스는 하나의 자원 묶음 내에서

회 반복 송신될 수 있다. 이 경우, 시퀀스의 송신단들은 서로 다른 순환 쉬프트 오프셋을 적용한다.In accordance with the CDM (Code Division Multiplexing) scheme,

Consecutive resource bundles may be used for sequence transmission. Or, if L is greater than the sequence length P, the sequence may be stored in one resource bundle

Repeatedly. In this case, the transmitters of the sequence apply different cyclic shift offsets.

개의 송신단들이 하나의 자원 묶음을 통해 시퀀스를 송신할 수 있다. 즉, 송신단들은 서로 다른 순환 쉬프트 오프셋을 할당받고, 시퀀스는

개의 연속된 자원 묶음들 내에서 P개의 톤들을 통해 송신된다.In accordance with the FDM (Frequency Division Multiplexing) scheme, the transmitting terminals use different tones. In this case, if R tones out of L tones in one resource bundle are used for sequence transmission of one transmitting end,

Lt; RTI ID = 0.0 &gt; a &lt; / RTI &gt; resource bundle. That is, the transmitting terminals are assigned different cyclic shift offsets, and the sequence is

Lt; RTI ID = 0.0 &gt; P &lt; / RTI &gt; tones within the consecutive resource bundles.

The sequence generation technique as described above can be applied not only to the sounding signal and the reference signal but also to a ranging sequence for initial ranging. The initial ranging is a procedure performed between a base station and a base station initially accessing a base station, and is initiated by the terminal transmitting a ranging signal. That is, since the terminal does not have any information other than the synchronization information for the base station, the terminal transmits a ranging signal detectable by a physical method. At this time, the ranging sequence configuring the ranging signal may be generated in the same manner as the sounding sequence generation method. However, unlike the above sounding sequence generation process, the length of the ranging sequence is used as a fixed value. This is because the ranging signal is transmitted through a ranging channel and the terminal transmits the ranging signal without any information, and thus the location and number of tones of the ranging channel are fixed.

The BS must attempt to detect the ranging signal using all the ranging sequences defined for the initial ranging. When the length of the ranging sequence is denoted by N, N ³ sequences can be generated through Equation (1) to Equation (5). However, when the N ³ sequences are defined as the ranging sequences for the initial ranging, the computation amount of the base station is very large. Therefore, in order to reduce the computation amount of the base station, the system may define only some of the N ³ sequences as the ranging sequences for the initial ranging.

Hereinafter, the operation and configuration of a terminal and a base station that perform a specific-purpose signal transmission using the sequences generated as described above will be described in detail with reference to the drawings.

FIG. 3 illustrates a procedure for transmitting a sounding signal of a terminal in the broadband wireless communication system according to the first embodiment of the present invention.

Referring to FIG. 3, the UE determines in step 301 whether sounding sequence allocation information is received. At this time, the sounding sequence allocation information includes a sounding sequence length, a root index of a jadopucsequence, orthogonal code indexes, a cyclic shift offset, and a master covering sequence index. However, when only one Zadoff Chu sequence is used in the system, the sounding sequence allocation information includes a sounding sequence length, orthogonal code indexes, a cyclic shift offset, and a master covering sequence index. Alternatively, according to another embodiment of the present invention, the sounding sequence allocation information includes at least one of a basic sounding sequence index, the cyclic shift offset, and a master covering sequence index. In all of the above cases, if the master covering sequence is allocated by the base station, the sounding sequence allocation information includes the master covering sequence index, whereas if the master covering sequence is determined by a predetermined rule , The sounding sequence allocation information does not include the master covering sequence index.

When the sounding sequence allocation information is received, the MS proceeds to step 303 and searches for a sounding sequence corresponding to the allocation information in a previously stored table. That is, the terminal stores a table indicating a mapping relationship between at least two of sounding sequence length, root index of a child shadow sequence, orthogonal code indexes and cyclic shift offset, and sounding sequences, And searches for the sounding sequence assigned to it. Here, the table may include at least one of Table 1 to Table 10, including the sounding sequences generated through Equations (1) to (5). However, when a sounding sequence is searched through the table as shown in Table 1 to Table 10, the sequence retrieved from the table is a sequence to which the cyclic shift and common covering codes are not applied. Accordingly, in this case, the UE generates a sounding sequence by cyclically shifting the searched sequence according to the cyclic shift index included in the sequence allocation information, and multiplying the sequence by the common covering code. At this time, the terminal generates the common covering code according to the common covering code index, and the common covering code index is included in the sequence allocation information or is determined by the terminal according to a promised rule. For example, the promised rule may be a method depending on the type of wirelessly connected node. That is, the common coverage code index is 0 when connected to the macro base station, and derived from the cell ID when connected to the femto base station or repeater.

After searching for the sounding sequence, the terminal proceeds to step 305 and generates a sounding signal according to the detected sounding sequence. In other words, the terminal generates a complex signal sequence corresponding to P elements constituting the sounding sequence.

After generating the sounding signal, the terminal proceeds to step 307 and transmits the sounding signal through the sounding channel. In more detail, the terminal maps a complex signal sequence constituting the sounding signal to sounding tones, converts complex signals mapped to sounding tones through an inverse fast Fourier transform (IFFT) operation into a time domain signal , And CP (Cyclic Prefix) are inserted and transmitted through an antenna. Here, the sounding tones are tones of a predetermined position or tones of a position allocated from the base station.

FIG. 4 illustrates a sounding signal detection procedure of a base station in a broadband wireless communication system according to a first embodiment of the present invention.

Referring to FIG. 4, in step 401, the BS allocates a sounding sequence to the MS and transmits sounding sequence allocation information to the MS. At this time, the sounding sequence allocation information includes a sounding sequence length, a root index of a jadopucsequence, orthogonal code indexes, a cyclic shift offset, and a master covering sequence index. However, when only one Zadoff Chu sequence is used in the system, the sounding sequence allocation information includes a sounding sequence length, orthogonal code indexes, a cyclic shift offset, and a master covering sequence index. Alternatively, according to another embodiment of the present invention, the sounding sequence allocation information includes at least one of a basic sounding sequence index, the cyclic shift offset, and a master covering sequence index. If the master covering sequence is allocated by the base station, the sounding sequence allocation information includes the master covering sequence index, whereas if the master covering sequence is determined according to a predetermined rule, The sequence allocation information does not include the master covering sequence index.

After transmitting the sounding sequence allocation information, the base station proceeds to step 403 and extracts signals received through the sounding channel. In detail, the base station divides a signal received through an antenna into OFDM symbols, removes a CP, restores complex signals mapped to respective tones through an FFT (Fast Fourier Transform) operation, And extracts the mapped signals. Here, the sounding tones may be tones of predetermined positions or tones of a position allocated for sounding signal transmission of the terminal.

After extracting a signal received through the sounding channel, the BS proceeds to step 405 and searches for a sounding sequence assigned to the terminal. That is, the base station stores a table indicating a mapping relationship between at least two of sounding sequence length, root index of a child gradient sequence, orthogonal code indexes, and cyclic shift offset, and sounding sequences, Searches for a sounding sequence corresponding to the allocation information transmitted to the terminal. Here, the table may include at least one of Table 1 to Table 10, including the sounding sequences generated through Equations (1) to (5).

However, when a sounding sequence is searched through the table as shown in Table 1 to Table 10, the sequence retrieved from the table is a sequence to which the cyclic shift and common covering codes are not applied. Therefore, in this case, the BS cyclically shifts the searched sequence according to the cyclic shift index included in the sequence allocation information, and multiplies the common covering code to determine the sounding sequence allocated to the UE. At this time, the base station generates the common covering code according to the common covering code index, and the common covering code index is determined according to an agreed rule. For example, the promised rule may be a method depending on the type of the base station. That is, the common covering code index is 0 for a macro base station and is derived from a cell ID for a femto base station.

After searching for the sounding sequence, the BS proceeds to step 407 and detects a sounding signal of the terminal using the detected sounding sequence. Here, detecting the sounding signal means estimating a channel coefficient for the UE. In more detail, the base station multiplies the detected sounding sequence by the conjugate values of the signals extracted in step 403. [ That is, the base station performs a correlation operation between the extracted signals and the found sounding sequence. Accordingly, the BS acquires channel coefficients for the MS.

FIG. 5 illustrates a procedure for transmitting a sounding signal of a terminal in a broadband wireless communication system according to a second embodiment of the present invention.

Referring to FIG. 5, in step 501, the UE determines whether sounding sequence allocation information is received. At this time, the sounding sequence allocation information includes a sounding sequence length, a root index of a jadopucsequence, orthogonal code indexes, a cyclic shift offset, and a master covering sequence index. However, if only one Zadoffch sequence is used in the system, the sounding sequence allocation information includes a sounding sequence length, orthogonal code indexes, a cyclic shift offset, and a master covering sequence. Alternatively, according to another embodiment of the present invention, the sounding sequence allocation information includes at least one of a basic sounding sequence index, the cyclic shift offset, and a master covering sequence index. If the master covering sequence is allocated by the base station, the sounding sequence allocation information includes the master covering sequence index, whereas if the master covering sequence is determined according to a predetermined rule, The sequence allocation information does not include the master covering sequence index.

When the sounding sequence allocation information is received, the terminal proceeds to step 503 and generates a sounding sequence according to the allocation information. In other words, the UE substitutes the sounding sequence length, the root index of the JDCH sequence, the orthogonal code indexes, and the cyclic shift offset included in the allocation information in Equations (1) to (5) Create a sounding sequence assigned to you. In this case, the first constant s and the second constant m corresponding to the sounding sequence length are defined in advance, and the terminal calculates the first constant s and the second constant s in a table indicating the sounding sequence length and the mapping relation between the constants, The second constant m is retrieved. That is, the terminal generates a Zadoff-Chu sequence of length P and generates a covering code composed of a first orthogonal code of index u and a second orthogonal code of index l. Then, the terminal generates a fundamental sounding sequence by multiplying the Zadoff-Chu sequence and the covering code. The UE cyclically shifts the basic sounding sequence according to the cyclic shift offset included in the allocation information, and then generates a sounding sequence by multiplying the basic covering sequence by the master covering sequence. At this time, the terminal generates the common covering code according to the common covering code index, and the common covering code index is included in the sequence allocation information or is determined by the terminal according to a promised rule. For example, the promised rule may be a method depending on the type of wirelessly connected node. That is, the common coverage code index is 0 when connected to the macro base station, and derived from the cell ID when connected to the femto base station or repeater.

After generating the sounding sequence, the terminal proceeds to step 505 and generates a sounding signal according to the detected sounding sequence. In other words, the terminal generates a complex signal sequence corresponding to P elements constituting the sounding sequence.

After generating the sounding signal, the terminal proceeds to step 507 and transmits the sounding signal through the sounding channel. In detail, the UE maps the complex signal sequence constituting the sounding signal to sounding tones, converts the complex signals mapped to sounding tones into time domain signals through an IFFT operation, inserts CPs , And transmits it through the antenna. Here, the sounding tones are tones of a predetermined position or tones of a position allocated from the base station.

FIG. 6 illustrates a sounding signal detection procedure of a base station in a broadband wireless communication system according to a second embodiment of the present invention.

Referring to FIG. 6, the BS allocates a sounding sequence to the MS in step 601, and transmits sounding sequence allocation information to the MS. In this case, the sounding sequence allocation information includes a sounding sequence length, a root index of a jadopucsequence, orthogonal code indexes, a cyclic shift offset, and a common covering code index. However, when only one Zadoff Chu sequence is used in the system, the sounding sequence allocation information includes a sounding sequence length, orthogonal code indexes, a cyclic shift offset, and a common covering code index. Alternatively, according to another embodiment of the present invention, the sounding sequence allocation information includes at least one of a basic sounding sequence index, the cyclic shift offset, and a master covering sequence index. If the master covering sequence is allocated by the base station, the sounding sequence allocation information includes the master covering sequence index, whereas if the master covering sequence is determined according to a predetermined rule, The sequence allocation information does not include the master covering sequence index.

After transmitting the sounding sequence allocation information, the BS proceeds to step 603 and extracts the signals received through the sounding channel. In more detail, the base station divides a signal received through an antenna into OFDM symbols, removes a CP, restores complex signals mapped to respective tones through an FFT operation, extracts signals mapped to sounding tones do. Here, the sounding tones may be tones of predetermined positions or tones of a position allocated for sounding signal transmission of the terminal.

After extracting a signal received through the sounding channel, the BS proceeds to step 605 and generates a sounding sequence allocated to the UE. In other words, the base station substitutes the sounding sequence length, the root index of the Zadoff-Chu sequence, the orthogonal code indexes, and the cyclic shift offset included in the allocation information into Equation (1) to Equation , And generates a sounding sequence allocated to the UE. In this case, a first constant s and a second constant m corresponding to the sounding sequence length are defined in advance, and the base station calculates a first constant s and a second constant s in a table indicating a mapping relationship between the sounding sequence length and the constants, The second constant m is retrieved. That is, the base station generates a Zadoffach sequence of length P, and generates a covering code composed of a first orthogonal code of index u and a second orthogonal code of index l. Then, the base station generates a fundamental sounding sequence by multiplying the self-pilot sequence and the covering code. Then, the base station cyclically shifts the basic sounding sequence according to the cyclic shift offset included in the allocation information, and then generates a sounding sequence allocated to the terminal by multiplying the base covering sequence by the master covering sequence. At this time, the base station generates the common covering code according to the common covering code index, and the common covering code index is determined according to an agreed rule. For example, the promised rule may be a method depending on the type of the base station. That is, the common coverage code index is 0 for a macro base station, and is derived from a cell ID for a femto base station.

After generating the sounding sequence, the BS proceeds to step 607 and detects a sounding signal of the MS using the sounding sequence. Here, detecting the sounding signal means estimating a channel coefficient for the UE. In more detail, the base station multiplies the found sounding sequence by the found values of the signals extracted in step 603. That is, the base station performs a correlation operation between the extracted signals and the found sounding sequence. Accordingly, the BS acquires channel coefficients for the MS.

FIG. 7 illustrates a ranging signal transmission procedure of a terminal in a broadband wireless communication system according to an embodiment of the present invention.

Referring to FIG. 7, in step 701, the terminal selects an index combination of a ranging sequence for initial ranging. Here, the index combination of the ranging sequence includes the root index of the jUDO sequence, the orthogonal code indexes, and the cyclic shift offset. However, when only one Zadoff-Chu sequence is used in the system, the index of the ranging sequence includes orthogonal code indexes and cyclic shift offset.

After selecting the index combination of the ranging sequence, the terminal proceeds to step 703 and generates a ranging sequence according to the selected index combination. In other words, the terminal generates a ranging sequence for initial ranging by substituting the ranging sequence length, the root index of the jadopucsequence, and the cyclic shift offset into Equation (1) to Equation (5) do. That is, the terminal generates a Zadoff-Chu sequence of length N and generates a covering code composed of a first orthogonal code of index u and a second orthogonal code of index l. Then, the terminal generates a basic ranging sequence by multiplying the self-pilot sequence and the covering code. Then, the terminal cyclically shifts the base ranging sequence according to the selected cyclic shift offset, and then generates a ranging sequence by multiplying the base covering sequence by a master covering sequence.

After generating the ranging sequence, the MS proceeds to step 705 and generates a ranging signal according to the ranging sequence. In other words, the terminal generates a complex signal sequence corresponding to P elements constituting the ranging sequence.

After generating the ranging signal, the terminal proceeds to step 707 and transmits the ranging signal through the ranging channel. In detail, the UE maps a complex signal sequence constituting the ranging signal to ranging tones, converts the complex signals mapped to sounding tones through an IFFT operation into a time domain signal, inserts a CP , And transmits it through the antenna.

After transmitting the ranging signal, the MS proceeds to step 709 and performs an initial ranging procedure. That is, after transmitting the ranging signal, the terminal allocates resources for performing an initial ranging procedure from the base station and performs an initial ranging procedure through signaling using the allocated resources.

In FIG. 7, the terminal directly generates a ranging sequence to generate a ranging signal. However, according to another embodiment of the present invention, the terminal can use a pre-stored table. In step 703, the terminal searches for a ranging sequence corresponding to the index selected in the table stored in advance. That is, the UE stores a table indicating a mapping relationship between at least two of a root index, orthogonal code indexes, and cyclic shift offset of a child orthogonal sequence and ranging sequences, and corresponds to an index selected from the table The ranging sequence is searched. Here, the table includes at least one of Table 1 to Table 10, including the ranging sequences generated through Equation (1) to Equation (5).

FIG. 8 illustrates a ranging signal detection procedure of a base station in a broadband wireless communication system according to an embodiment of the present invention.

Referring to FIG. 8, in step 801, the BS generates ranging sequences for initial ranging. Here, the ranging sequences for the initial ranging may be all sequences that can be generated through Equations (1) to (5), or some sequences. That is, the base station generates at least one Zadoffu sequence according to the root index defined for the ranging sequences, and multiplies the orthogonal codes according to the orthogonal code indexes defined for the ranging sequences by at least one Quot; < / RTI > The base station then generates at least one basis sequence by multiplying the at least one Zadoffu sequence and the at least one covering code. Then, the base station cyclically shifts the at least one base sequence according to the defined offset for the ranging sequences, and then generates the plurality of ranging sequences by multiplying the master covering sequence.

In step 803, the BS extracts signals received through the ranging channel. In more detail, the BS divides a signal received through an antenna into OFDM symbols, removes a CP, restores complex signals mapped to respective tones through an FFT operation, extracts signals mapped to ranging tones, do.

After extracting the signals received through the ranging channel, the BS proceeds to step 805 and attempts to detect the ranging signal using the ranging sequences for the initial ranging. In other words, the BS performs a correlation operation between the signal sequence extracted from the ranging channel and the ranging sequences for the initial ranging, and confirms the peak value of the correlation operation corresponding to each of the ranging sequences. For example, if the number of ranging sequences for the initial ranging is N, the base station performs N correlation operations.

In step 807, the BS determines whether a ranging signal is detected. In other words, the base station determines whether there is a ranging sequence for generating a peak value equal to or higher than a threshold value as a result of the correlation operation.

If the ranging signal is detected, the BS proceeds to step 809 and performs an initial ranging procedure with the terminal that transmitted the detected ranging signal. That is, after detecting the ranging signal, the BS allocates a resource for performing an initial ranging procedure to the MS, and performs an initial ranging procedure through signaling using the allocated resources.

In FIG. 8, the base station directly generates ranging sequences defined for initial ranging before detecting a ranging signal. However, according to another embodiment of the present invention, the base station can use a pre-stored table. In this case, the terminal searches for a ranging sequence corresponding to the index selected in the table stored in advance in step 801. That is, the UE stores a table indicating a mapping relationship between at least two of the root index, the orthogonal code indexes, and the cyclic shift offset and the ranging sequences of the child shadow sequence, and the ranging sequence And searches for a ranging sequence corresponding to the index combinations defined for the index combinations. Here, the table includes at least one of Table 1 to Table 10, including the ranging sequences generated through Equation (1) to Equation (5).

FIG. 9 shows a block configuration of a terminal in a broadband wireless communication system according to an embodiment of the present invention.

9, the terminal includes a controller 902, a sequence generator 904, a signal sequence generator 906, a subcarrier mapper 908, an IFFT processor 910, a CP inserter 912, an RF (Radio Frequency) transmitter 914.

The controller 902 controls the overall function of the terminal. For example, the controller 902 provides sounding sequence allocation information and index selection information of a ranging sequence to the sequence generator 904 to generate a sounding sequence and a ranging sequence. At this time, the controller 902 determines a common covering code index required for the sounding sequence generation process. The common covering code index is included in the sequence allocation information received from the base station, or is determined by the control unit 902 according to a predetermined rule. For example, the promised rule may be a method depending on the type of wirelessly connected node. That is, the common coverage code index is 0 when connected to the macro base station, and derived from the cell ID when connected to the femto base station or repeater. Also, the controller 902 maps the sounding signal to the sounding channel, and notifies the subcarrier mapper 908 of the location of the sounding tones and ranging tones so as to map the ranging signal to the ranging channel.

The sequence generator 904 generates a sounding sequence and a ranging sequence according to an embodiment of the present invention. In this case, the sequence generator 904 generates sequences directly from Equation (1) to Equation (5), or generates sequences in a table stored in advance such as Table 1 to Table 10 . The signal sequence generator 906 generates a complex signal sequence corresponding to the sequence provided from the sequence generator 904.

The subcarrier mapper 908 maps signals provided from the signal sequence generator 906 to sounding tones or ranging tones under the control of the controller 902. The IFFT operator 910 converts the signals mapped to the tones provided from the subcarrier mapper 908 into time-domain signals through an IFFT operation. The CP inserter 912 constructs an OFDM symbol by inserting a CP in a time domain signal provided from the IFFT processor 910. The RF (Radio Frequency) transmitter 914 up-converts an OFDM symbol provided from the CP inserter 912 into an RF band signal, and transmits the RF band signal through an antenna.

The operation of each block for transmitting a sounding signal and a ranging signal based on the configuration of the terminal shown in FIG. 9 will be described below.

When transmitting the sounding signal, the controller 902 provides the sounding sequence allocation information received from the base station to the sequence generator 904. Herein, the sounding sequence allocation information includes a sounding sequence length, a root index of a child gradient sequence, orthogonal code indexes, a cyclic shift offset, and a master covering sequence index. However, when only one Zadoff Chu sequence is used in the system, the sounding sequence allocation information includes a sounding sequence length, orthogonal code indexes, a cyclic shift offset, and a master covering sequence index. Alternatively, according to another embodiment of the present invention, the sounding sequence allocation information includes at least one of a basic sounding sequence index, the cyclic shift offset, and a master covering sequence index. If the master covering sequence is allocated by the base station, the sounding sequence allocation information includes the master covering sequence index, whereas if the master covering sequence is determined according to a predetermined rule, The sequence allocation information does not include the master covering sequence index. Accordingly, the sequence generator 904 searches for a sounding sequence corresponding to the allocation information in a table stored in advance as shown in Table 1 to Table 10, or searches for a sounding sequence corresponding to Equation (1) A sounding sequence is generated through Equation (5). The detailed configuration and function of the sequence generator 904 will be described below with reference to FIGS. 11 and 12. FIG. The signal sequence generator 906 provided with the sounding sequence from the sequence generator 904 generates a sounding signal according to the sounding sequence. In other words, the signal sequence generator 906 generates a complex signal sequence corresponding to P elements constituting the sounding sequence. The signal sequence generator 906 provides the sounding signal to the subcarrier mapper 908 and the controller 902 transmits the location of the sounding tones to which the sounding signal is mapped to the subcarrier mapper 908 It informs. Here, the sounding tones are tones of a predetermined position or tones of a position allocated from the base station. Accordingly, the subcarrier mapper 908 maps the complex signals constituting the sounding signal to sounding tones. Then, the sounding signal mapped to the sounding tones is transmitted through the IFFT operator 910, the CP inserter 912, and the RF transmitter 914 via the antenna.

When transmitting the ranging signal, the controller 902 selects an index combination of a ranging sequence for initial ranging and informs the sequence generator 904 of the selected index combination. Herein, the index combination of the ranging sequence includes the root index of the jUDO sequence, the orthogonal code indexes, the cyclic shift offset, and the master covering sequence index. However, when only one Zadoff Chu sequence is used in the system, the index combination of the ranging sequence includes orthogonal code indexes, a cyclic shift offset, and a master covering sequence index. Alternatively, according to another embodiment of the present invention, the sounding sequence allocation information includes at least one of a basic sounding sequence index, the cyclic shift offset, and a master covering sequence index. If the master covering sequence is allocated by the base station, the sounding sequence allocation information includes the master covering sequence index, whereas if the master covering sequence is determined according to a predetermined rule, The sequence allocation information does not include the master covering sequence index. Accordingly, the sequence generator 904 searches for a ranging sequence corresponding to the allocation information in a table stored in advance as shown in Table 1 to Table 10, or searches for a ranging sequence corresponding to Equation (1) A ranging sequence is generated by Equation (5). The detailed configuration and function of the sequence generator 904 will be described below with reference to FIGS. 11 and 12. FIG. The signal sequence generator 906, which has received the ranging sequence from the sequence generator 904, generates a ranging signal according to the ranging sequence. In other words, the signal sequence generator 906 generates a complex signal sequence corresponding to N elements constituting the ranging sequence. The signal sequence generator 906 provides the ranging signal to the subcarrier mapper 908 and the controller 902 transmits the ranging signal to the subcarrier mapper 908 It informs. Accordingly, the subcarrier mapper 908 maps the complex signals constituting the ranging signal to ranging tones. Then, the ranging signal mapped to the ranging tones is transmitted through the IFFT operator 910, the CP inserter 912, and the RF transmitter 914 through the antenna. Then, the controller 902 allocates resources for performing an initial ranging procedure from the base station, and performs an initial ranging procedure through signaling using the allocated resources.

10 is a block diagram of a base station in a broadband wireless communication system according to an embodiment of the present invention.

10, the base station includes an RF receiver 1002, a CP remover 1004, an FFT calculator 1006, a subcarrier demapper 1008, a sequence generator 1010, a correlator 1012, And a control unit 1014.

The RF receiver 1002 downconverts an RF signal received through an antenna. The CP remover 1004 divides a signal provided from the RF receiver 1002 into OFDM symbols, and removes the CP. The FFT operator 1006 restores the signals mapped to the tones from the time domain signal provided from the CP remover 1004 through the FFT operation. The subcarrier demapper 1008 extracts signals mapped to sounding tones and ranging tones under the control of the controller 1014, and provides the extracted signals to the correlator 1012.

The sequence generator 1010 generates a sounding sequence and a ranging sequence according to an embodiment of the present invention. At this time, the sequence generator 1010 generates sequences directly from Equation (1) to Equation (5), or generates a sequence from a previously stored table such as Table 1 to Table 10 . The correlation operator 1012 performs a correlation operation between a sequence provided from the sequence generator 1010 and a signal sequence provided from the sub-carrier demapper 1008 and provides the result of the correlation operation to the controller 1014 .

The controller 1014 controls the overall function of the base station. For example, the control unit 1014 allocates a sounding sequence to the UE. The controller 1014 extracts a sounding signal from the sounding channel and notifies the location of the sounding tones and ranging tones to the sub-carrier demapper 1008 to extract a ranging signal from the ranging channel. Also, the controller 1014 provides sounding sequence allocation information and index selection information of the ranging sequence to the sequence generator 1010 to generate a sounding sequence and a ranging sequence. At this time, the controller 1014 determines a common covering code index required for the sounding sequence generation process. The common covering code index is determined by the control unit 1014 according to a predetermined rule. For example, the promised rule may be a method depending on the type of wirelessly connected node. That is, the common coverage code index is 0 when connected to the macro base station, and derived from the cell ID when connected to the femto base station or repeater.

The operation of each block for detecting a sounding signal and a ranging signal based on the configuration of the base station shown in FIG. 10 will be described below.

When detecting the sounding signal, the controller 1014 allocates a sounding sequence to the terminal and transmits sounding sequence allocation information to the terminal. At this time, the sounding sequence allocation information includes a sounding sequence length, a root index of a jadopucsequence, orthogonal code indexes, a cyclic shift offset, and a master covering sequence index. However, when only one Zadoff Chu sequence is used in the system, the sounding sequence allocation information includes a sounding sequence length, orthogonal code indexes, a cyclic shift offset, and a master covering sequence index. Alternatively, according to another embodiment of the present invention, the sounding sequence allocation information includes at least one of a basic sounding sequence index, the cyclic shift offset, and a master covering sequence index. If the master covering sequence is allocated by the base station, the sounding sequence allocation information includes the master covering sequence index, whereas if the master covering sequence is determined according to a predetermined rule, The sequence allocation information does not include the master covering sequence index. The subcarrier demapper 1008 demultiplexes the signals received through the sounding channel among the signals mapped to the tones recovered via the RF receiver 1002, the CP remover 1004, and the FFT calculator 1006, . Here, the sounding tones may be tones of predetermined positions or tones of a position allocated for sounding signal transmission of the terminal. In addition, the sequence generator 1010 generates a sounding sequence allocated to the UE according to the sounding sequence allocation information provided from the controller 1014. That is, the sequence generator 1010 searches for a ranging sequence corresponding to the allocation information in a table stored in advance as shown in Table 1 to Table 10, or searches for a ranging sequence corresponding to Equation (1) The ranging sequence is generated by Equation (5). The detailed configuration and function of the sequence generator 1010 will be described below with reference to FIGS. 11 and 12. FIG. The correlation calculator 1012 receives a sounding sequence from the sequence generator 1010 and receives a signal sequence from the subcarrier demapper 1008 detects a sounding signal of the terminal. Here, detecting the sounding signal means estimating a channel coefficient for the UE. In more detail, the correlation operator 1012 multiplies the conjugate values of the signal sequence extracted by the subcarrier demapper 1008 with the sounding sequence generated by the sequence generator 1010, and outputs the result of the multiplication to the controller (1014). Accordingly, the controller 1014 acquires channel coefficients for the UE.

When detecting the ranging signal, the controller 1014 provides index information of ranging sequences defined for initial ranging to the sequence generator 1010 so as to generate ranging sequences for initial ranging. Accordingly, the sequence generator 1010 generates ranging sequences according to the index information provided from the controller 1014. That is, the sequence generator 1010 searches for a sequence corresponding to the index information in a table stored in advance as shown in Table 1 to Table 10, or searches for a sequence corresponding to the index information in Equation (1) 5> to generate the sequences corresponding to the index information. The detailed configuration and function of the sequence generator 1010 will be described below with reference to FIGS. 11 and 12. FIG. Then, the sub-carrier demapper 1008 demultiplexes the signals received through the ranging channel, among the signals mapped to the tones recovered via the RF receiver 1002, the CP remover 1004, and the FFT calculator 1006, . The subcarrier demapper 1008 provides the correlation arithmetic operator 1012 with a signal sequence received through the ranging channel. Also, the controller 1010 controls the sequence generator 1010 to output ranging sequences defined for initial ranging. Accordingly, the correlation arithmetic operator 1012 receives the ranging sequence from the subcarrier demapper 1008 and receives the ranging sequences from the sequence generator 1010, and detects the ranging signal using the ranging sequences Try it. In other words, the correlation calculator 1012 performs a correlation operation between the signal sequence extracted from the ranging channel and the ranging sequences for the initial ranging, and calculates a correlation value corresponding to each of the ranging sequences, To the controller (1014). The control unit 1014 receives a peak value of a correlation operation corresponding to each of the ranging sequences, and checks whether a ranging sequence for generating a peak value of a value equal to or higher than a threshold value is found as a result of the correlation operation, And performs an initial ranging procedure with the terminal that has transmitted the detected ranging signal. That is, the controller 1014 allocates a resource for performing the initial ranging procedure to the MS, and performs an initial ranging procedure through signaling using the allocated resources.

FIG. 11 shows a block configuration of the sequence generators 904 and 1010 in the broadband wireless communication system according to the first embodiment of the present invention.

11, the sequence generators 904 and 1010 include a Zadof-Chu (ZC) generator 1102, a covering code generator 1104, a base sequence generator 1106, a cyclic shift expander 1108, And a common sequence multiplier 1110.

The ZC generator 1102 generates a grading sequence according to the root index and the sequence length of the child shadow sequence included in the sounding sequence allocation information or the ranging sequence index information provided from the controllers 902 and 1014 . For example, the ZC generator 1102 generates the Zadoff-Chu sequence as shown in Equation (1). However, if only one ZDCH sequence is used in the system, the ZC generator 1102 generates the ZDCH sequence according to the sequence length and the fixed root index.

The covering code generator 1104 generates a covering code according to the sequence length and the orthogonal code index included in the sounding sequence allocation information or the ranging sequence index information provided from the controllers 902 and 1014. For example, the covering code generator 1104 generates the covering code as shown in Equation (3). That is, the covering code generator 1104 generates the covering code by multiplying two orthogonal codes defined according to the orthogonal code index u, l, the first constant s, and the second constant m. In this case, the first constant s and the second constant m corresponding to the sequence length are defined in advance, and the covering code generator 1104 searches the first constant s and the second constant m corresponding to the sequence length And then generates the covering code.

The base sequence generator 1106 generates base sequences using a Zadoff sequence provided from the ZC generator 1102 and a covering code provided from the covering code generator 1104. [ For example, the basic sequence generator 1106 generates the basic sequence as shown in Equation (4). That is, the base sequence generator 1106 generates the base sequence by multiplying the self-sampling sequence by the covering code.

The cyclic shift expander 1108 cyclically shifts the base sequence provided from the base sequence generator 1106 according to the cyclic shift index provided from the control units 902 and 1014.

The common sequence multiplier 1110 multiplies the base sequence cyclically shifted by the cyclic shift expander 1108 by a master covering sequence for PAPR reduction. At this time, the master covering sequence generates the master covering sequence according to a master covering sequence index provided from the controllers 902 and 1014. For example, as the master covering sequence, one of a Golay sequence, a random sequence, an allone sequence, and a sequence defined as Equation (6) can be used. By multiplying the master covering sequence, a sounding sequence or a ranging sequence is generated. For example, the cyclic shift expander 1108 and the common sequence multiplier 1110 generate the sounding sequence or the ranging sequence according to Equation (5).

FIG. 12 shows a block configuration of the sequence generators 904 and 1010 in the broadband wireless communication system according to the second embodiment of the present invention.

As shown in FIG. 12, the sequence generators 904 and 1010 include a sequence storage unit 1202.

The sequence storage unit 1202 stores sequences calculated through Equations (1) to (5), and the sequences include a sequence length, a root index of a Zadoffch sequence, orthogonal code indexes, And a cyclic shift offset. For example, the sequence storage unit 1202 stores at least one table of Table 1 to Table 10. Accordingly, when the sounding sequence allocation information or the ranging sequence index information is provided from the control units 902 and 1014, the sequence storage unit 1202 searches for a sequence corresponding to the allocation information or the index information, .

However, the sequences included in Table 1 to Table 10 are the basic sounding sequences, which are the sounding sequences before the cyclic shifting and the master covering sequence are applied. Thus, although not shown in this case, the sequence generators 904 and 1010 further include the cyclic-shift expander 1108 and the common sequence multiplier 1110 shown in FIG. Accordingly, the cyclic shift expander 1108 cyclically shifts the base sequence provided from the sequence storage unit 1202 according to the cyclic shift index provided from the control units 902 and 1014. The common sequence multiplier 1110 generates the master covering sequence according to the master covering sequence index provided from the controllers 902 and 1014, and then multiplies the circular covering basic sounding sequence with the master covering sequence . As a result, a sounding sequence is generated.

13 shows the sounding channel quality of the broadband wireless communication system according to the present invention. 13A and 13B show a comparison of the performance of the present invention and the prior art. FIG. 13A shows the SINR when the channel is Ped-A, a mobile communication channel model recommended by the International Telecommunication Union-Radiocommunication sector (ITU-R) Signal to Interference and Noise Ratio, and (b) shows SINR when the channel is Ped-B, which is a mobile communication channel model recommended by ITU-R. 13, the horizontal axis represents the sounding SINR of the users after the sounding process, and the vertical axis represents the probability that the sounding SINR is equal to or less than the SINR of the horizontal axis. Here, the above-described conventional technique uses a DFT orthogonal code in which a Golay code to which a cell-specific offset is applied is applied as a scrambling code. As shown in FIG. 13A, the present invention shows a 1.5 to 3 dB improvement in the average value (CDF = 0.5) in the Ped-A channel as compared with the prior art, and as shown in FIG. 13B Likewise, the present invention shows a 0.5-1. 1 dB performance improvement over the Ped-B channel compared to the prior art.

FIG. 14 shows a ranging signal characteristic of the broadband wireless communication system according to the present invention. 14, the horizontal axis represents the index of the ranging sequence, and the vertical axis represents the size of the ranging signal in the time domain. As shown in FIG. 14, although the time domain index of the ranging sequence changes, the ranging signal has a constant size. Therefore, the ranging power can be increased by increasing the efficiency of the transmission power with respect to the method of changing the signal size according to the time under the same power amplifier (power AMP) condition.

While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments, but is capable of various modifications within the scope of the invention. Therefore, the scope of the present invention should not be limited by the illustrated embodiments, but should be determined by the scope of the appended claims and equivalents thereof.

FIG. 1 conceptually illustrates the generation of sounding sequences in a broadband wireless communication system according to the present invention; FIG.

2 is a diagram illustrating distribution of cross-correlation peaks between sounding sequences in a broadband wireless communication system according to an embodiment of the present invention;

3 is a diagram illustrating a procedure for transmitting a sounding signal of a terminal in a broadband wireless communication system according to a first embodiment of the present invention;

4 is a diagram illustrating a sounding signal detection procedure of a base station in a broadband wireless communication system according to a first embodiment of the present invention.

5 is a diagram illustrating a procedure for transmitting a sounding signal of a terminal in a broadband wireless communication system according to a second embodiment of the present invention.

6 is a flowchart illustrating a sounding signal detection procedure of a base station in a broadband wireless communication system according to a second embodiment of the present invention.

7 is a diagram illustrating a procedure for transmitting a ranging signal of a terminal in a broadband wireless communication system according to an embodiment of the present invention;

8 is a diagram illustrating a ranging signal detection procedure of a base station in a broadband wireless communication system according to an embodiment of the present invention.

9 is a block diagram of a terminal in a broadband wireless communication system according to an embodiment of the present invention.

10 is a block diagram of a base station in a broadband wireless communication system according to an embodiment of the present invention.

11 is a block diagram of a sequence generator in a broadband wireless communication system according to a first embodiment of the present invention.

12 is a block diagram of a sequence generator in a broadband wireless communication system according to a second embodiment of the present invention.

13 is a diagram illustrating the sounding channel quality of a broadband wireless communication system according to the present invention.

14 is a diagram showing a signal size distribution of a ranging signal in a broadband wireless communication system according to the present invention;

Claims (36)

A method of operating an orthogonal sequence transmitter in a broadband wireless communication system, Generating a sequence corresponding to the sequence allocation information of the transmitting end among a plurality of candidate sequences; Generating a signal sequence corresponding to the sequence; And transmitting the signal sequence through a channel defined for transmission of the signal sequence, Wherein the sequence allocation information indicates a combination of at least one of a sequence length, a Zadof-Chu sequence root index, orthogonal code indexes, and a cyclic shift offset, The plurality of candidate sequences may include a covering code composed of a plurality of orthogonal codes and a multiplication of a multiplication of a Giodochu sequence by a cyclic shift followed by a multiplication with a master covering sequence &Lt; / RTI &gt; The method according to claim 1, The generating of the sequence may include: And searching for a sequence corresponding to the allocation information in a table indicating a mapping relationship between the sequence allocation information and the plurality of candidate sequences. The method according to claim 1, The generating of the sequence may include: Generating a Zadoff-Chu sequence according to the root index; Generating the covering code by multiplying a plurality of orthogonal codes according to the orthogonal code indexes; Generating a basis sequence by multiplying the Zadoff-Chu sequence and the covering code; Cyclically shifting the base sequence according to the offset; And generating the sequence by multiplying the cyclically shifted base sequence by the master covering sequence. The method according to claim 1, If the length of the sequence is an even number, the jth dopchu sequence is defined as:

Herein, a _r [n] is an nth element of the jadophoch sequence, n is a tone index, r is a root index of a jadopu sequence, P is a jadopu sequence Wherein n and r are integers of 0 or more and P-1 or less, Wherein when the length of the sequence is an odd number, the Zadoff-Chu sequence is defined by the following equation.

Where a _r [n] is the nth element of the jadopu sequence, n is the tone index, r is the root index of the Zadoff Ches sequence, and P is the length of the Zadoff Chu sequence And n and r are an integer of 0 or more and P-1 or less. 5. The method of claim 4, Wherein the plurality of orthogonal codes are defined as &lt; EMI ID =

Where _u is an index of a first orthogonal code, l is an index of a second orthogonal code, n is a tone index, and v is an index of a second orthogonal code. b _u is a first orthogonal code of index u, m is a second constant constituting P, c _l is a second orthogonal code of index l,

Where u is an integer equal to or greater than 0 and equal to or less than m-1, l is an integer equal to or greater than 0 and equal to or less than sm-1, Characterized in that the candidate sequences are defined as &lt; RTI ID = 0.0 &gt;

Here, the C _{q, r, u, l} [k] is the index q, r, u, l of sound k th element of the coding sequence, wherein q is a cyclic shift offset (offset), the g _{r, u, l} is Where k is the tone index, P is the length of the sounding sequence, f [k] is the kth element of the master covering sequence, and _Nused is the transmission of the sounding sequence Means the number of available tones. 6. The method of claim 5, Wherein the master covering sequence is one of a Golay sequence, a random sequence, an All-one sequence, and a sequence defined by the following equation:

Where f [k] is the kth element of the master covering sequence, k is the tone index, N _G is the minimum prime number of positive integers greater than the number of all tones, A value selected to minimize the PAPR of the sounding sequence among positive integers between N _G -1, and d the index of the master covering sequence for increasing the number of sounding sequences. The method according to claim 1, Wherein the sequence is a reference signal sequence for downlink channel estimation. The method according to claim 1, The sequence is a sounding sequence for uplink channel estimation, And receiving sounding sequence allocation information from the base station. The method according to claim 1, Wherein the sequence is a ranging sequence for initial ranging. A method of operating a receiving end of an orthogonal sequence in a broadband wireless communication system, Comprising the steps of: generating a sequence corresponding to sequence allocation information of a transmitting end among a plurality of candidate sequences; Performing a correlation operation between a sequence of signals received through a channel defined for transmission of the sequence and the sequence, Wherein the sequence allocation information indicates a combination of at least one of a sequence length, a jadopucsequence root index, orthogonal code indexes, and a cyclic shift offset, The candidate sequences may be a form that is multiplied by a covering code composed of a plurality of orthogonal codes and multiplied by a master covering sequence after being extended by a cyclic shift to a product of a Zadoff- Lt; / RTI &gt; 11. The method of claim 10, The generating of the sequence may include: And searching for a sequence corresponding to the allocation information in a table indicating a mapping relationship between the sequence allocation information and the plurality of candidate sequences. 11. The method of claim 10, The generating of the sequence may include: Generating a Zadoff-Chu sequence according to the root index; Generating the covering code by multiplying a plurality of orthogonal codes according to the orthogonal code indexes; Generating a basis sequence by multiplying the Zadoff-Chu sequence and the covering code; Cyclically shifting the base sequence according to the offset; And generating the sequence by multiplying the cyclically shifted base sequence by the master covering sequence. 11. The method of claim 10, If the length of the sequence is an even number, the jth dopchu sequence is defined as:

Herein, a _r [n] is an nth element of the jadophoch sequence, n is a tone index, r is a root index of a jadopu sequence, P is a jadopu sequence Wherein n and r are integers of 0 or more and P-1 or less, Wherein when the length of the sequence is an odd number, the Zadoff-Chu sequence is defined by the following equation.

Where a _r [n] is the nth element of the jadopu sequence, n is the tone index, r is the root index of the Zadoff Ches sequence, and P is the length of the Zadoff Chu sequence And n and r are an integer of 0 or more and P-1 or less. 14. The method of claim 13, Wherein the plurality of orthogonal codes are defined as &lt; EMI ID =

Where _u is an index of a first orthogonal code, l is an index of a second orthogonal code, n is a tone index, and v is an index of a second orthogonal code. b _u is a first orthogonal code of index u, m is a second constant constituting P, c _l is a second orthogonal code of index l,

Where u is an integer equal to or greater than 0 and equal to or less than m-1, l is an integer equal to or greater than 0 and equal to or less than sm-1, Characterized in that the candidate sequences are defined as &lt; RTI ID = 0.0 &gt;

Here, the C _{q, r, u, l} [k] is the index q, r, u, l of sound k th element of the coding sequence, wherein q is a cyclic shift offset (offset), the g _{r, u, l} is Where k is the tone index, P is the length of the sounding sequence, f [k] is the kth element of the master covering sequence, and _Nused is the transmission of the sounding sequence Means the number of available tones. 15. The method of claim 14, Wherein the master covering sequence is one of a Golay sequence, a random sequence, an All-one sequence, and a sequence defined by the following equation:

Where f [k] is the kth element of the master covering sequence, k is the tone index, N _G is the minimum prime number of positive integers greater than the number of all tones, A value selected to minimize the PAPR of the sounding sequence among positive integers between N _G -1, and d the index of the master covering sequence for increasing the number of sounding sequences. 11. The method of claim 10, Wherein the sequence is a reference signal sequence for downlink channel estimation. 11. The method of claim 10, Wherein the sequence is a sounding sequence for uplink channel estimation. 11. The method of claim 10, Wherein the sequence is a ranging sequence for initial ranging. In a transmitter apparatus of an orthogonal sequence in a broadband wireless communication system, A sequence generator for generating a sequence corresponding to the sequence allocation information of the transmitting end among a plurality of candidate sequences; A signal sequence generator for generating a sequence of signals corresponding to the sequence; And a transmitter for transmitting the signal sequence through a channel defined for transmission of the signal sequence, Wherein the sequence allocation information indicates a combination of at least one of a sequence length, a Zadof-Chu sequence root index, orthogonal code indexes, and a cyclic shift offset, The plurality of candidate sequences may include a covering code composed of a plurality of orthogonal codes and a multiplication of a multiplication of a Giodochu sequence by a cyclic shift followed by a multiplication with a master covering sequence . &Lt; / RTI &gt; 20. The method of claim 19, Wherein the sequence generator searches for a sequence corresponding to the allocation information in the table indicating the mapping relation between the sequence allocation information and the plurality of candidate sequences. 20. The method of claim 19, Wherein the sequence generator comprises: A ZC (Zadof-Chu) generator for generating a Zadoff-Chu sequence according to the root index, A covering code generator for multiplying the covering code by multiplying a plurality of orthogonal codes according to the orthogonal code indices, A base sequence generator for generating a basis sequence by multiplying the Zadoff-Chu sequence and the covering code, A cyclic shift expander for cyclically shifting the base sequence according to the offset, And a master covering sequence multiplier for generating the sequence by multiplying the cyclically shifted basis sequence by the master covering sequence. 20. The method of claim 19, If the length of the sequence is an even number, the jth dopchu sequence is defined as:

Herein, a _r [n] is an nth element of the jadophoch sequence, n is a tone index, r is a root index of a jadopu sequence, P is a jadopu sequence Wherein n and r are integers of 0 or more and P-1 or less, Wherein when the length of the sequence is an odd number, the Zadoff-Chu sequence is defined by the following equation.

Where a _r [n] is the nth element of the jadopu sequence, n is the tone index, r is the root index of the Zadoff Ches sequence, and P is the length of the Zadoff Chu sequence And n and r are an integer of 0 or more and P-1 or less. 23. The method of claim 22, Wherein the plurality of orthogonal codes are defined as &lt; EMI ID =

Where _u is an index of a first orthogonal code, l is an index of a second orthogonal code, n is a tone index, and v is an index of a second orthogonal code. b _u is a first orthogonal code of index u, m is a second constant constituting P, c _l is a second orthogonal code of index l,

Where u is an integer equal to or greater than 0 and equal to or less than m-1, l is an integer equal to or greater than 0 and equal to or less than sm-1, Wherein the candidate sequences are defined as: &lt; RTI ID = 0.0 &gt;

Here, the C _{q, r, u, l} [k] is the index q, r, u, l of sound k th element of the coding sequence, wherein q is a cyclic shift offset (offset), the g _{r, u, l} is Where k is the tone index, P is the length of the sounding sequence, f [k] is the kth element of the master covering sequence, and _Nused is the transmission of the sounding sequence Means the number of available tones. 24. The method of claim 23, Wherein the master covering sequence is one of a Golay sequence, a random sequence, an All-one sequence, and a sequence defined by the following equation:

Where f [k] is the kth element of the master covering sequence, k is the tone index, N _G is the minimum prime number of positive integers greater than the number of all tones, A value selected to minimize the PAPR of the sounding sequence among positive integers between N _G -1, and d the index of the master covering sequence for increasing the number of sounding sequences. 20. The method of claim 19, Wherein the sequence is a reference signal sequence for downlink channel estimation. 20. The method of claim 19, The sequence is a sounding sequence for uplink channel estimation, Further comprising a control unit for receiving sounding sequence allocation information from a base station. 20. The method of claim 19, Wherein the sequence is a ranging sequence for initial ranging. In a receiving end apparatus of an orthogonal sequence in a broadband wireless communication system, A sequence generator for generating a sequence corresponding to sequence allocation information of a transmitting end among a plurality of candidate sequences, A correlator for performing a correlation operation of the sequence and a sequence of signals received over a channel defined for transmission of the sequence, Wherein the sequence allocation information indicates a combination of at least one of a sequence length, a jadopucsequence root index, orthogonal code indexes, and a cyclic shift offset, The candidate sequences may be a form that is multiplied by a covering code composed of a plurality of orthogonal codes and multiplied by a master covering sequence after being extended by a cyclic shift to a product of a Zadoff- Characterized in that. 29. The method of claim 28, Wherein the sequence generator searches for a sequence corresponding to the allocation information in the table indicating the mapping relation between the sequence allocation information and the plurality of candidate sequences. 29. The method of claim 28, Wherein the sequence generator comprises: A ZC (Zadof-Chu) generator for generating a Zadoff-Chu sequence according to the root index, A covering code generator for multiplying the covering code by multiplying a plurality of orthogonal codes according to the orthogonal code indices, A base sequence generator for generating a basis sequence by multiplying the Zadoff-Chu sequence and the covering code, A cyclic shift expander for cyclically shifting the base sequence according to the offset, And a master covering sequence multiplier for generating the sequence by multiplying the cyclically shifted basis sequence by the master covering sequence. 29. The method of claim 28, If the length of the sequence is an even number, the jth dopchu sequence is defined as:

Herein, a _r [n] is an nth element of the jadophoch sequence, n is a tone index, r is a root index of a jadopu sequence, P is a jadopu sequence Wherein n and r are integers of 0 or more and P-1 or less, Wherein when the length of the sequence is an odd number, the Zadoff-Chu sequence is defined by the following equation.

Where a _r [n] is the nth element of the jadopu sequence, n is the tone index, r is the root index of the Zadoff Ches sequence, and P is the length of the Zadoff Chu sequence And n and r are an integer of 0 or more and P-1 or less. 32. The method of claim 31, Wherein the plurality of orthogonal codes are defined as &lt; EMI ID =

Where _u is an index of a first orthogonal code, l is an index of a second orthogonal code, n is a tone index, and v is an index of a second orthogonal code. b _u is a first orthogonal code of index u, m is a second constant constituting P, c _l is a second orthogonal code of index l,

Where u is an integer equal to or greater than 0 and equal to or less than m-1, l is an integer equal to or greater than 0 and equal to or less than sm-1, Wherein the candidate sequences are defined as: &lt; RTI ID = 0.0 &gt;

Here, the C _{q, r, u, l} [k] is the index q, r, u, l of sound k th element of the coding sequence, wherein q is a cyclic shift offset (offset), the g _{r, u, l} is Where k is the tone index, P is the length of the sounding sequence, f [k] is the kth element of the master covering sequence, and _Nused is the transmission of the sounding sequence Means the number of available tones. 33. The method of claim 32, Wherein the master covering sequence is one of a Golay sequence, a random sequence, an All-one sequence, and a sequence defined by the following equation:

Where f [k] is the kth element of the master covering sequence, k is the tone index, N _G is the minimum prime number of positive integers greater than the number of all tones, A value selected to minimize the PAPR of the sounding sequence among positive integers between N _G -1, and d the index of the master covering sequence for increasing the number of sounding sequences. 29. The method of claim 28, Wherein the sequence is a reference signal sequence for downlink channel estimation. 29. The method of claim 28, Wherein the sequence is a sounding sequence for uplink channel estimation. 29. The method of claim 28, Wherein the sequence is a ranging sequence for initial ranging.

Images