© All Rights Reserved

4 views

© All Rights Reserved

- QuantarDBS_specsheet_03161221
- ECE GATE-2018 Paper 10-FEB-2018 Morning Session
- HET-NETs
- Channel Capacity Calculations for m Ary n Dimensional Signal Sets 3421
- 603ch10
- Analysis Of A Deterministic Jong Nang Gate With Transmitter Cooperation
- MIMO Capacity Diversity Multiplexing
- 1
- MCR-2UI
- Multi Antenna Array
- Different Evaluation Metrices Used in Engineering Old
- Cse3461.B.Introduction.08-28-2012
- fast MIMO antenna selection
- Coffee 2
- Mixers in Microwave Sstems WJ
- EC05032!Notes-1
- Introduction to Electronic Communications
- 20309spring 2001
- Antenna Selection for Energy-efficient MIMO-OfDM Wireless Systems
- Adaptive Sampling for Pulse Oximetry

You are on page 1of 2

M.Tech. (2nd semester), Digital Communication

Session: 2015-2016

Coding for Reliable Communication (DC-101)

Time: 3Hours

Q1- Attempt any four of the following:

MM: 100

(5x4=20)

(a)Why are fixed length codes inefficient for alphabets whose letters are not equiprobable? Discuss

this in relation to Morse Code.

(b) What is the shortest possible code length, in bits per average symbol, that could be achieved for a

six-letter alphabet whose symbols have the following probability distribution? { 1/ 2 , 1 /4 , 1/ 8 , 1/

16 , 1/ 32 , 1/ 32 }.

(c) Calculate the probability that if somebody is tall, that person must be male. Assume that the

probability of being male is p(M) = 0.5 and so likewise for being female p(F) = 0.5. Suppose that

20% of males are tall; and that 6% of females are tall. If you know that somebody is male, how much

information do you gain (in bits) by learning that he is also tall? How much do you gain by learning

that a female is tall?

(d) Consider a noisy analog communication channel of bandwidth = 1 MHz, which is perturbed by

additive white Gaussian noise whose total spectral power is N0 = 1. Continuous signals are

transmitted across such a channel, with average transmitted power P = 1,000. Give a numerical

estimate for the channel capacity, in bits per second, of this noisy channel. Then, for a channel

having the same bandwidth but whose signal-to-noise ratio P/ N0 is four times better, repeat your

numerical estimate of capacity in bits per second.

(e) A 12-bit Hamming codeword 101110000110 containing 8 bit of data is received from a noisy

channel. What was the original number if even parity is used.

Q2- Attempt any two of the following:

(10x2=20)

(a) Consider two independent integer-valued random variables, X and Y. Variable X takes on only

the values of the eight integers {1, 2, . . . , 8} and does so with uniform probability. Variable Y

may take the value of any positive integer k, with probabilities P{Y = k} = 2-k , k = 1, 2, 3, . . . .

(i) Which random variable has greater uncertainty? Calculate both entropies H(X) and H(Y ) (ii)

What is the joint entropy H(X,Y) of these random variables, and what is their mutual information

I(X; Y )?

(b) Consider a binary symmetric communication channel(fig. 1), whose input source is the alphabet

X = {0, 1} with probabilities {0.5, 0.5}; whose output alphabet is Y = {0, 1}; 1. What is the

entropy of the source, H(X)? 2. What is the probability distribution of the outputs, p(Y ), and the

entropy of this output distribution, H(Y )? 3. What is the joint probability distribution for the

source and the output, p(X, Y ), and what is the joint entropy, H(X, Y )? 4. What is the mutual

information of this channel, I(X; Y )?

(c) Two binary channels are connected in cascade, as shown in fig 2 ; 1. Find the overall channel

matrix of the resultant channel and draw the resultant equivalent channel diagram. 2. Find P(z 1)

and P(z2) when P(x1)= P(x2)=0.5.

(10x2=20)

(a) A DMS X has five symbols with probabilities 0.4, 0.19, 0.16, 0.15, 0.1 . Construct a ShannonFano code for X, and calculate the efficiency of the code. Construct another Shannon-Fano code

and compare the results. Repeat for Huffman code and compare the results.

(b) Consider Shannons third theorem, the Channel Capacity Theorem, for a continuous

communication channel having bandwidth W Hertz, perturbed by additive white Gaussian noise

of power spectral density N0, and average transmitted power P. 1. Is there any limit to the

capacity of such a channel if you increase its signal-to-noise ratio P/ N0W without limit? If so,

what is that limit? 2. Is there any limit to the capacity of such a channel if you can increase its

bandwidth W in Hertz without limit, but while not changing N0 or P? If so, what is that limit?

(c) Consider a (7,4) linear block code with the parity check matrix H given, Construct code words

for this (7,4) , find the minimum hamming distance and show GHT=0.

(10x2=20)

(a) Show that the code C = {0000, 0101, 1010, 1111} is a linear cyclic code. Find the generator

polynomial g(x) for C and show that every code polynomial is a multiple of g(x).

(b) Explain Markov statistical model for information source.

(c) Define Entropy and types of Entropy. Give relation between them. Draw the entropy curve for

binary memory less source.

Q5- Write short note on any four of the following:

(5x4=20)

