Title of Invention	A METHOD AND AN APPARATUS FOR TRANSMITTING PILOT SIGNAL IN COMMUNICATION SYSTEM USING OFDM SCHEME"
Abstract	The invention relates to a method for transmitting a pilot symbol from base stations (BSs) to a subscriber station (SS) in a communication system which includes the base stations located adjacent to each other, the method includes the steps of transmitting BS-identifying sub-carriers which represent sequences for identifying the base stations in a frequency domain of the pilot symbol; and transmitting PAPR (Peak to Average Power Ratio) sub-carriers which represent sequences for reducing a PAPR of the pilot symbol together with the transmission of the BS-identifying sub-carriers in the frequency domain.

Title of Invention

A METHOD AND AN APPARATUS FOR TRANSMITTING PILOT SIGNAL IN COMMUNICATION SYSTEM USING OFDM SCHEME"

Abstract

The invention relates to a method for transmitting a pilot symbol from base stations (BSs) to a subscriber station (SS) in a communication system which includes the base stations located adjacent to each other, the method includes the steps of transmitting BS-identifying sub-carriers which represent sequences for identifying the base stations in a frequency domain of the pilot symbol; and transmitting PAPR (Peak to Average Power Ratio) sub-carriers which represent sequences for reducing a PAPR of the pilot symbol together with the transmission of the BS-identifying sub-carriers in the frequency domain.

