SlideShare a Scribd company logo
1 of 7
Download to read offline
Cell Search in 3GPP Long
 Abstract: This paper reviews and pre-
 sents the latest results in the cell search
                                                         Term Evolution Systems
 issue of the 3GPP Long Term Evolution                                                                Yingming Tsai, Guodong Zhang,
                                                                                                         Donald Grieco, Fatih Ozluturk,
 (LTE) systems. Cell Search is a basic
                                                                                            InterDigital Communications Corporation,
 function of any cellular system, during
                                                                                            and Xiaodong Wang, Columbia University
 which process time and frequency syn-
 chronization between the mobile termi-
 nal and the network is achieved. Such
 synchronization is especially important
 for 3GPP Long Term Evolution systems,
 which rely heavily on the orthogonality
 of the uplink and downlink transmis-
 sion and reception to optimize the
 radio link performance. As in conven-
 tional cellular systems, the mobile ter-
 minal in an LTE system acquires time
 and frequency synchronization by pro-
 cessing the synchronization channel.
 Design of the synchronization channel
 is being developed within the standard-
 ization activities of 3GPP Long Term
 Evolution and is still evolving. In this
 paper, we present the design considera-
 tions and various new and promising
 design concepts for the synchronization
 channel. We evaluate some specific
 solutions and provide numerical perfor-
 mance results.




Introduction
   n order to keep its technology com-



I  petitive, 3rd Generation Partnership
   Project (3GPP) is considering long
   term evolution (LTE), in which evolu-
tion of both radio interface and network
architecture is necessary. 3GPP LTE sys-
tems will provide higher data rate ser-
vices with better QoS than the current
3G systems. This will require reliable and
high-rate communications over time-dis-
persive (frequency-selective) channels
with limited spectrum and inter-symbol
interference (ISI) caused by multi-path
fading. Orthogonal frequency division

Digital Object Identifier 10.1109/MVT.2007.912929
                                                                                                                                  © DYNAMIC GRAPHICS




JUNE 2007 | IEEE VEHICULAR TECHNOLOGY MAGAZINE               1556-6072/07/$25.00©2007IEEE                                                        ||| 23

      Authorized licensed use limited to: Bambang Samajudin. Downloaded on March 29,2010 at 04:00:22 EDT from IEEE Xplore. Restrictions apply.
search procedures are described, and several timing and
LONG TERM EVOLUTION INVOLVES CHANGES                                           frequency offset detection methods are presented. Perfor-
TO BOTH RADIO INTERFACE AND NETWORK                                            mance results of different primary synchronization chan-
ARCHITECTURE IN ORDER TO KEEP 3RD                                              nel design solutions are simulated and compared.
GENERATION PARTNERSHIP PROJECT
TECHNOLOGY COMPETITIVE.
                                                                               System Description and Design Considerations
                                                                               The diagram of the downlink OFDMA air interface is
                                                                               shown in Figure 1. In the OFDMA system, modulated bits
multiple access (OFDMA) provides several advantages,                           are converted from serial to parallel first, and then
such as high spectral efficiency, simple receiver resign,                      mapped to different subcarriers. After IFFT, the output
and robustness in a multi-path environment. Due to                             signals are converted back to serial signals called an
these advantages, OFDMA was chosen as the downlink                             OFDM symbol. Cyclic prefix (CP) is attached to the begin-
air interface of 3GPP LTE systems [1].                                         ning of the OFDM symbol before transmission. Subcarrier
   When a terminal powers on in a cellular system, it                          spacing of 15 kHz is used in the 3GPP LTE system.
needs to perform cell search to acquire its frequency ref-                        As in UMTS systems, the cell search in 3GPP LTE sys-
erence, frame timing, and the fast Fourier transform (FFT)                     tems will enable the terminal to obtain frame and symbol
symbol timing with the (best) cell, and also to identify the                   timing, frequency offset and the cell ID. However, cell
cell ID. In order to obtain good cell search performance,                      search in 3GPP LTE systems has to consider multiple
an appropriate synchronization channel structure needs                         transmission bandwidths (UMTS has a fixed bandwidth of
to be designed.                                                                5MHz, while 3GPP LTE systems support 1.25, 2.5, 5, 10, 15
   We start in this article by briefly describing the                          and 20 MHz bandwidths). Moreover, cell search proce-
OFDMA air interface. The design considerations of the                          dure in 3GPP LTE systems should be completed with low
synchronization channel are then discussed, and several                        processing complexity at the terminal and within a much
potential synchronization channel design solutions (syn-                       shorter time than that in UMTS systems. All of these
chronization symbol structures and corresponding                               requirements are expected to be fulfilled with system
sequences) for 3GPP LTE system are presented. Cell                             overhead on par with UMTS systems.
                                                                                        It is desirable to define a synchronization chan-
                                                                                    nel that is common to all cells in the system irre-
                                                                                    spective of the bandwidth being used in the cell,
                                                                                    since this will yield faster cell search and lower com-
                                                                                    plexity. Therefore, it is agreed that the synchroniza-
                                                                                    tion channel should be transmitted using the central
                                                                                    1.25 MHz bandwidth regardless of the entire band-
                                                                                    width of the system [1]. In this way, the same syn-
                                                                                    chronization channel is mapped to the central part
                                                                                    of transmission bandwidth for all system band-
                                                                                    widths. The central 1.25 MHz corresponds to 76 sub-
FIGURE 1 OFDMA air interface in 3GPP LTE systems.                                   carriers with subcarrier spacing of 15 kHz.
                                                                                        The downlink frame structure of the 3GPP LTE
                                                                                    system is shown in Figure 2. Each radio frame (10
                                                                                    ms) is divided into 10 sub-frame of 1 ms. Each sub-
                                                                                    frame consists of 2 slots. There are 7 OFDM symbol
                                                                                    per slot. There are two kinds of synchronization
                                                                                    channels (SCH): primary SCH (P-SCH) and sec-
                                                                                    ondary SCH (S-SCH). P-SCH and S-SCH symbols are
                                                                                    time division multiplexed. Each radio frame con-
                                                                                    tains two equal-spaced pairs of P-SCH and S-SCH
                                                                                    symbols. For coherent detection of S-SCH symbols,
                                                                                    P-SCH and S-SCH symbols are placed adjacent to
                                                                                    each other in the last two OFDM symbols of the
                                                                                    first slot within a sub-frame.
                                                                                        Cell search in the WCDMA based UMTS system
                                                                                    relies mainly on time domain processing to achieve
                                                                                    low receiver complexity and efficient hardware
FIGURE 2 Downlink frame structure of 3GPP LTE systems.                              implementation. In order to provide good timing



24 |||                                                                                               IEEE VEHICULAR TECHNOLOGY MAGAZINE | JUNE 2007


         Authorized licensed use limited to: Bambang Samajudin. Downloaded on March 29,2010 at 04:00:22 EDT from IEEE Xplore. Restrictions apply.
detection performance, the synchronization sequence in
UMTS systems should have very good auto-correlation.                       OFDMA PROVIDES SEVERAL ADVANTAGES,
Due to this property, the Golay sequence was chosen as                     SUCH AS HIGH SPECTRAL EFFICIENCY, SIMPLE
the synchronization sequence for UMTS systems. For                         RECEIVER RESIGN, AND ROBUSTNESS IN A
3GPP LTE systems, the synchronization sequence is                          MULTI-PATH ENVIRONMENT, AND SO WAS
mapped to the central band of entire bandwidth due to
                                                                           CHOSEN AS THE DOWNLINK AIR INTERFACE OF
the OFDMA based downlink air interface. However, the
                                                                           3GPP LTE SYSTEMS.
terminal does not know the downlink timing of the sys-
tem at the beginning of the cell search; hence, frequency
domain processing (e.g., DFT) based timing detection at                    non-repetitive pattern can be generated using consecu-
each sample will make the cell search processing com-                      tive subcarriers in the frequency domain.
plexity too high for the terminal. In order to obtain good                    There are two methods to generate the time domain
timing detection performance with low complexity, the                      repetitive and symmetrical-and-periodic P-SCH symbols:
synchronization symbol structure should therefore be                       frequency domain and time domain. In the former, a fre-
designed to allow the robust detection of the symbol                       quency domain synchronization sequence is mapped to
timing at the terminal via simple time domain process-                     the central subcarriers in an equidistant manner. This is
ing. To facilitate the detection, the synchronization
sequence should have large peak to side-lobe ratio
(PSR). The PSR of a sequence is defined as the ratio
between the peak to the side-lobes of its aperiodic
autocorrelation function.
   An important design consideration for the syn-
chronization channel is coverage. One primary fac-
tor that affects coverage is the peak-to-average
power ratio (PAPR) of the synchronization
                                                                                                           (a)
sequence, since this limits the maximum transmit
power of the cell. Hence, a synchronization
sequence that yields low PAPR is desirable.

Design of Synchronization Channel
In this section, we first describe P-SCH and S-SCH sym-
bol structures, and then discuss the synchronization
sequence design.                                                                                           (b)

                                                                      FIGURE 3 P-SCH symbol structure with repetitive pattern: (a) 2
P-SCH Symbol Structures                                               repetitions; (b) 4 repetitions.
The goal of P-SCH is to facilitate the timing and fre-
quency offset detection. To achieve the goal, three P-
SCH symbol structures have been proposed: repetitive
pattern, symmetrical-and-periodic pattern, and non-
repetitive pattern.
    A P-SCH symbol structure with time domain repeti-