- QuantarDBS_specsheet_03161221Uploaded byHarold Acevedo
- ECE GATE-2018 Paper 10-FEB-2018 Morning SessionUploaded byNishit kumar
- HET-NETsUploaded byHarish Vadada
- Channel Capacity Calculations for m Ary n Dimensional Signal Sets 3421Uploaded byKhalid Abdulaziz
- 603ch10Uploaded bydwivedi89
- Analysis Of A Deterministic Jong Nang Gate With Transmitter CooperationUploaded byJohn Berg
- MIMO Capacity Diversity MultiplexingUploaded byHAMIR500
- 1Uploaded byAjinkya Deshmukh
- MCR-2UIUploaded byahmed1974
- Multi Antenna ArrayUploaded byEunmi Chu
- Different Evaluation Metrices Used in Engineering OldUploaded byAhmad Shah
- Cse3461.B.Introduction.08-28-2012Uploaded byfaisal_nos
- fast MIMO antenna selectionUploaded byAnonymous 4bUl7jzGq
- Coffee 2Uploaded byMark Eichenlaub
- Mixers in Microwave Sstems WJUploaded byfahkingmoron
- EC05032!Notes-1Uploaded byms_aramana
- Introduction to Electronic CommunicationsUploaded byRogelio Tacugue Mahilum
- 20309spring 2001Uploaded bycombatps1
- Antenna Selection for Energy-efficient MIMO-OfDM Wireless SystemsUploaded byAmber Sonu
- Adaptive Sampling for Pulse OximetryUploaded byestraj1954
- Noise by the Numbers Web2Uploaded byAmador Garcia III
- Lecture+02Uploaded byM Usman Riaz
- match67n1_231-250Uploaded bylola
- Cross Entropy Measures of Bipolar and Interval Bipolar Neutrosophic Sets and Their Application for Multi-Attribute Decision-MakingUploaded byAnonymous 0U9j6BLllB
- Wireless Communications for PowerUploaded byESTUDIO
- Spectrum Analysis Back to Basic SlidesUploaded byViorel Adetu
- ETD4779.pdfUploaded byArwa
- Analog and Digital Communication, 2016.pdfUploaded bySalvador Alcaraz
- Modern Electronic Communication System 9th edition by beasly and millerUploaded byEugine Ajetan
- EC401-A.pdfUploaded bylakshmivs23

- Gazette e Degree Sixth PayUploaded bySandip Phuse
- 1Uploaded byrachna009
- CrcUploaded byrachna009
- Syllabus CS and IT II YearUploaded byDivyanshu Negi
- ME 1st yearUploaded byrachna009
- ama-phd.pdfUploaded byrachna009
- 958498.pdfUploaded byrachna009
- simulationlab-EE0405.pdfUploaded byDhondiram Kakre
- First CryUploaded byrachna009
- SecondaryUploaded byrachna009
- Tarsons Pricelist 2013- 2014 FinalUploaded byrachna009
- CHEMICAL REACTION ENGINEERING CT III 2012-13.docxUploaded byrachna009
- Teracom Wireless or Ar800V Syrma Tech ADSL Type2 Modem Setup GuidUploaded byrachna009
- Cas Degree 291112Uploaded byBalamurugan Kulendran
- DRDO ER ProjectFormUploaded byrachna009
- Biochem_proposed syllabusUploaded byrachna009
- API CAS.docUploaded byrachna009
- ggggkjjgbjUploaded byrachna009
- Textile RudrapurUploaded byrachna009

- Types Noise in Image ProcessingUploaded byTrầnQ.Tuấn
- Exercises 09Uploaded byaizkorri__1528
- A Novel Technique for the Stabilization of SiPM gain against temperature varations.pdfUploaded bylaborator
- poc unit 3Uploaded byaashishscribd
- Notes Digital Communication Lecture 1_4Uploaded bydinkarbhombe
- SATELLITE LINK DESIGN.pptxUploaded byNaveenKumarBuduru
- 07 Guide EMC InstallationUploaded byEnzoPaulCaceresCabana
- Set 1 Session 1 EC QuestionUploaded byHariPonnana
- COM 101 NOTES Telecommunication SystemUploaded byNazer Elham
- Sample+Synchronous+Digital+HierarchyUploaded byAndreeax
- Training Chasis NA7D_AUploaded byjulio gamboa
- Lock in Amplifiers ApplicationsUploaded byeolocos0960
- adc_noiseUploaded byrzuniga
- LMV841Uploaded byJuan Jose Rivas
- Class 4 - Instruments for Pressure and Temp Measurements [Compatibility Mode]Uploaded bySagar Dadhich
- NR-221101-Probability and Random VariablesUploaded bySrinivasa Rao G
- Satellite SignalsUploaded bySourav Satpathy
- Idea Consumption Factor and Power-Efﬁciency Factor A Theory for Evaluating the Energy Efﬁciency of Cascaded Communication SystemsUploaded byMuhammad Naeem
- Circuit Design for RF Transceivers(Book)Uploaded byrrdirin
- An Introduction to Digital Communications - Part 2Uploaded byBEN GURION
- Harvard NoiseUploaded bybalaji_gawalwad9857
- ECE Syllabus(Total)Uploaded byশেখ আরিফুল ইসলাম
- DownloadUploaded bykarthikraja21
- Pcm 1754Uploaded byJennifer Neal
- Optical Performance MonitoringUploaded byYanSenjani
- (SIGNAL TO NOISE RATIO).pdfUploaded byAnkit saxena
- CascadeUploaded byHasanHeydari
- CHARACTERISTICS OF CRYSTAL-VIDEO RECEIVERS.pdfUploaded bylazaros
- Computing Fourier Series and Power Spectrum with MATLAB - Brian D. Storey.pdfUploaded bymikelotinga
- AD8421.pdfUploaded bysoft4gsm

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.