KR100842120B1 - Improved Ranging Code Detection by Common Ranging Code in OFDMA Systems - Google Patents

Abstract

The present invention provides a common ranging code in an OFDMA system that can improve ranging code detection performance by compensating each ranging subchannel using a common ranging code in an OFDMA system, thereby suppressing the influence of multiple access interference (MAI). The present invention relates to a transmission and reception apparatus for detecting a ranging code by using a method and a ranging code detection method, wherein a common ranging code commonly used by all user terminals is assigned to a specific common ranging subchannel and selected by a user. If received with an initial ranging code, performing a fast Fourier transform and then demultiplexing the ranging subchannels; Estimating a multiple access interference (MAI) component due to a symbol time offset between multiple user terminals using the common ranging code assigned to the common ranging subchannel among the demultiplexed subchannel information; A third step of compensating for each ranging subchannel using the estimated multiple access interference component; Calculating a correlation with a ranging code set of a base station for the initial ranging symbol compensated for by the interference component; And a fifth step of detecting the ranging code transmitted from the user terminal by comparing the correlation and the threshold value.

OFDMA, common, ranging, code, multiple, access, interference, detection

Description

An apparatus for transmitting and receiving a ranging code by using a common ranging code in an OPDMA system, and a ranging code detecting method {Improved Ranging Code Detection by Common Ranging Code in OFDMA Systems}

1 is a frame structure diagram of a typical WiBro system,

2 is a structural diagram of an initial ranging symbol in a conventional time domain;

3 is a view for explaining a received symbol received at a base station receiver in a conventional multi-user environment;

4 is a block diagram of an apparatus for transmitting and receiving an OFDMA uplink using a conventional initial ranging symbol;

5 is a conceptual diagram of a conventional initial ranging symbol structure;

6 is a conceptual diagram of an initial ranging symbol structure using a common ranging code according to the present invention;

7A is a flowchart illustrating an initial ranging process using a common ranging code structure in a terminal according to the present invention;

7b is a flowchart of an initial ranging process using a common ranging code structure in a base station receiver according to the present invention;

8 is a block diagram of an apparatus for transmitting and receiving an OFDMA uplink using a common ranging symbol according to the present invention;

9 is a simulation result diagram of ranging code detection probability in a Pedestrian Channel-B environment.

10 is a simulation result of ranging code detection error performance in a Pedestrian Channel-B environment.

11 is a simulation result of ranging code detection probability in a Vehicular Channel-B environment.

12 is a simulation result of ranging code detection error performance in a Vehicular Channel-B environment

13 is a simulation result of ranging code detection probability in a mixed channel environment;

14 is a simulation result diagram of ranging code detection error performance in a mixed channel environment.

The present invention relates to a technique for improving the ranging code detection performance of an uplink in an Orthogonal Frequency Division Multiple Access (OFDMA) system. More particularly, the present invention relates to an error with a synchronized time of each user. Phase component generated by each user's symbol time offset (STO) using an initial ranging symbol structure using a common ranging code for estimation and compensation of phase components generated by symbol timing offset (STO). A transmission for detecting a ranging code using a common ranging code in an OFDMA system for estimating the ranging code detection performance by suppressing the influence of multiple access interference (MAI) by estimating and compensating an average of A receiving apparatus and a ranging code detection method.

Since the development of the third generation mobile communication system, research on the broadband wireless access system capable of high-speed multimedia service even in a high-speed mobile environment has been increasing. Orthogonal Frequency Division Multiple Access (OFDMA) has been attracting attention in various standards for 3.5G and 4G broadband wireless access. The OFDMA method is a wireless access method in which information is transmitted simultaneously by assigning subcarriers having different orthogonalities to different users.

The OFDMA scheme can separate users on the frequency axis by allocating different subcarriers to users, thereby reducing the influence of multiple access interference (MAI) in one cell. In addition, it is more robust against narrowband interference than single carrier radio access and has an advantage of enabling efficient resource allocation among users. Typical systems using OFDMA include cable TV networks, domestic WiBro systems, and foreign WiMAX systems.

In the OFDMA system, the downlink environment can be assumed to be similar to the orthogonal frequency division multiplexing (OFDM) method used in the conventional wireless LAN schemes such as IEEE 802.11a / g. It is easy to apply. In a relatively uplink environment, since multiple users must transmit information in one OFDMA symbol at the same time, problems that do not exist in the conventional OFDM scheme occur.

In the OFDMA scheme, as in the conventional OFDM scheme, strict frequency and symbol synchronization between multiple users using an OFDMA symbol are essential while maintaining orthogonality between subcarriers in a symbol. If one user's OFDMA symbol is out of sync with another user's OFDMA symbols, that user's OFDMA symbol acts as multiple access interference (MAI) to other users and is a major cause of deterioration of the performance of the overall system.

In other words, in an orthogonal frequency division multiple access (OFDMA) system, a user acquires uplink time synchronization through an initial ranging process. The base station receiver time-synchronizes to a symbol of a specific user, and the symbols of the remaining users exist by a symbol timing offset (STO) from the synchronized time. Each user's symbol time offset (STO) generates a linear phase component in one OFDMA symbol, which is then combined to act as multiple access interference (MAI). Such multiple access interference (MAI) causes a deterioration in ranging code detection performance of the base station receiver.

This will be described in more detail with reference to the accompanying drawings.

1 illustrates a frame structure of a WiBro system, which is a domestic wireless Internet system.

The WiBro system communicates in time division duplex (TDD) mode, and one frame consists of 5 ms time intervals. The downlink and the uplink are divided into a Tx / Rx transition gap (TTG) and a Rx / Tx transition gap (RTG). The downlink frame includes a downlink preamble section, a Partial Usage of Sub-Channel (PUSC) subchannel, a diversity subchannel, and an Adaptive Modulation and Coding (AMC) subchannel. The uplink frame includes an uplink control symbol interval, a diversity subchannel, and an AMC subchannel.