tive blocks was proposed in [5], [6]. In the example
shown in Figure 3, the P-SCH symbol in the time
domain contains K ( K = 2 or 4) blocks of equal
length, and the cyclic prefix (CP) is attached at the
                                                                      FIGURE 4 P-SCH symbol structure with symmetrical-and-periodic pattern.
beginning of the P-SCH symbol.
    As shown in Figure 4, a P-SCH symbol structure
with a symmetrical-and-periodic pattern was pro-
posed in [7] as an alternative to the P-SCH symbol
structure with a repetitive pattern. Block B in Figure 3
is symmetrical (reverse) to block A.
    A P-SCH symbol structure with a non-repetitive
pattern, as shown in Figure 5, was proposed in [9].
Unlike the P-SCH symbol with a repetitive pattern
which is discussed above, the P-SCH symbol with a                     FIGURE 5 P-SCH symbol structure with non-repetitive pattern.


JUNE 2007 | IEEE VEHICULAR TECHNOLOGY MAGAZINE                                                                                                  ||| 25

     Authorized licensed use limited to: Bambang Samajudin. Downloaded on March 29,2010 at 04:00:22 EDT from IEEE Xplore. Restrictions apply.
pattern in the time domain. According to the property of
THE GOAL OF P-SCH IS TO FACILITATE THE                                         DFT, the symmetrical-and-periodic pattern can be gener-
TIMING AND FREQUENCY OFFSET DETECTION.                                         ated when a real synchronization sequence is used.
THERE ARE THREE P-SCH SYMBOL STRUCTURES:                                          In the time domain method, on the other hand, a
REPETITIVE PATTERN, SYMMETRICAL-AND-PERIODIC                                   time domain synchronization sequence is precoded by
                                                                               a DFT and then mapped to localized (consecutive) sub-
PATTERN, AND NONREPETITIVE PATTERN.
                                                                               carriers of the same symbol. Finally, a P-SCH symbol is
                                                                               generated after IDFT.
shown in Figure 6. Using the frequency domain mapping,                            The example in Figure 7 illustrates the method, in
any complex frequency domain synchronization                                   which sequences AN/4 and B N/4 , and an appropriate
sequence can be used to generate the K repetition blocks                       training pattern vector a = [1 −1 1 1] are used to
                                                                                  generate symmetrical-and-periodic P-SCH symbol
                                                                                  [ AN/4 − B N/4 AN/4 B N/4 ] , as proposed in [8] and
                                                                                  shown in Figure 4. In the frequency domain implemen-
                                                                                  tation, only a real number sequence can be used for
                                                                                  the P-SCH symbol structure with a symmetrical-and-
                                                                                  periodic pattern. With time domain implementation, a
                                                                                  complex number sequence can be used.

                                                                                   S-SCH Symbol Structure
                                                                                   The design of S-SCH needs to supports a sufficient
                                                                                   number of hypotheses to carry the following informa-
                                                                                   tion: 510 cell IDs (jointly with P-SCH symbols) and the
                                                                                   number of transmit antennas used for broadcast
                                                                                   channel (1 bit). Suppose that three different P-SCH
                                                                                   sequences are used in the system, hence the S-SCH
FIGURE 6 Generation of P-SCH symbols in the frequency domain                       needs to support 340 (i.e., 2 × 510/3) hypotheses.
approach [5], [6].
                                                                                   Since there are at most 76 subcarriers can be used for
                                                                                   S-SCH, the only solution to support such a large num-
                                                                                   ber of hypotheses is to use a fixed equal-distant inter-
                                                                                   leaving of two short sequences with length G, say
                                                                                   SG (1) and SG (2), as shown in Figure 8 [13]. With this
                                                                                   structure, the number of supported hypotheses is the
                                                                                   product of numbers of different SG (1) and SG (2),
                                                                                   which approximately equals to G 2 .
                                                                                      Since there are more than one P-SCH symbols in a
                                                                                   radio frame as shown in Figure 2, P-SCH symbols can
                                                                                   only provide symbol timing but not frame timing
                                                                                   (due to ambiguity of multiple same P-SCH symbols).
                                                                                   Two different S-SCH symbols can be generated by
FIGURE 7 Generation of P-SCH symbols in the time domain approach.
                                                                                   swapping the frequency locations of SG (1) and SG (2).
                                                                                   Upon detection of an S-SCH symbol, the terminal can
                                                                                   obtain the frame timing as well.

                                                                                   Synchronization Sequence Design
                                                                                   In order to meet the synchronization sequence design
                                                                                   considerations discussed above, we examine the PAPR
                                                                                   and PSR of several candidate sequences. The candidate
                                                                                   sequences include Gold, Golay [10], and generalized
                                                                                   chirp like (GCL) [2] sequences. The Gold and Golay
                                                                                   sequences and their PAPR and sequence detection
                                                                                   properties are well known; On the other hand, the GCL
                                                                                   sequence and its properties are less known. Therefore,
                                                                                   we provide details of the GCL sequence here. A GCL
FIGURE 8 Generation of S-SCH symbols.                                              sequence is defined as:



26 |||                                                                                               IEEE VEHICULAR TECHNOLOGY MAGAZINE | JUNE 2007


         Authorized licensed use limited to: Bambang Samajudin. Downloaded on March 29,2010 at 04:00:22 EDT from IEEE Xplore. Restrictions apply.
exp −j 2πu k(k+1) ,
                               2N G            N G is odd,
        su (k) =               k    2                             (1)      IN ORDER TO MEET THE SYNCHRONIZATION
                   exp −j 2πu 2N G ,           N G is even,
                                                                           SEQUENCE DESIGN CONSIDERATIONS, THE PAPR
                                                                           AND PSR OF THREE CANDIDATE SEQUENCES ARE
where u is the sequence index, N G is the sequence length,                 CONSIDERED: GOLD, GOLAY, AND GENERALIZED
k = 0, 1, …, N G − 1, and u = 1, …, N G − 1. Furthermore,
                                                                           CHIRP LIKE (GCL) SEQUENCES.
the GCL sequence has constant amplitude zero auto-cor-
relation (CAZAC) property when N G is prime. It is shown
in [4] that the DFT/IDFT output of a CAZAC sequence is                         Step 1: By processing the P-SCH symbols, OFDM sym-
still a CAZAC sequence. Therefore, the IDFT output of the                  bol timing and the carrier frequency offset are detected.
frequency domain GCL sequence has a constant envelope                      Depending on the P-SCH symbol structure, one of three
(i.e., PAPR of 0 dB) as well. In practice, a pulse shaping                 methods of timing and frequency offset detection can be
filter will be applied to the transmitted signals and will                 used: auto-correlation, cross-correlation, or hybrid detec-
increase the PAPR of GCL sequence to about 4 dB.                           tion. Note that these detection methods can be applied to
    One key property of the GCL sequence is that the                       both time and frequency domain synchronization
sequence index can be detected using one common dif-                       sequences.
ferential encoding based correlator. First, the frequency                      Auto-correlation based detection: This method can be
domain GCL sequence is differentially encoded, and                         applied to P-SCH symbols with repetitive or symmetrical-
then the output of the differential encoder is trans-                      and-periodic pattern. The received signal is multiplied by
formed by IDFT, which in turn becomes the Kronecker                        its conjugate after a delay of one repetition block and
delta function. In this way, the GCL sequence index can                    summed over one repetition block. The search window
be detected using one common correlator, instead of a                      slides along in time as the receiver searches for a P-SCH
bank of correlators.                                                       symbol. MMSE-type detection is used to obtain the
    The PAPR and PSR properties of all three candidate
sequences are summarized in Table 1. Among the three,
only the GCL sequence meets both of the design criteria                      TABLE 1 PAPR and PSR properties for different sequences.
discussed above: best PAPR and high PSR.
    Therefore, in the 3GPP LTE study the GCL sequence
                                                                             Sequence                  Length       PAPR† (dB)             PSR
and its variations were widely adopted in many P-SCH
                                                                             Gold                         31             5.4               1.04
and S-SCH proposals. For example, the GCL sequence                           Golay                        32             2.8               2.91
was applied to a P-SCH symbol with a repetitive pattern                      GCL                          31             0                 2.98
generated by the frequency domain method in [5], [6].                        †: PAPR before pulse shaping filter.
The Frank sequence, which is a special case of the GCL
sequence as established in [12], was used for a P-SCH
symbol with a repetitive pattern generated by the time
domain method in [8]. It was also used for a P-SCH sym-
bol with a non-repetitive pattern in [9]. For a P-SCH
symbol with a symmetrical-and-periodic pattern gener-
ated in the frequency domain [7], the Golay sequence
was used. The Frank sequence can be used if a P-SCH
symbol with a symmetrical-and-periodic pattern is gen-
erated by the time domain method. The Zadoff-Chu
sequence [13], which is a special case of GCL sequence,
was used in [13] to generate S-SCH symbols.

Cell Search Procedure
In the WCDMA UMTS system, a common P-SCH is used for
the terminal to obtain the timing. Cell group ID is
obtained from processing of the S-SCH. Then, the terminal
further processes a cell-specific scrambling code via the
common pilot channel to detect the cell ID within the
group. This is called hierarchical cell search. Cell search
in the 3GPP LTE systems follows a similar hierarchical
procedure as well, performed in the three steps summa-
rized in Figure 9.                                                         FIGURE 9 Hierarchical cell search procedure.



