USPatent applicationPatented

Apparatus and method for transmitting/receiving pilot signals in a communication system using an orthogonal frequency division multiplexing scheme

Granted 8 Sep 2009 · 2 office actions

Life of the application

10 dated events
⤢ drag to zoom20062008201020122014201620182020202220242026ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

Disclosed is a method for providing a pilot symbol for base station identification in a Multiple-Input Multiple-Output (MIMO) communication system having one or more transmission antennas, wherein the pilot symbol is comprised of a first sequence having a good cell identification characteristic and a second sequence for reducing a peak-to-average power ratio (PAPR) for all of pilot symbols.

Description

10 parts
›PRIORITY

This application claims priority under 35 U.S.C. § 119 to an application entitled “Apparatus and Method for Transmitting/Receiving Pilot Signals in a Communication System Using Orthogonal Frequency Division Multiplexing Scheme” filed in the Korean Intellectual Property Office on Jun. 25, 2004 and assigned Serial No. 2004-48249, and an application entitled “Apparatus and Method for Transmitting/Receiving Pilot Signals in a Communication System Using Orthogonal Frequency Division Multiplexing Scheme” filed in the Korean Intellectual Property Office on Aug. 26, 2004 and assigned Serial No. 2004-67648, the contents of both of which are incorporated herein by reference.

›BACKGROUND OF THE INVENTION · 1 of 2

1. Field of the Invention

The present invention relates generally to a communication system using an Orthogonal Frequency Division Multiplexing (OFDM) scheme, and in particular, to an apparatus and method for transmitting/receiving pilot signals used for distinguishing base stations and sectors.

2. Description of the Related Art

Extensive research is being conducted in the 4 th generation (4G) communication system, which is the next generation communication system, to provide users with services having various Qualities-of-Service (QoSs) at high data rates. Particularly, a study of the 4G communication system is being performed to provide a high-speed service capable of supporting the mobility and QoS in a Broadband Wireless Access (BWA) communication system such as a wireless Local Area Network (LAN) system and a wireless Metropolitan Area Network (MAN) system.

In the 4G communication system, a study of an OFDM scheme is being conducted as an appropriate scheme for high-speed data transmission in a wire/wireless channel. The OFDM scheme, a typical scheme for transmitting data using multiple carriers, is based on a Multi-Carrier Modulation (MCM) scheme for parallel-converting a serial input symbol stream and modulating each of the symbols with the multiple orthogonal subcarriers before transmission.

In order to provide a high-speed, high-quality wireless multimedia service, the 4G communication system requires broadband spectrum resources. The use of the broadband spectrum resources considerably increases a fading effect in a wireless transmission path due to multipath propagation and causes a frequency-selective fading effect in the transmission frequency band. For the high-speed wireless multimedia service, the OFDM scheme, which is robust against frequency selective fading, tends to be more popularly used in the 4G communication system, as it has a higher gain then a Code Division Multiple Access (CDMA) scheme.

The operations of a transmitter and a receiver for a communication system using the OFDM scheme (“OFDM communication system”) will now be described.

In the transmitter of the OFDM communication system, input data is modulated with subcarriers through a scrambler, an encoder and an interleaver. The transmitter provides a variable data rate, and operates at different coding rates, interleaving sizes and modulation schemes depending on the data rate. Commonly, the encoder uses a coding rate of ½ or ¾, and a size of the interleaver for preventing a burst error is determined according to the Number of Coded Bits per Symbol (NCBPS). The transmitter uses one of a Quadrature Phase Shift Keying (QPSK) scheme, an 8-ary Phase Shift Keying (8PSK) scheme, a 16-ary Quadrature Amplitude Modulation (16QAM) scheme and a 64-ary Quadrature Amplitude Modulation (64QAM) scheme as the modulation scheme according to the data rate.

A predetermined number of pilot subcarrier signals are added to the signals modulated by the above elements with a predetermined number of subcarrier signals, and generated into one OFDM symbol through an inverse fast Fourier transform (IFFT) operation in an IFFT block. A guard interval signal for removing inter-symbol interference in a multipath channel environment is inserted into the OFDM symbol, and then is finally input to a radio frequency (RF) processor through a symbol generator. The RF processor RF-processes an input signal and transmits the RF signal.

The guard interval signal is inserted to prevent inter-symbol interference between an OFDM symbol transmitted at a previous OFDM symbol time and an OFDM symbol transmitted at a current OFDM symbol time. The guard interval is inserted with one of a ‘Cyclic Prefix’ method and a ‘Cyclic Postfix’ method. The Cyclic Prefix method copies a predetermined number of last samples of a time-domain OFDM symbol and inserts the copied samples into an effective OFDM symbol, and the Cyclic Postfix method copies a predetermined number of first samples of a time-domain OFDM symbol and inserts the copied samples into an effective OFDM symbol.

In the receiver of the OFDM communication system, a reverse process for the process performed in the transmitter is performed. A synchronization process is also performed in the receiver. For a received OFDM symbol, a process of estimating a frequency offset and a symbol offset using a predetermined training symbol must be performed. A guard interval-removed data symbol is restored into the subcarrier signals to which pilot subcarrier signals are added, through a fast Fourier transform (FFT) block.

In order to overcome a path delay phenomenon in an actual radio channel, an equalizer estimates channel conditions for a received channel signal, and removes signal distortion in the actual radio channel from the received channel signal. The data channel-estimated through the equalizer is converted into a bit stream, and the bit stream is deinterleaved by a deinterleaver, and then, output as final data through a decoder and a descrambler.