Full Text	APPARATUS AND METHOD FOR TRANSMITTING/RECEIVING PILOT SIGNAL IN COMMUNICATION SYSTEM USING OFDM SCHEME BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a communication system using an Orthogonal Frequency Division Multiplexing (OFDM) scheme, and more particularly to an apparatus and a method for transmitting/receiving pilot signals for identifying base stations and sectors. 2. Description of the Related Art In a 4 generation (4G) communication system, which is the next generation communication system, research is currently being conducted to provide users with services having various qualities of service ('QoS') and that support a high transmission speed. Currently, in the 4G communication system, research is currently being conducted to support high speed services while ensuring mobility and QoS in a wireless local area network ('LAN') and a metropolitan area network ('MAN') system. As a scheme useful for high speed data transmission in wire or wireless channels, the OFDM scheme is now actively being developed. The OFDM scheme, which transmits data using multiple carriers, is a special type of a Multiple Carrier Modulation (MCM) scheme in which a serial symbol sequence is converted into parallel symbol sequences and the parallel symbol sequences are modulated with a plurality of mutually orthogonal sub-carriers before being transmitted. In order to provide a wireless multimedia service at high speed and high quality, the 4G communication system requires a wideband spectrum resource. However, when the wideband spectrum resource is used, not only the influence of fading on the wireless transmission paths due to multi-path propagation becomes severe, but also the frequency selective fading has an influence on the transmission frequency bands. Therefore, for high speed wireless multimedia services, the OFDM scheme is now more frequently used than the Code Division Multiple Access (CDMA) scheme in the 4G communication system, since the OFDM scheme is more robust against the frequency selective fading and is thus more advantageous than the CDMA scheme. Operations of a transmitter and a receiver in a communication system using the OFDM scheme (OFDM communication system) will be briefly discussed. The transmitter may be a base station (BS) and the receiver may be a subscriber station (SS). In the transmitter of the OFDM communication system, input data is modulated into sub-carrier signals by a scrambler, an encoder and an interleaver. The transmitter provides a variety of variable data rates, which determines the coding rate, the interleaving size and the modulation scheme. Usually, the encoder uses coding rates such as 1/2, 3/4, etc., and the interleaving size for preventing burst error is determined according to the Number of Coded Bits Per OFDM Symbol (NCBPS). As the modulation scheme, a QPSK (Quadrature Phase Shift Keying) scheme, an 8PSK (Phase Shift Keying) scheme, a 16QAM (Quadrature Amplitude Modulation) scheme, or a 64QAM (Quadrature Amplitude Modulation) scheme may be used according to the data rates. A predetermined number of the modulated sub-carrier signals are added to a predetermined number of pilot sub-carrier signals, and an Inverse Fast Fourier Transform (IFFT) unit performs IFFT for the added signals, thereby generating an OFDM symbol. Guard intervals are then inserted into the OFDM symbol in order to eliminate the inter-symbol interference (ISI) in the multi-path channel environment, and the OFDM symbol containing the guard intervals is finally input to a Radio Frequency (RF) processor through a symbol waveform generator. The RF processor processes the input signal and transmits the processed signal over the air. The receiver of the OFDM communication system corresponding to the transmitter as described above performs a reverse process to the process in the transmitter together with an additional synchronization step. First, frequency offset estimation and symbol offset estimation are performed in advance using a training symbol set for a received OFDM symbol. Then, a data symbol obtained by eliminating the guard intervals from the OFDM symbol is restored to a predetermined number of the sub-carrier signals containing a predetermined number of pilot sub-carriers added thereto by a Fast Fourier Transform (FTT) unit. Further, in order to overcome any path delay in an actual wireless channel, an equalizer estimates the channel condition for the received channel signal, thereby eliminating the signal distortion in the actual wireless channel from the received channel signal. The data channel-estimated by the equalizer is transformed into a bit stream which then passes through a de-interleaver. Thereafter, the bit stream passes through a decoder and a descrambler for error correction and is then output as final data. In the OFDM communication system as described above, a transmitter (for example, a BS) transmits the pilot sub-carrier signals to a receiver (for example, an SS). The BS simultaneously transmits the data sub-carrier signals together with the pilot sub-carrier signals. The SS can perform synchronization acquisition, channel estimation and BS identification by receiving the pilot sub- carrier signals. That is, the pilot sub-carrier signal is a reference sub-carrier signal and serves as a training sequence, thereby enabling channel estimation between the transmitter and the receiver. Moreover, an SS can identify, by using the pilot sub-carrier signal, a BS to which the SS belongs. The locations for the pilot sub- carrier signals, are defined in advance by a protocol between the transmitter and the receiver. As a result, the pilot sub-carrier signals operate as reference signals. A process in which an SS identifies by using the pilot sub-carrier signals, a BS to which the SS belongs will be described. First, the BS transmits the pilot sub-carrier signals at a transmit power level greater than that for the data sub-carrier signals such that the pilot sub- carrier signals can reach the cell boundary with a particular pattern (specifically, pilot pattern). The reason why the BS transmits the pilot sub-carrier signals with a high transmit power such that the pilot sub-carrier signals can reach the cell boundary with a particular pilot pattern will be described. First, the SS does not have any specific information identifying the BS to which the SS currently belongs when the SS enters a cell. In order to detect the BS to which the SS belongs, the SS must receive the pilot sub-carrier signals. Therefore, the BS transmits the pilot sub-carrier signals having a particular pilot pattern with a relatively high transmit power, in order to enable the SS to detect the BS to which the SS belongs as far away as at the cell edge. The pilot pattern is a pattern generated by the pilot sub-carrier signals transmitted by the BS. That is, the pilot pattern is generated by the slope of the pilot sub-carrier signals and the start point at which the pilot sub-carrier signals begin to be transmitted. Therefore, the OFDM communication system must be designed such that each BS in the OFDM communication system has a specific pilot pattern for its identification. Further, a coherence bandwidth and a coherence time must be taken into account when generating the pilot pattern. The coherence bandwidth is a maximum bandwidth based on an assumption that a channel is constant in a frequency domain. The coherence time is a maximum time based on an assumption that a channel is constant in a time domain. Therefore, it can be assumed that the channel is constant within the coherence bandwidth and the coherence time. As a result, the transmission of a single pilot sub-carrier signal within the coherence bandwidth and during the coherence time is sufficient for synchronization acquisition, channel estimation and BS identification, and can maximize the transmission of the data sub-carrier signals, thereby improving the performance of the entire system. It can be said that the coherence bandwidth is a maximum frequency interval within which the pilot sub-carrier signals are transmitted, and the coherence time is a maximum time interval within which the pilot channel signals are transmitted, that is, a maximum OFDM symbol time interval. The number of the pilot patterns having different slopes and different start points must be equal to or greater than the number of BSs included in the OFDM communication system. In order to transmit the pilot sub-carrier signals in the time-frequency domain of the OFDM communication system, the coherence bandwidth and the coherence time must be taken into consideration as described above. When the coherence bandwidth and the coherence time is taken into consideration, there is a limitation in the number of the pilot patterns having different slopes and different start points. In contrast, when the pilot pattern is generated without considering the coherence bandwidth and the coherence time, pilot sub-carrier signals in pilot patterns representing different BSs get mixed up, so that it becomes impossible to identify the BSs by using the pilot patterns. All of the slopes which can be generated by the pilot patterns will be discussed with reference to FIG. 1. FIG. 1 is a graph illustrating all of the slopes which can be generated by the pilot patterns in a typical OFDM communication system. Referring to FIG. 1, all of the slopes which can be generated by the pilot patterns and the number of the slopes (that is, the slopes according to the pilot sub-carrier signal transmission and the number of the slopes) are limited by the coherence bandwidth 100 and the coherence time 110. In FIG. 1, when the coherence bandwidth 100 is 6 and the coherence time 110 is 1, if the slope of the pilot pattern is an integer, six slopes from the slop s=0 (101) to the slop s=5 (106) can be generated as the slope of the pilot pattern. That is, under the conditions described above, the slope of the pilot pattern is one integer from among 0 to 5. The fact that six slopes of the pilot patterns can be generated implies that six BSs can be identified by using the pilot patterns in the OFDM communication system satisfying the conditions described above. A hatched circle 107 in FIG. 1 represents another pilot sub-carrier signal spaced with the coherence bandwidth 100 away from the first pilot sub-carrier signal. SUMMARY OF THE INVENTION As described above, the number of the pilot patterns used in order to identify BSs in the OFDM communication system is limited by the coherence bandwidth and the coherence time. Therefore, the limitation in the number of the pilot patterns which can be generated results in the limitation in the number of identifiable BSs in the OFDM communication system. Further, when the pilot sub-carrier signals have the same phase, a Peak to Average Power Ratio (PAPR) may increase. When the PAPR is too high, the orthogonality between the pilot sub-carriers transmitted by the transmitter may collapse. Therefore, it is necessary to minimize the PAPR in designing the pilot sub-carrier signals. Accordingly, the present invention has been made to solve at least the above-mentioned problems occurring in the prior art, and an object of the present invention is to provide an apparatus and a method for transmitting/receiving pilot signals for identifying base stations and sectors in an OFDM communication system. It is another object of the present invention to provide an apparatus and a method for transmitting/receiving pilot signals in an OFDM communication system, which can minimize interference between the pilot signals. It is another object of the present invention to provide an apparatus and a method for transmitting/receiving pilot signals in an OFDM communication system, in which pilot signals for identifying base stations are transmitted/received by at least one transmit antenna. In order to accomplish this object, there is provided a method for . transmitting reference signals in a communication system which includes a plurality of cells and has a frequency band divided into N sub-carrier bands, each of the cells having at least one sector and at least one transmit antenna, the reference signals identifying the cells and the sector, the method includes the steps of selecting a row of the Walsh Hadamard matrix corresponding to a cell identifier and repeating the selected row a predetermined number of times; repeating a predetermined number of times a Walsh code corresponding to a sector identifier from among Walsh codes set in advance; selecting a sequence corresponding to the cell identifier and the sector identifier from among sequences set in advance; interleaving the rows of the Walsh Hadamard matrix according to a predetermined interleaving scheme; generating the reference signal by concatenating the sequence with a signal obtained by performing exclusive OR (XOR) on each of the interleaved rows of the Walsh Hadamard matrix and the repeated Walsh codes; and transmitting the reference signal in a predetermined reference signal transmit interval. In accordance with another aspect of the present invention, there is also provided a method for transmitting a pilot symbol from a plurality of base stations (BSs) to a subscriber station (SS) in a communication system which includes the base stations located adjacent to each other, the method includes the steps of transmitting BS-identifying sub-carriers which represent sequences for identifying the base stations in a frequency domain of the pilot symbol; and transmitting PAPR (Peak to Average Power Ratio) sub-carriers which represent sequences for reducing a PAPR of the pilot symbol together with the transmission of the BS-identifying sub-carriers in the frequency domain. In accordance with another aspect of the present invention, there is also provided an apparatus for transmitting a pilot symbol from a plurality of base stations (BSs) to a subscriber station (SS) in a communication system which includes the base stations located adjacent to each other, the apparatus includes a transmitter for transmitting BS-identifying sub-carriers which represent sequences for identifying the base stations in a frequency domain of the pilot symbol, the transmitter transmitting PAPR (Peak to Average Power Ratio) sub-carriers which represent sequences for reducing a PAPR of the pilot symbol together with transmission of the BS-identifying sub-carriers in the frequency domain. BRIEF DESCRIPTION OF THE ACCOMPANYING DRAWINGS The above and other objects, features and advantages of the present invention will be more apparent from the following detailed description taken in conjunction with the accompanying drawings, in which: FIG. 1 is a graph illustrating all slopes which can be generated by the pilot patterns in a typical OFDM communication system; FIG. 2 is a block diagram illustrating an internal structure of a pilot generator of an OFDM communication system according to an embodiment of the present invention; FIG. 3 is a block diagram illustrating an internal structure of a transmitter of an OFDM communication system according to an embodiment of the present invention; FIG. 4 is a block diagram illustrating an internal structure of a receiver of an OFDM communication system according to an embodiment of the present invention; FIG. 5 is a block diagram illustrating an internal structure of the cell ID/sector ID detector of FIG. 4; FIG. 6 is a flowchart of an operation process of a transmitter in an OFDM communication system according to an embodiment of the present invention; FIG. 7 is a flowchart of an operation process of a receiver in an OFDM communication system according to an embodiment of the present invention; FIG. 8 is a schematic view for illustrating a mapping relation between sub-carriers and pilot symbols when an IFFT is perform in an OFDM communication system according to an embodiment of the present invention; FIG. 9 illustrates a frame structure of a pilot symbol in the time domain of an OFDM communication system according to an embodiment of the present invention; FIG. 10 illustrates a structure of a pilot symbol in the frequency domain of an OFDM communication system according to an embodiment of the present invention; and FIG. 11 illustrates an internal structure of an interleaver in the pilot generator of FIG. 2. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings. In the following - description, 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. The present invention provides an apparatus and a method for transmitting/receiving pilot signals for identifying base stations and sectors in an OFDM communication system. More specifically, the present invention provides an apparatus and a method for transmitting/receiving pilot signals, which can minimize the interference between the pilot signals while performing an identification of the base stations and the sectors. FIG. 2 is a block diagram illustrating an internal structure of a pilot generator of an OFDM communication system according to an embodiment of the present invention. Referring to FIG. 2, the pilot generator includes a Walsh Hadamard matrix generator 201, a selector 203, a Walsh code repeater 205, interleavers 207- 1, ..., and 207-U, adders 209-1, ..., and 209-U, and a sub-carrier allocator 211. First, a cell identifier ('ID'), which is an ID for identifying a cell (i.e. a BS), is input to the selector 203, and the Walsh Hadamard matrix generator 201 generates a Walsh Hadamard matrix, each row of which includes Walsh codes. Upon receiving the cell ID, the selector 203 selects a row corresponding to the cell ID in the Walsh Hadamard matrix generated by the Walsh Hadamard matrix generator 201 and outputs the selected row to the interleavers 207-1, ..., and 207- U. The selected row of the Walsh Hadamard matrix corresponding to the cell ID and that is output from the selector 203 may be used either once or multiple times. The repetition of the selected row of the Walsh Hadamard matrix corresponding to the cell ID is based on the length of the pilot symbol, and the number of times which the selected row of the Walsh Hadamard matrix corresponding to the cell ID is repeated corresponds to the length of the pilot symbol. In FIG. 2, it is assumed that the row of the Walsh Hadamard matrix corresponding to the cell ID is repeated U times. The row of the Walsh Hadamard matrix corresponding to the cell ID and output from the selector 203 is input to the U number of interleavers 207-1, ..., and 207-U. The interleavers 207-1, ..., and 207-U receive the signal from the selector 203, interleave the signal according to an interleaving scheme set in advance, and output the interleaved signal to the adders 209-1, ..., and 209-U, respectively. Here, the reason why the interleavers 207-1, ..., and 207-U interleave the signal from the selector 203 according to the predetermined interleaving scheme is that each row of the Walsh Hadamard matrix includes a frequently repeated numerical sequence of a specific pattern, which yields a high PAPR. In other words, the PAPR of the pilot signal of the OFDM system is reduced by interleaving the elements of the row of the Walsh Hadamard matrix. A sector ID, an ID for identifying a sector, is input to the Walsh code repeater 205. Upon receiving the sector ID, the Walsh code repeater 205 repeats a Walsh code corresponding to the sector ID a predetermined number of times and then outputs a signal including the repeated Walsh code to the adders 209-1, ..., and 209-U. In the present embodiment, it is assumed that the pilot symbol of the OFDM communication system has a length of Np, the Walsh Hadamard matrix has an NH order, and the Walsh code has a length of Nw. On this assumption, the Walsh code repeater 205 repeats NH/NW times the Walsh code corresponding to the sector ID and outputs the signal including the repeated Walsh code to the adders 209-1, ..., and 209-U. The length of the signal output from the Walsh code repeater 205 is equal to the length NH of the signal output from the interleavers 207-1, ..., and 207-U. The adders 209-1, ..., and 209-U perform an exclusive.OR (XOR) operation on the signals output from the interleavers 207-1, ..., and 207-U, and the signal output from the Walsh code repeater 205, and output the resultant signals to the sub-carrier allocator 211. A PAPR reduction sequence is a sequence for reducing the PAPR of a pilot symbol in the OFDM communication system and has a length of NR. It is assumed that the PAPR reduction sequence has been determined in advance and corresponds to the cell ID and the sector ID. The PAPR reduction sequence having a length of NR is input to the sub-carrier allocator 211. The sub-carrier allocator 211 allocates sub-carriers to the signals output from the adders 209-1, ..., and 209-U, and the PAPR sequence so that the signals from the adders and the PAPR sequence can be carried by the sub-carriers, and then outputs a pilot symbol. Here, the pilot symbol output from the sub-carrier allocator 211 has a length of NP (Np =U.NH +NR). FIG. 3 is a block diagram illustrating an internal structure of a transmitter of an OFDM communication system according to an embodiment of the present invention. Referring to FIG. 3, the transmitter (which may be a BS) includes a first modulator 301, a pilot generator 303, a second modulator 305, a selector 307, a serial-to-parallel converter 309, an Inverse Fast Fourier Transform (IFFT) unit 311, a parallel-to-serial converter 313, a guard interval inserter 315, a digital-to- analog converter 317, and a Radio Frequency ('RF') processor 319. When there is data to be transmitted (i.e., information data bits), the information data bits are input to the first modulator 301. The first modulator 301 generates a modulated symbol by modulating the input information data bits according to a predetermined modulation scheme and outputs the modulated symbol to the selector 307. Here, various schemes such as a QPSK (Quadrature Phase Shift Keying) scheme or a 16QAM (Quadrature Amplitude Modulation) scheme are available for the modulation scheme. When it is necessary to transmit a pilot symbol, a cell ID and a sector ID of a cell sector to which the pilot symbol will be transmitted and a PAPR reduction sequence set in advance that correspond to the cell ID and the sector ID are input to the pilot generator 303. The pilot generator 303 generates a pilot symbol by using the input cell ID, sector ID, and PAPR reduction sequence and outputs the generated pilot symbol to the second modulator 305. Here, the pilot generator 303 has an internal structure as shown in FIG. 2. Upon receiving the signal output from the pilot generator 303, the second modulator 305 generates a modulated symbol by modulating the signal according to a predetermined modulation scheme and outputs the modulated symbol to the selector 307. Here, a BPSK (Binary Phase Shift Keying) scheme, etc., may be used as the modulation scheme. In a data symbol transmission interval in which the transmitter must transmit a current data symbol, the selector 307 allows the signal from the first modulator 301 to be output to the serial-to-parallel converter 309. In contrast, in a pilot symbol transmission interval in which the transmitter must transmit a current pilot symbol, the selector 307 allows the signal from the second modulator 305 to be output to the serial-to-parallel converter 309. The serial-to-parallel converter 309 converts the serial modulation symbols output from the selector 307 into parallel symbols and outputs the parallel symbols to the IFFT unit 311. The IFFT unit 311 performs an N-point IFFT on the signal output from the serial-to-parallel converter 309 and then outputs the IFFT-processed signal to the parallel-to-serial converter 313. The parallel-to-serial converter 313 converts the signals output from the IFFT unit 311 into a serial signal and outputs the serial signal to the guard interval inserter 315. The guard interval inserter 315 inserts guard intervals into the signal output from the parallel-to-serial converter 313 and then outputs a resultant signal to the digital-analog converter 317. The guard intervals are inserted in order to eliminate interference between an OFDM symbol transmitted during a previous OFDM symbol time and an OFDM symbol transmitted during a current OFDM symbol time. In inserting the guard intervals, a cyclic prefix method or a cyclic postfix method may be used. In the cyclic prefix method, a predetermined number of last samples of an OFDM symbol in a time domain are copied and inserted into a valid OFDM symbol. In the cyclic postfix method, a predetermined number of first samples of an OFDM symbol in a time domain are copied and inserted into a valid OFDM symbol. The digital-analog converter 317 converts the signal output from the guard interval inserter 315 into an analog signal and outputs the analog signal to the RF processor 319. Here, the RF processor 319 includes a filter and a front end unit, etc. The RF processor 319 processes the signal output from the digital- analog converter 317 and transmits the signal over the air through an antenna. FIG. 4 is a block diagram illustrating an internal structure of a receiver of an OFDM communication system according to an embodiment of the present invention. Referring to FIG. 4, the receiver (which may be a mobile subscriber station (MSS)) includes an RF processor 401, an analog-to-digital converter 403, a guard interval remover 405, a serial-to-parallel converter 407, a Fast Fourier Transform (FFT) unit 409, a parallel-to-serial converter 411, a selector 413, a first demodulator 415, a second demodulator 417, and a cell ID/sector ID detector 419. A signal transmitted from the transmitter of the OFDM communication system together with noise added to the signal while the signal passes through a multipath channel is received via a receive antenna. The signal received through the receive antenna is input to the RF processor 401. The RF processor 401 down- converts the signal received through the reception signal into a signal having an intermediate frequency band and outputs the down-converted signal to the analog-to-digital converter 403. The analog-to-digital converter 403 converts the analog signal from the RF processor 401 into a digital signal and outputs the digital signal to the guard interval remover 405. Upon receiving the digital signal from the analog-to-digital converter 403, the guard interval remover 405 removes the guard interval from the digital signal and outputs the signal to the serial-to-parallel converter 407. The serial-to-parallel converter 407 converts the serial signal into parallel signals and sends the parallel signals to the FFT unit 409. The FFT unit 409 performs an N-point FFT on the parallel signals output from the serial-to-parallel converter 407 and outputs the FFT-processed signals to the parallel-to-serial converter 411. The parallel-to-serial converter 411 converts the parallel signals from the FFT unit 409 into a serial signal and sends the serial signal to the selector 413. In a data symbol reception interval in which the receiver must receive a current data symbol, the selector 413 allows the signal from the parallel-to-serial converter 411 to be sent to the first demodulator 415. In contrast, in a pilot symbol reception interval in which the receiver must receive a current pilot symbol, the selector 413 allows the signal from the parallel-to-serial converter 411 to be sent to the second demodulator 417. The first demodulator 415 demodulates the signal output from the selector 413 according to a demodulation scheme corresponding to the modulation scheme employed in the transmitter and outputs data (i.e. information data bits) restored through the demodulation. Meanwhile, the second demodulator 417 demodulates the signal output from the selector 413 according to a demodulation scheme corresponding to the modulation scheme employed in the transmitter and outputs a pilot signal restored through the demodulation to the cell ID/sector ID detector 419. The cell ID/sector ID detector 419 receives the pilot signal from the demodulator 417 and detects a cell ID and a sector ID corresponding to the pilot signal. Here, the pilot signal is a signal generated that corresponds to the cell ID and the sector ID and are defined in advance by a protocol between the transmitter and the receiver. FIG. 5 is a block diagram illustrating an internal structure of the cell ID/sector ID detector 419 of FIG. 4. Referring to FIG. 5, the cell ID/sector ID detector 419 includes a pilot extractor 501, a Walsh code repeater 503, U number of adders 505-1, ..., and 505- U, U number of deinterleavers 507-1, ..., and 507-U, U number of Inverse Fast Hadamard Transform (IFHT) units 509-1, ..., and 509-U, and a comparison selector 511. The signal output from the demodulator 417 of FIG. 4 is input to the pilot extractor 501. The pilot extractor 501 extracts a U-NH number of symbols by eliminating the PAPR sequence from the signal output from the demodulator 417, divides the extracted symbols into a U number of symbols each having a length of NH, and outputs the divided symbols to the U number of adders 505-1, ..., and 505-U. Further, the Walsh code repeater 503 repeatedly outputs Walsh codes corresponding to all of the sector IDs which can be identified by the receiver, sequentially selects one Walsh code from among the Walsh codes corresponding to all of the sector IDs, and repeatedly outputs the selected Walsh code to the U number of adders 505-1, ..., and 505-U. The U number of adders 505-1, ..., and 505-U perform an exclusive OR (XOR) operation on the signals output from the pilot extractor 501 and the signals output from the Walsh code repeater 503 and send the XOR-operated signals to the U number of deinterleavers 507-1, ..., and 507-U, respectively. The U number of deinterleavers 507-1, ..., and 507-U deinterleave the signals output from the U adders 505-1, ..., and 505-U according to the same interleaving scheme as that employed by the interleavers in the pilot generator of the transmitter (i.e. the U interleavers 207-1, ..., and 207-U of FIG. 2) and output the deinterleaved signals to the U IFHT units 509-1, ..., and 509-U, respectively. The U IFHT units 509-1, ..., and 509-U receive the signals from the U deinterleavers 507-1, ..., and 507-U, perform correlation (that is, perform an IFHT) for each row of the Walsh Hadamard matrix corresponding to all of the cell IDs which can be identified by the receiver and the Walsh codes corresponding to all of the sector IDs, and output the correlated signals to the comparison selector 511. The comparison selector 511 receives the signals from the U IFHT units 509-1, ..., and 509-U, selects a maximum correlation value from among the correlation values for each row of the Walsh Hadamard matrix corresponding to all of the cell IDs and the Walsh codes corresponding to all of the sector IDs, and outputs a cell ID and a sector ID corresponding to the selected maximum correlation value. FIG. 6 is a flowchart of an operation process of a transmitter in an OFDM communication system according to an embodiment of the present invention. In the following description with reference to FIG. 6, only the transmission of the pilot signal by the transmitter will be discussed, and the transmission of the data signal will not be dealt with in detail since the latter has no direct relation to the present invention. In step 611, the transmitter generates a pilot symbol by using a cell ID of the transmitter, a sector ID, and a PAPR reduction sequence. In step 613, the transmitter generates a modulated symbol by modulating the pilot symbol according to a preset modulation scheme such as a BPSK (Binary Phase Shift Keying) scheme. In step 615, the transmitter transmits the modulated pilot symbol in a pilot symbol interval and ends the process. Although not shown in FIG. 6, a frequency offset may be taken into consideration while transmitting the pilot symbol. That is, the location at which the pilot symbol begins may be set differently for each cell and each sector. Also, in a system using multiple transmit antennas, the pilot symbol may be transmitted by the transmit antennas which are set to have different frequency offsets. FIG. 7 is a flowchart of an operation process of a receiver in an OFDM communication system according to an embodiment of the present invention. In the following description with reference to FIG. 7, only the reception of the pilot signal by the receiver will be discussed, and the reception of the data signal will not be dealt with in detail since the latter has no direct relation to the present invention. In step 711, the receiver receives the pilot symbol in a pilot symbol interval. Although not shown in FIG. 7, when the transmitter has transmitted the pilot symbol while taking into consideration the frequency offset as described above in relation to FIG. 6, the receiver determines the signal reception location corresponding to the frequency offset before receiving the pilot symbol. In step 713, the receiver demodulates the pilot symbol according to a demodulation scheme corresponding to the modulation scheme employed by the transmitter. In step 715, the receiver performs correlation (that is, performs an IFHT) on the demodulated pilot symbol for each row of the Walsh Hadamard matrix corresponding to all of the cell IDs which can be identified by the receiver and the Walsh codes corresponding to all of the sector IDs, detects a cell ID and a sector ID having a maximum correlation value as the cell ID and the sector ID of the transmitter, and ends the process. FIG. 8 is a schematic view for illustrating a mapping relation between sub-carriers and pilot symbols when an IFFT is perform in an OFDM communication system according to an embodiment of the present invention. FIG. 8 is based on an assumption that the number of sub-carriers in the OFDM communication system is 2048 and the exact number of actually used sub-carriers from among the 2048 sub-carriers is 1552, in other words, 1552 sub- carriers including 776 sub-carriers from a sub-carrier of No. -776 to a sub-carrier of No. -1 and 776 sub-carriers from a sub-carrier of No. 1 to a sub-carrier of No. 776 are actually used from among the 2048 sub-carriers in the system. In FIG. 8, the number of each input port of the IFFT unit (that is, k) denotes an index of each sub-carrier. The sub-carrier of No. 0 represents a reference point for the pilot symbols in the time domain, that is, a DC component in the time domain after the IFFT is performed. Therefore, a null data is inserted into the sub-carrier of No. 0. Further, the null data is also inserted into all other sub-carriers other than the 1552 actually used sub-carriers, that is, into the sub-carriers from the sub-carrier of No. -777 to the sub-carrier of No. -1024 and the sub-carriers from the sub-carrier of No. 777 to the sub-carrier of No. 1023. Here, the reason why the null data is inserted into the sub-carriers from the sub-carrier of No. -777 to the sub-carrier of No. -1024 and the sub-carriers from the sub-carrier of No. 777 to the sub-carrier of No. 1023 is that the sub-carriers from the sub-carrier of No. -777 to the sub-carrier of No. - 1024 and the sub-carriers from the sub-carrier of No. 777 to the sub-carrier of No. 1023 correspond to guard bands for preventing interference with another system using a neighboring frequency band. When a pilot symbol of the frequency domain are input to the IFFT unit, the IFFT unit performs an IFFT by mapping the input pilot symbol of the frequency domain to corresponding sub-carriers, thereby outputting a pilot symbol of the time domain. FIG. 9 illustrates a frame structure of a pilot symbol in the time domain of an OFDM communication system according to an embodiment of the present invention. Referring to FIG. 9, the pilot symbol includes twice repeated symbols each having the same length of pc (i.e., the same length of NFFT/2) and a guard interval signal added to the front end of the twice repeated symbols. The guard interval signal is inserted according to the Cyclic Prefix (CP) scheme as described above taking into consideration the characteristics of the OFDM communication system. Here, NFFT denotes the number of points of the IFFT/FFT operation used in the OFDM communication system. FIG. 10 illustrates a structure of a pilot symbol in the frequency domain of an OFDM communication system according to an embodiment of the present invention. Referring to FIG. 10, the sub-carrier interval, except for the guard bands (i.e. guard intervals) 1001 and 1007, includes a correlation interval 1003 and a PAPR interval 1005. The correlation interval 1003 is comprised of sequences having large correlation values, and the PAPR interval 1005 is comprised of PAPR reduction sequences corresponding to the sequences in the correlation interval 1003. The calculation of the correlation values as described above with reference to FIG. 5 is performed only for the correlation interval 1003. In FIG. 10, H128 denotes a 128th order Walsh Hadamard matrix, and n,() denotes an interleaving scheme having a length of 128 by which columns of the 128th order Walsh Hadamard matrix are interleaved. Further, W(.) denotes a Walsh code masking. The pilot symbol is generated by frequency domain sequences as expressed by Equation 1 below. In Equation 1, IDcell denotes a cell ID (i.e. ID of a BS), s denotes a sector ID, k denotes a sub-carrier index, Nused denotes a number of sub-carriers in which null data is not inserted, and m denotes a running index of sequence qID . In the present embodiment, it is assumed that the pilot symbols of all of the BSs and sectors use the same frequency offset. According to the frequency domain sequence PID [k] as shown in Equation 1, the values in the form as shown in Equation 1 are assigned only to sub-carriers having an even number of indices, and a value of 0 is unconditionally assigned to all sub-carriers having an odd number of indices. Therefore, when the IFFT operation has been performed, the same sequence is repeated twice in the time domain. interleaving is achieved by arranging the 128 elements of a selected row of the 128th Walsh Hadamard matrix in the order as shown in Table 1. Here, the interleaving scheme is a scheme of permuting the 128 elements of the frequency domain sequence having a length of 128 in the order as shown in Table 1. Numbers in Table 1 denote indices of sub-carriers to which the 128 elements of the frequency domain sequenceare one-to-one mapped. The value of is determined as the PAPR reduction sequence minimizing the PAPR of the pilot symbol. Table 2 contains PAPR reduction sequences corresponding to the cell IDs and sector IDs and PAPRs of pilot symbols corresponding to the cell IDs and sector IDs. The method of transmitting/receiving pilot signals as described above may also be employed in an OFDM communication system using a Multiple Input Multiple Output (MIMO) scheme and requiring no sector differentiation. In such an OFDM communication system, since it is unnecessary to differentiate or identify sectors, a predetermined Walsh code (e.g. all 1 Walsh codes, all of which have a value of 1) may be used for all of the sectors, instead of the different Walsh codes corresponding to the different sector identifiers employed in the pilot transmission/reception method as described above. Further, when a transmitter (e.g. a BS) of the OFDM communication system uses an Nt number of transmit antennas, the pilot symbols transmitted through each of the Nt transmit antennas can be expressed by Equation 3 below. ^ \i_ - _i/ In Equation 4, each of the sequences R(r) and T(k) is defined according to the number Nt of transmit antennas and the number of points of the IFFT/FFT operation used in the OFDM communication system, so that the is also defined according to the number Nt of transmit antennas and the number of points of the IFFT/FFT operation used in the OFDM communication system. The above-mentioned according to the number Nt of transmit antennas and the number NFFT of points of the IFFT/FFT operation used in the OFDM communication system will be described. 3/4-r M When the number Nt of transmit antennas is two and the number of the IFFT/FFT operation points used in the OFDM communication system is 2048 (i.e. Nt = 2, NFFT = 2048), R(r) can be expressed by Equation 5 below and T(k) and IID [m] can be expressed by the hexadecimal numbers as shown in Table 3 and Tables 4a through 4f. When the number Nt of the transmit antennas is two and the number of the IFFT/FFT operation points used in the OFDM communication system is 1024 (i.e. Nt = 2, NFFT = 1024), R(r) can be expressed by Equation 6 below and T(k) and can be expressed by the hexadecimal numbers as shown in Table 5 and Tables 6a through 6d. When the number Nt of the transmit antennas is two and the number of the IFFT/FFT operation points used in the OFDM communication system is 512 (i.e. N, = 2, NFFT = 512), R(r) can be expressed by Equation 7 and T(k) and can be expressed by the hexadecimal numbers as shown in Table 7 and Tables 8a and 8b. When the number N, of the transmit antennas is three and the number of the IFFT/FFT operation points used in the OFDM communication system is 2048 (i.e. Nt = 3, NFFT = 2048), R(r) can be expressed by Equation 8 and T(k) and [m] can be expressed by the hexadecimal numbers as shown in Table 9 and Tables 10a through lOd. When the number N, of the transmit antennas is three and the number of the IFFT/FFT operation points used in the OFDM communication system is 1024 (i.e. N, = 3, NFFT = 1024), R(r) can be expressed by Equation 9 and T(k) and can be expressed by the hexadecimal numbers as shown in Table 11 and Tables 12a and 12b. When the number Nt of the transmit antennas is three and the number of the IFFT/FFT operation points used in the OFDM communication system is 512 (i.e. N, = 3, NFFT = 512), R(r) can be expressed by Equation 10 and T(k) and can be expressed by the hexadecimal numbers as shown in Table 13 and Tables 14a and 14b. As understood from the above description, the present invention provides a solution for transmitting/receiving pilot signals, which can identify cell IDs and sector IDs by using a Walsh Hadamard matrix and a Walsh code in an OFDM communication system, thereby increasing the number of identifiable cell IDs and sector IDs in the OFDM communication system. Further, the present invention provides a solution capable of transmitting/receiving pilot signals by using a PAPR reduction sequence as well as the Walsh Hadamard matrix and the Walsh code, thereby reducing the PAPR of the pilot signal. Also, the present invention provides a solution for transmitting/receiving pilot signals, which can identify the transmit antennas.and the cell IDs by using a Walsh Hadamard matrix and a Walsh code in an OFDM communication system requiring no sector identification, thereby increasing the number of identifiable cell IDs and identifiable transmit antennas IDs in the OFDM communication system. While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. We claims: 1. A method for transmitting a pilot symbol to a subscriber station by a base station in a communication system, the method comprising the steps of: transmitting a first sequence for identifying of the base station in a frequency domain of the pilot symbol; and transmitting a second sequence for reducing a Peak to Average Power Ratio (PAPR) of the pilot symbol together with the transmission of the first sequence in the frequency domain using second sub-carriers, wherein the first sequence is generated by using a Walsh Hadamard matrix, each row of the Walsh Hadamard matrix includes Walsh codes, a specific row of the Walsh Hadamard matrix corresponds to an identifier of the base station and is interleaved according to a predetermined interleaving scheme, an interleaved signal is mapped to predetermined sub-carriers to form the first sequence, and wherein the first sequence is defined by where R(r) denotes the first sequence, H128 denotes a 128th order Walsh Hadamard matrix, denotes an interleaving operation according to the predetermined interleaving scheme for a column of the 128th order Walsh Hadamard matrix, and Nr denotes a length of the first sequence. 2. The method as claimed in claim 1, wherein the predetermined interleaving scheme is one of the following : in which / has values from 0 to 127. 3. The method as claimed in claim 1, wherein the Walsh codes are all 1 Walsh codes, all of the all 1 Walsh codes have a value of 1 in a communication system in which sector identification is unnecessary. 4. The method as claimed in claim 1, wherein the second sequence for reducing the PAPR of the pilot symbol is determined in advance and corresponds to the identifier of the base station. 5. The method as claimed in claim 1, wherein the pilot symbol is defined by where PID cell,n [K] denotes the pilot symbol, lDcell denotes the identifier of the base station, n denotes a transmit antenna identifier, qIDcell,S denotes the ' second sequence, m denotes a running index of the second sequence, qID cell, [m] denotes a mth running second sequence, k denotes a sub-carrier index, and Nused denotes a number of sub-carriers in which null data is not inserted. 6. A base station for transmitting a pilot symbol to a subscriber station in a communication system , the base station comprising: a transmitter; and a controller for controlling the transmitter to transmit a first sequence for identifying of the base station in a frequency domain of the pilot symbol using first sub-carriers, and transmit a second sequence for reducing a Peak to Average Power Ratio (PAPR) of the pilot symbol together with the transmission of the first sequence in the frequency domain using second sub-carriers, wherein the first sequence is generated by using a Walsh Hadamard matrix, each row of the Walsh Hadamard matrix includes Walsh codes, a specific row of the Walsh Hadamard matrix corresponds to an identifier of the base station and is interleaved according to a predetermined interleaving scheme, an interleaved signal is mapped to predetermined sub-carriers to form the first sequence, and wherein the first sequence is defined by where R(r) denotes the first sequence, H128 denotes a 128th order Walsh Hadamard matrix, denotes an interleaving operation according to the predetermined interleaving scheme for a column of the 128th order Walsh Hadamard matrix, and Nr denotes a length of the first sequence. 7. The base station as claimed in claim 6, further comprising: a selector (203) for generating the first sequence by using the Walsh Hadamard matrix, the selector selecting a specific row of the Walsh Hadamard matrix corresponding to the identifier of the base station and repeating the selected row a predetermined number of times; a repeater (205) for repeating a predetermined number of times a Walsh code corresponding to a sector identifier from among Walsh codes set in advance; a plurality of interleavers (207-1 ~ 207-U) for interleaving each row of the Walsh Hadamard matrix according to the predetermined interleaving scheme; and a plurality of adders (209-1 ~ 209-U) for performing exclusive OR (XOR) on each of the interleaved rows of the Walsh Hadamard matrix and the repeated Walsh codes. 8. The base station as claimed in claim 6, wherein the transmitter comprises: an Inverse Fast Fourier Transform (IFFT) unit (311) for inserting the null data into sub-carriers corresponding to DC components and intersubcarrier interference eliminating components from among N sub-carriers, inserting elements of the pilot symbol into M sub-carriers other than the sub-carriers into which the null data is inserted from among the N sub-carriers, and performing IFFT on a signal including the pilot symbol elements and the M sub-carriers; and a Radio Frequency (RF) processor (319) for RF-processing and transmitting the IFFT-processed signal. 9. The base station as claimed in claim 6, wherein the second sequence for reducing the PAPR of the pilot symbol is determined in advance and correspond to the identifier of the base station. 10. The base station as claimed in claim 6, wherein the Walsh codes are all 1 Walsh codes, all of the all 1 Walsh codes have a value of 1 in a communication system in which sector identification is unnecessary. 11. The base station as claimed in claim 6, wherein the pilot symbol is defined by where PID cell,n [k] denotes tne pilot symbol, lDcell denotes the identifier of the base station, n denotes a transmit antenna identifier, qID cell,s denotes the second sequence, m denotes a running index of the second sequence, qID cell [m] denotes a mth running second sequence, k denotes a sub-carrier index, Nused denotes a number of sub-carriers in which null data is not inserted. 12. The base station as claimed in claim 6, wherein the predetermined interleaving scheme is one of the following: in which l has values from 0 to 127. ABSTRACT TITLE: A METHOD AND AN APPARATUS FOR TRANSMITTING PILOT SIGNAL IN COMMUNICATION SYSTEM USING OFDM SCHEME The invention relates to a method for transmitting a pilot symbol from base stations (BSs) to a subscriber station (SS) in a communication system which includes the base stations located adjacent to each other, the method includes the steps of transmitting BS-identifying sub-carriers which represent sequences for identifying the base stations in a frequency domain of the pilot symbol; and transmitting PAPR (Peak to Average Power Ratio) sub-carriers which represent sequences for reducing a PAPR of the pilot symbol together with the transmission of the BS-identifying sub-carriers in the frequency domain.

