Scribd
Upload
50 views3 pages

Itc 2020

Uploaded by

AR OFFICIAL
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
50 views3 pages

Itc 2020

Uploaded by

AR OFFICIAL
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

510401

’•• puter & Science Engineering


"”‘”" - ’! *> +ti‹tn 1'heory and Co0lng
Time: 2 Stouzs "”“"" "" Maximum Marks: 80
Min. Paealng Marks:

I. N!L 2. NIL

PART - A
Ql Wh m isEnaopy? Exp Nni pmpu«W 12]
Q.2 An event hcs 6 possible outcomes with thc probability pt
’ 2" 4 " 8 ’* "I6
i i
(21
’" 32“ 32

Q 3 What arc the ct›tl+Olutioft a1 codes? How are they different from block-codes? (2J
J2J
Q.4 Whsi is ++ * is Field (GF)›
{2J
•i Stare Shannon — Hartley t)tflO£fl£ft.

Page 1 of3 [1200j


PART — B
l
(*2'

p(ni,) - l . Find the Shannon Fano code. Evaluate the coding


12
redundancy. [10]
Q 2 A distance source uansniits messages x , x* and x i with the probabilities 0.3, 0.4 and
0.3. The source is connected io the channel given in fig. (1).
Calculate .ill the entropies https: uziai.btubikaner.coin (101

() 1

fig. (])

Q.3 For the (6, 3) Harming Ctide, the pai’ity ches k lnatri x 1I is given by - l0J
J0 I I ñ II
H=0 11 0 111
111 t) () 1

(a) Construct the generator ma trip.


(b) Determine the code word that begin with | 1 1 0j.
(c) lf the received vector y is |0 1 1 0 1 0]. Then calculate the Syndrome.
Q.4 With the help of suitable example, explain the Viterbi algorithm for the decoding of
convolutional code? I ioJ
Q.5, Apply Huffman’s encoding procedure to the following message ensemble — 110]
lxl = l• • » x› • ll
(P] = [0.4 0.2 0.12 0.08 0.08 0.08 0.04]
Take M = 3, Calculate: (i) Entropy (ii) Average Length (iii) Efficiency
Q.6 Write short notes on -
(a) Code Tree
lbs Codg algebra and cyclic code

5 1 040 1] Page 2 of fi
.I I Ëcm a (Ô. 1) sy•tcmatic lincar block cndc the three yority-chuck hits C , Ce anJ C
ar«
fnrmed front the follnwing cquation« - [J1)
Cf =d ‹Bd

C, = dû ‹Bdt0 d,

C = d, @ dp

(a) Writc dnwn the gcncrator matrix G.


(b) Construct all ynssible cède wnrd.s.
(c) Suppose that the rcccived w‹›rd is î)I î)I I I . Decode this received word by finding
the location of ihc crrur anti lhc transmittcd Jata bits. 1ittys:’/ n›n .htuhîkar c7.com

Q.2 (a) Prove thAt the channel cayacity ‹›I” a white band limited Gaussian channc) is- [10]

Where
W = Channel Bandwidth
s
= Signal to Noisc Ralio
N
(b) A Gaussian Channel has 1 MHz bandwidth. Calculate the channel capacity if its
signal power to noise spectral density ratio is 5 x IN (Hz). Also find the maximum
information rate. [5]
Q.3 Write short note on - (l5l
(a) Trellis diagram
(b) ARQ methods of Error control coding
(c) BCH code

bttps: 1s › ›.btubiksaer.coæ
15’bstsspp zz 9300930012
Send your ol8 paper A get 10'

FJ 04ut ]
[1200)

You might also like