In the OFDM communication system, the transmitter, or a base station (BS), transmits pilot subcarrier signals to the receiver, or a mobile station (MS). The base station simultaneously transmits data subcarrier signals together with the pilot subcarrier signals. The reason for transmitting the pilot subcarrier signals is for synchronization acquisition, channel estimation, and base station identification. The points where the pilot subcarrier signals are transmitted are predefined between the transmitter and the receiver. As a result, the pilot subcarrier signals serve as reference signals.

A description will now be made of an operation in which a mobile station identifies its base station using the pilot subcarrier signals.

A base station transmits the pilot subcarrier signals such that they can arrive up to a cell boundary with the transmission power which is relatively higher than that of the data subcarrier signals, using a specific pilot pattern, for the following reasons. Upon its entry into a cell, the mobile station has no information on its current base station to which the mobile station currently belongs. In order to detect its current base station, the mobile station should use only the pilot subcarrier signals. The base station transmits the pilot subcarrier signals in such a manner that it transmits the pilot subcarrier signals using a particular pilot pattern so that the mobile station can detect its current base station.

›BACKGROUND OF THE INVENTION · 2 of 2

The pilot pattern refers to a pattern generated by the pilot subcarrier signals that a base station transmits. That is, the pilot pattern is determined depending on a slope of the pilot subcarrier signals and a start point at which transmission of the pilot subcarrier signals starts. The OFDM communication system should be designed such that base stations included in the OFDM communication system have different pilot patterns for identification purposes. The pilot pattern is generated by considering a coherence bandwidth and a coherence time. The coherence bandwidth represents the maximum bandwidth at which it can be assumed that a channel is flat (remains unchanged) in a frequency domain. The coherence time represents the maximum time for which it can be assumed that a channel is flat (remains unchanged) in a time domain. Because it can be assumed that channels are flat in the coherence bandwidth and the coherence time, sync acquisition, channel estimation and base station identification can be achieved by simply transmitting one pilot subcarrier signal over the coherence bandwidth for the coherence time.

The transmission of only one pilot subcarrier signal can maximize transmission of data subcarrier signals, which in turn contributes to the entire system performance. The maximum frequency band over which the pilot subcarrier signals are transmitted is referred to the coherence bandwidth, and the maximum time band, i.e. the maximum OFDM symbol time band, for which the pilot subcarrier signals are transmitted, is referred to the coherence time.

Although the number of base stations included in the OFDM communication system is subject to change according to the size of the OFDM communication system, as a general rule the number of the base stations increases with the size of the OFDM communication system. For identification of the base stations, the number of pilot patterns, having different slopes and different start points, should be equal to the number of the base stations. However, the OFDM communication system should take the coherence bandwidth and the coherence time into consideration when transmitting pilot subcarrier signals in a time-frequency domain, and the pilot patterns having different slopes and different start points, generated taking into consideration the coherence bandwidth and the coherence time, are limited. When the pilot patterns are generated without having any consideration of the coherence bandwidth and the coherence time, pilot subcarrier signals representing different base stations coexist in the pilot patterns. In this case, it is impossible to identify base stations using the pilot patterns.

FIG. 1 is a diagram illustrating transmission points of pilot subcarriers based on a pilot pattern in a conventional OFDM communication system in which only one pilot subchannel is used. Referring to FIG. 1 , possible slopes to use for the generation of the pilot patterns and the number thereof, i.e. possible slopes to use for the transmission of the pilot subcarrier signals and the number thereof are limited according to a coherence bandwidth 100 and a coherence time 110 . If it is assumed in FIG. 1 that when the coherence bandwidth 100 is 6 and the coherence time 110 is 1, the number of slopes that can be used for pilot patterns is an integer, then the possible slopes for pilot patterns in this condition include 6 slopes of s=0 ( 101 ) to s=5 ( 106 ). That is, each of the possible slopes for pilot patterns in this condition is one of the integers inclusive of 0 to 5.

The number of possible slopes for pilot patterns being 6 means that the number of base stations that can be distinguished using the pilot patterns in the OFDM communication system is 6. In FIG. 1 , an oblique-lined circle 107 represents a pilot subcarrier signal spaced apart by the coherence bandwidth 100 . In conclusion, the slopes for pilot patterns are limited by the coherence bandwidth 100 .

Because generation of the pilot patterns used for identifying base stations included in the OFDM communication system is limited by the coherence bandwidth and the coherence time, the possible number of pilot patterns is also limited. If the number of base stations included in the OFDM communication system increases, the number of distinguishable base stations is limited due to the limitation in the possible number of the pilot patterns.

›SUMMARY OF THE INVENTION · 1 of 2

It is, therefore, an object of the present invention to provide an apparatus and method for transmitting/receiving pilot signals used for base station and sector identification in an OFDM communication system.

It is another object of the present invention to provide an apparatus and method for transmitting/receiving pilot signals with minimized interference therebetween in an OFDM communication system.

It is further another object of the present invention to provide an apparatus and method for transmitting/receiving pilot signals having a variable length in an OFDM communication system.

It is yet another object of the present invention to provide an apparatus and method for transmitting/receiving pilot signals using block codes in an OFDM communication system.

It is still another object of the present invention to provide an apparatus and method for transmitting/receiving pilot signals used for base station identification through one or more antennas in an OFDM communication system.

To achieve the above and other objects, there is provided a method for transmitting a reference signal to identify a cell and a sector through at least one transmission antenna in a communication system including a plurality of cells each having at least one sector and at least one transmission antenna. The method includes the steps of generating a first-part sequence using a block code and a Walsh code based on a cell identifier (ID) and a sector ID, upon receiving the cell ID and the sector ID, wherein each of the plurality of cells is distinguished by its unique cell ID and each of the sectors is distinguished by its unique sector ID; selecting a second-part sequence based on the cell ID and the sector ID from among predetermined a set of sequences; generating a frequency-domain reference signal using the first-part sequence and the second-part sequence; and converting the frequency-domain reference signal into a time-domain reference signal through inverse fast Fourier transform (IFFT), and transmitting the time-domain reference signal over a reference signal transmission period.

