
- •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
Spread spectrum systems development |
331 |
|
|
10.3.4 Alamouti space–time code
The coding scheme proposed in [111] exploits two transmit antennas, operates with no extra bandwidth and offers maximal possible diversity gain for two antennas nd ¼ nT ¼ 2. Let b0 and b1 be two successive data symbols standing for even and odd time positions, respectively, and belonging to some fixed modulation alphabet (PSK, QAM etc.). Codewords of the Alamouti space–time code are 2 2 arrays of the form:
|
|
|
¼ |
b1 |
|
b0 |
|
¼ u2 |
|
|
|
|
ð |
|
|
Þ |
||
|
|
u |
|
|
b0 |
|
b1 |
|
u1 |
|
|
|
|
|
10:37 |
|
||
meaning that code length n ¼ 2. As is |
seen, at the even symbol interval two antennas |
|||||||||||||||||
|
1 |
¼ b0 (first antenna)1 |
|
|
2 |
¼ b1 (second |
||||||||||||
simultaneously transmit code symbols |
u0 |
and |
u0 |
|||||||||||||||
|
2 |
|
|
|
|
|
|
|
|
|
1 |
¼ |
b |
1 |
(first antenna) |
|||
antenna), while at the odd interval the transmitted symbols are u |
|
|
|
|||||||||||||||
and u1 ¼ b0 |
|
|
|
|
|
another way, the antennas simultaneously |
||||||||||||
(second antenna). To put it 1 |
|
1 |
|
|
|
|
|
|
|
|
|
|||||||
transmit the |
length 2 sequences |
u |
1 ¼ (u0, u1) ¼ (b0, b1) (first |
antenna) and |
u2 ¼ |
|||||||||||||
2 |
2 |
|
|
|
||||||||||||||
(u0 |
, u1) ¼ (b1 |
, b0) (second antenna). This arrangement makes the sequences transmitted |
||||||||||||||||
by |
the two antennas, i.e. vectors |
u1 and |
u2, |
orthogonal: (u1, u2) ¼ b0b1 b1b0 ¼ 0, |
securing separability of superimposed signals of different subchannels in the receiver. Actually, however, there is no need to fulfil the separation of subchannels as a special procedure, since the optimal (ML) detection of data symbols b0 and b1 automatically includes it, as well as maximal ratio combining. For a clear reason we assume that a single code symbol transmitted currently by one antenna utilizes on average half of the total average symbol energy Es. Let Y_ ¼ (Y_0, Y_1) be an observation vector whose components Y_t, t ¼ 0, 1 are samples of the complex envelope at the symbol matched filter output for even and odd positions, respectively, normalized for convenience by the
divisor Es/ |
|
_ _ |
_ |
|
|
p2. Then: |
|
|
|
|
|
Y ¼ H1u1 þ H2u2 þ n |
ð10:38Þ |
where n is a two-dimensional vector of independent complex Gaussian noise samples
^
with zero means and equal variances. Then the ML rule (see Chapter 2) gives out b0 and
^
b1 as estimations of data symbols b0 and b1 if they minimize the Euclidean (squared) distance between the observation Y_ and the useful component H_ 1u1 þ H_ 2u2:
d2ðH_ 1u1 þ H_ 2u2; Y_ Þ ¼ |
Y_ |
H_ 1u1 |
H_ 2u2 |
2 |
¼ ðY_ |
H_ 1u1 H_ 2u2; Y_ |
H_ 1u1 H_ 2u2Þ |
|
|
|
|
|
|
|
|
Distributivity and symmetry ((u, v) ¼ (v, u) ) axioms of the inner product along with orthogonality of u1, u2 allow getting:
d2 ¼ |
Y_ |
2 |
2Re H_ |
1 ðY_ |
; u1Þ |
2Re H_ 2 ðY_ ; u2Þ þ |
H_ |
1 |
2ku1k2 |
þ H_ |
2 |
2ku2k2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
where d2 is a shortened designation for the squared distance in question, or after substituting u1, u2 from (10.37):
|
|
|
|
H |
|
|
|
|
|
|
|
|
b |
|
|
|
|
|
|
|
|
|
|
|
|
|||
d |
2 |
¼ |
_ |
|
2 |
|
|
|
|
|
|
|
|
_ |
_ |
|
|
_ |
|
|
_ |
|
Þ 2Re b1 |
_ _ |
_ _ |
Þ |
||
|
Y |
|
|
2Re b0ðH1 Y0 |
þ H2Y1 |
ðH2 Y0 |
H1Y1 |
|||||||||||||||||||||
|
|
|
|
|
|
1 |
|
|
þ |
|
2 |
|
j |
|
0 |
j |
þj |
|
1 |
j |
|
|
|
|
|
|
||
|
|
þ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
_ |
|
|
2 |
|
_ |
|
|
2 |
|
|
|
2 |
|
b |
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
H |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