The downlink preamble can be used for initial synchronization, cell search, frequency offset, and channel estimation. The PUSC subchannel section, the diversity subchannel section and the AMC subchannel section are used as downlink data transmission sections. The uplink control symbol section, which is the first three symbols of the uplink, is used for a ranging channel, an acknowledge (ACK) channel, and a channel quality indicator (CQI). The uplink data transmission interval uses a diversity subchannel interval and an AMC subchannel interval.

Users who want to access an OFDMA / TDD system such as WiBro for the first time perform the following initial ranging process to obtain system synchronization.

Step 1) A user who first accesses the system acquires downlink synchronization using a downlink preamble symbol. Further, uplink transmission parameters (eg, uplink transmission time, base station ranging code set, ranging subchannel information, etc.) are obtained through downlink control information.

Step 2) The user selects an arbitrary ranging code from the base station ranging code set, modulates a binary phase shift key (BPSK), and generates an initial ranging symbol. The generated initial ranging symbol is transmitted to a randomly selected ranging subchannel of an uplink control symbol interval. In this case, since users use a randomly selected ranging code and a ranging subchannel, mutual collisions are possible.

Step 3) The base station receiver detects the transmitted ranging codes by demodulating initial ranging symbols of users received through the ranging subchannel. The base station receiver allocates bandwidth for users who have transmitted the detected ranging code to the next uplink frame, and detects the ranging code, time error information, power control information, and allocated bandwidth to the downlink control information of the next frame. Send the information to the terminal.

Step 4) The user checks the downlink control information, acquires information on the ranging code transmitted by the user, performs time synchronization and power control, and negotiates with the base station using the bandwidth of the uplink radio allocated to the user. Proceed.

The number of subcarriers allocated to the ranging subchannel is 144, and since the ranging code is BPSK modulated, it is a 144 bit pseudo noise (PN) code string. Since the initial ranging process is attempted without any uplink synchronization, the same ranging code is repeatedly transmitted during two consecutive OFDMA symbol periods.

2 shows the structure of an initial ranging symbol in the time domain.

In general, a cyclic prefix (CP) and a cyclic suffix (CS) may be used to reduce interference with other symbols.

The initial ranging process is performed in a state in which synchronization of the uplink is not obtained. Users may know the start time of an uplink radio frame through downlink control information during an initial ranging process. However, since each user has a different delay time, the actual ranging symbols actually transmitted by each user are synthesized and received at the base station receiver with different symbol synchronization errors.

3 is a diagram for describing a reception symbol received at a base station receiver in a multi-user environment. 3 shows a situation in which an initial ranging symbol transmitted by four users is received by a base station receiver.

Each user's multipath environment consists of paths with two different delay times, and is received with different delay times due to the distance difference between the four users and the base station. The base station receiver is symbol synchronized to a symbol received on the first path of the first user. Therefore, the initial ranging symbols of other users generate symbol synchronization errors as much as the arrival time error (STO) of the first user's symbols.

An initial ranging process performed in a state where uplink synchronization is not obtained necessarily causes a symbol synchronization error of each user in a multi-user environment. The symbol synchronization error generated for each user acts as a multiple access interference (MAI) when the ranging code is detected, which is a major cause of deterioration of detection performance.

Considering the correlation receiver for multi-user detection, the effects of multi-access interference (MAI) and multi-path environment on the symbol time offset (STO) of each user will be examined.

4 shows a block diagram of an OFDMA uplink transceiver using an initial ranging symbol.

The ranging code selected by the user is allocated to the ranging subchannel selected by each user by the ranging code assignment block 11. The OFDMA subcarriers arranged on the frequency axis become OFDMA symbols on the time axis through an Inverse Fast Fourier Transform (IFFT) block 12. In order to prevent interference between other OFDMA symbols, CP and CS are added in the CP CS addition block 13 to form an initial ranging symbol of two symbol intervals. The initial ranging symbol configured as described above is converted into symbols of a sequence on the time axis through the parallel-serial converter 14 and transmitted as shown in Equation 1.

The initial ranging symbol transmitted by each user goes through a different multipath channel 15 for each user. When the synthesizer 16 and the noise 17 are added to the base station receiver, the signal is received in the form of Equation 2. do.

The base station receiver first removes the CP and CS from the received symbols through the CP CS removal block 18 and converts the CP CS-removed symbols into parallel information on the time axis through the serial-to-parallel converter 19. In order to extract the OFDMA symbols on the time axis for each subchannel, fast Fourier transform (FFT) is performed through Equation 5, which is an OFDMA symbol on the frequency axis.

The OFDMA symbols on the frequency axis are demultiplexed by the demultiplexer 21 into information for each ranging subchannel. The OFDMA symbol information separated for each subchannel is correlated with the base station ranging code set through Equation 6 through the correlation receiver 22 for each ranging subchannel. The ranging code detected by the user is discriminated and detected by comparing the output value of the correlation receiver 22 with an arbitrary threshold value in the ranging code detection block 23.

는 선택된 레인징 부채널의 부반송파 인덱스 집합 I_k에 의해 역푸리에변환(IFFT) 블록(12)에 입력되어 OFDMA 심볼로 구성된다. 이 OFDMA 심볼은 두 심볼 구간 동안 반복되고, CP와 CS가 삽입되어 전송된다. k번째 사용자의 전송 심볼은 수학식 1과 같이 표현할 수 있다.A ranging code for the nth subcarrier of the kth user among k users performing the initial ranging process

Is input to the inverse Fourier transform (IFFT) block 12 by the subcarrier index set I _k of the selected ranging subchannel and is composed of OFDMA symbols. This OFDMA symbol is repeated for two symbol periods, and CP and CS are inserted and transmitted. The transmission symbol of the k-th user may be expressed as Equation 1.

