USN

Time: 3 hrs.

06EC6r

Max. Marks:100

Sixth Semester B.E. Degree Examinationo Dec.2013 lJan.2ollDigital Gommunication

()oosv

o-

oC)E

oXco-

-o.o tl

=4

i:ni(]o=-O

o2

aX

oO

a\

e^a.i

Ecn-? .J

5vo-X-=oj

b=toatE

LO

5.!>\ (ts

^^ocbo

o:\

^o5-U<:oo

6

a

Note : i: ;;:; {;r: {::: f;;! f,: * ;::: ;' #f ,, J f__- __

PART _ AI a. State.the sampling theorem for band timitea signal. Show that the process of sampling a

:gnal ipsults in a periodic spectrum with a period equal to sampling ra-te. 1oa uajrgb. Derive an. expression for the spectrum of flat top samples -and

explain the signalreconslructlon process. (0g Marks)c. The spectnlm of a band pass signal occupies a band of width 0.5 kHz, centered around+l0kHz. Find the Nyquist rate for quadrature sampling the in-phase and quadrature

2 a. Prove that the each bit in the codeword of a PCM system contributes 6 dB to the signal toquantization noise ratio. (06 Marks)b. What is robust quantization? With the help of compander transfer characteristics, explain theprocess of non-uniform quantization. (0g Marks)c. Six independent message sources of bandwidths W, W, 2W, 2W, 3W and 3W hertz are to betransmitted on a time division multiplexed basis using a common communication channel.(i) Set up a scheme for accomplishing this multipGxing requirement, with each message

signal sampled at its Nyquist rate.(ii) Determine the minimum transmission bandwidth of the channel. (06 Marks)

3 a. With a neat block diagram, explain DPCM transmitter and receiver. (08 Marks)b. Consider a random binary sequence where bits are statistically independent and equallylikely. Determine the power spectral density for the sequence represented in NRZ unipolar

c. 9iitid",la.sPeeclr signal with maximum frequency of 3.4 kHz and maximum amplitude ofI Volt.'It is applied to a delta modulator whose bit rate is set at 2,0 kbps. What is theminimurnstepsizerequiredtoprocessthespeechsignal?

4 a. What is ISI? Obtain the Nyquist criterion for distortionless baseband binary transmission.(08 Marks)b. A computer outputs binary d,ata at the rate of 56 kbps and transmitted rrirrg ,'6u,"6;;;

binary.P+M system which is deSigned to have a raised cosine spectrum. d.r.rrni". ifr.transmission bandwidth required for each of the following roll off factors:(i) cr : 0.25 (ii) cr : 0.5 (iii) u : 1.0 (08 Marks)c' The binary data 001101001 are applied to the input of a duobinary system.

(i) Construct the duobinary coder output and corresponding riceiver output, without aprecoder.

(ii) Suppose that due to errorproduced by the second digit

during transmission the level at the receiver inputis reduced to zero, cons

7 of2

w receiver output.

5a.

b.

06EC61

PART _ B

Derive an expression for the average probability of symbol error for coherent binary PSKsignal. (08 Marks)

An FSK system transmits binary data at the rate of 2.5x106 bits per second. During the

course of transmission, white Gaussian noise of zero mean and power spectral density10-20 WattslHzis added to the signal. In the absence of noise, the amplitude of the reeeived

sinusoidal wave for digit 1 or 0 is 1 microvolt. Determine the average probability of symbol, t , I -t-_ ___t_-- -_-LYa a\ _ n nn7oao

error, assuming coherent detection and the value erf(2.2):0-997828. (08 Marks)

c. Obtain the differential encoded sequence and the transmitted phase for the binary data

1001001 1. (04 Marks)

6a.Exort

b. Co

8a.

b.

c.

where i > l. 2. 3" 4 and 1. :* fo, some fixed integer u. .I(i) What is the dimensionality, N, ofthe signal set.

(ii) Find a set of orthogonal basis functions to represent this set of signals.(iii) Determine the coefficients of the signal S1(t).

(iv) Plot the signal constellation.

7 a. Explain the maximum likellhood detection for an AWGN channel., I % o=t=%.l't, -,

/ 'b. Consider the signal, S(t) = 1-% /r<t <t| /- lL

I 0 elsewheret

(i) Deterrridne the impulse response of a filter matched to S(t).(iD Plot the matched filter output(iii) Determine the peak value of the output.

(10 Marks)

(10 Marks)

(10 Marks)

With a neat block diagram, explain the liequency hop spread spectrum transmitter andreceiver. (08 Marks)A 3-stage shift register with a maximum length sequence of 0011101. Verify the threeproperties of the PN sequence. (09 Marks)A direct sequence spread binary PSK uses a feedback shift register of length 19 for thegeneration of the PN sequence. Calculate the processing gain of the system. (03 Marks)

{<**{<rr

2 of2

USN 068C62

Sixth Semester B.E. Degree Examinationo Dec.2013 lJan.20l4Microprocessor

Time: 3 hrs. Max. Marks:100No te : i: ;;:; fir; {: !, f,:;!fr: * :::: ;' fr1,,

f)AD'T APART _ AI a. '"Explain the functions of the following units with reference to 8086 CPU:

(i) trnstruction Queue (ii) Index Registers (iii) Segment Registers (of lvtar!)b. !."ft_ql" the generation of 20-bit physical address in case of based addressing with

!6-bitdisplaeement. (05 Marks)

c. List and explain the need of status and control flags in 8086. , . ' (06 Marks)

i6: 't '

(06 Marks)

(08 Marks)

ooo

(.)

=a_)I

3P

-Y.

i=n-co I

trco.=&cg <f,

Yc)oleO

o>EsaEoc)(€0

ooi

>!.GG-q=

'O cc

-?o5,Y

ARtrEo''o-a

o=

6d!o5.c>,!bovcboo=sotr>o-

U<= o.l

0)

oz

o

(i) ArE (ii) RESET (iii) LOCK (iv) MN/MXb. Differentiate the following instruction:

(i) MOV AX, DS:35H and MOV AX, 35H(ii) AND and TEST(iii) Shifl and Rotate

c. Write an assembly language program to furd the number of 1's and 0's for an S-bit data.(06 Marks)

3 a. Explain the use of I{EP prefix for MOVS and STOS string instructions.b. Write an ALP to perform the following using string instructions:

(i) Reverse a string (ii) Check for a palindrome.c. Write the interrupt structure of 8086.

.

a. Bring out the differences between MACRO and PROCEDURE.b. Write an ALP to !.4!the factorial of a number using a protedure.c. Explain the response of 8086 *.,

):;:,JrR

pins u,. u.,*,'t"d

a. Explaih the control word format of 8255 PPI. ' , '

b. Interfaee a matrix keyboard to 8086 using 8255 and explain its operation.c. W-iite a short note on different types of key switches used in computers.

8 Write short notes on :

a. Universal Serial Bus (USB)b. Peripheral Component Interconnect (PCI)c. Pentium Prooessord' special registers in 80386 cPU'

{< * {< * *

6 ,'dr Illustrate the need for an arithmetic coprocessor in a microcomputer system. (05 Marks)

,,: b. Explain the different data types of 8087 with examples. (10 Marks)',,|', c. Explain the control Register format of 8087. (05 Plarks)

7 a. With a relevant block diagram, explain the maximum mode operation of 8086. (10 Marks)b. Write an ALP to interface a stepper motor to 8086. (10 Marks)

(05 Marks)

(10 Marks)(05 Marks)

(04 Marks)(10 Marks)(06 Marks)

(05 Marks)(10 Marks)(05 Marks)

(20 Marks)

USN

Time: 3 hrs.

2a.b.

c.

4a.

b.

10EC63

for short(10 Marks)

(10 Marks)

Sixth Semester B.E. Degree Examinationo Dec.2013 lJan.2Dl4Microelectronics Gircuits

Max. Marks:100

Note: '' ii',:;:,F:;i{f::#?!r*;'fl|i"lf,,, '

2. State all assumptions, including missing duta.,

b.

c.

3a:

', b.

d()(J

!o

oEoL

6e:no0'cc,o

.=N

iUg6)og:FO

Ez

a=

oo)

boi

>cl

OE

=Eo ..1

o=atE

!oJEo.r>'!bo"trooo==6gotr>Xoo-

rJ<- c'l

oo'7

!o

PART _ ADerive an expression for drain-to-source current ips from in v/s Vos relationship for triodeand saturationregions of n-MOSFET. (10 Marks)For an 0.8pm technology for which tox : 15nm, Fn

: 550 cmzA/. Find k'" and caa and theoverdrive voltage Vo, : Vr, - V1 required to operate a transistor having W/L : 20 insaturation with Ir : 0.2 mA. What is the minimum Vos needed? (06 Marks)Design the circuit shown in Fig.Q.i(c) to obtain a drain voltage of 0.iV. What is theeffective resistance between drain and source? At this operating point, let V1 : 0.8V and

KlfY)= lrnA/v2.'(L/ (04 Marks)

A ^

v00-- 3v

l7oLrrf'vD"'o'lv'a

9

Fig.Q.l (c)

'., .:.

Briefly exp!4in any two types of biasing methods in MOS amplifier circuits. (06 Marks)For a eommon source amplifier with g. : 2 mNY, r0 : 50Kf) and Rp : 10Kf),Rc

= 10MO, RL :20KO and Rrlr: 0.5Mf). Calculate Rin, Gu, Au, A,o. R.ut. (10 Marks)