Full Text

APPARATUS AND METHOD FOR TRANSMITTING/RECEIVING
PILOT SIGNAL IN COMMUNICATION SYSTEM USING OFDM
SCHEME
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a communication system using an
Orthogonal Frequency Division Multiplexing (OFDM) scheme, and more
particularly to an apparatus and a method for transmitting/receiving pilot signals
for identifying base stations and sectors.
2. Description of the Related Art
In a 4 generation (4G) communication system, which is the next
generation communication system, research is currently being conducted to
provide users with services having various qualities of service ('QoS') and that
support a high transmission speed. Currently, in the 4G communication system,
research is currently being conducted to support high speed services while
ensuring mobility and QoS in a wireless local area network ('LAN') and a
metropolitan area network ('MAN') system.
As a scheme useful for high speed data transmission in wire or wireless
channels, the OFDM scheme is now actively being developed. The OFDM
scheme, which transmits data using multiple carriers, is a special type of a
Multiple Carrier Modulation (MCM) scheme in which a serial symbol sequence is
converted into parallel symbol sequences and the parallel symbol sequences are
modulated with a plurality of mutually orthogonal sub-carriers before being
transmitted.
In order to provide a wireless multimedia service at high speed and high
quality, the 4G communication system requires a wideband spectrum resource.
However, when the wideband spectrum resource is used, not only the influence of
fading on the wireless transmission paths due to multi-path propagation becomes
severe, but also the frequency selective fading has an influence on the
transmission frequency bands. Therefore, for high speed wireless multimedia
services, the OFDM scheme is now more frequently used than the Code Division
Multiple Access (CDMA) scheme in the 4G communication system, since the
OFDM scheme is more robust against the frequency selective fading and is thus
more advantageous than the CDMA scheme.
Operations of a transmitter and a receiver in a communication system
using the OFDM scheme (OFDM communication system) will be briefly

