I Printed Pages: 4

NEC-409

(Following Paper ID and RoII No. to be filled in your AnswerBool$)

B.TECH. Theory Examination (Semester-fn Z0lS-1 6 IM'OR]T,IATION THEORYAI\ID

Time:

i Hourc

C

ODIN G

Max Marks: 100

Note: Attempt questions fiom all Sections as per dlrections.

Sectior-A

Ql.

Attempt all parts of this section. Answer in brief.

QxlF20)l

(a)

Derive the relation between conditional and joint entropies.

O) (c)

a'

what is DMC? Explain its significance. Give difference between digital audio and audio conpression.

(d)

Briefly explain Run Length Encoding (RLE). State

its exarples. I

(e)

Conpare and confrast Huftnan coding and arittrmetic coding.

1337

t8425

r If C is a valid code vectsr, then prove that CIf = 0

,(0 G)

Explain in briefthe Golay code.

(h)

State the limiations of sequential decoding.

(r)

What is ARQ? State its types.

0)

Differentiate amoflg Code rate, Constraint length and Code dinpnsion. Sectiotr-B

Q2.

Attempt any Iive questions from this section. (10x5=50)

(a)

Prove thatthe upper bound on the value of entropy H of a source is logz M, where M is the number of s)m-

bols.

(b)

(c) (d)

For a discrete memory less source there are three symbols with probabilities p,: cx, and pz Pr. Determine the entropy of the source and sketch its variation for different values of CI.

:

Define and explain the term inforrnation rate. State the relation between information rate and entropy. Design a syndrome calculator for a (7,4) cyclic Hamming code generated by the polynomial G(p): p3+p*1. Calculatethe syndrome for Y

(e)

!

:

(1 0 0

I 1 0 t).

State and explain source coding theorem. What is coding efficiencfl

t337 18425

"r-(0

A channel has the following

z\.r 3-P p