Menfion any 4 comparison of important characteristics of MOSFET and the BJT. (04 Marks)

Explain the CMOS implementation of IC common source amplifier and hence eXplain howto determine its small signal voltage gain.

" (t0 Marks)

For the common gate amplifier with WL: 41tntl0.2pm. prnCox:350 VNY2, r0: 18 Kf),Ip : 100prA, g.: 1.2 mAlY, X:0.2, R,: 10Kf), Ri_ : 100 KQ, Cg,:20fF, C*6 = 5ff,Cr-:5ff. Find Aro, Rin, Rout, Gu, Gir, Gi and fu. (10 Marks)

Explain the circuit of MOS cascade amplifier andcircuit transconductance Gy.Explain briefly with neat circuit diagrams:i) Wilson MOS mirrorii) Widlar current source.

hence obtain an expression

PART _ BExplain the basic operation of BJT differential pair.

10EC63

(08 Marks)

(06 Marks)(06 Marks)

',"

performance of logic(08 Marks)(05 Marks)

using equivalence or(07 Marks)

iir

5a.b.

6a.b.

For the nMOS differential pair with a common-mode voltage V.* applied as shown inFig.Q.5(b). let Voo : Vss : 2.5Y, K: W/L =3mAlY2, Vtn : O.7Y,I : 0.2mA, Ro : 5Kf).Neglect channel length modulation.i) Find Vov and V6s for each transistor.ii) For Vcrr,r: 0 find V., ior, ioz, Vor and Voz.iii) Repeat (ii) for V..: lV.ir) What is the highest value of V., for which Qr and Q2 remain in saturation, if currentsource I requires a minimum voltage of 0.3V to operate properly. What is the lp-west value