To achieve the above and other objects, there is provided a method for transmitting a reference signal to identify a cell and a sector through at least one transmission antenna in a communication system including a plurality of cells each having at least one sector and at least one transmission antenna, wherein a full frequency band is divided into N subcarrier bands. The method includes the steps of generating a block code corresponding to a cell identifier (ID) upon receiving the cell ID, wherein each of the plurality of cells is distinguished by its unique cell ID; selecting a Walsh code corresponding to a sector ID from among predetermined Walsh codes upon receiving the sector ID and repeating the selected Walsh code a set number of times, wherein each of the sectors is distinguished by its unique sector ID; interleaving the block code, and generating a first-part sequence by performing an exclusive OR (XOR) operation on the interleaved block code and the repeated Walsh code; selecting a second-part sequence corresponding to the cell ID and the sector ID from among predetermined sequences; generating a frequency-domain reference signal using the first-part sequence and the second-part sequence; and converting the frequency-domain reference signal into a time-domain reference signal through inverse fast Fourier transform (IFFT), and transmitting the time-domain reference signal over a reference signal transmission period.

To achieve the above and other objects, there is provided an apparatus for transmitting a reference signal to identify a cell and a sector through at least one transmission antenna in a communication system including a plurality of cells each having at least one sector and at least one transmission antenna, wherein a full frequency band is divided into N subcarrier bands. The apparatus includes a reference signal generator for generating a first-part sequence using a block code and a Walsh code based on a cell identifier (ID) and a sector ID upon receiving the cell ID and the sector ID, wherein each of the plurality of cells is distinguished by its unique cell ID and each of the sectors is distinguished by its unique sector ID, and generating a frequency-domain reference signal using the first-part sequence and a second-part sequence selected according to the cell ID and the sector ID from among predetermined sequences; and a transmitter for converting the frequency-domain reference signal into a time-domain reference signal through inverse fast Fourier transform (IFFT), and transmitting the time-domain reference signal over a reference signal transmission period.

To achieve the above and other objects, there is provided an apparatus for transmitting a reference signal to identify a cell and a sector through at least one transmission antenna in a communication system including a plurality of cells each having at least one sector and at least one transmission antenna, wherein a full frequency band is divided into N subcarrier bands. The apparatus includes a block code encoder for generating a block code corresponding to a cell identifier (ID) upon receiving the cell ID, wherein each of the plurality of cells is distinguished by its unique cell ID; a Walsh code repeater for selecting a Walsh code corresponding to a sector ID from among predetermined Walsh codes upon receiving the sector ID and repeating the selected Walsh code a predetermined number of times, wherein each of the sectors is distinguished by its unique sector ID; an interleaver for interleaving the block code; an adder for generating a first-part sequence by performing an exclusive OR (XOR) operation on the interleaved block code and the repeated Walsh code; a combiner for generating a frequency-domain reference signal using the first-part sequence and a second-part sequence selected according to the cell ID and the sector ID from among predetermined sequences; and a transmitter for converting the frequency-domain reference signal into a time-domain reference signal through inverse fast Fourier transform (IFFT), and transmitting the time-domain reference signal over a reference signal transmission period.

›SUMMARY OF THE INVENTION · 2 of 2

To achieve the above and other objects, there is provided a method for providing a pilot symbol for base station identification in a Multiple-Input Mulitple-Output (MIMO) communication system having one or more transmission antennas, wherein the pilot symbol is comprised of a first sequence having a good cell identification characteristic and a second sequence for reducing a peak-to-average power ratio (PAPR) for all of pilot symbols.

›BRIEF DESCRIPTION OF THE DRAWINGS

The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which:

FIG. 1 is a diagram illustrating all possible slopes for generation of pilot patterns in a conventional OFDM communication system;

FIG. 2 is a diagram illustrating an internal structure of a pilot signal generator in an OFDM communication system according to an embodiment of the present invention;

FIG. 3 is a diagram illustrating an internal structure of a transmitter in an OFDM communication system according to an embodiment of the present invention;

FIG. 4 is a diagram illustrating an internal structure of a receiver in an OFDM communication system according to an embodiment of the present invention;

FIG. 5 is a diagram illustrating an internal structure of the cell ID/sector ID detector of FIG. 4 ;

FIG. 6 is a flowchart illustrating an operating process of a transmitter in an OFDM communication system according to an embodiment of the present invention;

FIG. 7 is a flowchart illustrating an operating process of a receiver in an OFDM communication system according to an embodiment of the present invention;

FIG. 8 is a diagram illustrating a mapping relationship between subcarriers and a pilot symbol during an IFFT operation in an OFDM communication system according to an embodiment of the present invention;

FIG. 9 is a diagram illustrating a pilot symbol structure in a time domain in an OFDM communication system according to an embodiment of the present invention; and

FIG. 10 is a diagram illustrating a pilot symbol structure in a frequency domain in an OFDM communication system according to an embodiment of the present invention.

›DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT · 1 of 4

A preferred embodiment of the present invention will now be described in detail with reference to the annexed drawings. In the following description, a detailed description of known functions and configurations incorporated herein has been omitted for conciseness.

The present invention proposes a scheme for transmitting/receiving pilot signals for base station (BS) and sector identification through one or more antennas in a communication system using an Orthogonal Frequency Division Multiplexing (OFDM) scheme (“OFDM communication system”). In particular, the present invention proposes a scheme for transmitting/receiving, through one or more antennas, pilot signals with minimized interference therebetween securing the base station and sector identification in the OFDM communication system.

