GATE EC Communications Previous Year Questions with Solutions

26 Communications questions from the GATE EC 2026 and 2025 and 2024 and 2023 papers, newest first. Try each one, then open its answer: the official answer from that year's key and a worked solution. Each question links to its place in the full paper.

GATE 2026, Q.22

Communications1 markMCQ

A four-level signal s(t)s(t) (levels −1,0,+1,+2-1, 0, +1, +2) carries 10410^4 random symbols per second. Find its equivalent Nyquist bandwidth.

  1. Option A: 10 kHz
  2. Option B: 64 kHz
  3. Option C: 5 kHz
  4. Option D: 20 kHz

Full question on page 22 of the official paper (PDF)

Show answerHide answer

Key idea: Nyquist bandwidth depends on the symbol rate only: half of it.

Official answer: C

With a symbol rate of R_s = 10^4 symbols per second, the number of levels doesn't enter:

B = \frac{R_s}{2} = \frac{10^4}{2} = 5\text{ kHz}

Option (C).

See it in the 2026 paper

GATE 2026, Q.32

Communications1 markNAT

16-QAM carries 4×1064 \times 10^6 bit/s over an AWGN channel. Find the minimum transmission bandwidth.

Answer format: MHz, rounded off to two decimal places

Full question on page 31 of the official paper (PDF)

Show answerHide answer

Key idea: Minimum passband bandwidth equals the symbol rate.

Official answer: 0.95 to 1.05

16-QAM carries \log_2 16 = 4 bits per symbol, so the symbol rate is 1 Msymbol/s. A passband signal needs at least the symbol rate in bandwidth (Nyquist pulses, both sidebands):

B_{\min} = R_s = \frac{4 \times 10^6}{4} = 1.00\text{ MHz}
\begin{aligned} B_{\min} &= R_s \\ &= \frac{4 \times 10^6}{4} \\ &= 1.00\text{ MHz} \end{aligned}

See it in the 2026 paper

GATE 2026, Q.44

Communications2 marksMCQ

Coherent QPSK over AWGN is received at Eb/N0=8.4E_b/N_0 = 8.4 dB. Using erfc(u)≈e−u2uπ\mathrm{erfc}(u) \approx \dfrac{e^{-u^2}}{u\sqrt{\pi}}, find the nearest bit error rate.

  1. Option A: 10−310^{-3}
  2. Option B: 10−410^{-4}
  3. Option C: 10−510^{-5}
  4. Option D: 10−610^{-6}

Full question on page 41 of the official paper (PDF)

Show answerHide answer

Key idea: QPSK has the same bit error rate as BPSK: \tfrac{1}{2}\mathrm{erfc}\sqrt{E_b/N_0}.

Official answer: B

For Gray-coded coherent QPSK:

P_b = \tfrac{1}{2}\,\mathrm{erfc}\!\left(\sqrt{E_b/N_0}\right)

Convert the ratio: E_b/N_0 = 10^{0.84} \approx 6.92, so u = \sqrt{6.92} \approx 2.63. With the given approximation,

P_b \approx \frac{e^{-6.92}}{2 \times 2.63\sqrt{\pi}} \approx \frac{9.9 \times 10^{-4}}{9.32} \approx 1.06 \times 10^{-4}
\begin{aligned} P_b &\approx \frac{e^{-6.92}}{2 \times 2.63\sqrt{\pi}} \\ &\approx \frac{9.9 \times 10^{-4}}{9.32} \\ &\approx 1.06 \times 10^{-4} \end{aligned}

The nearest option is 10^{-4}. Option (B).

Learn the idea:

See it in the 2026 paper

GATE 2026, Q.55

Communications2 marksMSQ

Bandwidth B=1B = 1 MHz, kT=−174kT = -174 dBm/Hz and received power S=−80S = -80 dBm over an additive Gaussian channel. What is true of the Shannon capacity CC?

One or more options are correct.

  1. Option A: C=BC = B
  2. Option B: C=2BC = 2B
  3. Option C: C>3BC > 3B
  4. Option D: C<BC < B

Full question on page 52 of the official paper (PDF)

Show answerHide answer

Key idea: Find the SNR in dB, then C = B\log_2(1 + \text{SNR}).

Official answer: C

Noise power in 1 MHz (60 dB-Hz):

N = -174 + 10\log_{10}(10^6) = -114\text{ dBm}, \qquad \text{SNR} = -80 - (-114) = 34\text{ dB} \approx 2512
\begin{aligned} N &= -174 + 10\log_{10}(10^6) \\ &= -114\text{ dBm}, \\ \text{SNR} &= -80 - (-114) \\ &= 34\text{ dB} \\ &\approx 2512 \end{aligned}
C = B\log_2(1 + 2512) \approx 11.3\,B
\begin{aligned} C &= B\log_2(1 + 2512) \\ &\approx 11.3\,B \end{aligned}