(12 Marks)

Explain briefly with expressions the properties of negative feedback. (08 Marks)

,fu1V, and hence for V.-.

.,i' I

A series-shunt feedback amplifiei employs a basic amplifier with input and outputresistances each of 1KQ and gain A : 2000 VA/. The feedback factor B

: 0.1 V/V. Find thegain Althe input resistance Rjr and output resistance R", of the closed loop amplifier.

Explain briefly u, urtq;i;u. uro.ou.h for finding roo#guin aB.

Explain instrum€ntation amplifier with neat circuit diagrams. ' (08 Marks)With neat diaEam, explain the sample and hold circuit using opamp. (07 Marks)Derive an. expression for an input resistance of the inverting amplifier taking into accountthe finite'open loop gain A of the opamp shown in Fig.Q.7(c). (05 Marks)

c.

7a.b.

c.

Fig.Q.7(c)

a. Briefly discuss the parameters used to characterize the operation andcircuit families.

b. Write the expressions for propagation delay of an inverter.c. Sketch a CMOS logic circuit that realizes the function Y = ag + AB

co-incidence function.

",.;, F,igQ.5(b).

USN 06F,.C64

(06 Marks)

a.

()oo!

o(ta)

oX

;n-oo ll

coo.=N

Xoo=

-.co)