Where T _u is the effective symbol length of the OFDMA symbol and T _cp is the length of CP. f _n is the nth subcarrier frequency, and f _n = n / T _u = n / NT, where T is the sampling interval. The base station should be able to estimate the ranging code, frequency and symbol synchronization error transmitted by each user using the received initial ranging symbols. An initial ranging symbol transmitted by k users received at the base station receiver may be represented by a baseband symbol as shown in Equation 2 below.

는 k번째 사용자의 전송 심볼에 대한 n번째 부반송파 주파수 f_n에 대한 채널의 주파수 응답이다. 그리고 Δf_k는 기지국 수신기와 각 사용자의 반송파 주파수 옵셋(CFO: Carrier Frequency Offset)이고, τ_k는 각 사용자의 각기 다른 시간지연이다. n(t)는 전력밀도함수가 N₀/2로 정의되는 복소 부가백색 가우시안잡음(AWGN: Additive White Gaussian Noise)을 나타낸다.Of equation (2)

Is the frequency response of the channel to the n th subcarrier frequency f _n for the transmission symbol of the k th user. Δf _k is a carrier frequency offset (CFO) of the base station receiver and each user, and τ _k is a different time delay of each user. n (t) is added a complex that is the power density function is defined as a N _0/2 white Gaussian noise: shows (AWGN Additive White Gaussian Noise).

The base station receiver assumes that the symbol is correctly synchronized with the symbol of the user first received, and when the received symbol is sampled at interval t = mT _u , it can be expressed as a sampled baseband symbol as shown in Equation 3 below.

Here, N is the number of subcarriers of the OFDMA symbol, δ _k is a symbol time offset (STO) that normalizes the symbol synchronization time of the base station receiver and the time delay error of the k-th user. ε _k is the normalized carrier frequency offset (CFO) of each user.

We analyze the effect of each user's normalized STO on ranging code detection performance. For this purpose, assuming that ε _k = 0 in Equation 3, it can be briefly expressed as in Equation 4 below.

When the simplified received symbol performs the Fast Fourier Transform (FFT) as shown in Equation 4, the data signal of each subcarrier due to the normalized symbol time offset (STO) of each user, in addition to the influence of the multipath environment as shown in Equation 5, It can be seen that a linear phase component occurs at.

Equation 5 and base station ranging code set C _R {R = 1,... , Taking a correlation of M}, the ranging code that comes out a predetermined threshold value can be selected as the ranging code transmitted by the user, it can be expressed as shown in Equation 6.

To analyze the correlation value of the ranging subchannel correlation receiver used in Equation 6, it is assumed as follows. The PN code used as the ranging code has a correlation characteristic of an ideal PN code as shown in Equation 7, and mutual interference between ranging subchannels is not considered. When t _R users transmit an initial ranging symbol on one ranging subchannel, the output of the base station correlation receiver for the l th ranging code actually transmitted and the output of the base station correlation receiver for the untransmitted ranging code are It can be expressed as Equation 8.

The threshold value used for ranging code detection is used by multiplying an average of a correlation value obtained by a correlation between a received ranging code and a base station ranging code set by a predetermined weight (th_level) as shown in Equation 9 below.

The initial ranging symbols of users transmitted to the same ranging subchannel through Equation 8 and Equation 9 detect the correlator output value and the ranging code for the ranging code in which the phase component according to the STO of each user is actually transmitted. It can be seen that it has a large influence on the threshold. In addition, it is possible to anticipate additional effects of STOs of users performing initial ranging using different ranging subchannels.

When the base station detects the ranging code in the same manner as in Equation 6, it can be seen from Equations 8 and 9 that the phase component of each user's STO affects the ranging code detection performance.

In order to improve the ranging code detection performance, it is necessary to estimate and compensate the phase component by the STO of each user. However, since the ranging code transmitted by each user is arbitrarily selected from the base station ranging code set, the base station cannot know what the ranging code is transmitted by each user, so that estimation and compensation of phase components are impossible.

As described above, when each user transmits an initial ranging symbol in a multi-user environment in which multiple access interference (MAI) exists, the base station receiver needs a method for accurately finding the ranging code transmitted by each user.

Accordingly, the present invention has been proposed to solve the above problems of the prior art, and common ranging for estimation and compensation of phase components generated by a symbol time offset (STO), which is an error with the synchronized time of each user. By using the initial ranging symbol structure using the code, the average of the phase component generated by the symbol time offset (STO) of each user is estimated and compensated, thereby suppressing the influence of the multiple access interference (MAI) to detect the ranging code. It is an object of the present invention to provide a transmission and reception apparatus for detecting a ranging code using a common ranging code in an OFDMA system capable of improving performance, and a ranging code detection method.

Another object of the present invention is to provide a computer-readable recording medium having recorded thereon a program for executing the ranging code detection method.

Other objects and advantages of the present invention can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. It will also be appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

A receiving apparatus according to the present invention for achieving the above object, means for removing the CP and CS from the received initial ranging symbol to detect the ranging code transmitted from the terminal in an orthogonal frequency division multiple access (OFDMA) system Means for converting the initial ranging symbols from which CP and CS have been removed in parallel, means for Fourier transforming the initial ranging symbols converted in parallel, and inverse multiplexing of the Fourier transformed symbols for each ranging subchannel. A base station including multiplexing means, correlation means for calculating a base station ranging code set and a correlation for each ranging subchannel, and ranging code detecting means for detecting a ranging code by comparing the calculated correlation and threshold values. In a receiving apparatus, a common ranging code commonly used by all user terminals is assigned to a specific common ranging subchannel, and thus is included with an initial ranging code. When received, the multiple access interference (MAI) component by symbol time offset between multiple user terminals is obtained by using the common ranging code assigned to the common ranging subchannel among the subchannel information demultiplexed by the demultiplexing means. Estimating means for estimating; And interference compensating means for performing interference compensation on each ranging subchannel using the multiple access interference component estimated by the estimating means, and transmitting an initial ranging symbol whose interference component is compensated to the correlation means.