332 |
|
|
|
|
|
|
|
Spread Spectrum and CDMA |
|
|
|
|
|
|
|
|
|
||
The transformed observation samples: |
|
|
|
|
|
|
|
||
_ |
_ |
_ |
_ |
; z1 |
_ |
_ |
_ |
_ |
ð10:39Þ |
z0 ¼ H |
1Y0 |
þ H2Y 1 |
¼ H |
2Y0 |
H1Y 1 |
as well as the norm of the observation vector do not depend on variables b0, b1, with respect to which d2 has to be minimized. Therefore, in the equation above we are
|
2 |
|
Y_ |
|
2 |
|
2Re b z |
|
|
b |
|
2 |
|
|
|
H_ |
|
|
|
|
|
H_ |
|
|
|
|
1 |
|
b |
|
2 |
|
||||
allowed to replace |
|
z |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|||||||||||||
d |
|
|
|
0 |
|
|
|
|
0 |
0 |
|
|
|
0 |
|
|
|
|
|
1 |
|
þ |
|
|
2 |
|
|
|
|
|
0 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
j j |
|
|
||||||||
|
|
¼ j j |
|
ð |
|
|
|
Þ þ j j þ |
|
|
|
|
|
2 |
|
|
|
|
|
2 |
|
2 |
||||||||||||||
|
|
|
|
|
z1 |
2 |
|
2Re |
|
b1z1 |
|
|
|
b1 |
2 |
|
|
1 |
|
|
|
2 |
|
|
|
1 |
|
b1 |
||||||||
|
|
|
þj |
|
j |
|
|
ð |
|
|
|
Þ þ j |
|
j |
þ |
|
þ |
|
|
|
j |
|
j |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
It is evident now that minimizing d2 in b0, b1 breaks into a separate minimization of two
functions of one variable d 2(b0) ¼ jz0 b0j2þH2jb0j2 and d2(b1) ¼ jz1 b1j2þH2jb1j2, where H2 ¼ H_ 1 2þ H_ 2 2 1, with respect to b0 and b1. Thus, the estimates of the data
symbols b0, b1 are found as:
^ |
bl |
jzl |
|
2 |
þ |
|
2 |
j |
2 |
; l ¼ 0; 1 |
ð10:40Þ |
|
b |
l ¼ arg |
b |
lj |
H |
|
lj |
||||||
|
max |
|
|
|
|
b |
|
|
|
where zl is defined by (10.39) and minimization is done over all values of bl within the
given data symbol alphabet. In the particular case of PSK data modulation jblj2¼ 1 and the only component of the first term of (10.40) dependent on bl is Re(bl zl), which turns the decision rule into the ordinary form of PSK demodulation (see Section 7.1.2), but based on the modified matched filter statistics zl:
^ |
bl ½ ð |
l |
|
lÞ&; |
|
¼ |
|
; |
|
ð |
|
: |
|
Þ |
|
b |
l ¼ arg |
z |
l |
0 |
1 |
10 |
41 |
||||||||
|
max Re |
b |
|
|
|
|
|
|
|||||||
Let us fix transmitted symbols bl, l ¼ 0, 1 and fading coefficients |
_ |
Then |
|||||||||||||
Hi, i ¼ 1, 2. |
useful components of the decision statistics zl, l ¼ 0, 1 can be evaluated by averaging
Y_ 0 and Y_ 1 in (10.39) with respect to an additive noise. Denoting this operation by Enf g, we obtain (see (10.38)) EnfY_ 0g ¼ H_ 1b0 þ H_ 2b1, EnfY_ 1g ¼ H_ 1b1 þ H_ 2b0, so that:
Enfz0g ¼ ðA21 þ A22Þb0; Enfz1g ¼ ðA21 þ A22Þb1
where, as before, Ai ¼ H_ i , i ¼ 1, 2. It may be seen now that the useful component of zl is formed as though no separation problem existed and each symbol were transmitted over two independent diversity branches, further maximal-ratio combined (see Section 3.6.1).
In the same way, the variance 2 of a real or imaginary part of the additive noise |
|||||
|
z |
|
|
|
|
entering zl is z2 ¼ (A12 þ A22) 2 where2 |
2 |
is the variance of the real part of a noise |
|||
sample in (10.38). Then power SNR qzl |
for each of the statistics zl, l ¼ 0, 1 is: |
||||
q2 |
jEnfzlgj2 |
¼ |
ðA12 |
þ A22Þjblj2 |
|
zl ¼ |
z2 |
|
|
2 |
Now take into consideration the randomness of Ai, i ¼ 1, 2, bl, l ¼ 0, 1, and average q2zl
with respect to all random factors to come to the mean SNR q2zl for each of the statistics zl, l ¼ 0, 1. Under a natural normalization of fading coefficients and modulation