So C > 3B is the only true statement. Option (C).

Learn the idea:

See it in the 2026 paper

GATE 2026, Q.57

Communications2 marksMSQ

A real narrowband signal is x(t)=A(t)cos⁡[2πfct+θ(t)]x(t) = A(t)\cos\left[2\pi f_c t + \theta(t)\right], where A(t)A(t) and θ(t)\theta(t) vary slowly compared with fc=1000fMf_c = 1000 f_M. Which statements are correct?

One or more options are correct.

  1. Option A: x(t)x(t) can be a PSK signal.
  2. Option B: x(t)x(t) can be an AM signal.
  3. Option C: x(t)x(t) can be band-limited Gaussian noise.
  4. Option D: x(t)x(t) can never be a narrowband FM signal.

Full question on page 54 of the official paper (PDF)

Show answerHide answer

Key idea: Any narrowband signal around a carrier can be written with a slowly varying envelope and phase.

Official answer: A, B and C

Check whether each signal fits the form A(t)\cos[2\pi f_c t + \theta(t)]:

  • PSK: constant A(t), and \theta(t) stepping between the symbol phases. True, (A).
  • AM: A(t) = A_c[1 + k_a m(t)] and \theta(t) = 0. True, (B).
  • Band-limited Gaussian noise around f_c: its envelope (Rayleigh) and phase (uniform) are random processes, but the form is the same. True, (C).
  • Narrowband FM: constant A(t) and \theta(t) = 2\pi k_f \int m(\tau)\,d\tau with a small peak deviation. So x(t) can represent it, and (D), which says it never can, is false.

Options (A), (B) and (C).

See it in the 2026 paper

GATE 2026, Q.63

Communications2 marksNAT

A (7, 4) Hamming decoder that corrects one error sees an average bit error rate of 0.10. Find the probability that it decodes a received word wrongly.

Answer format: A probability, rounded off to two decimal places

Full question on page 58 of the official paper (PDF)

Show answerHide answer

Key idea: It fails only when two or more of the seven bits are wrong.

Official answer: 0.10 to 0.20

Subtract the chance of zero or one error in 7 bits from 1:

P_{\text{fail}} = 1 - (0.9)^7 - 7(0.1)(0.9)^6 = 1 - 0.4783 - 0.3720 \approx 0.15
\begin{aligned} P_{\text{fail}} &= 1 \\ &\quad - (0.9)^7 \\ &\quad - 7(0.1)(0.9)^6 \\ &= 1 - 0.4783 - 0.3720 \\ &\approx 0.15 \end{aligned}

See it in the 2026 paper

GATE 2025, Q.14

Communications1 markMCQ

An FM signal is f(t)=Accos⁡ ⁣(2πfct+3sin⁡(2πf1t)+4sin⁡(6πf1t))f(t) = A_c \cos\!\big(2\pi f_c t + 3\sin(2\pi f_1 t) + 4\sin(6\pi f_1 t)\big), with fc>100f1f_c > 100 f_1. What is its peak frequency deviation in Hz?

  1. Option A: 15f115 f_1
  2. Option B: 12f112 f_1
  3. Option C: 4f14 f_1
  4. Option D: 2f12 f_1

Full question on page 13 of the official paper (PDF)

Show answerHide answer

Key idea: Frequency deviation is the time derivative of the phase deviation divided by 2\pi, not the sum of the modulation indices.

Official answer: A

The phase deviation is \phi(t) = 3\sin(2\pi f_1 t) + 4\sin(6\pi f_1 t). Differentiating and dividing by 2\pi:

\Delta f(t) = \frac{1}{2\pi}\frac{d\phi}{dt} = 3f_1\cos(2\pi f_1 t) + 12 f_1\cos(6\pi f_1 t)
\begin{aligned} \Delta f(t) &= \frac{1}{2\pi}\frac{d\phi}{dt} \\ &= 3f_1\cos(2\pi f_1 t) \\ &\quad + 12 f_1\cos(6\pi f_1 t) \end{aligned}

Both cosines equal 1 at t = 0, so the peak is 3f_1 + 12f_1 = 15f_1. Option (A).

The tone at 3f_1 contributes four times its index, 12, because deviation scales with the modulating frequency. Adding the indices, 3 + 4, is the usual slip.

See it in the 2025 paper

GATE 2025, Q.15

Communications1 markMCQ