FIG. 2 is a diagram illustrating an internal structure of a pilot signal generator in an OFDM communication system according to an embodiment of the present invention. Referring to FIG. 2 , the pilot signal generator includes a block code encoder 201 , an interleaver 203 , a Walsh code repeater 205 , an adder 207 , and a combiner 209 .

A cell identifier (ID), an ID used to identify a BS, is input to the block code encoder 201 . Upon receiving the cell ID, the block code encoder 201 generates a codeword corresponding to the cell ID, i.e. a block code, from a generator matrix previously stored therein, and outputs the block code to the interleaver 203 . The generator matrix is generated such that block codes corresponding to the corresponding cell ID can be clearly distinguished from each other.

The interleaver 203 interleaves a signal output from the block code encoder 201 using an interleaving scheme, and outputs the interleaved signal to the adder 207 . The interleaver 203 interleaves a signal output from the block code encoder 201 because when a particular pattern is frequently repeated in a block code generated in the block code encoder 201 the peak-to-average power ratio (PAPR) of the pilot signal increases. That is, the interleaver 203 interleaves all of the block codes generated in the block code encoder 201 , thereby improving the PAPR characteristic of the pilot signals.

A sector ID, an ID used to identify 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 outputs the repeated Walsh code to the adder 207 .

It is assumed herein that the length of the pilot signal, for example, a pilot symbol, is N P , the length of the block code generated in the block code encoder 201 is N G , and the length of the Walsh code is N W . In this case, the Walsh code repeater 205 repeats the Walsh code corresponding to the sector ID, N G /N W times. The length of the signal output from the Walsh code repeater 205 is equal to the length N G of the signal output from the interleaver 203 .

The adder 207 performs an exclusive OR (XOR) operation on the output signal of the interleaver 203 and the output signal of the Walsh code repeater 205 , and outputs the resultant signal to the combiner 209 .

A PAPR reduction sequence is a sequence for reducing a PAPR of the pilot symbols and has a length of N R . The PAPR reduction sequence is previously determined in the OFDM communication system according to the cell ID and the sector ID, and a detailed description thereof will be provided later herein. The PAPR reduction sequence with the length N R is input to the combiner 209 , and the combiner 209 generates a pilot symbol by allocating the output signal of the adder 207 and the PAPR sequence to a corresponding subcarrier. The length of the pilot symbol output from the combiner 209 is N P =N G +N R .

FIG. 3 is a diagram illustrating an internal structure of a transmitter in an OFDM communication system according to an embodiment of the present invention. Referring to FIG. 3 , the transmitter includes a modulator 301 , a pilot signal generator 303 , a modulator 305 , a selector 307 , a serial-to-parallel converter (SPC) 309 , an inverse fast Fourier transform (IFFT) block 311 , a parallel-to-serial converter (PSC) 313 , a guard interval inserter 315 , a digital-to-analog converter (DAC) 317 , and a radio frequency (RF) processor 319 .

Information data bits to be transmitted, if any, are input to the modulator 301 . The modulator 301 modulates the information data bits into a modulation symbol according to a modulation scheme, and outputs the modulation symbol to the selector 307 . The modulator 301 can use one of a Quadrature Phase Shift Keying (QPSK) scheme and a Quadrature Amplitude Modulation (16QAM) scheme as the modulation scheme.

To transmit a pilot signal, i.e. a pilot symbol, a cell ID and a sector ID of a cell and a sector, to which the pilot symbol is to be transmitted, and a PAPR reduction sequence predetermined according to the cell ID and the sector ID, are input to the pilot signal generator 303 . The pilot signal generator 303 generates a pilot symbol using the received cell ID, sector ID and PAPR reduction sequence, and outputs the generated pilot symbol to the modulator 305 . The internal structure of the pilot signal generator 303 was shown in FIG. 2 . The modulator 305 modulates an output signal of the pilot signal generator 303 into a modulation symbol according to a modulation scheme, and outputs the modulation symbol to the selector 307 . The modulator 305 can use a Binary Phase Shift Keying (BPSK) scheme as the modulation scheme.

The selector 307 outputs an output signal of the modulator 301 to the SPC 309 for a data symbol transmission period for which the transmitter should transmit current data symbols, and outputs an output signal of the modulator 305 to the SPC 309 for a pilot symbol transmission period for which the transmitter should transmit current pilot symbols. The SPC 309 parallel-converts serial modulation symbols output from the selector 307 , and outputs the resultant signals to the IFFT block 311 . The IFFT block 311 performs N-point IFFT on the output signals of the SPC 309 , and outputs resultant signals to the PSC 313 .

›DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT · 2 of 4

The PSC 313 serial-converts the output signals of the IFFT block 311 , and outputs the resultant signal to the guard interval inserter 315 . The guard interval inserter 315 inserts a guard interval signal into the output signal of the PSC 313 , and outputs the guard interval-inserted signal to the DAC 317 . The guard interval signal is inserted to prevent interference between an OFDM symbol transmitted at a previous OFDM symbol time and an OFDM symbol transmitted at a current OFDM symbol time. The output signal of the guard interval inserter 315 becomes one OFDM symbol.

The DAC 317 analog-converts the output signal of the guard interval inserter 315 , and outputs the resultant signal to the RF processor 319 . The RF processor 319 , including a filter and a front-end unit, RF-processes the output signal of the DAC 317 and outputs the RF-processed signal via an antenna.