o>o2

6Xoc)

50cCBad

L=

4()

o. 6-

oj

toaq:E'-

!oJE

>'9tro0.-c6=o. litr>o-l_, <i c.i

o-7

!o

Sixth Semester B.E. Degree Examination, Dec.2013 lJan.20l4Antennas aflrd Propagation

Time: 3 hrs. Max. Marks:100Note: Answer FIVE full questions, selecting

at leust TWO epuestions from each part.

PART _ ADelqe the following:D Isotropic radiator ii) Direc'ivity iii) Radiation int€nsityiv) Beam width v) Radiation ef1iciency (10 Marks)

Anantenflahas a fieldpattern given br E(0)=cosr0 for 0<e<90'. Findthe beamareaand the directivity. (06 Marks)

c. Calculate the maximum Dower received at a distance of 1 km over a free space fbr a radiolink operating at 1 GHz fiequencv and consisting of transrnitting antenna with 25 dB gainand a receiving antenna of 20 dB gain. ,tssume the transmitting antenna input is 200 Watts.

(04 Marks)1

2 a. For a ! dipole antenna derive the maximum eflbctive aperture and determine directivity.2 ' ,06 Marks)

b. Derive an expression for total fleld ,r case of two isotropic point sources with same

amplitude and opposite phase. Plot the relative tield pattern when these two isotropicA

sources are soaced I aoart. And also determine the directions of maximum field and nulls.,2(08 Marks)

c. Calculate the directivity lbr the sources having the tbilowing patterns:

i) U=U,,sin0sin20 ii) LI .=T,,cos$sinr0where0<e<nand0<0<n

3 a. State and explain the principle of paiterrr rrultiplication. Plot tna defO pattern of an array of

twonon'isotropic dissimilar sources:E1 :cos$ and Ez: sin$ Zyt,wherc V =](cosO+f).

with reference to the sourcel as showrr il

l'I

I

,'---\t/_r't ].-<.:\-j,N_--lI

F'ig. Q3 (a). (06 Marks)

k- --JI c:=YU I

Fie. Q3 (a)

What is an array fbctor? Obtain thc; arr:., t'actor for: a linear array of n isotropic point sourcesof equal amplitude and same displacen',ei-rl. (06 Marks)

A linear array of four isotropic sources rrzith equal displacement of I and same amplitude2

but a phase diffbrence of -d.. Plot lhe firlC pattern and determine half power beam width and

b.

directions of nulls. (08 Marks)

068C64

a. Derive an expression fbr the ratliation re sistance of a shofi electric dipole. (08 Marks)

b. Obtainthefieldpatternof-thinlinearirltennaoflengihD L:: ii) L:1. (06Marks)22

c. Write shofi notes on:i) Rhombic antenna

5a.b.

c.

ii) Fclce;c dipoie antenna.

EAE-tsConsidering the general case derive the tbr-freld equations lbr loop antenna.

State and explain the Batrinet's prinr;iplc.

(06 Marks)

.:(08 Marks)(04 Marks)

(08 Marks)Write shofi notes on:i) Patch antenna ii) R;:iangular horn antenna.

6a.b.

c.

Discuss the features of lieiical antenna" iiive :he construciional details of helical antenna.

Explain the corner reflector antennas. [8:ilil[]Write shorl notes on:i) Log-periodic antennas ii) Antennas for ground penetrating radar. (08 Marks)

Explain the space wave propagation anC obtain the expression for modified refractive index.(10 Marks)

Mention the conditions fbr sub-refractron, super refraction and duct propagation and draw asuitable diagram to depict these regions above the earth surface. (06 Marks)

