
- •Contents
- •Preface
- •1 Spread spectrum signals and systems
- •1.1 Basic definition
- •1.2 Historical sketch
- •2 Classical reception problems and signal design
- •2.1 Gaussian channel, general reception problem and optimal decision rules
- •2.2 Binary data transmission (deterministic signals)
- •2.3 M-ary data transmission: deterministic signals
- •2.4 Complex envelope of a bandpass signal
- •2.5 M-ary data transmission: noncoherent signals
- •2.6 Trade-off between orthogonal-coding gain and bandwidth
- •2.7 Examples of orthogonal signal sets
- •2.7.1 Time-shift coding
- •2.7.2 Frequency-shift coding
- •2.7.3 Spread spectrum orthogonal coding
- •2.8 Signal parameter estimation
- •2.8.1 Problem statement and estimation rule
- •2.8.2 Estimation accuracy
- •2.9 Amplitude estimation
- •2.10 Phase estimation
- •2.11 Autocorrelation function and matched filter response
- •2.12 Estimation of the bandpass signal time delay
- •2.12.1 Estimation algorithm
- •2.12.2 Estimation accuracy
- •2.13 Estimation of carrier frequency
- •2.14 Simultaneous estimation of time delay and frequency
- •2.15 Signal resolution
- •2.16 Summary
- •Problems
- •Matlab-based problems
- •3 Merits of spread spectrum
- •3.1 Jamming immunity
- •3.1.1 Narrowband jammer
- •3.1.2 Barrage jammer
- •3.2 Low probability of detection
- •3.3 Signal structure secrecy
- •3.4 Electromagnetic compatibility
- •3.5 Propagation effects in wireless systems
- •3.5.1 Free-space propagation
- •3.5.2 Shadowing
- •3.5.3 Multipath fading
- •3.5.4 Performance analysis
- •3.6 Diversity
- •3.6.1 Combining modes
- •3.6.2 Arranging diversity branches
- •3.7 Multipath diversity and RAKE receiver
- •Problems
- •Matlab-based problems
- •4 Multiuser environment: code division multiple access
- •4.1 Multiuser systems and the multiple access problem
- •4.2 Frequency division multiple access
- •4.3 Time division multiple access
- •4.4 Synchronous code division multiple access
- •4.5 Asynchronous CDMA
- •4.6 Asynchronous CDMA in the cellular networks
- •4.6.1 The resource reuse problem and cellular systems
- •4.6.2 Number of users per cell in asynchronous CDMA
- •Problems
- •Matlab-based problems
- •5 Discrete spread spectrum signals
- •5.1 Spread spectrum modulation
- •5.2 General model and categorization of discrete signals
- •5.3 Correlation functions of APSK signals
- •5.4 Calculating correlation functions of code sequences
- •5.5 Correlation functions of FSK signals
- •5.6 Processing gain of discrete signals
- •Problems
- •Matlab-based problems
- •6 Spread spectrum signals for time measurement, synchronization and time-resolution
- •6.1 Demands on ACF: revisited
- •6.2 Signals with continuous frequency modulation
- •6.3 Criterion of good aperiodic ACF of APSK signals
- •6.4 Optimization of aperiodic PSK signals
- •6.5 Perfect periodic ACF: minimax binary sequences
- •6.6 Initial knowledge on finite fields and linear sequences
- •6.6.1 Definition of a finite field
- •6.6.2 Linear sequences over finite fields
- •6.6.3 m-sequences
- •6.7 Periodic ACF of m-sequences
- •6.8 More about finite fields
- •6.9 Legendre sequences
- •6.10 Binary codes with good aperiodic ACF: revisited
- •6.11 Sequences with perfect periodic ACF
- •6.11.1 Binary non-antipodal sequences
- •6.11.2 Polyphase codes
- •6.11.3 Ternary sequences
- •6.12 Suppression of sidelobes along the delay axis
- •6.12.1 Sidelobe suppression filter
- •6.12.2 SNR loss calculation
- •6.13 FSK signals with optimal aperiodic ACF
- •Problems
- •Matlab-based problems
- •7 Spread spectrum signature ensembles for CDMA applications
- •7.1 Data transmission via spread spectrum
- •7.1.1 Direct sequence spreading: BPSK data modulation and binary signatures
- •7.1.2 DS spreading: general case
- •7.1.3 Frequency hopping spreading
- •7.2 Designing signature ensembles for synchronous DS CDMA
- •7.2.1 Problem formulation
- •7.2.2 Optimizing signature sets in minimum distance
- •7.2.3 Welch-bound sequences
- •7.3 Approaches to designing signature ensembles for asynchronous DS CDMA
- •7.4 Time-offset signatures for asynchronous CDMA
- •7.5 Examples of minimax signature ensembles
- •7.5.1 Frequency-offset binary m-sequences
- •7.5.2 Gold sets
- •7.5.3 Kasami sets and their extensions
- •7.5.4 Kamaletdinov ensembles
- •Problems
- •Matlab-based problems
- •8 DS spread spectrum signal acquisition and tracking
- •8.1 Acquisition and tracking procedures
- •8.2 Serial search
- •8.2.1 Algorithm model
- •8.2.2 Probability of correct acquisition and average number of steps
- •8.2.3 Minimizing average acquisition time
- •8.3 Acquisition acceleration techniques
- •8.3.1 Problem statement
- •8.3.2 Sequential cell examining
- •8.3.3 Serial-parallel search
- •8.3.4 Rapid acquisition sequences
- •8.4 Code tracking
- •8.4.1 Delay estimation by tracking
- •8.4.2 Early–late DLL discriminators
- •8.4.3 DLL noise performance
- •Problems
- •Matlab-based problems
- •9 Channel coding in spread spectrum systems
- •9.1 Preliminary notes and terminology
- •9.2 Error-detecting block codes
- •9.2.1 Binary block codes and detection capability
- •9.2.2 Linear codes and their polynomial representation
- •9.2.3 Syndrome calculation and error detection
- •9.2.4 Choice of generator polynomials for CRC
- •9.3 Convolutional codes
- •9.3.1 Convolutional encoder
- •9.3.2 Trellis diagram, free distance and asymptotic coding gain
- •9.3.3 The Viterbi decoding algorithm
- •9.3.4 Applications
- •9.4 Turbo codes
- •9.4.1 Turbo encoders
- •9.4.2 Iterative decoding
- •9.4.3 Performance
- •9.4.4 Applications
- •9.5 Channel interleaving
- •Problems
- •Matlab-based problems
- •10 Some advancements in spread spectrum systems development
- •10.1 Multiuser reception and suppressing MAI
- •10.1.1 Optimal (ML) multiuser rule for synchronous CDMA
- •10.1.2 Decorrelating algorithm
- •10.1.3 Minimum mean-square error detection
- •10.1.4 Blind MMSE detector
- •10.1.5 Interference cancellation
- •10.1.6 Asynchronous multiuser detectors
- •10.2 Multicarrier modulation and OFDM
- •10.2.1 Multicarrier DS CDMA
- •10.2.2 Conventional MC transmission and OFDM
- •10.2.3 Multicarrier CDMA
- •10.2.4 Applications
- •10.3 Transmit diversity and space–time coding in CDMA systems
- •10.3.1 Transmit diversity and the space–time coding problem
- •10.3.2 Efficiency of transmit diversity
- •10.3.3 Time-switched space–time code
- •10.3.4 Alamouti space–time code
- •10.3.5 Transmit diversity in spread spectrum applications
- •Problems
- •Matlab-based problems
- •11 Examples of operational wireless spread spectrum systems
- •11.1 Preliminary remarks
- •11.2 Global positioning system
- •11.2.1 General system principles and architecture
- •11.2.2 GPS ranging signals
- •11.2.3 Signal processing
- •11.2.4 Accuracy
- •11.2.5 GLONASS and GNSS
- •11.2.6 Applications
- •11.3 Air interfaces cdmaOne (IS-95) and cdma2000
- •11.3.1 Introductory remarks
- •11.3.2 Spreading codes of IS-95
- •11.3.3 Forward link channels of IS-95
- •11.3.3.1 Pilot channel
- •11.3.3.2 Synchronization channel
- •11.3.3.3 Paging channels
- •11.3.3.4 Traffic channels
- •11.3.3.5 Forward link modulation
- •11.3.3.6 MS processing of forward link signal
- •11.3.4 Reverse link of IS-95
- •11.3.4.1 Reverse link traffic channel
- •11.3.4.2 Access channel
- •11.3.4.3 Reverse link modulation
- •11.3.5 Evolution of air interface cdmaOne to cdma2000
- •11.4 Air interface UMTS
- •11.4.1 Preliminaries
- •11.4.2 Types of UMTS channels
- •11.4.3 Dedicated physical uplink channels
- •11.4.4 Common physical uplink channels
- •11.4.5 Uplink channelization codes
- •11.4.6 Uplink scrambling
- •11.4.7 Mapping downlink transport channels to physical channels
- •11.4.8 Downlink physical channels format
- •11.4.9 Downlink channelization codes
- •11.4.10 Downlink scrambling codes
- •11.4.11 Synchronization channel
- •11.4.11.1 General structure
- •11.4.11.2 Primary synchronization code
- •11.4.11.3 Secondary synchronization code
- •References
- •Index