FIG. 4 is a diagram illustrating an internal structure of a receiver in an OFDM communication system according to an embodiment of the present invention. Referring to FIG. 4 , the receiver includes an RF processor 401 , an analog-to-digital converter (ADC) 403 , a guard interval remover 405 , a serial-to-parallel converter (SPC) 407 , a fast Fourier transform (FFT) block 409 , a parallel-to-serial converter (PSC) 411 , a selector 413 , demodulators 415 and 417 , and a cell ID/sector ID detector 419 .

The signal transmitted by the transmitter of the OFDM communication system is received via an antenna of the receiver. The received signal experiences a multipath channel and contains a noise component. The signal received via the antenna is input to the RF processor 401 , and the RF processor 401 down-converts the signal received via the antenna into an intermediate frequency (IF) signal, and outputs the IF signal to the ADC 403 . The ADC 403 digital-converts an analog signal output from the RF processor 401 , and outputs the digital-converted signal to the guard interval remover 405 .

The guard interval remover 405 removes a guard interval signal from the output signal of the ADC 403 , and outputs the guard interval-removed signal to the SPC 407 . The SPC 407 parallel-converts the serial signal output from the guard interval remover 405 , and outputs the parallel-converted signal to the FFT block 409 . The FFT block 409 performs N-point FFT on the signal output from the SPC 407 , and outputs the FFT-processed signal to the PSC 411 .

The PSC 411 serial-converts the parallel signal output from the FFT block 409 , and outputs the serial-converted signal to the selector 413 . The selector 413 outputs the output signal of the FFT block 409 to the demodulator 415 for a data symbol reception period for which the receiver should receive the current data symbol, and outputs the output signal of the FFT block 409 to the demodulator 417 for a pilot symbol reception period for which the receiver should receive the current pilot symbol. The demodulator 415 demodulates the output signal of the FFT block 409 into data, i.e. information data bits, using a demodulation scheme corresponding to the modulation scheme used in the transmitter.

The demodulator 417 demodulates the output signal of the FFT block 409 into a pilot signal using the demodulation scheme corresponding to the modulation scheme used in the transmitter, and outputs the pilot signal to the cell ID/sector ID detector 419 . The cell ID/sector ID detector 419 detects a cell ID and a sector ID corresponding to the pilot signal output from the demodulator 417 . The pilot signal is a signal generated according to the cell ID and the sector ID, and is predefined between the transmitter and the receiver.

FIG. 5 is a 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 signal extractor 501 , a Walsh code repeater 503 , an adder 505 , a deinterleaver 507 , a correlator 509 , and a comparison selector 511 .

The output signal of the demodulator 417 is input to the pilot signal extractor 501 , and the pilot signal extractor 501 extracts N G symbols by removing a PAPR reduction sequence from the output signal of the demodulator 417 , and outputs the extracted symbols to the adder 505 . The Walsh code repeater 503 repeatedly outputs Walsh codes corresponding to all of the sector IDs distinguishable by the receiver, sequentially selects one of the Walsh codes corresponding to all of the sector IDs, and repeatedly outputs the selected Walsh code to the adder 505 .

The adder 505 performs an XOR operation on the output signal of the pilot signal extractor 501 and the output signal of the Walsh code repeater 503 , and outputs the resultant signal to the deinterleaver 507 . The deinterleaver 507 deinterleaves the output signal of the adder 505 using a deinterleaving scheme corresponding to the interleaving scheme applied in an internal interleaver of the pilot signal generator of the transmitter, i.e. the interleaver 203 of FIG. 2 , and outputs the deinterleaved signal to the correlator 509 . The correlator 509 receives the output signal of the deinterleaver 507 , performs correlation on each of the block codes corresponding to all of the cell IDs distinguishable by the receiver and Walsh codes corresponding to all of the sector IDs, and outputs the correlation results to the comparison selector 511 .

The comparison selector 511 receives the output signal of the correlator 509 , selects a correlation value having the maximum value from among the correlation values for the block codes corresponding to all of the cell IDs, output from the correlator 509 , and 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 illustrating an operating process of a transmitter in an OFDM communication system according to an embodiment of the present invention. In FIG. 6 , a description will be made of only a pilot signal transmission operation of the transmitter, and a detailed description of a data signal transmission operation will be omitted herein because it is not directly related to the present invention. Referring to FIG. 6 , in step 611 , the transmitter generates pilot symbols using a cell ID of the corresponding transmitter, a sector ID and a PAPR reduction sequence, and then proceeds to step 613 . The generating the pilot symbols has been described with reference to FIG. 2 . In step 613 , the transmitter modulates the generated pilot symbols into modulation symbols according to a modulation scheme, for example, BPSK.

›DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT · 3 of 4

In step 615 , the transmitter transmits the modulated pilot symbols for a pilot symbol period, and then ends the operating process. Although not separately illustrated in FIG. 6 , a frequency offset can be taken into consideration in the process of transmitting the pilot symbols. That is, start points of the pilot symbols can be different for each cell and sector. Alternatively, a system using multiple transmission antennas can transmit the pilot symbols via the transmission antennas with different frequency offsets.

FIG. 7 is a flowchart illustrating an operating process of a receiver in an OFDM communication system according to an embodiment of the present invention. In FIG. 7 , a description will be made of only a pilot signal reception operation of the receiver, and a detailed description of a data signal reception operation will be omitted herein because it is not directly related to the present invention. Referring to FIG. 7 , in step 711 , the receiver receives the pilot symbols in a pilot symbol period, and then proceeds to step 713 . Although not separately illustrated in FIG. 7 , in the case where the transmitter has transmitted the pilot symbols taking into consideration a frequency offset as described above, the receiver receives the pilot symbols after determining the symbol start points according to the frequency offset. In step 713 , the receiver demodulates the received pilot symbols using a demodulation scheme corresponding to a modulation scheme applied in its associated transmitter. In step 715 , the receiver correlates block codes corresponding to all of its distinguishable cell IDs and Walsh codes corresponding to all of the sector IDs, detects a cell ID and a sector ID having the maximum correlation value as a cell ID and a sector ID of the transmitter, and then ends the operating process.

