
- •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
Discrete spread spectrum signals |
145 |
|
|
where fFk, i, i ¼ 0, 1, . . ., N 1g is the frequency code sequence of the kth signal. It is obvious that computation of CCF is again just tallying up a number of coincident frequencies in the pair of signals time-shifted by m chip positions.
5.6 Processing gain of discrete signals
Let us revisit the general model (5.1) to discuss the issue of the processing gain of a discrete signal. Suppose that all Fi belong to the frequency alphabet of size M, in which consecutive frequencies are separated by a chip bandwidth providing orthogonality of chips with different frequencies. Then at each of M available frequencies we have a signal subspace whose dimension is N, since we are fully free in selection of the amplitudephase code sequence, i.e. N-dimensional vector a ¼ (a0, a1, . . . , aN 1). Orthogonality of these subspaces means that the dimension of the whole signal space covering all M frequencies is MN. In Section 2.5 it was shown that the dimension of bandpass signal space coincides with the total time–frequency resource allocated to signals. Being interested only in spread spectrum signals, each occupying the whole available resource, we may predict that the time–frequency product of a discrete signal, i.e. processing gain, equals MN.
Let us confirm this statement by a straightforward computation, setting Dc ¼ D. Estimating chip bandwidth as 1/D and taking into account that available bandwidth and time resources are then W ¼ M/D and T ¼ ND, we arrive at the result WT ¼ MN. Obviously, for APSK signals M ¼ 1, and processing gain WT ¼ N.
Problems
5.1. A discrete signal of length N ¼ 5 has complex amplitudes a0 ¼ 1 þ j, a1 ¼ 1 þ j, a2 ¼ 1 þ j, a3 ¼ 1 j, a4 ¼ 1 j and frequencies Fi ¼ 0, i ¼ 0, 1, 2, 3, 4. Evaluate the phases and amplitudes of its chips and classify the signal by its modulation mode.
5.2. A discrete signal has amplitude-phase and frequency codes ai ¼ exp [j i(i þ 1)/2], Fi ¼ 0, i ¼ . . . , 1, 0, 1, . . .. Calculate the amplitudes and phases of its chips. Classify the signal by its modulation mode. Is this signal periodic? If so, specify its period.
5.3.Prove the evenness of the periodic and aperiodic autocorrelation functions of code sequences of APSK signals.
5.4.An APSK signal is built of rectangular chips with Dc ¼ D and has the code sequence set by the vector a ¼ (1, 1, 0, 1, 0, 0, 1). Calculate and sketch its aperiodic and periodic ACF. Do the same for the case Dc ¼ D/2.
5.5.What happens to the periodic and aperiodic ACF of an APSK signal under the following transformations of a code sequence:
(a)Cyclic shift of elements?
(b)Changing the signs of all elements?
(c)Changing the signs of only the elements with even numbers?
(d)Multiplying all elements by the same constant?
(e)Mirror-like rearranging (i.e. reading from right to left)?

146 |
Spread Spectrum and CDMA |
|
|
5.6.Is the combination jRa(1)j ¼ 3, Rp(1) ¼ 1 possible for a PSK code? What about
the combinations Ra(1) ¼ 2:1, Rp(1) ¼ 0:8 0:6j; Ra(1) ¼ 0:6 þ 0:8j, Rp(1) ¼ |
|
|
|
1:1 þ j ? What is the possible value of Rp(1) Ra(1) for a PSK code?
5.7.The spaces between frequencies of an FSK signal are multiples of F ¼ 1/D. Prove that time-aligned rectangular chips with different frequencies are orthogonal.
5.8.An FSK signal of length N involves M < N frequencies. Chips of different frequencies are orthogonal. Is it possible that ACF is zero at all non-zero time shifts ¼ mD?
Matlab-based problems
5.9.Write a program displaying APSK, BPSK, QPSK and FSK discrete signals. Take
N ¼ 6 10, carrier frequency f0 ¼ (10 20)/D, chip duration Dc ¼ D and frequency step F ¼ 1/D. Run the program for various modulation modes and chip shapes (e.g. rectangular and half-wave sine), adjust the code sequences to provide satisfactory visualization and comment on the waveforms observed. Examples are given in Figure 5.4. Use the program also to demonstrate the finiteness or periodicity of signals.
t(s APSK),
s(t ), BPSK
s(t ), QPSK
s(t ), FSK
2
0
–2
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
1
0
–1
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
1
0
–1
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
1
0
–1
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
t/∆
Figure 5.4 Example waveforms of discrete signals
5.10.Write a program demonstrating that the ACF of an APSK signal is the APSK signal itself, its chip being the ACF of the original signal and its code sequence
being the ACF of the initial code sequence. Recommended steps:

Discrete spread spectrum signals |
147 |
|
|
(a)Form a plain chip (e.g. rectangular or half-wave sine).
(b)Form a real (e.g. binary, ternary etc.) code sequence containing 7–10 elements.
(c)Form and plot the signal with this chip and modulation law.
(d)Calculate and plot its ACF directly using an appropriate Matlab command.
(e)Calculate and plot the ACF of the initial signal chip.
(f)Calculate and plot the initial code ACF.
(g)Verify that the ACF of item (d) reproduces an APSK signal with the chip obtained in item (e) and the code obtained in item (f).
(h)Run the program, varying the chip shape and code of the initial signal, and give your comments. Example plots are shown in Figure 5.5.
S(t)
R(τ)
Rc(τ)
Ra(m)
1
0
–1
–
1
0
–1
–
1
0.5
0
–
1
0
–1
–8 |
–6 |
–4 |
–2 |
0 |
2 |
4 |
6 |
8 |
m
Figure 5.5 Aperiodic ACF of the ternary signal of length N ¼ 8
5.11.Write a program verifying the association between periodic and aperiodic ACF of discrete signals (see Figure 5.2). Recommended steps:
(a)Specify some real (more convenient to display versus a complex one) code sequence of length N ¼ 7 15.
(b)Calculate its periodic ACF directly from definition.
(c)Plot one period of it for the case when the chip is rectangular.
(d)Calculate the aperiodic ACF.
(e)Plot it and its N-shifted copy.
(f)Run the program for various codes and check the validity of (5.13).

148 |
Spread Spectrum and CDMA |
|
|
Frequency code
5
4
3
2
1
0
1
s(t)
R(τ)
0
–1
0
1
0.5
0
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
|
|
|
τ/∆ |
|
|
|
|
Figure 5.6 ACF of FSK signal of length N ¼ 8 (see Example 5.5.1)
5.12.Write and run a program calculating precisely a real envelope of the ACF of an FSK signal. Recommended steps:
(a)Form a rectangular chip envelope.
(b)Specify a frequency code of length N ¼ 7 10 and frequency alphabet size M ¼ 5 . . . N 1;
(c)Form the complex envelope of an FSK signal with a specified frequency code, setting the frequency step F ¼ 1/D.
(d)Calculate and plot the real envelope of the ACF of the signal obtained.
(e)Compare the obtained values of ACF at the points ¼ mD to the theoretically predicted ones.
(f)Run the program, varying the frequency code.
(g) Pay attention to the situations where the ACF level between the points¼ mD is higher than at these points (see Figure 5.6). How would you explain this phenomenon?