An AWGN channel has bandwidth WW, noise power spectral density N0/2N_0/2 and average power constraint PavP_{av}. Which plot in the figure shows how the capacity CC depends on WW, with PavP_{av} and N0N_0 fixed?

Four sketches of capacity C against bandwidth W, labelled A to D. A: C rises steeply from the origin and flattens toward a constant. B: a straight line through the origin. C: a curve that starts flat and bends sharply upward. D: a curve that rises to a peak and then falls.
Figure from the official GATE 2025 EC paper, IIT Roorkee
  1. Option A: Plot (A)
  2. Option B: Plot (B)
  3. Option C: Plot (C)
  4. Option D: Plot (D)

Full question on page 14 of the official paper (PDF)

Show answerHide answer

Key idea: More bandwidth also lets in more noise, so the signal-to-noise ratio falls as W grows.

Official answer: A

By the Shannon-Hartley formula,

C = W \log_2\!\left(1 + \frac{P_{av}}{N_0 W}\right)

C is 0 at W = 0 and always increases with W, but ever more slowly. As W \to \infty, using \ln(1 + x) \approx x,

C \to \frac{P_{av}}{N_0 \ln 2} \approx 1.44\,\frac{P_{av}}{N_0}
\begin{aligned} C &\to \frac{P_{av}}{N_0 \ln 2} \\ &\approx 1.44\,\frac{P_{av}}{N_0} \end{aligned}

So the curve rises and flattens toward a finite limit: plot (A). It never falls, which rules out (D), and it doesn't grow without limit as (B) and (C) do.

See it in the 2025 paper

GATE 2025, Q.28

Communications1 markMSQ

m(t)m(t) is band-limited to [−W,W][-W, W] Hz. DSB-SC is Ac m(t)cos⁡(2πfct)A_c\, m(t) \cos(2\pi f_c t), and AM is Ac (1+μ m(t))cos⁡(2πfct)A_c\,(1 + \mu\, m(t)) \cos(2\pi f_c t) with modulation index μ\mu. (i) An envelope detector can demodulate DSB-SC if m(t)>0m(t) > 0 for all tt. (ii) An envelope detector can demodulate AM only if m(t)>0m(t) > 0 for all tt. Which are correct?

One or more options are correct.

  1. Option A: (i) is TRUE
  2. Option B: (i) is FALSE
  3. Option C: (ii) is TRUE
  4. Option D: (ii) is FALSE

Full question on page 27 of the official paper (PDF)

Show answerHide answer

Key idea: An envelope detector recovers whatever multiplies the carrier, provided that factor never goes negative.

Official answer: A and D

The envelope is |A_c\, m(t)| for DSB-SC and |A_c\,(1 + \mu\, m(t))| for AM.

  • (i): if m(t) > 0 always, |A_c\, m(t)| = A_c\, m(t), so the envelope is the message. (i) is TRUE.
  • (ii): AM needs 1 + \mu\, m(t) > 0, not m(t) > 0. A tone m(t) = \cos(2\pi W t) with \mu = 0.5 goes negative, yet 1 + 0.5\cos(2\pi W t) stays between 0.5 and 1.5, and the envelope detector recovers it. So the "only if" is FALSE.

Options (A) and (D).

See it in the 2025 paper

GATE 2025, Q.33

Communications1 markNAT

A (6,3) binary linear block code has generator matrix G=[100101010011001110]G = \begin{bmatrix} 1 & 0 & 0 & 1 & 0 & 1 \\ 0 & 1 & 0 & 0 & 1 & 1 \\ 0 & 0 & 1 & 1 & 1 & 0 \end{bmatrix}. What is the minimum Hamming distance dmind_{min} between codewords?

Answer format: An integer

Full question on page 29 of the official paper (PDF)

Show answerHide answer

Key idea: For a linear code, the minimum distance equals the smallest weight of a non-zero codeword.

Official answer: 3

List the 7 non-zero codewords, the sums of the rows of G in every combination, with their weights:

  • Single rows: 100101, 010011, 001110 (weight 3 each)
  • Two rows: 110110, 101011, 011101 (weight 4 each)
  • All three: 111000 (weight 3)

The smallest weight is 3, so d_{min} = 3.

See it in the 2025 paper

GATE 2025, Q.41

Communications2 marksMCQ

A source sends SS, equally likely to be −2-2, 00 or 22. The receiver gets Y=S+NY = S + N, where NN is zero-mean Gaussian noise independent of SS, and uses a maximum-likelihood decoder. If the probability of a symbol error is Pe=α P(N>1)P_e = \alpha\, P(N > 1), what is α\alpha?

  1. Option A: 13\tfrac{1}{3}
  2. Option B: 11
  3. Option C: 23\tfrac{2}{3}
  4. Option D: 43\tfrac{4}{3}