82 |
Spread Spectrum and CDMA |
spectrum |
40 |
|
|
|
|
spectrum |
1.0 |
|
|
|
|
20 |
|
|
|
|
0.5 |
|
|
|
|
||
Signal |
0 |
|
|
|
|
Signal |
0.0 |
|
|
|
|
|
20 |
40 |
60 |
80 |
|
20 |
40 |
60 |
80 |
||
|
0 |
|
0 |
||||||||
spectrum |
80 |
|
|
|
|
spectrum |
8 |
|
|
|
|
60 |
|
|
|
|
6 |
|
|
|
|
||
40 |
|
|
|
|
4 |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
||
Jam |
20 |
|
|
|
fT |
Jam |
2 |
|
|
|
fT |
0 |
|
|
|
0 |
|
|
|
||||
|
20 |
40 |
60 |
80 |
|
20 |
40 |
60 |
80 |
||
|
0 |
|
0 |
||||||||
|
5 |
|
|
|
|
|
5 |
|
|
|
|
Observation |
0 |
|
|
|
|
Observation |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
–5 |
0.5 |
1.0 |
1.5 |
2.0 |
|
–5 |
0.5 |
1.0 |
1.5 |
2.0 |
|
0 |
|
0 |
||||||||
output |
1 |
|
|
|
|
output |
1 |
|
|
|
|
0 |
|
|
|
|
0 |
|
|
|
|
||
MF |
|
|
|
|
|
MF |
|
|
|
|
fT |
|
–1 |
|
|
|
|
|
–1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
0 |
0.5 |
1.0 |
1.5 |
2.0 |
|
0 |
0.5 |
1.0 |
1.5 |
2.0 |
|
|
|
t/T |
|
|
|
|
|
t/T |
|
|
Figure 3.5 Clearing a signal off a barrage jammer
do to optimize its performance in more complicated situations than those considered. The idea was just to demonstrate the principal advantages of spread spectrum in countering a jammer. An interested reader may consult numerous specific works on the issue and confirm that whatever sophisticated systems and strategies are investigated, the general tendency is always the same: spread spectrum raises the jamming immunity potential.
3.2 Low probability of detection
It had been already pointed out that the potential of spread spectrum was first recognized by designers of military and intelligence systems and, as shown in Section 3.1, one reason for this is the high anti-jamming resistance of spread spectrum signals. The other reason we will discuss in this section.
In the confrontation of electronic systems effective jamming may be organized only after detecting the presence of an adversary system on the air and estimation of its parameters, such as carrier frequency and bandwidth. This entails a very popular scenario of the confrontation of two systems, when the first (call it intended) tries to operate as covertly as possible and escape unintended detection of its signal, while the