Preferably, the estimating means has information on the subcarrier position of the common ranging subchannel and the common ranging code (C ^C ), and estimates a phase component generated in the common ranging subchannel using the information. Phase component estimating means; And calculating an average phase value of the common ranging subchannel using the phase component generated in the common ranging subchannel estimated by the phase component estimating means, and calculating an estimated phase error of the subcarrier using the obtained average phase component value. And a phase component estimate calculation means for transmitting to the interference compensation means.

In addition, the transmitting apparatus according to the present invention, ranging subchannel allocating means for allocating an initial ranging code selected by a user to a ranging subchannel for transmitting a ranging code in an orthogonal frequency division multiple access (OFDMA) system And inverse Fourier transform means for generating a symbol for a ranging code assigned by the ranging subchannel assignment means, CP CS adding means for adding CP and CS to an output symbol of the inverse Fourier transform means, and A transmitter of a terminal including serial conversion means, wherein the base station receiver estimates a multiple access interference (MAI) component by symbol time offset between multiple user terminals using a common ranging code assigned to a common ranging subchannel. In order to perform interference compensation for each ranging subchannel using the estimated multiple access interference component, all user terminals are common. So that by assigning the common ranging codes used by a particular said common ranging sub-channel transmitted along with the initial ranging code includes a common sub-channel assignment means provided by the inverse Fourier transform means.

In addition, the ranging code detection method according to the present invention for achieving the above object is a method for detecting a ranging code transmitted from a terminal in an Orthogonal Frequency Division Multiple Access (OFDMA) system, all user terminals in common If a common ranging code to be used is allocated to a specific common ranging subchannel and received together with an initial ranging code selected by a user, performing a fast Fourier transform and then demultiplexing the ranging subchannels; Estimating a multiple access interference (MAI) component due to a symbol time offset between multiple user terminals using the common ranging code assigned to the common ranging subchannel among the demultiplexed subchannel information; A third step of compensating for each ranging subchannel using the estimated multiple access interference component; Calculating a correlation with a ranging code set of a base station for the initial ranging symbol compensated for by the interference component; And a fifth step of detecting the ranging code transmitted from the user terminal by comparing the correlation and the threshold value.

Preferably, in the second step, a phase component estimating step of estimating a phase component generated in a common ranging subchannel using information on a known subcarrier position of the common ranging subchannel and a common ranging code C ^C is performed. ; And a phase component estimate calculation step of obtaining an average phase value of a common ranging subchannel as the phase component of the estimated common ranging subchannel, and calculating an estimated phase error for a subcarrier using the obtained average phase value.

In addition, in the present invention, in the orthogonal frequency division multiple access (OFDMA) system, a common ranging code commonly used by all user terminals is assigned to a specific common ranging subchannel in a processor to detect a ranging code transmitted from a terminal. Receiving a first ranging code selected by a user, performing a fast Fourier transform, and then demultiplexing each ranging subchannel; Estimating a multiple access interference (MAI) component due to a symbol time offset between multiple user terminals using the common ranging code assigned to the common ranging subchannel among the demultiplexed subchannel information; A third step of compensating for each ranging subchannel using the estimated multiple access interference component; Calculating a correlation with a ranging code set of a base station for the initial ranging symbol compensated for by the interference component; And a computer-readable recording medium having recorded thereon a program for executing the fifth step of detecting the ranging code transmitted from the user terminal by comparing the correlation and the threshold value.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings, whereby those skilled in the art may easily implement the technical idea of the present invention. There will be. In addition, in describing the present invention, when it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

The present invention uses a common ranging code capable of compensating phase components by adding a common ranging code transmitted by all users in addition to a ranging code arbitrarily selected by each user to compensate the phase component according to each user's STO. An initial ranging symbol structure is proposed.

The initial ranging symbol structure using the common ranging code proposed by the present invention estimates and compensates a phase component using a feature in which a linear phase component is changed according to a normalized STO of each user in an OFDMA symbol. . In the common ranging code, all users assign the same specific ranging code C ^C to a set of subcarrier indexes I _c of a predetermined ranging subchannel for estimation of a phase component, together with a randomly selected ranging code. It is a transmission method. This will be described in detail with reference to FIG. 5 and below.

5 and 6 conceptually show an initial ranging symbol structure using an existing initial ranging symbol structure and a common ranging code on a frequency axis, respectively.

In the existing initial ranging symbol structure of FIG. 5, three users who perform the initial ranging process randomly select a ranging code and assign it to an arbitrary ranging subchannel. In the initial ranging code structure using the common ranging code of FIG. 6, users performing three initial ranging processes randomly select a ranging code and assign it to an arbitrary ranging subchannel, and assign a common ranging code. An initial ranging symbol is configured by allocating the determined common ranging subchannel.

7A is a flowchart illustrating an initial ranging process using a common ranging code structure in a terminal according to the present invention, and FIG. 7B is a flowchart illustrating an initial ranging process using a common ranging code structure in a base station.

By using a common ranging structure according to the present invention, several processes are added to the existing initial ranging process. The terminal adds a common ranging code to a common ranging subchannel, and the base station receiver adds a process of estimating and compensating for multiple access interference (MAI) using the common ranging code.

Accordingly, since the base station receiver knows the set of subcarrier indexes of the common ranging code and the common ranging subchannel, the base station receiver can estimate and compensate linearly varying phase components in one OFDMA symbol.

First, an initial ranging process in a terminal will be described.

The user terminal initially connected to the system waits for the reception of the downlink preamble (101). When the downlink preamble is received, the user terminal acquires downlink synchronization using the downlink preamble symbol (102, 103). The uplink transmission parameter (eg, uplink transmission time, base station ranging code set, ranging subchannel information, etc.) is obtained through the downlink control information (104).

The user terminal then selects any one ranging code from the base station ranging code set (105), assigns a common ranging code that all user terminals use equally to the determined common ranging subchannel (106). An initial ranging symbol is generated through binary phase shift key (BPSK) modulation. The generated initial ranging symbol is transmitted to a randomly selected ranging subchannel of an uplink control symbol interval (108).