c. An antenna located at tl-ie surfbce of the ear:th is used to receive the signals transmitted byanother antenna located at a height ot'60 m from the spherical surfbce of the earth (mean

radius :6370km). Calculate the optical and radio horizons tt H = 49lkm. (04 Marks)

8 a. Define the lollowing with respect to \va\epropagation: ir CriticaI lrequency ii) Maximumusable frequency (MUF) iii) Virtual height iv) Skip distance (06 Marks)

b. Derive the expression for critical frecliiency in terms of maximum electron density,N,ffu*.rl

c. An electromagnetic \vave at fiequency,' f is propagating through a lossy medium havingconductivity g, permittir,'itv e=eoe, and permeability p : Iro. Derive an expression for the

attenuation per unit length of the nilrl.illm. if o/(ro e) << 1. Show that the attenuation is

given by 60no/./e , . (06 Marks)

7a.b.

USN

Time: 3 hrs.

la.b.

c.

2a.b.

c.

.,

Max. I!{arks:100

10EC65

(06 Marks)

Sixth Semester B.E. Degree Examination, Dec.2013 lJan.2ol4Operating Systems

Note: Answer FIYEfull questions, selectingut lesst TWO questions from each part.

(.)ooIa

()

o

fre

de

Ehooltroo

.=N

nboYol()tr-o

a)2

6=

oc)

aotr

-d

!d

-? dJ

or=

^Xtra-o..oj

6:aErvELOJE

>,!oo-cbo(J=90tr>o-

\J<-; c'i

C)

oZ

fo

PART _ ADefine an operating system. What are the different facets of user eonvenience? (06 Marks)Explain partition based and pool based resource allocation strategies. (06 Marks)Explain time sharing operating system with respect to, i) Scheduling and ii) Memorymanagement. (08 Marks)

What are the functions of an operating system? Explain. (06 Marks)Explain virtual machine operating system (VMOS). What are the advantages of using virtualmachines? (08 Marks)In a batch processing system, the results of 1000 students are to be printed. Reading a cardor printing a result needs 100 msec whereas read/write operation in a disck needs only 20msec. Processing a record needs only a 10 msec of CPu time. Compute the program elapsed

a. What is a process? What are the components of a process? Explain. (04 Marks)b. Explain with neat diagrams, i) User threads ii) Kernel level threads. (0s Marks)c. With a neat diagram. explain different states of a process and state transitions in the LINIX

time and CPu idle time with and without spooling.

b. Explain the index sequential file organization with an example.c. What is a link? With an example, illustrate the use of a link

operaling syslem. (08 Marks)

a. Explain the techniques used to perform memory allocation by usiag a free list. (10 Marks)b. Explain internal'and external fragmentation with examples. (06 Marks)c. Compare corrtiguous and non-contiguous memory allocation methods. (04 Marks)

PART _ B5 a. What are the functions performed by the virtual memory manager? Explain. ,, ,, (08 Marks)

b. For the following page reference string, calculate the number of pug. faults with irIFO andLRU page replacement policies when i) Number of page frames are thLree ii) Number ofpage frames are four.Page reference string : 5 4 3 2 | 4 3'5 4 3 2 I 5

Reference time string '. tt,t2,13,........., tr3 (12 Marks)

6 a. With a neat diagram, explain the facilities provided by the file system and IOCS layers.(08 Marks)(08 Marks)

directory.in an acyclic graph structure

7 a. Compare : i) Preemptive and non-preemptive schedulingschedulers.

10E,C65

ii) Long term and short term(08 Marks)

b. Describe the shortest request next (SRN) and highest response ratio next (HRN) schedulingpolicies and determine the average turn around time and weighted turn around time for the

.:::.

,rt ,,arr.,".

.o .LlY.,,'=,,

a

:.....:::::.:

"'-t**'''following set of processes shown in Table Q7 (b)

:, ..,:'

t "o'{

8 a. Expfai,$"{) Direct and indirect naming. ,=

tu',ffiJocking and non blocking sends. (06 Marks)

