Scribd
Upload
24 views

Itc 2020

Uploaded by

AR OFFICIAL
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
24 views

Itc 2020

Uploaded by

AR OFFICIAL
Copyright
© © All Rights Reserved
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