The user terminal then waits for 108 to receive an initial ranging symbol response message of the next frame from the base station.

When the response message is received from the base station (109), the user terminal checks the downlink control information to obtain information about the ranging code transmitted by the user terminal to perform time synchronization and power control (110), and assigned to itself The negotiation process is performed with the base station using the bandwidth of the uplink radio link (111).

Meanwhile, a process of performing initial ranging in the base station illustrated in FIG. 7B will be described below.

The base station receiving apparatus waits to receive an initial ranging symbol from a user terminal (201), when an initial ranging symbol is received from a user terminal, removes the CP CS from the received symbol and converts the serial symbol into parallel. In order to extract the ranging symbol for each subchannel, fast Fourier transform is performed and demultiplexed with information for each ranging subchannel (202).

A common ranging code can be obtained through demultiplexing, and multiplexing by symbol time offset (STO) among multiple users using a common ranging code assigned to a common ranging subchannel among the demultiplexed subchannel information The connection interference (MAI) component is estimated in the same manner as in Equations 14 to 16 (203). Using the estimated multiple access interference information Equation 16, the MAI component for each ranging subchannel is compensated as Equation 17 (204). A process of estimating a multiple access interference component using the common ranging code and performing compensation for a ranging subchannel using the estimated multiple interference component will be described in more detail with reference to FIG. 8.

OFDMA symbol information compensated for the interference component is detected by the base station ranging code set and the correlation degree through a correlation receiver for each ranging subchannel (205), and a threshold value obtained by multiplying the average of these correlation values and a weight (th_level) is calculated. After that (206), the correlation result is compared with the arbitrary threshold value, and if the correlation result value is equal to or greater than this threshold value (207), the initial ranging symbols transmitted by the user are demodulated to detect the transmitted ranging codes (208). ).

Then, the base station receiving apparatus estimates time, frequency synchronization error, and power control information for the detected ranging code (209), and allocates bandwidth for users who transmit the detected ranging code in the next uplink frame. Next, the detected ranging code, time error information, power control information, and allocated bandwidth information are transmitted to the downlink control information of the next frame (211). Thereafter, after waiting for a response from the terminal (212), if a response message is received (213), an additional negotiation process is performed (214).

8 is a block diagram of an uplink transmission / reception apparatus of an OFDMA system using a common ranging symbol according to the present invention.

In FIG. 8, a common ranging code is allocated to a predetermined common ranging subchannel by the common subchannel allocation block 31. The common ranging code is a code commonly used by all users. In addition, the ranging code selected by the user is allocated to the ranging subchannel selected by each user by the ranging subchannel assignment block 32.

The OFDMA subcarriers arranged on the frequency axis become OFDMA symbols on the time axis through the inverse Fourier transformer 33. In order to prevent interference between other OFDMA symbols, the CP CS addition block 34 adds CP and CS to the symbol to form an initial ranging symbol of two symbol intervals, and the initial ranging symbol thus configured is a parallel serializer 35. The symbols of the sequence on the time axis are transmitted as shown in Equation (10).

The initial ranging symbol transmitted by each user is transmitted through a different multipath channel 36 for each user. When a compound word and noise are added at the base station receiver, a signal as shown in Equation 11 is received.

The base station receiver first removes the CPs and CSs from the symbols received through the CP CS removal block 37, and the symbols from which the CP CSs are removed are converted into parallel information on the time axis through the serial-to-parallel converter 38. In order to extract the OFDMA symbols on the time axis for each subchannel, the fast Fourier transform is performed through the fast Fourier transformer 39 so that the information on the common ranging subchannels as shown in Equations 12 and 13, which are OFDMA symbols on the frequency axis, is extracted. Information on ranging subchannels can be obtained. The OFDMA symbols on the frequency axis are demultiplexed into information for each ranging subchannel by the demultiplexer 40.

The estimator 41 using the common ranging code uses the common ranging code assigned to the common ranging subchannel among the demultiplexed subchannel information to cause multiple access interference due to symbol time offset (STO) among multiple users. The (MAI) component is estimated in the same manner as in Equations 14 to 16. Using the estimated multiple access interference information, the interference compensator 42 compensates for the MAI component for each ranging subchannel as shown in Equation 17.

The OFDMA symbol information compensated for the interference component is calculated through a correlation receiver 43 for each ranging subchannel and a base station ranging code set and an equation (18). The ranging code detection block 44 compares the output value of the correlation receiver 43 with an arbitrary threshold value to discriminate and detect the ranging code transmitted by the user.

In the OFDMA system using the common ranging code according to the present invention, the common ranging code allocation portion and the estimation and compensation portion through the common ranging code are added to the OFDMA system using the existing initial ranging symbol. An initial ranging symbol of a user using a common ranging code is represented by Equation 10.

This confirms the effect of the normalized STO on the ranging code detection performance when the common ranging code is used in the same environment as the existing initial ranging symbol scheme.

An initial ranging symbol of k users received at the base station receiver is represented by t = mT _u as shown in Equation 11 below. It can be represented by a baseband symbol sampled at intervals.

When Equation 11 is input to the fast Fourier transformer (FFT) to estimate the phase component on the frequency axis, the outputs of the common ranging subchannel and the ranging subchannel of the ranging code transmitted by each user are respectively And Equation (13).

Equations 12 and 13 are shown by using a known formula. Equation 12 has phase shift information in a common ranging subchannel generated by a symbol time offset (STO) of each user.

The base station receiver already knows the subcarrier position I _C and the common ranging code C ^{C of the} common ranging subchannel. That is, since the common ranging code is the same for all users, and the common ranging code is assigned to a predetermined common ranging subchannel, the base station receiver has a subcarrier position I _C and a common lane of the common ranging subchannel. You already know the sign (C ^C ). Therefore, the estimator 41 using the common ranging code of the base station receiver can estimate the phase component generated in the common ranging subchannel as shown in Equation (14). Since a detailed process of estimating the phase component generated in the common ranging subchannel in the estimation unit 41 is substantially the same as the process of estimating the phase component in a known OFDMA system, a detailed description thereof will be omitted here.

