(19) United States
`(12) Patent Application Publication (10) Pub. No.: US 2007/0270273 A1
`Fukuta et al.
`(43) Pub. Date:
`Nov. 22, 2007
`
`US 20070270273Al
`
`METHOD AND APPARATUS FOR FAST
`CELL SEARCH
`
`Inventors:
`
`.VIasaya Fukuta, Yokohama-shi
`(JP); Hidenori Akita,
`Higashimurayama-shi (JP); I-Iiroshi
`Hayashi, Nishitol<yo—Shi (JP)
`
`Correspondence Address:
`MOTOROLA, INC.
`1303 EAST ALGONQUIN ROAD, IL01/3RD
`SCHAUMBURG, IL 60196
`
`Assignee:
`
`MOTOROLA, INC., Schaumburg,
`IL (us)
`
`Appl. No.:
`
`11/383,971
`
`Filed:
`
`May 18, 2006
`
`20
`
`Publication Classification
`
`(51)
`
`Int. Cl.
`F16H 37/08
`
`(2006.01)
`
`(52) U.S. Cl.
`
`..................................................... .. 475/206
`
`(57)
`
`ABSTRACT
`
`Reference sequences are constructed from distinct “classes”
`of GCL sequences that have an optimal cyclic cross corre-
`latio11 property. The fast cell search method disclosed detects
`the “class indices” with simple processing.
`I11 a system
`deployment that uniquely maps sequences of certain class
`indices along with a circular shift amount in time domain to
`certain cells,’cell IDs, the identification of a sequence index,
`and its circular shift will therefore provide an identification
`of the cell IL).
`
`Reference Sequence
`
`Remaining transmission/Data
`
`ZTE/SAMSUNG/HTC 1013-0001
`
`

`
`Patent Application Publication
`
`Nov. 22, 2007 Sheet 1 of 8
`
`US 2007/0270273 A1
`
`P-SCH S—SCH
`
`P-SCH : Primary - synchronization channel
`S—SCH : Secondary — synchronization channel
`
`time
`
`FIG. 3
`
`Y B
`
`ase
`Unit
`
`FIG. 2
`E
`
`Reference Sequence
`
`Remaining transmission/Data
`
`/
`
`201
`
`/
`202
`
`ZTE/SAMSUNG/HTC 1013-0002
`
`

`
`Patent Application Publication
`
`Nov. 22, 2007 Sheet 2 of 8
`
`US 2007/0270273 A1
`
`Cell-common
`Sequence generation
`7
`
`4
`
`01
`
`Cell-specific
`Sequence generation
`
`Circular
`shifter
`
`Sequence index “u”
`
`Shift amount "m*Q”
`
`FIG. 4
`E
`
`Transmitted
`Signal
`
`Received
`SCH
`
`_
`A sequence Index &
`Circular shift index
`detector
`
`Channel
`response
`
`Sequence
`index “u"
`
`B
`35.”?
`Identifier
`
`Circular shift
`index “m”
`
`505
`
`ZTE/SAMSUNG/HTC 1013-0003
`
`

`
`Patent Application Publication
`
`Nov. 22, 2007 Sheet 3 of 8
`
`US 2007/0270273 A1
`
`Select
`sequence
`index
`
`Sequence
`replica
`Generation
`
`Ch3""9'
`response
`
`Search the
`sequence with
`”‘3'’‘‘'"“"‘ Peak
`
`‘
`
`Sequence index “u”
`
`Circular shift index “m”
`
`ZTE/SAMSUNG/HTC 1013-0004
`
`

`
`Patent Application Publication
`
`Nov. 22, 2007 Sheet 4 of 8
`
`US 2007/0270273 A1
`
`Sequence index
`Detecto r
`
`Se uence index “u"
`q
`
`Sequence
`replica
`Generation
`
`chamlei
`response
`
`EQ gain
`Generation
`
`09
`
`Np-points
`Multiplication
`
`Np-points
`Multiplication
`
`Circular shift index “m"
`
`Peak poison
`Search
`
`ZTE/SAMSUNG/HTC 1013-0005
`
`

`
`Patent Application Publication
`
`Nov. 22, 2007 Sheet 5 of 8
`
`US 2007/0270273 A1
`
`index
`Sequence
`Detector
`
`Sequence
`replica
`Generation
`
`Cell-specific
`Sequence generation
`
`Transmitted
`signa|
`
`Sequence index “u”
`
`Shift amount "m*Q"
`
`FIG. 8
`E
`
`ZTE/SAMSUNG/HTC 1013-0006
`
`