FIG. 8 is a diagram illustrating a mapping relationship between subcarriers and a pilot symbol during an IFFT operation in an OFDM communication system according to an embodiment of the present invention. It will be assumed in FIG. 8 that the total number of subcarriers used in the OFDM communication system is 128, and the number of subcarriers in actual use among the 128 subcarriers is 108, i.e. including 54 subcarriers of a −54 th subcarrier to a −1 st subcarrier and 54 subcarriers of a 1 st subcarrier to a 54 th subcarrier. In FIG. 8 , unique numbers ‘k’ of the input terminals of an IFFT block represent indexes of the subcarriers of the OFDM communication system. Because a 0 th subcarrier represents a DC component, null data is inserted into the 0 th subcarrier.

Also, the null data is inserted into subcarriers obtained by excluding the 108 subcarriers in actual use and the 0 th subcarrier, i.e. the subcarriers of a −55 th subcarrier to a −64 th subcarrier and subcarriers of a 55 th subcarrier to a 63 rd subcarrier.

The null data is inserted into the subcarriers of the −55 th subcarrier to the −64 th subcarrier and the subcarriers of the 55 th subcarrier to the 63 rd subcarrier because the subcarriers of the −55 th subcarrier to the −64 th subcarrier and the subcarriers of the 55 th subcarrier to the 63 rd subcarrier correspond to a guard band for preventing interference with another system using a guard interval region in a time domain, i.e. an adjacent frequency band in a frequency band.

Upon receiving a frequency-domain pilot symbol, the IFFT block performs IFFT after mapping the received frequency-domain pilot symbol to the corresponding subcarriers, and outputs a time-domain pilot symbol.

FIG. 9 is a diagram illustrating a pilot symbol structure in a time domain in an OFDM communication system according to an embodiment of the present invention. Referring to FIG. 9 , the pilot symbol has a structure in which a symbol with a length p c =N FFT /2 is repeated two times and a guard interval signal inserted in a Cyclic Prefix (CP) method according to the characteristic of the OFDM communication system is added to the head of the repeated symbol. The N FFT represents the number of points of an IFFT/FFT block used in the OFDM communication system. Because the number of points of the IFFT/FFT block used in the OFDM communication system is 128 as described with reference to FIG. 8 , the length p c of the pilot symbol becomes 64.

FIG. 10 is a diagram illustrating a pilot symbol structure in a frequency domain in an OFDM communication system according to an embodiment of the present invention. Referring to FIG. 10 , a subcarrier period excluding guard bands 1001 and 1007 is roughly divided into a correlation period 1003 and a PAPR period 1005 . The correlation period 1003 is comprised of a sequence generated by combining a sequence, i.e. a block code, having a greater correlation value with Walsh codes, and the PAPR period 1005 is comprised of a PAPR reduction sequence for each of sequences that are included in the correlation period 1003 . As illustrated in FIG. 10 , the pilot symbol is comprised of a first-part sequence, i.e. a sequence corresponding the correlation period 1003 , and a second-part sequence, i.e. a sequence corresponding to the PAPR period 1005 . A sequence inserted into the correlation period 1003 , i.e. a sequence output from the adder 207 of FIG. 2 , will be referred to as a “correlation sequence.” Calculation of a correlation value described with reference to FIG. 5 is achieved only for the correlation period 1003 .

In FIG. 10 , C represents a block code with a length of 48, Π(·) represents an interleaving scheme with a length of 48, and the length-48 block code is interleaved according to the Π(·). In addition, W(·) represents Walsh code masking.

The pilot symbol is generated by a frequency-domain sequence given by

In Equation (1), ID cell represents a cell ID, ‘s’ represents a sector ID, ‘k’ represents a subcarrier index, and N used represents the number of subcarriers actually used in the OFDM communication system, i.e. the number of subcarriers determined by excluding a DC component and a guard interval component. It will be assumed herein that pilot symbols for all of the base stations and sectors use the same frequency offset. As shown in Equation (1), a frequency-domain sequence P ID cell s [k] is allocated only to the subcarriers with even indexes in accordance with Equation (1), and because a value of 0 is unconditionally allocated to the subcarriers with odd indexes, the same sequence is repeated twice in a time domain during an IFFT operation.

›DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT · 4 of 4

Further, in Equation (1), √{square root over (2)} is a weight value which is set such that a transmission power level of a pilot symbol should be equal to a transmission power level of a data symbol transmitted for the other period except the pilot symbol period, i.e., for a data symbol period, and q ID cell s [m] is defined as

In Equation (2),

⌊ m 9 ⌋

represents a maximum integer not greater than m/9, and R(r) can be written as

In Equation (3), w rmod8 s represents repetition of a length-8 Walsh code corresponding to a sector ID=s. If a particular decimal number k (1≦k≦127) is expressed as a binary number of b 6 b 5 b 4 b 3 b 2 b 1 b 0 , where b 6 is a most significant bit (MSB) and b 0 is a least significant bit (LSB), then b k represents a row vector and b k ={b 0 b 1 b 2 b 3 b 4 b 5 b 6 }. Further, in Equation (3), g u (0≦u≦47) represents a u th column vector of a block code generator matrix G. The block code generator matrix G is given by

In Equation (4), b k g u represents a matrix product of a 1×7 row vector and a 7×1 column vector, and the matrix product is expressed in a scalar value, for which a modulo-2 addition and multiplication operation is used. Further, in Equation (4), Π(r) (0≦r≦47) represents an interleaving scheme of the interleaver 203 in FIG. 2 , and the interleaving scheme is shown in Table 1.