Full question on page 36 of the official paper (PDF)

Show answerHide answer

Key idea: With equal priors and Gaussian noise, the ML thresholds sit halfway between neighbouring symbols, and an inner symbol can be pushed out either way.

Official answer: D

The decision thresholds are at -1 and 1. Using the symmetry of N, with P = P(N > 1):

  • S = -2 is wrong only if N > 1: probability P.
  • S = 0 is wrong if |N| > 1: probability 2P.
  • S = 2 is wrong only if N < -1: probability P.
P_e = \frac{1}{3}(P + 2P + P) = \frac{4}{3}\,P(N > 1)
\begin{aligned} P_e &= \frac{1}{3}(P + 2P + P) \\ &= \frac{4}{3}\,P(N > 1) \end{aligned}

So \alpha = \tfrac{4}{3}. Option (D).

Learn the idea:

See it in the 2025 paper

GATE 2025, Q.42

Communications2 marksMCQ

f(t)=∑n=1Nan p(t−nT)f(t) = \sum_{n=1}^{N} a_n\, p(t - nT), with T>0T > 0, p(t)=1p(t) = 1 for t∈[0,0.5T]t \in [0, 0.5T] and 0 otherwise, and the ana_n pairwise independent, zero-mean and unit-variance. (i) The mean of f(t)f(t) is independent of tt. (ii) The autocorrelation E[f(t)f(t+τ)]E[f(t)f(t + \tau)] is independent of tt for all τ\tau. Which option is correct?

  1. Option A: (i) is TRUE and (ii) is FALSE
  2. Option B: Both (i) and (ii) are TRUE
  3. Option C: Both (i) and (ii) are FALSE
  4. Option D: (i) is FALSE and (ii) is TRUE

Full question on page 37 of the official paper (PDF)

Show answerHide answer

Key idea: Zero-mean coefficients make the mean zero everywhere, but the pulses fill only half of each slot, so the power switches on and off with time.

Official answer: A

(i) E[f(t)] = \sum_n E[a_n]\, p(t - nT) = 0 for every t: TRUE.

(ii) Since E[a_n a_m] is 1 for n = m and 0 otherwise,

E[f(t)f(t+\tau)] = \sum_{n=1}^{N} p(t - nT)\,p(t + \tau - nT)
\begin{aligned} &E[f(t)f(t+\tau)] \\ &\quad = \sum_{n=1}^{N} p(t - nT)\,p(t + \tau - nT) \end{aligned}

At \tau = 0 this is 1 when t is in the first half of a slot and 0 in the second half, so it depends on t: FALSE. Option (A).

Learn the idea:

See it in the 2025 paper

GATE 2025, Q.54

Communications2 marksMSQ

XX takes values −1-1, 0 and 1 with P(X=−1)=P(X=1)=αP(X = -1) = P(X = 1) = \alpha and P(X=0)=1−2αP(X = 0) = 1 - 2\alpha, where 0<α<120 < \alpha < \tfrac{1}{2}. Let g(α)g(\alpha) be the entropy of XX in bits. Which statements are TRUE?

One or more options are correct.

  1. Option A: g(0.4)>g(0.3)g(0.4) > g(0.3)
  2. Option B: g(0.3)>g(0.4)g(0.3) > g(0.4)
  3. Option C: g(0.3)>g(0.25)g(0.3) > g(0.25)
  4. Option D: g(0.25)>g(0.3)g(0.25) > g(0.3)

Full question on page 47 of the official paper (PDF)

Show answerHide answer

Key idea: Entropy is largest when the three outcomes are equally likely, at \alpha = \tfrac{1}{3}, and falls away on either side.

Official answer: B and C

g(\alpha) = -2\alpha\log_2\alpha - (1 - 2\alpha)\log_2(1 - 2\alpha)
\begin{aligned} g(\alpha) &= -2\alpha\log_2\alpha \\ &\quad - (1 - 2\alpha)\log_2(1 - 2\alpha) \end{aligned}
  • g(0.25) = 1.5 bits (probabilities 0.25, 0.5, 0.25)
  • g(0.3) \approx 1.571 bits (0.3, 0.4, 0.3)
  • g(0.4) \approx 1.522 bits (0.4, 0.2, 0.4)

So g(0.3) > g(0.4) and g(0.3) > g(0.25): options (B) and (C). Both make sense: 0.3 is the closest of the three to \tfrac{1}{3}.

Learn the idea:

See it in the 2025 paper

GATE 2025, Q.60

Communications2 marksNAT

