Beruflich Dokumente
Kultur Dokumente
Abstract – Cell search is one of the most important issues in timing metric at the boundary of symbol timing instant, degrading
cellular systems. There have been large efforts on the the synchronization performance. Moreover, it does not consider
synchronization problem in OFDM systems. However, multi-cell environment.
conventional OFDM-based cellular schemes may have In multi-cell environment, initial cell search can efficiently be
problems in initial timing acquisition and cell identification, achieved by using a multi-step approach [8]. Although many
requiring a large cell search time. In this paper, we propose a researches on have been devoted to the CDMA system, but not
novel three-step cell search scheme using a new preamble for much to the OFDM system. In this paper, we propose a novel
OFDM-based cellular systems. Simulation results show that the preamble-based cell search scheme in OFDM cellular systems. The
proposed cell search scheme can provide fast cell search proposed scheme can provide rapid cell search by using a three-step
performance in multi-cell environment, while reducing the approach. Unlike conventional schemes [5, 6], the proposed scheme
computational complexity. first finds out the frame timing in a computationally efficient
nˆ f nˆ s mˆ c
where i [ n ] represents the noise plus interference term and ∗ Frame timing Symbol timing
Cell identification
synchronization synchronization
denotes the convolution process. If the timing is perfectly
synchronized, the received symbol Y [ k ] is obtained by FFT after Fig. 1. Proposed cell search process
discarding the CP of N g samples from r [ n ] , given by
Ng Nc
Y [k ] = X [ k ] H [k ] + I [k ] (4)
Null Np Np Np Np
where k denotes the subcarrier index, I [ k ] represents the noise
in the frequency domain and H [ k ] is the frequency response of
the channel represented as Fig. 2. Structure of the proposed preamble in the time domain
L −1
H [ k ] = ∑ hl [ n ] e illustrated in Fig. 2. The proposed preamble comprises four
− j 2π ( k / N c ) nl
(5)
l =0 repetitive signals of period N p with a guard interval N g . This
When the timing is not perfectly acquired, the received signal in four-time repetitive pattern provides the optimum performance of
(3) can be expressed as the block-wise autocorrelation. The proposed preamble does not use
any signal in the guard interval to obtain a symbol timing metric
L −1
r [ n ] = ∑ hl [ n + nε ] s [ n + nε − nl ] + i [ n + nε ] (6) with a sharp shape. For the cell identification, each cell uses a
l =0
preamble pattern among mcell patterns which are distinguishable
where nε denotes the amount of timing offset. If nε is in the from each other. Thus, the preamble signal of the k-th subcarrier
range of [nL −1 − N g ,0] , the information symbol can be recovered and the m-th cell in the frequency domain can be expressed as
without the effect of inter carrier interference (ICI) and ISI. If not,
2q [ k / 4, m] , k = 0, 4,8, , Nc − 4
the demodulated signal can be represented as [3] P [ k , m] = (8)
0 , otherwise
N c − nε
Y [k ] = X [ k ] e ( c ) ε + I ISI [ k ] + I ICI [ k ] + I [ k ]
j 2π k / N n
(7)
Nc where q [ k , m ] denotes a cell-specific code of length N p . We use
an extended PN sequence as the cell-specific code that has good
where I ISI [ k ] and I ICI [ k ] represent the interference due to the
autocorrelation and crosscorrelation characteristics. The IFFT of
ISI and ICI, respectively. Note that, in addition to the interference,
P [ k , m] yields a periodic signal with period N p in the time
the received symbol is attenuated in proportion to the timing offset.
domain as illustrated in Fig. 2. Note that the constant scaling factor
As a result, the receiver performance seriously deteriorates.
2 in (8) makes both the preamble and OFDM symbol have the same
Therefore, it is required to acquire accurate timing during the initial
normalized average power.
cell search process.
The frame timing can be detected from the preamble position.
III. PROPOSED CELL SEARCH SCHEME Define a timing index set by
We consider a three-step process for the cell search as shown in Φf {n : n = n θ + 2 N p ⋅ i, i = 0,1, , Iθ } ,0 ≤ nθ ≤ N f − 1 (9)
Fig. 1. The frame timing nˆ f is first acquired by performing a
block-wise autocorrelation. It detects the preamble position in a where N f is the number of samples per frame, nθ denotes the
frame. Then the symbol timing nˆs is acquired by autocorrelating initial timing offset and Iθ = N f /(2 N p ) − 1 . Here, x denotes
first half-symbol with second half-symbol. It acquires the start the largest integer less than or equal to x . The set Φ f comprises
timing of the FFT window within the preamble range. Finally, the the time instants for the correlation from time nθ . To obtain the
target cell is identified by performing crosscorrelation with cell- preamble position, the receiver performs a block-wise correlation
specific preamble pattern. It detects the cell identification code mˆ c defined as
of the nearest cell. In each-step, the decision is achieved by N p −1
Data symbol Null Np Np Np Np Data symbol … Data symbol Data symbol Null Np Np Np Np Data symbol
…
M f [ n] M s [ n]
…
nθ nˆ f n
ˆs n
n
Fig. 3. Frame timing synchronization process Fig. 4. Symbol timing synchronization process
Letting R f [ n ] be the received energy during the second We can have a normalized symbol timing metric defined as
quarter-symbol 2
Ws [ n ]
M s [ n] = , n ∈ Φs (16)
N p −1
2 Rs2 [ n ]
R f [ n] = ∑i =0
r n + i + N p , n ∈ Φ f (11)
The symbol timing can be found by the timing index nˆs such that
We have a normalized frame timing metric defined as
nˆs = arg max M s [ n ] , if max M s [ n ] ≥ λs (17)
2 n∈Φ s
W f [ n]
M f [ n] = , n∈Φf (12)
R 2f [ n ] where λs is a detection threshold for the symbol timing.
Since no signal is transmitted during the guard interval, the
The frame timing can be found by the timing index nˆ f such that timing metric has a sharp Λ shape as shown in Fig. 4, improving
nˆ f = arg max M f [ n ] , if max M f [ n ] ≥ λ f (13) the detection performance. Note that the estimated symbol timing
n∈Φ f
nˆs can be deviated from the correct symbol timing no by a small
where λ f denotes a detection threshold for the frame timing. amount when the multi-path delay spread is large. If
The block-wise autocorrelation can significantly reduce the nˆs − no = nε > 0 , the estimated symbol timing should be adjusted to
computational complexity of the frame timing acquisition process prevent the demodulated signal from corruption by the ISI and ICI
as shown in Fig. 3. The proposed scheme requires about N p as in (7). The sample position of the FFT window nˆw is
complex multiplications and N p complex additions to proceed determined by
2 N p samples. Note that the correlation method in [7] requires one nˆw = nˆs − nb (18)
complex multiplication and two complex additions to proceed one
sample. Even after completion of initial cell search, the mobile where pre-advanced samples nb should be chosen to be higher
ceaselessly needs to search the frame timing to detect other-cell’s than the mean shift of the timing point caused by the channel
preamble for handover. Thus, the proposed scheme can dispersion. Because nˆw is smaller than no due to the adjustment,
significantly save the power for cell searching for handover. the demodulated symbol can have a phase rotation term as in (7).
After finding the frame time nˆ f , the timing uncertainty is Thus, the cell identification process should consider this phase
reduced to within a preamble interval. Then, the symbol timing can rotation effect. To alleviate this phase rotation issue, we detect the
be found by performing the following autocorrelation cell-specific code using the following differential crosscorrelation.
∗
m ∈ Φc (19)
where Φ s {nˆ f − N c + 1, nˆ f − N c + 2, , nˆ f } . To reduce the
where Rnw + 2 N [ k ] denotes 2 N p -point FFT at ( nˆw + 2 N p ) and
correlation complexity, Ws [ n ] can iteratively be calculated as in p
mˆ c = arg max M c [ m ] , if max M c [ m] ≥ λc (22) Thus, the mean cell search time can be obtained by
m∈Φ c
d
where λc is a detection threshold for the cell identification. Note E [Tsearch ] = H ( z)
dz z =1
that the use of differential crosscorrelation can provide the
(29)
performance robust to frequency selective fading condition, since ( 2 − P )T + (1 − P ){(1 − P ) P
M1 f M1 M2 F3 + PF2 PD3 Tp }
=
the phase differentiated term between the adjacent carriers (1 − P ) P P M1 D2 D3
H 2 ( z ) , H 3 ( z ) , H 4 ( z ) and H 5 ( z ) by
2T f Fig. 5. Signal flow diagram of proposed cell search process
H1 ( z ) = (1 − PM1 ) PD2 PD3 z (23)
Table I. Simulation parameters Table II. Computational complexity