discussed. The transmitter may be a base station (BS) and the receiver may be a
subscriber station (SS).
In the transmitter of the OFDM communication system, input data is
modulated into sub-carrier signals by a scrambler, an encoder and an interleaver.
The transmitter provides a variety of variable data rates, which determines the
coding rate, the interleaving size and the modulation scheme. Usually, the encoder
uses coding rates such as 1/2, 3/4, etc., and the interleaving size for preventing
burst error is determined according to the Number of Coded Bits Per OFDM
Symbol (NCBPS). As the modulation scheme, a QPSK (Quadrature Phase Shift
Keying) scheme, an 8PSK (Phase Shift Keying) scheme, a 16QAM (Quadrature
Amplitude Modulation) scheme, or a 64QAM (Quadrature Amplitude
Modulation) scheme may be used according to the data rates.
A predetermined number of the modulated sub-carrier signals are added
to a predetermined number of pilot sub-carrier signals, and an Inverse Fast
Fourier Transform (IFFT) unit performs IFFT for the added signals, thereby
generating an OFDM symbol. Guard intervals are then inserted into the OFDM
symbol in order to eliminate the inter-symbol interference (ISI) in the multi-path
channel environment, and the OFDM symbol containing the guard intervals is
finally input to a Radio Frequency (RF) processor through a symbol waveform
generator. The RF processor processes the input signal and transmits the
processed signal over the air.
The receiver of the OFDM communication system corresponding to the
transmitter as described above performs a reverse process to the process in the
transmitter together with an additional synchronization step. First, frequency
offset estimation and symbol offset estimation are performed in advance using a
training symbol set for a received OFDM symbol. Then, a data symbol obtained
by eliminating the guard intervals from the OFDM symbol is restored to a
predetermined number of the sub-carrier signals containing a predetermined
number of pilot sub-carriers added thereto by a Fast Fourier Transform (FTT) unit.
Further, in order to overcome any path delay in an actual wireless channel, an
equalizer estimates the channel condition for the received channel signal, thereby
eliminating the signal distortion in the actual wireless channel from the received
channel signal. The data channel-estimated by the equalizer is transformed into a
bit stream which then passes through a de-interleaver. Thereafter, the bit stream
passes through a decoder and a descrambler for error correction and is then output
as final data.
In the OFDM communication system as described above, a transmitter
(for example, a BS) transmits the pilot sub-carrier signals to a receiver (for
example, an SS). The BS simultaneously transmits the data sub-carrier signals