XX and YY take values in {0,1}\{0, 1\} with P(0,0)=0.06P(0, 0) = 0.06, P(0,1)=0.14P(0, 1) = 0.14, P(1,0)=0.24P(1, 0) = 0.24 and P(1,1)=0.56P(1, 1) = 0.56, where P(x,y)=P(X=x,Y=y)P(x, y) = P(X = x, Y = y). What is the mutual information I(X;Y)I(X; Y)?

Answer format: Rounded off to two decimal places

Full question on page 50 of the official paper (PDF)

Show answerHide answer

Key idea: Mutual information is zero exactly when the joint distribution is the product of the marginals.

Official answer: 0

The marginals are P(X = 0) = 0.2, P(X = 1) = 0.8, P(Y = 0) = 0.3 and P(Y = 1) = 0.7. Every joint probability is the product of its marginals:

0.2 \times 0.3 = 0.06, \quad 0.2 \times 0.7 = 0.14, \quad 0.8 \times 0.3 = 0.24, \quad 0.8 \times 0.7 = 0.56
\begin{aligned} 0.2 \times 0.3 &= 0.06, \\ 0.2 \times 0.7 &= 0.14, \\ 0.8 \times 0.3 &= 0.24, \\ 0.8 \times 0.7 &= 0.56 \end{aligned}

So X and Y are independent and I(X; Y) = 0.00.

Learn the idea:

See it in the 2025 paper

GATE 2024, Q.14

Communications1 markMCQ

A digital system sends symbols b[n]b[n] through a noiseless channel band-limited to [−W,W][-W, W]. The received signal is z(t)=∑nb[n] x(t−nT)z(t) = \sum_n b[n]\,x(t - nT), where x(t)x(t) is the overall response to one symbol and has Fourier transform X(f)X(f), and it is sampled at t=mTt = mT. Which Nyquist condition must X(f)X(f) satisfy for zero intersymbol interference?

  1. Option A: ∑m=−∞∞X(f+mT)=T\sum_{m=-\infty}^{\infty} X\left(f + \frac{m}{T}\right) = T
  2. Option B: ∑m=−∞∞X(f+mT)=1T\sum_{m=-\infty}^{\infty} X\left(f + \frac{m}{T}\right) = \frac{1}{T}
  3. Option C: ∑m=−∞∞X(f+mT)=T\sum_{m=-\infty}^{\infty} X(f + mT) = T
  4. Option D: ∑m=−∞∞X(f+mT)=1T\sum_{m=-\infty}^{\infty} X(f + mT) = \frac{1}{T}

Full question on page 12 of the official paper (PDF)

Show answerHide answer

Key idea: A question given marks to all scores full marks for every candidate, whatever they answered.

Official answer: Marks to all

The final key awards marks to all for this question and doesn't say why, so we don't pick an option.

The idea behind it: zero ISI means x(nT) is zero for every n \neq 0. Sampling at 1/T repeats X(f) every 1/T in frequency, so the condition is that the shifted copies add to a constant, \sum_m X(f + m/T) = T\,x(0). One likely reason for the ruling is that the question doesn't say what x(0) is, so the constant on the right isn't fixed.

Ruling in the key: The final key gives marks to all (MTA) for this question: every candidate received its 1 mark.

See it in the 2024 paper

GATE 2024, Q.20

Communications1 markMCQ

Zero-mean white Gaussian noise w(t)w(t) with power spectral density N0/2N_0/2 passes through a first-order RC low-pass filter, giving n(t)n(t). What is the variance of n(tk)n(t_k) at any time tkt_k?

  1. Option A: N04RC\dfrac{N_0}{4RC}
  2. Option B: N02RC\dfrac{N_0}{2RC}
  3. Option C: N0RC\dfrac{N_0}{RC}
  4. Option D: 2N0RC\dfrac{2N_0}{RC}

Full question on page 17 of the official paper (PDF)

Show answerHide answer

Key idea: The output variance is the input PSD integrated against |H(f)|^2 over all frequencies.

Official answer: A

|H(f)|^2 = \frac{1}{1 + (2\pi f RC)^2}
\sigma^2 = \int_{-\infty}^{\infty} \frac{N_0}{2}\,\frac{df}{1 + (2\pi f RC)^2} = \frac{N_0}{2} \cdot \frac{1}{2RC} = \frac{N_0}{4RC}
\begin{aligned} \sigma^2 &= \int_{-\infty}^{\infty} \frac{N_0}{2}\,\frac{df}{1 + (2\pi f RC)^2} \\ &= \frac{N_0}{2} \cdot \frac{1}{2RC} \\ &= \frac{N_0}{4RC} \end{aligned}