수학식 14에서, Y(n₁)은 공통 레인징 부채널의 고속 푸리에 변환 출력을, δ_k는 기지국 수신장치의 심볼 동기 시간과 k번째 사용자 단말기의 시간 지연 오차를 정규화한 심볼 시간 옵셋을, N은 부반송파 수를,

는 k번째 사용자가 선택한 레인징 부호(C^k)의 n₁번째 부반송파에 대한 주파수 응답을, n₁은 부반송파 인덱스로 첫번째 부반송파를, K는 사용자 수를,

는 k번째 사용자의 n₁번째 부반송파에 대한 공통 레이징 부호를, N()는 n번째 부반송파의 잡음 성분을 각각 나타낸다.

In Equation 14, Y (n ₁ ) denotes a fast Fourier transform output of a common ranging subchannel, δ _k denotes a symbol time offset obtained by normalizing a symbol synchronization time of a base station receiver and a time delay error of a k-th user terminal. N is the number of subcarriers,

Is the frequency response of the n ₁ th subcarrier of the ranging code C ^k selected by the k th user, n ₁ is the first subcarrier as the subcarrier index, K is the number of users,

It is N (a common lasing code for the n _1-th subcarrier of the k th user,) represents the noise component of the n-th sub-carrier, respectively.

Assuming that the effects of multipath environment and noise can be sufficiently ignored within an OFDMA symbol, the phase component of the common ranging subchannel estimated by Equation 14 is linearly changed by the normalized STO of multiple users. It is an average of. Therefore, when the average phase value of the common ranging subchannel is obtained using the estimated common ranging subchannel phase components, the ranging sent by each user is estimated by estimating a linear component that changes linearly within the normalized STO and one OFDMA symbol. The phase component of the subchannel can be compensated for.

The average phase value of the common ranging subchannel estimated using the common ranging subcarrier having a length of L can be expressed by Equation 15. Using this, the estimated phase error of the nth subcarrier can be calculated as shown in Equation 16. have.

여기서, L은 공통 레인징 부호의 길이를, P_c()는 공통 레인징 부채널의 n번째 부반송파의 위상 성분을, arg{X}는 X의 위상값을 각각 나타낸다.

Where L denotes the length of the common ranging code, P _c () denotes the phase component of the n-th subcarrier of the common ranging subchannel, and arg {X} denotes the phase value of X, respectively.

Compensating the output value of each ranging subchannel represented by Equation 13 by the estimated phase error of the nth subcarrier allocated to the common ranging subchannel calculated as in Equation 16, and the phase component is compensated as in Equation 17. The output value of the subchannel can be obtained.

The base station receiver detects the ranging code of the multi-user by using the same correlation receiver as the aforementioned initial ranging symbol method. The correlation receiver of the ranging subchannel takes a correlation between the ranging code of the ranging subchannel compensated for the phase component and the base station ranging code set C _R as shown in Equation 17, and then uses the initial ranging code that is equal to or greater than a predetermined threshold. Selects the ranging code sent by the user. This may be expressed as in Equation 18 below.

Assume the same as above to analyze the correlation value of the ranging subchannel correlation receiver used in Equation (18). When t _R users transmit an initial ranging symbol using a common ranging code on one ranging subchannel, the base station correlation receiver outputs the l-th ranging code and transmits the ranging code. The output of the base station correlation receiver is shown in equation (19).

The threshold value used for ranging code detection is expressed by Equation 20. As can be seen from Equations 19 and 20, a common ranging code can be used to estimate the phase component to suppress the influence of the STO of each user. Therefore, by accurately estimating and compensating the phase component of each user in the ranging subchannel using the common ranging code, the influence of the MAI can be suppressed to effectively improve the ranging code detection performance.

As described above, the ranging code detection method of the initial ranging symbol using the common ranging code is more effective than the ranging code detection method of the existing initial ranging symbol analyzed above. It was confirmed that the performance is excellent.

The ranging code detection performance of the initial ranging symbol and the ranging code detection performance of the initial ranging symbol using the common ranging code proposed by the present invention are verified through simulation.

OFDMA simulation parameters used in the simulation are set based on the domestic WiBro system, similar system as shown in Table 1.

This simulation changes the number of users and the multipath channel environment, and confirms the performance by ranging code detection probability and detection error performance of two methods according to each user's normalized STO.

The noise environment of the base station receiver is fixed at E _b / N _o = 15 dB, and the multipath channel environment uses the Pedestrian and Vehicular environments defined in ITU-R M.1225. In the simulation, each user's moving speed is randomly set between 3 and 10 Km / h in Pedestrian and between 60 and 100 Km / h in Vehicular. The ranging code set used by the base station is composed of 32 ranging codes, one of which is used as a common ranging code, and the remaining 31 ranging codes are used for the initial ranging process.

In this simulation, in order to confirm ranging code detection performance according to each user's STO, an entire OFDMA symbol is allocated as an initial ranging subchannel. Therefore, a total of six channels are created in the ranging subchannels, and one ranging subchannel is allocated as a common ranging subchannel for a common ranging code, and users are allocated using the remaining five ranging subchannels. Transmit the initial ranging symbol. Users are distributed evenly in each ranging subchannel, and the number of users performing the initial ranging process is increased by 10 by [5, 15, 25], and the performance is confirmed. The weight (th_level) for the threshold of the base station receiver is [2, 2.5] to simulate two cases.

Each user's normalized STO occurs randomly in the range of [0, Max Normalzed STO]. Since the base station receiver is symbol-synchronized to the OFDMA symbol of the first received user, the remaining users are in an environment in which the STO normalized by the error of the synchronized time exists.