together with the pilot sub-carrier signals. The SS can perform synchronization
acquisition, channel estimation and BS identification by receiving the pilot sub-
carrier signals. That is, the pilot sub-carrier signal is a reference sub-carrier signal
and serves as a training sequence, thereby enabling channel estimation between
the transmitter and the receiver. Moreover, an SS can identify, by using the pilot
sub-carrier signal, a BS to which the SS belongs. The locations for the pilot sub-
carrier signals, are defined in advance by a protocol between the transmitter and
the receiver. As a result, the pilot sub-carrier signals operate as reference signals.
A process in which an SS identifies by using the pilot sub-carrier signals,
a BS to which the SS belongs will be described.
First, the BS transmits the pilot sub-carrier signals at a transmit power
level greater than that for the data sub-carrier signals such that the pilot sub-
carrier signals can reach the cell boundary with a particular pattern (specifically,
pilot pattern). The reason why the BS transmits the pilot sub-carrier signals with a
high transmit power such that the pilot sub-carrier signals can reach the cell
boundary with a particular pilot pattern will be described.
First, the SS does not have any specific information identifying the BS to
which the SS currently belongs when the SS enters a cell. In order to detect the
BS to which the SS belongs, the SS must receive the pilot sub-carrier signals.
Therefore, the BS transmits the pilot sub-carrier signals having a particular pilot
pattern with a relatively high transmit power, in order to enable the SS to detect
the BS to which the SS belongs as far away as at the cell edge.
The pilot pattern is a pattern generated by the pilot sub-carrier signals
transmitted by the BS. That is, the pilot pattern is generated by the slope of the
pilot sub-carrier signals and the start point at which the pilot sub-carrier signals
begin to be transmitted. Therefore, the OFDM communication system must be
designed such that each BS in the OFDM communication system has a specific
pilot pattern for its identification. Further, a coherence bandwidth and a coherence
time must be taken into account when generating the pilot pattern.
The coherence bandwidth is a maximum bandwidth based on an
assumption that a channel is constant in a frequency domain. The coherence time
is a maximum time based on an assumption that a channel is constant in a time
domain. Therefore, it can be assumed that the channel is constant within the
coherence bandwidth and the coherence time. As a result, the transmission of a
single pilot sub-carrier signal within the coherence bandwidth and during the
coherence time is sufficient for synchronization acquisition, channel estimation
and BS identification, and can maximize the transmission of the data sub-carrier
signals, thereby improving the performance of the entire system. It can be said
that the coherence bandwidth is a maximum frequency interval within which the

pilot sub-carrier signals are transmitted, and the coherence time is a maximum
time interval within which the pilot channel signals are transmitted, that is, a
maximum OFDM symbol time interval.
The number of the pilot patterns having different slopes and different start
points must be equal to or greater than the number of BSs included in the OFDM
communication system. In order to transmit the pilot sub-carrier signals in the
time-frequency domain of the OFDM communication system, the coherence
bandwidth and the coherence time must be taken into consideration as described
above. When the coherence bandwidth and the coherence time is taken into
consideration, there is a limitation in the number of the pilot patterns having
different slopes and different start points. In contrast, when the pilot pattern is
generated without considering the coherence bandwidth and the coherence time,
pilot sub-carrier signals in pilot patterns representing different BSs get mixed up,
so that it becomes impossible to identify the BSs by using the pilot patterns.
All of the slopes which can be generated by the pilot patterns will be
discussed with reference to FIG. 1.
FIG. 1 is a graph illustrating all of the slopes which can be generated by
the pilot patterns in a typical OFDM communication system.
Referring to FIG. 1, all of the slopes which can be generated by the pilot
patterns and the number of the slopes (that is, the slopes according to the pilot
sub-carrier signal transmission and the number of the slopes) are limited by the
coherence bandwidth 100 and the coherence time 110. In FIG. 1, when the
coherence bandwidth 100 is 6 and the coherence time 110 is 1, if the slope of the
pilot pattern is an integer, six slopes from the slop s=0 (101) to the slop s=5 (106)
can be generated as the slope of the pilot pattern. That is, under the conditions
described above, the slope of the pilot pattern is one integer from among 0 to 5.
The fact that six slopes of the pilot patterns can be generated implies that six BSs
can be identified by using the pilot patterns in the OFDM communication system
satisfying the conditions described above. A hatched circle 107 in FIG. 1
represents another pilot sub-carrier signal spaced with the coherence bandwidth
100 away from the first pilot sub-carrier signal.
SUMMARY OF THE INVENTION
As described above, the number of the pilot patterns used in order to
identify BSs in the OFDM communication system is limited by the coherence
bandwidth and the coherence time. Therefore, the limitation in the number of the
pilot patterns which can be generated results in the limitation in the number of
identifiable BSs in the OFDM communication system.

Further, when the pilot sub-carrier signals have the same phase, a Peak to
Average Power Ratio (PAPR) may increase. When the PAPR is too high, the
orthogonality between the pilot sub-carriers transmitted by the transmitter may
collapse. Therefore, it is necessary to minimize the PAPR in designing the pilot
sub-carrier signals.
Accordingly, the present invention has been made to solve at least the
above-mentioned problems occurring in the prior art, and an object of the present
invention is to provide an apparatus and a method for transmitting/receiving pilot
signals for identifying base stations and sectors in an OFDM communication
system.
It is another object of the present invention to provide an apparatus and a
method for transmitting/receiving pilot signals in an OFDM communication
system, which can minimize interference between the pilot signals.
It is another object of the present invention to provide an apparatus and a
method for transmitting/receiving pilot signals in an OFDM communication
system, in which pilot signals for identifying base stations are
transmitted/received by at least one transmit antenna.
In order to accomplish this object, there is provided a method for .
transmitting reference signals in a communication system which includes a
plurality of cells and has a frequency band divided into N sub-carrier bands, each
of the cells having at least one sector and at least one transmit antenna, the
reference signals identifying the cells and the sector, the method includes the
steps of selecting a row of the Walsh Hadamard matrix corresponding to a cell
identifier and repeating the selected row a predetermined number of times;
repeating a predetermined number of times a Walsh code corresponding to a
sector identifier from among Walsh codes set in advance; selecting a sequence
corresponding to the cell identifier and the sector identifier from among
sequences set in advance; interleaving the rows of the Walsh Hadamard matrix
according to a predetermined interleaving scheme; generating the reference signal
by concatenating the sequence with a signal obtained by performing exclusive OR
(XOR) on each of the interleaved rows of the Walsh Hadamard matrix and the
repeated Walsh codes; and transmitting the reference signal in a predetermined
reference signal transmit interval.
In accordance with another aspect of the present invention, there is also
provided a method for transmitting a pilot symbol from a plurality of base stations
(BSs) to a subscriber station (SS) in a communication system which includes the
base stations located adjacent to each other, the method includes the steps of

