Analytical Expressions Used in bercoding Function and Bit Error Rate Analysis App

Analytical Expressions Used in `bercoding` Function and Bit Error Rate Analysis App

This section covers the main analytical expressions used in the bercoding function and the Bit Error Rate Analysis app.

Common Notation

This table describes the additional notations used in analytical expressions in this section.

Description	Notation
Energy-per-information bit-to-noise power-spectral-density ratio	$γ_{b} = \frac{E_{b}}{N_{0}}$
Message length	$K$
Code length	$N$
Code rate	$R_{c} = \frac{K}{N}$

Block Coding

This section describes the specific notation for block coding expressions, where $d_{\min}$ is the minimum distance of the code.

Soft Decision

For BPSK, QPSK, OQPSK, 2-PAM, 4-QAM, and precoded MSK, equation 8.1-52 in [1]) applies,

$P_{b} \leq \frac{1}{2} (2^{K} - 1) Q (\sqrt{2 γ_{b} R_{c} d_{\min}})$

For DE-BPSK, DE-QPSK, DE-OQPSK, and DE-MSK,

$P_{b} \leq \frac{1}{2} (2^{K} - 1) [2 Q (\sqrt{2 γ_{b} R_{c} d_{\min}}) [1 - Q (\sqrt{2 γ_{b} R_{c} d_{\min}})]]$

For BFSK coherent detection, equations 8.1-50 and 8.1-58 in [1] apply,

$P_{b} \leq \frac{1}{2} (2^{K} - 1) Q (\sqrt{γ_{b} R_{c} d_{\min}})$

For BFSK noncoherent square-law detection, equations 8.1-65 and 8.1-64 in [1] apply,

$P_{b} \leq \frac{1}{2} \frac{2^{K} - 1}{2^{2 d_{\min} - 1}} \exp (- \frac{1}{2} γ_{b} R_{c} d_{\min}) \sum_{i = 0}^{d_{\min} - 1} {(\frac{1}{2} γ_{b} R_{c} d_{\min})}^{i} \frac{1}{i!} \sum_{r = 0}^{d_{\min} - 1 - i} (\begin{matrix} 2 d_{\min} - 1 \\ r \end{matrix})$

For DPSK,

$P_{b} \leq \frac{1}{2} \frac{2^{K} - 1}{2^{2 d_{\min} - 1}} \exp (- γ_{b} R_{c} d_{\min}) \sum_{i = 0}^{d_{\min} - 1} {(γ_{b} R_{c} d_{\min})}^{i} \frac{1}{i!} \sum_{r = 0}^{d_{\min} - 1 - i} (\begin{matrix} 2 d_{\min} - 1 \\ r \end{matrix})$

Hard Decision

For general linear block code, equations 4.3 and 4.4 in [9], and 12.136 in [6] apply,

$\begin{array}{l} P_{b} \leq \frac{1}{N} \sum_{m = t + 1}^{N} (m + t) (\begin{matrix} N \\ m \end{matrix}) p^{m} {(1 - p)}^{N - m} \\ t = ⌊ \frac{1}{2} (d_{\min} - 1) ⌋ \end{array}$

For Hamming code, equations 4.11 and 4.12 in [9] and 6.72 and 6.73 in [7] apply

$P_{b} \approx \frac{1}{N} \sum_{m = 2}^{N} m (\begin{matrix} N \\ m \end{matrix}) p^{m} {(1 - p)}^{N - m} = p - p {(1 - p)}^{N - 1}$

For rate (24,12) extended Golay code, equations 4.17 in [9] and 12.139 in [6] apply:

$P_{b} \leq \frac{1}{24} \sum_{m = 4}^{24} β_{m} (\begin{matrix} 24 \\ m \end{matrix}) p^{m} {(1 - p)}^{24 - m}$

where $β_{m}$ is the average number of channel symbol errors that remain in corrected N-tuple format when the channel caused m symbol errors (see table 4.2 in [9]).

For Reed-Solomon code with $N = Q - 1 = 2^{q} - 1$ ,

$P_{b} \approx \frac{2^{q - 1}}{2^{q} - 1} \frac{1}{N} \sum_{m = t + 1}^{N} m (\begin{matrix} N \\ m \end{matrix}) {(P_{s})}^{m} {(1 - P_{s})}^{N - m}$

For FSK, equations 4.25 and 4.27 in [9], 8.1-115 and 8.1-116 in [1], 8.7 and 8.8 in [7], and 12.142 and 12.143 in [6] apply,

$P_{b} \approx \frac{1}{q} \frac{1}{N} \sum_{m = t + 1}^{N} m (\begin{matrix} N \\ m \end{matrix}) {(P_{s})}^{m} {(1 - P_{s})}^{N - m}$

otherwise, if $\log_{2} Q / \log_{2} M = q / k = h$ , where h is an integer (equation 1 in [10]) applies,

$P_{s} = 1 - {(1 - s)}^{h}$

where s is the SER in an uncoded AWGN channel.

For example, for BPSK, $M = 2$ and $P_{s} = 1 - {(1 - s)}^{q}$ , otherwise $P_{s}$ is given by table 1 and equation 2 in [10].

Convolutional Coding

This section describes the specific notation for convolutional coding expressions, where $d_{f r e e}$ is the free distance of the code, and $a_{d}$ is the number of paths of distance d from the all-zero path that merges with the all-zero path for the first time.

Soft Decision

From equations 8.2-26, 8.2-24, and 8.2-25 in [1] and 13.28 and 13.27 in [6] apply,

$P_{b} < \sum_{d = d_{f r e e}}^{\infty} a_{d} f (d) P_{2} (d)$

The transfer function is given by

$\begin{array}{l} T (D, N) = \sum_{d = d_{f r e e}}^{\infty} a_{d} D^{d} N^{f (d)} \\ {\frac{d T (D, N)}{d N} |}_{N = 1} = \sum_{d = d_{f r e e}}^{\infty} a_{d} f (d) D^{d} \end{array}$

where $f (d)$ is the exponent of N as a function of d.

This equation gives the results for BPSK, QPSK, OQPSK, 2-PAM, 4-QAM, precoded MSK, DE-BPSK, DE-QPSK, DE-OQPSK, DE-MSK, DPSK, and BFSK:

$P_{2} (d) = {P_{b} |}_{\frac{E_{b}}{N_{0}} = γ_{b} R_{c} d}$

where $P_{b}$ is the BER in the corresponding uncoded AWGN channel. For example, for BPSK (equation 8.2-20 in [1]),

$P_{2} (d) = Q (\sqrt{2 γ_{b} R_{c} d})$

Hard Decision

From equations 8.2-33, 8.2-28, and 8.2-29 in [1] and 13.28, 13.24, and 13.25 in [6] apply,

$P_{b} < \sum_{d = d_{f r e e}}^{\infty} a_{d} f (d) P_{2} (d)$

When d is odd,

$P_{2} (d) = \sum_{k = (d + 1) / 2}^{d} (\begin{matrix} d \\ k \end{matrix}) p^{k} {(1 - p)}^{d - k}$

and when d is even,

$P_{2} (d) = \sum_{k = d / 2 + 1}^{d} (\begin{matrix} d \\ k \end{matrix}) p^{k} {(1 - p)}^{d - k} + \frac{1}{2} (\begin{matrix} d \\ d / 2 \end{matrix}) p^{d / 2} {(1 - p)}^{d / 2}$

where p is the bit error rate (BER) in an uncoded AWGN channel.