Merits of spread spectrum |
83 |
|
|
second (interceptor or eavesdropper) is on the alert constantly, doing all in its power to discover an active state of the first. From the perspective of the intended system, let us explore how the spread spectrum can help in its conflict with an interceptor.
There are lots of strategies and techniques, which may be hypothesized to be at the interceptor’s disposal potentially. They may be rather sophisticated and hard to analyse (see [6,9] and their bibliographies). We are again pursuing the goal of getting the general idea of why a spread spectrum appears to be a good option in this case. Let us assume that the intended system uses a signal with some non-trivial modulation law, details of which are not known to the interceptor, depriving the latter of the chance to use a matched filter or a correlator for signal detection. It is natural to believe, then, that the eavesdropper has no other choice but to treat the intercepted signal as random and base its detection on just the presence or absence of some extra energy in the suspicious frequency band. Thus, an energy detector, also called a radiometer, which is optimal for detecting a band-limited noise signal against the AWGN background, is accepted as the operational instrument at the intercepting side. Figure 3.6 gives the structure of an energy detector. A bandpass filter, whose bandwidth Wi spans the whole signal spectrum or only part of it, filters the observation to remove any off-band noise. Then a square-law amplitude detector forms an estimate of instant power, which is further integrated to produce an estimate of energy
^
E within an observation interval Tob. The energy estimate is then compared with the
^
threshold Et, and inequality E Et entails the decision that the observation contains a signal along with the ‘natural’ background noise, while in the opposite case no signal presence is declared. In practice, an interceptor may not know beforehand the frequency zone and time interval occupied by a signal. In such circumstances he tries various combinations of these parameters, implementing the whole procedure with the aid of either scanning the time–frequency area or a bank of parallel channels, each analysing its specific time–frequency zone. In any case the performance of the interceptor receiver will depend radically on the performance of the energy detector tuned to the true signal time– frequency zone. This allows us to idealize an interceptor’s prior knowledge and believe that he is well aware of where on the time–frequency plane the signal energy may manifest itself. As long as observation outside the signal duration carries no information about the signal presence we may put Tob ¼ T, as is done in Figure 3.6.
Figure 3.7 shows a rectangular approximation of the signal spectrum along with the uniform natural background AWGN power spectrum (a) and the amplitude–frequency transfer function of the radiometer bandpass filter (b). From the interceptor’s viewpoint, an indication of the signal presence is an extra (signal) power spectrum density Ns/2 ¼ P/2W added to that of the background thermal noise N0/2. The radiometer bandpass filter has on its output the noise process with power 2n ¼ N0Wi in the absence of the signal and 2n þ 2s ¼ (Ns þ N0)Wi ¼ (P/W þ N0)Wi in its presence.
|
|
|
|
|
|
|
|
|
ˆ |
|
|
|
ˆ |
|
|
y(t) |
|
Bandpass |
|
|
Envelope |
ud |
|
T |
E |
|
Comparator |
|
|
1 |
|
|
|
filter |
|
|
detector |
|
|
0 |
|
|
ˆ |
||||
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
H0 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
Et |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
Figure 3.6 Energy detector (radiometer)