`
`Patent Application Publication
`
`Nov. 22, 2007 Sheet 6 of 8
`
`US 2007/0270273 A1
`
`Generate common sequence
`among ce||g in frequency domain
`
`/l/
`
`1001
`
`-
`-
`-
`-
`Receive common signal among cells and signal having
`a specific index and circular-shift amount
`
`l
`Generate cell-specific GCL sequence/V 1003
`in frequency domain
`
`i
`Transform common
`
`sequence and cellspecific
`
`sequence into each time
`domain signal separately
`
`/i/ 1005
`
`Circularly shill cell-specific
`time domain signal in time domain
`
`Muiiipiex common time domain
`Signai among Ceiis and
`cell specific circularly-shifted,
`time domain signal
`l
`Transmit muitipiexedi
`time domain signal
`
`FIG. 10
`
`e-multiplex common signal among cells and GCL signa
`having a specific index and circular—shift amount
`
`Perform channel estimation by using
`Oommon 3l9“3' among Cells
`
`i
`
`Determine sequence index
`using channel estimation result
`(i.e., Detect sequence index ooherently)
`
`l
`Determine circular-shift amount
`
`using channel estimation result
`(i.e_, Detect circular shift amount coherently )
`
`Identify base station based on
`Index and Cll‘CU|al'-Shift
`amwnt
`
`ZTE/SAMSUNG/HTC 1013-0007
`
`

`
`Patent Application Publication
`
`Nov. 22, 2007 Sheet 7 of 8
`
`US 2007/0270273 A1
`
`Receive common signal among cells and signal having
`a specific index and circular—shift amount
`
`e-multiplex common signal among cells and GCL signal
`having a specific index and circular—shift amount
`
`Perform channel estimation by using
`common signal among cells
`
`Determine sequence index
`without using channel estimation result
`(i.e., Detect sequence index non—coherently)
`
`Determine circular—shift amount
`
`using channel estimation result
`(i.e., Detect circular shift amount coherently )
`
`Identify base station based on
`Index and circular—shift
`
`amount
`
`ZTE/SAMSUNG/HTC 1013-0008
`
`

