
- •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
334 |
|
|
|
Spread Spectrum and CDMA |
|
|
|
|
|
|
|
The first and second antennas then transmit the signals |
_ |
_ |
|||
bk, 0Sk(t) |
bk, 1Sk(t Tp) and |
||||
_ |
_ |
(t Tp), respectively, over two consecutive symbol intervals. Despread- |
|||
bk, 1Sk(t) |
þ bk, 0Sk |
||||
ing these signals |
_ |
_ |
|
signature and turns |
|
by the reference Sk |
(t) þ Sk(t Tp) removes the |
the entire problem into the one discussed in the previous subsection. This principle, with a slight modification, is used in the UMTS downlink for arranging an open loop (without user-BS feedback) transmit diversity [114,115]. To be fair, processing synchronization signals (time-delay measurement) encoded by Alamouti code in a user’s terminal would appear much more complicated as compared to data demodulation. For this reason the transmit diversity mode employed in the synchronization channel is the time-switched coding touched upon in Section 10.3.3 [115]. One more interesting detail is using closedloop diversity in the dedicated (i.e. assigned to a specific user) physical channels. Based on the feedback MS-BS data, the BS knows the current state of the channel linking the BS with the specific user and adjusts the phases of the signals of two transmit antennas to make them sum coherently at the terminal input. The amplitudes of the transmitted signals may also be adjusted to realize the maximal ratio combining in the receive antenna and bring the efficiency of transmit diversity nearer to that of the receive one. The cdma2000 downlink specification includes some similar solutions concerning transmit diversity.
Problems
10.1.Let the first signature a1 be a linear combination of the other signatures. Prove that the linear system (10.12) has no solution, i.e. suppression of MAI automatically removes the useful effect too.
10.2.There is a three-user synchronous DS CDMA system. The signatures are binary of spreading factor N ¼ 3: a1 ¼ ( þ ), a2 ¼ ( þ ), a3 ¼ ( þ ). Find the reference of the first user’s decorrelating receiver, demonstrate elimination of MAI, and evaluate SNR loss of the decorrelating algorithm to the matched filtering.
10.3.Derive the gradient of the function (10.19) and prove that u given by (10.20) is the point of minimum of this function.
10.4.Prove the matrix inverse lemma in the form (10.21).
10.5.Find the reference vector for the MMSE detector for the conditions of Problem 10.2, setting all signature amplitudes and noise variance equal to one. Calculate SINR at the MMSE detector output, compare it with those of the decorrelating detector and matched filtering (Problem 10.2), and explain the results.
10.6.A synchronous CDMA system accommodates 128 users within the spreading factor N ¼ 96. The signatures are columns of the 128th order Hadamard matrix, in which 32 rows are discarded. Find MMSE reference vectors for all users, if their signals have equal intensities.
10.7.The MC-DS-CDMA downlink is realized using three subcarriers. Data is transmitted at each subcarrier by BPSK at the rate 32 kbps with spreading factor 64. The guard frequency interval equals 0:5/D, where D is signature chip duration. How would the potential number of users change if DS-CDMA replaced MC-DS-CDMA?
10.8.Data should be transmitted using QPSK at the rate 2.88 Mbps over a channel whose coherence bandwidth Bc ¼ 50 kHz. Find the minimal number of subcarriers
Spread spectrum systems development |
335 |
|
|
necessary for MC transmission. What is the minimum length of DFT in the OFDM scheme, if the overhead due to the guard intervals should not exceed 10%?
10.9.A synchronous MC-CDMA downlink in the OFDM version transmits data
using QPSK |
at |
the rate 40 kbps |
over |
the |
channel with |
delay spread |
max ¼ 10 ms. |
How |
many users can it |
serve |
if |
all undistorted |
signatures are |
orthogonal and the overall bandwidth is 5 MHz?
10.10.Would it be reasonable to use zero-forcing combining in MC-CDMA operating on the Rayleigh subchannels?
10.11.Suppose that nR antennas receive in parallel the signal transmitted by a single antenna, intensities of all received signals are the same, as well as of independent Gaussian noises corrupting the signals. How does the Shannon capacity of such a channel differ from that corresponding to a no-diversity case, if the receiver knows the path length differences of all signals?
10.12.Suppose that a transmitter is capable of transmitting data involving nd independent identical diversity branches, total transmitted power being fixed. Suppose that the intensities of all received signals are the same, as well as the independent Gaussian noises corrupting the signals, and the receiver (but not the transmitter!) knows the path length differences of all signals. What is better from the angle of Shannon capacity: to transmit the same or different datastreams over nd branches?
10.13. Prove the upper bound on the complementary error function: Q(x) (1/2) exp ( x2/2) for any x 0.
10.14.Prove convergence of the right-hand side of (10.36) to the upper bound of the error probability for a single non-fading branch: (1/2) exp ( q2/2), when the number of branches grows without limit.
10.15.According to the strict definition [110,112,113] the diversity gain is the minimal
rank among all pairwise differences of distinct space–time codewords, i.e. nT n arrays [uit]. Prove that for the Alamouti code this diversity gain equals 2.
10.16.Find the rate (in data symbols per code symbol) and diversity gain of the space– time code with real symbol codewords [112]:
u |
2 b1 |
b0 |
b3 |
b2 3 |
||
|
b0 |
b1 |
b2 |
b3 |
7 |
|
|
¼ 6 b2 |
|
b3 |
b0 |
b1 |
|
|
4 |
|
|
|
|
5 |
|
|
|
|
10.17.Find the rate (in data symbols per code symbol) and diversity gain of the space– time code with complex symbol codewords [116]:
u |
2 |
|
b1 |
b0 |
0 |
b2 |
3 |
|
¼ 6 |
b0 |
b1 |
b2 |
0 |
7 |
|
|
|
b2 |
0 |
b0 |
b1 |
||
|
4 |
|
|
|
|
5 |
|
|
|
|
|
|
|