84 |
Spread Spectrum and CDMA |
|
|
(a) |
Ns /2 |
N0 /2
f W
(b)
f
wi
Figure 3.7 Spectra at the radiometer input and the bandpass filter bandwidth
Let us find the mean and variance at the envelope detector output. First of all, an output voltage ud of the square-law detector equals the input instant power. Therefore, expectation ud of ud in the absence of a signal is simply the average power of the filtered noise ud0 ¼ 2n, while when the signal is present it goes up to ud1 ¼ 2n þ 2s . It is exactly the increment of ud caused by the signal:
Du |
d ¼ |
|
d1 |
|
d0 ¼ s2 ¼ NsWi ¼ PWi=W |
ð3:4Þ |
u |
u |
which allows the interceptor to hope to detect the presence of a signal. On the other hand, this useful (from the interceptor’s viewpoint) effect is masked by the random fluctuations of ud , measured by its variance varfud g. The latter can be found if it is remembered that the instant power of a bandpass process is its instant envelope Y squared and halved, and thus ud ¼ Y2/2, meaning that varfud g ¼ varfY2g/4. Variance of any random variable may be calculated as the mean square minus the mean squared [1,13,14]:
2
varfY2g ¼ Y4 Y2 ð3:5Þ
Now make use of the fact that the envelope Y of a Gaussian bandpass random process with variance 2 has Rayleigh PDF [1]:
W |
Y |
Þ ¼ |
8 |
2 exp |
2 2 |
; Y 0 |
||
ð |
|
> |
|
Y2 |
|
|||
|
|
|
< |
|
Y |
|
|
|
|
|
|
0; Y < 0 |
|
|
|||
|
|
|
> |
|
|
|
|
|
|
|
|
: |
|
|
|
|
|
and its even-order moments are found via elementary integration [13]:
|
1 |
|
|
|
|
1 |
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
Y2 |
|
exp |
Y2 |
d |
Y2 |
|
|
|
|
n |
|||
Y2n ¼ Z |
Y2nWðYÞ dY ¼ |
2 2 |
|
Z |
¼ n! |
2 2 |
|
||||||||||||
|
2 2 |
2 2 |
2 2 |
|
|||||||||||||||
0 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|