The interleaving scheme Π(r) permutes 48 elements constituting the length-48 block code in the order shown in Table 1.

Further, in Equation (2), a value of a sequence

T ⁡ ( s ) ⁢ ( s = ⌊ m 9 ⌋ = 0 , 1 , … ⁢ , 5 )

is determined as a PAPR reduction sequence that minimizes a PAPR of the pilot symbol. A PAPR reduction sequence corresponding to the cell ID and sector ID, and a PAPR of a pilot symbol corresponding to the cell ID and sector ID and the PAPR reduction sequence are shown in Table 2.

The foregoing pilot signal transmission/reception scheme can also be applied to an OFDM communication system that uses a Multiple Input Multiple Output (MIMO) scheme and does not require sector identification. In this case, because there is no need for the sector identification, the alternative pilot signal transmission/reception scheme, unlike the foregoing pilot signal transmission/transmission scheme, uses the same Walsh code, for example, an all-1 Walsh code instead of using Walsh codes that was generated separately according to the sector IDs. The all-1 Walsh code refers to a Walsh code, in which all of the elements constituting the corresponding Walsh code are 1.

If a transmitter, for example, a base station, of the OFDM communication system uses N t transmission antennas, then pilot symbols transmitted through each of the N t transmission antennas can be expressed as

In Equation (5), ‘n’ denotes a transmission antenna ID, and ‘k’ denotes a subcarrier index. Further, q ID cell [m] in Equation (5) is defined as

In Equation (6), sequences R(r) and T(k) are defined depending on the number N t of the transmission antennas and the number N FFT of the ports for an IFFT/FFT operation used in the OFDM communication system. Therefore, the q ID cell [m] is also defined depending on the number N t of the transmission antennas and the number N FFT of the ports for an IFFT/FFT operation used in the OFDM communication system.

A description will now be made of the R(r), the T(k) and the q ID cell [m], all of which are dependent on the number N t of the transmission antennas and the number N FFT of points for an IFFT/FFT operation used in the OFDM communication system.

If the number of the transmission antennas is N t =4 and the number of points for an IFFT/FFT operation used in the OFDM communication system is N FFT =128, then the R(r) is rewritten as

In the case of Equation (7), a block code generator matrix G is given as

In the case of Equation (7), the interleaving scheme is defined as

In Equation (6), the T(k) is defined as Table 4, and the q ID cell [m] is defined as hexadecimal numbers shown in Table 5.

As can be understood from the foregoing description, the present invention provides pilot symbols to identify the cell IDs and sector IDs using block codes and Walsh codes in an OFDM communication system, thereby increasing the number of cell IDs and sector IDs available and distinguishable in the OFDM communication system. The pilot symbols are generated using not only the block codes and the Walsh codes but also a PAPR reduction sequence, thereby contributing to the overall improvement of a PAPR characteristic of the pilot symbols. In addition, the present invention provides a pilot signal transmission/reception scheme for enabling an OFDM communication system that uses a MIMO scheme and does not require sector identification to distinguish transmission antennas and cell IDs using block codes and Walsh codes, thereby increasing the number of available and distinguishable cell IDs and transmission antennas.

While the invention has been shown and described with reference to a certain preferred embodiment 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.