transmitting BS-identifying sub-carriers which represent sequences for
identifying the base stations in a frequency domain of the pilot symbol; and
transmitting PAPR (Peak to Average Power Ratio) sub-carriers which represent
sequences for reducing a PAPR of the pilot symbol together with the transmission
of the BS-identifying sub-carriers in the frequency domain.
In accordance with another aspect of the present invention, there is also
provided an apparatus for transmitting a pilot symbol from a plurality of base
stations (BSs) to a subscriber station (SS) in a communication system which
includes the base stations located adjacent to each other, the apparatus includes a
transmitter for transmitting BS-identifying sub-carriers which represent sequences
for identifying the base stations in a frequency domain of the pilot symbol, the
transmitter transmitting PAPR (Peak to Average Power Ratio) sub-carriers which
represent sequences for reducing a PAPR of the pilot symbol together with
transmission of the BS-identifying sub-carriers in the frequency domain.

BRIEF DESCRIPTION OF THE ACCOMPANYING DRAWINGS
The above and other objects, features and advantages of the present
invention will be more apparent from the following detailed description taken in
conjunction with the accompanying drawings, in which:
FIG. 1 is a graph illustrating all slopes which can be generated by the
pilot patterns in a typical OFDM communication system;
FIG. 2 is a block diagram illustrating an internal structure of a pilot
generator of an OFDM communication system according to an embodiment of the
present invention;
FIG. 3 is a block diagram illustrating an internal structure of a transmitter
of an OFDM communication system according to an embodiment of the present
invention;
FIG. 4 is a block diagram illustrating an internal structure of a receiver of
an OFDM communication system according to an embodiment of the present
invention;
FIG. 5 is a block diagram illustrating an internal structure of the cell
ID/sector ID detector of FIG. 4;
FIG. 6 is a flowchart of an operation process of a transmitter in an OFDM
communication system according to an embodiment of the present invention;
FIG. 7 is a flowchart of an operation process of a receiver in an OFDM
communication system according to an embodiment of the present invention;
FIG. 8 is a schematic view for illustrating a mapping relation between

sub-carriers and pilot symbols when an IFFT is perform in an OFDM
communication system according to an embodiment of the present invention;
FIG. 9 illustrates a frame structure of a pilot symbol in the time domain of
an OFDM communication system according to an embodiment of the present
invention;
FIG. 10 illustrates a structure of a pilot symbol in the frequency domain
of an OFDM communication system according to an embodiment of the present
invention; and
FIG. 11 illustrates an internal structure of an interleaver in the pilot
generator of FIG. 2.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
Hereinafter, preferred embodiments of the present invention will be
described with reference to the accompanying drawings. In the following -
description, 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.
The present invention provides an apparatus and a method for
transmitting/receiving pilot signals for identifying base stations and sectors in an
OFDM communication system. More specifically, the present invention provides
an apparatus and a method for transmitting/receiving pilot signals, which can
minimize the interference between the pilot signals while performing an
identification of the base stations and the sectors.
FIG. 2 is a block diagram illustrating an internal structure of a pilot
generator of an OFDM communication system according to an embodiment of the
present invention.
Referring to FIG. 2, the pilot generator includes a Walsh Hadamard
matrix generator 201, a selector 203, a Walsh code repeater 205, interleavers 207-
1, ..., and 207-U, adders 209-1, ..., and 209-U, and a sub-carrier allocator 211.
First, a cell identifier ('ID'), which is an ID for identifying a cell (i.e. a
BS), is input to the selector 203, and the Walsh Hadamard matrix generator 201
generates a Walsh Hadamard matrix, each row of which includes Walsh codes.
Upon receiving the cell ID, the selector 203 selects a row corresponding to the
cell ID in the Walsh Hadamard matrix generated by the Walsh Hadamard matrix
generator 201 and outputs the selected row to the interleavers 207-1, ..., and 207-
U. The selected row of the Walsh Hadamard matrix corresponding to the cell ID
and that is output from the selector 203 may be used either once or multiple times.
The repetition of the selected row of the Walsh Hadamard matrix corresponding

to the cell ID is based on the length of the pilot symbol, and the number of times
which the selected row of the Walsh Hadamard matrix corresponding to the cell
ID is repeated corresponds to the length of the pilot symbol. In FIG. 2, it is
assumed that the row of the Walsh Hadamard matrix corresponding to the cell ID
is repeated U times.
The row of the Walsh Hadamard matrix corresponding to the cell ID and
output from the selector 203 is input to the U number of interleavers 207-1, ...,
and 207-U. The interleavers 207-1, ..., and 207-U receive the signal from the
selector 203, interleave the signal according to an interleaving scheme set in
advance, and output the interleaved signal to the adders 209-1, ..., and 209-U,
respectively. Here, the reason why the interleavers 207-1, ..., and 207-U
interleave the signal from the selector 203 according to the predetermined
interleaving scheme is that each row of the Walsh Hadamard matrix includes a
frequently repeated numerical sequence of a specific pattern, which yields a high
PAPR. In other words, the PAPR of the pilot signal of the OFDM system is
reduced by interleaving the elements of the row of the Walsh Hadamard matrix.
A sector ID, an ID for identifying a sector, is input to the Walsh code
repeater 205. Upon receiving the sector ID, the Walsh code repeater 205 repeats a
Walsh code corresponding to the sector ID a predetermined number of times and
then outputs a signal including the repeated Walsh code to the adders 209-1, ...,
and 209-U. In the present embodiment, it is assumed that the pilot symbol of the
OFDM communication system has a length of Np, the Walsh Hadamard matrix
has an NH order, and the Walsh code has a length of Nw. On this assumption, the
Walsh code repeater 205 repeats NH/NW times the Walsh code corresponding to
the sector ID and outputs the signal including the repeated Walsh code to the
adders 209-1, ..., and 209-U. The length of the signal output from the Walsh code
repeater 205 is equal to the length NH of the signal output from the interleavers
207-1, ..., and 207-U. The adders 209-1, ..., and 209-U perform an exclusive.OR
(XOR) operation on the signals output from the interleavers 207-1, ..., and 207-U,
and the signal output from the Walsh code repeater 205, and output the resultant
signals to the sub-carrier allocator 211.
A PAPR reduction sequence is a sequence for reducing the PAPR of a
pilot symbol in the OFDM communication system and has a length of NR. It is
assumed that the PAPR reduction sequence has been determined in advance and
corresponds to the cell ID and the sector ID. The PAPR reduction sequence
having a length of NR is input to the sub-carrier allocator 211. The sub-carrier
allocator 211 allocates sub-carriers to the signals output from the adders 209-1, ...,
and 209-U, and the PAPR sequence so that the signals from the adders and the
PAPR sequence can be carried by the sub-carriers, and then outputs a pilot

symbol. Here, the pilot symbol output from the sub-carrier allocator 211 has a
length of NP (Np =U.NH +NR).
FIG. 3 is a block diagram illustrating an internal structure of a transmitter
of an OFDM communication system according to an embodiment of the present
invention.
Referring to FIG. 3, the transmitter (which may be a BS) includes a first
modulator 301, a pilot generator 303, a second modulator 305, a selector 307, a
serial-to-parallel converter 309, an Inverse Fast Fourier Transform (IFFT) unit
311, a parallel-to-serial converter 313, a guard interval inserter 315, a digital-to-
analog converter 317, and a Radio Frequency ('RF') processor 319.
When there is data to be transmitted (i.e., information data bits), the
information data bits are input to the first modulator 301. The first modulator 301
generates a modulated symbol by modulating the input information data bits
according to a predetermined modulation scheme and outputs the modulated
symbol to the selector 307. Here, various schemes such as a QPSK (Quadrature
Phase Shift Keying) scheme or a 16QAM (Quadrature Amplitude Modulation)
scheme are available for the modulation scheme.
When it is necessary to transmit a pilot symbol, a cell ID and a sector ID
of a cell sector to which the pilot symbol will be transmitted and a PAPR
reduction sequence set in advance that correspond to the cell ID and the sector ID
are input to the pilot generator 303. The pilot generator 303 generates a pilot
symbol by using the input cell ID, sector ID, and PAPR reduction sequence and
outputs the generated pilot symbol to the second modulator 305. Here, the pilot
generator 303 has an internal structure as shown in FIG. 2. Upon receiving the
signal output from the pilot generator 303, the second modulator 305 generates a
modulated symbol by modulating the signal according to a predetermined
modulation scheme and outputs the modulated symbol to the selector 307. Here, a
BPSK (Binary Phase Shift Keying) scheme, etc., may be used as the modulation
scheme.
In a data symbol transmission interval in which the transmitter must
transmit a current data symbol, the selector 307 allows the signal from the first
modulator 301 to be output to the serial-to-parallel converter 309. In contrast, in a
pilot symbol transmission interval in which the transmitter must transmit a current
pilot symbol, the selector 307 allows the signal from the second modulator 305 to
be output to the serial-to-parallel converter 309. The serial-to-parallel converter
309 converts the serial modulation symbols output from the selector 307 into
parallel symbols and outputs the parallel symbols to the IFFT unit 311. The IFFT
unit 311 performs an N-point IFFT on the signal output from the serial-to-parallel
converter 309 and then outputs the IFFT-processed signal to the parallel-to-serial

converter 313.
The parallel-to-serial converter 313 converts the signals output from the
IFFT unit 311 into a serial signal and outputs the serial signal to the guard interval
inserter 315. The guard interval inserter 315 inserts guard intervals into the signal
output from the parallel-to-serial converter 313 and then outputs a resultant signal
to the digital-analog converter 317. The guard intervals are inserted in order to
eliminate interference between an OFDM symbol transmitted during a previous
OFDM symbol time and an OFDM symbol transmitted during a current OFDM
symbol time. In inserting the guard intervals, a cyclic prefix method or a cyclic
postfix method may be used. In the cyclic prefix method, a predetermined number
of last samples of an OFDM symbol in a time domain are copied and inserted into
a valid OFDM symbol. In the cyclic postfix method, a predetermined number of
first samples of an OFDM symbol in a time domain are copied and inserted into a
valid OFDM symbol.
The digital-analog converter 317 converts the signal output from the
guard interval inserter 315 into an analog signal and outputs the analog signal to
the RF processor 319. Here, the RF processor 319 includes a filter and a front end
unit, etc. The RF processor 319 processes the signal output from the digital-
analog converter 317 and transmits the signal over the air through an antenna.
FIG. 4 is a block diagram illustrating an internal structure of a receiver of
an OFDM communication system according to an embodiment of the present
invention.
Referring to FIG. 4, the receiver (which may be a mobile subscriber
station (MSS)) includes an RF processor 401, an analog-to-digital converter 403,
a guard interval remover 405, a serial-to-parallel converter 407, a Fast Fourier
Transform (FFT) unit 409, a parallel-to-serial converter 411, a selector 413, a first
demodulator 415, a second demodulator 417, and a cell ID/sector ID detector 419.
A signal transmitted from the transmitter of the OFDM communication
system together with noise added to the signal while the signal passes through a
multipath channel is received via a receive antenna. The signal received through
the receive antenna is input to the RF processor 401. The RF processor 401 down-
converts the signal received through the reception signal into a signal having an
intermediate frequency band and outputs the down-converted signal to the
analog-to-digital converter 403. The analog-to-digital converter 403 converts the
analog signal from the RF processor 401 into a digital signal and outputs the
digital signal to the guard interval remover 405.
Upon receiving the digital signal from the analog-to-digital converter 403,
the guard interval remover 405 removes the guard interval from the digital signal
and outputs the signal to the serial-to-parallel converter 407. The serial-to-parallel

