To address the above-mentioned need, a method and apparatus for fast cell search based on a chirp reference signal transmission is disclosed herein. In particular, reference sequences are constructed from distinct “classes” of GCL sequences that have an optimal cyclic cross correlation property. The fast cell search method disclosed detects the “class indices” with simple processing. In a system deployment that uniquely maps sequences of certain class indices along with a circular shift amount in time domain to certain cells/cell IDs, the identification of a sequence index, and its circular shift will therefore provide an identification of the cell ID (transmitter).
The present invention encompasses a method for fast cell search. The method comprises the steps of receiving a Generalized Chirp-Like (GCL) sequence from a transmitter, determining a GCL index from the GCL sequence, and determining a circular shift of a GCL sequence. A transmitter identification is then determined based on the GCL index and the circular shift of the GCL sequence.
The present invention additionally encompasses an apparatus comprising a receiver receiving a Generalized Chirp-Like (GCL) sequence from a transmitter, a sequence index and circular shift detector determining a GCL index and a circular shift of the GCL sequence, and base identification circuitry determining a transmitter identification based on the GCL index and the circular shift of the GCL sequence.
The present invention additionally encompasses a method comprising the steps of circularly shifting a GCL sequence having a specific index and transmitting the circularly-shifted GCL sequence with the specific index, wherein a unique combination of the index and the circular shift uniquely identifies a transmitter.
The present invention additionally encompasses an apparatus comprising a circular shifter circularly shifting a GCL sequence having a specific index, and a transmitter transmitting the circularly-shifted GCL sequence with the specific index, wherein a unique combination of the index and the circular shift uniquely identifies a transmitter.
The present invention additionally encompasses a method for fast cell search. The method comprises the steps of receiving a Generalized Chirp-Like (GCL) sequence from a transmitter, determining a GCL index from the GCL sequence, and determining a circular shift of a GCL sequence. Information such as system bandwidth, broadcast channel bandwidth, a number of transmission antennas, and mobile unit patterns is determined based on the GCL index and the circular shift of the GCL sequence.
Turning now to the drawings, where like numerals designate like components,
As shown, communication system 100 includes base unit 101 and 102, and remote unit 103. A base unit or a remote unit may also be referred to more generally as a communication unit. The remote units may also be referred to as mobile units. A base unit comprises a transmit and receive unit that serves a number of remote units within a sector. As known in the art, the entire physical area served by the communication network may be divided into cells, and each cell may comprise one or more sectors.
When multiple antennas are used to serve each sector to provide various advanced communication modes (e.g., adaptive beamforming, transmit diversity, transmit SDMA, and multiple stream transmission, etc.), multiple base units can be deployed. These base units within a sector may be highly integrated and may share various hardware and software components. For example, all base units co-located together to serve a cell can constitute what is traditionally known as a base station. Base units 101 and 102 transmit downlink communication signals 104 and 105 to serving remote units on at least a portion of the same resources (time, frequency, or both). Remote unit 103 communicates with one or more base units 101 and 102 via uplink communication signal 106. A communication unit that is transmitting may be referred to as a source communication unit. A communication unit that is receiving may be referred to as a destination or target communication unit.
It should be noted that while only two base units and a single remote unit are illustrated in
As discussed above, reference assisted modulation is commonly used to aid in many functions such as channel estimation and cell identification. With this in mind, base units 101 and 102 transmit reference sequences at known time intervals as part of their downlink transmissions. Remote unit 103, knowing the set of sequences that different cells can use and the time interval, utilizes this information in cell search and channel estimation. Such a reference transmission scheme is illustrated in
It should be noted that although
As discussed above, it is important for any reference sequence to have optimal cross-correlation. With this in mind, communication system 100 utilizes reference sequences constructed from distinct “classes” of chirp sequences with optimal cyclic cross-correlation. The construction of such reference sequences is described below. In order to increase the amount of unique base unit (cell/sector) identifications, a unique circular shift of a GCL sequence is utilized to identify the base unit. Thus, a first base unit may be utilizing a GCL sequence having a first circular shift amount for identification, while a second base unit may be utilizing the same GCL sequence having a second circular shift amount for identification.
In one embodiment, the time domain reference signal is an Orthogonal Frequency Division Multiplexing (OFDM) symbol that is based on N-point FFT. A set of length-Np sequences are assigned to base units in communication system 100 as the frequency-domain reference sequence (i.e., the entries of the sequence will be assigned onto a set of Np (Np<=N) reference subcarriers in the frequency domain). The spacing of these reference subcarriers is preferably equal (e.g., 0, 1, 2, etc. in subcarrier(s)). The final reference sequences transmitted in the time domain can be cyclically extended where the cyclic extension is typically longer than the expected maximum delay spread of the channel (LD). In this case, the final sequence sent has a length equal to the sum of N and the cyclic extension length LCP. The cyclic extension can comprise a prefix, postfix, or a combination of a prefix and a postfix. The cyclic extension is an inherent part of the OFDM communication system. The inserted cyclic prefix makes the ordinary auto- or cross-correlation appear as a cyclic correlation at any shift that ranges from 0 to LCP. If no cyclic prefix is inserted, the ordinary correlation is approximately equal to the cyclic correlation if the shift is much smaller than the reference sequence length.
The construction of the frequency domain reference sequences depends on at least three factors, namely, a desired number of reference sequences needed in a network (K), a number of circular-shift indices (M), and a desired reference length (Np). In fact, the number of reference sequences available that has the optimal cyclic cross-correlation of P−1 where P is the smallest prime factor of Np other than “1” after factoring Np into the product of two or more prime numbers including “1”. For example, the maximum value that P can be is Np−1 when Np is a prime number. But when Np is not a prime number, the number of reference sequences often will be smaller than the desired number K. In order to obtain a maximum number of sequences, the reference sequence will be constructed by starting with a sequence whose length NG is a prime number and then performing modifications. In the preferred embodiment, one of the following two modifications is used:
The above design of requiring NG to be a prime number will give a set of NG−1 sequences that has ideal auto correlation and optimal cross correlation. However, if only a smaller number of sequences are needed, NG does not need to be a prime number as long as the smallest prime factor of NG excluding “1” is larger than K.
When a modification such as truncating or inserting is used, the cross-correlation will not be precisely optimal anymore. However, the auto- and cross-correlation properties are still acceptable. Further modifications to the truncated/extended sequences may also be applied, such as applying a unitary transform to them.
It should also be noted that while only sequence truncation and cyclic extension were described above, in alternate embodiments of the present invention there exist other ways to modify the GCL sequences to obtain the final sequences of the desired length. Such modifications include, but are not limited to extending with arbitrary symbols, shortening by puncturing, etc. Again, further modifications to the extended/punctured sequences may also be applied, such as applying a unitary transform to them.
As discussed above, in the preferred embodiment of the present invention Generalized Chirp-Like (GCL) sequences are utilized for constructing reference sequences. There are a number of “classes” of GCL sequences and if the classes are chosen carefully (see GCL property below); sequences with those chosen classes will have optimal cross-correlation and ideal autocorrelation. Class-u GCL sequence (S) of length NG are defined as:
Su=(au(0)b,au(1)b, . . . ,au(NG−1)b), (1)
where b can be any complex scalar of unit amplitude and
where,
u=1, . . . NG−1 is known as the “class” of the GCL sequence,
k=0, 1, . . . NG−1 are the indices of the entries in a sequence,
q=any integer.
Each class of GCL sequence can have infinite number of sequences depending on the particular choice of q and b, but only one sequence out of each class is used to construct one reference sequence. Notice that each class index “u” produces a different phase ramp characteristic over the elements of the sequence (i.e., over the “k” values).
It should also be noted that if an NG-point DFT (Discrete Fourier Transform) or IDFT (inverse DFT) is taken on each GCL sequence, the member sequences of the new set also have optimal cyclic cross-correlation and ideal autocorrelation, regardless of whether or not the new set can be represented in the form of (1) and (2). In fact, sequences formed by applying a matrix transformation on the GCL sequences also have optimal cyclic cross-correlation and ideal autocorrelation as long as the matrix transformation is unitary. For example, the NG-point DFT/IDFT operation is equivalent to a size-NG matrix transformation where the matrix is an NG by NG unitary matrix. As a result, sequences formed based on unitary transformations performed on the GCL sequences still fall within the scope of the invention, because the final sequences are still constructed from GCL sequences. That is, the final sequences are substantially based on (but are not necessarily equal to) the GCL sequences.
If NG is a prime number, the cross-correlation between any two sequences of distinct “class” is optimal and there will be NG−1 sequences (“classes”) in the set. When a modification such as truncating or inserting is used, the modified reference sequence can be referred to as nearly-optimal reference sequences that are constructed from GCL sequences.
The integer “u” is the GCL sequence index. This sequence index is assigned to each cell. NG in the equation is the length of the GCL sequence. A total of NG−1 different sequences are available for use in different cells. NG is a prime number equal or near the needed sequence length. If the needed sequence length is not a prime number, the next-largest prime number can be used for NG and the resulting GCL sequence can be truncated to the desired length Np.
If the OFDM symbol with the GCL sequence in the time domain is denoted by:
{su(n)}=IDFT({Su(k)})
where
u=1, . . . NG−1 is known as the “class” of the GCL sequence,
n=0, . . . Np−1 is known as time domain sample, where Np-points IDFT is assumed, and
k=0, 1, . . . Np−1 are the indices of the subcarriers in a frequency domain sequence.
The GCL symbol circularly shifted by “m*Q” in time domain is denoted by the following equation:
{sum(n)}={su(n−m×Q)}
where, m=0, . . . M−1 is known as circular shift index, and “Q” is circular shift unit amount, “M” is available number of circular shift indices.
It should be noted that circular shifting may occur by multiplying the GCL sequence by complex exponential with a frequency in the frequency domain. In this case, the GCL symbol, which a complex exponential with frequency “m*Q” is multiplied, is denoted by the following equation:
There are three techniques for sequence index detection and circular shift index namely:
In case of the technique (1), any sequence (such as M-sequences) is applicable as a synchronization channel sequence (i.e., reference sequence or preamble) while in the case of the techniques (2) and (3), GCL sequences are preferable due to non-coherent detection of a sequence index.
For coherent detection of a sequence index (u) and a circular shift index (m), an estimated channel impulse response is needed. Therefore, another synchronization channel (i.e., another reference sequence or another preamble) is needed for performing channel estimation.
Although
During operation, a cell common sequence is generated by generator 401 and is passed to IFFT 403, where the sequence is transformed to a time domain signal. Cell specific GCL sequence with unique sequence index (u) is generated by generator 402 and is passed to IFFT 404, where the sequence is transformed to time domain signal. The cell specific time domain signal is circularly shifted by shifter 405. The shift comprises a unique shift amount (m*Q). The cell-common time domain signal (i.e., P-synchronization channel) and the cell-specific time domain signal (i.e., S-synchronization channel) are passed to multiplexer 406, where those signals are multiplexed. An optional cyclic prefix is added by adder 407 and the circularly-shifted GCL sequence is transmitted by transmission circuitry (not shown). The unique combination of the sequence index (u) and the circular shift index (m) uniquely identifies the transmitter.
During operation of the receiver, the received synchronization channel signal is passed to standard OFDM demodulator 501, where any cyclic prefix is removed and then transformed to the received synchronization channel signal in the frequency domain signal by an FFT (not shown). The received synchronization channel in the frequency domain is passed to de-multiplexer 502 and a primary-synchronization channel signal and a secondary synchronization channel signal (GCL signal) are obtained in the frequency domain. The primary synchronization channel signal is passed to channel estimator 503 and channel impulse response is estimated. The secondary synchronization channel signal in the frequency domain and the estimated channel impulse response in the frequency domain are passed to sequence index (u) & circular shift index (m) detector 109. The sequence index u, and the circular shift index m are output to base identifier 505, where base station identification takes place.
During operation equalizing gain generator 602 receives the channel response and generates an equalizing gain in the frequency domain based on the estimated channel impulse response, where Maximum Ratio Combining (MRC), Zero Forcing (ZF) or Minimum Mean Square Error (MMSE) can be utilized as equalizing the gain. The received secondary synchronization GCL signal is passed to Np-points multiplier 601 and is multiplied by the equalizing gain in the frequency domain. A GCL sequence index is selected from all possible indices by selector 604 and is passed to sequence replica generator 605. The GCL sequence replica with the given index is generated by generator 605 and conjugated by circuitry 606. The conjugated sequence and the equalized secondary synchronization channel signal are passed to Np-points multiplier 607 and multiplied in the frequency domain. The output of Np-points multiplier 607 is passed to IFFT 609 and is transformed to a time domain signal. The time domain signal is passed to peak searcher 610, where peak value and its position are detected by peak searcher. The peak value and its position and the sequence index are dumped into memory 603. After peak value and its position search are finished for one sequence index, the operation returns to sequence index selector 604. Peak values and their positions along with sequence indices continue to be dumped into memory 603 until all sequence indices are tried.
After the trial of all sequence indices, the sequence index with maximum peak value is searched in memory by searcher 608. Finally the sequence index (u) and circular shift index (m) are determined. Both the circular shift index (m) and the GCL sequence index (u) are passed to base identifier 505, where an identification of the base unit is determined based on (m) and (u).
In this situation, another synchronization channel (i.e., reference sequence or preamble) is needed for performing channel estimation and the synchronization channel (i.e., preambles or reference sequences) structure (as shown in
Since a circular shift index is coherently detected, the circular shifted sequences are orthogonal for all circular shift indices even if “Q” circular shift unit amount is enough small (e.g., Q=1 or 2). The transmitter for the technique (2) is same as the transmitter for the technique (1) as shown in
During operation the received secondary synchronization channel signal in the frequency domain is passed to sequence index detector 701, where the index (u) of the received GCL sequence is determined. Equalizing gain generator 703 generate equalizing gain in the frequency domain based on the estimated channel impulse response, where Maximum Ration Combining (MRC), Zero Forcing (ZF) or Minimum Mean Square Error (MMSE) can be utilized as equalizing gain at equalizing gain generator 703. The received secondary synchronization channel signal is passed to Np-points multiplier 707 and is multiplied by the equalizing gain in the frequency domain. The sequence replica with the index determined by sequence index detector 701 is generated and then is conjugated by circuitry 709. The conjugated sequence and the equalized secondary synchronization channel signal are passed to Np-points multiplier 711 and multiplied in the frequency domain. The output of Np-points multiplier 711 is passed to IFFT 713 and is transformed to a time domain signal. The time domain signal is passed to peak position searcher 715 and the position of peak are detected in the time domain. The detected position of peak is identified as a circular shift index (m). The trial of all possible indices is not needed for a sequence index search unlike the technique of (1) because this technique utilizes sequence index detector, which comprises a “differential demodulator” with simple processing. Both the circular shift index (m) and the GCL sequence index (u) are passed to base identifier, where an identification of the base unit is determined based on (m) and (u).
In this technique both a synchronization channel sequence index and a circular shift index are non-coherently detected. The synchronization channel sequence (i.e., a reference sequence or a preamble) is cell-specific GCL sequence with cell specific circular shift in the time domain. However, this technique does not need an estimated channel response unlike the technique of (1) and (2) because both a sequence index and a circular shift index are non-coherently detected. Therefore, this technique does not need another synchronization channel (i.e., another preamble, another reference sequence) to perform channel estimation besides cell-specific synchronization channel unlike techniques (1) and (2). In fact this technique does not necessarily need to adopt the channel structure as shown in
The GCL index enters cell specific sequence generator 801 and a GCL sequence with the particular index (u) is output to IFFT circuitry 802, where an IFFT of the GCL sequence takes place and the sequence is transformed to time domain signal. The transformed GCL sequence is output to circular shifter 803 where it is shifted by an amount m*Q in time domain. Particularly, the transformed GCL sequence is shifted such that the first m*Q entries are eliminated from the front of the sequence and added to the end of the sequence.
The circularly-shifted transformed GCL sequence is output to an optional cyclic prefix adder 804 where an optional cyclic prefix is added to the sequence. The circularly-shifted transformed GCL sequence having the optional cyclic prefix is then transmitted via standard OFDM transmit circuitry (not shown). As discussed above, the unique combination of the GCL sequence index (u) and the circular shift index (m) uniquely identifies a base unit. The circular-shifted GCL sequences are orthogonal for all circular shift indices under the assumption that:
Because the circular shift index is used to convey cell information, fewer GCL sequences having a shorter length need to be utilized to provide a unique cell ID to a base unit. For example, 64 GCL sequences can be utilized along with 8 circular shift amounts to provide unique identifications for 512 base stations (i.e., (64 GCL indices)*(8 cell IDs)=512 unique cell IDs).
During operation the received SCH signal is passed to standard OFDM demodulator 901, where cyclic prefix is removed and then is transformed to the received SCH frequency domain signal by FFT (not shown). The received SCH frequency domain signal is passed to sequence index detector 109, where the index (u) of the received GCL sequence is determined. The sequence replica with the index determined by sequence index detector 109 is generated and then is conjugated by circuitry 904. The conjugated sequence and the received SCH signal are passed to Np-points multiplier 905 and multiplied in frequency domain. The output of Np-points multiplier 905 is passed to IFFT circuitry 906 and is transformed to time domain signal. And then the signal in time domain is passed to shift index detector 109, where the circular shift index is determined by searching the position of the window having the maximum power within (m*Q) in time domain. Both the circular shift index (m) and the GCL sequence index (u) are passed to base identifier 908, where an identification of the base unit is determined based on (m) and (u). (i.e., each base station has a unique combination of m and u).
While the invention has been particularly shown and described with reference to a particular embodiment, 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. For example, while the above technique of circular shift was utilized to provide unique cell identifications, the circular shift index may be utilized to provide other types of information to the receiver. Such information may include, system bandwidth of the cell, broadcast channel bandwidth of the cell, a number of transmission antenna of the cell (NTXA of a the cell), Node-B (mobile unit) patterns, . . . , etc. It is intended that all such changes come within the scope of the following claims.