solution for digital communication - brainheaters · mumbai university electronics ( semester- v)...
TRANSCRIPT
![Page 1: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/1.jpg)
Mumbai University Electronics ( Semester- V )
1 |www.brainheaters.in
Solution for Digital Communication
May-2016
Index
Q.1)
a) …………………………………………………………………………. 2 to 4
b) …………………………………………………………………………. 5 - 6
c) …………………………………………………………………………. 6 (N.A.)
d) …………………………………………………………………………. 6 - 7
e) …………………………………………………………………………. 7 to 10
Q.2)
a) …………………………………………………………………………. 11 to 14
b) …………………………………………………………………………. 14 to 19
Q.3)
a) …………………………………………………………………………. 20 - 21
b) …………………………………………………………………………. 21 to 24
Q.4)
a) …………………………………………………………………………. 25 - 26
b) …………………………………………………………………………. 26 (N.A.)
Q.5)
a) …………………………………………………………………………. 27 to 32
b) …………………………………………………………………………. 32 - 33
Q.6)
a) …………………………………………………………………………. 36 to 40
b) (I) …………………………………………………………………………… 36 to 38
(II) ………………………………………………………………………….. 38 to 41
(III) …………………………………………………………………………. 42
(IV) …………………………………………………………………………. 42 (N.A.)
![Page 2: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/2.jpg)
Mumbai University Electronics ( Semester- V )
2 |www.brainheaters.in
Q1) Solve ( Any Four ) (20)
(a) What is the random variable? Explain the moments of a random variable
viz. mean and variance.
Ans :-
![Page 3: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/3.jpg)
Mumbai University Electronics ( Semester- V )
3 |www.brainheaters.in
![Page 4: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/4.jpg)
Mumbai University Electronics ( Semester- V )
4 |www.brainheaters.in
![Page 5: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/5.jpg)
Mumbai University Electronics ( Semester- V )
5 |www.brainheaters.in
(b) Why is MSK signal called as “shaped QPSK” signal ? Justify with
expression and waveforms.
Ans :- Expression for the Transmitted MSK Signal
MSK is called as Shaped QPSK
To prove that MSK is FSK
![Page 6: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/6.jpg)
Mumbai University Electronics ( Semester- V )
6 |www.brainheaters.in
(c) Discuss source coding and channel coding in brief with example.
Ans :- N.A.
(d) The binary data 1101101101 is applied to the input of duo-binary system
with a pre-coder .Construct duo-binary coder with the corresponding
output.
Ans :- N.A.
Same Sum :-
![Page 7: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/7.jpg)
Mumbai University Electronics ( Semester- V )
7 |www.brainheaters.in
(e) State and explain Shannon-Hartley theorem.
Ans :-
![Page 8: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/8.jpg)
Mumbai University Electronics ( Semester- V )
8 |www.brainheaters.in
Proof of the theorem :-
![Page 9: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/9.jpg)
Mumbai University Electronics ( Semester- V )
9 |www.brainheaters.in
![Page 10: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/10.jpg)
Mumbai University Electronics ( Semester- V )
10 |www.brainheaters.in
![Page 11: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/11.jpg)
Mumbai University Electronics ( Semester- V )
11 |www.brainheaters.in
Q2) Attempt All
(a) Show that for an input signal which is a sequence of a rectangular positive
and negative pulses, the integrator is the matched filter. Bring out
properties of matched filter. (10)
Ans :- Probability of error for Integrate and Dump Receiver
Steps to be followed
Step 1 : Obtain the integrator output
Step 2 : Calculate the noise voltage required to introduce error.
Step 3 : Obtain the expression for the standard derivation of output noise.
Step 4 : Write the PDF of noise no (t)
Step 4 : Calculate the error probability
![Page 12: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/12.jpg)
Mumbai University Electronics ( Semester- V )
12 |www.brainheaters.in
![Page 13: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/13.jpg)
Mumbai University Electronics ( Semester- V )
13 |www.brainheaters.in
![Page 14: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/14.jpg)
Mumbai University Electronics ( Semester- V )
14 |www.brainheaters.in
(b) With the help of neat block diagram and waveform, explain how a message
is transmitted in BFSK? What type of receiver is used for BFSK reception?
Explain its working.
Ans :- Graphical Representation of BPSk Signal
![Page 15: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/15.jpg)
Mumbai University Electronics ( Semester- V )
15 |www.brainheaters.in
![Page 16: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/16.jpg)
Mumbai University Electronics ( Semester- V )
16 |www.brainheaters.in
![Page 17: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/17.jpg)
Mumbai University Electronics ( Semester- V )
17 |www.brainheaters.in
BPSK Receiver :-
![Page 18: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/18.jpg)
Mumbai University Electronics ( Semester- V )
18 |www.brainheaters.in
![Page 19: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/19.jpg)
Mumbai University Electronics ( Semester- V )
19 |www.brainheaters.in
![Page 20: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/20.jpg)
Mumbai University Electronics ( Semester- V )
20 |www.brainheaters.in
Q3)
(a) A discrete memory less source has an alphabet of five symbols with the
probabilities
Symbol S1 S2 S3 S4 S5
Probability 0.30 0.20 0.16 0.10 0.15
(i)Construct Huffman code, find entropy and average length of the code.
(ii) Calculate code efficiency and the redundancy of the code. (08)
Ans :- N.A.
( SAME SUM )
![Page 21: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/21.jpg)
Mumbai University Electronics ( Semester- V )
21 |www.brainheaters.in
(b) For K=3,code rate =1/3 ,of a Convolution Code encoder with generator
Vectors given as g1=[101],g2=[110] and g3 =[111] ,draw the encoder
diagram. (i) Draw its state diagram and code tree.
(ii) Use the code tree to find the codeword for the msg 1011. (12)
Ans :- N.A.
(SAME SUM )
![Page 22: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/22.jpg)
Mumbai University Electronics ( Semester- V )
22 |www.brainheaters.in
![Page 23: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/23.jpg)
Mumbai University Electronics ( Semester- V )
23 |www.brainheaters.in
Sum :-
![Page 24: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/24.jpg)
Mumbai University Electronics ( Semester- V )
24 |www.brainheaters.in
![Page 25: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/25.jpg)
Mumbai University Electronics ( Semester- V )
25 |www.brainheaters.in
Q4)
(a) With reference to 8-PSK,explain the following:
(i) Transmitter and receiver with a neat block diagram along with
mathematical expression for transmitted signal. (05)
(ii) Sketch its PSD indicating the bandwidth . (03)
(iii) Draw its constellation diagram and find its Euclidian distance. (02)
Ans :- N. A.
SAME SUM
![Page 26: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/26.jpg)
Mumbai University Electronics ( Semester- V )
26 |www.brainheaters.in
(b) Design a Feedback shift register encoder for a(8,4) cyclic code with
generator polynomial g(x) =(1+x+ x2+ x3).
(i) Find the codeword for the msg 1001 ,by tracing the path
through the encoder.
(ii) Draw the syndrome calculator for the same and find the
syndrome if the received codeword is 1101110. (10)
Ans :- N.A.
![Page 27: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/27.jpg)
Mumbai University Electronics ( Semester- V )
27 |www.brainheaters.in
Q 5) Attempt All
(a) What is ISI? How is it caused? Discuss the remedies to overcome ISI. State
the Nyquist’s condition for zero ISI(Distortion less transmission) (10)
Ans :- ISI
![Page 28: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/28.jpg)
Mumbai University Electronics ( Semester- V )
28 |www.brainheaters.in
Causes of ISI :-
![Page 29: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/29.jpg)
Mumbai University Electronics ( Semester- V )
29 |www.brainheaters.in
![Page 30: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/30.jpg)
Mumbai University Electronics ( Semester- V )
30 |www.brainheaters.in
Nyquist Criterion for Distortion Baseband Binary Transmission :-
![Page 31: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/31.jpg)
Mumbai University Electronics ( Semester- V )
31 |www.brainheaters.in
![Page 32: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/32.jpg)
Mumbai University Electronics ( Semester- V )
32 |www.brainheaters.in
(b) Explain Direct sequence spread spectrum system and define anti-jamming
characteristics of spread spectrum system. (05)
If the direct sequence spread spectrum system has the following
parameters:
Data sequence bit duration Tb=6.125ms.
PN chip duration Tc= 1.5 microseconds.
The probability of error is less than 10-5(Eb/No=10)
Then calculate processing gain and Jamming margin. (05)
Ans :- Direct Sequence Spread with Coherent BPSK
Anti-jam Characteristics(Jamming Margin) :-
![Page 33: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/33.jpg)
Mumbai University Electronics ( Semester- V )
33 |www.brainheaters.in
![Page 34: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/34.jpg)
Mumbai University Electronics ( Semester- V )
34 |www.brainheaters.in
Q6) Attempt All.
a) Draw the signal constellation diagram for 16-ary QASK (with d=2a) and for
16-PSK System .Determine the Euclidian distance for both system and
Compare. Which of them has better noise immunity? (10)
Ans :-
![Page 35: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/35.jpg)
Mumbai University Electronics ( Semester- V )
35 |www.brainheaters.in
![Page 36: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/36.jpg)
Mumbai University Electronics ( Semester- V )
36 |www.brainheaters.in
(a) Write short note on: ( Any two ) (10)
(i) Central limit theorem
Ans :-
![Page 37: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/37.jpg)
Mumbai University Electronics ( Semester- V )
37 |www.brainheaters.in
![Page 38: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/38.jpg)
Mumbai University Electronics ( Semester- V )
38 |www.brainheaters.in
(ii) Shannon–Fano coding with an example.
Ans :- Shannon-Fano Code
![Page 39: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/39.jpg)
Mumbai University Electronics ( Semester- V )
39 |www.brainheaters.in
![Page 40: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/40.jpg)
Mumbai University Electronics ( Semester- V )
40 |www.brainheaters.in
Example :-
Solution :-
![Page 41: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/41.jpg)
Mumbai University Electronics ( Semester- V )
41 |www.brainheaters.in
![Page 42: Solution for Digital Communication - BRAINHEATERS · Mumbai University Electronics ( Semester- V) 26 | (b) Design a Feedback shift register encoder for a(8,4) cyclic code with](https://reader034.vdocuments.us/reader034/viewer/2022050715/5dd091ddd6be591ccb61a106/html5/thumbnails/42.jpg)
Mumbai University Electronics ( Semester- V )
42 |www.brainheaters.in
(iii) Comparison of Offset QPSK and non-offset QPSK.
Ans :-
(iv) Linear Transversal Equalizer
Ans :- N.A.