The ranging code detection probability is a value obtained by averaging the ranging code detection probability of each user. When the ranging code detection probability is 1, the base station receiver detects the ranging codes of all users who have transmitted the initial ranging symbol correctly. It means. Ranging code detection error performance refers to a case where a base station receiver detects a ranging code not transmitted by an actual user, and averages the number of incorrectly detected ranging codes for each subchannel occurring in one initial ranging process. Value. That is, when the ranging code detection error performance is 1, it means that one actual untransmitted ranging code is detected per ranging subchannel in one initial ranging process. As described above, since the base station allocates bandwidth for users who transmit the detected ranging code to the next uplink radio frame, the higher the ranging code detection error performance, the lower the overall system bandwidth efficiency.

Figures 9 and 10 are Pedestrian Channel-B environment, Figures 11 and 12 are Vehicular Channel-B environment, and Figures 13 and 14 are ranging code detection in a mixed environment of Pedestrian Channel and Vehicular Channel. Simulation results of probability and ranging code detection error performance are shown.

The ranging code detection probability can confirm that the present invention is superior to the conventional method. In comparison with 15 users in all environments, the present invention improved the detection performance by up to 15% or more compared with the conventional method, which is compared with the conventional ranging code detection probability when the weight (th_level) is 0.5 lower. Similar to This result means that the present invention can adjust the weight th_level to have the same ranging code detection probability as that of the conventional scheme and to have a low ranging code detection error performance.

Overall, it can be seen that the present invention improves the ranging code detection performance by efficiently reducing the multiple access interference (MAI) caused by each user's STO. In particular, even if the range of each user's STO is wider, the present invention has a better ranging code detection probability than the conventional scheme. Considering that the expansion of the STO range capable of detecting such a ranging code is performed in the state in which the initial ranging process is not obtained with uplink synchronization, the present invention is more flexible in the base station than in the case of using only the existing initial ranging symbol. Synchronous detection may be possible.

The change in detection performance according to the change of the multipath environment of each user can be confirmed in an environment assuming 25 users. Even when there is no synchronization error, the detection performance is gradually lowered due to signal degradation caused by the multipath environment of each user.

In the case of the ranging code detection error performance, it can be confirmed that the present invention and the present invention are not significantly different in general, and that the overall ranging code detection probability and the ranging code detection error performance are inversely proportional to the weight (th_level). Can be. This can be seen that it is necessary to set an appropriate weight (th_level) in terms of ranging code detection probability and bandwidth efficiency.

As described above, the method of the present invention may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form. Since this process can be easily implemented by those skilled in the art will not be described in more detail.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

As described above, the present invention can suppress the influence of each user's STO by estimating a phase component using a common ranging code, and use the common ranging code to the STO of each user in the ranging subchannel. By accurately estimating and compensating for the phase component, the influence of multiple access interference (MAI) can be suppressed and the ranging code detection performance can be effectively improved.

Compared to 15 users in all environments, the present invention improves the detection performance by up to 15% or more compared with the conventional method, which is compared with the conventional ranging code detection probability and the performance when the weight (th_level) is 0.5 lower. similar. This result means that the present invention can adjust the weight (th_level) to have the same ranging code detection probability as that of the conventional scheme and to have a low ranging code detection error performance. Through the overall results, the present invention can efficiently reduce ranging code detection performance by effectively reducing MAI by each user's STO. In particular, even if the range of each user's STO is wider, the present invention has a better ranging code detection probability than the conventional scheme. Considering that the expansion of the STO range capable of detecting such a ranging code is performed in the state in which the initial ranging process is not obtained with uplink synchronization, the present invention is more flexible in the base station than in the case of using only the existing initial ranging symbol. Synchronous detection is possible.

In addition, the present invention has a lower probability of detecting an invalid ranging code compared to the conventional scheme, which has the advantage of reducing the bandwidth efficiency lost due to bandwidth allocation for the incorrectly detected ranging code. Bandwidth loss can be attenuated.

Claims (15)

Means for removing a cyclic prefix (CP) and a cyclic suffix (CS) from a received initial ranging symbol to detect a ranging code transmitted from a terminal in an orthogonal frequency division multiple access (OFDMA) system, and the cyclic prefix Means for converting an initial ranging symbol from which CP and the cyclic suffix CS have been removed in parallel, a means for Fourier transforming an initial ranging symbol converted in parallel, and a Fourier transformed symbol for each ranging unit. Demultiplexing means for demultiplexing for each channel, Correlation means for calculating a base station ranging code set and correlation for each ranging subchannel, and a ranging code detection for detecting a ranging code by comparing the calculated correlation and threshold value A receiving apparatus of a base station comprising means, When the common ranging code commonly used by all user terminals is allocated to a specific common ranging subchannel and received together with the initial ranging code, the common ranging part of the subchannel information demultiplexed by the demultiplexing means is received. Estimating means for estimating a multiple access interference (MAI) component due to a symbol time offset between multiple user terminals using the common ranging code assigned to the channel; And Performing interference compensation on each ranging subchannel using the multiple access interference component estimated by the estimating means, and including interference compensating means for delivering the compensated initial ranging symbol to the correlation means. A receiving apparatus for detecting ranging codes. The method of claim 1, The estimating means, Phase component estimating means having information on a subcarrier position of the common ranging subchannel and information on the common ranging code (C ^C ), and estimating a phase component generated in the common ranging subchannel using the information; And The average phase value of the common ranging subchannel is calculated using the phase component generated in the common ranging subchannel estimated by the phase component estimating means, and the estimated phase error of the subcarrier is calculated by using the obtained average phase component value. And a phase component estimate calculation means for transmitting to the interference compensation means. The method of claim 2, The phase component estimating means, And a phase component is estimated by the following equation using the subcarrier position of the common ranging subchannel and the common ranging code (C ^C ).

Where Y (n ₁ ) is the fast Fourier transform output of the common ranging subchannel, δ _k is the symbol time offset normalized from the symbol synchronization time of the base station receiver and the time delay error of the k-th user terminal, and N is the subcarrier. Number,

Is the frequency response of the n ₁ th subcarrier of the ranging code C ^k selected by the k th user, n ₁ is the first subcarrier as the subcarrier index, K is the number of users,