JUNE 2007 | IEEE VEHICULAR TECHNOLOGY MAGAZINE                                                                                                  ||| 27

     Authorized licensed use limited to: Bambang Samajudin. Downloaded on March 29,2010 at 04:00:22 EDT from IEEE Xplore. Restrictions apply.
downlink P-SCH symbol timing. The sample timing
  TABLE 2 Simulation parameters.                                                   with the largest peak in the block-wise auto-correlator
                                                                                   output is selected as the P-SCH symbol timing. The fre-
  Synchronization channel BW                                  1.25 MHz             quency offset can be estimated easily from the output
  Carrier frequency                                             2 GHz              of the auto-correlation as well. The advantages of this
  FFT Size                                                       128
  Total number of used subcarrier                                 64               method are its low complexity and reliable estimation
  Frank sequence length                                           16               of frequency offset. However, its main drawback is its
  Length of cyclic prefix (samples)                                9               large timing estimation error at low SNR.
  Number of sync symbols per frame                                 2
  Channel Model                                             6-path Typical             Cross-correlation based detection: This method
                                                                Urban              can be applied to any P-SCH symbol structure. In
  Vehicle speed                                               120 km/hr            this method, the transmitted P-SCH sequence is used
  Carrier frequency offset                                     ±5 ppm
                                                                                   to correlate the received P-SCH signals. The cross-
                                                                                   correlation metric is used to obtain the timing and
                                                                                   frequency offset. It is known that cross-correlation
                                                                                   detection suffers in the presence of frequency offset.
                                                                                   To mitigate this problem, the cross-correlation can
                                                                                   be partitioned into M parts [9]. The advantage of the
                                                                                   method is its reliable estimation of timing. However,
                                                                                   its main drawbacks are higher complexity compared
                                                                                   to auto-correlation based detection.
                                                                                       Hybrid detection: This method can be applied to P-
                                                                                   SCH symbols with repetitive or symmetrical-and-peri-
                                                                                   odic pattern. First, the coarse timing and frequency
                                                                                   offset are estimated by using auto-correlation detec-
                                                                                   tion. The received signal is then compensated with the
                                                                                   estimated phase, and cross-correlation is performed
                                                                                   to obtain a refined timing offset estimate. Hybrid
                                                                                   detection combines the advantages of auto- and cross-
                                                                                   correlation based detection and has a lower complexi-
                                                                                   ty compared to cross-correlation based detection.
                                                                                       Step 2: The S-SCH symbols are processed in the fre-
                                                                                   quency domain to detect the cell ID group (one out of
                                                                                   170), frame timing and cell-specific information (such
FIGURE 10 Correlated peaks for timing detection.
                                                                                   as number of antennas used by BCH).
                                                                                       Step 3: A one-to-one mapping between 3 P-SCH
                                                                                   sequences (one of the 3 Cell IDs in each Cell ID group)
                                                                                   and downlink reference signals are applied in the sys-
                                                                                   tem. By processing the downlink reference signals, the
                                                                                   cell ID (one out of 3) is derived within the cell ID group
                                                                                   obtained in the step 2.

                                                                                   Performance Results
                                                                                   The performance of the different P-SCH structures pro-
                                                                                   posed in [5]–[9] for 3GPP LTE systems is simulated
                                                                                   and compared. The simulation parameters are summa-
                                                                                   rized in Table 2. We assumed that the accumulation
                                                                                   length for the first and second steps of the cell search
                                                                                   is two radio frames (20 ms).
                                                                                       For different P-SCH symbols proposed in [5]–[9],
                                                                                   the correlated peaks for timing detection using corre-
                                                                                   sponding detection methods (e.g., auto-correlation or
                                                                                   cross-correlation based detection) are shown and
                                                                                   compared in Figure 10.
FIGURE 11 Detection probabilities for different methods and P-SCH                      The P-SCH symbol with 2 repetitions generates a
symbol structures.                                                                 peak plateau of the same length as the cyclic prefix.



28 |||                                                                                               IEEE VEHICULAR TECHNOLOGY MAGAZINE | JUNE 2007


         Authorized licensed use limited to: Bambang Samajudin. Downloaded on March 29,2010 at 04:00:22 EDT from IEEE Xplore. Restrictions apply.
In contrast, the P-SCH symbol with 4 repetitions gener-
ates a peak with steep roll off. No plateau is observed.                   ONLY THE GENERALIZED CHIRP LIKE SEQUENCE
The P-SCH symbol with symmetrical-and-periodic struc-                      MEETS BOTH OF THE DESIGN CRITERIA OF BEST
ture yields an impulse-shaped timing metric but with                       PEAK-TO-AVERAGE POWER RATIO AND HIGH PEAK
two side-lobes. The non-repetition pattern yields the                      TO SIDE-LOBE RATIO.
same impulse-shaped timing metric without side-lobes.
   The overall performance metric of cell search is the
cell miss detection probability, which combines the
results of all steps of the cell search procedure. A cell
search is considered to be successful if the acquired
timing falls within the duration of the cyclic prefix, the                    For the P-SCH symbols with either a non-repetitive or
frequency offset is corrected, and the cell ID is identi-                  a symmetrical-and-periodic pattern, low cell miss detec-
fied. If any of these conditions is not met, a miss detec-                 tion probability can be achieved with a short accumula-
tion has occurred.                                                         tion length of two radio frames at low SNR (e.g., around
   The miss detection probabilities of the auto-correlation,               −3 dB). Therefore, the synchronization channel design is
cross-correlation, and hybrid detection methods are plot-                  considered to be sufficient to support the proper opera-
ted and compared in Figure 11. In this section, we com-                    tion of 3GPP LTE systems.
pare the performance of the following detection methods:
 ■ Cross-correlation detection with M-parts (M = 2) using                  Conclusions
   non-repetitive P-SCH symbols, denoted as “CC M = 2 [A]”;                In this article, we have reviewed the cell search issue in
 ■ Auto-correlation detection using P-SCH symbols with 4                   the 3GPP LTE systems. Design considerations for both
   repetitions, denoted as “AC [A − A A A]”;                               primary and secondary synchronization channels are dis-
 ■ Auto-correlation detection using P-SCH symbols with a                   cussed. We discussed and evaluated synchronization
   symmetrical-and-periodic structure, denoted as                          channel solutions proposed in 3GPP LTE standardization.
   “AC [A − B A B]”;                                                       The performance of these solutions is simulated and pre-
 ■ Hybrid detection using P-SCH symbols with 4 repeti-                     sented. The proposed synchronization channel design is
   tions, denoted as “HD [A − A A A]”;                                     shown to be sufficient to support the proper operation of
 ■ Hybrid detection using P-SCH symbols with a sym-                        3GPP LTE systems.
   metrical-and-periodic structure, denoted as
   “HD [A − B A B]”;
   As shown in Figure 11, the auto-correlation based                       References
                                                                           1. 3rd Generation Partnership Project, Technical Specification Group Radio Access
detection has a 3–6 dB performance degradation com-                            Network, Physical Layer Aspects for Evolved UTRA (Release 7), 3GPP TR25.814
pared to cross-correlation based detection at 10% miss                         V1.0.1 (2005–11).
detection probability. This is because the auto-correlation                2. B.M. Popovic, “Generalized chirp-like polyphase sequences with optimal correla-
                                                                               tion properties,” IEEE Trans. Inform. Theory, vol. 38, pp. 1406–1409, July 1992.
based timing detection is very sensitive to the noise. The                 3. T.M. Schmidl and D.C. Cox, “Robust frequency and timing synchronization for
results show that auto-correlation based detection with a                      OFDM,” IEEE Trans. Commun., vol. 45, pp. 1613–1621, Dec. 1997.
                                                                           4. H. Minn et al., “A robust timing and frequency synchronization for OFDM sys-
symmetrical-and-periodic structure is about 2 dB better                        tems,” IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 822–839, July 2003.
than that with a 4-repetition structure. The reason is that                5. 3rd Generation Partnership Project, R1-051329, Cell Search and Initial Acquisi-
                                                                               tion for OFDM Downlink, Motorola.
the former yields a more accurate timing detection metric
                                                                           6. 3rd Generation Partnership Project, R1-061065, E-UTRA Cell Search, Ericsson.
than the latter, as shown in Figure 10.                                    7. 3rd Generation Partnership Project, R1-062129, Non-hierarchical Cell Search
   Hybrid detection using a 4-repetition P-SCH symbol                          with Symmetric and Periodic SCH Signals, Huawei.
                                                                           8. 3rd Generation Partnership Project, R1-062164, Channel Structure and Hybrid
structure still underperforms cross-correlation based                          Detection for Evolved UTRA Cell Search, InterDigital.
detection by 1.5 dB at 10% miss detection probability.                     9. 3rd Generation Partnership Project, R1-061662, SCH Structure and Cell Search
                                                                               Method for E-UTRA Downlink, NTT DoCoMo.
However, the hybrid detection using a P-SCH symbol with                    10. M.J.E. Golay, “Complementary series,” IRE Trans., vol. IT-11, pp. 207–214, 1961.
a symmetrical-and-periodic pattern outperforms cross-                      11. C. Tellambura, “Upper bound on peak factor of N-multiple carriers,” IEEE. Elec-
correlation detection by 0.6 dB. The reason for this is                        tronic Letters, vol. 33, no. 19, pp. 1608–1609, Sept. 1997.
                                                                           12. B.M. Popovic, “GCL polyphase sequences with minimum alphabets_00265319,”