Spread spectrum systems development |
333 |
|
|
|
|
|
|
|
|
|
|
alphabet |
Ai2 |
¼ 1, i ¼ 1, 2, jblj2 ¼ 1, l ¼ 0, 1, |
qzl2 |
¼ 2/ 2, and since n in (10.38) was nor- |
|||
(see (2.15)), 2 |
¼ N0/Es. The resulting equation is then qzl2 ¼ 2Es/N0 ¼ qs2, showing that |
||||||
malized by Es |
/p2, and noise variance at the symbol matched filter output is N0Es/2 |
the Alamouti scheme, as well as the time-switched code, preserves the same average symbol SNR as the no-diversity scheme, providing diversity gain nd ¼ nT ¼ 2. We stress again that the advantage of the Alamouti code against the time-switched one is the absence of pauses in emission, entailing better peak-factor and higher spectral efficiency.
The Alamouti code is a full-rate one, meaning that two independent modulation symbols are transmitted over two-symbol duration. In general, a space–time code of length n, which allows transmitting k independent data modulation symbols, has rate R ¼ k/n. Full-rate codes are preferable, since they involve no extra bandwidth compared to a single-antenna transmission. The existence of more full-rate codes securing maximal diversity gain nd ¼ nT strongly depends on the modulation alphabet. For real modulation alphabets (e.g. BPSK) full-rate codes exist for several values of the number nT of transmit antennas, while for complex modulation symbols (QPSK, QAM etc.) the Alamouti code is unique2 [112]. At the same time, several interesting constructions of space–time block codes become available for both complex and real alphabets if the full-rate restriction is removed [110,112] (see also Problems 10.16 and 10.17). We refer the reader wishing to gain more information on this issue and become familiar with other aspects of space–time coding to works [110–113] and the papers cited in [110].
10.3.5 Transmit diversity in spread spectrum applications
Seemingly the spread spectrum concept offers a very direct and easy way of providing transmit diversity. Indeed, the main bottleneck of the transmit diversity is separation of signals emitted simultaneously by different transmit antennas at the receiver side. One may get round this stumbling block by spreading the signals of different antennas using different (orthogonal) spreading codes. This at first sight obvious tool of the transmit diversity is, however, far from universal. As a matter of fact, orthogonal sequences in CDMA systems are a deficit resource, since their number determines the potential number of users. Thus, in a saturated (K ¼ N ) or, more so, oversaturated (K > N ) CDMA downlink there are no spare orthogonal sequences for arranging transmit diversity, which makes the space–time bandwidth saving codes equally valuable in CDMA applications, too.
The way of incorporating the Alamouti code into the DS CDMA downlink is straightforward and does not require an extra signature resource. Let S_k(t) be the complex envelope of the kth user signature (treated as a signal of the same duration Tp as the data symbol) and bk, 0, bk, 1 be even and odd data modulation symbols sent to the kth user. Then it is enough only to use in the array (10.37) the DS spread symbols bk, 0S_k(t) and bk, 1S_k(t) in place of b0, b1, respectively, to arrange the transmit diversity on the basis of a fixed signature S_k(t).
2 We do not consider as different trivial modifications of (10.37) preserving row orthogonality and row norms, like a common conjugation or/and multiplication of rows by 1 as well as by any fixed complex number of magnitude one.