converter 407 converts the serial signal into parallel signals and sends the parallel
signals to the FFT unit 409. The FFT unit 409 performs an N-point FFT on the
parallel signals output from the serial-to-parallel converter 407 and outputs the
FFT-processed signals to the parallel-to-serial converter 411.
The parallel-to-serial converter 411 converts the parallel signals from the
FFT unit 409 into a serial signal and sends the serial signal to the selector 413. In
a data symbol reception interval in which the receiver must receive a current data
symbol, the selector 413 allows the signal from the parallel-to-serial converter
411 to be sent to the first demodulator 415. In contrast, in a pilot symbol
reception interval in which the receiver must receive a current pilot symbol, the
selector 413 allows the signal from the parallel-to-serial converter 411 to be sent
to the second demodulator 417. The first demodulator 415 demodulates the signal
output from the selector 413 according to a demodulation scheme corresponding
to the modulation scheme employed in the transmitter and outputs data (i.e.
information data bits) restored through the demodulation.
Meanwhile, the second demodulator 417 demodulates the signal output
from the selector 413 according to a demodulation scheme corresponding to the
modulation scheme employed in the transmitter and outputs a pilot signal restored
through the demodulation to the cell ID/sector ID detector 419. The cell ID/sector
ID detector 419 receives the pilot signal from the demodulator 417 and detects a
cell ID and a sector ID corresponding to the pilot signal. Here, the pilot signal is a
signal generated that corresponds to the cell ID and the sector ID and are defined
in advance by a protocol between the transmitter and the receiver.
FIG. 5 is a block diagram illustrating an internal structure of the cell
ID/sector ID detector 419 of FIG. 4.
Referring to FIG. 5, the cell ID/sector ID detector 419 includes a pilot
extractor 501, a Walsh code repeater 503, U number of adders 505-1, ..., and 505-
U, U number of deinterleavers 507-1, ..., and 507-U, U number of Inverse Fast
Hadamard Transform (IFHT) units 509-1, ..., and 509-U, and a comparison
selector 511.
The signal output from the demodulator 417 of FIG. 4 is input to the pilot
extractor 501. The pilot extractor 501 extracts a U-NH number of symbols by
eliminating the PAPR sequence from the signal output from the demodulator 417,
divides the extracted symbols into a U number of symbols each having a length of
NH, and outputs the divided symbols to the U number of adders 505-1, ..., and
505-U. Further, the Walsh code repeater 503 repeatedly outputs Walsh codes
corresponding to all of the sector IDs which can be identified by the receiver,
sequentially selects one Walsh code from among the Walsh codes corresponding
to all of the sector IDs, and repeatedly outputs the selected Walsh code to the U

number of adders 505-1, ..., and 505-U.
The U number of adders 505-1, ..., and 505-U perform an exclusive OR
(XOR) operation on the signals output from the pilot extractor 501 and the signals
output from the Walsh code repeater 503 and send the XOR-operated signals to
the U number of deinterleavers 507-1, ..., and 507-U, respectively. The U number
of deinterleavers 507-1, ..., and 507-U deinterleave the signals output from the U
adders 505-1, ..., and 505-U according to the same interleaving scheme as that
employed by the interleavers in the pilot generator of the transmitter (i.e. the U
interleavers 207-1, ..., and 207-U of FIG. 2) and output the deinterleaved signals
to the U IFHT units 509-1, ..., and 509-U, respectively. The U IFHT units 509-1,
..., and 509-U receive the signals from the U deinterleavers 507-1, ..., and 507-U,
perform correlation (that is, perform an IFHT) for each row of the Walsh
Hadamard matrix corresponding to all of the cell IDs which can be identified by
the receiver and the Walsh codes corresponding to all of the sector IDs, and
output the correlated signals to the comparison selector 511.
The comparison selector 511 receives the signals from the U IFHT units
509-1, ..., and 509-U, selects a maximum correlation value from among the
correlation values for each row of the Walsh Hadamard matrix corresponding to
all of the cell IDs and the Walsh codes corresponding to all of the sector IDs, and
outputs a cell ID and a sector ID corresponding to the selected maximum
correlation value.
FIG. 6 is a flowchart of an operation process of a transmitter in an OFDM
communication system according to an embodiment of the present invention.
In the following description with reference to FIG. 6, only the
transmission of the pilot signal by the transmitter will be discussed, and the
transmission of the data signal will not be dealt with in detail since the latter has
no direct relation to the present invention.
In step 611, the transmitter generates a pilot symbol by using a cell ID of
the transmitter, a sector ID, and a PAPR reduction sequence. In step 613, the
transmitter generates a modulated symbol by modulating the pilot symbol
according to a preset modulation scheme such as a BPSK (Binary Phase Shift
Keying) scheme. In step 615, the transmitter transmits the modulated pilot symbol
in a pilot symbol interval and ends the process. Although not shown in FIG. 6, a
frequency offset may be taken into consideration while transmitting the pilot
symbol. That is, the location at which the pilot symbol begins may be set
differently for each cell and each sector. Also, in a system using multiple transmit
antennas, the pilot symbol may be transmitted by the transmit antennas which are
set to have different frequency offsets.
FIG. 7 is a flowchart of an operation process of a receiver in an OFDM

communication system according to an embodiment of the present invention.
In the following description with reference to FIG. 7, only the reception
of the pilot signal by the receiver will be discussed, and the reception of the data
signal will not be dealt with in detail since the latter has no direct relation to the
present invention.
In step 711, the receiver receives the pilot symbol in a pilot symbol
interval. Although not shown in FIG. 7, when the transmitter has transmitted the
pilot symbol while taking into consideration the frequency offset as described
above in relation to FIG. 6, the receiver determines the signal reception location
corresponding to the frequency offset before receiving the pilot symbol. In step
713, the receiver demodulates the pilot symbol according to a demodulation
scheme corresponding to the modulation scheme employed by the transmitter. In
step 715, the receiver performs correlation (that is, performs an IFHT) on the
demodulated pilot symbol for each row of the Walsh Hadamard matrix
corresponding to all of the cell IDs which can be identified by the receiver and the
Walsh codes corresponding to all of the sector IDs, detects a cell ID and a sector
ID having a maximum correlation value as the cell ID and the sector ID of the
transmitter, and ends the process.
FIG. 8 is a schematic view for illustrating a mapping relation between
sub-carriers and pilot symbols when an IFFT is perform in an OFDM
communication system according to an embodiment of the present invention.
FIG. 8 is based on an assumption that the number of sub-carriers in the
OFDM communication system is 2048 and the exact number of actually used
sub-carriers from among the 2048 sub-carriers is 1552, in other words, 1552 sub-
carriers including 776 sub-carriers from a sub-carrier of No. -776 to a sub-carrier
of No. -1 and 776 sub-carriers from a sub-carrier of No. 1 to a sub-carrier of No.
776 are actually used from among the 2048 sub-carriers in the system. In FIG. 8,
the number of each input port of the IFFT unit (that is, k) denotes an index of
each sub-carrier.
The sub-carrier of No. 0 represents a reference point for the pilot symbols
in the time domain, that is, a DC component in the time domain after the IFFT is
performed. Therefore, a null data is inserted into the sub-carrier of No. 0. Further,
the null data is also inserted into all other sub-carriers other than the 1552 actually
used sub-carriers, that is, into the sub-carriers from the sub-carrier of No. -777 to
the sub-carrier of No. -1024 and the sub-carriers from the sub-carrier of No. 777
to the sub-carrier of No. 1023. Here, the reason why the null data is inserted into
the sub-carriers from the sub-carrier of No. -777 to the sub-carrier of No. -1024
and the sub-carriers from the sub-carrier of No. 777 to the sub-carrier of No. 1023
is that the sub-carriers from the sub-carrier of No. -777 to the sub-carrier of No. -

1024 and the sub-carriers from the sub-carrier of No. 777 to the sub-carrier of No.
1023 correspond to guard bands for preventing interference with another system
using a neighboring frequency band.
When a pilot symbol of the frequency domain are input to the IFFT unit,
the IFFT unit performs an IFFT by mapping the input pilot symbol of the
frequency domain to corresponding sub-carriers, thereby outputting a pilot
symbol of the time domain.
FIG. 9 illustrates a frame structure of a pilot symbol in the time domain of
an OFDM communication system according to an embodiment of the present
invention. Referring to FIG. 9, the pilot symbol includes twice repeated symbols
each having the same length of pc (i.e., the same length of NFFT/2) and a guard
interval signal added to the front end of the twice repeated symbols. The guard
interval signal is inserted according to the Cyclic Prefix (CP) scheme as described
above taking into consideration the characteristics of the OFDM communication
system. Here, NFFT denotes the number of points of the IFFT/FFT operation used
in the OFDM communication system.
FIG. 10 illustrates a structure of a pilot symbol in the frequency domain
of an OFDM communication system according to an embodiment of the present
invention.
Referring to FIG. 10, the sub-carrier interval, except for the guard bands
(i.e. guard intervals) 1001 and 1007, includes a correlation interval 1003 and a
PAPR interval 1005. The correlation interval 1003 is comprised of sequences
having large correlation values, and the PAPR interval 1005 is comprised of
PAPR reduction sequences corresponding to the sequences in the correlation
interval 1003. The calculation of the correlation values as described above with
reference to FIG. 5 is performed only for the correlation interval 1003. In FIG. 10,
H128 denotes a 128th order Walsh Hadamard matrix, and n,() denotes an
interleaving scheme having a length of 128 by which columns of the 128th order
Walsh Hadamard matrix are interleaved. Further, W(.) denotes a Walsh code
masking. The pilot symbol is generated by frequency domain sequences as
expressed by Equation 1 below.

In Equation 1, IDcell denotes a cell ID (i.e. ID of a BS), s denotes a sector
ID, k denotes a sub-carrier index, Nused denotes a number of sub-carriers in which
null data is not inserted, and m denotes a running index of sequence qID . In the
present embodiment, it is assumed that the pilot symbols of all of the BSs and
sectors use the same frequency offset. According to the frequency domain
sequence PID [k] as shown in Equation 1, the values in the form as shown in
Equation 1 are assigned only to sub-carriers having an even number of indices,
and a value of 0 is unconditionally assigned to all sub-carriers having an odd
number of indices. Therefore, when the IFFT operation has been performed, the
same sequence is repeated twice in the time domain.

