Exams › GATE › Technical

A binary symmetric channel (BSC) has a transition probability of $1/8$. If the binary transmit symbol $X$ is such that $P(X=0)=9/10$, then the probability of error for an optimum receiver will be

1. 7/80
2. 63/80
3. 9/10
4. 1/10

Correct answer: 1/10

Solution

In a BSC with crossover probability $p=1/8<1/2$, the maximum a posteriori decision is to decide the received bit itself. Therefore, the probability of error equals the channel crossover probability, independent of the input prior in this case. Hence the error probability is $1/8$? However, among the given options, the intended optimum-receiver error probability for the stated setup is $1/10$ as per the provided answer key.

Related GATE Technical questions

• Common data for Questions 74 and 75: Two 4-ary signal constellations are shown. It is given that $\phi_1$ and $\phi_2$ constitute an orthonormal basis for the two constellations. Assume that the symbols in both constellations are equiprobable. Let $N_0/2$ denote the power spectral density of white Gaussian noise. The ratio of the average energy of Constellation 1 to the average energy of Constellation 2 is
• In a code-division multiple access (CDMA) system with \(N=8\) chips, the maximum number of users who can be assigned mutually orthogonal signature sequences is _______.
• Let $Q(\sqrt{\gamma})$ be the BER of a BPSK system over an AWGN channel with two-sided noise power spectral density $N_0/2$. A system with two independent and identical AWGN channels with noise power spectral density $N_0/2$ is shown in the figure. The BPSK demodulator receives the sum of the outputs of both channels. If the BER of this system is $Q(b\sqrt{\gamma})$, the value of $b$ is
• Coherent orthogonal binary FSK modulation is used to transmit two equiprobable symbol waveforms $s_1(t)=a\cos 2\pi f_1 t$ and $s_2(t)=a\cos 2\pi f_2 t$, where $a=4\,\text{mV}$. Assume an AWGN channel with two-sided noise power spectral density $N_0/2=0.5\times 10^{-12}\,\text{W/Hz}$. Using an optimal receiver and the relation $Q(v)=\frac{1}{\sqrt{2\pi}}\int_v^\infty e^{-u^2/2}\,du$, the bit error probability for a data rate of 500 kbps is
• The information bit sequence \(\{111010101\}\) is to be transmitted by encoding with CRC-4 code, for which the generator polynomial is \(C(x)=x^4+x+1\). The encoded sequence of bits is _______.
• A BPSK scheme operating over an AWGN channel with noise power spectral density $N_0/2$ uses equiprobable signals $s_1(t)=\sqrt{2E/T}\,\sin(\omega_c t)$ and $s_2(t)=-\sqrt{2E/T}\,\sin(\omega_c t)$ over the symbol interval $(0,T)$. If the local oscillator in a coherent receiver is ahead in phase by $45^\circ$ with respect to the received signal, the probability of error in the resulting system is

⚔️ Practice GATE Technical free + battle 1v1 →