Merits of spread spectrum |
85 |
|
|
Substituting this into (3.5) gives varfY2g ¼ 8 4 4 4 ¼ 4 4. When the signal is not present at the interceptor receiver input we should use in this expression 2 ¼ 2n. Strictly speaking, with the signal advent the filtered observation may differ from a Gaussian process, making applicability of the result just obtained doubtful. This detail, however, has no importance to the case in question, since the intended system does its best to hide its signal under the thermal noise and we have every reason to assume that a signal has a negligible effect on the variance of instant power and thus on the variance of the detector response. Therefore, independently of signal presence, variance of ud can be assumed the same:
varfud g ¼ varfY2g=4 ¼ 4n ¼ ðN0WiÞ2 ð3:6Þ
In order to estimate the mean ud and register its growth due to a signal presence, the integrator in the scheme of Figure 3.6 runs time averaging of the detector response over the observation period T. To make a constant component at the detector output distinctive enough against the random fluctuations the latter should be smoothed as a result of integration. This is possible only if fluctuations of the detector response around ud are sufficiently fast and change their polarity many times during the period T to compensate each other and produce an averaging effect. In other words, the number of statistically independent samples ns of the detector response within T should be large enough. Extension in time (correlation spread c) of the autocorrelation function of a random process is a trustworthy first approximation of a minimal time interval between samples, starting with which samples may be treated as independent. Since the filtered observation has the bandpass Wi its correlation spread is estimated as c 1/Wi, which gives the number of independent samples ns WiT.
Although practically integration may be implemented as continuous, its result is rather close to that of just summation of ns independent samples [6,9], which is even a more practicable technique, especially in digital circuitry. To perform an accurate
^
analysis, the PDF of the integrator output value E should be found for both hypotheses (signal absence and presence) and then integrated over the decision regions to obtain two probabilities, of false alarm and detection. These PDFs are subject to the chi-square law, which is a bit bulky and not quite transparent enough for a physical treatment. However, we may again exploit the fact that a signal is weak and its reliable
detection |
requires a large |
number of integrated samples ns. Then the central limit |
|||
|
|
|
^ |
|
|
theorem allows assuming Gaussian PDF for the integrator output E, therefore finding |
|||||
the mean and variance of |
^ |
|
|
||
E is enough to accomplish calculation of the probabilities |
|||||
just mentioned. |
|
|
|
||
|
When |
only AWGN |
is observed the mean and variance of |
^ |
are |
|
E |
||||
^ |
^ |
4 |
|
|
|
E ¼ nsud0 |
, varfEg ¼ nsvarfud g ¼ ns n, where the second result follows from (3.6) and |
statistical independence of the integrated samples. Similarly, when AWGN plus signal is
^ ¼
observed, E nsud1 but the variance remains unchanged because of signal weakness. Thus PDF at the integrator output corresponding to the hypotheses H0 (signal absence) and H1 (signal presence) are:
ð j Þ ¼ p2 ns n2 |
" |
^ |
2ns n4 |
# |
¼ |
|
||
W E^ Hi |
1 |
exp |
ðE |
nsudiÞ |
|
; i |
|
0; 1 |
|
|
|
|
|
|
|
|
|

