BEC503

Model Question Paper

USN

5th Semester B.E. Degree Examination

Digital Communication
TIME: 03 Hours Max. Marks: 100

Note: Answer any FIVE full questions, choosing at least ONE question from each
MODULE.

Bloom’s COs
Module -1 Taxonomy Marks
Level
Q.01 a Define Hilbert transform. List the properties of the Hilbert L2 CO1 6
transform.

b Define pre-envelope and complex envelope of a real valued signal. L2 CO1 6

Determine the pre-envelope and complex envelope of the RF pulse
defined by x(t) = A rect(t/T)cos(2πfct)
c Explain the geometric representation of signals. Show that the L2 CO1 8
energy of the signal is equal to squared length of the vector
representing it.
OR
Q.02 a Express Bandpass signal s(t) in canonical form and polar form. L2 CO1 6
Also express the relationship between Cartesian and Polar
Representations of Band-Pass Signal
b Using the Gram-Schmidt orthogonalization procedure, find a set of L2 CO1 6
orthonormal basic functions to represent the three signals s1(t),s2(t)
and s3(t) shown in figure. Also express each of these signals in
terms of the set of basis functions.

c With neat diagram and expressions, explain the L2 CO1 8

a. Correlation receiver b. Matched filter Receiver.
Module-2
Q. 03 a Define binary phase shift keying. Draw the transmitter and L2 CO2 8
receiver block diagram and derive the probability of error or BER
of the Coherent BPSK.
b Binary data are transmitted over a microwave link at the rate of 106 L2 CO2 4
bps and power spectral density of noise at the receiver input is 10-
10
W/Hz. Find the average carrier power required to maintain an
average probability of error Pe ≤ 10-4 for i)BPSK ii)DPSK {Ref:
Q(3.72)≤10-4}

Page 01 of 02
 BEC503
c Describe the QPSK signal with its signal space characterization. L2 CO2 8
With a neat block diagram explain the generation and detection of
QPSK signals
OR
Q.04 a Define binary phase shift keying. Draw the transmitter and L2 CO2 8
receiver block diagram and derive the probability of error or BER
of the Coherent BPSK.
b Binary data are transmitted over a microwave link at the rate of 106 L2 CO2 4
bps and power spectral density of noise at the receiver input is 10-
10
W/Hz. Find the average carrier power required to maintain an
average probability of error Pe ≤ 10-4 for i)BPSK ii)DPSK {Ref:
Q(3.72)≤10-4}
c Describe the QPSK signal with its signal space characterization. L2 CO2 8
With a neat block diagram explain the generation and detection of
QPSK signals
Module-3
Q. 05 a Define the following terms with respect to information theory L2 CO3 5
(i) Entrophy (ii) Self information (iii) Rate of Information (iv)
Source efficiency (v)Channel Capacity
b A zero memory has a source alphabet S = {S1, S2, S3} with P = L2 CO3 7
{1/2, 1/4, 1/4}. Construct second order source and compute its
entropy. Verify that H(S2) = 2.H(S)
c Figure shows the Binary symmetric channel. Find H(X), H(Y), L2 CO3 8
H(Y/X), H(X/Y),H(X,Y) and I(X,Y). Also find the rate of
information transmission in bits/sec. Given P(X1) = 0.6 and P(X2)
= 0.4 and rs = 1000symbols/sec
OR
Q. 06 a A DMS emits symbols from the source alphabet S = L2 CO3 6
{S1,S2,S3,S4,S5,S6,S7} with P = { 0.25, 0.25, 0.125, 0.125, 0.125,
0.0625, 0.0625}. Compute: (i) H(S) (ii) H(S) max (iii) Information
rate R if rs = 5 symbols/sec.
b State the following along with relevant equations: L2 CO3 6
(a) Source coding theorem (b) Channel Coding theorm
(c) Information Capacity Law
c A Source has an alphabet S = {s1, s2, s3, s4, s5, s6} with statistics L2 CO3 8
P ={1/3, 1/8, 1/4,1/8, 1/12, 1/12}. Construct a Huffman code by
placing the composite symbol “as high as possible” and compute
the efficiency.
Module-4
Q. 07 a For a(6,3) linear block code, the check bits are related to the L3 CO4 10
message bits as per the equations given below :
C4 = d1+d2, C5 = d1+d2+d3, C6 = d2+d3
i) Obtain G and H matrix
ii) Find all the possible code words.
iii) Find the minimum distance of the code.
iv) If the received code is [ 110101], detect and correct the
error.

b The generator polynomial of a (7,4) cyclic code is g(x) = 1+x+x2. L3 CO5 10

Obtain the code polynomial in systematic form for the input
sequences [1001] and [1011]. Draw the encoder circuit for the
same.
If the received vector is 1110101, draw the syndrome calculation
circuit. Find the syndrome by listing the states of the registers.

Page 02 of 02
 BEC503
OR
Q. 08 a Design a linear block code with minimum distance dmin = 3 and L3 CO4 4
message length of 4 bits.
b For a systematic (7,4) linear block code, the parity matrix is given L3 CO4 6
by
1 1 1
P = [1 1 0]
1 0 1
0 1 1
(i) Find all the possible code words
(ii) Find the error detecting and error correcting capabilities
of the code.

c A generator polynomial for a (15,7)cyclic code is g(x) = 1+x4 +x6 L3 CO5

+x7+ x8. Find the code vector for the message D(x) = x2+x3+x4 . 10
Also find the syndrome of the received polynomial r(x) = 1+x+x3+
x6+ x8+ x9+ x11+ x14 and draw the syndrome calculation circuit.

Module-5
Q. 09 a For the convolution encoder with a code rate r=1/3, constraint L3 CO5 12
length v=3 and the impulse responses g(1) = {1,1,0}, g(2) = {1,
0,1} and g(2) = {1, 1,1}.
(i) Draw the convolutional encoder diagram
(ii) Draw the State diagram
(iii) Trace the path through the state diagram that corresponds to
the message sequence m = {1 1 1 0 1}

b Write the step by step procedure for decoding of convolution codes L3 CO5 8
using Viterbi algorithm
OR
Q. 10 a For the convolution encoder with a code rate r=1/2, constraint L3 CO5 10
length K=4 and the impulse responses g(1) = {1,1,1,1} and g(2) =
{1, 1,0,1}, find the code C for the message m = {1 0 1 11} and
draw the convolutional encoder diagram.

b For the convolution encoder with a code rate r=1/2, constraint L3 CO5 10
length K=3 and the impulse responses g(1) = {1,1,1} and g(2) =
{1, 0,1}, Apply the Viterbi algorithm for the received sequence
1000100000.. and compute the decoded sequence.

Page 03 of 02