that, once an accurate frequency offset is estimated via                       IEE Electronics Letter, vol. 30, no. 2, pp. 106–107, Jan. 1994.
auto-correlation detection, the cross-correlation step in                  13. D.C. Chu, “Polyphase codes with good periodic correlation properties,” IEEE
                                                                               Trans. Inform. Theory, vol. 18, pp. 531–532, July 1972.
the hybrid method then needs to estimate one parameter                     14. 3rd Generation Partnership Project, R1-071027, S-SCH sequence design,
(timing) only.                                                                 Ericsson.




JUNE 2007 | IEEE VEHICULAR TECHNOLOGY MAGAZINE                                                                                                          ||| 29

     Authorized licensed use limited to: Bambang Samajudin. Downloaded on March 29,2010 at 04:00:22 EDT from IEEE Xplore. Restrictions apply.

More Related Content

What's hot

5G Network Architecture Options
5G Network Architecture Options5G Network Architecture Options
5G Network Architecture Options3G4G
 
3GPP SON Series: RACH Optimization
3GPP SON Series: RACH Optimization3GPP SON Series: RACH Optimization
3GPP SON Series: RACH Optimization3G4G
 
Lte pre launch
Lte pre launchLte pre launch
Lte pre launchHatim100
 
Simplified Call Flow Signaling: Registration - The Attach Procedure
Simplified Call Flow Signaling: Registration - The Attach ProcedureSimplified Call Flow Signaling: Registration - The Attach Procedure
Simplified Call Flow Signaling: Registration - The Attach Procedure3G4G
 
Huawei DBS 3900 Hardware Structure
Huawei DBS 3900 Hardware StructureHuawei DBS 3900 Hardware Structure
Huawei DBS 3900 Hardware Structureibrahimnabil17
 
LTE Basic Principle
LTE Basic PrincipleLTE Basic Principle
LTE Basic PrincipleTaiz Telecom
 
GSM capacity planning
GSM capacity planningGSM capacity planning
GSM capacity planningDeepak Joshi
 
Lte principle
Lte principleLte principle
Lte principleHatim100
 
AIRCOM LTE Webinar 2 - Air Interface
AIRCOM LTE Webinar 2 - Air InterfaceAIRCOM LTE Webinar 2 - Air Interface
AIRCOM LTE Webinar 2 - Air InterfaceAIRCOM International
 
AIRCOM LTE Webinar 3 - LTE Carriers
AIRCOM LTE Webinar 3 - LTE CarriersAIRCOM LTE Webinar 3 - LTE Carriers
AIRCOM LTE Webinar 3 - LTE CarriersAIRCOM International
 
Advanced: True Fixed-Mobile Convergence (FMC) with 5G
Advanced: True Fixed-Mobile Convergence (FMC) with 5GAdvanced: True Fixed-Mobile Convergence (FMC) with 5G
Advanced: True Fixed-Mobile Convergence (FMC) with 5G3G4G
 
Huawei RET alarms Troubleshooting Guide Flow Chart
Huawei RET alarms Troubleshooting Guide   Flow Chart Huawei RET alarms Troubleshooting Guide   Flow Chart
Huawei RET alarms Troubleshooting Guide Flow Chart Mohamed Abd El Razek Bakry
 
NSN NOKIA 3G KPI for Network planning and optimization
NSN NOKIA 3G KPI for Network planning and optimizationNSN NOKIA 3G KPI for Network planning and optimization
NSN NOKIA 3G KPI for Network planning and optimizationYogender Singh Rana
 
How to dimension user traffic in LTE
How to dimension user traffic in LTEHow to dimension user traffic in LTE
How to dimension user traffic in LTEAlthaf Hussain
 
Ericsson RBS RET Alarms Troubleshooting Guide Flow Chart v2
Ericsson RBS RET Alarms Troubleshooting Guide   Flow Chart v2Ericsson RBS RET Alarms Troubleshooting Guide   Flow Chart v2
Ericsson RBS RET Alarms Troubleshooting Guide Flow Chart v2Mohamed Abd El Razek Bakry
 
Radio Measurements in LTE
Radio Measurements in LTERadio Measurements in LTE
Radio Measurements in LTESofian .
 
Training Course_5G RAN3.0 mmWave Beam Management.pptx
Training Course_5G RAN3.0 mmWave Beam Management.pptxTraining Course_5G RAN3.0 mmWave Beam Management.pptx
Training Course_5G RAN3.0 mmWave Beam Management.pptxgame__over
 

What's hot (20)

Lte optimization
Lte optimizationLte optimization
Lte optimization
 
5G Network Architecture Options
5G Network Architecture Options5G Network Architecture Options
5G Network Architecture Options
 
3GPP SON Series: RACH Optimization
3GPP SON Series: RACH Optimization3GPP SON Series: RACH Optimization
3GPP SON Series: RACH Optimization
 
Lte pre launch
Lte pre launchLte pre launch
Lte pre launch
 
LTE KPI
LTE KPILTE KPI
LTE KPI
 
Simplified Call Flow Signaling: Registration - The Attach Procedure
Simplified Call Flow Signaling: Registration - The Attach ProcedureSimplified Call Flow Signaling: Registration - The Attach Procedure
Simplified Call Flow Signaling: Registration - The Attach Procedure
 
Huawei DBS 3900 Hardware Structure
Huawei DBS 3900 Hardware StructureHuawei DBS 3900 Hardware Structure
Huawei DBS 3900 Hardware Structure
 
LTE Basic Principle
LTE Basic PrincipleLTE Basic Principle
LTE Basic Principle
 
GSM capacity planning
GSM capacity planningGSM capacity planning
GSM capacity planning
 
Lte principle
Lte principleLte principle
Lte principle
 
AIRCOM LTE Webinar 2 - Air Interface
AIRCOM LTE Webinar 2 - Air InterfaceAIRCOM LTE Webinar 2 - Air Interface
AIRCOM LTE Webinar 2 - Air Interface
 
AIRCOM LTE Webinar 3 - LTE Carriers
AIRCOM LTE Webinar 3 - LTE CarriersAIRCOM LTE Webinar 3 - LTE Carriers
AIRCOM LTE Webinar 3 - LTE Carriers
 
Advanced: True Fixed-Mobile Convergence (FMC) with 5G
Advanced: True Fixed-Mobile Convergence (FMC) with 5GAdvanced: True Fixed-Mobile Convergence (FMC) with 5G
Advanced: True Fixed-Mobile Convergence (FMC) with 5G
 
Cs fallback feature
Cs fallback featureCs fallback feature
Cs fallback feature
 
Huawei RET alarms Troubleshooting Guide Flow Chart
Huawei RET alarms Troubleshooting Guide   Flow Chart Huawei RET alarms Troubleshooting Guide   Flow Chart
Huawei RET alarms Troubleshooting Guide Flow Chart
 
NSN NOKIA 3G KPI for Network planning and optimization
NSN NOKIA 3G KPI for Network planning and optimizationNSN NOKIA 3G KPI for Network planning and optimization
NSN NOKIA 3G KPI for Network planning and optimization
 
How to dimension user traffic in LTE
How to dimension user traffic in LTEHow to dimension user traffic in LTE
How to dimension user traffic in LTE
 
Ericsson RBS RET Alarms Troubleshooting Guide Flow Chart v2
Ericsson RBS RET Alarms Troubleshooting Guide   Flow Chart v2Ericsson RBS RET Alarms Troubleshooting Guide   Flow Chart v2
Ericsson RBS RET Alarms Troubleshooting Guide Flow Chart v2
 
Radio Measurements in LTE
Radio Measurements in LTERadio Measurements in LTE
Radio Measurements in LTE
 
Training Course_5G RAN3.0 mmWave Beam Management.pptx
Training Course_5G RAN3.0 mmWave Beam Management.pptxTraining Course_5G RAN3.0 mmWave Beam Management.pptx
Training Course_5G RAN3.0 mmWave Beam Management.pptx
 

Viewers also liked

5.2 qos priority_preemption-alu
5.2 qos priority_preemption-alu5.2 qos priority_preemption-alu
5.2 qos priority_preemption-aluMilind Gunjan
 
Self-Configuration and Self-Optimization Network
Self-Configuration and Self-Optimization NetworkSelf-Configuration and Self-Optimization Network
Self-Configuration and Self-Optimization NetworkPraveen Kumar
 
Lte default and dedicated bearer / VoLTE
Lte default and dedicated bearer / VoLTELte default and dedicated bearer / VoLTE
Lte default and dedicated bearer / VoLTEmanish_sapra
 
Understanding Telecom SIM and USIM/ISIM for LTE
Understanding Telecom SIM and USIM/ISIM for LTEUnderstanding Telecom SIM and USIM/ISIM for LTE
Understanding Telecom SIM and USIM/ISIM for LTEntel
 
Lte Presentation.Ppt
Lte Presentation.PptLte Presentation.Ppt
Lte Presentation.Pptvaimalik
 

Viewers also liked (6)

5.2 qos priority_preemption-alu
5.2 qos priority_preemption-alu5.2 qos priority_preemption-alu
5.2 qos priority_preemption-alu
 
Self-Configuration and Self-Optimization Network
Self-Configuration and Self-Optimization NetworkSelf-Configuration and Self-Optimization Network
Self-Configuration and Self-Optimization Network
 
End-to-End QoS in LTE
End-to-End QoS in LTEEnd-to-End QoS in LTE
End-to-End QoS in LTE
 
Lte default and dedicated bearer / VoLTE
Lte default and dedicated bearer / VoLTELte default and dedicated bearer / VoLTE
Lte default and dedicated bearer / VoLTE
 
Understanding Telecom SIM and USIM/ISIM for LTE
Understanding Telecom SIM and USIM/ISIM for LTEUnderstanding Telecom SIM and USIM/ISIM for LTE
Understanding Telecom SIM and USIM/ISIM for LTE
 
Lte Presentation.Ppt
Lte Presentation.PptLte Presentation.Ppt
Lte Presentation.Ppt
 

Similar to Cell Search in 3GPP LTE Systems

HYBRID LS-LMMSE CHANNEL ESTIMATION Technique for LTE Downlink Systems
HYBRID LS-LMMSE CHANNEL ESTIMATION Technique for LTE Downlink SystemsHYBRID LS-LMMSE CHANNEL ESTIMATION Technique for LTE Downlink Systems
HYBRID LS-LMMSE CHANNEL ESTIMATION Technique for LTE Downlink Systemsijngnjournal
 
PERFORMANCE ANALYSIS OF RESOURCE SCHEDULING IN LTE FEMTOCELLS NETWORKS
PERFORMANCE ANALYSIS OF RESOURCE SCHEDULING IN LTE FEMTOCELLS NETWORKSPERFORMANCE ANALYSIS OF RESOURCE SCHEDULING IN LTE FEMTOCELLS NETWORKS
PERFORMANCE ANALYSIS OF RESOURCE SCHEDULING IN LTE FEMTOCELLS NETWORKScscpconf
 
Performance analysis of resource
Performance analysis of resourcePerformance analysis of resource
Performance analysis of resourcecsandit
 
An adaptive channel estimation scheme based on redundancy minimization for fi...
An adaptive channel estimation scheme based on redundancy minimization for fi...An adaptive channel estimation scheme based on redundancy minimization for fi...
An adaptive channel estimation scheme based on redundancy minimization for fi...TELKOMNIKA JOURNAL
 
Macro with pico cells (hetnets) system behaviour using well known scheduling ...
Macro with pico cells (hetnets) system behaviour using well known scheduling ...Macro with pico cells (hetnets) system behaviour using well known scheduling ...
Macro with pico cells (hetnets) system behaviour using well known scheduling ...ijwmn
 
Performance analysis of fls, exp, log and
Performance analysis of fls, exp, log andPerformance analysis of fls, exp, log and
Performance analysis of fls, exp, log andijwmn
 
LTE Uplink Transmission Scheme EMERSON EDUARDO RODRIGUES
LTE Uplink Transmission Scheme EMERSON EDUARDO RODRIGUESLTE Uplink Transmission Scheme EMERSON EDUARDO RODRIGUES
LTE Uplink Transmission Scheme EMERSON EDUARDO RODRIGUESEMERSON EDUARDO RODRIGUES
 
ESTIMATION OF SYMBOL TIMING AND CARRIER FREQUENCY OFFSET USING SYNCHRONIZATI...
 ESTIMATION OF SYMBOL TIMING AND CARRIER FREQUENCY OFFSET USING SYNCHRONIZATI... ESTIMATION OF SYMBOL TIMING AND CARRIER FREQUENCY OFFSET USING SYNCHRONIZATI...
ESTIMATION OF SYMBOL TIMING AND CARRIER FREQUENCY OFFSET USING SYNCHRONIZATI...Michael George
 
LTE premiere
LTE premiereLTE premiere
LTE premiereBP Tiwari
 
Assignment of wireless c ommunication
Assignment of wireless c ommunicationAssignment of wireless c ommunication
Assignment of wireless c ommunicationvish0110
 
Lte access procedure
Lte access procedureLte access procedure
Lte access procedureMones Tarazi
 
Lte access procedure
Lte access procedureLte access procedure
Lte access procedureMones Tarazi
 
Lte training an introduction-to-lte-basics
Lte training an introduction-to-lte-basicsLte training an introduction-to-lte-basics
Lte training an introduction-to-lte-basicsSaurabh Verma
 

Similar to Cell Search in 3GPP LTE Systems (20)

Ijebea14 238
Ijebea14 238Ijebea14 238
Ijebea14 238
 
HYBRID LS-LMMSE CHANNEL ESTIMATION Technique for LTE Downlink Systems
HYBRID LS-LMMSE CHANNEL ESTIMATION Technique for LTE Downlink SystemsHYBRID LS-LMMSE CHANNEL ESTIMATION Technique for LTE Downlink Systems
HYBRID LS-LMMSE CHANNEL ESTIMATION Technique for LTE Downlink Systems
 
L1102017479
L1102017479L1102017479
L1102017479
 
PERFORMANCE ANALYSIS OF RESOURCE SCHEDULING IN LTE FEMTOCELLS NETWORKS
PERFORMANCE ANALYSIS OF RESOURCE SCHEDULING IN LTE FEMTOCELLS NETWORKSPERFORMANCE ANALYSIS OF RESOURCE SCHEDULING IN LTE FEMTOCELLS NETWORKS
PERFORMANCE ANALYSIS OF RESOURCE SCHEDULING IN LTE FEMTOCELLS NETWORKS
 
Performance analysis of resource
Performance analysis of resourcePerformance analysis of resource
Performance analysis of resource
 
D010231821
D010231821D010231821
D010231821
 
An adaptive channel estimation scheme based on redundancy minimization for fi...
An adaptive channel estimation scheme based on redundancy minimization for fi...An adaptive channel estimation scheme based on redundancy minimization for fi...
An adaptive channel estimation scheme based on redundancy minimization for fi...
 
Macro with pico cells (hetnets) system behaviour using well known scheduling ...
Macro with pico cells (hetnets) system behaviour using well known scheduling ...Macro with pico cells (hetnets) system behaviour using well known scheduling ...
Macro with pico cells (hetnets) system behaviour using well known scheduling ...
 
Performance analysis of fls, exp, log and
Performance analysis of fls, exp, log andPerformance analysis of fls, exp, log and
Performance analysis of fls, exp, log and
 
LTE Uplink Transmission Scheme EMERSON EDUARDO RODRIGUES
LTE Uplink Transmission Scheme EMERSON EDUARDO RODRIGUESLTE Uplink Transmission Scheme EMERSON EDUARDO RODRIGUES
LTE Uplink Transmission Scheme EMERSON EDUARDO RODRIGUES
 
C010341216
C010341216C010341216
C010341216
 
ESTIMATION OF SYMBOL TIMING AND CARRIER FREQUENCY OFFSET USING SYNCHRONIZATI...
 ESTIMATION OF SYMBOL TIMING AND CARRIER FREQUENCY OFFSET USING SYNCHRONIZATI... ESTIMATION OF SYMBOL TIMING AND CARRIER FREQUENCY OFFSET USING SYNCHRONIZATI...
ESTIMATION OF SYMBOL TIMING AND CARRIER FREQUENCY OFFSET USING SYNCHRONIZATI...
 
LTE premiere
LTE premiereLTE premiere
LTE premiere
 
Assignment of wireless c ommunication
Assignment of wireless c ommunicationAssignment of wireless c ommunication
Assignment of wireless c ommunication
 
5
55
5
 
At34278282
At34278282At34278282
At34278282
 
Lte access procedure
Lte access procedureLte access procedure
Lte access procedure
 
Lte access procedure
Lte access procedureLte access procedure
Lte access procedure
 
Lte basics
Lte basicsLte basics
Lte basics
 
Lte training an introduction-to-lte-basics
Lte training an introduction-to-lte-basicsLte training an introduction-to-lte-basics
Lte training an introduction-to-lte-basics
 

More from Morg

Introduction to beam division
Introduction to beam divisionIntroduction to beam division
Introduction to beam divisionMorg
 
Ltelocationandmobilitymanagement
LtelocationandmobilitymanagementLtelocationandmobilitymanagement
LtelocationandmobilitymanagementMorg
 
Docomo5gwhitepaper
Docomo5gwhitepaperDocomo5gwhitepaper
Docomo5gwhitepaperMorg
 
Policy control and charging for lte
Policy control and charging for ltePolicy control and charging for lte
Policy control and charging for lteMorg
 
Volte-GSMA
Volte-GSMAVolte-GSMA
Volte-GSMAMorg
 
Ims call flow
Ims call flowIms call flow
Ims call flowMorg
 
Best practices-lte-call-flow-guide
Best practices-lte-call-flow-guideBest practices-lte-call-flow-guide
Best practices-lte-call-flow-guideMorg
 
Lte introduction into_gsm-umts
Lte introduction into_gsm-umtsLte introduction into_gsm-umts
Lte introduction into_gsm-umtsMorg
 
Tech note umts
Tech note umtsTech note umts
Tech note umtsMorg
 
Rcs volte_whitepaper
Rcs volte_whitepaperRcs volte_whitepaper
Rcs volte_whitepaperMorg
 
Dual transfer mode
Dual transfer modeDual transfer mode
Dual transfer modeMorg
 
Voice and sms in LTE
Voice and sms in LTEVoice and sms in LTE
Voice and sms in LTEMorg
 