`
`Patent Application Publication
`
`Nov. 22, 2007 Sheet 8 of 8
`
`US 2007/0270273 A1
`
`enerate cell-specific GCL sequence/|/ 1301
`in frequency domain
`
`TV3n3f0"m Ce"'SD9CifiC
`sequence into ce||—specific time
`domain signal
`
`1
`
`circuiariy shift ce||.3pecific
`time domain signal in time domain
`
`Receive GCL signal having
`3 Specific index arid Circular-
`Shift amount
`
`Determine sequence index
`(i.e., Detect sequence index
`non-coherem|y)
`
`Determine circu|ar—shift amount
`
`(i.e., Detect circular shift amount
`n0n’C°he"ent'Y)
`
`ransmit time domain-circularly-shifted,
`Ce” Specific signer
`
`'d9“tifY base 5t’f3“0” ba5§d 0“
`Index and circular-shift
`amount
`
`FIG. 13
`
`ZTE/SAMSUNG/HTC 1013-0009
`
`

`
`US 2007/0270273 Al
`
`Nov. 22, 2007
`
`l\/[ETHOD AND APPARATUS FOR FAST
`CELL SEARCH
`
`FIELD OF THE INVENTION
`
`[0001] The present invention relates generally to fast cell
`search, a11d in particular to a method and apparatus for fast
`identification of a service cell or sector during initial or
`periodic access, or handover in a mobi e communication
`system.
`
`BACKGROUND OF THE INVENTION
`
`the geographical
`In a mobile cellular network,
`[0002]
`coverage area is divided ir1to many cells, each of wl1icl1 is
`served by a base station
`Each cell can also be further
`divided into a number of sectors. When a mobile station
`(MS) is powered up. it needs to search for a BS to register
`with. Also, when the MS finds out that the signal from the
`current serving cell becomes weak, it should prepare for a
`handover to another cell/sector. Because of this, the MS is
`required to search for a good BS for communication. The
`ability to quickly identify a BS for initial registration or
`handover is important for reducing the processing complex-
`ity and thus lowering the power consumption.
`[0003] The cell search function is often performed based
`on a cell-specific reference signal (or preamble) transmitted
`periodically on a synchronization charmel (SCH). A straight-
`forward method is to perform an exhaustive search by trying
`to detect each reference signal and then determine the best
`BS. There are two important criteria when determining
`reference sequences for cells or sectors. First, the reference
`sequences should allow good channel estimation to all the
`users witl1ir1 its service area, which is often obtained through
`a correlation process with the reference of the desired cell.
`In addition, since a mobile will receive signals sent from
`o 1er sectors or cells. a good cross correlation between
`re erence signals is important to minimize the interference
`e ect on channel estimation to the desired cell.
`[0004]
`Just
`like auto-correlation,
`the cross—correlation
`between two sequences is a sequence itself corresponding to
`di"erent relative shifts. Precisely, the cross—correlation at
`shift-d is defined as the result of sunmiing over all entries
`af’er an element-wise multiplication between a sequence and
`another sequence that is conjugated and shifted by d entries
`with respect to the first sequence. “Good” cross correlation
`means that the cross correlation values at all shifts are as
`even as possible so that after correlating with the desired
`reference sequence, the interference can be evenly distrib-
`uted and thus the desired channel can be estimated more
`reliably. Minimization of the maximal cross—correlation val-
`ues at all shifts, which is reached when they are all equal. is
`refer to as “optimal” cross correlation.
`[0005]
`Prior-art teclmiques, such as those described in US
`Patent Application Publication No. 200610039451 A],
`(which is incorporated by reference herein) describe the use
`of reference sequences that are constructed from distinct
`“classes” of a Generalized Chirp-Like (GCL) sequence. By
`assigning a base station a particular index of a GCL
`sequence, the identification of a sequence index will there-
`fore provide the identification of the base station.
`[0006] While using GCL sequences does provide for supe-
`rior reference signals, there can only exist Ng—l sequences
`to utilize in a communication system when the length of the
`GCL sequences being used is Ng. Typical communication
`
`systems are required to provide more than 512 cell identi-
`fications. This
`requirement would require large GCL
`sequences to accommodate 512 unique GCL sequences.
`This would greatly increase system overhead. Therefore, a
`need exists for a method and apparatus for fast cell search in
`a communication system that utilizes GCL sequences, and
`yet has lower overhead for communication systems with
`large numbers of cell identifications.
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`FIG. 1 is a block diagram of a communication
`
`[0007]
`system.
`FIG. 2 illustrates reference signal transmission for
`[0008]
`the communication system of FIG. 1.
`[0009]
`FIG. 3 illustrates a primary synchronization chan-
`nel and a secondary synchronization charmel for the com-
`munication system of FIG. 1.
`[0010]
`FIG. 4 is a block diagram of a transmitter trans-
`mitting a primary synchronization charmel and a secondary
`synchronization charmel.
`[0011]
`FIG. 5 is a block diagram of receiver designed to
`identify a sequence index (11) and a circular shift index (in).
`[0012]
`FIG. 6 is a block diagram ofa sequence index (u)
`& a circular shift index (In) detector.
`[0013]
`FIG. 7 is a block diagram ofa sequence index (u)
`& a circular shift index (111) detector.
`[0014]
`FIG. 8 is a block diagram of a transmitter.
`[0015]
`FIG. 9 is a block diagram of a receiver.
`[0016]
`FIG. 10 is a flow chart showing operation
`transmitter.
`[0017]
`FIG. 11 is a fiow chart showing operation
`receiver.
`
`receiver.
`[0018]
`
`FIG. 12 is a fiow chart showing operation
`
`FIG. 13 is a fiow chart showing operation
`[0019]
`transmitter.
`
`[0020]
`receiver.
`
`FIG. 14 is a flow chart showing operation
`
`DETAILED DESCRIPTION OF THE DRAWINGS
`
`To address the above-inentioned need. a method
`[0021]
`and aoparatus for fast cell search based on a chirp reference
`signa transmission is disclosed herein. In particular, refer-
`ence sequences are constructed from distinct “classes” of
`GCL sequences that have an optimal cyclic cross correlation
`property. The fast cell search method disclosed detects the
`“class indices” with simple processing. In a system deploy-
`ment that uniquely maps sequences of certain class indices
`along with a circular shift amount in time domain to certain
`cells/cell IDs, the identification of a sequence index, and its
`circular shift will therefore provide ar1 identification of the
`cell ID (transmitter).
`[0022] The present invention encompasses a method for
`fast cell search. The method comprises the steps of receiving
`a Generalized Chirp-Like (GCL) sequence from a transmit-
`ter, determining a GCL index fror11 the GCL sequence, and
`determining a circular shift of a GCL sequence. Atransmitter
`identification is then determined based on the GCL index
`and the circular shift of the GCL sequence.
`[0023] The present invention additionally encompasses an
`apparatus comprising a receiver receiving a Generalized
`Chirp-Like (GCL) sequence from a transmitter, a sequence
`index and circular shift detector determining a GCL index
`
`ZTE/SAMSUNG/HTC 1013-0010
`
`

`
`US 2007/0270273 Al
`
`Nov. 22, 2007
`
`and a circular shift of the GCI. sequence, and base identi-
`fication circuitry determining a transmitter identification
`based on the GCL index and the circular shift of the GC3
`sequence.
`[0024] The present invention additionally encompasses a
`method comprising the steps of circularly sl1ifti11g a GC2
`sequence having a specific index and transmitting the cir-
`cularly—shifted GCL sequence with the specific index,
`wherein a unique combination of the index and the circular
`shift uniquely identifies a transmitter.
`[0025] The present invention additionally encompasses an
`apparatus co111prisi11g a circular shifter circularly shifting a
`GCI. sequence having a specific index, and a transmitter
`transmitting the circularly—shifted GCL sequence with the
`specific index, wherein a unique combination of the index
`and the circular sl1ift uniquely identifies a transmitter.
`[0026] The present invention additionally encompasses a
`method for fast cell search. The method comprises the steps
`of receiving a Generalized Chirp-I .ike (GCL) sequence from
`a transmitter, determining a GCL index from the GC2
`sequence, and detemiining a circular shift of a GC2
`sequence. Information such as system bandwidth, broadcast
`channel bandwidth, a ntunber of transmission antennas, and
`mobile unit patterns is determined based on the GCL index
`and the circular shift of the GCL sequence.
`[0027] Turning now to the drawings, where like numerals
`designate like components, FIG. 1 is a block diagram of
`communication system 100 that utilizes reference transmis-
`sions. Commtmieation system utilizes an Orthogonal Fre-
`quency Division Multiplexing (OFDM) protocol; however
`in alternate embodiments communication system 100 may
`utilize other digital cellular communication system proto-
`cols such as a Code Division Multiple Access (CDMA)
`system protocol, a Frequency Division Multiple Access
`(FDMA) system protocol, a Spatial Division Multiple
`Access (SDMA) system protocol or a Time Division Mul-
`tiple Access (TDMA) system protocol, or various combina-
`tions thereof.
`
`[0028] As shown, communication system 100 includes
`base unit 101 and 102, and remote unit 103. A base unit or
`a remote unit may also be referred to more generally as a
`communication unit. The remote units may also be referred
`to as mobile units. A base unit comprises a transmit and
`receive unit that serves a number of ren1ote units witl1in a
`sector. As known in the art, the entire physical area served
`by the communication network may be divided into cells,
`and each cell may comprise one or more sectors.
`[0029] When multiple antennas are used to serve each
`sector to provide various advanced communication modes
`(e.g., adaptive beamforming,
`transmit diversity,
`transmit
`SDMA, and multiple stream transmission, etc.), multiple
`base units can be deployed. These base units within a sector
`may be highly integrated and may share various hardware
`and software components. For example, all base units co-
`located together to serve a cell can constitute what
`is
`traditionally known as a base station. Base units 101 and 102
`transmit downlink communication signals 104 and 105 to
`serving remote units on at
`least a portion of the same
`resources (time, frequency, or botl1). Remote u11it 103 com-
`municates with one or more base units 101 and 102 via
`uplink communication signal 106. A communication unit
`that is transmitting may be referred to as a source comrnu—
`nication unit. A communication unit that is receiving may be
`referred to as a destination or target communication tmit.
`
`It should be noted that while only two base units
`[0030]
`and a single remote unit are illustrated in FIG. 1, one of
`ordinary skill in the art will recognize that typical commu-
`nication systems comprise many base units in simultaneous
`communication with many remote units. It should also be
`noted that while the present invention is described primarily
`for the case of downlink transmission from multiple base
`units to multiple remote units for simplicity, the invention is
`also applicable to uplink transmissions from multiple remote
`units to multiple base units. It is contemplated that network
`elements within communication system 100 are configured
`in well known manners with processors, memories, instruc-
`tion sets, and the like, which function in any suitable manner
`to perform the fiinction set forth herein.
`[0031] As discussed above, reference assisted modulation
`is commonly used to aid in many functions such as channel
`estimation and cell identification. With this in mind, base
`units 101 and 102 transmit reference sequences at known
`time intervals as part of their downlink transmissions.
`Remote unit 103, knowing tl1e set ofsequences that different
`cells can use and the time interval, utilizes this information
`in cell search and channel estimation. Such a reference
`transmission scheme is illustrated in FIG. 2. As shown,
`downlink transmissions 200 from base units 101 and 102
`typically comprise reference sequence 201 followed by
`remaining transmission 202. The same or a different
`sequence can show up one or multiple times during the
`remaining transmission 202. Thus, each base unit within
`conm1unication system 100 comprises a transmitter 107 that
`transmits one or more reference sequences along with data
`charmel circuitry 108 transmitting data. In a similar manner,
`each remote unit 103 within communication system 100
`comprises sequence index detector and circular shift detec-
`tor 109.
`
`It should be noted that although FIG. 2 shows
`[0032]
`reference sequence 201 existing at
`the beginning of a
`transmission, in various embodiments of the present inven-
`tion, the reference charmel circuitry may include reference
`sequence 201 anywhere within downlink transmission 200,
`and additionally may be transmitted on a separate cl1ar1nel.
`Remaining transmission 202 typically comprises transmis-
`sions such as, but not limited to, sending information that the
`receiver needs to know before performing demodulation/
`decoding (so called control information) and actual infor-
`mation targeted to the user (user data).
`[0033] As discussed above, it is important for any refer-
`ence sequence to have optimal cross—correlation. W'ith this in
`mind,
`communication system 100
`utilizes
`reference
`sequences constructed from distinct “classes” of chirp
`sequences with optimal cyclic cross—correlation. The con-
`struction of such reference sequences is described below. In
`order to increase the amount of unique base unit (cell/sector)
`identifications, a unique circular shift of a GCL sequence is
`utilized to identify the base unit. Thus, a first base unit may
`be utilizing a GCL sequence having a first circular shift
`amount for identification, while a second base unit may be
`utilizing the same GCL sequence having a second circular
`shift amount for identification.
`
`tl1e time domain reference
`I11 one embodiment,
`[0034]
`is an Orthogonal Frequency Division Multiplexing
`signal
`(OFDM) symbol that is based on N—point FFT. A set of
`length—Np sequences are assigned to base units in commu-
`nication system 100 as the frequency-domain reference
`sequence (i.e., the entries of the sequence will be assigned
`
`ZTE/SAMSUNG/HTC 1013-0011
`
`

`
`US 2007/0270273 Al
`
`Nov. 22, 2007
`
`onto a set of NP (NP<:N) reference subcarriers in the
`frequency domain). The spacing of these reference subcar-
`riers is preferably equal (e.g., 0, l, 2, etc. in subcarrier(s)).
`The final reference sequences transmitted in the time domain
`can be cyclically extended where the cyclic extension is
`typically longer than the expected maximum delay spread of
`the channel (LD). In this case, the final sequence sent has a
`length equal to the sum of N and the cyclic extension length
`LCP. The cyclic extension can comprise a prefix, postfix, or
`a combination of a prefix and a postfix. The cyclic extension
`is an inherent part ofthe OFDM communication system. The
`inserted cyclic prefix makes the ordinary auto- or cross-
`correlation appear as a cyclic correlation at any shift that
`ranges from 0 to L0,. If no cyclic prefix is inserted,
`the
`ordinary correlation is approximately equal
`to the cyclic
`correlation if the shift is r11ucl1 smaller than the reference
`sequence length.
`[0035] The construction of the frequency domain refer-
`ence sequences depends on at least three factors, namely, a
`desired number of reference sequences needed in a network
`(K), a number of circular-shift indices (M), and a desired
`reference length (Np).
`In fact,
`the number of reference
`sequences available that has the optimal cyclic cross-corre-
`lation of P—l where P is the smallest prime factor ofNP other
`than “I” after factoring NP into the product of two or more
`prime numbers including “l”. For example, the maximum
`value that P can be is Np—l when Np is a prime number. But
`when NP is not a prime number, the number of reference
`sequences often will be smaller than the desired number K.
`In order to obtain a maximum number of sequences, the
`reference sequence will be constructed by starting witl1 a
`sequence whose length NG is a prime number and then
`performing modifications. In the preferred embodiment, one
`of the following two modifications is used:
`[0036]
`1. Choose NG to be the smallest prime nrunber
`that is greater than Np and generate the sequence set.
`Truncate the sequences in the set to Np; or
`[0037]
`2. Choose NG to be the largest prime number that
`is smaller than NP and generate the sequence set.
`Repeat the beginning elements of each sequence in the
`set to append at the end to reach the desired length NP.
`[0038] The above design of requiring NG to be a prime
`number will give a set of NG—l sequences that has ideal auto
`correlation and optimal cross correlation. However, if only
`a smaller number of sequences are needed. NG does not need
`to be a prime number as long as the smallest prime factor of
`NG excluding “I” is larger than K.
`[0039] When a modification such as truncating or inserting
`is used, the cross-correlation will not be precisely optimal
`anymore. However, the auto- and cross-correlation proper-
`ties are still acceptable. Further modifications to the tI'11I1-
`cated/extended sequences may also be applied, such as
`applying a unitary transform to them.
`[0040]
`It should also be noted that while only sequence
`truncation and cyclic extension were described above,
`in
`alternate embodiments of the present invention there exist
`other ways to modify the GCL sequences to obtain the final
`sequences ofthe desired length. Such modifications include,
`but are not limited to extending with arbitrary symbols,
`shortening by puncturing. etc. Again, further modifications
`to the extended/pur1ctL1red sequences may also be applied,
`such as applying a unitary transform to them.
`
`[0041] As discussed above, in the preferred embodiment
`of the present
`invention Generalized Chirp—Like (GCL)
`sequences are utilized for constructing reference sequences.
`There are a number of “classes” of GCL sequences and ifthe
`classes are chosen carefully (see GCL property below);
`sequences with those chosen classes will have optimal
`cross-correlation and ideal autocorrelation. Class—u GCL
`sequence (S) of length NG are defined as:
`5».f(a,,l.0)b.<1.,(.1,)b,
`.
`-
`-
`.aul.1V'cr1,)17)-
`
`(.1)
`
`where b can be any complex scalar of unit amplitude and
`
`11,41:/t:I : exp(—jZ4m
`
`I<(k+l)/2+1;/<‘
`NC
`
`’
`
`(2)
`
`where,
`. NG— I is known as the “class” ofthe GCI, sequence,
`u:l, .
`.
`k:0, l, .
`.
`. N G—l are the indices of the entries in a sequence,
`q—any integer.
`[0042] Each class of GCL sequence can have infinite
`number of sequences depending on the particular choice of
`q and b, but only one sequence out of each class is used to
`construct one reference sequence. Notice that each class
`index “n” produces a di erent phase ramp characteristic
`over the elements of the sequence (i.e., over the “k” values).
`[0043]
`It should also be noted that if an N6-point DFT
`(Discrete Fourier Transfonn) or IDFT (inverse DFT) is
`taken on each GCL sequence, the member sequences of the
`new set also have optimal cyclic cross-correlation and ideal
`autocorrelation, regardless of whether or not the new set can
`be represented in the form of (l) and
`In fact, sequences
`formed by applying a matrix transformation on the GCL
`sequences also have optimal cyclic cross-correlation and
`ideal autocorrelation as long as the matrix transfonnation is
`unitary. For example, the NG-point DFT/IDFT operation is
`equivalent to a size-NG matrix transformation where the
`matrix is an NG by NG unitary matrix. As a result, sequences
`formed based on unitary transformations performed on the
`GCL sequences still fall within the scope of the invention,
`because the final sequences are still constructed from GCL
`sequences. That
`is,
`the final sequences are substantially
`based on (but are not necessarily equal
`to)
`the GCI.
`sequences.
`the cross-correlation
`[0044]
`If NG is a prime number,
`between any two sequences of distinct “class” is optimal and
`there will be NG—l sequences (“classes") in the set. When a
`modification such as trtmcating or inserting is used, the
`modified reference sequence can be referred to as nearly-
`optimal reference sequences that are constructed from GCL
`sequences.
`[0045] The integer “u” is the GCL sequence index. This
`sequence index is assigned to each cell. N6 in the equation
`is the length of the GCL sequence. A total of NG—l different
`sequences are available for use in different cells. N6 is a
`prime number equal or near the needed sequence length. If
`the needed sequence length is not a prime number, the
`next-largest prime number can be used for NG and the
`resulting GCL sequence can be truncated to the desired
`length NP.
`[0046]
`If the OFDM symbol with the GCL sequence in the
`time domain is denoted by:
`{-'r'I")}:1DFT({5u(/<)})
`
`ZTE/SAMSUNG/HTC 1013-0012
`
`

`
`US 2007/0270273 Al
`
`Nov. 22, 2007
`
`.
`
`where
`. NG—1 is known as the “class” of the GCL sequence,
`u:l, .
`.
`. NF—l
`is known as time domain sample, where
`n:0, .
`Np-points IDFT is assumed, and
`k:0, 1,
`.
`.
`. Ny—l are the indices of the subcarriers in a
`frequency domain sequence.
`[0047] The GCL symbol circularly shifted by “m’l‘Q” in
`time domain is denoted by the following equation:
`{s..”'fn>}‘[s..(nem><Q)}
`
`. M—l is known as circular shift index, and
`.
`where, m:0, .
`“Q” is circular shift unit amount, “M” is available number
`of circular shift indices.
`[0048]
`It should be noted that circular shifting may occur
`by multiplying the GCI. sequence by complex exponential
`with a frequency in the frequency domain. In this case, the
`GCL symbol, which a complex exponential with frequency
`“m*Q” is multiplied, is denoted by the following equation:
`
`V m><Q-/t
`H V
`J”
`.>M(l’L) =11)!-I
`.5,,(/<)-exp jln
`,
`A/I.
`
`Note: GCL sequence is utilized as reference sequence in the
`application, but it is possible to adopt the other sequence
`such as M-sequence.
`
`[0049] There are three techniques for sequence index
`detection and circular shift index namely:
`
`(1) Coherent detection for both a sequence index and a
`circular shift index;
`
`(2) Non-coherent detection for a sequence index and coher-
`ent detection for a circular shift index, and
`
`(3) Non—Coherent detection for both a sequence index and a
`circular shift index.
`
`In case ofthe tecl111ique (1), any sequence (such as
`[0050]
`M-sequences) is applicable as a synchronization channel
`sequence (i .e., reference sequence or preamble) while in the
`case of the techniques (2) and (3), GCL sequences are
`preferable due to r1on-coherent detection of a sequence
`index.
`
`(1) Coherent Detection for Both a Sequence Index and a
`Circular Shift Index
`
`For coherent detection of a sequence index (u) and
`[0051]
`a circular shift index (m), an estimated chaimel
`impulse
`response is needed. Therefore, another synchronizatiorr
`channel (i.e., another reference sequence or another pre-
`amble) is needed for performing channel estimation. FIG. 3
`shows the example of the preferred synchronization channel
`(i.e., preambles or reference sequences) structure. In FIG. 3
`the primary synchronization channel sequence (i.e., primary
`reference sequence or primary preamble) is common among
`all cells and is used for charmel estimation at a receiver. Also
`circular shift is not applied to the primary synchronization
`charmel. The secondary synchronization channel sequence
`(i.e., secondary reference sequence or secondary preamble)
`is cell—specific GCL sequence with cell specific circular shift
`in the time domain.
`[0052] Although FIG. 3 shows that the primary synchro-
`nization chamrel and the secondary synchronization channel
`
`are time-division-multiplexed (TDM), it is possible to apply
`the other multiplexing method such as frequency division
`multiplexing (FDM) of the primary synchronization channel
`and the secondary synchronization cl1a11nel. Since a circular
`shift
`index is coherently detected,
`the circular shifted
`sequences are orthogonal for all circular shift indices even if
`“Q” is small (e.g., Q:l or 2).
`[0053]
`FIG. 4 is a block diagram of a transmitter 107
`which is used to transmit a primary synchronization channel
`and a secondary synchronization cl1ar1nel
`in the case of
`techniques
`and
`As shown, the transmitter comprises
`ccll-common sequence generator 401 for generating the
`primary synchronization sequence, cell—specific sequence
`generator 402 for generating the secondary synchronization
`sequence, IFFT’ circuitry 403 and 404, circular shifter 405
`for
`circular
`shifting
`the
`secondary
`synchronization
`sequence, multiplexer 406, and optional cyclic prefix adder
`407.
`
`[0054] During operation, a cell common sequence is gen-
`erated by generator 401 a11d is passed to IFFT 403, where the
`sequence is transformed to a time domain signal. Cell
`specific GCI, sequence with unique sequence index (u) is
`generated by generator 402 and is passed to IFFT 404, where
`the sequence is transformed to time domain signal. The cell
`specific time domain signal is circularly shifted by shifter
`405. The shift comprises a unique shift amount (m*Q). The
`ccll-common time domain signal (i.e., P-synchronization
`charmel) and the cell—specific time domain signal
`(i.e.,
`S-synchronization charmel) are passed to multiplexer 406,
`where those signals are multiplexed. An optional cyclic
`prefix is added by adder 407 and the circularly-shifted GCI.
`sequence is
`transmitted by transmission circuitry (not
`shown). The unique combination of the sequence index (u)
`and the circular shift
`index (111) uniquely identifies the
`transmitter.
`
`FIG. 5 is a block diagram of remote unit 103 which
`[0055]
`is designed to identify a sequence index (11) and a unique
`circular shift index (m) via techniques (1) and (2), As shown,
`remote unit 103 comprises standard OFDM demodulator
`501, De-Multiplexer, 502 channel estimator 503, sequence
`index & a circular shift
`index detector 109, and base
`identifier 505.
`
`[0056] During operation of tl1e receiver, the received syn-
`chronization channel signal is passed to standard OFDM
`demodulator 501, where any cyclic prefix is removed and
`then transformed to the received synchronization channel
`signal
`in the frequency domain signal by an FFT (not
`shown). The received synchronization channel in the fre-
`quency domain is passed to de-multiplexer 502 and a
`primary—synchronization channel signal and a secondary
`synchronization channel signal (GCL signal) are obtained in
`the frequency domain. The primary synchronization channel
`signal
`is passed to channel estimator 503 and channel
`impulse response is estimated. The secondary synchroniza-
`tion channel signal in the frequency domain and the esti-
`mated channel impulse response in the frequency domain
`are passed to sequence index (11) & circular shift index (In)
`detector 109. The sequence index u, and the circular shift
`index m are output to base identifier 505, where base station
`identification takes place.
`[0057]
`FIG. 6 is a block diagram of sequence index (u) &
`a circular shift index (m) detector 109 of FIG. 5 when using
`technique (1). Detector 109 comprises Np-points multiplier
`601, equalizing gain generator 602, sequence index selector
`
`ZTE/SAMSUNG/HTC 1013-0013
`
`

`
`US 2007/0270273 A1
`
`Nov. 22, 2007
`
`604, sequence replica generator 605, Np-points multiplier
`607, IFFT 609, peak searcher 610, memory 603 to hold a
`peak value and its position, and sequence with maximum
`peak value searcher 608.
`[0058] During operation equalizing gain generator 602
`receives the channel response and generates an equalizing
`gain in the frequency domain based on the estimated channel
`impulse response, where Maximum Ratio Combining
`(MRC), Zero Forcing
`or IVIinimum Mean Square Error
`(MMSE) can be utilized as equalizing the gain. The received
`secondary synchronization GCL signal
`is passed to Np-
`poi11ts multiplier 601 and is multiplied by the equalizing
`gain in the frequency domain. A GCL sequence index is
`selected from all possible indices by selector 604 and is
`passed to sequence replica generator 605. The GCL
`sequence replica with the given index is generated by
`generator 605 and conjugated by circuitry 606. The conju-
`gated sequ