b. What is ffii{ box? With an example, explain the features of mffiMes and its advantages.q,Fu= (08 Marks)c. Explain pipes ar-ffressage queues in UNIX

',;: j...'== (06 Marks)

W-1-*,,,,,. -...,,,

:,i.!J_,riiid"i

.'$

il*rd!," l1l

"11'"' """

t .".

.::::::"

,:,, ,l dl:;;:.""':'.'...:'::'

Arrival time

USN

b.

c.

4a.b.

c.

6a." u.'

,c.

06EC63

pfocess(04 Marks)

1'a.b

Sixth Semester B.E. Degree Examination, Dec.2013 lJan.Z0l4Analog and Mixed Mode VLSI Design

Time: 3 hrs. Max. Marks:100

Note: Answer FIVE full questions, selecting atleast TWO questions from eoch part.

PART _ ABriefly explain the ADC specifications. (06 Marks)

Draw the waveforms of sample and hold, track and hold and show the typical errors

associated with S/H in hold mode and sample mode with reasons. (08 Marks)

c. A digitally progralnmable signal generator uses a 14 bit DAC, with a 10V reference togeneiate a DC output voltage. What is the smallest incremental change ilt the output that can

occur? What is the DAC's fullscale value? What is its accuracy? (06 Marks)

(10 Marks)

and disucss the accuracy(08 Marks)

Explain with neat block diagram th€ working of 4 bit, two step flash ADC, make a tablelisting the MSB's, Vr, Vz, V: and LSB'S fdr V6 : 9V and 2V. Assume VnEp : 16V. (08 Marks)

For a charge scaling DAC, obtain the expression for lINLl.u, and lDNLl,u". (04 Marks)

Define nonlinear analog circuits with an example, (02 Marks)

Draw the basic block of comparator and explain pre-amplification and decision circuits of(10 Marks)

diagram, explain multiplier using(08 Marks)

5 a. Define SNR, effective number of bits and clock jitter in mixed signal circuits qualitatively.

b. Explain" accumulate and dump circuit used for decimation(06 Marks)frequency(08 Marks)(06 Marks)

Define polycide, silicide, salicide and conductivity modulati (08 Marks)

Explaintrue signal phase clocking (TSPC). Using TSPC, explaBring out the difference between normal CMOS process flowflow.

. (08 Marks)

doo!

o,(.)

3e

6v

-oool-€

y()osi-O

o>*,a

;ToO

o0q

26

.r? o6rgEtra.o.j

o=;n lEcE!o

>'!oo"ioQ

sotr>:oVL9-

t<l,I c'i

()o'7

oo.

2 a. Design a 3,'bit voltage mode DAC and determine the output v-o{agb for each of the eight

input codes, label each node voltage for each input. Asslgme that R : 1 KO and that

Rz : Rr : 10 K.f) and VnEe: 5V. (10 Marks)b. Briefly explain the architecture and working of cyclic DAC and show the value of the output

voltage at the end of eaoh cycle for a 6 bit cyclie DAC with an input value of 110101.

a. Explain with a neat block diagram, dual slope integrated ADCissues related to it.

comparator. Draw their CMOS circuit.Explain the concept of analog multiplier. With relevantsquaringcircuits', '

PART-B

response of the circuit for various values of K.c. Briefly explain the principle of frequency sampling filter.

7 a. Draw the arrangement for 4 bit pipelined adder and fulI adder bit implemented usingdynamic logic with brief explanation. (06 Marks)

b. Why do we need a boot strapped clock driver? With circuit explain its operation. (08 Marks)

c. Define MOSFET transition frequency and show how fr is determined. (06 Marks)

8 a. Explain the limitation of inverter at the output of op-amp, with the help of its transfer curve.

How is it overcome? (06 Marks)

b. Describe a mixed signal op-amp topology. (08 Marks)

c. Draw the schematic of a fully differential op-amp and also mixed signal op-amp buildingblock with brief explanation. (06 Marks)

USN

following noise

.:'

06EC6s

:',

Max. Marks:100

(10 Marks)

(06 Marks)

(04 Marks)

Sixth Semester B.E. Degree Examination, Dec.2013lJtn.20l4lnformation Theory and Goding