86 |
Spread Spectrum and CDMA |
|
|
^
When E exceeds the threshold Et the false alarm happens if a signal is actually absent and detection if a signal does arrive at the receiver. Hence, the probabilities pf , pd of these events are respectively:
^ |
EtjH0Þ ¼ |
pf ¼ PðE |
1 |
ð |
j |
Þ |
|
¼ |
|
|
pns |
n2 |
|
Z |
|
|
||||||||
|
W |
E^ H0 |
|
dE^ |
|
Q |
|
Et nsud0 |
|
|
Et |
|
|
|
|
|
|
|
|
|
|
and
^ |
EtjH1Þ ¼ |
pd ¼ PðE |
1 |
ð |
j |
Þ |
¼ |
|
|
pns n2 |
|
Z |
|
|||||||
|
W |
E^ H1 |
dE^ |
|
Q |
|
Et nsud1 |
|
Et |
|
|
|
|
||||
|
|
|
|
|
|
|
Having rewritten the second of these equations as:
|
¼ |
|
pns n2 |
|
pns |
n2 |
|
ð |
Þ |
|
pd |
|
Q |
Et nsud0 |
|
nsðud1 ud0 |
Þ |
|
3:7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
one may see that if a tolerable level of the false alarm probability is predetermined, the first fraction in the brackets of (3.7) is fixed and the detection probability is completely defined by the ratio:
|
|
|
|
|
|
|
|
|
q |
i ¼ |
nsðud1 ud0Þ |
¼ |
nsDud |
3:8 |
Þ |
||
pns 2 |
|
|
|
|||||
|
p |
ð |
||||||
|
|
|
|
|
|
|||
|
|
n |
|
nsvarfud g |
|
|
The physical content of the latter is obvious: it is a voltage SNR at the integrator output showing the proportion between the useful (increment of expectation due to the signal
^
advent) and hampering (standard deviation of random fluctuations) components of E. Making use of (3.4) and (3.6) together with the equation ns ¼ WiT, we can represent
(3.8) as:
q |
n |
|
P |
W T |
P |
|
s |
WN0 |
WN0 |
||||
|
i ¼ p |
¼ pi |
||||
|
|
|
|
|
This equation allows us to see that from the interceptor’s point of view, the maximal possible filter bandwidth, i.e. equal to the signal one (Wi ¼ W), is optimal, providing the greatest output SNR:
|
|
W 0 |
|
q2 |
|
|
PpT |
¼ |
ð3:9Þ |
||
qi ¼ p |
N |
2pWT |
|||
|
|
|
|
|
|
where q2 ¼ 2E/N0 ¼ 2PT/N0 is, as always, SNR at the matched filter output of the intended receiver.
Certainly, q2 should be maintained large enough otherwise the intended system will not be able to do its main job. It is quite clear, then, that the intended system has the only way to prevent detection of its signal by a potential interceptor: use a spread spectrum signal with as large a processing gain WT as possible. Coming back to Figure 3.7 uncovers the physical basis for this conclusion. Widening the spectrum of the signal of a constant energy