Scribd
Upload
66 views5 pages

Instructions:: Pune University

This document contains details about an examination for a telecommunications engineering course. It includes 12 questions across two sections on topics related to coding theory and estimation theory. The first section covers concepts like entropy, mutual information, error correction codes, and trellis diagrams. The second section includes questions on Reed-Solomon codes, public key cryptography, estimation methods, and hypothesis testing. Students are instructed to answer one question from each pair in each section.

Uploaded by

aniruddhaphatak93
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
66 views5 pages

Instructions:: Pune University

This document contains details about an examination for a telecommunications engineering course. It includes 12 questions across two sections on topics related to coding theory and estimation theory. The first section covers concepts like entropy, mutual information, error correction codes, and trellis diagrams. The second section includes questions on Reed-Solomon codes, public key cryptography, estimation methods, and hypothesis testing. Students are instructed to answer one question from each pair in each section.

Uploaded by

aniruddhaphatak93
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

PUNE UNIVERSITY [4363]-186 T. E.

(Electronics and Telecommunication) Examination - 2013 Single Coding And Estimation Theory (2008 Pattern) Total No. of Questions : 12 [Total No. of Printed Pages :5] [Time : 3 Hours] [Max. Marks : 100] Instructions : (1) Answer Q.1 or Q.2,Q.3 or Q.4, Q.5 or Q.6, questions from each section I and Q.7 or Q.8, Q.9.or Q.10, Q.11 or Q. 12 question from section 2. (2) Answers to the two sections should be written in separate answer-books. (3) Neat diagrams must be drawn wherever necessary. (4) Assume suitable data, if necessary.

SECTION-I

Q. 1. A) Show that the self information is always positive. Also calculate H(X), H(Y),H(X,Y), H(X/Y),H(Y/X and I(X;Y) for a channel with

(9)

Three inputs X1,X2 and X3, Three outputs Y1,Y2 and Y3with noise matrix as given asP[Y/X]=[0.9,0.1,0:0,0.8,0.2:0,0.3,0.7] calculate where P(X1)=0.3,P(X2) =1/4,P(X3)=0.9/2. (9)

B) What is mutual information? A voice single in a PCM system is Quantized in 16 levels with following probabilities P1-P4=0.1,P5-P8=
1

0.05,P9-P12=0.075,P13-P16=0.025, calculate Entropy, Joint entropy And information rate if m=3KHz. OR Q. 2. A) Determine the Lampel ziv code for the following bit stream. 01001111100101000001010101100110000.Recover the original Sequence from the encoded stream. B) State Shannons first theorem? And obtain efficiency of a Shannon Fano code for a zero memory source that emits six messages(A,E,H,N, G,S) with probabilities of {0.19,0.15,0.02,0.16,0.4,0.08} respectively. Given that A coded as 0. Q. 3. A) Obtain the code words for the (6,3) LBC which has the generator Matrix of G-[110100:011010:101001], If code word C=101110 is Transmitted and received code word is r=001110 obtain the correct code word By use of syndrome polynomial. B) Explain with the help of block diagram JPEG and DTC algorithms. OR Q. 4. A) Explain any two properties of mutual information and show that Shannons limit for AWGN Channel is -1.6db B) Generate the CRC code for the data word of 110010101 with the divisor having generator polynomial of X 4 + X2 + 1. (8) (8) (8) (8) (9) (9)

Q. 5. A) For the Convolution encoder show in figure (1). Sketch the state Diagrams and Trellis diagram. Find the output data sequence 10011.
2

(8)

Figure (1) convolution encoder B) Write note on FEC and ARQ systems used in coding. OR Q. 6. A) Explain importance of coding gain and Unger becks portioning Rule for the 8PSK TCM encoding. B) The (1/2,3) convolution encoder has generating vectors as g1=(100), (8) g2 =(110) and sketch the encoder and Trellis diagram. And decoded the following sequences using Viterbi algorithm 11100000101. (8) (8)

SECTION-II Q. 7. A) Design a (7,3) RS double error correcting code, find the systematic Code for the Message 35. B) What is cryptography technique? Explain AES Encryption and Decryption detail. OR Q. 8. A) Design a BCH code with n=15 and error correcting capability
3

(9)

(9)

(9)

t=1.2.3, B) Use the prime numbers 3 and 11 to find public key, private key. Also (9) Encrypt plain text m=4 and decrypt it. Q. 9. A) Discuss the Bays estimation method briefly for Least Square Estimation and kalman filter. B) What are the criteria for the good Estimator, calculate the unbiased Estimation of DC level With A as unknown in presence of WGN. OR Q. 10. A) What is Cramer Rao bound inequality and what are its limitations Discuss in detail. B) Find maximum likelihood estimator of power of WGN with variance (8) 2 unknown with hypothesis H0 and H1with K no. of samples producing zero and m output respectively. Q. 11. A) Derive the likelihood ratio test (LRT), under the Neyman Pearson (NP) criterion for a binary hypothesis problem. B) A ternary communication system Transmits one of three amplitude Signals {1,2,3} with equal probabilities, The independent received signal Samples under each hypothesis are H1: Yk=1+N K=1,2,K, H2:Yk=2+ N K=1,2,K, H1:Yk=3+N K=1,2,K , The additive noise N is Gaussian With zero mean and variance 2, The costs are Cii=0, and Cij-1, determine The decision regions. OR Q. 12. A) In a binary communication system received signal is s (t)+n(t) is
4

(8)

(8)

(8)

(8)

(8)

(8)

Gaussian noise with zero mean. The PDF of two hypotheses are (/0 ) =
1 2

/2

and

(/1) =

1 2

( 1)

2 /2 2

calculate likelihood Ratio B) Explain the concept of MINIMAX detector in detail. (8)

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy