Beruflich Dokumente
Kultur Dokumente
3. (a) Derive relation to find probability of error for an optimum filter. Hence derive expression to find transfer
function for an optimum filter. [10]
(b) What is Intersymbol interference ? Show how transversal equalizer reduces it. [10]
4. (a) Parity check matrix for the (7, 3) code is given below : [10]
⎡0 1 1 1 0 0 0⎤
⎢1 0 1 0 1 0 0 ⎥
H = ⎢ ⎥
⎢1 1 0 0 0 1 0 ⎥
⎢ ⎥
⎣1 1 1 0 0 0 1 ⎦
Construct syndrome table for single bit error patterns. Using syndrome, find error pattern and code word
for each of the following received vectors
r1 = 0011101, r2 = 1101110, r3 = 0111011
If information vector is (011), determine its corresponding code word.
(b) Design a feedback shift register encoder for an (8, 5) cyclic code with a generator g(x) = 1 + x + x2 + x3.
Use this encoder to find code word for the message (10101) in systematic form.. [10]
5. (a) Generator vectors for a rate 1/3 convolutional encoder are
g (1) = 110, g (2) = 101, g (3) = 111
Draw block diagram of encoder, construct encoder matrix and determine code words if input vectors are
(111) and (1011). [10]
(b) i) An analog signal is bandlimited to BHz, sampled at Nyquist rate and quantized at 5 levels. Five
1 1 1 1 1
messages have probabilities , , , and . Calculate entropy and information rate.[10]
2 4 8 16 16
ii) Write in details about eye diagram.
1 0/000
6. (a) State diagram of a rate convolutional encoder is shown below : [10]
3
Draw trellis diagram to find code word if S0
input sequence is 101011. 0/111 1/111
0/111
S2 S1
1/001
0/001 1/000
S3
1/110
(b) Explain direct sequence spread spectrum transmitter and receiver. Explain it with input sequence (101) and
PN sequence (010100011010). [10]
7. (a) In relation to spread spectrum explain the terms : [10]
(i) slow frequency hopping (ii) fast frequency hopping
(b) Draw block diagram of a generator of Differential Phase−shift Keying. [10]
Also show how data is recovered from the DPSK signal.
− 12 −
University Question Papers
− 13 −
Vidyalankar : B.E. − DC
1. (a) Consider a binary symmetric channel for which the conditional probability of error is 10−4 and symbol “0”
and “1” occur with equal probability. Calculate the following probabilities.
(i) The probability of receiving symbol “0”. [2]
(ii) The probability of receiving symbol “1” [2]
(iii) The probability that symbol “0” was sent, when symbol “0” is received. [3]
(iv) The probability that symbol “1” was sent, when symbol “0” is received. [3]
(b) Prove that for the 16−ary QASK digital modulation technique, the Euclidean distance is given by− [6]
d = 2 0.4E b
where Eb is normalized Energy per bit. Also, draw signal constellation diagram for 16−ary QASK.
(c) Define the following :− [4]
(i) Sampling theorem for Bandpass signals
(ii) Sampling theorem in frequency domain.
2. (a) Derive the transfer function, H(f) for an optimum filter. When a optimum filter can be called as matched
filter? [10]
(b) A discrete memoryless channel has six symbols m1, m2, m3, m4, m5 and m6 with probabilities 0.3, 0.25, 0.2,
0.12, 0.08 and 0.05, respectively. Find the code words, average number of bits per message, code efficiency
and redundancy of the code in each of the following cases :
(i) Huffman coding [5]
(ii) Shannon−Fano coding [5]
3. (a) For a convolution encoder shown below, prepare the state transition table. Also, sketch the trellis diagram
and state diagram for the given convolution encoder. Determine the output sequence for the input data
sequence of 10110. [10]
Input m m1 m2
Data
X1
X2
+ Output
sequence
+
X3
(b) Explain with help of a neat block diagram, the transmitter and receiver of M−ary FSK. Also sketch the PSD
of M−ary FSK. What is the bandwidth requirement of M−ary FSK? [10]
4. (a) Compare systematic and non−systematic form of cyclic codes. Hence, find the generator matrix in
systematic and non−systematic form for the generator polynomial given by g(x) = x3 + x + 1. [10]
(b) Explain the principle and working of FHSS in details. Also, differentiate between slow frequency hopping
and fast frequency hopping. [10]
5. (a) State the properties of Hamming codes. An error control code has the following parity check matrix. [10]
⎡1 0 1 1 0 0 ⎤
H = ⎢⎢1 1 0 0 1 0 ⎥⎥
⎢⎣ 0 1 1 0 0 1 ⎥⎦
(i) Determine the generator matrix
(ii) Find the code word for message vector [1 0 1]
(iii) Decode the received codeword 110110. Comment on error detection and correction capability of this
code.
(b) Why MSK is called as shaped QPSK? For the input binary sequence [10]
{bk} = { 1, −1, 1, −1, −1, −1, 1, 1 },
find the transmitted phase sequence and sketch the transmitted waveform for QPSK.
6. (a) Prove that the error probability of BPSK digital modulation technique is given by− [10]
1 Eb
Pe = erfc
2 No
(b) The output of a sinusoidal generator is given by A cos wt. The output is sampled randomly. Let the
sampled output, be assigned a random variable ‘x’, which can take any value in the range of (−A, A).
Determine the mean and variance of the sampled output x. [10]
− 14 −
University Question Papers
N.B.: (1) Question No. 1 is compulsory and attempt any four questions from Q. 2 to Q. 7.
1. (a) Derive the transfer function H(f) for an optimum filter. Under which condition an optimum filter can be
called as a matched filter ? [10]
(b) Compare [10]
(i) BPSK and QPSK
(ii) Block codes and Convolution codes
2. (a) Draw and explain decision feedback equalizer. Show how it overcomes drawbacks of transversal
equalizer. [10]
(b) Draw block diagram of BFSK TX and RX. The bit stream 001010011010 is to be transmitted using BFSK.
Sketch transmitted waveform. [10]
3. (a) How duobinary signaling technique introduces controlled ISI in data stream ? [10]
(b) Define ‘amount of information’. Discuss the different properties of information. Also define Entropy ?
[10]
4. (a) For the binary bit stream 110110100010, draw the following waveforms [10]
(i) Unipolar NRZ (ii) Polar RZ (iii) Bipolar NRZ
(iv) Polar quaternary NRZ (Gray coding) (v) Many system (M = 8)
(b) Consider a (7, 4) code whose generator matrix is [10]
⎡1 1 1 1 0 0 0⎤
⎢1 0 1 0 1 0 0 ⎥⎥
G= ⎢
⎢0 1 1 0 0 1 0⎥
⎢ ⎥
⎣1 1 0 0 0 0 1⎦
(i) Find all the codewords of the code.
(ii) Find H, the parity − check matrix of the code.
(iii) Compute the syndrome for the received vector 1101101. Is this a valid code vector ?
(iv) What is the error correcting capability of the code ?
(v) What is the error detecting capability of the code ?
5. (a) Define the following : [10]
(i) Systematic and non-systematic code
(ii) Hamming weight (iii) Hamming distance
(iv) Rate of code (v) Properties of hamming code
(b) Encode the message 101 in systematic form using polynomial division and the generator
g(X) = 1 + X + X2 + X4. [10]
6. (a) In relation to spread spectrum explain the following terms : [10]
(i) slow frequency hopping (ii) fast frequency hopping.
(b) Draw block diagram of a generator of DPSK. Also show how data is recovered from DPSK signal. [10]
7. Write short note on any TWO. [20]
(a) Intersymbol interference and Interchannel interference
(b) Eye diagram
(c) Viterbi decoding.
1. (a) Draw the block diagram of OPQSK transmitter and receiver and explain the functioning.
Also draw the signal space representation. [10]
(b) Draw the block diagrams of BPSK and DPSK and compare both. [10]
− 15 −
Vidyalankar : B.E. − DC
2. (a) Derive an expression from the probability of error of an integrate and dump receiver. [10]
(b) Explain M.ary FSk with the help of a neat block diagram of transmitter and receiver.
Also draw the PSD. [10]
3. (a) State and prove Sampling Theorem. [10]
(b) Explain slow frequency hopping and fast frequency hopping with the help of waveforms. Compare their
merits and demerits. [10]
4. (a) Define the following : [10]
(i) Hamming distance (ii) Hamming bound (iii) Code rate
(iv) Code efficiency (v) Systematic and non−systematic codes.
(b) An error control code has the following parity check matrix − [10]
⎡1 0 1 1 0 0 ⎤
H = ⎢⎢1 1 0 0 1 0 ⎥⎥
⎢⎣ 0 1 1 0 0 1 ⎥⎦
(i) Determine the generator matrix G.
(ii) Find the code word that begins with 101 …
(iii) Decode the received code word 110110. Comment on error detection and correction capability of this
code.
5. (a) Explain coder and decoder for cyclic codes. Also list the advantages and disadvantages of cyclic codes.[10]
(b) Determine the coded message for the following 8 bit data codes using the following CRC generating
polynomial P(x) = x4 + x3 + x0
(i) 11001100 (ii) 01011111.
6. (a) Draw the block diagram of MSK transmitter. Why MSK is called Shaped QPSK? [10]
(b) Explain the following in detail with respect to a Convolutional code : [10]
(i) Code tree (ii) Trelli’s diagram
(iii) State diagram (iv) Code rate Q constraint length.
7. Write short notes on any three : [20]
(a) ISI and ICI (b) Tamed FM
(c) Bit Synchronizer (d) Sample and Hold Circuit.
− 16 −
University Question Papers
0.3
3. (a) For a systematic linear block code the three parity check digits C4, C5, C6 are given by [10]
C4 = d1 ⊕ d2 ⊕ d3
C5 = d1 ⊕ d2
C6 = d1 ⊕ d3
(i) Construct generator matrix (ii) Construct code generated by this matrix
(iii) Determine error correcting capability (iv) Prepare suitable decoding table
(v) Decode the received code word 101100 and 000110
(b) Explain the Viterbi algorithm of convolutional codes. [5]
(c) Compare linear Block codes, Cyclic codes and Convolutional codes. [5]
4. (a) State and explain the condition for orthogonally of the BFSK signal. Determine its spectrum and hence the
bandwidth requirement for transmission of signal. [10]
(b) Explain 4−ary PSK alongwith the following lines :
(i) Offset and Non−offset QPSK [2]
(ii) Modulation and demodulation block diagram of offset QPSK. [4]
(iii) Plot of power spectral density [2]
(iv) Signal space−representation and hence Eucledian distance. [2]
5. (a) Show that for an input signal which is an sequence of rectangular positive and negative pulses, the
integrator is the matched filter. [10]
(b) Explain the meaning of equalizer. How is equalization achieved ? With the help of neat block diagram.
Explain tapped−delay line equalizer. [10]
6. (a) What is duo−binary encoding ? Explain with neat block diagram. How the duo−binary encoding reduces
the Bandwidth requirement ? [10]
(b) Draw the block diagram of DS−SSS transmitter and receiver. Obtain the expression for the signal at the
output of each block and show that the original sequence can be recovered at the receiver output. [10]
7. Write short notes on any four : [20]
(a) Linear predictive vecoders (b) Line codes (c) P−N sequence generator
(d) Lempel−Ziv coding (e) Optimum filter
− 17 −
Vidyalankar : B.E. − DC
3. (a) The binary sequence 1011011110 is applied to the DPSK transmitter: [10]
(i) Draw the block diagram of DPSK transmitter and receiver and sketch the resulting waveform at the output.
(ii) Show that, in the absence of noise the original binary sequence is reconstructed at the receiver output.
Calculate the Bandwidth of DPSK signal.
(b) Differentiate between: [10]
(i) QASK and QPSK (ii) BPSK and BFSK
4. (a) Show that duobinary signalling suffers from error propogation while precoded duobinary signalling
doesnot. Explain with encoder and decoder block diagrams and decoding logic. [10]
(b) Derive the expression for error Probability of a matched filter and justify that Pe doesnot depend on the
shape of the input waveform. [10]
5. (a) What is Intersymbol Interference? Show how transversal equalizer reduces ISI. [10]
(b) Derive the expression for a signal to noise ratio of an integrater and dump circuit and hence explain how
the signal is emphasized relative to noise. What is the ideal sampling time? [10]
6. (a) What are Pseudo−noise sequences in spread spectrum technology? Why they are used in spread spectrum
modulation? Explain the method to generate a Pseudo−noise sequence. [10]
(b) Explain the basic principle of frequency Hop spread spectrum. Explain with waveforms slow frequency
hopping and fast frequency hopping. [10]
− 18 −
University Question Papers
2. (a) MSK is called ‘Shaped QPSK’. Justify with relevant expression or waveforms. Discuss the merits and
demerits of MSK as compared to QPSK. [10]
(b) Prove that the error probability of BPSK digital modulation technique is given by
1 Eb
Pe = erfc [10]
2 No
4. (a) Explain the following in detail with respect to a convolutional code : [10]
(i) Code tree (ii) Trelli’s diagram
(ii) State diagram (iv) Code rate
(b) A message 101101 is to be transmitted in cyclic code with a generator polynomial G(D) = D4 + D3 + 1.
Obtain the transmitted code word. How many check bits does the encoded message contain ? Draw the
encoding arrangement for the same. [10]
5. (a) Explain slow frequency hopping with the help of waveforms. Compare their merits and demerits. [10]
(b) State the properties of Hamming codes. [10]
The Generator matrix for a (6, 3) block code is given below.
Find all the code vectors of this code −
⎡1 0 0 0 1 1 ⎤
G = ⎢⎢ 0 1 0 1 0 1 ⎥⎥
⎢⎣ 0 0 1 1 1 0 ⎥⎦
6. (a) Draw the transmitter and receiver block diagrams of BFSK and explain the working. [10]
(b) Compare : [10]
(i) BPSK and QPSK
(ii) Systematic and non−systematic codes.
2. (a) Explain the central limit theorem for random variables. [10]
(b) Explain in brief : (i) Stationary and Non-stationary process.
(ii) Wide sence stationary process.
(iii) Ergodic process.
3. Explain in detail 16-QAM Transmitter and receiver system. Also draw signal constellation diagram for [20]
16 QAM in detail.
4. (a) Distinguish between ‘Matched Filter’ and ‘Correlator’. How are they related to each other. [10]
(b) Explain the principle and working of FHSS in detail. Differentiate between frequency hopping and [10]
fast frequency hopping.
5. (a) Explain the concept of “partial response signaling”. What is the advantage of this types of signaling? [10]
(b) Draw the block diagram of a duobinary partial response signaling system and explain its working. [10]
6. The generator polynomial for a (7, 4) cyclic code is g(x) = 1 + x + x3. [20]
(a) Draw the block diagrams of an encoder and syndromes calculator for this code.
(b) Find the code polynomial for message vector (0 1 0 1).
(c) Assume that the first bit of the code vector for the message vector in (b) suffers transmission error.
Find syndrome at the receiver.
− 19 −
Vidyalankar : B.E. − DC
7. (a) For the convolutional encoder shown below sketch the code tree. [10]
Data In S1 S2 S3
+ +
C1 C2
(b) Write short notes on : [10]
(i) Viterbi’s algorithm
(ii) Compare coded and uncoded system
− 20 −