›Tables in the description — 4
TABLE 1
Π(r)27,1,30,29,11,2,42,9,45,13,8,4,20,24,34,12,36,16,46,3,
47,15,5,40,37,31,25,32,33,14,43,6,44,21,19,18,41,39,28,
38,17,10,35,7,26,0,23,22
TABLE 2
ID cellsPAPR reduction sequencePAPR (dB)
001 1 0 0 1 05.61978
010 1 0 1 0 14.99418
020 1 1 0 1 14.54736
031 1 1 1 1 04.98007
041 0 0 0 1 16.30234
051 0 1 0 0 15.39782
061 1 0 1 1 04.74195
070 1 0 0 1 15.25707
101 0 0 1 0 04.46729
111 1 0 0 0 04.94188
120 1 1 1 0 15.99483
131 1 0 0 1 15.60087
141 1 0 1 0 15.33822
150 0 0 0 1 15.69019
161 1 0 1 1 17.00666
171 1 1 1 0 04.74447
TABLE 4
ID cellsequencepapr
00 1 05.35724
10 0 05.17414
21 1 16.51422
30 0 03.82903
41 1 05.5707
51 1 14.51562
61 0 14.99659
71 0 04.507
80 0 02.77148
90 1 14.52863
100 0 14.77121
111 0 04.59416
120 1 03.78955
131 0 04.60896
141 0 04.5935
151 0 04.22853
161 0 14.53933
171 0 04.22832
180 1 14.53739
190 0 14.84545
201 0 05.1608
211 1 06.19203
220 0 14.58568
230 1 15.684
240 1 04.76503
250 0 04.77579
260 1 04.73628
271 0 04.98055
280 1 14.77121
291 0 04.44124
300 0 05.17708
310 0 04.2966
321 0 14.61762
331 0 13.5604
340 1 05.96329
350 0 06.00008
360 1 15.2032
370 1 15.5032
381 1 14.63273
390 0 04.79863
401 1 16.68743
411 0 14.93428
421 1 05.43501
431 1 15.22032
440 0 06.51422
451 1 14.98055
460 0 13.50075
470 0 05.08034
480 1 05.41647
491 1 04.02914
500 1 03.77237
511 1 13.99062
520 1 14.62794
531 0 04.81314
540 0 04.20522
551 0 05.39106
560 1 15.58402
571 1 14.58125
580 0 04.72378
590 0 04.16781
600 0 16.57249
611 0 03.98784
620 0 15.95339
631 1 05.27337
640 1 13.52173
650 0 05.01602
660 0 16.01058
670 1 04.70152
680 0 03.37021
690 0 15.18544
701 0 15.59372
711 1 04.64525
720 0 04.54804
731 0 16.18314
740 1 04.32808
750 0 14.56337
760 0 05.36844
770 1 14.98055
780 0 04.43788
791 0 06.51422
801 1 14.21693
810 0 14.73888
821 1 15.31912
830 0 16.51422
840 0 16.01936
851 0 15.38087
861 1 04.70313
870 0 03.79899
881 0 05.31434
891 1 06.41534
900 0 14.11983
911 1 04.18856
920 1 04.81524
930 1 05.0717
940 1 05.05024
950 0 04.77121
961 0 04.18255
971 1 03.49527
980 1 04.47417
990 1 16.09081
1001 0 14.2738
1010 0 13.77032
1020 0 04.79531
1031 1 03.80557
1040 0 13.67728
1051 0 05.55408
1061 1 14.96913
1070 1 14.52983
1080 1 15.0537
1090 1 14.67829
1101 0 16.11194
1111 1 03.53966
1121 0 04.49668
1130 0 04.44827
1141 1 15.4278
1151 0 06.33804
1160 1 05.31678
1171 1 04.77121
1180 0 14.9246
1190 1 04.46379
1200 1 14.32577
1211 1 15.88992
1220 0 05.02873
1231 0 15.70347
1241 1 06.14544
1250 0 14.75797
1261 1 04.66479
TABLE 5
ID cellsequencepapr
0986D4F45.35724
1C918AF05.17414
251F5F166.51422
368438DC3.82903
4F0AFC385.5707
5A1DB62F4.51562
639B62CA4.99659
76AFF3B04.507
8F2123542.77148
9A367D424.52863
103B0A9A64.77121
1102BCB6C4.59416
129A51F883.78955
13CBA419C4.60896
1453C91784.5935
159587BFC4.22853
160DFAB1A4.53933
175C9F10C4.22832
18C4725FA4.53739
19FD443224.84545
2065A93C45.1608
2134DCDD06.19203
22AC319364.58568
23FF78C4F5.684
246715CA84.76503
2536602BC4.77579
26AF0D6584.73628
2797BB0904.98055
280F564764.77121
295FA3A604.44124
30C64FA845.17708
3127781204.2966
32BF951C64.61762
33FFF0BD23.5604
34760DF345.96329
354F3B9FC6.00008
36D756D1A5.2032
37862370F5.5032
381FCF7FA4.63273
394D072904.79863
40D5FA6766.68743
41849F8624.93428
421CF2C845.43501
4325C4F4F5.22032
44BD29AA86.51422
45FCDC4BF4.98055
46743105A3.50075
47B27FADC5.08034
482A12F385.41647
497BF742C4.02914
50F30A4C83.77237
51DABC6023.99062
5242516F64.62794
5313A48F04.81314
548B498144.20522
55D88096C5.39106
56406DD8A5.58402
57119879F4.58125
5889753784.72378
59B0431B04.16781
60282F1566.57249
6179DBB403.98784
62F136BA65.95339
6362BBC045.27337
64FA56CF23.52173
65AB232F45.01602
66334F2126.01058
670A784D84.70152
68921503C3.37021
69C360A2A5.18544
705B8DACF5.59372
7108C4FB44.64525
729029B504.54804
73C1DC1466.18314
7459315A04.32808
75600736A4.56337
76F86A38C5.36844
77A91FD9A4.98055
78317297C4.43788
79F7BC3F86.51422
806FD171F4.21693
813F2490A4.73888
82A6C9DFF5.31912
839F7FB266.51422
840712BC26.01936
8556F71D65.38087
86CF8A5304.70313
879D430483.79899
8805AF0AC5.31434
8954DBFB86.41534
90CC36A5F4.11983
91F580C944.18856
926D6DC704.81524
933C186645.0717
94A4756805.05024
9545439244.77121
96DDAF9C04.18255
978CDB7D43.49527
9814367304.47417
992D005FA6.09081
100B5FD11F4.2738
101F418B0A3.77032
1027C75BFC4.79531
1032FBCF943.80557
104B751A723.67728
105F6A40645.55408
1067FC94824.96913
107477F64A4.52983
108DF126AF5.0537
1098F67CBA4.67829
110168A85F6.11194
111D0C46D83.53966
11248A923C4.49668
113195C8284.44827
11481B1CCF5.4278
115B887A046.33804
116206AFF05.31678
117719F4F44.77121
118F9720124.9246
119BA3B5684.46379
120225658F4.32577
12173A3F9A5.88992
122FB4FB7C5.02873
123D2F89B65.70347
1244A95D506.14544
1251B603464.75797
126838D7A04.66479

Claims as granted

21 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

8 codes
IPC · International Patent Classification
Section H — Electricity
  • H04B7/0426
  • H04B7/04
  • H04J11/00
  • H04L27/26
  • H04J99/00
USPC · US Patent Classification
370/209370/210370/335

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJul 2005Jan 2006Jul 2006Jan 2007Jul 2007Jan 2008Jul 2008Jan 2009Jul 2009USPTOApplicantNon-final rejectionFinal rejection
USPTOApplicanthover for detail · click to open
Pendency
4.2 y
1,537 days filing → grant
Office actions
2
non-final + final
Responses
2
no RCE
Examiner
Ian N Moore
art unit 2416 · TC 2400
Citations: 19 back · 17 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom20062008201020122014201620182020202220242026Owner 1
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock