Download GTU (Gujarat Technological University) BE/BTech (Bachelor of Engineering / Bachelor of Technology) 2019 Winter 6th Sem New 2161001 Digital Communication Previous Question Paper
Seat No.: ________ Enrolment No.___________
GUJARAT TECHNOLOGICAL UNIVERSITY
BE - SEMESTER ? VI (New) EXAMINATION ? WINTER 2019
Subject Code: 2161001 Date: 04/12/2019
Subject Name: Digital Communication
Time: 02:30 PM TO 05:00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
MARKS
Q.1 (a) List the advantages of digital communication over analog communication. 03
(b) Explain companding process in PCM and state the different laws for companding.
04
(c) With the help of neat diagram explain the transmitter and receiver of Pulse Code
Modulation.
07
Q.2 (a) Define for a random variable
i. Mean square ii. Variance iii. Standard deviation
03
(b) Explain the effect of slope overloading in delta modulation. 04
(c) A zero memory source emits six messages with probabilities 0.3, 0.25, 0.15,
0.12, 0.1 and 0.08. Find the 4-ary (quaternary) Huffman-Code. Determine its
average world length, the efficiency and the redundancy.
07
OR
(c) A zero memory source emits messages m1 and m2 with probabilities 0.8 and 0.2
respectively. Find the optimum (Huffman) binary code for this source as well
as for its second and third order extensions. Determine the code efficiencies in
each case.
07
Q.3 (a) Which are the ideal requirements for the line coding? 03
(b) Consider shuffling a deck of cards and drawing one. Suppose that the card is
black.
(a) What is the probability that the card is the 4 of clubs?
(b) What is the probability that the card is a face card (J, Q or K)?
(c) What is the probability that the card is a spade?
(d) What is the probability that the card is a 4, 5, or 6?
04
(c) Probability density function of a Random variable X is defined as :
f X (x) =
?
?
?
?
?
kx
2
kx
0
;
;
;
1 ? x ? 2
2 < x ? 3
otherwise
Find: i Constant k; ii. P (X > 2), P (X ? 2), P
?
?
?
?
?
?
1
2
< X ?
3
2
;
iii. Find Cumulative Distribution Function (CDF).
07
OR
(a) i. Why pulse shaping is required?
ii. What is Inter Symbol Interference?
03
(b) Consider a binary code with 6 bits in each code word. Suppose that the
probability of a bit being zero is 0.7, independent of the values of any other bit.
i. What is the probability of the code word 001111 occurring?
ii. What is the probability that a code word contains exactly four ones?
iii. What is the probability that a code word contains 3 ones and 3 zeros?
04
(c) Random variable X is distributed with the following pdf:
?? ?? (?? ) = {
?????? (?? ) 0 ? ?? ? ?? 0 ???? ?????????????
i. What is the value of the constant A?
07
FirstRanker.com - FirstRanker's Choice
1
Seat No.: ________ Enrolment No.___________
GUJARAT TECHNOLOGICAL UNIVERSITY
BE - SEMESTER ? VI (New) EXAMINATION ? WINTER 2019
Subject Code: 2161001 Date: 04/12/2019
Subject Name: Digital Communication
Time: 02:30 PM TO 05:00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
MARKS
Q.1 (a) List the advantages of digital communication over analog communication. 03
(b) Explain companding process in PCM and state the different laws for companding.
04
(c) With the help of neat diagram explain the transmitter and receiver of Pulse Code
Modulation.
07
Q.2 (a) Define for a random variable
i. Mean square ii. Variance iii. Standard deviation
03
(b) Explain the effect of slope overloading in delta modulation. 04
(c) A zero memory source emits six messages with probabilities 0.3, 0.25, 0.15,
0.12, 0.1 and 0.08. Find the 4-ary (quaternary) Huffman-Code. Determine its
average world length, the efficiency and the redundancy.
07
OR
(c) A zero memory source emits messages m1 and m2 with probabilities 0.8 and 0.2
respectively. Find the optimum (Huffman) binary code for this source as well
as for its second and third order extensions. Determine the code efficiencies in
each case.
07
Q.3 (a) Which are the ideal requirements for the line coding? 03
(b) Consider shuffling a deck of cards and drawing one. Suppose that the card is
black.
(a) What is the probability that the card is the 4 of clubs?
(b) What is the probability that the card is a face card (J, Q or K)?
(c) What is the probability that the card is a spade?
(d) What is the probability that the card is a 4, 5, or 6?
04
(c) Probability density function of a Random variable X is defined as :
f X (x) =
?
?
?
?
?
kx
2
kx
0
;
;
;
1 ? x ? 2
2 < x ? 3
otherwise
Find: i Constant k; ii. P (X > 2), P (X ? 2), P
?
?
?
?
?
?
1
2
< X ?
3
2
;
iii. Find Cumulative Distribution Function (CDF).
07
OR
(a) i. Why pulse shaping is required?
ii. What is Inter Symbol Interference?
03
(b) Consider a binary code with 6 bits in each code word. Suppose that the
probability of a bit being zero is 0.7, independent of the values of any other bit.
i. What is the probability of the code word 001111 occurring?
ii. What is the probability that a code word contains exactly four ones?
iii. What is the probability that a code word contains 3 ones and 3 zeros?
04
(c) Random variable X is distributed with the following pdf:
?? ?? (?? ) = {
?????? (?? ) 0 ? ?? ? ?? 0 ???? ?????????????
i. What is the value of the constant A?
07
2
ii. What is the corresponding CDF, FX(c)?
iii. What is E[X]?
iv. What is Var(X)?
Q.4 (a) What is Eye diagram? Explain the significance of it in the pulse detection
technique.
03
(b) Justify ?For finite signal and noise powers, the channel capacity always remains
finite?
04
(c) Explain non-coherent detection of Amplitude-Shift keying (ASK) signal with
necessary equations.
07
OR
Q.4 (a) Differentiate between Coherent and Non Coherent detection. 03
(b) Explain an M-ary FSK digital modulation technique in brief. 04
(c) Explain the operation of BPSK transmitter and receiver. 07
Q.5 (a) What is Entropy? Explain in brief. 03
(b) Suppose that X is a random variable whose entropy H(X) is 8 bits and Y (X) is
a deterministic function that takes on a different value for each value of X.
i. What is H(Y), the entropy of Y?
ii. What is H(Y |X), the conditional entropy of Y given X?
iii. What is H(X|Y), the conditional entropy of X given Y ?
iv. What is H(X, Y), the joint entropy of X and Y?
04
(c) Consider a (5,1) linear block code defined by the generator matrix
?? = [?? ?? ?? ?? ?? ]
i. Find the parity check matrix H of the code in systematic form.
ii. Find the encoding table for the linear block code.
iii. What is the minimum distance dmin of the code? How many errors can the
code detect? How many errors can the code correct?
iv. Find the decoding table for the linear block code (Consider single bit
errors only).
v. Suppose ?? = [?? ?? ?? ?? ?? ] is sent and ?? = [?? ?? ?? ?? ?? ] is received. Show
how the code can correct this error.
07
OR
Q.5 (a) What is Burst error? Explain Burst error correction. 03
(b) Consider the generator polynomial for a (7,3) cyclic code defined by
g(p) = p
4
+ p
3
+ p
2
+1
i. Find the encoding table for the cyclic code.
ii. What is the minimum distance dmin of the code?
04
(c) Consider a binary symmetric communication channel, whose input source is the
alphabet X = {0, 1} with probabilities {0.5, 0.5}; whose output alphabet is Y =
{0, 1}; and whose channel matrix is
?? ?? ?? ?? ? outputs
inputs ?
?? ?? ?? ?? [
?? ? ?? ?? ?? ?? ? ?? ]
where ?? is the probability of transmission error.
i. What is the entropy of the source, H(X)?
ii. What are the probability distribution of the outputs p(Y), and the entropy
of this output distribution, H(Y)?
iii. What is the joint probability distribution for the source and the output,
p(X, Y), and what is the joint entropy, H(X, Y)?
iv. What is the mutual information of this channel, I(X; Y)?
07
*************
FirstRanker.com - FirstRanker's Choice
This post was last modified on 20 February 2020