The output is stationary, so this holds at every t_k. Option (A).

Learn the idea:

See it in the 2024 paper

GATE 2024, Q.28

Communications1 markNAT

An amplitude modulator's output is s(t)=Acos⁡(400πt)+Bcos⁡(360πt)+Bcos⁡(440πt)s(t) = A\cos(400\pi t) + B\cos(360\pi t) + B\cos(440\pi t) V. The carrier power, normalised to 1 Ω, is 50 W, and the total sideband power is 19\tfrac{1}{9} of the total power. What is BB, in volts?

Answer format: Volts, rounded off to two decimal places

Full question on page 24 of the official paper (PDF)

Show answerHide answer

Key idea: Each cosine of amplitude a carries a^2/2 into 1 Ω, so carrier and sidebands can be added as separate powers.

Official answer: 2.49 to 2.51

The carrier power is A^2/2 = 50 W. The two sidebands carry B^2/2 each, B^2 together:

\frac{B^2}{50 + B^2} = \frac{1}{9} \;\Rightarrow\; 8B^2 = 50 \;\Rightarrow\; B = 2.5\ \text{V}
\begin{aligned} \frac{B^2}{50 + B^2} &= \frac{1}{9} \\ \Rightarrow\; 8B^2 &= 50 \\ \Rightarrow\; B &= 2.5\ \text{V} \end{aligned}

See it in the 2024 paper

GATE 2024, Q.34

Communications1 markNAT

A source sends symbols from an alphabet of 16. What is the maximum achievable entropy, in bits?

Answer format: Bits

Full question on page 26 of the official paper (PDF)

Show answerHide answer

Key idea: Entropy is largest when every symbol is equally likely.

Official answer: 4

H_{max} = \log_2 16 = 4\ \text{bits}

Learn the idea:

See it in the 2024 paper

GATE 2024, Q.45

Communications2 marksMCQ

A source sends ss from {−4,0,4}\{-4, 0, 4\} with equal probability over an AWGN channel: r=s+wr = s + w, with ww zero-mean, variance 4 and independent of ss. With Q(x)=12π∫x∞e−t2/2 dtQ(x) = \frac{1}{\sqrt{2\pi}}\int_x^\infty e^{-t^2/2}\,dt, what is the optimum symbol error probability?

  1. Option A: 23Q(2)\tfrac{2}{3}Q(2)
  2. Option B: 43Q(1)\tfrac{4}{3}Q(1)
  3. Option C: 23Q(1)\tfrac{2}{3}Q(1)
  4. Option D: 43Q(2)\tfrac{4}{3}Q(2)

Full question on page 35 of the official paper (PDF)

Show answerHide answer

Key idea: With equal priors the optimum thresholds are midway between symbols, and the middle symbol can be pushed out on either side.

Official answer: B

The thresholds are at \pm 2, a distance 2 from each symbol, and \sigma = 2, so each one-sided error has probability Q(2/2) = Q(1):

  • s = -4: Q(1)
  • s = 0: 2Q(1)
  • s = 4: Q(1)
P_e = \frac{1}{3}\big(Q(1) + 2Q(1) + Q(1)\big) = \frac{4}{3}Q(1)
\begin{aligned} P_e &= \frac{1}{3}\big(Q(1) + 2Q(1) + Q(1)\big) \\ &= \frac{4}{3}Q(1) \end{aligned}

Option (B). Dividing the distance 2 by the variance 4 instead of \sigma gives Q(0.5), and forgetting the standard deviation altogether gives Q(2).

Learn the idea:

See it in the 2024 paper

GATE 2024, Q.47

Communications2 marksMCQ

The bits 1 1 1 0 1 0 1 0 1 are encoded with CRC-4, generator C(x)=x4+x+1C(x) = x^4 + x + 1. What is the encoded sequence?

  1. Option A: 1 1 1 0 1 0 1 0 1 1 1 0 0
  2. Option B: 1 1 1 0 1 0 1 0 1 1 1 0 1
  3. Option C: 1 1 1 0 1 0 1 0 1 1 1 1 0
  4. Option D: 1 1 1 0 1 0 1 0 1 0 1 0 0

Full question on page 36 of the official paper (PDF)

Show answerHide answer

Key idea: Append four zeros, divide by the generator in modulo-2 arithmetic, and append the 4-bit remainder.

Official answer: A

The generator is 10011. Dividing 1110101010000 by it, with XOR in place of subtraction at each step, leaves the remainder 1100.

So the codeword is the message followed by 1100: 1 1 1 0 1 0 1 0 1 1 1 0 0. Option (A). A check: the codeword itself divides by 10011 with no remainder.

