SlideShare a Scribd company logo
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
INITIAL ACQUISITON
1
Topics in Digital Communications
Aug, 2016
Author’s note (Oct. 2017)
• What discussed in this presentation has been expanded
by including more details and additional materials and
included in the newly published book “Synchronization in
digital communications’ by Cambridge University Press.
More information can be found in:
http://www.cambridge.org/ec/academic/subjects/engineering/communic
ations-and-signal-processing/synchronization-digital-communication-
systems?format=HB#iHKrFm2hAfGePhsO.97
and
https://www.amazon.com/Synchronization-Digital-Communication-
Systems-Fuyun/dp/110711473X/ref=asap_bc?ie=UTF8
2© 2013, 2016 Fuyun Ling
fling@twinclouds.com
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
OUTLINE
• Introduction and System Model
• Quantitative Analysis
• Using Pre- and Post-detection Integration and
Optimality
• Practical Design Considerations
• Examples of Initial Acquisition in Wireless
Communications
• Summary
3
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
INTRODUCTION AND SYSTEM
MODEL
4
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Receiver Synchronization Process
• Initial Acquisition
• Timing initial acquisition
• Fine initial acquisition
• Time tracking
• Frequency tracking
• Setting other receiver functions related to
synchronization
Note: This presentation will focus on initial acquisition, the carrier and timing
synchronizations will be covered in subsequent presentations
5
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Objectives of Initial Acquisition
• Find out if a desired signal exists
• Determine the starting point of a data block (frame
synch)
• Determine signal level
– AGC Initialization
• Determine coarse timing
– Timing tracking loop initialization
• Determine coarse frequency offset
– Frequency tracking loop initialization
6
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Signal Detection in Initial Acquisition
• Generally it can be modeled as detection of a known
signal in additive, white Gaussian noise (AWGN)
• The timing of the signal to be detected is unknown, in
general
• The phase of the channel is usually unknown
• The channel may be static or time variant, single path or
multipath
– The static single path channel is most important
• It is a typical problem in detection theory
7
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Signal Model in Initial Acquisition
• Consider a sampled digital system, at time kT, the
received signal sample can be expressed as
– Assume that the complex channel gain in a given time
interval does not change
– sk is a known, usually BPSK or QPSK, sequence
– SNR of rk is equal to , where is the variance of zk,
assuming
– Multiple samples are (coherently) combined by correlating {𝑠 𝑘}
with {𝑟𝑘} to form a detected symbol with no-loss of information
– Detected symbols can be non-coherent combined
– Both are for improving the detection reliability
8
kj
k k k kr h e s z
 
kj
kh e 
2 2
k zh 
2
z
2
1ks 
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
The Detection Process
(1) Correlating sk with rk, assuming h and do not
change, we have
The SNR of dn is K times of the SNR of rk
(2) Forming the decision variable
– In most cases,  is unknown: none-coherent detection
(3) Comparing Dn with threshold T
–
–
9
2 2
'j
n c nD Kh e z d
  
( )d rK 
j
e 
1 1 1
2* *
, 'k
n K n K n K
j j
n k k c k k k k c
k n k n k n
d s r h e s s z Kh e z 
     
  
      
0: No SignalnD T    
1: Signal sequence s ...s detected!n n n kD T     
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
The Detection Process (cont.)
(4) If no signal, go to samples starting at Tn+1 or Tn+0.5, until
the detection of signal sequence successful
• Post detection (non-coherent) combining
– For a time variant channel, the value of K is limited by the
channel coherent time
– Performance can be improved by summing multiple Dn’s to form
a composite decision valuable
– Dn,L is compared to a threshold to perform the same detection as
above
10
2
,
0
L
n L n lK
l
D d 

 
.
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
QUANTITATIVE ANALYSIS
11
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Decision variables’ pdfs – without post-detection
combining
• Dn above has the following pdfs:
– No signal ( = 0)  Central chi-square distribution with 2
degrees of freedom:
– Signal exists ( = 1 )  Non-central chi-square distribution with 2
degrees of freedom:
12
2
'
0 2
'
1
( ) , 0z
D
z
p D e D


 
2 2
'( )/
1 02 2
' '
21
( ) , 0zD
z z
D
p D e I D  
 
 
 
   
 
  j
n cE a K h e 
  
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Decision variables’ pdfs – with post-detection
combining
• Dn,L given above has the following pdfs:
– No signal ( = 0)  Central chi-square distribution with 2L
degrees of freedom:
– Signal exists ( = 1 )  Non-central chi-square distribution with
2L degrees of freedom:
IL1 – (L1)th order Modified Bessel function of the first kind
13
 
2
'1
0,
2
'
1
( ) , 0
( 1)!
z
D
L
L L
z
p D D e D
L




 

2 2
'
1
2
( )/
1, 12 2 2
' '
1 2
( ) , 0z
L
D s
L L
z z
D s D
p D e I D
s

 

 

  
   
   
1
2
0
L
k
k
s 


    ,
kj
k k c kE a K h e 
  
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Decision variables’ pdfs (cont.)
Assuming all k’s are equal
14
p0(D),p1(D)
p0
p1
L=1
L=2
L=4
Pdfs of decision variables
 
1 22
zD 
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Detection and false Probability (PD & PF)
• False Probability (PF):
– where  Normalized threshold
• Detection Probability (PD):
– where
15
 
 2
'
1
1
0,
2
0
'
1
( )
!( 1)!
z
k
u L
L Th
F L KTh Th
k
z
Th
P p u du u e du e
kL


 
 

  

 
2
'zTh Th 
 
2 2
'
2
1
2
( )/
1, 12 2 2
' '
1
2
( )/
12
1 2
( )
2
z
L
u s
D L L
Th Th
z z
K
v s
L
Th
u s u
P p u du e I du
s
v
e I s v dv
s

 

 
 



 

  
    
   
 
  
 
 

2
'zTh Th  2
'zs s 
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
PD, Pmiss & PF: Discussion
• PF only depends on the variance of noise and
interference, since there is no signal
• It is more convenient to set threshold based on a
predetermined constant PF
• For the same PF, the PD will be larger for a larger L at the
same SNR
– For the same PD and PF, double L reduces required SNR by 1.8
– 2.5 dB (the gain is larger at high SNR, see examples below)
• The miss probability is defined as 1 minus the Detection
probability (Pmiss = 1  PD)
16
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
PD, Pmiss & PF  Examples
• PD vs. PF L = 1 and 2 for the same SNR (5dB)
17
0.75
0.80
0.85
0.90
0.95
1.00
0.00 0.20 0.40 0.60 0.80 1.00
PD
PF
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
PD, Pmiss & PF  Examples (cont.)
•
18
L = 1L = 2L = 4
PD
SNR (dB)
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
PD, Pmiss & PF  Examples (cont.)
• Pmiss for L = 1, 2, 4 @PF = 0.0001 (high SNR)
19
1.00E-06
1.00E-05
1.00E-04
1.00E-03
1.00E-02
1.00E-01
1.00E+00
5.0 7.0 9.0 11.0 13.0 15.0 17.0
Pmiss
SNR (dB)
L = 1L = 4 L = 2
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
USING PRE- AND POST-
DETECTION INTEGRATION AND
THEIR OPTIMARITY
20
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Pre-detection integration
• Pre-detection coherent integration (correlation)
• Assuming phase and magnitude do not change: Coherent
combining
• 3 dB gain when the samples in integration double
• For time-varying channel the maximum number of samples in
coherent integration are limited
• In the simplest case, if there is a frequency offset
– the integrated signal energy will reduced (combing loss)
– The lost energy becomes an additional interference
• The combining gain is less than 3 dB for doubling samples
21
1 1 1
2* *
, 'k
n K n K n K
j j
n k k c k k k k c
k n k n k n
a s r h e s s z Kh e z 
     
  
      
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Pre-detection integration (cont.)
• The coherent integration operation can be viewed as
signal passing through a rectangular MA filter with
frequency response:
• Assuming frequency offset is foffset the combined energy
is equal to
• Loss is equal to
• The interference due to the reduced energy is equal to
22
 sin
( ) sinc( )
KTf
H f KTf
KTf



 
2 2 2
| | sinc ( )c offsetK h KTf
 2 2 2
| | 1 sinc ( )c offsetK h KTf 
2
10log sinc ( )offsetKTf  
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Loss in coherent integration due to
frequency offset
Rev. 08/2016 23
KTfoffset
0.6
Loss(dB)
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Post-Detection Integration
• As shown above, the combining gain is about 2 dB for
post-detection integration if the number of samples
doubles in the integration at relatively low SNR
• At high SNR, the gain can be up to 2.5 dB
• It is necessary to determine the parameters for post- and
integration based on the channel coherent time and/or
frequency offset
24
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Optimal Detection for Unknown Channel Phase
• Above we described initial acquisition procedure by
comparing the squared value of the coherently
integrated descrambled samples (with or without non-
coherent integration) to a threshold.
• This procedure is not only convenient but also optimal
when the channel phase is unknown but uniformly
distributed between 0 and 2.
• In order for it to be optimal, we need to show that this
procedure satisfies the Neyman-Pearson lemma with
likelihood testing
• We can prove this in three steps
25
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Can We Argue It Is Optimal?
(1) Neyman-Pearson lemma for binary hypnosis test:
– L(y): Likelihood ratio, p1, p0, pdfs (likelihood functions) of received
signal with/without desired signal, h: threshold
– It is optimal in the sense if L(y) ≤ h we have PF equals to a given
probability, then PD is maximized
– Does the detection procedure discussed satisfies the N-P
lemma? Two questions need to be answered:
(1) Are p0(D) and p1(D) used in detection the likelihood
functions based on the observed received signal ?
(2) Does comparing D to a threshold equivalent to compare
L(y) to h?
26
11
00
:
( )
:
p
y
p
h  
h  
 
L  
 
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Can We Argue It Is Optimal? (cont.)
(2) The coherent integration output when signal exists is
– with  uniformly distributed between 0 and 2, the pdf of dn
averaged over n is
– If signal does not exist, i.e., the noise only case, the pdf is:
– Conclusion: p0(D) and p1(D) are the averaged pdfs (likelihood
functions) of the coherent integrator outputs (before squaring!)
with and without signal, respectively
27
'nj
n cd K h e z
 
2 2
'
2( )/
1 02 2
' '
21
( ) , where ( )zD
n n
z z
D
p d e I D d
  
 
 
 
  
 
 
2
'/ 2
0 '( ) zD
n zp d e 


Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Can We Argue It Is Optimal?(cont.)
(3) The likelihood ratio L is a monotonically increasing
function of D
– Th can be selected such that D <> Th is equivalent to L <> h
• Proof of detection with post-detection integration is
similar
Notes:
– We have shown in what sense the detection process is optimal
– However, the optimality in the area of statistics is always
arguable 
28
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
PRACTICAL DESIGN
CONSIDERATIONS
29
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Noise Variance Estimation
• Noise variance estimate is the key for setting accurate
detection thresholds
– Accuracy of the estimate determines if the detection
performance meets design expectation
• Examples of noise estimation
– Very low SNR environment, e.g., CDMA voice systems (IS-95,
IS-2000)
• Total noise power is approximately equal to total power
• With AGC, the total power is approximately a constant
=> The noise power is a constant
=> Threshold determined by AGC setting
30
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Noise Variance Estimation (cont.)
• Examples of noise estimation (cont.)
– Medium to high SNR Environment
• Total power at AGC output is equal to signal power plus
noise power (Ps + Pn = A)
• After correlation with the expected sequence:
– With no desired signal:
– With desired signal:
– Then
– Comments:
» Estimation of A is usually more accurate due to averaging
» With post detection integration, the estimate can be improved by
averaging multiple Dn’s
31
2
[ ] [| | ]n n nE D KE a KP 
2 2
[ ] [| | ]n n s nE D KE a K P KP B   
2
2
if 1,
( 1)
n n
AK B B
P K P A
K K K
 
    
 
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Noise Variance Estimation (cont.)
• Further discussions:
– For detection, the accuracy of estimation of noise variance
has ultimate importance.
– Noise variance estimation can be improved if there are
known orthogonal spaces in which only contains noise but
no known signal, e.g.,
• Different frequencies
• Different Walsh code spaces
• “Blank out” time intervals
– Need to make sure the noises in these orthogonal spaces has
the same variance as that we want to estimate for using the
hypothesis testing
32
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
PD and PF Parameter Selection
• The target of PF usually selected to be much smaller
then Pmiss, i.e., 1 - PD
– Many possible false events would occur for one detection event,
for example:
• In CDMA-2000 initial acquisition, for each 1, there could be
32767 offsets (or 65534 for half chip sampling) to result 0
• For WCDMA need to try many false hypotheses to find the
true P-SCH and S-SCH in addition to time offset hypotheses
– Many effort have been made to reduce the search effort (mainly
hierarchical cell-search). However there are still a lot of
hypotheses to test.
• LTE also uses hierarchical cell-search approach (PSS and
SSS). Thus, there are also a lot of hypotheses to test
33
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
PD and PF Selection (cont.)
– On the other hand, rejecting a false alarm event is usually easier
than correcting a miss event
• False alarm event may be verified by additional correlations
of the same sequences with different offset
– However, false event with additional processing may cause
missing the opportunity of acquiring the signal
• To acquired the right detection again, the acquisition need to
be performed one more cycle
34
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
PD and PF and Acquisition Performance
• The acquiring process can be expressed by a state
machine
• The acquisition performance depends on:
– The costs of verifying a wrong test results
– The costs needed before next successful acquisition
– Costs include the needed time and processing power
consumption
• The average power and time for a successful acquisition
can be computed based on PD, PF and the associated
cost.
• Parallel processing can reduce acquisition time but not
power consumption
35
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Dealing with Large Initial Frequency Offset
• It would be desirable to use (low cost) XOs with high initial
frequency error, which will impact initial acquisition
performance
• Shorter coherent integration length can be used followed
by longer non-coherent post-detection integration
– Acquisition time will be longer, or PD and/or PF will be larger
– Coherent integration length cannot be too short due to aperiodic
integration loss
• Another method is to use multiple initial frequency
hypnoses
– Setting initial frequencies to be 0, ±DFh, ±2DFh, … reduces the
maximum initial frequency offset to ±0.5DFh
• This will increase computational complexity of acquisition
• May also increase initial acquisition time
36
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
EXAMPLES OF INITIAL
ACQUISITION
IN WIRELESS COMMUNICATIONS
37
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
CDMA-2000
• It’s pilot channel is used for initial acquisition
• Pilot channel signal is periodic with period (26.6667 ms
long) of 32768 with QPSK modulation (with a pair of
augmented 2151 long PN sequences known to receiver)
• Three period of the pilot channel constitutes an 80 ms
Superframe, which contains 3 26.67 ms Synch frames
and 4 20 ms data frames
38
1 PN Period, 215
chip
26.67ms 26.67ms 26.67ms
One SuperFrame (80 ms)
Data Frame 20ms Data Frame 20ms Data Frame 20ms Data Frame 20ms
Synch Frame 0 Synch Frame 1 Synch Frame 2
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
CDMA-2000 (cont.)
• To detect the pilot channel, the receiver correlates the
received signal with one or more segments of the sequence.
• The received signal should be sampled more than once per
sample (chip) interval, usually, 0.5 chip interval, i.e., 2
correlations per one chip interval is appropriate
• For parallel processing and/or post-detection combining,
segments of the PN sequence can be used to correlate with
the same or different signal sequences
• Once a match is found, the receiver knows the beginning of
the PN sequence
• A PN sequence period aligns with a frame of sync channel
39
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
CDMA-2000 (cont.)
• Once the beginning of PN sequence, the receiver demodulate
the synch channel to determine the start of the Superframe
and information for demodulating other forward link channels
• Selection of coherent integration length:
– Assume we have initial frequency accuracy of 2ppm (2x10-6)
– For 800 MHz band, the frequency offset is 1600 Hz
– The CDMA2000 chip rate is 1.2288 Mchips/sec
– If we choose to integrate 100 chips, we will have a loss of
– For 1.9G band, the integration will be 40 chips to have the same
loss
• Multiple such coherent integrated outputs could be non-
coherently combined
40
2 6
10log sinc ( *100*1.2288*10 *1600) 0.64dB 
    
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
WCDMA
• WCDMA employs a two stage initial acquisition
procedure with two Synchronization Channels:
– Primary Synchronization Channel (P-SCH)
• Utilize a 256 chip spreading sequence
• Same for all of the cells
– Secondary Synchronization Channel (S-SCH)
• Each cell transmits one out of 64 possible S-SCH codes
• Each S-SCH codes is a combination of 15 different
sequences, each of which is from a group of 16 256 chip
sequences
• WCDMA SCH channel structure is as shown below
41
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
WCDMA (cont.)
• Acquisition process:
– First search for P-SCH
• 256 chip (@ 3.84 MHz =66.67 ms) coherent integration
• Non-coherent combining of coherent integration output may
be used.
• Successful P-SCH search determines slot boundary
42
0 1 14P-SCH
S-SCH
256 chips
2560 chip slot
10 ms (frame, 38400 chips
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
WCDMA (cont.)
• Acquisition process (cont.)
– Search for S-SCH
• Determine S-SCH code sequences at slot boundaries by
correlating all 16 possible 256 S-SCH chip sequences
• The largest peaks at the correlator output determines the S-
SCH chip sequences transmitted by the cell
• Match the determined chip sequences to one of the 64
possible S-SCH code words (may need to check 15 start
positions)
• Once the S-SCH code word is determined, the receiver
knows the frame boundary
• Search for primary scrambling codes of the pilot and data
channels (Each S-SCH code word corresponding to a code
group with 8 scrambling codes)
43
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
LTE
• LTE has 6 possible transmission signal bandwidths: 1.4,
3, 5, 10, 15 and 20
• LTE has FDD (discussed here) and TDD modes
• To facilitate the initial acquisition, the synch channel
bandwidth is 1.4 MHz (72 subcarriers, 62 non-zero data).
– For wider bandwidth transmission, the synch channels occupy
the center 72 subcarriers (73 including the zero subcarrier).
• Similar to WCDMA, LTE employs a two stage initial
acquisition procedure using two Synch Channels:
– Primary Synchronization Channel (P-SCH or PSS)
– Secondary Synchronization Channel (S-SCH or SSS)
• PSS and SSS occupies one OFDM symbol each
• A pair of PSS and SSS symbols are transmitted every 5 ms
44
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
LTE (Cont.)
• PSS OFDM Symbol
– It is generated from a frequency domain Zadoff-Chu sequence with
two 32 long segments
• Constant Amplitude (low peak to average power ratio)
• Impulse (time domain) autocorrelation
• There are three such PSS symbols ( )
– It is the last OFDM symbol in the 0th and 10th slot
• SSS OFDM Symbol:
– Consists of 2 interleaved length-31 m-sequences, each of which
has a different cyclic shift
– There are 168 such SSS OFDM symbols ( ), with
combinations of different shifts
– scrambled according to
– There are a total of 504 cell ID’s:
– It is the OFDM symbol proceeding PSS
45
(2)
0,1, 2IDN 
(1)
0,1,...,167IDN 
(2) (1)
3cell
ID ID IDN N N 
(2)
IDN
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
LTE (Cont.)
• PSS and SSS in time and frequency
46
1 2 3 4 5 6 7 8 9 100 1911 18
Slot
Frame (10 ms)
Frequency
Time
Allsubcarriers
OFDM symbols
72 subcarriers
62 non-zero
subcarriers
PSS
SSS
PSS
SSS
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
LTE (Cont.)
• PSS Acquisition:
– Even though PSS is defined in frequency domain, the detection
is most efficient done in time domain.
– The total data bandwidth of PSS is 945KHz, the signal can be
first filtered to between 0.945 to 1.08 MHz and down sampled
– The down sampled signals are correlated the three possible
sample sequences of the time domain representations of PSS
• OFDM symbol length is 67ms so coherent combining can be used
– The correlator output are squared, likely non-coherently
combined with multiple such output spaced by 5 ms, and
compared to a threshold.
– Such hypothesis testing need to performed every 0.5 sample
interval until a success is declared
– This determines the half frame boundary and the cell ID
47
(2)
IDN
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
LTE (Cont.)
• SSS Detection:
– The scramble code of SSS is know with from PSS detection
– The received signal corresponding to SSS position is correlated
with the 168 time domain representations of SSS
– The largest correlation outputs determines the cell ID
– The frame boundary is determined by based on SSS
• The zeroth and 10th SSS has the same two 31 sequences but
swapped in place
– Non-ideal cross-correlation property between SSS sequences
may require extra steps to reduce the false probability
• Cell ID (PSS and SSS) determines the scrambling
sequences of other channels
48
(2)
IDN
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
Further Discussions
• In a multipath channel a moving average filter of the squared
detection outputs as the decision variable may provide a
better detection probability
• The received signal sample sequence that passed the
detection hypotheses can provide a rough timing estimate
– In LTE, the timing will need to be refined if the data bandwidth is
wider than the PSS/SSS bandwidth, i.e., 1.4 MHz
• The phase differences between the consecutive correlation
outputs can provide an estimate of the carrier phase shift
between them and thus frequency offset
• These conclusions can be used for all of the three examples
discussed above
– Due to the large number of possible bands for LTE deployment,
pre-PSS frequency scanning may be necessary to determine which
bands contain valid LTE signals
49
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
SUMMARY
50
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
• Initial acquisition is usually done by the receiver trying to
find a known sequence sent at regular interval by Tx
• The detection is done by correlating a know transmitted
sequence with the received signal samples and the
squared outputs are compared to a threshold for
detection
• The theoretical pre-detection (coherent) and post-
detection (non-coherent) characteristics were derived
• The coherent and non-coherent combining performances
were shown and their trade-offs were discussed
– It is shown numerically, post-detection (non-coherent) combing
has about 2 dB gain or higher when samples are doubled
– In theory pre-detection (coherent) combing has a 3 dB gain or
when samples are doubled. However, the gain is reduced when
channel is time-varying
51
Topics in Digital Communications
Aug, 2016 © 2013, 2016 Fuyun Ling
fling@twinclouds.com
• It is shown the square detection metrics are optimal in
statistical sense
• Practical design considerations were discussed
• Three examples of wireless communication initial acquisitions
were presented, including CDMA2000, WCDMA and LTE
• Initial acquisition can provide initial estimates for receiver
frequency, timing and AGC blocks
• Only the simplest case of single path static AWGN channel
was discussed, because:
– It can be used base-line for system design and accurate
verification of receiver performance in simulation and lab testing
– It is the foundation of system initial acquisition for more complex
system models
– Special considerations must be given for specific systems, e.g.
LTE, especially TDD LTE
52

More Related Content

What's hot

Field measurement tools Engineer EMERSON EDUARDO RODRIGUES
Field measurement tools Engineer EMERSON EDUARDO RODRIGUESField measurement tools Engineer EMERSON EDUARDO RODRIGUES
Field measurement tools Engineer EMERSON EDUARDO RODRIGUES
EMERSON EDUARDO RODRIGUES
 
microprocessor based digital filter
microprocessor based digital filtermicroprocessor based digital filter
microprocessor based digital filter
Er. Ashish Pandey
 
Synchronisation
SynchronisationSynchronisation
Synchronisation
Puran Pangeni
 
Symbol timing estimation by sachin maithani
Symbol timing estimation by sachin maithaniSymbol timing estimation by sachin maithani
Symbol timing estimation by sachin maithani
SachinMaithani1
 
Optimum Receiver corrupted by AWGN Channel
Optimum Receiver corrupted by AWGN ChannelOptimum Receiver corrupted by AWGN Channel
Optimum Receiver corrupted by AWGN Channel
AWANISHKUMAR84
 
Ff tand matlab-wanjun huang
Ff tand matlab-wanjun huangFf tand matlab-wanjun huang
Ff tand matlab-wanjun huang
Sagar Ahir
 
ESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUES
ESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUESESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUES
ESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUES
IAEME Publication
 
Ofdm performance analysis
Ofdm performance analysisOfdm performance analysis
Ofdm performance analysisSaroj Dhakal
 
RF measurement and optimization Engineer EMERSON EDUARDO RODRIGUES
RF measurement and optimization Engineer EMERSON EDUARDO RODRIGUESRF measurement and optimization Engineer EMERSON EDUARDO RODRIGUES
RF measurement and optimization Engineer EMERSON EDUARDO RODRIGUES
EMERSON EDUARDO RODRIGUES
 
Scheduling Algorithms in LTE and Future Cellular Networks
Scheduling Algorithms in LTE and Future Cellular NetworksScheduling Algorithms in LTE and Future Cellular Networks
Scheduling Algorithms in LTE and Future Cellular Networks
INDIAN NAVY
 
An Efficient DSP Based Implementation of a Fast Convolution Approach with non...
An Efficient DSP Based Implementation of a Fast Convolution Approach with non...An Efficient DSP Based Implementation of a Fast Convolution Approach with non...
An Efficient DSP Based Implementation of a Fast Convolution Approach with non...
a3labdsp
 
Digital communication systems unit 1
Digital communication systems unit 1Digital communication systems unit 1
Digital communication systems unit 1
Anil Nigam
 
Overview of sampling
Overview of samplingOverview of sampling
Overview of sampling
Sagar Kumar
 
An Introduction to Eye Diagram, Phase Noise and Jitter
An Introduction to Eye Diagram, Phase Noise and JitterAn Introduction to Eye Diagram, Phase Noise and Jitter
An Introduction to Eye Diagram, Phase Noise and Jitter
Dr. Mohieddin Moradi
 
The effects of using variable lengths for degraded signal acquisition in GPS ...
The effects of using variable lengths for degraded signal acquisition in GPS ...The effects of using variable lengths for degraded signal acquisition in GPS ...
The effects of using variable lengths for degraded signal acquisition in GPS ...
IJECEIAES
 
An Efficient DSP Implementation of a Dynamic Convolution Using Principal Comp...
An Efficient DSP Implementation of a Dynamic Convolution Using Principal Comp...An Efficient DSP Implementation of a Dynamic Convolution Using Principal Comp...
An Efficient DSP Implementation of a Dynamic Convolution Using Principal Comp...
a3labdsp
 

What's hot (20)

Field measurement tools Engineer EMERSON EDUARDO RODRIGUES
Field measurement tools Engineer EMERSON EDUARDO RODRIGUESField measurement tools Engineer EMERSON EDUARDO RODRIGUES
Field measurement tools Engineer EMERSON EDUARDO RODRIGUES
 
microprocessor based digital filter
microprocessor based digital filtermicroprocessor based digital filter
microprocessor based digital filter
 
Synchronisation
SynchronisationSynchronisation
Synchronisation
 
Symbol timing estimation by sachin maithani
Symbol timing estimation by sachin maithaniSymbol timing estimation by sachin maithani
Symbol timing estimation by sachin maithani
 
Optimum Receiver corrupted by AWGN Channel
Optimum Receiver corrupted by AWGN ChannelOptimum Receiver corrupted by AWGN Channel
Optimum Receiver corrupted by AWGN Channel
 
Ff tand matlab-wanjun huang
Ff tand matlab-wanjun huangFf tand matlab-wanjun huang
Ff tand matlab-wanjun huang
 
ESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUES
ESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUESESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUES
ESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUES
 
Tdm fdm
Tdm fdmTdm fdm
Tdm fdm
 
Ofdm performance analysis
Ofdm performance analysisOfdm performance analysis
Ofdm performance analysis
 
RF measurement and optimization Engineer EMERSON EDUARDO RODRIGUES
RF measurement and optimization Engineer EMERSON EDUARDO RODRIGUESRF measurement and optimization Engineer EMERSON EDUARDO RODRIGUES
RF measurement and optimization Engineer EMERSON EDUARDO RODRIGUES
 
Scheduling Algorithms in LTE and Future Cellular Networks
Scheduling Algorithms in LTE and Future Cellular NetworksScheduling Algorithms in LTE and Future Cellular Networks
Scheduling Algorithms in LTE and Future Cellular Networks
 
An Efficient DSP Based Implementation of a Fast Convolution Approach with non...
An Efficient DSP Based Implementation of a Fast Convolution Approach with non...An Efficient DSP Based Implementation of a Fast Convolution Approach with non...
An Efficient DSP Based Implementation of a Fast Convolution Approach with non...
 
Digital communication systems unit 1
Digital communication systems unit 1Digital communication systems unit 1
Digital communication systems unit 1
 
Overview of sampling
Overview of samplingOverview of sampling
Overview of sampling
 
An Introduction to Eye Diagram, Phase Noise and Jitter
An Introduction to Eye Diagram, Phase Noise and JitterAn Introduction to Eye Diagram, Phase Noise and Jitter
An Introduction to Eye Diagram, Phase Noise and Jitter
 
Dr. Wiley - PRI Analysis and Deinterleaving
Dr. Wiley - PRI Analysis and DeinterleavingDr. Wiley - PRI Analysis and Deinterleaving
Dr. Wiley - PRI Analysis and Deinterleaving
 
The effects of using variable lengths for degraded signal acquisition in GPS ...
The effects of using variable lengths for degraded signal acquisition in GPS ...The effects of using variable lengths for degraded signal acquisition in GPS ...
The effects of using variable lengths for degraded signal acquisition in GPS ...
 
PhD_presentation
PhD_presentationPhD_presentation
PhD_presentation
 
WiOpt2015_v1.0
WiOpt2015_v1.0WiOpt2015_v1.0
WiOpt2015_v1.0
 
An Efficient DSP Implementation of a Dynamic Convolution Using Principal Comp...
An Efficient DSP Implementation of a Dynamic Convolution Using Principal Comp...An Efficient DSP Implementation of a Dynamic Convolution Using Principal Comp...
An Efficient DSP Implementation of a Dynamic Convolution Using Principal Comp...
 

Similar to Initial acquisition in digital communication systems by Fuyun Ling, v1.2

Lecture 2- Practical AD and DA Conveters (Online Learning).pptx
Lecture 2- Practical AD and DA Conveters (Online Learning).pptxLecture 2- Practical AD and DA Conveters (Online Learning).pptx
Lecture 2- Practical AD and DA Conveters (Online Learning).pptx
HamzaJaved306957
 
Dc33625629
Dc33625629Dc33625629
Dc33625629
IJERA Editor
 
Dc33625629
Dc33625629Dc33625629
Dc33625629
IJERA Editor
 
On the realization of non linear pseudo-noise generator for various signal pr...
On the realization of non linear pseudo-noise generator for various signal pr...On the realization of non linear pseudo-noise generator for various signal pr...
On the realization of non linear pseudo-noise generator for various signal pr...
Alexander Decker
 
Audio Processing
Audio ProcessingAudio Processing
Audio Processing
aneetaanu
 
Carrier recovery and clock recovery for qpsk demodulation
Carrier recovery and clock recovery for qpsk demodulationCarrier recovery and clock recovery for qpsk demodulation
Carrier recovery and clock recovery for qpsk demodulation
eSAT Publishing House
 
"An adaptive modular approach to the mining of sensor network ...
"An adaptive modular approach to the mining of sensor network ..."An adaptive modular approach to the mining of sensor network ...
"An adaptive modular approach to the mining of sensor network ...butest
 
A Multiple Access Technique for Differential Noise Shift Keying: A Review of ...
A Multiple Access Technique for Differential Noise Shift Keying: A Review of ...A Multiple Access Technique for Differential Noise Shift Keying: A Review of ...
A Multiple Access Technique for Differential Noise Shift Keying: A Review of ...
IRJET Journal
 
CHƯƠNG 2 KỸ THUẬT TRUYỀN DẪN SỐ - THONG TIN SỐ
CHƯƠNG 2 KỸ THUẬT TRUYỀN DẪN SỐ - THONG TIN SỐCHƯƠNG 2 KỸ THUẬT TRUYỀN DẪN SỐ - THONG TIN SỐ
CHƯƠNG 2 KỸ THUẬT TRUYỀN DẪN SỐ - THONG TIN SỐ
lykhnh386525
 
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ~ TacotronとWaveNetのチュートリアル (Part 1)~
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ~ TacotronとWaveNetのチュートリアル (Part 1)~エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ~ TacotronとWaveNetのチュートリアル (Part 1)~
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ~ TacotronとWaveNetのチュートリアル (Part 1)~
Yamagishi Laboratory, National Institute of Informatics, Japan
 
FORECASTING MUSIC GENRE (RNN - LSTM)
FORECASTING MUSIC GENRE (RNN - LSTM)FORECASTING MUSIC GENRE (RNN - LSTM)
FORECASTING MUSIC GENRE (RNN - LSTM)
IRJET Journal
 
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
IJECEIAES
 
Acm aictc2016
Acm aictc2016Acm aictc2016
Acm aictc2016
Praveen Kumar Donta
 
Progress in the NNPDF global analysis
Progress in the NNPDF global analysisProgress in the NNPDF global analysis
Progress in the NNPDF global analysis
Juan Rojo
 
Classification of Signal.pdf
Classification of Signal.pdfClassification of Signal.pdf
Classification of Signal.pdf
ShivarkarSandip
 
Hierarchical modulation
Hierarchical modulationHierarchical modulation
Hierarchical modulation
Belal Essam ElDiwany
 
Direct digital frequency synthesizer
Direct digital frequency synthesizerDirect digital frequency synthesizer
Direct digital frequency synthesizerVenkat Malai Avichi
 
Digital signal processing part1
Digital signal processing part1Digital signal processing part1
Digital signal processing part1
Vaagdevi College of Engineering
 
3320 cyclic codes.ppt
3320 cyclic codes.ppt3320 cyclic codes.ppt
3320 cyclic codes.ppt
AnkitGupta86532
 

Similar to Initial acquisition in digital communication systems by Fuyun Ling, v1.2 (20)

Lecture 2- Practical AD and DA Conveters (Online Learning).pptx
Lecture 2- Practical AD and DA Conveters (Online Learning).pptxLecture 2- Practical AD and DA Conveters (Online Learning).pptx
Lecture 2- Practical AD and DA Conveters (Online Learning).pptx
 
Dc33625629
Dc33625629Dc33625629
Dc33625629
 
Dc33625629
Dc33625629Dc33625629
Dc33625629
 
On the realization of non linear pseudo-noise generator for various signal pr...
On the realization of non linear pseudo-noise generator for various signal pr...On the realization of non linear pseudo-noise generator for various signal pr...
On the realization of non linear pseudo-noise generator for various signal pr...
 
Audio Processing
Audio ProcessingAudio Processing
Audio Processing
 
Carrier recovery and clock recovery for qpsk demodulation
Carrier recovery and clock recovery for qpsk demodulationCarrier recovery and clock recovery for qpsk demodulation
Carrier recovery and clock recovery for qpsk demodulation
 
"An adaptive modular approach to the mining of sensor network ...
"An adaptive modular approach to the mining of sensor network ..."An adaptive modular approach to the mining of sensor network ...
"An adaptive modular approach to the mining of sensor network ...
 
A Multiple Access Technique for Differential Noise Shift Keying: A Review of ...
A Multiple Access Technique for Differential Noise Shift Keying: A Review of ...A Multiple Access Technique for Differential Noise Shift Keying: A Review of ...
A Multiple Access Technique for Differential Noise Shift Keying: A Review of ...
 
CHƯƠNG 2 KỸ THUẬT TRUYỀN DẪN SỐ - THONG TIN SỐ
CHƯƠNG 2 KỸ THUẬT TRUYỀN DẪN SỐ - THONG TIN SỐCHƯƠNG 2 KỸ THUẬT TRUYỀN DẪN SỐ - THONG TIN SỐ
CHƯƠNG 2 KỸ THUẬT TRUYỀN DẪN SỐ - THONG TIN SỐ
 
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ~ TacotronとWaveNetのチュートリアル (Part 1)~
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ~ TacotronとWaveNetのチュートリアル (Part 1)~エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ~ TacotronとWaveNetのチュートリアル (Part 1)~
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ~ TacotronとWaveNetのチュートリアル (Part 1)~
 
Thesis_Presentation
Thesis_PresentationThesis_Presentation
Thesis_Presentation
 
FORECASTING MUSIC GENRE (RNN - LSTM)
FORECASTING MUSIC GENRE (RNN - LSTM)FORECASTING MUSIC GENRE (RNN - LSTM)
FORECASTING MUSIC GENRE (RNN - LSTM)
 
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
 
Acm aictc2016
Acm aictc2016Acm aictc2016
Acm aictc2016
 
Progress in the NNPDF global analysis
Progress in the NNPDF global analysisProgress in the NNPDF global analysis
Progress in the NNPDF global analysis
 
Classification of Signal.pdf
Classification of Signal.pdfClassification of Signal.pdf
Classification of Signal.pdf
 
Hierarchical modulation
Hierarchical modulationHierarchical modulation
Hierarchical modulation
 
Direct digital frequency synthesizer
Direct digital frequency synthesizerDirect digital frequency synthesizer
Direct digital frequency synthesizer
 
Digital signal processing part1
Digital signal processing part1Digital signal processing part1
Digital signal processing part1
 
3320 cyclic codes.ppt
3320 cyclic codes.ppt3320 cyclic codes.ppt
3320 cyclic codes.ppt
 

Recently uploaded

Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
Alison B. Lowndes
 
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyesAssuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyes
ThousandEyes
 
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdfFIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance
 
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
UiPathCommunity
 
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Tobias Schneck
 
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Product School
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
Kari Kakkonen
 
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Thierry Lestable
 
Generating a custom Ruby SDK for your web service or Rails API using Smithy
Generating a custom Ruby SDK for your web service or Rails API using SmithyGenerating a custom Ruby SDK for your web service or Rails API using Smithy
Generating a custom Ruby SDK for your web service or Rails API using Smithy
g2nightmarescribd
 
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Product School
 
Accelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish CachingAccelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish Caching
Thijs Feryn
 
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
Product School
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance
 
PCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase TeamPCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase Team
ControlCase
 
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
Product School
 
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
BookNet Canada
 
GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
Guy Korland
 
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Albert Hoitingh
 
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Jeffrey Haguewood
 
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
DanBrown980551
 

Recently uploaded (20)

Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
 
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyesAssuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyes
 
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdfFIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
 
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
 
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
 
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
 
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
 
Generating a custom Ruby SDK for your web service or Rails API using Smithy
Generating a custom Ruby SDK for your web service or Rails API using SmithyGenerating a custom Ruby SDK for your web service or Rails API using Smithy
Generating a custom Ruby SDK for your web service or Rails API using Smithy
 
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...
 
Accelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish CachingAccelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish Caching
 
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
 
PCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase TeamPCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase Team
 
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
 
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
 
GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
 
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
 
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
 
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
 

Initial acquisition in digital communication systems by Fuyun Ling, v1.2

  • 1. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com INITIAL ACQUISITON 1
  • 2. Topics in Digital Communications Aug, 2016 Author’s note (Oct. 2017) • What discussed in this presentation has been expanded by including more details and additional materials and included in the newly published book “Synchronization in digital communications’ by Cambridge University Press. More information can be found in: http://www.cambridge.org/ec/academic/subjects/engineering/communic ations-and-signal-processing/synchronization-digital-communication- systems?format=HB#iHKrFm2hAfGePhsO.97 and https://www.amazon.com/Synchronization-Digital-Communication- Systems-Fuyun/dp/110711473X/ref=asap_bc?ie=UTF8 2© 2013, 2016 Fuyun Ling fling@twinclouds.com
  • 3. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com OUTLINE • Introduction and System Model • Quantitative Analysis • Using Pre- and Post-detection Integration and Optimality • Practical Design Considerations • Examples of Initial Acquisition in Wireless Communications • Summary 3
  • 4. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com INTRODUCTION AND SYSTEM MODEL 4
  • 5. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Receiver Synchronization Process • Initial Acquisition • Timing initial acquisition • Fine initial acquisition • Time tracking • Frequency tracking • Setting other receiver functions related to synchronization Note: This presentation will focus on initial acquisition, the carrier and timing synchronizations will be covered in subsequent presentations 5
  • 6. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Objectives of Initial Acquisition • Find out if a desired signal exists • Determine the starting point of a data block (frame synch) • Determine signal level – AGC Initialization • Determine coarse timing – Timing tracking loop initialization • Determine coarse frequency offset – Frequency tracking loop initialization 6
  • 7. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Signal Detection in Initial Acquisition • Generally it can be modeled as detection of a known signal in additive, white Gaussian noise (AWGN) • The timing of the signal to be detected is unknown, in general • The phase of the channel is usually unknown • The channel may be static or time variant, single path or multipath – The static single path channel is most important • It is a typical problem in detection theory 7
  • 8. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Signal Model in Initial Acquisition • Consider a sampled digital system, at time kT, the received signal sample can be expressed as – Assume that the complex channel gain in a given time interval does not change – sk is a known, usually BPSK or QPSK, sequence – SNR of rk is equal to , where is the variance of zk, assuming – Multiple samples are (coherently) combined by correlating {𝑠 𝑘} with {𝑟𝑘} to form a detected symbol with no-loss of information – Detected symbols can be non-coherent combined – Both are for improving the detection reliability 8 kj k k k kr h e s z   kj kh e  2 2 k zh  2 z 2 1ks 
  • 9. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com The Detection Process (1) Correlating sk with rk, assuming h and do not change, we have The SNR of dn is K times of the SNR of rk (2) Forming the decision variable – In most cases,  is unknown: none-coherent detection (3) Comparing Dn with threshold T – – 9 2 2 'j n c nD Kh e z d    ( )d rK  j e  1 1 1 2* * , 'k n K n K n K j j n k k c k k k k c k n k n k n d s r h e s s z Kh e z                  0: No SignalnD T     1: Signal sequence s ...s detected!n n n kD T     
  • 10. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com The Detection Process (cont.) (4) If no signal, go to samples starting at Tn+1 or Tn+0.5, until the detection of signal sequence successful • Post detection (non-coherent) combining – For a time variant channel, the value of K is limited by the channel coherent time – Performance can be improved by summing multiple Dn’s to form a composite decision valuable – Dn,L is compared to a threshold to perform the same detection as above 10 2 , 0 L n L n lK l D d     .
  • 11. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com QUANTITATIVE ANALYSIS 11
  • 12. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Decision variables’ pdfs – without post-detection combining • Dn above has the following pdfs: – No signal ( = 0)  Central chi-square distribution with 2 degrees of freedom: – Signal exists ( = 1 )  Non-central chi-square distribution with 2 degrees of freedom: 12 2 ' 0 2 ' 1 ( ) , 0z D z p D e D     2 2 '( )/ 1 02 2 ' ' 21 ( ) , 0zD z z D p D e I D                 j n cE a K h e    
  • 13. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Decision variables’ pdfs – with post-detection combining • Dn,L given above has the following pdfs: – No signal ( = 0)  Central chi-square distribution with 2L degrees of freedom: – Signal exists ( = 1 )  Non-central chi-square distribution with 2L degrees of freedom: IL1 – (L1)th order Modified Bessel function of the first kind 13   2 '1 0, 2 ' 1 ( ) , 0 ( 1)! z D L L L z p D D e D L        2 2 ' 1 2 ( )/ 1, 12 2 2 ' ' 1 2 ( ) , 0z L D s L L z z D s D p D e I D s                   1 2 0 L k k s        , kj k k c kE a K h e    
  • 14. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Decision variables’ pdfs (cont.) Assuming all k’s are equal 14 p0(D),p1(D) p0 p1 L=1 L=2 L=4 Pdfs of decision variables   1 22 zD 
  • 15. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Detection and false Probability (PD & PF) • False Probability (PF): – where  Normalized threshold • Detection Probability (PD): – where 15    2 ' 1 1 0, 2 0 ' 1 ( ) !( 1)! z k u L L Th F L KTh Th k z Th P p u du u e du e kL              2 'zTh Th    2 2 ' 2 1 2 ( )/ 1, 12 2 2 ' ' 1 2 ( )/ 12 1 2 ( ) 2 z L u s D L L Th Th z z K v s L Th u s u P p u du e I du s v e I s v dv s                                     2 'zTh Th  2 'zs s 
  • 16. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com PD, Pmiss & PF: Discussion • PF only depends on the variance of noise and interference, since there is no signal • It is more convenient to set threshold based on a predetermined constant PF • For the same PF, the PD will be larger for a larger L at the same SNR – For the same PD and PF, double L reduces required SNR by 1.8 – 2.5 dB (the gain is larger at high SNR, see examples below) • The miss probability is defined as 1 minus the Detection probability (Pmiss = 1  PD) 16
  • 17. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com PD, Pmiss & PF  Examples • PD vs. PF L = 1 and 2 for the same SNR (5dB) 17 0.75 0.80 0.85 0.90 0.95 1.00 0.00 0.20 0.40 0.60 0.80 1.00 PD PF
  • 18. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com PD, Pmiss & PF  Examples (cont.) • 18 L = 1L = 2L = 4 PD SNR (dB)
  • 19. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com PD, Pmiss & PF  Examples (cont.) • Pmiss for L = 1, 2, 4 @PF = 0.0001 (high SNR) 19 1.00E-06 1.00E-05 1.00E-04 1.00E-03 1.00E-02 1.00E-01 1.00E+00 5.0 7.0 9.0 11.0 13.0 15.0 17.0 Pmiss SNR (dB) L = 1L = 4 L = 2
  • 20. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com USING PRE- AND POST- DETECTION INTEGRATION AND THEIR OPTIMARITY 20
  • 21. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Pre-detection integration • Pre-detection coherent integration (correlation) • Assuming phase and magnitude do not change: Coherent combining • 3 dB gain when the samples in integration double • For time-varying channel the maximum number of samples in coherent integration are limited • In the simplest case, if there is a frequency offset – the integrated signal energy will reduced (combing loss) – The lost energy becomes an additional interference • The combining gain is less than 3 dB for doubling samples 21 1 1 1 2* * , 'k n K n K n K j j n k k c k k k k c k n k n k n a s r h e s s z Kh e z                 
  • 22. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Pre-detection integration (cont.) • The coherent integration operation can be viewed as signal passing through a rectangular MA filter with frequency response: • Assuming frequency offset is foffset the combined energy is equal to • Loss is equal to • The interference due to the reduced energy is equal to 22  sin ( ) sinc( ) KTf H f KTf KTf      2 2 2 | | sinc ( )c offsetK h KTf  2 2 2 | | 1 sinc ( )c offsetK h KTf  2 10log sinc ( )offsetKTf  
  • 23. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Loss in coherent integration due to frequency offset Rev. 08/2016 23 KTfoffset 0.6 Loss(dB)
  • 24. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Post-Detection Integration • As shown above, the combining gain is about 2 dB for post-detection integration if the number of samples doubles in the integration at relatively low SNR • At high SNR, the gain can be up to 2.5 dB • It is necessary to determine the parameters for post- and integration based on the channel coherent time and/or frequency offset 24
  • 25. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Optimal Detection for Unknown Channel Phase • Above we described initial acquisition procedure by comparing the squared value of the coherently integrated descrambled samples (with or without non- coherent integration) to a threshold. • This procedure is not only convenient but also optimal when the channel phase is unknown but uniformly distributed between 0 and 2. • In order for it to be optimal, we need to show that this procedure satisfies the Neyman-Pearson lemma with likelihood testing • We can prove this in three steps 25
  • 26. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Can We Argue It Is Optimal? (1) Neyman-Pearson lemma for binary hypnosis test: – L(y): Likelihood ratio, p1, p0, pdfs (likelihood functions) of received signal with/without desired signal, h: threshold – It is optimal in the sense if L(y) ≤ h we have PF equals to a given probability, then PD is maximized – Does the detection procedure discussed satisfies the N-P lemma? Two questions need to be answered: (1) Are p0(D) and p1(D) used in detection the likelihood functions based on the observed received signal ? (2) Does comparing D to a threshold equivalent to compare L(y) to h? 26 11 00 : ( ) : p y p h   h     L    
  • 27. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Can We Argue It Is Optimal? (cont.) (2) The coherent integration output when signal exists is – with  uniformly distributed between 0 and 2, the pdf of dn averaged over n is – If signal does not exist, i.e., the noise only case, the pdf is: – Conclusion: p0(D) and p1(D) are the averaged pdfs (likelihood functions) of the coherent integrator outputs (before squaring!) with and without signal, respectively 27 'nj n cd K h e z   2 2 ' 2( )/ 1 02 2 ' ' 21 ( ) , where ( )zD n n z z D p d e I D d                 2 '/ 2 0 '( ) zD n zp d e   
  • 28. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Can We Argue It Is Optimal?(cont.) (3) The likelihood ratio L is a monotonically increasing function of D – Th can be selected such that D <> Th is equivalent to L <> h • Proof of detection with post-detection integration is similar Notes: – We have shown in what sense the detection process is optimal – However, the optimality in the area of statistics is always arguable  28
  • 29. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com PRACTICAL DESIGN CONSIDERATIONS 29
  • 30. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Noise Variance Estimation • Noise variance estimate is the key for setting accurate detection thresholds – Accuracy of the estimate determines if the detection performance meets design expectation • Examples of noise estimation – Very low SNR environment, e.g., CDMA voice systems (IS-95, IS-2000) • Total noise power is approximately equal to total power • With AGC, the total power is approximately a constant => The noise power is a constant => Threshold determined by AGC setting 30
  • 31. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Noise Variance Estimation (cont.) • Examples of noise estimation (cont.) – Medium to high SNR Environment • Total power at AGC output is equal to signal power plus noise power (Ps + Pn = A) • After correlation with the expected sequence: – With no desired signal: – With desired signal: – Then – Comments: » Estimation of A is usually more accurate due to averaging » With post detection integration, the estimate can be improved by averaging multiple Dn’s 31 2 [ ] [| | ]n n nE D KE a KP  2 2 [ ] [| | ]n n s nE D KE a K P KP B    2 2 if 1, ( 1) n n AK B B P K P A K K K         
  • 32. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Noise Variance Estimation (cont.) • Further discussions: – For detection, the accuracy of estimation of noise variance has ultimate importance. – Noise variance estimation can be improved if there are known orthogonal spaces in which only contains noise but no known signal, e.g., • Different frequencies • Different Walsh code spaces • “Blank out” time intervals – Need to make sure the noises in these orthogonal spaces has the same variance as that we want to estimate for using the hypothesis testing 32
  • 33. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com PD and PF Parameter Selection • The target of PF usually selected to be much smaller then Pmiss, i.e., 1 - PD – Many possible false events would occur for one detection event, for example: • In CDMA-2000 initial acquisition, for each 1, there could be 32767 offsets (or 65534 for half chip sampling) to result 0 • For WCDMA need to try many false hypotheses to find the true P-SCH and S-SCH in addition to time offset hypotheses – Many effort have been made to reduce the search effort (mainly hierarchical cell-search). However there are still a lot of hypotheses to test. • LTE also uses hierarchical cell-search approach (PSS and SSS). Thus, there are also a lot of hypotheses to test 33
  • 34. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com PD and PF Selection (cont.) – On the other hand, rejecting a false alarm event is usually easier than correcting a miss event • False alarm event may be verified by additional correlations of the same sequences with different offset – However, false event with additional processing may cause missing the opportunity of acquiring the signal • To acquired the right detection again, the acquisition need to be performed one more cycle 34
  • 35. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com PD and PF and Acquisition Performance • The acquiring process can be expressed by a state machine • The acquisition performance depends on: – The costs of verifying a wrong test results – The costs needed before next successful acquisition – Costs include the needed time and processing power consumption • The average power and time for a successful acquisition can be computed based on PD, PF and the associated cost. • Parallel processing can reduce acquisition time but not power consumption 35
  • 36. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Dealing with Large Initial Frequency Offset • It would be desirable to use (low cost) XOs with high initial frequency error, which will impact initial acquisition performance • Shorter coherent integration length can be used followed by longer non-coherent post-detection integration – Acquisition time will be longer, or PD and/or PF will be larger – Coherent integration length cannot be too short due to aperiodic integration loss • Another method is to use multiple initial frequency hypnoses – Setting initial frequencies to be 0, ±DFh, ±2DFh, … reduces the maximum initial frequency offset to ±0.5DFh • This will increase computational complexity of acquisition • May also increase initial acquisition time 36
  • 37. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com EXAMPLES OF INITIAL ACQUISITION IN WIRELESS COMMUNICATIONS 37
  • 38. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com CDMA-2000 • It’s pilot channel is used for initial acquisition • Pilot channel signal is periodic with period (26.6667 ms long) of 32768 with QPSK modulation (with a pair of augmented 2151 long PN sequences known to receiver) • Three period of the pilot channel constitutes an 80 ms Superframe, which contains 3 26.67 ms Synch frames and 4 20 ms data frames 38 1 PN Period, 215 chip 26.67ms 26.67ms 26.67ms One SuperFrame (80 ms) Data Frame 20ms Data Frame 20ms Data Frame 20ms Data Frame 20ms Synch Frame 0 Synch Frame 1 Synch Frame 2
  • 39. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com CDMA-2000 (cont.) • To detect the pilot channel, the receiver correlates the received signal with one or more segments of the sequence. • The received signal should be sampled more than once per sample (chip) interval, usually, 0.5 chip interval, i.e., 2 correlations per one chip interval is appropriate • For parallel processing and/or post-detection combining, segments of the PN sequence can be used to correlate with the same or different signal sequences • Once a match is found, the receiver knows the beginning of the PN sequence • A PN sequence period aligns with a frame of sync channel 39
  • 40. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com CDMA-2000 (cont.) • Once the beginning of PN sequence, the receiver demodulate the synch channel to determine the start of the Superframe and information for demodulating other forward link channels • Selection of coherent integration length: – Assume we have initial frequency accuracy of 2ppm (2x10-6) – For 800 MHz band, the frequency offset is 1600 Hz – The CDMA2000 chip rate is 1.2288 Mchips/sec – If we choose to integrate 100 chips, we will have a loss of – For 1.9G band, the integration will be 40 chips to have the same loss • Multiple such coherent integrated outputs could be non- coherently combined 40 2 6 10log sinc ( *100*1.2288*10 *1600) 0.64dB      
  • 41. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com WCDMA • WCDMA employs a two stage initial acquisition procedure with two Synchronization Channels: – Primary Synchronization Channel (P-SCH) • Utilize a 256 chip spreading sequence • Same for all of the cells – Secondary Synchronization Channel (S-SCH) • Each cell transmits one out of 64 possible S-SCH codes • Each S-SCH codes is a combination of 15 different sequences, each of which is from a group of 16 256 chip sequences • WCDMA SCH channel structure is as shown below 41
  • 42. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com WCDMA (cont.) • Acquisition process: – First search for P-SCH • 256 chip (@ 3.84 MHz =66.67 ms) coherent integration • Non-coherent combining of coherent integration output may be used. • Successful P-SCH search determines slot boundary 42 0 1 14P-SCH S-SCH 256 chips 2560 chip slot 10 ms (frame, 38400 chips
  • 43. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com WCDMA (cont.) • Acquisition process (cont.) – Search for S-SCH • Determine S-SCH code sequences at slot boundaries by correlating all 16 possible 256 S-SCH chip sequences • The largest peaks at the correlator output determines the S- SCH chip sequences transmitted by the cell • Match the determined chip sequences to one of the 64 possible S-SCH code words (may need to check 15 start positions) • Once the S-SCH code word is determined, the receiver knows the frame boundary • Search for primary scrambling codes of the pilot and data channels (Each S-SCH code word corresponding to a code group with 8 scrambling codes) 43
  • 44. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com LTE • LTE has 6 possible transmission signal bandwidths: 1.4, 3, 5, 10, 15 and 20 • LTE has FDD (discussed here) and TDD modes • To facilitate the initial acquisition, the synch channel bandwidth is 1.4 MHz (72 subcarriers, 62 non-zero data). – For wider bandwidth transmission, the synch channels occupy the center 72 subcarriers (73 including the zero subcarrier). • Similar to WCDMA, LTE employs a two stage initial acquisition procedure using two Synch Channels: – Primary Synchronization Channel (P-SCH or PSS) – Secondary Synchronization Channel (S-SCH or SSS) • PSS and SSS occupies one OFDM symbol each • A pair of PSS and SSS symbols are transmitted every 5 ms 44
  • 45. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com LTE (Cont.) • PSS OFDM Symbol – It is generated from a frequency domain Zadoff-Chu sequence with two 32 long segments • Constant Amplitude (low peak to average power ratio) • Impulse (time domain) autocorrelation • There are three such PSS symbols ( ) – It is the last OFDM symbol in the 0th and 10th slot • SSS OFDM Symbol: – Consists of 2 interleaved length-31 m-sequences, each of which has a different cyclic shift – There are 168 such SSS OFDM symbols ( ), with combinations of different shifts – scrambled according to – There are a total of 504 cell ID’s: – It is the OFDM symbol proceeding PSS 45 (2) 0,1, 2IDN  (1) 0,1,...,167IDN  (2) (1) 3cell ID ID IDN N N  (2) IDN
  • 46. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com LTE (Cont.) • PSS and SSS in time and frequency 46 1 2 3 4 5 6 7 8 9 100 1911 18 Slot Frame (10 ms) Frequency Time Allsubcarriers OFDM symbols 72 subcarriers 62 non-zero subcarriers PSS SSS PSS SSS
  • 47. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com LTE (Cont.) • PSS Acquisition: – Even though PSS is defined in frequency domain, the detection is most efficient done in time domain. – The total data bandwidth of PSS is 945KHz, the signal can be first filtered to between 0.945 to 1.08 MHz and down sampled – The down sampled signals are correlated the three possible sample sequences of the time domain representations of PSS • OFDM symbol length is 67ms so coherent combining can be used – The correlator output are squared, likely non-coherently combined with multiple such output spaced by 5 ms, and compared to a threshold. – Such hypothesis testing need to performed every 0.5 sample interval until a success is declared – This determines the half frame boundary and the cell ID 47 (2) IDN
  • 48. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com LTE (Cont.) • SSS Detection: – The scramble code of SSS is know with from PSS detection – The received signal corresponding to SSS position is correlated with the 168 time domain representations of SSS – The largest correlation outputs determines the cell ID – The frame boundary is determined by based on SSS • The zeroth and 10th SSS has the same two 31 sequences but swapped in place – Non-ideal cross-correlation property between SSS sequences may require extra steps to reduce the false probability • Cell ID (PSS and SSS) determines the scrambling sequences of other channels 48 (2) IDN
  • 49. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com Further Discussions • In a multipath channel a moving average filter of the squared detection outputs as the decision variable may provide a better detection probability • The received signal sample sequence that passed the detection hypotheses can provide a rough timing estimate – In LTE, the timing will need to be refined if the data bandwidth is wider than the PSS/SSS bandwidth, i.e., 1.4 MHz • The phase differences between the consecutive correlation outputs can provide an estimate of the carrier phase shift between them and thus frequency offset • These conclusions can be used for all of the three examples discussed above – Due to the large number of possible bands for LTE deployment, pre-PSS frequency scanning may be necessary to determine which bands contain valid LTE signals 49
  • 50. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com SUMMARY 50
  • 51. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com • Initial acquisition is usually done by the receiver trying to find a known sequence sent at regular interval by Tx • The detection is done by correlating a know transmitted sequence with the received signal samples and the squared outputs are compared to a threshold for detection • The theoretical pre-detection (coherent) and post- detection (non-coherent) characteristics were derived • The coherent and non-coherent combining performances were shown and their trade-offs were discussed – It is shown numerically, post-detection (non-coherent) combing has about 2 dB gain or higher when samples are doubled – In theory pre-detection (coherent) combing has a 3 dB gain or when samples are doubled. However, the gain is reduced when channel is time-varying 51
  • 52. Topics in Digital Communications Aug, 2016 © 2013, 2016 Fuyun Ling fling@twinclouds.com • It is shown the square detection metrics are optimal in statistical sense • Practical design considerations were discussed • Three examples of wireless communication initial acquisitions were presented, including CDMA2000, WCDMA and LTE • Initial acquisition can provide initial estimates for receiver frequency, timing and AGC blocks • Only the simplest case of single path static AWGN channel was discussed, because: – It can be used base-line for system design and accurate verification of receiver performance in simulation and lab testing – It is the foundation of system initial acquisition for more complex system models – Special considerations must be given for specific systems, e.g. LTE, especially TDD LTE 52