tP(YD()l:to p (D

channel matrix.?

o') r_p)

Draw the channel diagram.

(0 Ifthe source has equally like outputs. Conpute the probabilities associated with the channel outpu,t for

p:0,2. Determine For the given code shown in figgre 1 obtain the convolution code for the bit sequence 1

I

1 and decode

I 0110

it by constructing the corresponding

code tree.

Message bits

Ftg.l

(h)

Explain VRC and LRC teehniques. Define minimum distance drnm and explain its role in detecting and correcting srrors.

t337

/8425

Sectior-C

Attempt any two questions from this

Q3.

section,

(15x2=30)

With the following symhl and theif probability of occurrence, encode the message "went#"'using arithmetic coding

algorithms.

Symbol

Probability Q4.

e

n

w

t

0.3

0.3

0.1

0.

,#,

I

0.

I

For the joint probabilify matrix (IPM) shown below, H(X,Y), H(X),H(Y), H(X/f) and H(Y/X)

0.2 0 a.2

0

0.1 0.01 0.01 0.01 0 a,az 0,02 0 0.04 0.04 0.01 0.06 0 0.06 0.02 0.2

Q5.

How do you obtain the genuator polynomial for the cyclic code? Check if the following codes are cyclic or not Code

X, = {0000. 0101, 1010, 1111}

Code

4=

t0000, 0110, 1001, 1111)

UPTU B.Tech Information Theory and Coding- NEC-408 Sem ...

(e) Conpare and confrast Huftnan coding and arittrmetic. coding. (Following Paper ID and RoII No. to be filled in your. AnswerBool$). 1337 t8425. Page 1 of 4 ...

208KB Sizes 5 Downloads 316 Views

Recommend Documents

UPTU B.Tech Information Security and CyberLaw-EIT505 Sem ...
Page 1 of 2. (Following Paper ID and Roll No. to be filled in your Answer Book). Printed Pages : 2. EIT5O5. B. Tech. (SEMESTER-V) TI{EORY EXAMTNATTOI\, 2012-13. INFORMATION SECTJRITY AND CYBER LAWS. Time:2Hoursl I Total Marks : 50. Section - A. l. At

UPTU B.Tech Information Security and Cyber Law - EIT 505 Sem ...
UPTU B.Tech Information Security and Cyber Law - EIT 505 Sem 6_2013-14.pdf. UPTU B.Tech Information Security and Cyber Law - EIT 505 Sem 6_2013-14.

UPTU B.Tech Graph Theory ECS505 Sem 5_2012-13.pdf ...
UPTU B.Tech Graph Theory ECS505 Sem 5_2012-13.pdf. UPTU B.Tech Graph Theory ECS505 Sem 5_2012-13.pdf. Open. Extract. Open with. Sign In.

UPTU B.Tech Information Technology Sem 1_2006-07.pdf ...
(iv) Data Flow Diagram. 3. Attempt allY four parts of the following: (5x4=20). (a) Convert the following decimal number to. equivalent binary and hexadecimal ...

UPTU B.Tech Graph Theory - ECS505 Sem 6_2012-13.pdf ...
There was a problem loading this page. UPTU B.Tech Graph Theory - ECS505 Sem 6_2012-13.pdf. UPTU B.Tech Graph Theory - ECS505 Sem 6_2012-13.pdf.

UPTU B.Tech Electromegnetic Field Theory- EEC-303 Sem 3_2010 ...
(d) Find the gradient of the following scalar field: (i) u :- p2Z ... Main menu. Displaying UPTU B.Tech Electromegnetic Field Theory- EEC-303 Sem 3_2010-11.pdf.

UPTU B.Tech Electromagnetic field theory EEC 303 Sem 3_2012-13 ...
UPTU B.Tech Electromagnetic field theory EEC 303 Sem 3_2012-13.pdf. UPTU B.Tech Electromagnetic field theory EEC 303 Sem 3_2012-13.pdf. Open. Extract.

BTECH(PS)4TH SEM(P)......PDF
Himanshu Kumar. Aditi Bhardwaj. Aayushi Joshi. Swati Badhan. Roohi Mittal. Aarushi Mathur. Diksha Gautam. Martin Vanlalsawma Thiek. Arvind Kumar Mahto.

UPTU B.Tech Hydraulics & Hydraulic Machines NCE403 Sem ...
(e) On what factors does the Manning's rugosity'corefficient ... Displaying UPTU B.Tech Hydraulics & Hydraulic Machines NCE403 Sem 4_2014-15.pdf. Page 1 ...

Csiszar and Korner -- Information Theory, Coding Theorems for ...
There was a problem loading this page. Retrying... Whoops! There was a problem loading this page. Retrying... Csiszar and Korner -- Information Theory, Coding Theorems for Discrete Memoryless Systems.pdf. Csiszar and Korner -- Information Theory, Cod

Bucketing Coding and Information Theory for the ... - Semantic Scholar
Manuscript submitted to IEEE Transactions on Information Theory on. March 3 ,2007; revised on ..... so cs = 1/(2 − 2p) + o(1). Theorem 5.3 implies that in ...... course there exists a deterministic code at least as successful as the average code.

information theory coding and cryptography by ranjan bose pdf ...
Page 1 of 1. information theory coding and cryptography by ranjan bose pdf. information theory coding and cryptography by ranjan bose pdf. Open. Extract.

Bucketing Coding and Information Theory for the ... - Semantic Scholar
mate nearest neighbors is considered, when the data is generated ... A large natural class of .... such that x0,i ⊕bi = j and x0,i ⊕x1,i = k where ⊕ is the xor.

UPTU B.Tech IT Infrastructure and Its Managenent -ECS-304 Sem ...
UPTU B.Tech IT Infrastructure and Its Managenent -ECS-304 Sem 3_2010-11.pdf. UPTU B.Tech IT Infrastructure and Its Managenent -ECS-304 Sem ...

UPTU B.Tech Thermal and Hydraulic Machines-EME309 Sem ...
UPTU B.Tech Thermal and Hydraulic Machines-EME309 Sem 3_2012-13.pdf. UPTU B.Tech Thermal and Hydraulic Machines-EME309 Sem 3_2012-13.pdf.

UPTU B.Tech Antenna and Wave Propagation EEC-501 Sem ...
(b) What is a rhombic antenna ? Describe its construction and. properties with special reference to directivity and. bandwidth. (c) Design Log-periodic Antenna of ...

UPTU B.Tech Switchgear and Protection- TEE-701 Sem 7_2010-11 ...
Whoops! There was a problem loading more pages. Retrying... Main menu. Displaying UPTU B.Tech Switchgear and Protection- TEE-701 Sem 7_2010-11.pdf.

UPTU B.Tech Measurement and Meterology NME403 Sem 4_2014 ...
AUTO COLLIMATOR. (c) E:rplain the principle of INTERFEROMETRY and. describe MICI{ELSON INTERF-EROMETER. Attempt any ... Describe any one method ofmeastring straigtrtness. of a surface. [ 1e8s0 ]. Page 2 of 2. Main menu. Displaying UPTU B.Tech Measure

UPTU B.Tech Laser Systems and Applications-EOE033 Sem ...
(h) List out the features of materials used for laser action. '"',. (i) Why a pulse laser ... UPTU B.Tech Laser Systems and Applications-EOE033 Sem 3_2012-13.pdf.

UPTU B.Tech Wireless & Mobile Communication EEC801 Sem ...
UPTU B.Tech Wireless & Mobile Communication EEC801 Sem 8_2014-15.pdf. UPTU B.Tech Wireless & Mobile Communication EEC801 Sem 8_2014-15.pdf.

UPTU B.Tech Advanced Materials Technology EME063 Sem ...
Loading… Page 1. Whoops! There was a problem loading more pages. Retrying... Main menu. Displaying UPTU B.Tech Advanced Materials Technology EME063 Sem 8_2011-12.pdf.