rrc-procedures-in-lte
rrc-procedures-in-lterrc-procedures-in-lte
rrc-procedures-in-lteMorg
 
Lte network sharing
Lte network sharingLte network sharing
Lte network sharingMorg
 
Ir9230
Ir9230Ir9230
Ir9230Morg
 
Ts 123401v100400p
Ts 123401v100400pTs 123401v100400p
Ts 123401v100400pMorg
 
Ts 123003v100300p
Ts 123003v100300pTs 123003v100300p
Ts 123003v100300pMorg
 
Ts 124008v100300p
Ts 124008v100300pTs 124008v100300p
Ts 124008v100300pMorg
 
Ts 124301v100300p
Ts 124301v100300pTs 124301v100300p
Ts 124301v100300pMorg
 

More from Morg (19)

Introduction to beam division
Introduction to beam divisionIntroduction to beam division
Introduction to beam division
 
Ltelocationandmobilitymanagement
LtelocationandmobilitymanagementLtelocationandmobilitymanagement
Ltelocationandmobilitymanagement
 
Docomo5gwhitepaper
Docomo5gwhitepaperDocomo5gwhitepaper
Docomo5gwhitepaper
 
Policy control and charging for lte
Policy control and charging for ltePolicy control and charging for lte
Policy control and charging for lte
 
Volte-GSMA
Volte-GSMAVolte-GSMA
Volte-GSMA
 
Ims call flow
Ims call flowIms call flow
Ims call flow
 
Best practices-lte-call-flow-guide
Best practices-lte-call-flow-guideBest practices-lte-call-flow-guide
Best practices-lte-call-flow-guide
 
Lte introduction into_gsm-umts
Lte introduction into_gsm-umtsLte introduction into_gsm-umts
Lte introduction into_gsm-umts
 
Tech note umts
Tech note umtsTech note umts
Tech note umts
 
Rcs volte_whitepaper
Rcs volte_whitepaperRcs volte_whitepaper
Rcs volte_whitepaper
 
Dual transfer mode
Dual transfer modeDual transfer mode
Dual transfer mode
 
Voice and sms in LTE
Voice and sms in LTEVoice and sms in LTE
Voice and sms in LTE
 
rrc-procedures-in-lte
rrc-procedures-in-lterrc-procedures-in-lte
rrc-procedures-in-lte
 
Lte network sharing
Lte network sharingLte network sharing
Lte network sharing
 
Ir9230
Ir9230Ir9230
Ir9230
 
Ts 123401v100400p
Ts 123401v100400pTs 123401v100400p
Ts 123401v100400p
 
Ts 123003v100300p
Ts 123003v100300pTs 123003v100300p
Ts 123003v100300p
 
Ts 124008v100300p
Ts 124008v100300pTs 124008v100300p
Ts 124008v100300p
 
Ts 124301v100300p
Ts 124301v100300pTs 124301v100300p
Ts 124301v100300p
 