336 |
Spread Spectrum and CDMA |
Matlab-based problems
10.18.Write and run a program simulating conventional, decorrelating and MMSE detectors for arbitrary synchronous signature set and random user signal intensities. Recommended steps:
(a)Form the N K matrix of K normalized signatures of length N.
(b)Take the first user’s amplitude equal to one and all the rest random, obeying the Rayleigh law with unit square mean.
(c)Add Gaussian noise to the amplitude-scaled signatures with variance corresponding to a pre-assigned bit SNR qb.
(d)Find the references and calculate SINR for all three types of the first user detector (the decorrelating one does not exist for linearly dependent signatures).
(e)Varying the noise level, signature intensities remaining fixed, build the SINR curves in dependence on bit SNR qb.
(f) Study the |
cases of |
the following signature sets: orthogonal sequences |
(K N), |
cyclically |
shifted m-sequences (K N) and Welch-bound |
sequences (K > N), and comment on the results.
10.19.Write and run a program illustrating the principle of OFDM modulation and demodulation (see Figure 10.10). Recommended steps:
(a)Set the number of DFT points (frequencies) Mc.
(b)Form and plot a random pattern of Mc source bits.
SRC bit
DMD bit
1.0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
0.5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
sym |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0.0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
OFDM |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
–0.5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
–1.0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
20 |
30 |
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
Bit number |
|
|
|
|
|
|
|
|||||
1.0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
sym |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
0.5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0.0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
OFDM |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
–0.5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Out |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
–1.0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|||||||||||||||
10 |
20 |
30 |
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
Bit number |
|
|
|
|
|
|
|
0.4
0.3
0.2
0.1
0
0 |
10 |
20 |
30 |
t
0.8
0.6
0.4
0.2
0
0 |
10 |
20 |
30 |
t
Figure 10.10 Simulating OFDM for Mc ¼ 32
Spread spectrum systems development |
337 |
|
|
(c) Calculate the IDFT of the bit pattern.
(d) Attach a cyclic prefix and plot the OFDM symbol obtained.
(e) Set a random channel delay profile, i.e. integer delays, amplitudes and phases of multiple paths; take the delay spread within 4–6, Rayleigh amplitudes and uniformly distributed over [ , ] phases, all independent of each other.
(f) Calculate and plot the OFDM symbol distorted by the channel.
(g) Discard the prefix and tail (due to a channel delay) samples, and calculate the DFT of the vector obtained.
(h) Calculate the channel transfer function and divide the DFT by it.
(i) Demodulate the samples obtained into bits.
(j) Plot the demodulated bit pattern and compare it with the transmitted one.
10.20. Write a program to analyse the effect of choice of orthogonal MC-CDMA signatures on the peak-factor of multicarrier symbols. Run the program for the Walsh-function signature set and complex signatures being cyclic shifts of the polyphase codes of Section 6.11.2. Explain the discrepancy in peak-factor for these two signature ensembles.
10.21. Write a program demonstrating the gain of Alamouti space–time coding versus the no-diversity system for BPSK data transmission over the Rayleigh channel. Recommended steps:
(a) |
Take a stream of Lbs ¼ 104 105 random independent bits. |
|
(b) |
Set their amplitudes independently according to the Rayleigh fading model |
|
|
with the average square equal to one. |
|
(c) |
Add Gaussian noise of a suitable variance to have pre-assigned average bit |
|
|
power SNR q2. |
|
|
b |
|
(d) |
Demodulate the observation obtained and calculate the empirical bit error |
|
|
rate. |
|
(e) |
Split the original bit stream into pairs of even and odd bits. |
|
(f) |
Encode every pair of even and odd bits by rule (10.37), forming two new |
|
|
streams of length Lbs corresponding to two antennas. |
|
(g) |
Form two subchannel amplitude vectors, consisting respectively of even and |
|
|
odd elements of the set of item (b); assign to every element of these vectors |
|
|
random independent phase uniformly distributed over the interval [ , ]. |
|
(h) |
Use the first of vectors of item (g) to imitate Rayleigh fading in the first |
|
|
subchannel, assigning its elements to every pair of consecutive bits of the |
|
|
first antenna bit stream as complex amplitudes; do the same for the second |
|
|
antenna bit stream using the second vector of the previous item. |
|
(i) |
as in item (c). |
|
Sum the vectors obtained, dividing the result by p2, and add the same noise |
||
(j) |
Demodulate the observation obtained according to rule (10.41), which for |
|
|
^ |
¼ 0, 1. |
|
BPSK takes the simplest form: bl ¼ sign[Re(zl)], l |
(k)Calculate the empirical bit error rate and compare it to that of item (d).
(l)Run all previous steps, varying bit SNR, and build empirical dependences of the bit error rate on SNR for both transmission modes; compare the results with those predicted from Figure 10.9 and explain the discrepancy, if any.