Set No: 1 R10
III B.Tech. I Semester Regular Examinations, November/December - 2012DIGITAL COMMUNICATIONS
(Electronics and Communication Engineering)
Time: 3 Hours Max Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
*****
1. (a) With a neat sketch explain the basic elements of a digital communication system.
(b) List the advantages and disadvantages of PCM.
2. (a) Discuss in brief about Delta modulator and its characteristics.
(b) Compare the overall output S/N ratio for 8-bit PCM and DM systems used for transmitting a baseband signal whose spectrum is confined from 300 to 3000 Hz. Assume that both systems operate at a bit rate of 64 Kbits/sec and use a PSK signaling scheme with (Sav/ηfx) = 20 dB.
3. With a neat sketch explain the QPSK transmitter andreceiver
4. (a) Calculate the error probability for QPSK.
(b) Discuss in brief about matched filter.
5. (a) Explain Entropy and its properties.
(b) Messages Q1,………Qm have probabilities p1,……….Pm of occurring.Write an expression for H
If M=3, write H in terms of p1and p2, by using the result that p1+p2+p3=1.Find p1and p2, for H=Hmax by setting δH/δp 1=0 and δH/δp 2=0
6. (a) Explain the capacity of a Gaussian channel.
(b) Calculate the capacity of the discrete channel shown in Fig.1. Assume rs=1 symbol/sec
7. (a) Explain matrix description of linear block codes
(b) The parity check bits of a (8,4) block code aregenerated by
c5= d1+d2+d4
c6=d1+d2+d3
c7=d1+d3+d4
c8=d2+d3+d4
where d1, d2, d3and d4 are the message digits
(i) Find the generator matrix and parity check matrix for this code
(ii)Find the minimum weight of this code
(iii)Find the error detecting capabilities of this code.
8. (a) Explain the transform domain approach to analysis of a convolutional encoder with an example.
(i) Find the generator matrix and parity check matrix for this code
(ii)Find the minimum weight of this code
(iii)Find the error detecting capabilities of this code.
8. (a) Explain the transform domain approach to analysis of a convolutional encoder with an example.
(b) Discuss the performance of convolutional codes
*****
Set No: 2 R10
III B.Tech. I Semester Regular Examinations, November/December - 2012
DIGITAL COMMUNICATIONS
(Electronics and Communication Engineering)
Time: 3 Hours Max Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
*****
1. (a) List the advantages of digital communication system
(b) Discuss in brief about quantization in PCM.
2. (a) Draw and explain the functional block diagram of a Delta modulation system.
(b) A DM system is designed to operate at three times the nyquist rate for a signal with 3 KHz bandwidth. The quantizing step size is 250 mV
(i) Determine the maximum amplitude of a 1 KHz input sinusoid for which the delta modulator does not show slope overload
(ii) Determine the post filtered output SNR for the signal of part (i)
3. (a) Explain the means of generating a DPSK signal.
(b) Briefly explain about M-ary FSK.
4. (a) Draw and explain the coherent system of signal reception.
(b) Calculate the error probability for BFSK and BPSK.
5. (a) Explain the mutual information and its properties.
(b) A code is composed of dots and dashes. Assume that the dash is three times as long as the dot and has one-third the probability of occurrence.
(i) Calculate the information in a dot and that in a dash
(ii) Calculate the average information in the dot-dash code.
(iii) Assume that a dot lasts for 10 ms and that this same time interval is allowed between symbols. Calculate the average rate of information transmission.
(i) Calculate the information in a dot and that in a dash
(ii) Calculate the average information in the dot-dash code.
(iii) Assume that a dot lasts for 10 ms and that this same time interval is allowed between symbols. Calculate the average rate of information transmission.
6. (a) State and explain Shannon’s theorem.
(b) Plot channel capacity C versus B, with S/η=constant for the gaussian channel.
(c) If the channel bandwidth B=5 KHz and a message is being transmitted with R=106 bits/sec, find S/η for R≤C.
7. (a) Consider a (7,4) linear code whose generator matrixis
(i) Fin all the code vectors of this code
(ii) Find the parity check matrix for this code
(iii) Find the minimum weight of this code
(ii) Find the parity check matrix for this code
(iii) Find the minimum weight of this code
(b) Explain the algebraic structure of cyclic codes
8. (a) Explain the time domain approach to analysis of a convolutional encoder with an example.
(b) What are the advantages and disadvantages of convolutional codes?
*****
Set No: 3 R10
III B.Tech. I Semester Regular Examinations, November/December - 2012
DIGITAL COMMUNICATIONS
(Electronics and Communication Engineering)
Time: 3 Hours Max Marks: 75
Time: 3 Hours Max Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
*****
1. (a) Explain the companding in PCM
(b) A television (TV) signal with a bandwidth of 4.2 MHz is transmitted using binary PCM. The number of representation levels is 512. Calculate the following parameters.
(i) The code word length
(ii) The final bit rate
(ii) The transmission bandwidth, assume that k=2.
2. (a) List the advantages and disadvantages of delta modulation.
(b) Explain about the noise in delta modulation system.
3. (a) Write a brief note on DEPSK.
(b) Describe binary ASK, PSK and FSK schemes.
4. (a) Discuss the probability of error of the matchedfilter.
(b) Explain the non-coherent detection of FSK.
5. (a) Explain the concept of amount of information.
(b) An analog signal is bandlimited to B Hz, sampled at the nyquist rate, and the samples are quantized into 4 levels. The quantization levels Q1, Q2, Q3and Q4 (messages) are assumed independent and occur with probabilities p1= p4=1/8 and p2= p3=3/8. Find the information rate of the source.
6. (a) Consider five messages given by the probabilities 1/2,1/4, 1/8, 1/16, 1/16.
(i) Calculate H
(ii) Use Shannon-Fano algorithm to develop an efficient code and for that code, calculate the average number of bits/message. Compare with H
(b) Explain about Bandwidth-S/N trade off.
7. (a) Briefly explain error detection and error correction capabilities of linear block codes.
(b) The generator polynomial for a (15,7) cyclic code is.g(x) =1+x4 +x6 +x7 +x8
(i) Find the code vector (in systematic form) for the message polynomial D(x) = x2+x3 +x4
Assume that the first and last bits of the code vector V(x) for D(x) = x2+x3 +x4suffer Transmission errors. Find the syndrome of V(x)
8. (a) Explain the viterbi algorithm for the decoding of convolutional codes.
(b) Write a brief note on encoder for convolutionalcodes.
*****
Set No: 4 R10
III B.Tech. I Semester Regular Examinations, November/December - 2012
DIGITAL COMMUNICATIONS
(Electronics and Communication Engineering)
Time: 3 Hours Max Marks: 75
Time: 3 Hours Max Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
*****
1. (a) With a neat sketch explain the representation of the basic principle of differential PCM.
(b) State the sampling theorem for band-limited signals of finite energy.
(c) Write a brief note on Aliasing effect.
2. (a) Compare the performance of PCM and DM systems in terms of overall signal quality and equipment complexity.
(b) Briefly explain about Adaptive delta modulation.
3. (a) Explain the generation and reception of BPSK signal.
(b) The bit stream d(t) is to be transmitted using DPSK. If d(t) is 001010011010, determine b(t). Show that b(t) b(t-Tb) yields the original data.
4. (a) Calculate the transfer function of the Optimum filter.
(b) Draw and explain the receiver for a binary coded signal.
5. (a) Discuss in brief about Discrete messages.
(b) One of five possible messages Q1to Q5having probabilities 1/2, 1/4, 1/8, 1/16, 1/16, respectively, is transmitted. Calculate the averageinformation.
6. (a) A Gaussian channel has a 1-MHz bandwidth. If the signal-power-to-noise power spectral density S/η=105Hz, calculate the channel capacity C and the maximum information transfer rate R
(b) Explain about Huffman coding.
7. (a) Briefly explain about BCH codes.
(b) Design an encoder for the (7,4) binary cyclic code generated by g(x) = 1+x+x3 and verify its operation using the message vector (0 1 0 1).
8. Draw the state diagram, tree diagram, and trellis diagram for k=3, rate 1/3 code generated by
g1(x) = 1+x2 , g2(x) = 1+x and g3 (x) = 1+x+x2
*****