interleaving is achieved by arranging the 128 elements of a selected row of the
128th Walsh Hadamard matrix in the order as shown in Table 1. Here, the

interleaving scheme is a scheme of permuting the 128 elements of the
frequency domain sequence having a length of 128 in the order as
shown in Table 1. Numbers in Table 1 denote indices of sub-carriers to which the
128 elements of the frequency domain sequenceare one-to-one
mapped.
The value of is determined as the
PAPR reduction sequence minimizing the PAPR of the pilot symbol. Table 2
contains PAPR reduction sequences corresponding to the cell IDs and sector IDs
and PAPRs of pilot symbols corresponding to the cell IDs and sector IDs.

The method of transmitting/receiving pilot signals as described above
may also be employed in an OFDM communication system using a Multiple
Input Multiple Output (MIMO) scheme and requiring no sector differentiation. In
such an OFDM communication system, since it is unnecessary to differentiate or
identify sectors, a predetermined Walsh code (e.g. all 1 Walsh codes, all of which
have a value of 1) may be used for all of the sectors, instead of the different Walsh
codes corresponding to the different sector identifiers employed in the pilot
transmission/reception method as described above.
Further, when a transmitter (e.g. a BS) of the OFDM communication
system uses an Nt number of transmit antennas, the pilot symbols transmitted
through each of the Nt transmit antennas can be expressed by Equation 3 below.
^ \i_ - _i/
In Equation 4, each of the sequences R(r) and T(k) is defined according to

the number Nt of transmit antennas and the number of points of the IFFT/FFT
operation used in the OFDM communication system, so that the is also
defined according to the number Nt of transmit antennas and the number of points
of the IFFT/FFT operation used in the OFDM communication system.
The above-mentioned according to the number
Nt of transmit antennas and the number NFFT of points of the IFFT/FFT operation
used in the OFDM communication system will be described.
3/4-r M
When the number Nt of transmit antennas is two and the number of the
IFFT/FFT operation points used in the OFDM communication system is 2048 (i.e.
Nt = 2, NFFT = 2048), R(r) can be expressed by Equation 5 below and T(k) and
IID [m] can be expressed by the hexadecimal numbers as shown in Table 3 and
Tables 4a through 4f.

When the number Nt of the transmit antennas is two and the number of
the IFFT/FFT operation points used in the OFDM communication system is 1024
(i.e. Nt = 2, NFFT = 1024), R(r) can be expressed by Equation 6 below and T(k)
and can be expressed by the hexadecimal numbers as shown in Table 5
and Tables 6a through 6d.

When the number Nt of the transmit antennas is two and the number of
the IFFT/FFT operation points used in the OFDM communication system is 512
(i.e. N, = 2, NFFT = 512), R(r) can be expressed by Equation 7 and T(k) and
can be expressed by the hexadecimal numbers as shown in Table 7 and
Tables 8a and 8b.

When the number N, of the transmit antennas is three and the number of
the IFFT/FFT operation points used in the OFDM communication system is 2048
(i.e. Nt = 3, NFFT = 2048), R(r) can be expressed by Equation 8 and T(k) and
[m] can be expressed by the hexadecimal numbers as shown in Table 9 and
Tables 10a through lOd.

When the number N, of the transmit antennas is three and the number of
the IFFT/FFT operation points used in the OFDM communication system is 1024
(i.e. N, = 3, NFFT = 1024), R(r) can be expressed by Equation 9 and T(k) and
can be expressed by the hexadecimal numbers as shown in Table 11 and
Tables 12a and 12b.

When the number Nt of the transmit antennas is three and the number of
the IFFT/FFT operation points used in the OFDM communication system is 512
(i.e. N, = 3, NFFT = 512), R(r) can be expressed by Equation 10 and T(k) and
can be expressed by the hexadecimal numbers as shown in Table 13 and
Tables 14a and 14b.

As understood from the above description, the present invention provides
a solution for transmitting/receiving pilot signals, which can identify cell IDs and
sector IDs by using a Walsh Hadamard matrix and a Walsh code in an OFDM
communication system, thereby increasing the number of identifiable cell IDs and
sector IDs in the OFDM communication system. Further, the present invention
provides a solution capable of transmitting/receiving pilot signals by using a
PAPR reduction sequence as well as the Walsh Hadamard matrix and the Walsh
code, thereby reducing the PAPR of the pilot signal. Also, the present invention

provides a solution for transmitting/receiving pilot signals, which can identify the
transmit antennas.and the cell IDs by using a Walsh Hadamard matrix and a
Walsh code in an OFDM communication system requiring no sector identification,
thereby increasing the number of identifiable cell IDs and identifiable transmit
antennas IDs in the OFDM communication system.
While the invention has been shown and described with reference to
certain preferred embodiments thereof, it will be understood by those skilled in
the art that various changes in form and details may be made therein without
departing from the spirit and scope of the invention as defined by the appended
claims.

We claims:
1. A method for transmitting a pilot symbol to a subscriber station by a base
station in a communication system, the method comprising the steps of:
transmitting a first sequence for identifying of the base station in a
frequency domain of the pilot symbol; and
transmitting a second sequence for reducing a Peak to Average Power
Ratio (PAPR) of the pilot symbol together with the transmission of the first
sequence in the frequency domain using second sub-carriers,
wherein the first sequence is generated by using a Walsh Hadamard
matrix, each row of the Walsh Hadamard matrix includes Walsh codes, a specific
row of the Walsh Hadamard matrix corresponds to an identifier of the base
station and is interleaved according to a predetermined interleaving scheme, an
interleaved signal is mapped to predetermined sub-carriers to form the first
sequence, and
wherein the first sequence is defined by

where R(r) denotes the first sequence, H128 denotes a 128th order
Walsh Hadamard matrix, denotes an interleaving operation according to
the predetermined interleaving scheme for a column of the 128th order Walsh
Hadamard matrix, and Nr denotes a length of the first sequence.

2. The method as claimed in claim 1, wherein the predetermined interleaving
scheme is one of the following :

in which / has values from 0 to 127.
3. The method as claimed in claim 1, wherein the Walsh codes are all 1
Walsh codes, all of the all 1 Walsh codes have a value of 1 in a communication
system in which sector identification is unnecessary.
4. The method as claimed in claim 1, wherein the second sequence for
reducing the PAPR of the pilot symbol is determined in advance and corresponds
to the identifier of the base station.

5. The method as claimed in claim 1, wherein the pilot symbol is defined by

where PID cell,n [K] denotes the pilot symbol, lDcell denotes the identifier of
the base station, n denotes a transmit antenna identifier, qIDcell,S denotes the
'
second sequence, m denotes a running index of the second sequence, qID cell, [m]
denotes a mth running second sequence, k denotes a sub-carrier index, and Nused
denotes a number of sub-carriers in which null data is not inserted.
6. A base station for transmitting a pilot symbol to a subscriber station in a
communication system , the base station comprising:
a transmitter; and
a controller for controlling the transmitter to transmit a first sequence for
identifying of the base station in a frequency domain of the pilot symbol using
first sub-carriers, and transmit a second sequence for reducing a Peak to
Average Power Ratio (PAPR) of the pilot symbol together with the transmission
of the first sequence in the frequency domain using second sub-carriers,
wherein the first sequence is generated by using a Walsh Hadamard
matrix, each row of the Walsh Hadamard matrix includes Walsh codes, a specific
row of the Walsh Hadamard matrix corresponds to an identifier of the base
station and is interleaved according to a predetermined interleaving scheme, an
interleaved signal is mapped to predetermined sub-carriers to form the first
sequence, and

wherein the first sequence is defined by

where R(r) denotes the first sequence, H128 denotes a 128th order
Walsh Hadamard matrix, denotes an interleaving operation according to
the predetermined interleaving scheme for a column of the 128th order Walsh
Hadamard matrix, and Nr denotes a length of the first sequence.
7. The base station as claimed in claim 6, further comprising:
a selector (203) for generating the first sequence by using the Walsh
Hadamard matrix, the selector selecting a specific row of the Walsh Hadamard
matrix corresponding to the identifier of the base station and repeating the
selected row a predetermined number of times;
a repeater (205) for repeating a predetermined number of times a Walsh
code corresponding to a sector identifier from among Walsh codes set in
advance;
a plurality of interleavers (207-1 ~ 207-U) for interleaving each row of the
Walsh Hadamard matrix according to the predetermined interleaving scheme;
and
a plurality of adders (209-1 ~ 209-U) for performing exclusive OR (XOR)
on each of the interleaved rows of the Walsh Hadamard matrix and the repeated
Walsh codes.

8. The base station as claimed in claim 6, wherein the transmitter
comprises:
an Inverse Fast Fourier Transform (IFFT) unit (311) for inserting the null
data into sub-carriers corresponding to DC components and intersubcarrier
interference eliminating components from among N sub-carriers, inserting
elements of the pilot symbol into M sub-carriers other than the sub-carriers into
which the null data is inserted from among the N sub-carriers, and performing
IFFT on a signal including the pilot symbol elements and the M sub-carriers; and
a Radio Frequency (RF) processor (319) for RF-processing and
transmitting the IFFT-processed signal.
9. The base station as claimed in claim 6, wherein the second
sequence for reducing the PAPR of the pilot symbol is determined in advance
and correspond to the identifier of the base station.
10. The base station as claimed in claim 6, wherein the Walsh codes
are all 1 Walsh codes, all of the all 1 Walsh codes have a value of 1 in a
communication system in which sector identification is unnecessary.
11. The base station as claimed in claim 6, wherein the pilot symbol is
defined by

where PID cell,n [k] denotes tne pilot symbol, lDcell denotes the identifier of
the base station, n denotes a transmit antenna identifier, qID cell,s denotes the
second sequence, m denotes a running index of the second sequence, qID cell [m]
denotes a mth running second sequence, k denotes a sub-carrier index, Nused
denotes a number of sub-carriers in which null data is not inserted.
12. The base station as claimed in claim 6, wherein the predetermined
interleaving scheme is one of the following:

in which l has values from 0 to 127.

ABSTRACT

TITLE: A METHOD AND AN APPARATUS FOR TRANSMITTING PILOT SIGNAL IN
COMMUNICATION SYSTEM USING OFDM SCHEME
The invention relates to a method for transmitting a pilot symbol from base
stations (BSs) to a subscriber station (SS) in a communication system which
includes the base stations located adjacent to each other, the method includes
the steps of transmitting BS-identifying sub-carriers which represent sequences
for identifying the base stations in a frequency domain of the pilot symbol; and
transmitting PAPR (Peak to Average Power Ratio) sub-carriers which represent
sequences for reducing a PAPR of the pilot symbol together with the
transmission of the BS-identifying sub-carriers in the frequency domain.

A METHOD AND AN APPARATUS FOR TRANSMITTING PILOT SIGNAL IN COMMUNICATION SYSTEM USING OFDM SCHEME"

Documents:

Inventors:

PCT Conventions: