Professional Documents
Culture Documents
v Contents
Ø Introduction: Concept
Ø PN Sequence
Ø CDMA
Ø Power control
Ø Jamming Considerations
Ø Synchronization
▪ RAKE Receiver
▪ CDMA Receiver
Ø Summary
Outline of Spread Spectrum
v SS (Spread Spectrum)
Ø Definition : Transmission bandwidth employed is much greater than the minimum
bandwidth required to transmit the information
Ø After worldwide success of CDMA and W-CDMA, SS/CDMA is slowly losing its
leading role in digital communication design to OFDM, due to its relatively low
transmission capacity compared to OFDM. However, SS will continue to play an
important role in digital communications.
Outline of Spread Spectrum
v Types of Spread Spectrum
Ø DS (Direct Sequence) spread spectrum
▪ The type of spread spectrum where data is multiplied by spreading code
directly
▪ The type of spread spectrum where the carrier hops randomly from one
frequency to another
Characteristics of Spread Spectrum
Spreading
1 if v > 0
z (t ) = r (t ) g (t ) v Decision
Data
in b(t ) m(t ) = b(t ) g (t ) r (t ) ò dt device
(Threshold = 0)
0 if v < 0
Correlator
PN code g (t ) PN code g (t )
+1
+1
In r (t )
In b(t ) -1
-1
PN code +1
+1
PN code g (t ) -1
g (t ) -1
+1
z (t )
+1
-1
Out m(t )
-1
Out v +N -N -N +N
Spreading Despreading
N = Spreading Factor
f0 Nf 0 Nf 0 f0
<Transmitter> <Receiver>
Processing Gain
v Processing Gain, Gp
Ø Gp = Chip Rate/ Symbol Rate
8
Direct-Sequence Spread Spectrum
v Features of DS-SS Method – Multi User
▪ If transmitted spreading codes are different, unknown, or its starting point is different,
transmitted data cannot be recovered; DS-SS has good security
Direct-Sequence Spread Spectrum
v Features of DS-SS Method – Interference Signal
Ø When transmitted signal and interference signal are received and despread,
transmitted signal despreads and interference signal spreads with result that it’s
amplitude is reduced at the rate of spreading bandwidth
PN code PN code
generator generator
Ø A good (fast) frequency synthesizer is required for good frequency hopping and
frequency hopping bandwidth should be large in order to reduce interference
Frequency Hopping Spread Spectrum
v Features of FH-SS Method – FFH vs. SFH
▪ Symbol rate of M-ary frequency signal is integer times the Hopping rate
Frequency Hopping Spread Spectrum
v Features of FH-SS Method – FFH vs. SFH
▪ Hopping rate is integer times the symbol rate of M-ary frequency signal
Tradeoff between DS/SS and FH/SS
v Advantages of FH/SS
v Disadvantages of FH/SS
▪ Even though the signal is deterministic, it appears to have the statistical properties of
sampled white noise
Ø Randomness Properties
▪ Balance Property : Good balance requires that in each period of the sequence, the number
of binary ones differs from the number of binary zeros by at most one digit (because the
length of 1 period (p) is an odd number)
▪ Run property : A run is defined as a sequence of a single type of binary digit(s). The
appearance of the alternate digit in a sequence starts a new run. The length of the run is the
number of digits in the run. Among the runs of ones and zeros in each period, it is desirable
that about one-half of the runs of each type are of length 1, about one-fourth are of length 2,
one-eight are of length 3, and so on.
PN Sequence
▪ Correlation Property : If a period of the sequence is compared term by term with any cyclic
shift of itself, it is best if the number of agreements differs form the number of
disagreements by not more than one count
▪ It is made up of registers for storage and shifting, a modulo-2 adder, and a feedback path
from the adder to the input of the register
▪ The shift register generator produces a sequence that depend on the number of states, the
feedback tap connections, and initial conditions
▪ Maximal length sequences have the property that for an n-stage linear feedback shift
register, the sequence repetition period in clock pulses p is given by
p = 2n - 1
PN Sequence
Ø PN Autocorrelation Function
T /2
1æ1ö 0
Rx (t ) = ç ÷ ò x(t ) x(t + t )dt for - ¥ < t < ¥
K è T0 ø -T0 /2
where T /2
1 0 2
K= x (t )dt
T0 T0ò/2
PN Sequence: Autocorrelation and Power Spectrum
18
PN Sequence
▪ For a PN waveform of unit chip duration and period p chips, the normalized
autocorrelation function may be expressed as
▪ It is clear that for t = 0, that is, when x(t ) and its replica are perfectly matched, Rx (t ) = 1
▪ However, for any cyclic shift between x(t ) and x(t + t ) with ( 1 £ t < p ), the correlation
function is equal to -1/ p
PN Sequence
v PN Code Example
▪ At each clock pulse the contents of each storage in the register is shifted one stage to the
right
▪ Also, at each clock pulse the content of stages X 3 and X 4 are modulo-2 added, and the
result is fed back to stage X 1
▪ The shift register sequence is defined to be the output of the last stage ( X 4 )
PN Sequence
▪ From the above figure, we can see that the succession of register state will be as follows :
– 1000 0100 0010 1001 1100 0110 1011 0101 1010 1101 1110 1111 0111 0011
0001 1000
– 000100110101111
– Balance property ; there are seven zeros and eight ones in the sequence
– Run property ; consider the zero runs – there are four of them. One-half are of length
1, and one-fourth are of length 2. The same is true for the one runs.
– Correlation property : The output sequence, as well as the same sequence with a single
end-around shift, is as follows :
PN Sequence
0 0 0 1 0 0 1 1 0 1 0 1 1 1 1
1 0 0 0 1 0 0 1 1 0 1 0 1 1 1
---------------------------------------------
d a a d d a d a d d d d a a a
( The digits that agree are labeled ‘a’ and those that disagree are labeled ‘d’ )
▪ Following Equation (4), the value of the autocorrelation function for this single one-chip
shift is seen to be
1 1
R (t = 1) = (7 - 8) = -
15 15
▪ Any cyclic shift yielding a mismatch from perfect synchronization results in the same
autocorrelation value, -1/p
PN Sequence
v PN Sequence for the Cellular Communication (IS-95A CDMA)
Ø Short PN sequence
▪ Generating Functions
g I ( x) = x15 + x13 + x 9 + x8 + x 7 + x 5 + 1
gQ ( x) = x15 + x12 + x11 + x10 + x 6 + x 5 + x 4 + x 3 + 1
▪ Offset between the base stations : delay of 64chips of short code offset (PN offset)
Special Special
Density Density
Signal
Interference
Signal
Frequency Frequency
Ø FH-SS modulated signal: Even with high power jammer, only selected signal is
jammed with no harm to most signal frequencies; the effect is statistical. In general,
FH is robust to narrow band high power jammer
Special
Density
Signal
Frequency
Hop Freq. #1 Hop Freq. #2 Hop Freq. #3 Hop Freq. #4
Ø Result: in this case, only hop freq. #2 is interrupted, and data in Hop Freq. #1 is transmitted
with no damage
CDMA
v CDMA (Code Division Multiple Access)
User 1
d1 (t ) s1 (t )
User 1
w1 (t )
r (t )
w1 (t )
d 2 (t ) s2 (t ) User 2
User 2 å
w2 (t ) w2 (t )
d N (t ) sN (t )
User N
User N
wN (t )
wN (t )
Ø CDMA: a Multiple Access technique in which several users share the same
bandwidth but each with different codes (in the code family) by using spread
spectrum, i.e., each user information is divided by PN codes.
▪ In cellular CDMA, the same frequency is used in all cells, and the system is interference-
limited compared to other techniques (FDMA or TDMA).
Comparison of CDMA with other Multiple Access
Methods
▪ TDMA
▪ OFDMA
▪ (Others)
Ø Comparison: In Orthogonal Multiple Access schemes, channels are mutually exclusive so that
there is no interference between channels. But the number of channels are fixed (channel
capacity is hard-limited). In non-orthogonal Multiple Access schemes, channels are mutually
non-exclusive so that there is some interference between channels. But the number of channels
are not fixed (soft-limited).
CDMA
where
s1 (t ) = A1d1 (t ) w1 (t )
sN (t ) = AN d N (t ) wN (t )
And assuming that each signal has the same received power A1 = A2 = ....... = AN
In User 1 case
Multiple access interference term
The first term in right hand side is the desired signal and other terms are multiple access interference
CDMA
< Example : 2 user case>
s1
Despreading (User 1)
s2 ss22
s1 s1
f (a) f
s1
Despreading (User 1) s2
s2
s1 s1
f f
(b)
Ø Figure (a) is the case when the received power of user 1 and user 2 is same and figure
(b) is the case when the transmitted power for user 2 is larger than user 1
▪ As shown in Fig. (b), as transmit power for user 2 increases, interference power for user 1
also increases.
Ø Therefore, power control is required for CDMA to minimize MAI (Multiple Access
Interference)
Power Control of CDMA
rJ ( K ) = d J ( K ) ( t ) PJ ( K ) (t ) + w
Ø If there are K 0 cells and J 0 users, received signal rj ( k ) of k th base station in a cell, j th
user for a mobile can be expressed as
K0 J0
rj ( k ) = åå rJ ( K ) (t ) × Pj ( k )* (t )
K =1 J =1 < Interference signals >
J0 K0 J0 K0 J0
*
= d j ( k ) ( t ) Pj ( k ) (t ) × Pj ( k ) (t ) + åd J (K ) ( t ) PJ ( K ) (t ) × Pj ( k ) (t ) + å å d J ( K ) ( t ) PJ ( K ) (t ) × Pj ( k ) (t ) + åå w × Pj ( k )* (t )
* *
J =1 K =1 J =1 K =1 J =1
K ¹k
Desired signal Other user signals in a same cell Other user signals in other cells AWGN
Power Control of CDMA
v Multiple access interference (2)
Ø Near-far problem
▪ In reverse link, for example, if we assume equal transmitted power from all mobiles, then
mobiles that are close to base station will cause higher level of interference to base station than
mobiles that are far away from base station.
Ø Estimate transmit signal power based on received signal and control transmit power
▪ SIR (Signal to Interference Ratio) measurement is widely used to estimate transmit signal power
æJö Gp
ç ÷ =
è S ø reqd ( Eb / J 0 ) reqd
▪ The larger the ( J / S ) reqd the greater is the system’s noise rejection capability, since this figure of
merit describes how much noise power relative to signal power is required in order to degrade
the system’s specified error performance
J/S Ratio and Anti-Jam Margin
Ø The adversary may employ pulse, tone or partial-band jamming rather than wide-band
noise jamming or choose a jamming strategy that force the effective ( Eb / J 0 ) reqd as large as
possible to force the communicator to employ a larger processing gain to increase ( J / S ) reqd
Ø On the other hand, the system designer (communicator) tries to choose a signaling
waveform such that the jammer can gain no special advantage by using a jamming
strategy other than wideband Gaussian noise
æE ö æE ö æE ö Gp
M AJ (dB ) = ç b ÷ (dB ) - ç b ÷ (dB ) where ç b ÷ =
è J 0 ø recd è J 0 ø reqd è J 0 ø recd ( J / S ) recd
Ø Note: Anti Jamming Margin in the previous page contradicts the Textbook Formula
Ø (Example)
Ø Goal of Jammer
▪ To deny reliable communications to his adversary and to accomplish this at minimum cost
Ø Goal of Communicator
(2) The jammer has a priori knowledge of most system parameters such as frequency band,
timing, traffic, and so on
(3) The jammer has no a priori knowledge of the PN spreading or hopping codes
(1) frequency diversity : the use of direct-sequence and/or frequency-hopping spread spectrum
techniques
v Multipath Rejection
Ø DS-SS : Can be immune to multipath component of the received signal
▪ Multipath : due to atmosphere and geometry (reflections, refractions)
r (t ) = Ad (t ) g (t ) cos w0 t
+ a Ad (t - t ) g (t - t ) cos( w0 t + q ) + n(t )
T
z (t = T ) = ò éë Ad (t ) g 2 (t ) cos 2 w0 t + a Ad (t )d (t - t ) g (t ) g (t - t ) cos w0 t cos( w0 t + q ) ùû
0
Ø Limitation : for a very small τ, Tc must also be very small, i.e., Tc < τ, for this to be
effective è results in large bandwidth since BW ; 1 Tc
Ø FH-SS
▪ Also effective for multipath signal component but by different mechanism
▪ FH receiver can avoid multipath losses by rapid changes in the transmitter frequency band,
thus avoiding the interference by changing the receiver band position before the arrival of the
multipath signal.
▪ Generally, less effective on multipath signal than DS system, especially on small multipath
time delay τ
Synchronization: Acquisition
Ø Direct-sequence parallel search acquisition
▪ Considers all possible code position in parallel and uses a maximum likelihood algorithm
for acquiring code (each branch is spaced ½ -chip apart)
▪ Acquisition can be accomplished rapidly because all possible code offsets are examined
simultaneously
Synchronization: Acquisition
Ø For DS-SS parallel acquisition, acquisition time can be obtained
▪ During each correlation, l chips (each chip having a duration of Tc ) are examined, the
maximum time required for a fully parallel search is
-
T acq = lTc PD + 2lTc PD (1 - PD ) + 3lTc PD (1 - PD ) 2 + ×××
lTc
=
PD
▪ Correlation output is compared to a preset threshold. If the output is below the threshold,
the phase of the locally generated code signal is incremented by a fraction of a chip and the
correlation is re-examined. When the threshold exceed, the PN code is assumed to have been
acquired
Synchronization: Acquisition
Ø Frequency hopping serial search acquisition
▪ The maximum time required for fully serial DS search, assuming that the search proceeds in
half-chip increments, is (where the uncertainty region to be searched is N c )
Where lTc is the search dwell time, PD is the probability of correct detection, and PFA is the
probability false alarm
Synchronization: Tracking
Ø Delay-locked loop for tracking direct-sequence signals
▪ Before in the absence of noise and interference, the received waveform can be expressed as
ì æ T öü æ T ö
ED » E í g (t ) g ç t ± c + t ÷ ý = Rg çt ± c ÷ Rg : autocorrelation function of PN waveform
î è 2 øþ è 2ø
Synchronization: Tracking
▪ When t is positive, the feedback signal Y (t ) instructs the VCO to increase its frequency,
thereby forcing t to decrease, and when t is negative, Y (t ) instructs the VCO to decrease,
thereby forcing t to increase
Ø Slow fading frequency selective channel (frequency selective channel, slow fading)
(the reason for adoption of QPSK modulation in Spread spectrum)
Ø RAKE receiver is a structure to collect all (or most) multipath signal in the path
v Coherent-RAKE Receiver
Ø After dividing signal into each multipath component, then combine them by
multiplying complex conjugate for each component
Ø Exibit best performance if the power level between multipaths are similar
Channel Estimation
v Channel estimation
Ø For effective RAKE performance, estimate tap coefficients Ci (tk ) continuously
v Cellular CDMA 의 분류
Ø 비동기식과 동기식의 비교
구분 비동기 방식 동기 방식
주도 지역 유럽/일본(기존 GSM 사용 지역) 북미(기존 CDMA 사용 지역)
기술 표준 단계 3GPP 3GPP2
일반적 표현 WCDMA(또는 UMTS) cdma2000
핵심망 규격 GSM-MAP(유럽 GSM망 규격) ANSI-41(미국 CDMA 망 규격)
기지국마다 상이한 GPS를 통한 기준 시간을 이용, 같은
기지국간 동기
PN code를 갖는 비동기 PN code를 사용하여 기지국간 동기
대역폭 5MHz 1.5MHz
전송 속도 최대 2Mbps 최대 2Mbps
CDMA의 진화
v 진화 과정
2G 2.5G 3G / IMT 2000
EDGE
CDMA2000 1xEV-DO
CDMA2000 1xEV-DV
64kbps
v References
Ø Bernard Sklar, Digital Communications, 2-nd Ed., Prentice Hall, Chapter 12.