See it in the 2024 paper

GATE 2024, Q.57

Communications2 marksNAT

X(t)=Acos⁡(2πf0t+θ)X(t) = A\cos(2\pi f_0 t + \theta), with AA uniform on [−2,2][-2, 2] and θ\theta uniform on [0,2π][0, 2\pi], independent. It feeds an 8-bit uniform mid-rise quantiser, and its autocorrelation is RX(τ)=23cos⁡(2πf0τ)R_X(\tau) = \tfrac{2}{3}\cos(2\pi f_0\tau). What is the signal-to-quantisation-noise ratio at the output, in dB?

Answer format: dB, rounded off to two decimal places

Full question on page 44 of the official paper (PDF)

Show answerHide answer

Key idea: Signal power is R_X(0), and a uniform quantiser's noise power is \Delta^2/12 with \Delta the full range over 2^n.

Official answer: 45.00 to 45.30

The signal swings over [-2, 2], so with 8 bits \Delta = 4/256 = 1/64 and the noise power is \Delta^2/12 = 1/49152. The signal power is R_X(0) = 2/3:

\text{SQNR} = \frac{2/3}{1/49152} = 32768, \qquad 10\log_{10} 32768 \approx 45.15\ \text{dB}
\begin{aligned} \text{SQNR} &= \frac{2/3}{1/49152} \\ &= 32768, \\ 10\log_{10} 32768 &\approx 45.15\ \text{dB} \end{aligned}

Learn the idea:

See it in the 2024 paper

GATE 2023, Q.27

Communications1 markMCQ

Let m(t)m(t) be a strictly band-limited signal with bandwidth BB and energy EE. Assuming ω0=10B\omega_0 = 10B, what is the energy in the signal m(t)cos⁡ω0tm(t)\cos\omega_0 t?

  1. Option A: E4\dfrac{E}{4}
  2. Option B: E2\dfrac{E}{2}
  3. Option C: EE
  4. Option D: 2E2E

Full question on page 19 of the official paper (PDF)

Show answerHide answer

Key idea: Modulation splits the spectrum into two half-height copies; with \omega_0 > B they don't overlap.

Official answer: B

The Fourier transform of m(t)\cos\omega_0 t is

\tfrac{1}{2}\left[M(\omega - \omega_0) + M(\omega + \omega_0)\right]

Each copy has a quarter of the energy density, |M|^2/4, and since \omega_0 = 10B the copies don't overlap, so the energies add: E/4 + E/4 = E/2. Option (B). In the time domain, \cos^2\omega_0 t = \tfrac{1}{2}(1 + \cos 2\omega_0 t), and the \cos 2\omega_0 t part integrates to zero.

See it in the 2023 paper

GATE 2023, Q.30

Communications1 markMSQ

For a real signal, which of the following is/are valid power spectral density/densities? Options (C) and (D) are the plots in the figure.

Two sketches of S_X(omega). (C): equal to 1 over a band of positive omega and equal to -1 over the matching band of negative omega. (D): equal to 1 over a band of positive omega and zero for all negative omega.
Figure from the official GATE 2023 EC paper, IIT Kanpur

One or more options are correct.

  1. Option A: SX(ω)=29+ω2S_X(\omega) = \dfrac{2}{9 + \omega^2}
  2. Option B: SX(ω)=e−ω2cos⁡2ωS_X(\omega) = e^{-\omega^2}\cos^2\omega
  3. Option C: The plot labelled (C) in the figure
  4. Option D: The plot labelled (D) in the figure

Full question on page 21 of the official paper (PDF)

Show answerHide answer

Key idea: The PSD of a real signal is real, never negative, and even in \omega.

Official answer: A and B

  • (A) 2/(9 + \omega^2) is positive and even: valid. It is the PSD of e^{-3|\tau|}/3.
  • (B) e^{-\omega^2}\cos^2\omega is never negative and is even: valid.
  • (C) is negative for \omega < 0: not a PSD.
  • (D) is not even: for a real signal S_X(-\omega) = S_X(\omega), so a one-sided band isn't valid.

Options (A) and (B).

See it in the 2023 paper

GATE 2023, Q.45

Communications2 marksMCQ

An FM signal x(t)=Acos⁡(ωct+kf∫−∞tm(λ) dλ)x(t) = A\cos\left(\omega_c t + k_f \int_{-\infty}^{t} m(\lambda)\, d\lambda\right), where m(t)m(t) has bandwidth WW, is passed through a non-linear system with output y(t)=2x(t)+5x2(t)y(t) = 2x(t) + 5x^2(t). Let BTB_T denote the FM bandwidth. What is the minimum value of ωc\omega_c required to recover x(t)x(t) from y(t)y(t)?

  1. Option A: BT+WB_T + W
  2. Option B: 32BT\dfrac{3}{2}B_T
  3. Option C: 2BT+W2B_T + W
  4. Option D: 52BT\dfrac{5}{2}B_T

