
- •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
Signal acquisition and tracking |
273 |
|
|
Equation (2.28) is quite similar to the Woodward formula for potentially achievable accuracy of time measurement met in Section 2.12.2:
varf^g |
1 |
; q 1 |
|
||
ð2 WrmsÞ2q2 |
stressing that a tracking loop is an adequate means of time measurement.
There are three parameters affecting the steady-state accuracy of DLL: signal level with respect to noise A2P/N0, loop noise bandwidth BN and early–late separation . The first is a brute force resource and needs no special comment. Optimization of the second is not a straightforward task, since a mechanical reduction of noise bandwidth without careful design of a loop filter may dramatically deteriorate the dynamic properties of the system like pull-in duration and ability of tracking a varying-delay signal. Choosing the separation is a matter of compromise, too: reduction of versus chip duration D provides higher estimation accuracy, thanks to positive correlation of noises at the outputs of early and late branches. At the same time the smaller is separation , the narrower is the discriminator characteristic itself (see Figure 8.6). This imposes more rigid demands on the acquisition precision, since the latter should guarantee falling time mismatch of the local reference and received signal inside an active (non-zero) zone of discriminator characteristic. Another factor to be kept in mind is the risk of loss of synchronism increasing with narrowing discriminator characteristic. A popular way to reconcile the conflicting requirements for the parameters of a tracking loop is adaptation: at the initial stage of pulling-in wider noise bandwidth and larger separation may be used, which after finishing the transient processes are reduced to come to a higher steady-state precision.
Problems
8.1. A serial search should be organized with a constant dwell time Td ¼ 2 ms. The discrete signal to be searched occupies bandwidth 1 MHz and has code length L ¼ 1000. No prior information on code phase is known and the initial frequency bias of the local clock versus the signal carrier frequency lies in the range 10 kHz. Estimate roughly the minimal number of cells to be tested.
8.2.Find asymptotic approximations of overall average probability and average number of steps of a serial search if the false alarm probability becomes very small (Mpf 1). Try to explain the results physically.
8.3.A serial search is used with fixed dwell time and threshold, which are optimized for some signal power P. What happens to the overall average probability of acquisition and average number of steps in two limiting cases: P ! 0 and P ! 1 if no readjustment of dwell time and threshold is done? Give physical reasoning for the results.
8.4.Find expressions for probabilities of false alarm and detection and then for dwell time per cell necessary to secure given pf , pd , if signal amplitude fluctuates according to the Rayleigh law (3.12) and the initial phase is a random constant uniformly distributed over the interval [ , ]. (Hint: the easiest way to do this is by treating a signal as a Gaussian process independent of noise.)

274 |
Spread Spectrum and CDMA |
|
|
8.5.Find expressions for probability of correct acquisition and acquisition time for Stiffler’s rapid acquisition sequence of length L ¼ 2n.
8.6.Build a discriminator curve of a coherent DLL for the cases ¼ D, 0 < < D, and D < < 2D. Find an extension of the maximal-slope zone. Why is > 2D irrelevant?
8.7.Build a discriminator curve of a noncoherent DLL with separation ¼ D. Why is¼ 2D irrelevant?
8.8.Prove that a voltage controlled oscillator of DLL operates as an integrator of the error signal. Suppose no noise is present on the input and signal delay is constant. Prove that steady-state error at the DLL output is zero. Is the same true if the signal delay changes linearly and the DLL contains no more integrators?
8.9.Consider the DLL where no additional loop filter is used. Suppose the discriminator slope is 0:5 V/ms and VCO changes its frequency by 100 kHz per one volt. The initial difference of frequencies of VCO and received signal is 10 kHz. Find a steady-state noise-free error of DLL.
8.10.Find noise bandwidth and variance of the output error in terms of discriminator slope and VCO gain of a DLL having no loop filter. Give physical reasoning for the dependences of these quantities on system parameters.
Matlab-based problems
8.11.Write a program evaluating the average acquisition time (8.19) and plotting dependences similar to those of Figure 8.4 for an arbitrary search region, given the overall probability of a correct acquisition. Running the program for various values of M, Pc, observe and comment on the behaviour of optimal probability of detection per cell.
8.12.Modify this program for the signal model of Problem 8.4. On running the program, observe and try to explain the difference in optimal detection probability and acquisition time against the previous case.
8.13.Write a program illustrating the dynamics of serial search of a baseband m-sequence. Recommended steps:
(a)Generate a f 1g m-sequence of memory 7–10 and oversample it two times in order to have two search steps per chip.
(b)Repeat this sequence as a reference with a random cyclic shift.
(c)Form several Gaussian noise realizations with standard deviation about p
(2n 1)/8 higher than the signal amplitude, add them to the original sequence and plot with superposition the observation realizations obtained.
(d)Plot a reference sequence.
(e)Repeat the iteration steps, calculating every time the correlation between reference and an observation, each time updating the noise realization; if a current correlation normalized to the length exceeds the threshold 0.5 break the cycle and declare the search finished, otherwise shift the reference by one position (half a chip) and continue to the next step;
(f)At every step plot the correlation versus a current cell number and current reference to see its motion against the signal; use the operator ‘pause’ for a better visualization.
Signal acquisition and tracking |
275 |
|
|
(g)Run the program, varying the threshold, and observe events like false alarm, signal miss and repeated cycles.
8.14.Leaning upon the results of Problem 8.5, write a program calculating search time for Stiffler’s rapid acquisition sequences, given the probability of correct acquisition. Running the program for various code lengths, estimate the gain in acquisition time versus a serial search of an ordinary binary sequence of the same length. Plot the dependences of both acquisition times on n for different probabilities of correct acquisition.
8.15.Write a program calculating and plotting the discriminator curves of coherent and noncoherent DLL for various chip forms and early–late separations. Run the program for rectangular and half-cosine chips and comment on the results.
8.16.Write a program for simulating and exploring coherent DLL with no loop filter. Recommended steps:
(a)Generate a f 1g m-sequence of length L ¼ 63 and oversample it 100 times.
(b)Set early–late separation within the range 0 < 2D and form early and late references as shifted copies of the m-sequence.
(c)Add noise with a standard deviation exceeding signal amplitude by 15 times to the m-sequence of item (a) to obtain observations.
(d)Calculate correlations (normalized to reference energy) with early and late references and error signal as their difference.
(e)Multiply the error signal by gain G and round the result.
(f)Shift references according to the scaled error signal of the previous item.
(g)Plot ‘pure’ signal, observation and references.
(h)Repeat items (c)–(g) 1000 times and observe the behaviour of the DLL. Use the operator ‘pause’ inside the cycle to get a proper visualization.
(i)Changing gain in the range 10–40 and varying separation (e.g. ¼ D/2, D, 2D) observe and compare with the theoretical prediction the dependence of output variance on these parameters.
(j)Find an experimental estimation of error variance and compare its value with the one found in Problem 8.10.