Contents
Binary Symmetric Channel – Model and Error Correlation Function
The left graph shows the BSC model, the simplest model of a digital transmission system.
The name stands for "Binary Symmetric Channel" and states that this model can only be used for binary systems with symmetrical falsification properties.
Further applies:
- The BSC model is suitable for the study and generation of an error sequence with statistically independent errors.
- Such a channel is also called "memory-free" and unlike the "burst error channel models" only a single channel state exists.
- The two symbols $($for example $\rm L$ and $\rm H)$ are each falsified with the same probability $p$, so that the mean error probability $p_{\rm M} = p$ is also independent of the symbol probabilities $p_{\rm L}$ and $p_{\rm H}$.
The right graph shows the "error correlation function" $\rm (ECF)$ of the BSC model:
- \[\varphi_{e}(k) = {\rm E}\big[e_{\nu} \cdot e_{\nu + k}\big] = \left\{ \begin{array}{c} p \\ p^2 \end{array} \right.\quad \begin{array}{*{1}c} f{\rm or }\hspace{0.25cm}k = 0 \hspace{0.05cm}, \\ f{\rm or }\hspace{0.25cm} k > 0 \hspace{0.05cm}.\\ \end{array}\]
$\text{Conclusion:}$
- In the BSC model, the final ECF value $($square of the mean error probability$)$, which in other models is valid only for $k \to \infty$, is reached exactly at $k = 1$ and then remains constant.
- The BSC model belongs to the class of "renewal channel models". In a renewal channel model, the error distances are statistically independent of each other and the error correlation function can be calculated iteratively in a simple way:
- \[\varphi_{e}(k) = \sum_{\kappa = 1}^{k} {\rm Pr}(a = \kappa) \cdot \varphi_{e}(k - \kappa) \hspace{0.05cm}.\]
Binary Symmetric Channel – Error Distance Distribution
We now consider the "error distance distribution" $\rm (EDD)$. The probability for the error distance $a=k$ is obtained from the condition of $k-1$ error-free symbols and one transmission error at time $\nu +k$, assuming that the last error occurred at time $\nu$. One obtains:
- \[{\rm Pr}(a = k) = (1-p)^{k-1}\cdot p \hspace{0.05cm}.\]
It follows:
- The error distance $a = 1$ always occurs in the BSC model with the greatest probability, and this for any value of $p$.
- This fact is somewhat surprising at first glance:
- With $p = 0.01$, for example, the mean error distance is ${\rm E}\big[a\big] = 100$. Nevertheless, two consecutive errors $(a = 1)$ are more probable by a factor of $0.99^{99} \approx 2.7$ than the error distance $a = 100$.
- The error distance distribution is obtained by summation according to the "general definition":
- \[V_a(k) = {\rm Pr}(a \ge k) = 1 - \sum_{\kappa = 1}^{k} (1-p)^{\kappa-1}\cdot p = (1-p)^{k-1}\hspace{0.05cm}.\]
$\text{Example 1:}$ The left graph shows $V_a(k)$ in linear representation for
- $p = 0.1$ (blue curve), and
- $p = 0.02$ (red curve).
⇒ The decrease is exponential with increasing $k$ and is steeper the smaller $p$ is.
⇒ The right graph shows the logarithmic representation. Here the drop is linear according to
- \[{\rm lg} \hspace{0.15cm}V_a(k) = (k - 1) \cdot {\rm lg} \hspace{0.15cm}(1-p)\hspace{0.05cm}.\]
Applications of the BSC model
The BSC model is the "digital equivalent" of the simplest analog model ⇒ "AWGN" for a time-invariant digital system corresponding to the following graph. It holds
- The only degradation is noise.
- There is no distortion.
To use the BSC model, the digital system must meet the following requirements:
- Redundancy-free binary encoding ⇒ no channel encoding and decoding,
- noise according to the AWGN model ⇒ additive, white, Gaussian distributed,
- no distortions due to the components of the transmitter and receiver,
- threshold decision with symmetric decision threshold,
- no extraneous influences such as crosstalk, dial pulses or electromagnetic interference fields.
For a radio system with a direct line-of-sight between transmitter and receiver, the application of the BSC model is often justified, but not if fading influences ⇒ "Rayleigh or Rice" play a role or if echoes may occur ⇒ "multi-path reception".
In contrast, according to network operators, statistically independent errors tend to be the exception in the case of wireline transmission (for example, "DSL", but also optical transmission). If errors occur during data transmission via the telephone network, they are usually clustered.
In this case, we speak of so-called burst errors, which will be discussed in the next chapter.
Exercises for the chapter
Exercise 5.3: AWGN and BSC Model
Exercise 5.3Z: Analysis of the BSC Model
Exercise 5.4: Is the BSC Model Renewing?
Exercise 5.5: Error Sequence and Error Distance Sequence