Difference between revisions of "Modulation Methods/Error Probability of Direct-Sequence Spread Spectrum Modulation"

From LNTwww
m
(10 intermediate revisions by 2 users not shown)
Line 2: Line 2:
 
{{Header
 
{{Header
 
|Untermenü=Multiple Access Methods
 
|Untermenü=Multiple Access Methods
|Vorherige Seite=Spreizfolgen für CDMA
+
|Vorherige Seite=Spreading Sequences for CDMA
|Nächste Seite=Allgemeine Beschreibung von OFDM
+
|Nächste Seite=General Description of OFDM
 
}}
 
}}
 
==The IS-95 CDMA system==
 
==The IS-95 CDMA system==
Line 27: Line 27:
 
*The additional interference component  $i(t)$  summarizes the  "interferences from other users".
 
*The additional interference component  $i(t)$  summarizes the  "interferences from other users".
  
*In the case of a  [[Examples_of_Communication_Systems/General_Description_of_UMTS#Properties_of_the_UMTS_radio_channel|multipath channel]]   (one main path and one or more secondary paths),  the resulting intersymbol interference can be reduced by using a [[Modulation_Methods/Fehlerwahrscheinlichkeit_der_PN–Modulation#Untersuchungen_zum_Rake.E2.80.93Empf.C3.A4nger|"rake receiver"]].   
+
*In the case of a  [[Examples_of_Communication_Systems/General_Description_of_UMTS#Properties_of_the_UMTS_radio_channel|multipath channel]]   (one main path and one or more secondary paths),  the resulting intersymbol interference can be reduced by using a [[Modulation_Methods/Error_Probability_of_Direct-Sequence_Spread_Spectrum_Modulation#Examinations_of_the_rake_receiver|"rake receiver"]].   
  
  
Line 70: Line 70:
 
==Asynchronous CDMA operation with Walsh functions==
 
==Asynchronous CDMA operation with Walsh functions==
 
<br>
 
<br>
On the page &nbsp;[[Modulation_Methods/Fehlerwahrscheinlichkeit_der_PN–Modulation#Systemkonfigurationen_f.C3.BCr_minimale_Fehlerwahrscheinlichkeit|System configurations for minimum error probability]],&nbsp; it was shown that when orthogonal Walsh functions are used, the bit error probability &nbsp;$p_{\rm B}$&nbsp; is not changed compared with the BPSK comparison curve (system without band spreading) even in the presence of other CDMA subscribers, as long as all subscribers operate synchronously.
+
On the page &nbsp;[[Modulation_Methods/Error_Probability_of_Direct-Sequence_Spread_Spectrum_Modulation#System_configurations_for_minimum_error_probability|System configurations for minimum error probability]],&nbsp; it was shown that when orthogonal Walsh functions are used,&nbsp; the bit error probability &nbsp;$p_{\rm B}$&nbsp; is not changed compared with the BPSK comparison curve&nbsp; (system without band spreading)&nbsp; even in the presence of other CDMA subscribers,&nbsp; as long as all subscribers operate synchronously.
 +
 
 +
[[File:EN_Mod_T_5_4_S4neu.png|right|frame| Bit error probability for asynchronous CDMA operation with Walsh spreading functions ]]
 
   
 
   
*In mobile communications, this condition is generally fulfilled for the downlink (the transmitter is a single base station),
+
*In mobile communications, this condition is generally fulfilled for the downlink&nbsp; (the transmitter is a single base station),
*but not in the uplink (transmitters are many mobile terminals).  
+
*but not in the uplink&nbsp; (transmitters are many mobile terminals).  
  
[[File:EN_Mod_T_5_4_S4.png|right|frame| Bit error probability for asynchronous CDMA operation with Walsh spreading functions]]
 
  
 
+
The diagram shows bit error probability curves for the most unfavorable phase offset of the spreading sequences of the considered user and the interfering user,&nbsp; each with spreading factor &nbsp;$J = 16$.&nbsp; The first user always used Walsh function no.&nbsp; $15$.  
The diagram shows the bit error probability curves for the most unfavorable phase offset of the spreading sequences of the considered participant and the interfering participant, each with spreading factor &nbsp;$J = 16$. The first participant always used Walsh function no.&nbsp; $15$.  
 
  
 
The result can be summarized as follows:
 
The result can be summarized as follows:
*If the second participant uses the Walsh function no.&nbsp; $1$, a phase shift does not have a negative effect, since for all &nbsp;$λ$–values the PCCF &nbsp;$φ_\text{1, 15}(λ · T_c) = 0$.&nbsp;  
+
*If the second participant uses the Walsh function no.&nbsp; $1$,&nbsp; a phase shift does not have a negative effect,&nbsp; since for all &nbsp;$λ$–values the PCCF &nbsp;$φ_\text{1, 15}(λ · T_c) = 0$.&nbsp;  
*On the other hand, if the second participant uses Walsh function no.&nbsp; $14$&nbsp; $($or any other with identification number greater than/equal to&nbsp; $8)$, a phase shift by one chip duration results in a huge degradation.
+
*On the other hand,&nbsp; if the second participant uses Walsh function no.&nbsp; $14$&nbsp; $($or any other with identification number greater than/equal to&nbsp; $8)$, a phase shift by one chip duration results in a huge degradation.
*Although &nbsp;$φ_\text{14, 15}(0) = 0$ holds, for &nbsp;$λ = 1$&nbsp; this PCCF has a very large value with &nbsp;$φ_\text{14, 15}(T_c) = 3/4$.&nbsp;  
+
*Although &nbsp;$φ_\text{14, 15}(\lambda=0) = 0$&nbsp; holds,&nbsp; for &nbsp;$λ = 1$&nbsp; this PCCF has a very large value with &nbsp;$φ_\text{14, 15}(T_c) = 3/4$.&nbsp;  
  
  
 
==Bit error probability for the two-way channel==
 
==Bit error probability for the two-way channel==
 
<br>
 
<br>
For the rest of this chapter "Error probability of PN modulation" we assume:
+
For the rest of this chapter&nbsp; "Error Probability of Direct-Sequence Spread Spectrum Modulation"&nbsp; we assume:
 
*Walsh functions are used for band spreading. &nbsp; The spreading factor in each case is &nbsp;$J = 16$.&nbsp; In particular, we consider the functions:
 
*Walsh functions are used for band spreading. &nbsp; The spreading factor in each case is &nbsp;$J = 16$.&nbsp; In particular, we consider the functions:
 
:$$ \langle w_\nu^{\hspace{0.12cm}(1)}\rangle  =   
 
:$$ \langle w_\nu^{\hspace{0.12cm}(1)}\rangle  =   
Line 144: Line 144:
 
*Only one subscriber is active at a time &nbsp; &rArr; &nbsp; interference from other users does not occur.
 
*Only one subscriber is active at a time &nbsp; &rArr; &nbsp; interference from other users does not occur.
 
*The channel contains a multipath component in addition to the AWGN noise: &nbsp; The main path is attenuated by a factor of &nbsp;$0.8$.&nbsp;
 
*The channel contains a multipath component in addition to the AWGN noise: &nbsp; The main path is attenuated by a factor of &nbsp;$0.8$.&nbsp;
*In addition, there is an echo at a distance of &nbsp;$2T_c$&nbsp; with a weight of &nbsp;$0.6$.&nbsp; The channel impulse response in this case is:
+
*In addition,&nbsp; there is an echo at a distance of &nbsp;$2T_c$&nbsp; with a weight of &nbsp;$0.6$.&nbsp; The channel impulse response in this case is:
[[File:EN_Mod_T_5_4_S5a.png |right|frame| CDMA error probability with two-way channel]]
+
[[File:EN_Mod_T_5_4_S5a_neu.png |right|frame| CDMA error probability with two-way channel]]
 
:$$h_{\rm K}(t) = 0.8 \cdot \delta (t) +  0.6 \cdot \delta (t - 2 T_c).$$
 
:$$h_{\rm K}(t) = 0.8 \cdot \delta (t) +  0.6 \cdot \delta (t - 2 T_c).$$
  
The diagram shows bit error probability curves.&nbsp; These show the following facts:
+
The diagram shows bit error probability curves.&nbsp; These show:
*The Walsh function no.&nbsp; $2$ &nbsp;(brown dots)&nbsp; is conceivably unsuitable for the two-way channel defined above, since here the band spreading signal &nbsp;$b(t)$&nbsp; almost cancels itself out due to the echo at the distance &nbsp;$2T_c$.&nbsp;&nbsp; This can also be seen from the PACF value &nbsp;$φ_{22}(τ = 2T_c) = -1$.  
+
*The Walsh function no.&nbsp; $2$ &nbsp;(brown dots)&nbsp; is conceivably unsuitable for the two-way channel defined above,&nbsp; since here the band spreading signal &nbsp;$b(t)$&nbsp; almost cancels itself out due to the echo at the distance &nbsp;$2T_c$.&nbsp;&nbsp; This can also be seen from the PACF value &nbsp;$φ_{22}(τ = 2T_c) = -1$.  
*The Walsh function no.&nbsp; $1$ &nbsp;(yellow dots)&nbsp; is very well suited for this channel.&nbsp; The echo signal is constructively superimposed on the signal on the main field and &nbsp;$b(t)$&nbsp; is almost doubled.&nbsp; The good result can be explained by the PACF value &nbsp;$φ_{11}(τ = 2T_c) = +1$.&nbsp;
+
*The Walsh function no.&nbsp; $1$ &nbsp;(yellow dots)&nbsp; is very well suited for this channel.&nbsp; The echo signal is constructively superimposed on the signal on the main path and &nbsp;$b(t)$&nbsp; is almost doubled.&nbsp; The good result can be explained by the PACF value &nbsp;$φ_{11}(τ = 2T_c) = +1$.&nbsp;
*The Walsh function no.&nbsp; $12$  &nbsp;(red dots),&nbsp; the constructive and destructive superpositions almost balance out, so that the error probability is approximately on the BPSK curve.&nbsp; All other Walsh functions also lie between the brown and yellow boundary curves.
+
*With Walsh function no.&nbsp; $12$  &nbsp;(red dots),&nbsp; the constructive and destructive superpositions almost balance out,&nbsp; so that the error probability is approximately on the BPSK curve.&nbsp; All other Walsh functions also lie between the brown and yellow boundary curves.
  
  
Line 158: Line 158:
 
{{BlaueBox||TEXT=
 
{{BlaueBox||TEXT=
 
$\text{Conclusion:}$&nbsp;
 
$\text{Conclusion:}$&nbsp;
*The participant with Walsh function no.&nbsp; $1$&nbsp; has significantly better conditions than the participant with Walsh function no.&nbsp; $2$ at the considered channel with echo delay &nbsp;$2 \cdot T_c$.&nbsp;
+
*The user with Walsh function no.&nbsp; $1$&nbsp; has significantly better conditions than the user with Walsh function no.&nbsp; $2$&nbsp; at the considered channel with echo delay &nbsp;$2 \cdot T_c$.&nbsp;
*On the other hand, for a channel with echo delay &nbsp;$T_c$&nbsp; the subscriber with Walsh function no.&nbsp; $2$&nbsp; would have significantly better conditions than the subscriber with Walsh function no.&nbsp; $1$.
+
*For a channel with echo delay &nbsp;$T_c$&nbsp; the user with Walsh function no.&nbsp; $2$&nbsp; would have significantly better conditions than the user with Walsh function no.&nbsp; $1$.
* However, since a network operator must provide the same conditions for all subscribers with any channel, the configuration considered here is unsuitable for practical operation.  
+
* However,&nbsp; since a network operator must provide the same conditions for all users with any channel, this configuration is unsuitable for practical operation.  
*In the following, it is shown how to provide approximately equal conditions for all subscribers.}}  
+
*In the following,&nbsp; ungeeignet. it is shown how to provide approximately equal conditions for all subscribers.}}  
  
  
 
==Influence of additional scrambling of the spreading sequence==
 
==Influence of additional scrambling of the spreading sequence==
 
<br>
 
<br>
[[File:P_ID1899__Mod_T_5_4_S5b_neu.png|right|frame | CDMA error probability with two-way channel, <br>additional scrambling]]
+
[[File:EN_Mod_T_5_4_S5b_neu.png|right|frame | CDMA error probability with two-way channel,&nbsp; additional scrambling ]]
One way to equalize the quality for the individual subscribers even for the two-way channel is to add scrambling with &nbsp;$w(t)$&nbsp; according to the &nbsp;[[Modulation_Methods/Error_Probability_of_Direct-Sequence_Spread_Spectrum_Modulation#The_IS-95_CDMA_system|block diagram]]&nbsp; shown at the front. For the diagram shown on the right it is assumed:
+
One way to equalize the quality for the individual subscribers even for the two-way channel is to add scrambling with &nbsp;$w(t)$&nbsp; according to the &nbsp;[[Modulation_Methods/Error_Probability_of_Direct-Sequence_Spread_Spectrum_Modulation#The_IS-95_CDMA_system|block diagram]]&nbsp; shown at the front.&nbsp; For the diagram shown on the right it is assumed:
*The participating users use different Walsh functions for band spreading, all with spreading factor &nbsp;$J = 16$.
+
*The participating subscribers use different Walsh functions for band spreading,&nbsp; all with spreading factor &nbsp;$J = 16$.
 
*Each user is additionally scrambled by an M-sequence of period length &nbsp;$P = 63$&nbsp; $($register degree &nbsp;$G = 6)$.&nbsp;  
 
*Each user is additionally scrambled by an M-sequence of period length &nbsp;$P = 63$&nbsp; $($register degree &nbsp;$G = 6)$.&nbsp;  
*The plotted points apply to Walsh function no.&nbsp; $12$&nbsp; as spreading signal &nbsp;$c(t)$&nbsp; and scrambling &nbsp;$w(t)$&nbsp; by the M-sequence with octal identifier &nbsp;$(163)$.  
+
*The plotted points apply to Walsh function no.&nbsp; $12$&nbsp; as spreading signal &nbsp;$c(t)$&nbsp; and scrambling &nbsp;$w(t)$&nbsp; by the M-sequence with octal identifier &nbsp;$\rm (163)_{octal}$.  
  
  
Compared with the pure AWGN channel, the two-way channel considered with coefficients &nbsp;$0.8$&nbsp; and &nbsp;$0.6$&nbsp; gives a degradation of about &nbsp;$2 \ \rm dB$ to $3 \ \rm dB$ &nbsp; &rArr; &nbsp; horizontal distance between the plotted points and the blue comparison curve.
+
Compared with the pure AWGN channel,&nbsp; the two-way channel considered with coefficients &nbsp;$0.8$&nbsp; and &nbsp;$0.6$&nbsp; gives a degradation of about &nbsp;$2 \ \rm dB$ to $3 \ \rm dB$ &nbsp; &rArr; &nbsp; horizontal distance between the plotted points and the blue comparison curve.
  
'''Note:''' &nbsp; The results for other Walsh functions, for example no.&nbsp; $1$&nbsp; or no.&nbsp; $2$&nbsp; differ only insignificantly from this diagram&nbsp; $($valid for Walsh function no.&nbsp; $12)$&nbsp; within the character accuracy.
+
'''Note:''' &nbsp; The results for other Walsh functions, e.g. no.&nbsp; $1$&nbsp; or no.&nbsp; $2$&nbsp; differ only insignificantly from this diagram&nbsp; $($valid for Walsh function no.&nbsp; $12)$&nbsp; within the character accuracy.
 
<br clear =all>
 
<br clear =all>
 
{{BlaueBox||TEXT=
 
{{BlaueBox||TEXT=
 
$\text{Conclusion:}$&nbsp;  
 
$\text{Conclusion:}$&nbsp;  
 
*The additional scrambling with &nbsp;$w(t)$&nbsp; serves only to create equal conditions for all participants in a channel with echo distortions.
 
*The additional scrambling with &nbsp;$w(t)$&nbsp; serves only to create equal conditions for all participants in a channel with echo distortions.
*Thus, $w(t)$&nbsp; does not cause any additional band spreading.
+
*Thus,&nbsp; $w(t)$&nbsp; does not cause any additional band spreading.
  
  
All participants thus experience the same degradation due to an echo, compared to the ideal channel.&nbsp; Otherwise&nbsp; (without this scrambling),&nbsp; the customers with poor conditions would complain to the operator and possibly claim recourse, while the other customers would accept the constructive echo overlay, which is favorable to them, perhaps delightedly but surely tacitly.}}  
+
All participants thus experience the same degradation due to an echo,&nbsp; compared to the ideal channel.&nbsp; Otherwise&nbsp; (without this scrambling),&nbsp; the customers with poor conditions would complain to the operator and possibly claim recourse,&nbsp; while the other customers would accept the constructive echo overlay,&nbsp; which is favorable to them,&nbsp; perhaps delightedly but surely tacitly.}}  
  
  
 
==Examinations of the rake receiver==
 
==Examinations of the rake receiver==
 
<br>
 
<br>
Finally, let us consider the improvement by using a rake receiver, which is illustrated by the following diagram.&nbsp; For example, this reduces the bit error probability from &nbsp;$\rm 6 · 10^{–3}$&nbsp; to &nbsp;$\rm 5 · 10^{-4}$&nbsp; for &nbsp;$10 · \lg \ E_{\rm B}/N_0 = 8 \ \rm dB$.&nbsp;
+
Finally,&nbsp; let us consider the improvement by using a rake receiver,&nbsp; which is illustrated by the following diagram.&nbsp; For example,&nbsp; for &nbsp;$10 · \lg \ E_{\rm B}/N_0 = 8 \ \rm dB$ &nbsp; this reduces the bit error probability from &nbsp;$\rm 6 · 10^{–3}$&nbsp; to &nbsp;$\rm 5 · 10^{-4}$.  
  
[[File:EN_Mod_T_5_4_S6a.png|right|frame  |CDMA error probability curves with and without rake receiver]]
+
[[File:EN_Mod_T_5_4_S6a_neu.png|right|frame  |CDMA error probability curves with and without rake receiver]]
  
 
Note that the exact same assumptions apply to this diagram as to the&nbsp; [[Modulation_Methods/Error_Probability_of_Direct-Sequence_Spread_Spectrum_Modulation#Influence_of_additional_scrambling_of_the_spreading_sequence|diagram in the last section]]:  
 
Note that the exact same assumptions apply to this diagram as to the&nbsp; [[Modulation_Methods/Error_Probability_of_Direct-Sequence_Spread_Spectrum_Modulation#Influence_of_additional_scrambling_of_the_spreading_sequence|diagram in the last section]]:  
 
*Band spreading with &nbsp;$J =16$&nbsp; and Walsh function no.&nbsp; $12$,  
 
*Band spreading with &nbsp;$J =16$&nbsp; and Walsh function no.&nbsp; $12$,  
*additional scrambling by the M-sequence &nbsp;$\rm (163)_{octal}$,  
+
*additional scrambling by the M-sequence no. &nbsp;$\rm (163)_{octal}$,  
*two-way channel with &nbsp;$h_{\rm K}(t) = 0.8 · δ(t) + 0.6 · δ(t - 2T_c)$.  
+
*two-way channel with &nbsp; $h_{\rm K}(t) = 0.8 · δ(t) + 0.6 · δ(t - 2T_c)$,
<br clear=all>
+
*SNR: &nbsp; $10 · \lg \ E_{\rm B}/N_0 = 8 \ \rm dB$.  
The reason for this improvement is the smaller variance &nbsp;${σ_d}^2$&nbsp; of the detection utility samples, as can be seen from the probability density functions &nbsp;$f_d(d)$&nbsp; shown on the right&nbsp; $($valid for &nbsp;$10 · \lg \ E_{\rm B}/N_0 = 8 \ \rm dB)$.&nbsp; Here, &nbsp;${σ_d}^2 = {σ_{\rm I}}^2 + {σ_{\rm N}}^2$&nbsp; is composed of two components:
+
 
 +
 
 +
The reason for this improvement is the smaller variance &nbsp;${σ_d}^2$&nbsp; of the detection signal samples,&nbsp; as can be seen from the probability density functions &nbsp;$f_d(d)$&nbsp; shown on the right.&nbsp; Here, &nbsp;${σ_d}^2 = {σ_{\rm I}}^2 + {σ_{\rm N}}^2$&nbsp; is composed of two components:
 
*The fraction &nbsp;${σ_{\rm N}}^2$&nbsp; of the AWGN noise &nbsp;$n(t)$&nbsp; in the total variance &nbsp;${σ_d}^2$&nbsp; depends solely on the abscissa &nbsp;$(E_{\rm B}/N_0)$&nbsp; and is the same with and without rake.
 
*The fraction &nbsp;${σ_{\rm N}}^2$&nbsp; of the AWGN noise &nbsp;$n(t)$&nbsp; in the total variance &nbsp;${σ_d}^2$&nbsp; depends solely on the abscissa &nbsp;$(E_{\rm B}/N_0)$&nbsp; and is the same with and without rake.
 
*The smaller &nbsp;$σ_d^2$&nbsp; with rake is solely due to the fact that the rake receiver combats the intersymbol interference.&nbsp; Thus, &nbsp;${σ_{\rm I}}^2$&nbsp; is not zero for the (red) receiver with rake, but it is significantly smaller than for the (black) receiver without rake.
 
*The smaller &nbsp;$σ_d^2$&nbsp; with rake is solely due to the fact that the rake receiver combats the intersymbol interference.&nbsp; Thus, &nbsp;${σ_{\rm I}}^2$&nbsp; is not zero for the (red) receiver with rake, but it is significantly smaller than for the (black) receiver without rake.
Line 215: Line 217:
 
:$${h_0}^2 + {h_1}^2 = 1.$$  
 
:$${h_0}^2 + {h_1}^2 = 1.$$  
  
The task of the rake receiver is to concentrate the signal energies of the two paths&nbsp; (in general: &nbsp; all paths)&nbsp; to a single point in time.&nbsp; It therefore works like a&nbsp; "rake"&nbsp; for the garden.  
+
The task of the rake receiver is to concentrate the signal energies of the two paths&nbsp; (in general: &nbsp; of all paths)&nbsp; to a single point in time.&nbsp; It therefore works like a&nbsp; "rake"&nbsp; for the garden.  
  
If one applies a Dirac pulse at time &nbsp;$t = 0$&nbsp; to the channel input &nbsp;  ⇒ &nbsp;  $s(t) = δ(t)$, there are three Dirac pulses at the output of the rake receiver:
+
If one applies a Dirac delta pulse at time &nbsp;$t = 0$&nbsp; to the channel input &nbsp;  ⇒ &nbsp;  $s(t) = δ(t)$,&nbsp; there are three Dirac delta pulses at the output of the rake receiver:
 
:$$b(t) = \big [ h_0 \cdot h_1\cdot \delta (t - 2 \tau_0)\big ] + \big [(h_0^2 +  h_1^2) \cdot \delta (t - \tau_0- \tau_1) \big ]+
 
:$$b(t) = \big [ h_0 \cdot h_1\cdot \delta (t - 2 \tau_0)\big ] + \big [(h_0^2 +  h_1^2) \cdot \delta (t - \tau_0- \tau_1) \big ]+
 
\big [h_0 \cdot h_1\cdot \delta (t - 2 \tau_1) \big ] \hspace{0.05cm}.$$
 
\big [h_0 \cdot h_1\cdot \delta (t - 2 \tau_1) \big ] \hspace{0.05cm}.$$
 
*The signal energy is concentrated in the output signal at time &nbsp;$τ_0 + τ_1$,&nbsp; and two of the total four paths contribute to this.
 
*The signal energy is concentrated in the output signal at time &nbsp;$τ_0 + τ_1$,&nbsp; and two of the total four paths contribute to this.
*The Dirac functions at &nbsp;$2τ_0$&nbsp; and &nbsp;$2τ_1$&nbsp; do cause intersymbol interference.
+
*The Dirac delta functions at &nbsp;$2τ_0$&nbsp; and &nbsp;$2τ_1$&nbsp; do cause intersymbol interference.
*However, their weights &nbsp;$(h_0 · h_1)$&nbsp; are much smaller than the weight of the main path &nbsp;$({h_0}^2 + {h_1}^2)$.  
+
*However,&nbsp;  their weights &nbsp;$(h_0 · h_1)$&nbsp; are much smaller than the weight of the main path &nbsp;$({h_0}^2 + {h_1}^2)$.  
  
  
Line 231: Line 233:
 
:$$b(t) = \big [ 0.48 \cdot \delta (t - 2 \tau_0)\big ] + \big [1.0 \cdot \delta (t - \tau_0- \tau_1)\big ] +
 
:$$b(t) = \big [ 0.48 \cdot \delta (t - 2 \tau_0)\big ] + \big [1.0 \cdot \delta (t - \tau_0- \tau_1)\big ] +
 
\big [ 0.48 \cdot \delta (t - 2 \tau_1)\big ] \hspace{0.05cm}.$$
 
\big [ 0.48 \cdot \delta (t - 2 \tau_1)\big ] \hspace{0.05cm}.$$
*The contribution of the main path to the total energy is now &nbsp;$\rm 1^2/(1^2 + 0.48^2 + 0.48^2) ≈ 68\%$, slightly larger than without rake. }}
+
*The contribution of the main path to the total energy is now &nbsp;$\rm 1^2/(1^2 + 0.48^2 + 0.48^2) ≈ 68\%$,&nbsp; slightly larger than without rake. }}
  
  
 
{{BlaueBox|TEXT=
 
{{BlaueBox|TEXT=
 
$\text{Conclusion:}$&nbsp;  
 
$\text{Conclusion:}$&nbsp;  
*Rake receivers are preferred for implementation in mobile devices, but have limited performance with many active subscribers.
+
*Rake receivers are preferred for implementation in mobile devices,&nbsp; but have limited performance with many active subscribers.
*In a multipath channel with many &nbsp;$(M)$&nbsp; paths, the rake also has $M$ fingers.
+
*In a multipath channel with many &nbsp;$(M)$&nbsp; paths,&nbsp; the rake also has&nbsp; $M$&nbsp; fingers.
*The main finger – also called the ''searcher'' – is responsible for identifying and classifying the individual paths of multiple propagation in most mobile radio systems. }}
+
*The main finger&nbsp; (called the&nbsp; "searcher")&nbsp;  is responsible for identifying and classifying the individual paths of multiple propagation in most mobile radio systems. }}
  
  
Line 248: Line 250:
  
  
 
==References==
 
<references/>
 
  
 
{{Display}}
 
{{Display}}

Revision as of 15:00, 9 April 2022

The IS-95 CDMA system


The properties of PN modulation are now given using the example of the American mobile radio standard  IS–95,  which has resulted from the work of  Qualcomm Inc.  and in particular of  Andrew J. Viterbi.   In a somewhat simplified representation – without convolutional encoder,  interleaver and de-interleaver as well as the Viterbi decoder at the receiver - the following block diagram results.  The following statements are valid:

Considered block diagram for this chapter
  • The spreading signal  $c(t)$  causes  "band spreading"  by the spreading factor  $J$,  with Walsh functions  or  M–Sequences.   
  • "Band compression"  at the receiver uses the same spreading sequence in a phase-synchronous manner.
  • The additional  $±1$ signal  $w(t)$  provides additional  "scrambling",  but does not cause further band spreading. 
  • The rectangular duration of  $w(t)$  is exactly as large  $(T_c)$  as the rectangular duration of  $c(t)$.   $T_c$  is called the  "chip duration".
  • Without band spreading and scrambling  $($or with  $J = 1)$,  the transmission chain corresponds to  BPSK modulation
  • The matched filter is implemented by the  "Integrate & Dump"  variant,  so it is an optimal system.
  • With  $H_{\rm K}(f) = 1$,  the  AWGN channel model  is obtained with the Gaussian distributed noise signal  $n(t)$  and the AWGN parameter  $E_{\rm B}/N_0$. 
  • The additional interference component  $i(t)$  summarizes the  "interferences from other users".
  • In the case of a  multipath channel   (one main path and one or more secondary paths),  the resulting intersymbol interference can be reduced by using a "rake receiver"


System configurations for minimum error probability


Bit error probability curves for the AWGN channel

The diagram shows the bit error probability at BPSK as a function of the logarithmized AWGN parameter  $E_{\rm B}/N_0$   (signal energy per bit related to the noise power density)   as a solid blue curve.  With the  complementary Gaussian error function  ${\rm Q}(x)$:

$$p_{\rm B} = {\rm Q} \left ( \sqrt{{2\cdot E_{\rm B}}/{N_{\rm 0}}}\hspace{0.05cm}\right ) \hspace{0.05cm}.$$

For example,  with  $10 · \lg \ (E_{\rm B}/N_0) = 8 \ \rm dB$  the bit error probability is  $p_{\rm B} \approx \rm 2 · 10^{–4}$.  The same minimum value is provided by a system simulation  (red dots)  under the following conditions:

  1.   PN modulation,  whether with an  "M-sequence"  or with a  "Walsh function",  at any spreading factor  $J$,  if only one user is active.
  2.   Synchronous CDMA operation with Walsh functions,  even if other users  $($maximum  $J -1)$  are active in the same frequency band.
  3.   The rake receiver can be dispensed with,  since no intersymbol interference occurs with the AWGN channel.

Two users with M-sequence spreading


We consider the disturbing influence of a second  (clock-synchronous)  user on the error probability of user 1.

Bit error probability with band spreading  $(J = 15)$  with M-sequences
  • Spreading is done using M-sequences which,  unlike Walsh functions,  are not orthogonal to each other.
  • The spreading factor in each case is  $J = 15$.  Let the octal identifiers of the two PN spreading sequences involved be  $(23)$  and  $(31)$.


For example,  from this diagram can be read:

  • With only one user,  it results in the blue solid curve. 
  • The second user increases the error probability enormously:  At  $10 · \lg \ (E_{\rm B}/N_0) = 8 \ \rm dB$  from  $p_{\rm B} = 2· 10^{–4} = 0.02\%$  to  $p_{\rm B} =1.5\%$  $($brown markings,  $τ = 0)$.
  • By phase-shifting the PN sequences with respect to each other by multiples of the chip duration,  one can achieve large improvements. 
  • For example,  if the PN sequence  $(31)$  of the interfering user is shifted by  $τ = 2T_c$  to the right  (red markings),  instead of  $p_{\rm B} =1.5\%$  only  $p_{\rm B} = 0.034\%$  is obtained.


PCCF of the PN sequences  $(23)$  and  $(31)$


The results can be understood by considering the periodic cross-correlation function  $\rm (PCCF)$   $φ_\text{23, 31}(λ \cdot T_c)$  between the sequences  $(23)$  and  $(31)$. 

  • The smaller the PCCF amount at  $\tau$,  the smaller  $p_{\rm B}$.
  • Thus,  one could also shift the second PN sequence to the right by six or eight chip durations or to the left by five,  six,  or seven chip durations  (red dots).
  • In all these cases,  the PCCF amount  $|φ_\text{23, 31}(2 T_c)| = 1/15$  is smaller compared to
  1. $\ \ |φ_\text{23, 31}(0)| = 7/15$  (ochre dots),
  2. $\ \ |φ_\text{23, 31}(3 T_c)| = 5/15$  (green dots), and
  3. $\ \ |φ_\text{23, 31}(T_c)| = 3/15$  (purple dots).


Asynchronous CDMA operation with Walsh functions


On the page  System configurations for minimum error probability,  it was shown that when orthogonal Walsh functions are used,  the bit error probability  $p_{\rm B}$  is not changed compared with the BPSK comparison curve  (system without band spreading)  even in the presence of other CDMA subscribers,  as long as all subscribers operate synchronously.

Bit error probability for asynchronous CDMA operation with Walsh spreading functions
  • In mobile communications, this condition is generally fulfilled for the downlink  (the transmitter is a single base station),
  • but not in the uplink  (transmitters are many mobile terminals).


The diagram shows bit error probability curves for the most unfavorable phase offset of the spreading sequences of the considered user and the interfering user,  each with spreading factor  $J = 16$.  The first user always used Walsh function no.  $15$.

The result can be summarized as follows:

  • If the second participant uses the Walsh function no.  $1$,  a phase shift does not have a negative effect,  since for all  $λ$–values the PCCF  $φ_\text{1, 15}(λ · T_c) = 0$. 
  • On the other hand,  if the second participant uses Walsh function no.  $14$  $($or any other with identification number greater than/equal to  $8)$, a phase shift by one chip duration results in a huge degradation.
  • Although  $φ_\text{14, 15}(\lambda=0) = 0$  holds,  for  $λ = 1$  this PCCF has a very large value with  $φ_\text{14, 15}(T_c) = 3/4$. 


Bit error probability for the two-way channel


For the rest of this chapter  "Error Probability of Direct-Sequence Spread Spectrum Modulation"  we assume:

  • Walsh functions are used for band spreading.   The spreading factor in each case is  $J = 16$.  In particular, we consider the functions:
$$ \langle w_\nu^{\hspace{0.12cm}(1)}\rangle = {+\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.15cm} {+\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.15cm} {+\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.15cm} {+\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.15cm} {+\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.15cm} {+\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.15cm} {+\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.15cm} {+\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.05cm},$$
$$ \langle w_\nu^{\hspace{0.12cm}(2)}\rangle = {+\hspace{-0.05cm}1}\hspace{0.15cm} {+\hspace{-0.05cm}1} \hspace{0.15cm} {-\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.15cm} {+\hspace{-0.05cm}1}\hspace{0.15cm} {+\hspace{-0.05cm}1} \hspace{0.15cm} {-\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.15cm} {+\hspace{-0.05cm}1}\hspace{0.15cm} {+\hspace{-0.05cm}1} \hspace{0.15cm} {-\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.15cm} {+\hspace{-0.05cm}1}\hspace{0.15cm} {+\hspace{-0.05cm}1} \hspace{0.15cm} {-\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.05cm},$$
$$ \langle w_\nu^{(12)}\rangle = {+\hspace{-0.05cm}1}\hspace{0.15cm} {+\hspace{-0.05cm}1} \hspace{0.15cm} {+\hspace{-0.05cm}1}\hspace{0.15cm} {+\hspace{-0.05cm}1} \hspace{0.15cm} {-\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.15cm} {-\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.15cm} {-\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.15cm} {-\hspace{-0.05cm}1}\hspace{0.15cm} {-\hspace{-0.05cm}1} \hspace{0.15cm} {+\hspace{-0.05cm}1}\hspace{0.15cm} {+\hspace{-0.05cm}1} \hspace{0.15cm} {+\hspace{-0.05cm}1}\hspace{0.15cm} {+\hspace{-0.05cm}1} \hspace{0.05cm}.$$
  • Only one subscriber is active at a time   ⇒   interference from other users does not occur.
  • The channel contains a multipath component in addition to the AWGN noise:   The main path is attenuated by a factor of  $0.8$. 
  • In addition,  there is an echo at a distance of  $2T_c$  with a weight of  $0.6$.  The channel impulse response in this case is:
CDMA error probability with two-way channel
$$h_{\rm K}(t) = 0.8 \cdot \delta (t) + 0.6 \cdot \delta (t - 2 T_c).$$

The diagram shows bit error probability curves.  These show:

  • The Walsh function no.  $2$  (brown dots)  is conceivably unsuitable for the two-way channel defined above,  since here the band spreading signal  $b(t)$  almost cancels itself out due to the echo at the distance  $2T_c$.   This can also be seen from the PACF value  $φ_{22}(τ = 2T_c) = -1$.
  • The Walsh function no.  $1$  (yellow dots)  is very well suited for this channel.  The echo signal is constructively superimposed on the signal on the main path and  $b(t)$  is almost doubled.  The good result can be explained by the PACF value  $φ_{11}(τ = 2T_c) = +1$. 
  • With Walsh function no.  $12$  (red dots),  the constructive and destructive superpositions almost balance out,  so that the error probability is approximately on the BPSK curve.  All other Walsh functions also lie between the brown and yellow boundary curves.



$\text{Conclusion:}$ 

  • The user with Walsh function no.  $1$  has significantly better conditions than the user with Walsh function no.  $2$  at the considered channel with echo delay  $2 \cdot T_c$. 
  • For a channel with echo delay  $T_c$  the user with Walsh function no.  $2$  would have significantly better conditions than the user with Walsh function no.  $1$.
  • However,  since a network operator must provide the same conditions for all users with any channel, this configuration is unsuitable for practical operation.
  • In the following,  ungeeignet. it is shown how to provide approximately equal conditions for all subscribers.


Influence of additional scrambling of the spreading sequence


CDMA error probability with two-way channel,  additional scrambling

One way to equalize the quality for the individual subscribers even for the two-way channel is to add scrambling with  $w(t)$  according to the  block diagram  shown at the front.  For the diagram shown on the right it is assumed:

  • The participating subscribers use different Walsh functions for band spreading,  all with spreading factor  $J = 16$.
  • Each user is additionally scrambled by an M-sequence of period length  $P = 63$  $($register degree  $G = 6)$. 
  • The plotted points apply to Walsh function no.  $12$  as spreading signal  $c(t)$  and scrambling  $w(t)$  by the M-sequence with octal identifier  $\rm (163)_{octal}$.


Compared with the pure AWGN channel,  the two-way channel considered with coefficients  $0.8$  and  $0.6$  gives a degradation of about  $2 \ \rm dB$ to $3 \ \rm dB$   ⇒   horizontal distance between the plotted points and the blue comparison curve.

Note:   The results for other Walsh functions, e.g. no.  $1$  or no.  $2$  differ only insignificantly from this diagram  $($valid for Walsh function no.  $12)$  within the character accuracy.

$\text{Conclusion:}$ 

  • The additional scrambling with  $w(t)$  serves only to create equal conditions for all participants in a channel with echo distortions.
  • Thus,  $w(t)$  does not cause any additional band spreading.


All participants thus experience the same degradation due to an echo,  compared to the ideal channel.  Otherwise  (without this scrambling),  the customers with poor conditions would complain to the operator and possibly claim recourse,  while the other customers would accept the constructive echo overlay,  which is favorable to them,  perhaps delightedly but surely tacitly.


Examinations of the rake receiver


Finally,  let us consider the improvement by using a rake receiver,  which is illustrated by the following diagram.  For example,  for  $10 · \lg \ E_{\rm B}/N_0 = 8 \ \rm dB$   this reduces the bit error probability from  $\rm 6 · 10^{–3}$  to  $\rm 5 · 10^{-4}$.

CDMA error probability curves with and without rake receiver

Note that the exact same assumptions apply to this diagram as to the  diagram in the last section:

  • Band spreading with  $J =16$  and Walsh function no.  $12$,
  • additional scrambling by the M-sequence no.  $\rm (163)_{octal}$,
  • two-way channel with   $h_{\rm K}(t) = 0.8 · δ(t) + 0.6 · δ(t - 2T_c)$,
  • SNR:   $10 · \lg \ E_{\rm B}/N_0 = 8 \ \rm dB$.


The reason for this improvement is the smaller variance  ${σ_d}^2$  of the detection signal samples,  as can be seen from the probability density functions  $f_d(d)$  shown on the right.  Here,  ${σ_d}^2 = {σ_{\rm I}}^2 + {σ_{\rm N}}^2$  is composed of two components:

  • The fraction  ${σ_{\rm N}}^2$  of the AWGN noise  $n(t)$  in the total variance  ${σ_d}^2$  depends solely on the abscissa  $(E_{\rm B}/N_0)$  and is the same with and without rake.
  • The smaller  $σ_d^2$  with rake is solely due to the fact that the rake receiver combats the intersymbol interference.  Thus,  ${σ_{\rm I}}^2$  is not zero for the (red) receiver with rake, but it is significantly smaller than for the (black) receiver without rake.


Principle of the rake receiver


Two-way channel and associated rake receiver

The rake principle is illustrated by the diagram.  The two-way channel consists of

  • the direct path with delay time  $τ_0$  and weight  $h_0$,
  • an echo with delay  $τ_1 > τ_0$  and weight  $h_1$.


Let both amplitude coefficients be real.  As a normalization condition is valid in the following:

$${h_0}^2 + {h_1}^2 = 1.$$

The task of the rake receiver is to concentrate the signal energies of the two paths  (in general:   of all paths)  to a single point in time.  It therefore works like a  "rake"  for the garden.

If one applies a Dirac delta pulse at time  $t = 0$  to the channel input   ⇒   $s(t) = δ(t)$,  there are three Dirac delta pulses at the output of the rake receiver:

$$b(t) = \big [ h_0 \cdot h_1\cdot \delta (t - 2 \tau_0)\big ] + \big [(h_0^2 + h_1^2) \cdot \delta (t - \tau_0- \tau_1) \big ]+ \big [h_0 \cdot h_1\cdot \delta (t - 2 \tau_1) \big ] \hspace{0.05cm}.$$
  • The signal energy is concentrated in the output signal at time  $τ_0 + τ_1$,  and two of the total four paths contribute to this.
  • The Dirac delta functions at  $2τ_0$  and  $2τ_1$  do cause intersymbol interference.
  • However,  their weights  $(h_0 · h_1)$  are much smaller than the weight of the main path  $({h_0}^2 + {h_1}^2)$.


$\text{Example 1:}$ 

  • With parameter values  $h_0 = 0.8$  and  $h_1 = 0.6$,  the main path  $($with weight  $h_0)$  contains only  $\rm 0.8^2/(0.8^2 + 0.6^2) = 64\%$  of the total signal energy.
  • With rake receiver and the same weights the above equation is
$$b(t) = \big [ 0.48 \cdot \delta (t - 2 \tau_0)\big ] + \big [1.0 \cdot \delta (t - \tau_0- \tau_1)\big ] + \big [ 0.48 \cdot \delta (t - 2 \tau_1)\big ] \hspace{0.05cm}.$$
  • The contribution of the main path to the total energy is now  $\rm 1^2/(1^2 + 0.48^2 + 0.48^2) ≈ 68\%$,  slightly larger than without rake.


$\text{Conclusion:}$ 

  • Rake receivers are preferred for implementation in mobile devices,  but have limited performance with many active subscribers.
  • In a multipath channel with many  $(M)$  paths,  the rake also has  $M$  fingers.
  • The main finger  (called the  "searcher")  is responsible for identifying and classifying the individual paths of multiple propagation in most mobile radio systems.


Exercises for the chapter


Exercise 5.5: Multi-User Interference

Exercise 5.5Z: About the Rake Receiver