L3

d()oLg

odo!

(.)X

d97v)-*lltroa

o:Yo==o

*,a

6=

oO

6A

ooccg69=

3oOE

o-aoi'6=A,i,LOJE

>.:bo-cooaJ=o-Btr>:ov!I

lr<:o

z

Time: 3 hrs.

.

la.

b.

Note: Answer FIVE full questions, selectingat least TWO questions from each part.

PART _ ADefine the following :

i) Self inf.ormation ii) Entropy of the source iii) Extremal propertyiv) Additive property (04 Marks)A black and w-hite TV picture consists of 525lines of picture information. Assume that eachline consists of 525 pixels, with each pixel having 256 equiprobable brightness levels.Pictures are repe4ted at the rate of r, : 30 frames per second. Calculate the rate ofinlormation conveyed by a TV set to the viewer. (06 Marks)The state diagram of a Markov source is shown in Fig. Q1 (c).i) Find the state probabilitr.ii) Find the enlropy of each state Hr.

iii) Find the entropy of the first order source H(S).iv) Find Gl. G2 and verif,y that. G, I G, 2 H(S)

Fig. Q1 (c): Markov source"'for Q1 (c)(10 Marks)

matrix and given2 a. For the binary symmetric channel characterized by thesymbol input probability matrix find,i) All effiiopies H(X), H(Y), H(X/Y), H(Y/X), H(XY).ii) Data transmission rate.iii) Channel capacity given r,: 1000 symbols / sec.

iv) Channel efficiency and redundancy.

[: 1l lzlP(Yi x,=lT ll. o,*,:l?l

lz 4) L;lb. A source emits a independent sequence of symbols from an alphabet consisting of five

symbols from an alphabet consisting of five symbols A, B, C, D, E with probabilities1113 5=4, -g, g , G, - respectively. Find the Shannon code using Shannon encoding algorithm and

compute the efhciency.Prove that H(XY) = H(Y) + U(X I V)c.

3a.

06EC6s

Design a ternary Huffinan code for a source S = {s,,S2,Sj,s4,s5,s6} with

a = {1,1,1,1,:,1}, X = {0,1,2}, where X is code alphabet; by moving the combined1348812t2)

symbols i) as high as possible ii) as low as possible. For each of the codes, findi) Minimum average length ii) Variance iii) Code efficiency. (12 Marks)

For a binary erasure channel shown in Fig. Q3 (b) find the following:i) Average mutual informationii) Channel capacity.iii) Values of P(x1) and P(x2) for maximum mutual information. (08 Marks)

lco,l-vla,

Pt,'-^) t-$

C : 1.44 S/q bps. (08 Marks)

PART _ B

b.

TzFig. Q3 (b)

4 a. Derive an equation for the capacity of a channel of bandwidth Bnz effected by additive

white Gaussian noise of power spectral density r'1 and hence prove Shannons limit

c.

An analog signal has a 4 kHz bandwidth. The signal is sampled at 2.5 times the Nyquist rate

and each sample quantized into 256 equally likely levels. Assume that the successive levelsare statistically independent. :"

i) Find the information rate of the source.

ii) Canthe output of this source be transmitted without errors over a Gaussian channel of/q\

bandwidth 50 kHz and I j I ratio oi20 dB?

\N/iii) If the output'"of this source is to be transmitted without elrors over an analog channel

/o\having I i I "f 10 dB, compute the bandwidth requirement of the channel. (08 Marks)"\.N)

Define differential entropy and briefly explain with relevant equations. (04 Marks)

5a.b.

Explain the matrix representation of linear block codes.

For a systematic linear block code, the parity matrix P is given by,

[r r 1ltttpl=|1 1 olLr ll 0 1ltt

L0 r r.l

i) Find all possible code vectors.ii) Draw the corresponding encoding circuit.iii) A single error has occurred in each of the following received vectors.

correct those errors:Ra: [0 1 1 1 1 1 0],Re:[1 0 1 1 1 00]

iv) Draw the syndrome calculation circuit.2 of3