Full question on page 32 of the official paper (PDF)

Show answerHide answer

Key idea: Squaring an FM wave gives a DC term and an FM wave at 2\omega_c with twice the deviation, so twice the bandwidth.

Official answer: B

x^2(t) = \frac{A^2}{2} + \frac{A^2}{2}\cos\left(2\omega_c t + 2k_f \int m\right)
\begin{aligned} x^2(t) &= \frac{A^2}{2} \\ &\quad + \frac{A^2}{2}\cos\left(2\omega_c t + 2k_f \int m\right) \end{aligned}

The term at 2\omega_c occupies 2\omega_c \pm B_T (twice the deviation, so twice the bandwidth), while x(t) occupies \omega_c \pm B_T/2, and the DC term sits at 0. A bandpass filter can keep x(t) alone if the bands don't overlap:

\omega_c + \frac{B_T}{2} \le 2\omega_c - B_T \quad\Rightarrow\quad \omega_c \ge \frac{3}{2} B_T
\begin{aligned} \omega_c + \frac{B_T}{2} &\le 2\omega_c - B_T \\ \Rightarrow\; \\ \omega_c &\ge \frac{3}{2} B_T \end{aligned}

The DC term needs only \omega_c > B_T/2, which this already meets. Option (B).

See it in the 2023 paper

GATE 2023, Q.59

Communications2 marksNAT

X(t)X(t) is white Gaussian noise with power spectral density 12\tfrac{1}{2} W/Hz. It is input to an LTI system with impulse response e−tu(t)e^{-t}u(t). What is the average power of the system output, in W?

Answer format: W, rounded off to two decimal places

Full question on page 42 of the official paper (PDF)

Show answerHide answer

Key idea: For white noise of PSD S_0, the output power is S_0 \int |h(t)|^2 dt, by Parseval.

Official answer: 0.24 to 0.26

P = \frac{1}{2} \int_0^\infty e^{-2t}\, dt = \frac{1}{2} \times \frac{1}{2} = 0.25\ \text{W}
\begin{aligned} P &= \frac{1}{2} \int_0^\infty e^{-2t}\, dt \\ &= \frac{1}{2} \times \frac{1}{2} \\ &= 0.25\ \text{W} \end{aligned}

In the frequency domain, |H(f)|^2 = 1/(1 + 4\pi^2 f^2), whose integral over all f is also \tfrac{1}{2}. Answer: 0.25.

See it in the 2023 paper

GATE 2023, Q.65

Communications2 marksNAT

Eight symbols a to h occur with frequencies 12\tfrac{1}{2}, 14\tfrac{1}{4}, 18\tfrac{1}{8}, 116\tfrac{1}{16}, 132\tfrac{1}{32}, 164\tfrac{1}{64}, 1128\tfrac{1}{128} and 1128\tfrac{1}{128}. A symbol is chosen, and it is identified by a series of truthfully answered yes/no questions. What is the average number of questions when they are asked in the most efficient sequence?

Answer format: rounded off to two decimal places

Full question on page 44 of the official paper (PDF)

Show answerHide answer

Key idea: The best question sequence is a Huffman code: each question is one bit.

Official answer: 1.97 to 1.99

Ask "is it a?", then "is it b?", and so on: a takes 1 question, b 2, ..., f 6, and g and h 7 each. This is the Huffman code for these probabilities, so no sequence does better on average:

\bar{L} = \frac{1}{2}(1) + \frac{1}{4}(2) + \frac{1}{8}(3) + \frac{1}{16}(4) + \frac{1}{32}(5) + \frac{1}{64}(6) + 2 \cdot \frac{1}{128}(7) = \frac{127}{64} = 1.984
\begin{aligned} \bar{L} &= \frac{1}{2}(1) \\ &\quad + \frac{1}{4}(2) \\ &\quad + \frac{1}{8}(3) \\ &\quad + \frac{1}{16}(4) \\ &\quad + \frac{1}{32}(5) \\ &\quad + \frac{1}{64}(6) \\ &\quad + 2 \cdot \frac{1}{128}(7) \\ &= \frac{127}{64} \\ &= 1.984 \end{aligned}

Every probability is a power of \tfrac{1}{2}, so this equals the entropy exactly. Answer: 1.98.

See it in the 2023 paper

Other subjects