Cell Search in 3GPP LTE Systems

  • 1. Cell Search in 3GPP Long Abstract: This paper reviews and pre- sents the latest results in the cell search Term Evolution Systems issue of the 3GPP Long Term Evolution Yingming Tsai, Guodong Zhang, Donald Grieco, Fatih Ozluturk, (LTE) systems. Cell Search is a basic InterDigital Communications Corporation, function of any cellular system, during and Xiaodong Wang, Columbia University which process time and frequency syn- chronization between the mobile termi- nal and the network is achieved. Such synchronization is especially important for 3GPP Long Term Evolution systems, which rely heavily on the orthogonality of the uplink and downlink transmis- sion and reception to optimize the radio link performance. As in conven- tional cellular systems, the mobile ter- minal in an LTE system acquires time and frequency synchronization by pro- cessing the synchronization channel. Design of the synchronization channel is being developed within the standard- ization activities of 3GPP Long Term Evolution and is still evolving. In this paper, we present the design considera- tions and various new and promising design concepts for the synchronization channel. We evaluate some specific solutions and provide numerical perfor- mance results. Introduction n order to keep its technology com- I petitive, 3rd Generation Partnership Project (3GPP) is considering long term evolution (LTE), in which evolu- tion of both radio interface and network architecture is necessary. 3GPP LTE sys- tems will provide higher data rate ser- vices with better QoS than the current 3G systems. This will require reliable and high-rate communications over time-dis- persive (frequency-selective) channels with limited spectrum and inter-symbol interference (ISI) caused by multi-path fading. Orthogonal frequency division Digital Object Identifier 10.1109/MVT.2007.912929 © DYNAMIC GRAPHICS JUNE 2007 | IEEE VEHICULAR TECHNOLOGY MAGAZINE 1556-6072/07/$25.00©2007IEEE ||| 23 Authorized licensed use limited to: Bambang Samajudin. Downloaded on March 29,2010 at 04:00:22 EDT from IEEE Xplore. Restrictions apply.
  • 2. search procedures are described, and several timing and LONG TERM EVOLUTION INVOLVES CHANGES frequency offset detection methods are presented. Perfor- TO BOTH RADIO INTERFACE AND NETWORK mance results of different primary synchronization chan- ARCHITECTURE IN ORDER TO KEEP 3RD nel design solutions are simulated and compared. GENERATION PARTNERSHIP PROJECT TECHNOLOGY COMPETITIVE. System Description and Design Considerations The diagram of the downlink OFDMA air interface is shown in Figure 1. In the OFDMA system, modulated bits multiple access (OFDMA) provides several advantages, are converted from serial to parallel first, and then such as high spectral efficiency, simple receiver resign, mapped to different subcarriers. After IFFT, the output and robustness in a multi-path environment. Due to signals are converted back to serial signals called an these advantages, OFDMA was chosen as the downlink OFDM symbol. Cyclic prefix (CP) is attached to the begin- air interface of 3GPP LTE systems [1]. ning of the OFDM symbol before transmission. Subcarrier When a terminal powers on in a cellular system, it spacing of 15 kHz is used in the 3GPP LTE system. needs to perform cell search to acquire its frequency ref- As in UMTS systems, the cell search in 3GPP LTE sys- erence, frame timing, and the fast Fourier transform (FFT) tems will enable the terminal to obtain frame and symbol symbol timing with the (best) cell, and also to identify the timing, frequency offset and the cell ID. However, cell cell ID. In order to obtain good cell search performance, search in 3GPP LTE systems has to consider multiple an appropriate synchronization channel structure needs transmission bandwidths (UMTS has a fixed bandwidth of to be designed. 5MHz, while 3GPP LTE systems support 1.25, 2.5, 5, 10, 15 We start in this article by briefly describing the and 20 MHz bandwidths). Moreover, cell search proce- OFDMA air interface. The design considerations of the dure in 3GPP LTE systems should be completed with low synchronization channel are then discussed, and several processing complexity at the terminal and within a much potential synchronization channel design solutions (syn- shorter time than that in UMTS systems. All of these chronization symbol structures and corresponding requirements are expected to be fulfilled with system sequences) for 3GPP LTE system are presented. Cell overhead on par with UMTS systems. It is desirable to define a synchronization chan- nel that is common to all cells in the system irre- spective of the bandwidth being used in the cell, since this will yield faster cell search and lower com- plexity. Therefore, it is agreed that the synchroniza- tion channel should be transmitted using the central 1.25 MHz bandwidth regardless of the entire band- width of the system [1]. In this way, the same syn- chronization channel is mapped to the central part of transmission bandwidth for all system band- widths. The central 1.25 MHz corresponds to 76 sub- FIGURE 1 OFDMA air interface in 3GPP LTE systems. carriers with subcarrier spacing of 15 kHz. The downlink frame structure of the 3GPP LTE system is shown in Figure 2. Each radio frame (10 ms) is divided into 10 sub-frame of 1 ms. Each sub- frame consists of 2 slots. There are 7 OFDM symbol per slot. There are two kinds of synchronization channels (SCH): primary SCH (P-SCH) and sec- ondary SCH (S-SCH). P-SCH and S-SCH symbols are time division multiplexed. Each radio frame con- tains two equal-spaced pairs of P-SCH and S-SCH symbols. For coherent detection of S-SCH symbols, P-SCH and S-SCH symbols are placed adjacent to each other in the last two OFDM symbols of the first slot within a sub-frame. Cell search in the WCDMA based UMTS system relies mainly on time domain processing to achieve low receiver complexity and efficient hardware FIGURE 2 Downlink frame structure of 3GPP LTE systems. implementation. In order to provide good timing 24 ||| IEEE VEHICULAR TECHNOLOGY MAGAZINE | JUNE 2007 Authorized licensed use limited to: Bambang Samajudin. Downloaded on March 29,2010 at 04:00:22 EDT from IEEE Xplore. Restrictions apply.
  • 3. detection performance, the synchronization sequence in UMTS systems should have very good auto-correlation. OFDMA PROVIDES SEVERAL ADVANTAGES, Due to this property, the Golay sequence was chosen as SUCH AS HIGH SPECTRAL EFFICIENCY, SIMPLE the synchronization sequence for UMTS systems. For RECEIVER RESIGN, AND ROBUSTNESS IN A 3GPP LTE systems, the synchronization sequence is MULTI-PATH ENVIRONMENT, AND SO WAS mapped to the central band of entire bandwidth due to CHOSEN AS THE DOWNLINK AIR INTERFACE OF the OFDMA based downlink air interface. However, the 3GPP LTE SYSTEMS. terminal does not know the downlink timing of the sys- tem at the beginning of the cell search; hence, frequency domain processing (e.g., DFT) based timing detection at non-repetitive pattern can be generated using consecu- each sample will make the cell search processing com- tive subcarriers in the frequency domain. plexity too high for the terminal. In order to obtain good There are two methods to generate the time domain timing detection performance with low complexity, the repetitive and symmetrical-and-periodic P-SCH symbols: synchronization symbol structure should therefore be frequency domain and time domain. In the former, a fre- designed to allow the robust detection of the symbol quency domain synchronization sequence is mapped to timing at the terminal via simple time domain process- the central subcarriers in an equidistant manner. This is ing. To facilitate the detection, the synchronization sequence should have large peak to side-lobe ratio (PSR). The PSR of a sequence is defined as the ratio between the peak to the side-lobes of its aperiodic autocorrelation function. An important design consideration for the syn- chronization channel is coverage. One primary fac- tor that affects coverage is the peak-to-average power ratio (PAPR) of the synchronization (a) sequence, since this limits the maximum transmit power of the cell. Hence, a synchronization sequence that yields low PAPR is desirable. Design of Synchronization Channel In this section, we first describe P-SCH and S-SCH sym- bol structures, and then discuss the synchronization sequence design. (b) FIGURE 3 P-SCH symbol structure with repetitive pattern: (a) 2 P-SCH Symbol Structures repetitions; (b) 4 repetitions. The goal of P-SCH is to facilitate the timing and fre- quency offset detection. To achieve the goal, three P- SCH symbol structures have been proposed: repetitive pattern, symmetrical-and-periodic pattern, and non- repetitive pattern. A P-SCH symbol structure with time domain repeti- tive blocks was proposed in [5], [6]. In the example shown in Figure 3, the P-SCH symbol in the time domain contains K ( K = 2 or 4) blocks of equal length, and the cyclic prefix (CP) is attached at the FIGURE 4 P-SCH symbol structure with symmetrical-and-periodic pattern. beginning of the P-SCH symbol. As shown in Figure 4, a P-SCH symbol structure with a symmetrical-and-periodic pattern was pro- posed in [7] as an alternative to the P-SCH symbol structure with a repetitive pattern. Block B in Figure 3 is symmetrical (reverse) to block A. A P-SCH symbol structure with a non-repetitive pattern, as shown in Figure 5, was proposed in [9]. Unlike the P-SCH symbol with a repetitive pattern which is discussed above, the P-SCH symbol with a FIGURE 5 P-SCH symbol structure with non-repetitive pattern. JUNE 2007 | IEEE VEHICULAR TECHNOLOGY MAGAZINE ||| 25 Authorized licensed use limited to: Bambang Samajudin. Downloaded on March 29,2010 at 04:00:22 EDT from IEEE Xplore. Restrictions apply.
  • 4. pattern in the time domain. According to the property of THE GOAL OF P-SCH IS TO FACILITATE THE DFT, the symmetrical-and-periodic pattern can be gener- TIMING AND FREQUENCY OFFSET DETECTION. ated when a real synchronization sequence is used. THERE ARE THREE P-SCH SYMBOL STRUCTURES: In the time domain method, on the other hand, a REPETITIVE PATTERN, SYMMETRICAL-AND-PERIODIC time domain synchronization sequence is precoded by a DFT and then mapped to localized (consecutive) sub- PATTERN, AND NONREPETITIVE PATTERN. carriers of the same symbol. Finally, a P-SCH symbol is generated after IDFT. shown in Figure 6. Using the frequency domain mapping, The example in Figure 7 illustrates the method, in any complex frequency domain synchronization which sequences AN/4 and B N/4 , and an appropriate sequence can be used to generate the K repetition blocks training pattern vector a = [1 −1 1 1] are used to generate symmetrical-and-periodic P-SCH symbol [ AN/4 − B N/4 AN/4 B N/4 ] , as proposed in [8] and shown in Figure 4. In the frequency domain implemen- tation, only a real number sequence can be used for the P-SCH symbol structure with a symmetrical-and- periodic pattern. With time domain implementation, a complex number sequence can be used. S-SCH Symbol Structure The design of S-SCH needs to supports a sufficient number of hypotheses to carry the following informa- tion: 510 cell IDs (jointly with P-SCH symbols) and the number of transmit antennas used for broadcast channel (1 bit). Suppose that three different P-SCH sequences are used in the system, hence the S-SCH FIGURE 6 Generation of P-SCH symbols in the frequency domain needs to support 340 (i.e., 2 × 510/3) hypotheses. approach [5], [6]. Since there are at most 76 subcarriers can be used for S-SCH, the only solution to support such a large num- ber of hypotheses is to use a fixed equal-distant inter- leaving of two short sequences with length G, say SG (1) and SG (2), as shown in Figure 8 [13]. With this structure, the number of supported hypotheses is the product of numbers of different SG (1) and SG (2), which approximately equals to G 2 . Since there are more than one P-SCH symbols in a radio frame as shown in Figure 2, P-SCH symbols can only provide symbol timing but not frame timing (due to ambiguity of multiple same P-SCH symbols). Two different S-SCH symbols can be generated by FIGURE 7 Generation of P-SCH symbols in the time domain approach. swapping the frequency locations of SG (1) and SG (2). Upon detection of an S-SCH symbol, the terminal can obtain the frame timing as well. Synchronization Sequence Design In order to meet the synchronization sequence design considerations discussed above, we examine the PAPR and PSR of several candidate sequences. The candidate sequences include Gold, Golay [10], and generalized chirp like (GCL) [2] sequences. The Gold and Golay sequences and their PAPR and sequence detection properties are well known; On the other hand, the GCL sequence and its properties are less known. Therefore, we provide details of the GCL sequence here. A GCL FIGURE 8 Generation of S-SCH symbols. sequence is defined as: 26 ||| IEEE VEHICULAR TECHNOLOGY MAGAZINE | JUNE 2007 Authorized licensed use limited to: Bambang Samajudin. Downloaded on March 29,2010 at 04:00:22 EDT from IEEE Xplore. Restrictions apply.
  • 5. exp −j 2πu k(k+1) , 2N G N G is odd, su (k) = k 2 (1) IN ORDER TO MEET THE SYNCHRONIZATION exp −j 2πu 2N G , N G is even, SEQUENCE DESIGN CONSIDERATIONS, THE PAPR AND PSR OF THREE CANDIDATE SEQUENCES ARE where u is the sequence index, N G is the sequence length, CONSIDERED: GOLD, GOLAY, AND GENERALIZED k = 0, 1, …, N G − 1, and u = 1, …, N G − 1. Furthermore, CHIRP LIKE (GCL) SEQUENCES. the GCL sequence has constant amplitude zero auto-cor- relation (CAZAC) property when N G is prime. It is shown in [4] that the DFT/IDFT output of a CAZAC sequence is Step 1: By processing the P-SCH symbols, OFDM sym- still a CAZAC sequence. Therefore, the IDFT output of the bol timing and the carrier frequency offset are detected. frequency domain GCL sequence has a constant envelope Depending on the P-SCH symbol structure, one of three (i.e., PAPR of 0 dB) as well. In practice, a pulse shaping methods of timing and frequency offset detection can be filter will be applied to the transmitted signals and will used: auto-correlation, cross-correlation, or hybrid detec- increase the PAPR of GCL sequence to about 4 dB. tion. Note that these detection methods can be applied to One key property of the GCL sequence is that the both time and frequency domain synchronization sequence index can be detected using one common dif- sequences. ferential encoding based correlator. First, the frequency Auto-correlation based detection: This method can be domain GCL sequence is differentially encoded, and applied to P-SCH symbols with repetitive or symmetrical- then the output of the differential encoder is trans- and-periodic pattern. The received signal is multiplied by formed by IDFT, which in turn becomes the Kronecker its conjugate after a delay of one repetition block and delta function. In this way, the GCL sequence index can summed over one repetition block. The search window be detected using one common correlator, instead of a slides along in time as the receiver searches for a P-SCH bank of correlators. symbol. MMSE-type detection is used to obtain the The PAPR and PSR properties of all three candidate sequences are summarized in Table 1. Among the three, only the GCL sequence meets both of the design criteria TABLE 1 PAPR and PSR properties for different sequences. discussed above: best PAPR and high PSR. Therefore, in the 3GPP LTE study the GCL sequence Sequence Length PAPR† (dB) PSR and its variations were widely adopted in many P-SCH Gold 31 5.4 1.04 and S-SCH proposals. For example, the GCL sequence Golay 32 2.8 2.91 was applied to a P-SCH symbol with a repetitive pattern GCL 31 0 2.98 generated by the frequency domain method in [5], [6]. †: PAPR before pulse shaping filter. The Frank sequence, which is a special case of the GCL sequence as established in [12], was used for a P-SCH symbol with a repetitive pattern generated by the time domain method in [8]. It was also used for a P-SCH sym- bol with a non-repetitive pattern in [9]. For a P-SCH symbol with a symmetrical-and-periodic pattern gener- ated in the frequency domain [7], the Golay sequence was used. The Frank sequence can be used if a P-SCH symbol with a symmetrical-and-periodic pattern is gen- erated by the time domain method. The Zadoff-Chu sequence [13], which is a special case of GCL sequence, was used in [13] to generate S-SCH symbols. Cell Search Procedure In the WCDMA UMTS system, a common P-SCH is used for the terminal to obtain the timing. Cell group ID is obtained from processing of the S-SCH. Then, the terminal further processes a cell-specific scrambling code via the common pilot channel to detect the cell ID within the group. This is called hierarchical cell search. Cell search in the 3GPP LTE systems follows a similar hierarchical procedure as well, performed in the three steps summa- rized in Figure 9. FIGURE 9 Hierarchical cell search procedure. JUNE 2007 | IEEE VEHICULAR TECHNOLOGY MAGAZINE ||| 27 Authorized licensed use limited to: Bambang Samajudin. Downloaded on March 29,2010 at 04:00:22 EDT from IEEE Xplore. Restrictions apply.
  • 6. downlink P-SCH symbol timing. The sample timing TABLE 2 Simulation parameters. with the largest peak in the block-wise auto-correlator output is selected as the P-SCH symbol timing. The fre- Synchronization channel BW 1.25 MHz quency offset can be estimated easily from the output Carrier frequency 2 GHz of the auto-correlation as well. The advantages of this FFT Size 128 Total number of used subcarrier 64 method are its low complexity and reliable estimation Frank sequence length 16 of frequency offset. However, its main drawback is its Length of cyclic prefix (samples) 9 large timing estimation error at low SNR. Number of sync symbols per frame 2 Channel Model 6-path Typical Cross-correlation based detection: This method Urban can be applied to any P-SCH symbol structure. In Vehicle speed 120 km/hr this method, the transmitted P-SCH sequence is used Carrier frequency offset ±5 ppm to correlate the received P-SCH signals. The cross- correlation metric is used to obtain the timing and frequency offset. It is known that cross-correlation detection suffers in the presence of frequency offset. To mitigate this problem, the cross-correlation can be partitioned into M parts [9]. The advantage of the method is its reliable estimation of timing. However, its main drawbacks are higher complexity compared to auto-correlation based detection. Hybrid detection: This method can be applied to P- SCH symbols with repetitive or symmetrical-and-peri- odic pattern. First, the coarse timing and frequency offset are estimated by using auto-correlation detec- tion. The received signal is then compensated with the estimated phase, and cross-correlation is performed to obtain a refined timing offset estimate. Hybrid detection combines the advantages of auto- and cross- correlation based detection and has a lower complexi- ty compared to cross-correlation based detection. Step 2: The S-SCH symbols are processed in the fre- quency domain to detect the cell ID group (one out of 170), frame timing and cell-specific information (such FIGURE 10 Correlated peaks for timing detection. as number of antennas used by BCH). Step 3: A one-to-one mapping between 3 P-SCH sequences (one of the 3 Cell IDs in each Cell ID group) and downlink reference signals are applied in the sys- tem. By processing the downlink reference signals, the cell ID (one out of 3) is derived within the cell ID group obtained in the step 2. Performance Results The performance of the different P-SCH structures pro- posed in [5]–[9] for 3GPP LTE systems is simulated and compared. The simulation parameters are summa- rized in Table 2. We assumed that the accumulation length for the first and second steps of the cell search is two radio frames (20 ms). For different P-SCH symbols proposed in [5]–[9], the correlated peaks for timing detection using corre- sponding detection methods (e.g., auto-correlation or cross-correlation based detection) are shown and compared in Figure 10. FIGURE 11 Detection probabilities for different methods and P-SCH The P-SCH symbol with 2 repetitions generates a symbol structures. peak plateau of the same length as the cyclic prefix. 28 ||| IEEE VEHICULAR TECHNOLOGY MAGAZINE | JUNE 2007 Authorized licensed use limited to: Bambang Samajudin. Downloaded on March 29,2010 at 04:00:22 EDT from IEEE Xplore. Restrictions apply.
  • 7. In contrast, the P-SCH symbol with 4 repetitions gener- ates a peak with steep roll off. No plateau is observed. ONLY THE GENERALIZED CHIRP LIKE SEQUENCE The P-SCH symbol with symmetrical-and-periodic struc- MEETS BOTH OF THE DESIGN CRITERIA OF BEST ture yields an impulse-shaped timing metric but with PEAK-TO-AVERAGE POWER RATIO AND HIGH PEAK two side-lobes. The non-repetition pattern yields the TO SIDE-LOBE RATIO. same impulse-shaped timing metric without side-lobes. The overall performance metric of cell search is the cell miss detection probability, which combines the results of all steps of the cell search procedure. A cell search is considered to be successful if the acquired timing falls within the duration of the cyclic prefix, the For the P-SCH symbols with either a non-repetitive or frequency offset is corrected, and the cell ID is identi- a symmetrical-and-periodic pattern, low cell miss detec- fied. If any of these conditions is not met, a miss detec- tion probability can be achieved with a short accumula- tion has occurred. tion length of two radio frames at low SNR (e.g., around The miss detection probabilities of the auto-correlation, −3 dB). Therefore, the synchronization channel design is cross-correlation, and hybrid detection methods are plot- considered to be sufficient to support the proper opera- ted and compared in Figure 11. In this section, we com- tion of 3GPP LTE systems. pare the performance of the following detection methods: ■ Cross-correlation detection with M-parts (M = 2) using Conclusions non-repetitive P-SCH symbols, denoted as “CC M = 2 [A]”; In this article, we have reviewed the cell search issue in ■ Auto-correlation detection using P-SCH symbols with 4 the 3GPP LTE systems. Design considerations for both repetitions, denoted as “AC [A − A A A]”; primary and secondary synchronization channels are dis- ■ Auto-correlation detection using P-SCH symbols with a cussed. We discussed and evaluated synchronization symmetrical-and-periodic structure, denoted as channel solutions proposed in 3GPP LTE standardization. “AC [A − B A B]”; The performance of these solutions is simulated and pre- ■ Hybrid detection using P-SCH symbols with 4 repeti- sented. The proposed synchronization channel design is tions, denoted as “HD [A − A A A]”; shown to be sufficient to support the proper operation of ■ Hybrid detection using P-SCH symbols with a sym- 3GPP LTE systems. metrical-and-periodic structure, denoted as “HD [A − B A B]”; As shown in Figure 11, the auto-correlation based References 1. 3rd Generation Partnership Project, Technical Specification Group Radio Access detection has a 3–6 dB performance degradation com- Network, Physical Layer Aspects for Evolved UTRA (Release 7), 3GPP TR25.814 pared to cross-correlation based detection at 10% miss V1.0.1 (2005–11). detection probability. This is because the auto-correlation 2. B.M. Popovic, “Generalized chirp-like polyphase sequences with optimal correla- tion properties,” IEEE Trans. Inform. Theory, vol. 38, pp. 1406–1409, July 1992. based timing detection is very sensitive to the noise. The 3. T.M. Schmidl and D.C. Cox, “Robust frequency and timing synchronization for results show that auto-correlation based detection with a OFDM,” IEEE Trans. Commun., vol. 45, pp. 1613–1621, Dec. 1997. 4. H. Minn et al., “A robust timing and frequency synchronization for OFDM sys- symmetrical-and-periodic structure is about 2 dB better tems,” IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 822–839, July 2003. than that with a 4-repetition structure. The reason is that 5. 3rd Generation Partnership Project, R1-051329, Cell Search and Initial Acquisi- tion for OFDM Downlink, Motorola. the former yields a more accurate timing detection metric 6. 3rd Generation Partnership Project, R1-061065, E-UTRA Cell Search, Ericsson. than the latter, as shown in Figure 10. 7. 3rd Generation Partnership Project, R1-062129, Non-hierarchical Cell Search Hybrid detection using a 4-repetition P-SCH symbol with Symmetric and Periodic SCH Signals, Huawei. 8. 3rd Generation Partnership Project, R1-062164, Channel Structure and Hybrid structure still underperforms cross-correlation based Detection for Evolved UTRA Cell Search, InterDigital. detection by 1.5 dB at 10% miss detection probability. 9. 3rd Generation Partnership Project, R1-061662, SCH Structure and Cell Search Method for E-UTRA Downlink, NTT DoCoMo. However, the hybrid detection using a P-SCH symbol with 10. M.J.E. Golay, “Complementary series,” IRE Trans., vol. IT-11, pp. 207–214, 1961. a symmetrical-and-periodic pattern outperforms cross- 11. C. Tellambura, “Upper bound on peak factor of N-multiple carriers,” IEEE. Elec- correlation detection by 0.6 dB. The reason for this is tronic Letters, vol. 33, no. 19, pp. 1608–1609, Sept. 1997. 12. B.M. Popovic, “GCL polyphase sequences with minimum alphabets_00265319,” that, once an accurate frequency offset is estimated via IEE Electronics Letter, vol. 30, no. 2, pp. 106–107, Jan. 1994. auto-correlation detection, the cross-correlation step in 13. D.C. Chu, “Polyphase codes with good periodic correlation properties,” IEEE Trans. Inform. Theory, vol. 18, pp. 531–532, July 1972. the hybrid method then needs to estimate one parameter 14. 3rd Generation Partnership Project, R1-071027, S-SCH sequence design, (timing) only. Ericsson. JUNE 2007 | IEEE VEHICULAR TECHNOLOGY MAGAZINE ||| 29 Authorized licensed use limited to: Bambang Samajudin. Downloaded on March 29,2010 at 04:00:22 EDT from IEEE Xplore. Restrictions apply.