(06 Marks)

Detect and

(14 Marks)

6a.

b.

06EC6s

What is a binary cyclic code? Discuss the encoding and decoding circuit used to generate

binary cyclic codes. (06 Marks)

A (15, 5) linear cyclic code has a generator polynomial,

g(x) =1+x+x' +xo +x' +xt +x'oi) Draw the encoder and syndrome calculator circuit for this code.

ii) Find the code polynomial for the message polynomial D(x) : 1 + *' + *o in sy-stemJic

form. -'

iii)IsV(x):1+xa+r.u+r8+*'oacodepolynomial?Ifnot,findthesyndrome.ofu(i).,, ''' (l4Marks)

.,::

..:::..::.

(20 Marks)

Explain the following error control codes:

a. Golay codes.b. Shorten€d cyclic codes.

c. RS codes.

d. Burst and Random error correcting codes.

Consider the (3, 1 ",i).oruolution

code with g(r): (1 1 ol,gt:t: (1 0 1) and g(3):11 1 l;.i) Draw the encodei,bfock diagram.ii) Find the generator matfix,iii) Find the codeword corresponding to the information sequence I 1 1 0 1, using the time

domain and transform domain approach. ', '-

,, ,,,, * ,r * * *,,,,,,,,

(20 Marks)

? nf ?

USN

I ,Time: 3 hrs.

2a.b.

c.

3a.b.

c.

4a.

b.

c.

5a.b.

:.:::.Max. Marks:100

06E,C661

(08 Marks)(04 Marks)

x-y(08 Marks)

public, class(10 Marks)(05 Marks)(05 Marks)

that cannot be- ,

(05 Marks) ,,, ,,,,

Sixth Semester B.E. Degree Examination, Dec.2013/Jan.20l4Programming in G++

Note: Answer FIVE full questions, selecting

la.b.

c.

()oo

oo!

3q

de

bo 11

troa.=N(0+

g;i(Jg:eO

:e

o :,1

;Toa)

b0c

,Cg

!(d

3()'iaoi:

s6.tra.o.i

I 'i;aoi, qqE.i!o

>'hbovco0o=o. iitr>:oo-

\r<-cn()oz

Lo

at least TWO questions from esch part.

. PART -ANante any 5 kelrvords which are there in C++ but not in C. (05lvlarks)DistinguishbetweenLvalueandrvaluewithsuitableexamp1es.yT, ir^qtq,,ptg...ssor directive? What are the different types of preprocessor directives usedin C++? f@iu;each with example.

,, .,:..,..1,

'' ' (0e Marks)

State the syntax and explain the various program control loops available in C++. (12 Marks)What is a pointer? Explain with a program. (05 Marks)What is literal constan[? Give an example. (03 Marks)

Explain bitwise and bitset operators giving appropriate examples. (08 Marks)With a C** program to develop mini calculator to perform arithmetic operation. (08 Marks)With flowchart and psedocode, explain the following: i; Switch; ii) goto. (04 Marks)

With a program, explain the call-by-value and call-by-reference parameter technique.(10 Marks)

What is recursion? Write , p-,q;; to find the factorial of a given no. (06 Marks)What is 'inline' function? Explain with syntax. (04 Marks)

What are the exceptiol t *aurg? E"fflflor3..r, types of exceptions.Explain the meaning and syntax of a catch block and try block.

c. Write a C+,+4rogram to realize the expression and handle the exeeption R= Z

..,.,:.:,.

6 a. lVith a simple C++ program, using a class, explain the ter,,,,,," member and friend function.

b. Explain the characteristics of an object-oriented languagesc. Distinguish between a constructor and a destructor.

,,, , 7 a. What is operator overloading? Write the syntax and name theoverloaded.

b. Write a C++ program to add two complex numbers by overloading the operator +. (05 Marks)c. What are new and delete operator? Explain overloaded operator new and delete with

(10 Marks)example.

8 a. What is multiple inheritance? Explain with an example. (10 Marks)b. Explain what is the relationship between class base class, derived class and protected

members, with the help of examples. (10 Marks)