It is N (a common lasing code for the n _1-th subcarrier of the k th user,) represents the noise component of the n-th sub-carrier, respectively. The method of claim 3, wherein The phase component estimation value calculating means, And an average phase value of the common ranging subchannel is calculated by the following equation.

Where L denotes the length of the common ranging code, P _c () denotes the phase component of the n-th subcarrier of the common ranging subchannel, and arg {X} denotes the phase value of X, respectively. The method of claim 4, wherein The phase component estimation value calculating means, And an estimation phase error of the subcarrier is calculated by the following equation.

here,

Denotes an average phase value of the common ranging subchannel. The method of claim 5, wherein The interference compensation means, And a fast Fourier transform output value of each ranging subchannel by an estimated phase error of the subcarrier calculated by the phase component estimating means by the following equation.

Here, Y (n ₂ ) is the output of the ranging subchannel of the ranging code selected by the user, C ^k (n ₂ ) is the ranging code selected by the user, and H ^k () is the k-th user's Represents a frequency response of a channel for an nth subcarrier for a transmission symbol. Ranging subchannel allocating means for allocating an initial ranging code selected by a user to a ranging subchannel for transmitting a ranging code in an orthogonal frequency division multiple access (OFDMA) system; Inverse Fourier transform means for generating a symbol for a ranging code assigned by the CP, CP CS adding means for adding a cyclic prefix (CP) and a cyclic suffix (CS) to an output symbol of the inverse Fourier transform means, and parallel In the transmitter of the terminal comprising a conversion means, The base station receiver estimates a multiple access interference (MAI) component due to a symbol time offset between multiple user terminals using a common ranging code assigned to a common ranging subchannel, and uses the estimated multiple access interference component to estimate each lane. In order to perform interference compensation on the subchannel, And a common subchannel allocating means for allocating the common ranging code commonly used by all user terminals to a specific common ranging subchannel and providing the inverse Fourier transform means to be transmitted together with the initial ranging code. A transmitting device for detecting a ranging code. A method for detecting a ranging code transmitted from a terminal in an orthogonal frequency division multiple access (OFDMA) system, When a common ranging code commonly used by all user terminals is allocated to a specific common ranging subchannel and received together with an initial ranging code selected by the user, the fast Fourier transform is performed and then demultiplexed by the ranging subchannel. A first step of doing; Estimating a multiple access interference (MAI) component due to a symbol time offset between multiple user terminals using the common ranging code assigned to the common ranging subchannel among the demultiplexed subchannel information; A third step of compensating for each ranging subchannel using the estimated multiple access interference component; Calculating a correlation with a ranging code set of a base station for the initial ranging symbol compensated for by the interference component; And And a fifth step of detecting the ranging code transmitted from the user terminal by comparing the correlation and the threshold value. The method of claim 8, The second step, A phase component estimating step of estimating a phase component generated in a common ranging subchannel using information on a known subcarrier position of the common ranging subchannel and a common ranging code (C ^C ); And Calculating an average phase value of the common ranging subchannel as the phase component of the estimated common ranging subchannel, and calculating a phase component estimate value for calculating an estimated phase error for the subcarrier using the obtained average phase value. Ranging code detection method. The method of claim 9, The phase component estimating step, And a phase component is estimated by the following equation using the subcarrier position of the common ranging subchannel and the common ranging code (C ^C ).

Where Y (n ₁ ) is the fast Fourier transform output of the common ranging subchannel, δ _k is the symbol time offset normalized from the symbol synchronization time of the base station receiver and the time delay error of the k-th user terminal, and N is the subcarrier. Number,

Is the frequency response of the n ₁ th subcarrier of the ranging code C ^k selected by the k th user, n ₁ is the first subcarrier as the subcarrier index, K is the number of users,

It is N (a common lasing code for the n _1-th subcarrier of the k th user,) represents the noise component of the n-th sub-carrier, respectively. The method of claim 10, In the calculating of the phase component estimate value, the average phase value is calculated by the following equation.

Where L denotes the length of the common ranging code, P _c () denotes the phase component of the n-th subcarrier of the common ranging subchannel, and arg {X} denotes the phase value of X, respectively. The method of claim 11, And in the calculating of the phase component estimate value, an estimated phase error of the subcarrier is calculated by the following equation.

here,

Denotes an average phase value of the common ranging subchannel. The method of claim 12, The third step, And a fast Fourier transform output value of each ranging subchannel by the estimated phase error.

Here, Y (n ₂ ) is the output of the ranging subchannel of the ranging code selected by the user, C ^k (n ₂ ) is the ranging code selected by the user, and H ^k () is the k-th user's Represents a frequency response of a channel for an nth subcarrier for a transmission symbol. In the processor for detecting a ranging code transmitted from a terminal in an orthogonal frequency division multiple access (OFDMA) system, When a common ranging code commonly used by all user terminals is allocated to a specific common ranging subchannel and received together with an initial ranging code selected by the user, the fast Fourier transform is performed and then demultiplexed by the ranging subchannel. A first step of doing; Estimating a multiple access interference (MAI) component due to a symbol time offset between multiple user terminals using the common ranging code assigned to the common ranging subchannel among the demultiplexed subchannel information; A third step of compensating for each ranging subchannel using the estimated multiple access interference component; Calculating a correlation with a ranging code set of a base station for the initial ranging symbol compensated for by the interference component; And And a program for executing the fifth step of detecting the ranging code transmitted from the user terminal by comparing the correlation and the threshold value. The method of claim 14, The second step, A phase component estimating step of estimating a phase component generated in a common ranging subchannel using information on a known subcarrier position of the common ranging subchannel and a common ranging code (C ^C ); And A program for executing a phase component estimate calculation step of obtaining an average phase value of a common ranging subchannel as the phase component of the estimated common ranging subchannel, and calculating an estimated phase error for a subcarrier using the obtained average phase value A computer-readable recording medium that records the data.

Images