batch-3 first contact pgm

8/10/2019 Batch-3 First Contact Pgm

1/58

(Click on course name / Page number)

COURSE PAGE No.

ASIC DESIGN

3

MOBILE COMMUNICATION & INTERNET TECHNOLOGIES

21

INFORMATION TECHNOLOGY

38


2/58

HOME

2

SCHEDULE FOR MS - FIRST CONTACT PROGRAM

Date/Time 09:00 - 11:00 11:00 - 11:30 11:30 - 1:30 1:30 - 02:00 02:00 - 04:00

14-06-2010 Monday Paper - 1 Paper - 2 Paper - 3

15-06-2010 Tuesday Paper - 4 Paper - 5 Paper - 1

16-06-2010 Wednesday Paper - 2 Paper - 3 Paper - 4

17-06-2010 Thursday Paper - 5 Paper - 1 Paper - 2

18-06-2010 Friday Paper - 3 Paper - 4 Paper - 5

19-06-2010 Saturday LAB

TeaB

reak

LABLunch

Break

LAB

20-06-2010 Sunday Holiday

21-06-2010 Monday Optional Lab Optional Lab Optional Lab

22-06-2010 Tuesday Optional Lab Optional Lab Optional Lab

23-06-2010 Wednesday Paper Presentation / Discussion / Seminar

24-06-2010 Thursday Paper Presentation / Discussion / Seminar25-06-2010 Friday Paper Presentation / Discussion / Seminar

26-06-2010 Saturday Paper Presentation / Discussion / Seminar


3/58

0B

Date

3

HOME


4/58

Paper-1

Subject: Basic VLSI and Analog VLSI Design

Texts books(TB):

1. Basic VLSI Design (Third Edition) by Douglas.A.Pucknell , Kamaran Eshraghian2. CMOS Digital Integrated Circuits (Third Edition) by Sung MO Kang, Yousf Leblebici3. Introduction to VLSI Circuits & Systems, by John.P. Uyemura4. Analog Circuits and Devices - Principles and Applications in Engineering, by Wai-Kai Chen5. Analysis and Design of Analog Integrated Circuits (4th Edition) by Paul R. Gray

Hour0B

Date1B

Time Chapter Main TopicsBAs per syllabus

Contents

1 14-06-10 9.00-11.00 113B1

2

Introduction to

MOS technology

Fabrication

Process

Introduction to IC technology, Basic MOS Transistor Enhancement Mode, Depletion

Mode, Threshold Voltage, Body Effect, VLSI Design flow, VLSI Design Styles.

NMOS, CMOS, P Well, N Well process, Twin Tub Process, Silicon on insulator

2 15-06-10 2.00-4.00 3 Electrical

Properties ofMOS Circuits

Drain to Source Current VS Voltage relationship, MOS Transistor, transconductance

and output conductance, figure of merit, pass transistors, NMOS inverters,determination pull up to pull down ratio for NMOS inverter driven by another NMOS

inverter, determination pull up to pull down ratio for NMOS inverter driven through

one or more pass transistors, alternative forms of pull up latch up in CMOS circuits

3 17-06-10 11.30 1.30 4 Basic Circuits

concepts

Sheet resistance, Sheet resistance applied to MOS Transistors and inverters, Area

capacitance of layers, Standard unit of capacitance, delay unit, inverter delay, driving

large capacitive loads, propagation delays

Faculty In charge: Prof. Poornima M.

E-Mail : : [email protected]

4

HOME


5/58

Paper-2

Subject : ASIC Design

Texts books(TB):

1. Michael John Sebastin Smith, - Application - Specific Integrated Circuits Pearson Education, 20032. Malcolm R.Haskard; Lan. C. May, Analog VLSI Design - NMOS and CMOS Prentice Hall, 1998.3. Andrew Brown, - VLSI Circuits and Systems in Silicon, McGraw Hill, 1991.4. S.D. Brown, R.J. Francis, J. Rox, Z.G. Uranesic, Field Programmable Gate Arrays- Kluwer Academic Publishers, 1992.

,

Hour 5BDate 6BTime 7BChapter 8BMain Topics

9BAs per syllabus

Contents

1 14-06-10 11:30-1.30 126B1

2

127BIntroduction to ASICs

CMOS logic cells

Types of ASICs, Design flow, Case Study, Economics of ASICs, ASCI cell library.

Combinational logic cells, Sequential Logic Cells, Datapath Logic cells, I/O cells,

Cell Compilers.

2 16-06-10 9:00-11:00 3

4

ASIC Library Design

Gate Design

Transistor as resistors, Transistor as parasitic capacitance, Logic effort, Library

cell design, Library architecture.

Gate array cell design, standard cell design, datapath cell design.

3 17-06-10 2:00-4:00 5 Programmable ASICs Antifuse, Static RAM, EPROM, EEPROM technology, practical issues

Faculty In charge: Prof. RoopaE Mail : [email protected]

5

HOME


6/58

Paper-3

Subject : CAD Tools for VLSI

Texts books (TB):

1. Synthesis and Optimization of Digital Circuits. By Gionni De Micheli (Publisher TATA Mc Graw Hill Edition)2. Algorithms for VLSI design Autmation by Sabih H. Gerez (Publisher Willey)3. Algorithms for VLSI Physical Design Automation(3rdEdition) Naveed Shervani (Publisher Springer International Edition )


14BAs per syllabus

Contents

1 14-06-10 2:00-4:00 140B1 Scheduling

Algorithms withoutresource constraints.

Introduction, A model for scheduling problems, scheduling without and with resource

constraints, scheduling algorithms for extended sequencing models, schedulingpipelined circuits

2 16-06-10 11.30-1.30 2

3

Resource Sharing and

Binding:

Data Structure

Introduction, sharing and binding for resource-dominated circuits, sharing and

binding for general circuits, concurrent binding and scheduling

Basic Terminology, Basic Data structures

3 18-06-10 9:00-11.00 3

4

Basic Algorithms:

Partitioning:

Graph Search Algorithms, Computational Geometry Algorithms,

Problem Formulation, Classification of Partitioning Algorithms, Group migration

Algorithms, Simulated Annealing and evolution algorithm, other partitioning

algorithms

Faculty in charge: Shilpa. D. R

E Mail:[email protected]

6

HOME


7/58

Paper-4 (Elective I a)

Subject: Digital Circuit Design using VERILOG

Texts books (TB):

1. Verilog Hardware Description Language by Thomas & Moorby, 5thEdition.2. Verilog HDL a guide to digital design & synthesis by Samir Palnithkar, Sunsoft press, 1996,3. Verilog HDL synthesis A practical primer by J. Bhasker, Star Galaxy press, 1997.4. Digital system Design Using VHDL by Charles H. Roth PWS Publishing Company

Hour 15BDate 16BTime 17BChapter 18BMain Topics19B

As per syllabus

Contents

1 15-06-10 09:00-11:00 153B1

2

Verilog Introduction

Logic Synthesis

Structural Description , Creating Ports For the Module, Test bench For a

Module, Behavioral Modeling of Combinational Circuits, Procedural

Modeling of Clocked Sequential Circuits, Module Hierarchy

Synthesis, Combinational Logic, Procedural Statements to Specify

Combinational Logic, Inferring Sequential Elements: Latch , Flip Flop.

Inferring Tri-State Devices; Describing Finite State Machines.

2 16-06-10 2.00-4.00 3

4

0Behavioral Modeling

Concurrent Processes

Process Model, If-Then-Else, Loops, Multi-way Branching, Functions andTasks, Rules of Scope and Hierarchical Names, The Wait Statement.

Concurrent Processes, A Simple Pipelined Processor, Disabling Named Blocks,

Intra-Assignment Control and Timing Events, Procedural Continuous

Assignment, Sequential and Parallel Blocks

3 18-06-10 11:30-1:30 5

6

Module Hierarchy

Logic Level Modeling

Module Instantiation, Port Specifications, Parameters, Arrays of Instances,

Generate Blocks.

Logic Level Modeling; Introduction, Logic Gates and Nets, Continuous

Assignment, A Mixed Behavioral/Structural Example, Logic Delay Modeling .

Faculty In charge: Prof. Lakshmi Prathap

E Mail : [email protected]

7

HOME


8/58

Paper-4 (Elective I b)

Subject : RF Micro Electronics

Texts books(TB):

1. B Razavi, RF microelectronics PHI PTR 19982. T H Lee, Design of CMOS RF ICs, Cambridge university press 19983. R Jacob Baker, HW Li and D.E boce CMOS circuit design layout and simulation PHI India 19984. Y P Tsividis Mixed Analog & Digital VLSI devices and techology Mc Graw Hill 19965. Behzad Razavi, RF Microelectronics, Upper Saddle River, NJ: Prentice Hall, 1998.

,

Hour 20BDate 21BTime 22BChapte

r

23BMain Topics24B

As per syllabus

Contents

1 15-06-10 09:00-11:00 166B1

2

167BIntroduction to RF and

wireless technology

Basic concepts in RF

design

Complexity, design and applications. Choice of technology.

Non linearity and time variance, intersymbol interference, random processes

and noise. Definitions of sensitivity and dynamic range, conversion gains and

distortions.

2 16-06-10 2.00-4.00 3

4

Analog and digital

modulation

Mobile communication

systems

RF circuits; comparison of various techniques for power efficiency. Coherent

and non-coherent detections mobile RF communications.

Basics of multiple access techniques. Receiver and Tx architecture and testing

heterodyne homodyne image reject direct IF and sub sampled Rxs..

3 18-06-10 11:30-1:30 5

6

Direct conversion and

two step Transmitters

Performance and

limitation

BJT & MOSFET behavior at RF frequencies modeling of the transistor and

SPICE models

Noise performance and limitation of the devices integrated parasitic elements at

high frequencies and their monolithic implementations

Faculty In charge: Prof. Ram VankateshE Mail : [email protected]

8

HOME


9/58

Paper-5 (Elective II a)

Subject: PLD and FPGA

Texts books(TB):

1. John F Wakerly, Digital Design: Principles & Practices, Prentice Hall.2. Kevin Skahil, VHDL for Programmable Logic, Addison Wesley.3. PLD & FPGA Data Sheets.4. Wayne Wolf, FPGA -Based Design, Prentice-Hall, 2004.5. S. Brown, Z.Vranesic, Fundamentals of Digital Logic with VHDL Design .-McGraw-Hill, 2000.

,

Hour 25BDate 26BTime 27BChapter 28BMain Topics29B

As per syllabus

Contents

1 15-06-10 11.30-1:30 180B1

2

181BProgrammable logic

device

FPGAs

Programmable logic arrays (PLAs), Programmable array logics (PALs),

Programmable logic devices (PLDs).

Xilinx 3000 series FPGAs, Designing with FPGAs, Xilinx 4000 series

FPGAs, Using a one-hot state assignment, ALTERA CPLDs, ALTERA flex

10K series CPLDs

2 17-06-10 09:00-11:00 3

4

Hierarchy in Design

FSM issues

Controllers, Mealy and Moore Machines, Meta-stability, synchronization

Clock Trees, Clock skew, Pipelining, Multiple clock domains, Case studies.

3 18-06-10 2:00-4:00 5 VHDL Behavioral, Data Flow, Structural Models, Simulation Cycles, Process,

Concurrent and Sequential Statements

Faculty in charge: Prof. B.S. Kariyappa Prof. M Govinda RajuE Mail: [email protected] [email protected]

9

HOME


10/58

Paper-5 (Elective II b)

Subject: Low Power VLSI DesignTexts books (TB):

1. Gary K. Yeap, Practical Low Power Digital VLSI Design, KAP, 20022. Rabaey, Pedram, Low power design methodologies Kluwer Academic, 19973. Kaushik Roy, Sharat Prasad, Low-Power CMOS VLSI Circuit Design Wiley, 20004. Low Power Design in Deep Sub-micron Electronics by W. Nebel and J. Mermet, Kluwer Academic Publishers, 19975. Gary K. Yeap, Practical Low power Digital VISI Design, Kluwer Academic Publishers, 1998.

,


34BAs per syllabus

Contents

1 15-06-10 11.30-1:30194B

1

2

Introduction

Device and technology

impact on low power

Need, sources of power dissipation, emerging low power approaches, physicsof power dissipation in cmos devices

Dynamic dissipation in cmos, transistor sizing & gate oxide thickness,

Impact of technology scaling, technology and device innovation

2 17-06-10 09:00-11:00 3

4

Power estimation,

simulation power analysis

Power estimation,

simulation power analysis

Introduction, spice circuit simulator,Gate level logic simulation,Data

correlation analysis in dsp systems

Statistical methods, monte-carlo method,Estimation of glitching power

3 18-06-10 2:00-4:00 5

6

Probabilistic power analysis

Circuit level & logic level

Random logic signals,Characterization of logic signals, partially reversible

logic and quasi-adiabatic memories

Transistor and gate sizing, gate reorganization, local restructuring

Faculty in charge: Prof. P.NarashimarajaE Mail: [email protected]

10

HOME


11/58

ASSIGNMENT QUESTIONS

Paper -1

Basic VLSI and Analog VLSI Design

1) "Depletion mode MOSFET", acts as a "closed" switch and "Enhancement mode MOSFET", acts as an "open" switch Justify this statement.

2) Explain the different regions of operation of the MOSFET.

3) Briefly explain different VLSI design styles with an example.

4)

Explain the Voltage Transfer Characteristics of CMOS inverter.5) VTC Calculations: A CMOS inverter is designed with Wn=1.4um and Wp=3um. Assume all additional device parameters match the default 0.25um

technology.

a) Using Tanner EDA (or another suitable software tool), plot the VTC for this inverter. b) On the same plot, graph the current between VDD and Ground as

a function of Vin. c) Using the plot as support, justify the statement CMOS has no static power consumption.

6)Design a stable bias circuit with a Q point of IC= 2.5 mA and V CE= 7.5 V. Transistor ranges from 50 to 200.

7)

Design a BJT amplifier with a gain of 4 and a lower cut-off frequency of 100 Hz. The Q point parameters should be IC = 3 mA and VCE = 7:5 V.(Manufacturers' spec sheets give: min = 100, = 200, hie = 5 k, hoe = 10 S).

8) Draw a complex gate that implements the following function:

9) What are the short channel effects of the MOSFETs explain.

10) Pass Transistor Logic: Consider the circuit in Figure 4.1. Assume the inverter switches ideally at VDD/2, neglect body effect, channel length modulation andall parasitic capacitance throughout this problem.

a. What is the logic function performed by this circuit? (Write a function for OUT)

b. Explain why this circuit has non-zero static power dissipation.

c. Using only 1 transistor, design a fix to thepass transistor design so that there will not be any static power dissipation in the circuit. Qualitatively explain how

you would choose the size of the transistor.

d. Implement the same function using transmission gates.e. Replace the pass-transistor network in Figure 2 with apass transistor network that computes the following function:x = ABC at the node x. Assume you have

the true and complementary versions of the three inputs A,B and C.

11

HOME


12/58

11) Using the circuit diagram below,

a) Determine the function at node OUT in terms of A,B,C,D,E,F,and G.

b)Determine the dual to part A using Demorgans Law.

12

HOME


13/58

12) What do you mean by Full Custom Design relating to the VLSI design? Explain.

13) What is the top-down design approach in the VLSI design flow? Explain with an example

14) Derive the threshold voltage equations of the MOS transistor.15) Explain body effect in CMOS circuits.

16) Explain why substrate and well contacts are important in CMOS.

17) What is latch-up condition? How can it be prevented?

18) Derive the Pull-up to Pull-down ratio for an nMOS inverter driven through one or more pass transistors.

19) Derive the Pull-up to Pull-down ratio for an nMOS inverter driven directly from the output of another.

20) Explain the different forms of pull-up for the MOSFET device

HOME

13
http://lsiwww.epfl.ch/LSI2001/teaching/webcourse/ch01/Figure-1.26.gifhttp://lsiwww.epfl.ch/LSI2001/teaching/webcourse/ch01/Figure-1.26.gif


14/58

Paper 2

ASIC DESIGN

1. What are the steps required for ASIC design and explain briefly.

2. Explain the different types of MGA or Gate array ASICS.

3. List out the types of adders & multipliers and its advantages and disadvantages4. Compare Xilinx LCA logic cells: XC3000CLB, XC4000, XC5000

5. What are logic expanders? What are the advantages and disadvantages

6. What is metastability?

7. Explain clock spin, clock skew and clock latency.

8.

What are the types of routing? Explain them briefly.9. What are PLDs? Discuss different PLDs.

10. How does CMOS work as an inverter, NAND & NOR.?

11. Consider an Actel 1020b-2 with a 20 MHz clock. We shall initially assume 100% utilization of the 547 logic models and assume that each switches at anaverage speed of 5 Mhz. Assume that 69 I/O modules and that each switches at an average speed of 5 Mhz. Calculate the total power dissipation.

12. Calculate power dissipation and clock spine interconnects for the following specification. 40,000FFs, input capacitance of clock input to each FF is

0.025pf. Clock frequency is 200 MHz, Vdd=3.3V, Chip size is 20mm on a side, clock spine consists of 200 lines across the chip, interconnect capacitance

is 2pf/cm.13. Differentiate between full custom and semi-custom design.

14.

Design a NAND3 gate using an 8:1 MUX15. Design a NOR3 gate using an 8:1 MUX as a basis.

16. Use an AOI22 gate to design a 2:1 MUX. Inverters are permitted in your design.

17. Design a 4:1 MUX using three 2:1 TG multiplexors.18. Consider the 2-input XOR function. Design an XOR gate using a 4:1MUX. Modify the circuit to produce a 2-input XNOR.

19. Design a CMOS circuit for the OAI expression f= complement of (a+b).(a+c).(b+d)

20. Calculate the logical area and logical efficiency by giving an example.

14

HOME


15/58

Paper 3

CAD Tools for VLSI

1. What is significance of ASAP Algorithm and ALAP Algorithm in Scheduling functional units in VLSI. Explain briefly.

2. Write the pseudo code for ASAP Algorithm and ALAP Algorithm explain briefly.

3. Define mobility. With an example determine mobility of each functional unit using ASAP and ALAP Algorithm.

4. With an example explain the integer linear programming model used for Scheduling

5. Write the pseudo code for Hus Algorithm and explain with an example.

6. Write the pseudo code for heuristic List Algorithm and schedule the following functional unit using heuristic List Algorithm.

X1= x+dx; U1= u-(3xudx)-(3ydx); Y1=y+udx; c=X1


16/58


17/58

Paper 4 (Elective I B)

RF-Micro Electronic Chip Design

1. Explain the three reasons which become the design bottlenecks, concerned with RF sections.

2.

With neat block diagram compare digital RF system with Analog RF system.3. Discuss the effects of Non Linearity in detail with example.

4. Discuss the condition to introduce zero inter symbol interface.

5. Write short notes on Random processes and noise.6. Discuss the term probability density function and power spectral density by supporting mathematical equations.

7. Define the term Noise figure and discuss with mathematical equations the effect of noise figure on cascaded stages.

8. Prove the expression for spurious free dynamic range.9. If receiver having the following specifications, calculate SFDR

i) NF = 9 dB

ii) PIP3= -15 dBmiii) B = 200 KHz

iv) SNRmin= 12 dB

10. Write short notes on passive impedance transformation.

Discuss the various forms of Analog modulation technique with supporting mathematical equations.

2 Explain the various essential concepts required for digital modulation technique.11. By deriving a suitable expression, prove that the error rate depends on only the difference signal energy and the noise spectral density.

12. prove the following

(Pe)BPSK = Q( (2Eb/No))

(Pe)BFSK = Q( (Eb/No))13. Write a detailed note on Quadrature modulation.14. Write short notes on Non-coherent FSK detection and differential phase shift keying.

15. Discuss the following in detail.

a. Cellular systemsb. Co-channel interference

c. Hand- off

d. Path loss and multipath fading.

e. Diversityf. Delay spread

g.

Interleaving

16. Explain Time division multiple access, frequency division multiple access and code division multiple access.

17. Explain direct sequence CDMA and frequency hopping CDMA18. Discuss various wireless standards.

19. Discuss in detail the various problems associated with heterodyne receiver.

20.Discuss in detail the various problems associated with homodyne receiver. OR Why homodyne receiver has not taken upper hand when been comparedwith heterodyne receiver.

17

HOME


18/58

Paper 5 (Elective II A)

PLD & FPGA

1. What is a PLD? How are PLDs categorized?

2. What is the difference between Programmable logic array (PLA) and Programmable array logic (PAL)? Explain PAL in detail.

3. The pair of Boolean functions

a. f1 (w, x, y, z) = m (2, 4, 5, 10, 12, 13, 14)b. f2 (w, x, y, z) = m (2, 9, 10, 11, 13, 14, 15)

are to be realized with a PLA having only true outputs. By considering just the Prime implicants of each individual function and the product function,

determine the minimal number of product terms needed for a realization. Draw the logic diagram of the realization in PLD notation and show the

corresponding PLA table.

4.

Using the PAL device, draw the logic diagram of a realization in PLD notation for the following set of Boolean functionsa. f1 (x, y, z) = m (1, 2, 4, 6, 7)b. f2 (x, y, z) = m (2, 4, 5, 6)c. f3 (x, y, z) = m (1, 4, 6)

5. Compare CPLDs and FPGAs6. Explain the features of Xilinx 3000 series FPGA

7. What are the advantages of one-hot state assignment?

8. Explain Altera MAX 7000 macro-cell.

9. Draw a state diagram for an FSM with an input gcntand three outputs: x, y, and z. The xyz outputs generate a sequence called a Gray code in which exactly

one of the three outputs changes from 0 to 1 or from 1 to 0. The Gray code that the FSM should output is 000, 010, 011, 001, 101, 111, 110, 100, repeat. Theoutput should change only on a rising clock edge when the input gcnt= 1. Make the initial state 000.

10. Using the five step processor for designing a controller; convert the FSM of figure to a controller, implementing the controller using a state register and logic

gates.

18

HOME


19/58

Create an FSM that has an input X and an output Y. whenever X changes from 0 to 1, Y should become 1 for five clock cycles and then return to 0-even if X is

still 1. Using the five step process for designing a controller, convert the FSM to a controller, stopping once you have created the state table.

11. Design a controller with a 4 bit state register that gets synchronously initialized to state 0101 when an input reset is set to 1.

12. Convert the following Mealy FSM to the nearest Moore equivalent.13. Define the following with respect to clock,

a. Setup time

b.

Hold time

c. Clock to Qd. Cycle time

14. Elaborate clock distribution network with examples.

15. Define clock skew. Discuss the timing parameters of sequential circuits.

16. Explain pipelined system.17. What is PLL? State the advantages and disadvantages of globally Asynchronous locally synchronous system.

18. Explain Behavioral, Data Flow and Structural model of VHDL. Write a VHDL program for Full Subtractor in Behavioral, Data Flow and Structural model.

19. Explain the comparison of sequential and concurrent statements.

20.

Write a VHDL program for 8:3 encoder using with select and case statement.

19

HOME


20/58

Paper 5 (Elective II B)

Low power VLSI design

1) (a). Explain the need for low power VLSI chips

(b). Explain the physics of power dissipation in CMOS devices2) (a). Explain the emerging low power approaches

(b). Explain the sources of power dissipation on digital integrated circuits

3) (a). Write short notes on need for low power VLSI chips

(b). Write short notes on physics of power dissipation in CMOS devices4) Write short notes on Emerging low power approaches

5) Write short notes on the Sources of power dissipation on digital integrated circuits

6)

What are the applications of low power VLSI chips?7) What do you mean by short circuit current in CMOS circuit?8) Explain the dynamic dissipation in CMOS

9) (a). Write short notes on transistor sizing

(b). Write short notes on gate oxide thickness

10) Explain briefly about impact of technology scaling

11) (a). Write short notes on technology and device innovation.(b). Write short notes on dynamic dissipation in CMOS circuits

12) What is the importance of transistor sizing with respect to low power circuits

13) Bring out the difference between static dissipation in CMOS circuits and dynamic dissipation in CMOS circuits?14)

Explain briefly about SPICE circuit simulation

15) Explain briefly about discrete transistor modeling and analysis

16) Draw and explain tabular transistor model

17) Explain briefly about switch level analysis

18) Explain briefly about gate level logic simulation19) Write short notes on gate level capacitance estimation

20) Explain the architectural level analysis

20

HOME


21/58

21

HOME


22/58


23/58

Paper-2

Subject : Mobile Computing

Texts books(TB):

3. Jochen Schiller, Mobile Communications, Pearson 2004.4. Rapaport: Wireless communication5. HAsoke TalukderH& HRoopa YavagalHMobile Computing, McGraw-Hill Communications Engineering Publications6. HMobile Computing And Wireless CommunicationsHby Amjad Umar7. HPrinciples of Mobile Computing and CommunicationsHby Mazliza Othman


44BAs per syllabus

Contents

1 14-06-10 11:30-1.30 1

2

222BIntroduction

Wireless Transmission

Applications, History of wireless communications, Applications of wireless technology,

A market for mobile communications, A simplified reference model

Frequencies for Radio Transmission, Standards and Regulations, Path Loss of Radio

Signals, Signal Propagation and Propagation Effects, Multipath Propagation, Space

division multiple access, Frequency division multiple access, Time division multiple

access, Spread spectrum, Frequency hopping and Direct Sequence Spread Spectrum

Systems, Cellular Systems, Modulation: Amplitude, Phase and Frequency Shift Keying,

Spread Spectrum,

2 16-06-10 9:00-11:00 3 Medium Access Control Motivation, RF Link Quality, Hidden Node Problem, Near and Far Terminals,Technical explanation, Analogies, Space division multiple access, Frequency division

multiple access, Time division multiple access, Aloha techniques, Aloha protocol,

Carrier sense multiple access, CSMA/CA and CSMA/CD, Demand assigned multiple

access, Packet reservation multiple access Inhibit Sense Multiple Access (ISMA)

3 17-06-10 2:00-4:00 4

5

Telecommunication

Systems

Satellite Systems

GSM, System Architecture, The Switching System, Radio Interface, Handover, UMTS,

UMTS Architecture, UMTS Radio Interface, TETRA

History: International Communications, Applications, Basics, LEO, GEO, MEO,

Routing in Satellite Systems, Localization, Handover

Faculty In-charge: Prof. H.V. Kumara Swamy,

E-mail ID: [email protected]

23

HOME
http://www.amazon.com/exec/obidos/search-handle-url/102-8843391-2812915?%5Fencoding=UTF8&search-type=ss&index=books&field-author=Asoke%20Talukderhttp://www.amazon.com/exec/obidos/search-handle-url/102-8843391-2812915?%5Fencoding=UTF8&search-type=ss&index=books&field-author=Asoke%20Talukderhttp://www.amazon.com/exec/obidos/search-handle-url/102-8843391-2812915?%5Fencoding=UTF8&search-type=ss&index=books&field-author=Asoke%20Talukderhttp://www.amazon.com/exec/obidos/search-handle-url/102-8843391-2812915?%5Fencoding=UTF8&search-type=ss&index=books&field-author=Roopa%20Yavagalhttp://www.amazon.com/exec/obidos/search-handle-url/102-8843391-2812915?%5Fencoding=UTF8&search-type=ss&index=books&field-author=Roopa%20Yavagalhttp://www.amazon.com/exec/obidos/search-handle-url/102-8843391-2812915?%5Fencoding=UTF8&search-type=ss&index=books&field-author=Roopa%20Yavagalhttp://www.amazon.com/Mobile-Computing-Wireless-Communications-Amjad/dp/0975918206/ref=pd_bbs_2/102-8843391-2812915?ie=UTF8&s=books&qid=1189159154&sr=1-2http://www.amazon.com/Mobile-Computing-Wireless-Communications-Amjad/dp/0975918206/ref=pd_bbs_2/102-8843391-2812915?ie=UTF8&s=books&qid=1189159154&sr=1-2http://www.amazon.com/Mobile-Computing-Wireless-Communications-Amjad/dp/0975918206/ref=pd_bbs_2/102-8843391-2812915?ie=UTF8&s=books&qid=1189159154&sr=1-2http://www.amazon.com/Principles-Mobile-Computing-Communications-Mazliza/dp/1420061585/ref=pd_bbs_3/102-8843391-2812915?ie=UTF8&s=books&qid=1189159399&sr=1-3http://www.amazon.com/Principles-Mobile-Computing-Communications-Mazliza/dp/1420061585/ref=pd_bbs_3/102-8843391-2812915?ie=UTF8&s=books&qid=1189159399&sr=1-3http://www.amazon.com/Principles-Mobile-Computing-Communications-Mazliza/dp/1420061585/ref=pd_bbs_3/102-8843391-2812915?ie=UTF8&s=books&qid=1189159399&sr=1-3mailto:[email protected]:[email protected]://www.amazon.com/Principles-Mobile-Computing-Communications-Mazliza/dp/1420061585/ref=pd_bbs_3/102-8843391-2812915?ie=UTF8&s=books&qid=1189159399&sr=1-3http://www.amazon.com/Mobile-Computing-Wireless-Communications-Amjad/dp/0975918206/ref=pd_bbs_2/102-8843391-2812915?ie=UTF8&s=books&qid=1189159154&sr=1-2http://www.amazon.com/exec/obidos/search-handle-url/102-8843391-2812915?%5Fencoding=UTF8&search-type=ss&index=books&field-author=Roopa%20Yavagalhttp://www.amazon.com/exec/obidos/search-handle-url/102-8843391-2812915?%5Fencoding=UTF8&search-type=ss&index=books&field-author=Asoke%20Talukder


24/58

Paper-3

Subject: Data CommunicationsTexts books(TB):

1. Alberto Leon Garcia and Indra Widjaja , Communication Networks -Fundamental Concepts and Key architectures, Tata McGraw-Hill 2ndedition.2. Behrouz A. Forouzan , Data Communications and Networking, Tata McGraw-Hill 3rd Edition .3. William Stallings , Data and Computer Communication, Fifth Edition, Prentice Hall India.4. William A. Shay, Understanding Data Communications and Networks, 2ndEdition, Thomson.5. Godbole, Data Communications and Networks, Tata McGraw-Hill 2002.


49BAs per syllabus

Contents

1 14-06-10 2:00-4:00 1

2

Communication

Networks and

Services

Applications

And Layered

Architectures

Introduction to Communication and Communication Networks, , Telegraph Networks

and Message Switching, Telephone Networks and Circuit Switching, Internet,

Computer Networks and Packet Switching, Protocols, Terminal Oriented Networks ,

Computer Networks , Packet Switching

Protocols, Services and Layers, Characteristics of Protocols, Functions of Protocol,

Interfaces and Services, Services: Connection Oriented and Connectionless , HTTP,

DNS and SMTP, TCP and UDP Transport Layer Services

2 16-06-10 11.30-1.30 3

4

Applications

And LayeredArchitectures

Digital

Transmission

Fundamentals - I

OSI Reference Model., Overview of TCP/IP Architecture, TCP/IP Protocol: How the

Application Layer Protocols and TCP/IP Utilities.

Digital Representation of Information., Block-Oriented Information & Stream

Information, Digital Representation of Analog Signals., Bandwidth of Analog Signals,

Sampling of Analog Signals, Digital Transmission Of Analog Signals,

3 18-06-10 9:00-11.00 5

6

Digital

Transmission

Fundamentals II

Circuit

Switching

Networks

BTransmission of information, Nyquist Signaling Rate- Sampling:, Shannon Channel

Capacity, ASK, FSK, PSK QAM and Telephone Modem, Optical fiber waveguide,

Radio Transmission: The Electromagnetic Spectrum

Multiplexing:, T1 carrier System (TDM), CCITT, SONET:

Faculty In charge:Prof. G. Sadashivappa E-mail ID: [email protected],

Prof. P. Nagaraju E-mail ID: [email protected]

24

HOME
mailto:[email protected]:[email protected]:[email protected]:[email protected]


25/58

Paper-4(Elective-1a)

Subject: Code Division Multiple Access

Texts books(TB):

1. W. Stallings, Wireless Communication and Networks, Prentice hall. 20022. T.S.Rappaport, Wireless Commn.: Principles & Practice. 2E, PHI, 20023. J.Schiller, Mobile Communications, Addision Wesley, 20004. Vijay K. Garg, IS-95 CDMA and CDMA2000: Cellular/PCS Systems Implementation, Pearson Education 2000


54BAs per syllabus

Contents

1 15-06-10 09:00-11:00 1

2

Introduction to

Access Technologies

Direct Sequence

Spread Spectrum

and Spreading

Codes.

Major Attributes of CDMA Systems.,Third-Generation Systems.

Multiple Access Technologies.,Modes of Operation in Wireless Communications.

Types of Techniques Used for Spread Spectrum., The Concept of Spread Spectrum

System.

The Performance of DSSS., Bit Scrambling., The Performance of a CDMA System.

Pseudorandom Noise Sequences.

2 16-06-10 2.00-4.00 3

4

Diversity,

Combining, and

Antennas

IS-95 CDMA :

System Architecture

and Air Interface

Diversity Reception., Types of Diversity., Basic Combining Methods., BPSK

Modulation and Diversity., Examples of Base Station and Mobile Antennas.

TR-45/TR-46 Reference Model., Functional Model Based on Reference Model.,

Wireless Intelligent Network., TIA IS-95 CDMA System.

3 18-06-10 11:30-1:30 5

6

Physical and

Logical Channels of

IS-95 CDMA.

IS-95 CDMA Call

Processing andSignaling

Applications.

Physical Channels., Modulation., Bit Repetition., Block Interleaving., Channel Coding.,

Logical Channels.

CDMA Call Processing State., CDMA Registration., Authentication., Layered

Structure.A-Interface,Roaming

Faculty In charge: Prof. A. S. Pradeep.E-Mail : [email protected]

25

HOME


26/58

Paper-4(Elective-1b)

Subject : Multimedia Computing

Texts books(TB):

1 . Nalin K Sharad: Multimedia Information Networking, PHI, 2001.

2. K. R. Rao, Zoran S: Multimedia Communications, 2002.

Hour 55BDate Time Chapter 58BMain Topics59BAs per syllabus

1 15-06-10 09:00-11:00 259B1

2

260BIntroduction

Media and Data

Streams

Multimedia Elements, Application, System Architecture, Evolving Technologies for

Multimedia; Defining objects to multimedia, Data Interface Standards , Need for data

compression, Multimedia Database.

All Medias, Presentation Space And Values, Presentation Dimensions , Discrete &

Continuous Media, Independence media, Computer controlled system, Integration;

Charactering Data Streams : All Transmission Modes; Charactering Continuous

Media Data Streams

2 16-06-10 2.00-4.00 3 Audio Tecnology Properties of Sound, Sound Perception and Psychoacoustics; Three Dimensional

Sound Projection, Audio Representation on Computers, Music and MIDI Standards;

Speech Signals and Speech Output; Speech Input,;

3 18-06-10 11:30-1:30 4 Graphics and Images Speech Transmission, Capturing Graphics and Images, Computer Assisted

Graphics. Images Processing, Image properties , Reconstructing Images , Graphics

and Image Output Options.

Faculty In-charge: Prof. Smitha G.RE Mail: [email protected]

26

HOME


27/58

Paper-5(Elective-11 a)

Subject : JAVA & J2ME

Texts books(TB):

1. Patrick Naughton : The Java Hand Book, TMH, Eleventh Reprint, 20022. Herbert Schildt : The Complete Reference, TMH,Fourth Edition, 2002.

3. James Lee & Brent Ware : Open Source Web Development with LAMP using Linux, Apache, MySQL, Perl and PHP by James Lee and Brent Ware,

Addison Wesley/Person Education Inc. 2003

,

Hour Date Time Chapter Main Topics

As per syllabus

Contents

1 15-06-10 11.30-1:30 1

2

Java Language

Java Classes

The Java Revolution Java Applets, Revolutionary Programming Language, Rich

Object Environment, Java Language Introduction- Hello World, Lexical Issues,Variables, Types- Simple Types, Arrays, Classes-Object References, The new

operator, The Dot(.) Operator, Method Declaration, Constructors, Method

Overloading, Inheritance, Dynamic Method Dispatch, Abstract, Packages and

Interfaces- Packages, Interfaces.

String handling- Constructors, String syntax, Character Extraction, Comparison,

String Copy Modifications, Exception Handling Exception Types, try and Catch,

Multiple catch Clauses, Nested try Statements, Exception sub Classes, Threads and

Synchronization- Single Threaded Event Loop, The Java Thread Model, Input/Output- File, Input Stream, Output Stream, File Streams, Applets- HTML Applet

Tag.

2 17-06-10 09:00-11:00 6

7

Java Language

Standard Libraries

Java Virtual Machine and bytecode, Classes, source and compilers, Class files,

loaders and compilers, Object orientation, Classes and instances, Object Oriented

techniques, Classes and Objects, Abstract classes, Interfaces, Polymorphism,

Dynamic dispatch, Error handling, Using inner classes.

Storing data in Java, Collections, Hashtable and HashMap, Vector and List,

Collections in Java 2, I/O Programming, GUI Programming, AWT, Swing.3 18-06-10 2:00-4:00 3 Structural The Web Explained- How It Works, Apache Web Server- Introduction, Starting,

Stopping and Restarting Apache, Configuration, Securing Apache, Create The

Website, Apache Log Files, MySQL- Introduction, Tutorial, Database

Independent Interface, Table Joins, Loading and Dumping a Database.

Faculty Incharge : Prof. Rashmi R E Mail : [email protected]

27

HOME
mailto:[email protected]:[email protected]


28/58

Paper-5(Elective-11 b)

Subject: Wireless and ATM Network

Texts books(TB):

1. Yi-Bing Lin, Imrich Chlamtac, Wireless and mobile network architectures, John Wiley, 20012. Kaveh Pablavan, P. Krishnamurthy, Principles of wireless networks, Pearson education, 20023. P. Venkataram, S. S. Manvi, B. P. Vijaykumar, WLANs: Architectures, Protocols and Applications, Pearson education (In Press), 20054. Marlyn Mallick, Mobile and wireless design essentials, Wiley, 20035. Wireless Network Security: Books: John R. Vacca by John R. Vacca.

Faculty In charge: Prof. K.N.Rajarao E-Mail : [email protected]

Prof. T. P. Mithun [email protected]

HOME

28

Hour Date Time Chapter Main Topics

As per syllabus

Contents

1 15-06-10 11.30-1:30 1 PCSArchitecture:

Cellular telephony, Advanced Mobile Phone Services (AMPS), Cordless telephony &low tier PCS, 3

rd & 4

th , Generation wireless systems., Second Generation wireless

systems:, A Global System for Mobile Communication (GSM), IS-136 digital cellular

system:, IS-95 Digital Cellular System:, Cordless telephony and low tier PCS.,

Cellular Systems and Multiple Access :, Third generation and fourth generation

wireless systems, Beyond 3G

2 17-06-10 09:00-11:00 2

3

Mobility

Management

IS-41 Signaling

Handoff, Roaming management for SS and CT2, Handoff detection strategies,

Channel assignment, Link transfer types, Hard and soft handoff

Land mobile systems, IS-41 handoff, Handoff measurement, Authentication, CDPD

Architecture and CDPD Air Interface, Radio Resource allocation, GSM

Architecture

3 18-06-10 2:00-4:00 4

5

Data Services

International

Roaming

GSM Short message services (SMS), HSCSD (High Speed Circuit Switched Data),

GPRS Architecture, GPRS Mobility Management

GPRS Network Component, Architecture, Interfaces, WAP, International Roaming,

GSM to GPRS
mailto:[email protected]:[email protected]:[email protected]:[email protected]:[email protected]


29/58

ASSIGNMENTS QUESTIONS

Paper 1

Data Structure and System SoftwareObjective Questions

1. Which of the following operators in C programming languages takes only integer operands?

a. + b. * c. / d. %

2. A structure brings together a group of

a. item of the same data type b. Related data items and variables

c. Integer with user defined names d. none of these

3. If integer needs two bytes of storage, then maximum value of an unsigned integer is .

4. The statement printf (%f, 9/5); printsa. 1.8 b. 1.0 c. 2.0 d. None of these

5. Bit filed is a

a. Field having many sub-fieldsb. Structure declaring the sizes of the members in terms of bitsc. Members of a structure whose size is specified in terms of bits

d. None of these

6. If one wants to retain certain bits and invert the rest from a given bit pattern, then the correct masking operation is

a. or b. and c. exclusive or d. complementation

7. The post-fix form of the following infix (A+B) * (C+D-E) *F is

8. Syntax of malloc and calloc functions

9. Syntax of Ternary operator

10. Example for typedef

29

HOME


30/58

Write any [3] programs in the following list

1. Write a program to find factorial of n

2. Write a program to check whether a number is even or odd by bit-wise operator

3.

Write a program to check whether a number is prime or not4. Print largest and smallest element in an array

5. Reverse a number

Write following programs:

1. Write a program to copy from source file to destination file. And read source file and destination file from command line arguments.2. Write functions to find

a. String length

b.

String copy(Use Pointers for the string functions)

Answer the following

1. Difference between arrays and Structures2. Advantage of using pointers in C

3. Mention all storage class in C

4. Explain the modes in which file can be opened?5. Differentiate between sprintf with printf and sscanf with scanf functions?

30

HOME


31/58

Paper 2

Mobile Computing

1.

Discuss all possible applications of wireless networks and mobile communications you can think off.

2. What are the various issues on which mobile communication market will depend?

3. How the network model for structure communication different from the OSI reference model?

4. What are the strategies of different network operators while migrating towards third generation systems? Why is a single common system not in sight?

5. Explain pathloss of radio signals and the associated propagation effects?

6. Explain Various multiple access schmes.

7.

Explain multipath propagation as associated with radio propagation.

8. Explain Amplitude, Phase and Frequency Shift Keying techniques.

9. What is Hidden Node Problem in 802.11 networks?

10. Which shared medium access control protocol is prevalent in wireless LANs? Explain?

11. What are three common characteristics of IEEE 802b, IEEE 811a, and IEEE 811g?

12. Explain CSMA/CA and CSMA/CD techniques.

13.

Explain the difference b/w Call Establishment and Registration with relevant sequence diagrams.

14. How does GSM convert 456 bits of speech, data or control signals into a normal burst of 156.25 bits?

15. Draw diagrams illustrating the main components (network nodes and connections) of a GSM and UMTS system.

16. What is the basic difference in network architecture and services between GSM and GSM/GPRS system?

17. Why are GEO systems for Telecommunications currently being replaced by fiber optics?

18. Discuss various types of handovers and routing in case of satellite communications ?

19.

What special problems do customers of a satellite system with mobile phones face if they are using it in big cities? Think of in-building use and skyscrapers.

20. Explain LEO, GEO and MEO satellites.

31

HOME


32/58

Paper - 3

Data Communications

1. Explain the following: Telegraph Networks and Telephone Networks.

2. Describe and differentiate between Circuit Switching and Packet Switching.

3. Briefly explain the Local area network, Metropolitan area network and wide area network. Compare them.

4. Define Computer Network. Explain the role computer network in communication.

5. a) Explain the features of the Terminal oriented networks.

b) Describe the various functions of the essential elements of a Network Architecture.

6.

a) Define and explain Protocols.

b) Define Services. Explain the various types of services.

7. Define Protocol and explain the importance of the protocols in networks.

8. Explain OSI model with functions of each layer with a neat block diagram.

9. Describe the functions and applications of the following layers in an OSI reference model: i) Physical layer ii) Network layer iii) Transport layer.

10. Describe the functions and applications of the following layers in an OSI reference model: i) Application Layer ii) Presentation layer iii) Session layer.

11.

Describe the functions and applications of all layers in TCP/IP model.

12. a) Compare the functions of an OSI model with TCP/IP model.

b) Compare the applications of an OSI model with TCP/IP model.

13. Describe how all layers work together in TCP/IP model.

14. Describe the functions of various TCP/IP utilities.

15. a) Describe the various methods of digital representation of information.

b) Explain the basic properties of digital transmission systems.16. Explain the sampling process of analog signals. Data is to be transmitted over the telephone network with channel bandwidth of 4000 Hz. Deduce the Nyquist

maximum data transfer rate C and the modulation efficiency B. Assume that data transmission scheme is with eight level per signaling element.

HOME

32


33/58

17. Explain the following:

a) Bandwidth

b) Signal to Noise ratio

c) Quantization.

18. Describe types of Quantization. Compare Uniform and Non-uniform quantization.

19. a) What is the bandwidth required to achieve a data rate of 8 Mbps using a channel with SNR of 24 dB.

b) Assuming that a PSTN has a bandwidth of 3000 Hz and a typical S/N power ratio of 20 dB, determine the maximum theoretical (data) rate that can be

achieved

20. a) Find the channel capacity of a standard 4 kHz telephone line with a 32dB signal-to-noise ratio.

b) Suppose that a low pass channel has a bandwidth of 1 MHz. What bit rate is attainable using 8 level pulses? What is the Shannon capacity of this channel if

the SNR is 20 dB.

21. Explain the frequency domain and time domain characterization of communication channels.

22. Describe the Frequency domain representation of a low-pass channel and sketch the amplitude response and phase shift functions of a low pass channel.

33

HOME


34/58


35/58

Paper 4 (Elective I B)

Multimedia Computing

1.

What are the elements of Multimedia?2. Briefly describe the applications of Multimedia.

3. Explain Multimedia Data Interface Standards.

4. What are JPEG and MPEG? Discuss the two standards in detail.?

1. Explain Information Exchange Media

2. What are presentation spaces and presentation values?

3. What are the presentation dimensions?5. Describe the key properties of a multimedia system

6. Differentiate between strongly and weakly regular data streams

7.

Differentiate between interrelated and non-interrelated periodic data streams.8. What is an aperiodic data stream?

9. What is an irregular data stream?

10. Explain spatial sound and reflection systems.

11. What is MIDI? What are the various MIDI devices?

12. Explain sound concatenation in the time range13. Explain sound concatenation in the frequency range

14. How is speech synthesized?

15. Explain different image compression formats .

16.

How do you create graphics?17. What are the steps involved in image processing?

18. Explain any three image segmentation method.

19. Explain the processes of image recognition with a neat diagram.

20. How is dynamic graphics different from static graphics?

35

HOME


36/58


JAVA & J2ME

1. What are the features of Java language?

2. How are application programs different from Applets?

3. What are the features of Object oriented Programming languages?

4. What are the building blocks of a java program? Explain with structure of a java program.

5. What are expressions? Briefly explain different types of expressions.

6. Explain different types of Data Types in java language.

7. Define classes and objects. Explain how do you instantiate objects?

8. What is Method Overloading? How is it different from Method Overriding?

9. What are Packages? How are they created? Explain the advantages of Packages.

10. How are interfaces helpful in implementing multiple inheritance? Explain.

11. How are strings stored in Java? Why strings are not null terminated?

12. Differentiate between String and StringBuffer class.

13.

Explain different methods of StringBuffer class with examples.

14. Write a program to copy a file.

15. What is Exception handling? Explain different key words used in exception handling.

16. How can you create your own Exception? Explain in steps.

17. What are Threads? Write a program to demonstrate Priority of Threads.

18. With a neat diagram, explain the life cycle of threads.

19.

Explain briefly, the Input/Output Streams and Reader/Writer classes.

20. What are Applets? Write a program to demonstrate life cycle of an Applet.

36

HOME


37/58

Paper-5 (Elective II B)

Wireless and ATM Network

1. With the help of a neat diagram explain the concept of Cellular communication.

2. Discuss the non cellular mobile communication services.

3. What are the different systems in mobile communication, in what frequency Spectrums these fall.

4. What are the three generations that have passed by in cellular mobile?

5. Explain the difference between first and second-generation systems.

6. What is meant by multiple accesses, how these are combined with two way Communication in various cellular systems.

7. What is the basic architecture used in GSM, explain each layer.

8. What is the basic difference between 2G and 2.5G.

9. How 4G defers from 2G and 3G systems.

10. Why is SS7 classified as a common channel signaling protocol? What are the main elements in the SS7 architecture? Describe them

11. Describe in detail the roaming management under SS7 with suitable diagram.

12.

Explain the paging problems, Location Information Dissemination and Location registration

13. Explain in detail the location management with suitable diagram

14. Describe in detail the inter BS handoff and intersystem handoff.

15. Describe in detail the types of handoff and basic CT2 system

16. Describe the channel assignment strategies and also discuss mobility problems.

17. Describe in detail the Roaming Management for CT2 and Handoff Detection Strategies

18.

Explain in detail with suitable diagram the CDPD Architecture and CDPD Air Interface.19. Discuss in detail the Authentication.

20. Describe with suitable figure the Land mobile systems and handoff measurement.

37

HOME


38/58

HOME

38

0BD

ate


39/58

Paper-1

Subject : Principles of Programming Languages

Texts books(TB):

1. Programming Languages, design and implementation second edition by Terrence W. Pratt Pretice Hall of India pvt.ltd. New Delhi2. Programming Language. Kenneth Louden, Principles and practices 2ndEdition.3. Principles of Programming Languages: Design, Evaluation and Implementation: Books: Bruce J. MacLennan.4. Principles of Programming Languages, Sriram Krishnamurthi Addision-Wesley5. Principles of Programming Languages, M.L Scott, Pragmatics publisher.

Faculty In charge:

Prof. Anala. M. R Prof. Hemavathy R

E Mail : [email protected] E Mail : [email protected]

HOME

39

Hour 0BDate 1BTime Chapter Main Topics

As per syllabus

Contents

1 14-06-10 9.00-11.00 1

2

Introduction

Programming

Language Processors

Brief history of programming language, Characteristics of programming language.

The structure and operation of a computer, Hardware and firmware computers,

Translators and simulator computers, Syntax, semantics and virtual computers,

hierarchies of computers, binding and binding time.

2 15-06-10 2.00-4.00 3 Elementary data

Types

Data object, variable and constants, data types, Specification of elementary data types,

declarations, type checking and type conversion, assignment and initialization, numeric

data types, Enumerations, Boolean, Characters.

3 17-06-10 11.30 1.30 4

5

Structured Data Types

Subprogram and

Programmer-Defined

Data Types

Structured data object and data types, specification of data structure types,

implementation of data structure types, declarations and type checking for data structures.

vectors and arrays, record, character strings, variable sized data structures, pointers and

programmer-constructed data objects, sets, file and input/output.

Evolution of the data type concept, Abstraction, encapsulation and information hiding,

subprogram, type definitions, abstract data types.
mailto:[email protected]:[email protected]:[email protected]:[email protected]


40/58

Paper-2

Subject :Operating Systems

Texts books ((TB):

1. Operating Systems: Gary Nutt,3rdEdition, Pearson Education,2005.2. Operating Systems: Deitel, Deitel and Choffnes,3rdEdition, Pearson Education,20043. Operating System Concepts: Silberschatz,6thEdition, John Wiley and Sons,20034. Modern Operating Systems(2ndEdition): Andrew Tanenbaum, Pearson publications5. Operating Systems: Design and Implementation, Third Edition with Albert S. Woodhull

Hour75B

Date76B

Time77B

Chapter78B

Main Topics79BAs per syllabus Contents

1 14-06-10 11:30-1.30 311B1

2

Introduction

Using The Operating

System

Software and Hardware, Operating System Strategies.

The Programmers Abstract machine, Resources,Processes and

Threads,Writing Concurrent Programs

2 16-06-10 9:00-11:00 3,4 Operating system

organization, Device

Management

Objects, I/O system, Device class Characteristics, Modern memory

Manager Strategies

3 17-06-10 2:00-4:00 5 File Management File implementations, Abstractions, Abstract Machine Interface,The

process Abstraction

Faculty In charge: Prof.Sandhya. SE Mail : [email protected]

40

HOME


41/58
mailto:[email protected]


42/58

Paper-4(Elective-I a)

Subject : System Simulation & Modeling

Texts books(TB):

1. Jerry Banks, John S. Carson, Barry L. Nelson, David M. Nicol, Discrete-Event System Simulation, Third Edition, Prentice-Hall India2. Averill M. Law, W. David Kelton, Simulation Modeling and Analysis, Third Edition, McGraw-Hill.3. Geoffrey Gordon, System Simulation, Second Edition, Prentice-Hall India.4. Jerry Banks, John S. Carson, Barry L. Nelson, David M. Nicol Event System Simulation (3rdEdition)5. An Introduction to System Simulation : Books : Howard T. Odum, Elisabeth C. Odum

Faculty In charge: Prof. Soumya A

E Mail : [email protected]

HOME

42

Hour Date Time Chapter 88BMain Topics

89BAs per syllabus

Contents

1 15-06-10 09:00-11:00 338B1

2

339BIntroduction ToSimulation

Simulation Examples

When Simulation is the Appropriate Tool; When Simulation Is Not Appropriate;Advantages and Disadvantages of Simulation; Areas of Application; Systems and

System Environment; Components of a System; Discrete and Continuous Systems;

Model of a System; Types of Models; Discrete-Event System Simulation; Steps in a

Simulation Study.

Characteristics of Queuing Systems; Queuing Notation, Simulation of Queuing

Systems; Simulation of Inventory Systems.

2 16-06-10 2.00-4.00 3

4

General Principles:

Random-Number

Generation:

Concepts in Discrete-Event Simulation: The Event-Scheduling / Time-Advance

Algorithm, World Views, Manual simulation Using Event Scheduling.

Properties of Random Numbers; Generation of Pseudo-Random Numbers;

Techniques for Generating Random Numbers; Tests for Random Numbers. Tests

for Random Numbers

3 18-06-10 11:30-1:30 5 Random-Variate

Generation:

Inverse Transform technique: Exponential Distribution, Uniform Distribution,

Discrete Distributions; Acceptance-Rejection Technique: Poisson Distribution.


43/58


44/58

Paper-5(Elective-II a)

Subject: Object oriented Analysis and design using UML

Text books (TB):

1. Grady Booch, James Rumbaugh, Ivar Jacobson. The Unified Modeling Language User Guide, Pearson Education 2002.2. Ian Sommerville, Software Engineering Sixth Edition 2003.3. Meilir Page Jones, Fundamentals of Object Oriented Design in UML , Addison Wesley, 20004. James J. Odell by James J. Odell. Object-Oriented Analysis and Design Using UML5. Agile Software Development, Principles, Patterns, and Practices by Robert C. Martin

Hour 95BDate Time Chapter 98BMain Topics

99BAs per syllabus

Contents

1 15-06-10 11.30-1:30 1

2

366BObject oriented Design

and Modeling

Introduction to UML

Object oriented fundamentals, object and object classes, object oriented

design process, importance of modeling, principles of modeling, and object

oriented modeling.

Conceptual model of UML, building blocks of UML, Mechanisms in UML,

architecture, software development life cycle.

2 17-06-10 09:00-11:00 3 Classes and Objects Basic Structural Modeling Classes, relationships, common mechanisms,

class and object diagrams.

3 18-06-10 2:00-4:00 4

5

Advanced structural

Modeling

Sequence Diagrams

Advanced classes, advanced relationships, Interfaces types and roles.

Packages, instances and object diagrams

Terms and concepts in sequence diagrams

Faculty In charge: Prof. Mari Kirthima. A

E Mail :[email protected]

44

HOME

P 5(El i II b)


45/58

Paper-5(Elective-II b)Subject : COMPILER DESIGN

Text Books:

1. Compiler Construction Principles & Practice By Kenneth C Louden, International Student Edition, 2003, Vikas Publishing.2. Compilers Principles Techniques & Tools By A V Aho, Ravi Sethi & J D Ullman3. Engineering a compiler by Keith, D Cooper & Linda Torezon, Margan Kafmann publishers, First Indian reprint 20044. The Essence of Compilers by Robin Hunter, Pearson Education, First Indian Reprint 20045. The Art of Compiler Design: Theory and Practice by Thomas Pittman and James Peters.

Hour 100BDate 101BTime Chapter 103BMain Topics

104BAs per syllabus

Contents

1 15-06-10 11.30-1:30 1

2

Introduction toCompilers

Lexical Analysis

Introduction to Compilers, Overview of Compilers, Why Compilers? A briefHistory, Program Related to Compilers, The Translation Process, Major

data structures in a Compiler, Other issues in compiler structure,

Bootstraping and porting, Compiler Construction Tools.

The Role of the Lexical analyser, The scanning process, regular expressions,

Finite Automata, From regular expressions to DFAs, Design of a Lexical

Analyser generator, Use of Lex to generate a Scanner Automaticall

2 17-06-10 09:00-11:00 3 Syntax Analysis The role of parser, The parsing process, Context-free grammars, parse tree

and Abstract syntax trees, Ambiguity, External Notations, EBNF and syntaxdiagrams, Formal properties of context-free languages, The parser

Generator.

3 18-06-10 2:00-4:00 4

5

Top-Down parsing

Bottom-Up Parsing

Top Down parsing by Recursive Descent, LL(1) parsing, First and Follow

sets, Error-recovery in Top Down parsers

Overview of Bottom-Up parsing, Finite Automata of LR(0) Items and LR(0)

Parsing, SLR(1) parsing

Faculty In charge: Prof. Cauvery N K Prof. Usha. B. A

E Mail : [email protected] E Mail : [email protected]

45

HOME



46/58


Paper -1

Principles of Programming Languages

1. Write a brief note on History of Programming Languages

2. Explain the attributes of a good language , write the different issues to be considered in order to use standards effectively.

3. Write about Application Domains.4. Write about the structure and operation of computer.

5. Discuss the Organization of a Conventional Computer and firmware computers.

6. Discuss in detail the Translator and Simulator computers.7. What is Syntax and Semantics ? taking any two languages explain .

8. Explain layers of virtual computers in C.

9. Give a detail description on Virtual computers and language implementations.

10.

Write the Importance of Binding times. How is binding times are classified ? Explain.11. What are Data Objects ? A data object participates in various bindings during its life time, give description of this statement.12. Give full description on Variables and Constants.

13. Under Specification of Elementary Data Types write about the following terms with examples.

Attribute.Values

Operation

Subtypes

14.

Give a detail explanation on Implementation of Elementary Data Types.15. Write a note on purposes of Declarations and Declaration of operations.

16. What is Dynamic type checking in Type Checking and Type Conversion? Give the advantages and disadvantages of it .

17. Discuss on Assignment and Initialization and Equality and equivalence.

18. Write a note on Specification and Implementation on the following:Integers

Floating point real numbers

Fixed point real numbers

19. Write a note on Specification and Implementation on the following:

Enumeration.Booleans

Characters.

20. Write the difference betweenEquality and equivalence .

Assignment and Initialization.

Complex and rational numbers.

46

HOME

Paper 2


47/58

Paper 2

Operating Systems

1. What is an Operating System?

2. Define,Compare and discuss the interdependability between the hardware and the software.

3. What do you mean by resources in a system.

4. What is a process. List the types.

5. Discuss threads and the types of threads.

6. What is a device Management?

7. What is memory management?

8. What do you mean by virtual memory?

9. What are the memory manager strategies?

10. What is a OS Kernel?

11. What are objects?

12. Write an example for concurrent programs in OS.

13. What are the different types of OS? Compare them.

14. What are the basic functions of OS organization?

15. What do you mean by the Address Space? How do the OS allot it?

16. What is a buffer in OS?

17. List the general implementation considerations in OS.

18. What is paging?

19. What do you mean by static and dynamic paging?

20. What is segmentation?

47

HOME


48/58

Paper 4 (Elective I A)


49/58

Paper 4 (Elective I A)

System Simulation and Modeling

1. What is Simulation? When Simulation is the appropriate tool? When Simulation is not an appropriate tool?

2.

What is a Model? Explain the different types of Models.3. Explain with the flowchart the various steps involved in Simulation study.

4. Name several entities, attributes, activities, events and state variables for the following systems:a. A small appliance repair shop.

b. A cafeteria.

c. A grocery store.d. A Laundromat.

e. A fast-food restaurant.

f. A hospital emergency room.

g.

A taxicab company with 10 taxis.h. An automobile assembly line.

5. A small grocery store has one checkout counter. Customers arrive at this checkout counter at random from 1 to 8 minutes apart. Each possible value of

interarrival time has the same probability of occurrence, as shown in Table (1). The service times vary from 1 to 6 minutes with probabilities shown in

Table (2).

Table (1) Distribution of Time Between Arrivals

Timebetween

Arrivals

(Minutes)

Probability CumulativeProbability

Random-DigitAssignment

1 0.125 0.125 001-125

2 0.125 0.250 126-250

3 0.125 0.375 251-375

4 0.125 0.500 376-500

5 0.125 0.625 501-625

6 0.125 0.750 626-750

7 0.125 0.875 751-875

8 0.125 1.000 876-000

49

HOME

Table (2) Distribution of Service-Time


50/58

Service

Time

(Minutes)

Probability Cumulative

Probability

Random-Digit

Assignment

1 0.10 0.10 01-10

2 0.20 0.30 11-30

3 0.30 0.60 31-60

4 0.25 0.85 61-85

5 0.10 0.95 86-95

6 0.05 1.00 96-00

Develop the Simulation table and analyze the system by simulating the arrival and service of 20 customers.

Find the following:

a)

Average waiting time for a customer.

b) Probability that a customer has to wait in the queue.c) Fraction of the idle time of the server.

d) Fraction of the busy time of the server.

e) Average Service time.

f) Average time between arrivals

g) Average waiting time of those who wait.h) Average time customer spends in the system.

6. Consider a drive-in restaurant where carhops take orders and bring food to the car.Cars arrive in the manner shown in Table (1). There are two carhops- Able and

Baker. Able is better able to do the job and works a bit faster than Baker. The

distribution of their service times is shown in Table (2) and Table (3).

Table (1) Distribution of Time Between Arrivals of cars

Time

betweenArrivals

(Minutes)

Probability

1 0.25

2 0.40

3 0.20

4 0.15

50

HOME


51/58

Table (2) Distribution of Service-Time of Able

Service

Time(Minutes)

Probability

2 0.30

3 0.28

4 0.25

5 0.17

Table (3) Distribution of Service-Time of Baker

Service

Time

(Minutes)

Probability

3 0.35

4 0.25

5 0.20

6 0.20

Develop the Simulation table and analyze the system for a period of 1 hour.

Find the following:

a)

Average waiting time for a customer.b) Probability that a customer has to wait in the queue.

c) Fraction of the idle time of the server.

d) Fraction of the busy time of the server.

e) Average Service time.f) Average time between arrivals

g) Average waiting time of those who wait.

h) Average time customer spends in the system.

7. In Problem 5, let the service distribution be changed to the following:

Service

Time

(Minutes)

1 2 3 4 5 6

Probability 0.05 0.10 0.20 0.30 0.25 0.10

51

HOME

Develop the Simulation table and the analysis for 20 customers. What is the effect of changing the service-time distribution?


52/58

8. In Problem 5, determine the time-weighted-average number of customers in the system and the time-weighted-average number of customers waiting.

9. In Problem 6, change the arrival distribution of cars to the following:

Time

between

arrivals

(Minutes)

0 1 2 3 4

Probability 0.10 0.20 0.35 0.20 0.15

Develop the Simulation table and the analysis for a period of 1 hour. What is the effect of changing the arrival time distribution?

10. Consider the following continuously operating job shop. Interarrival times of jobsare distributed as follows:

Time

between

arrivals

(Hours)

0 1 2 3

Probability 0.23 0.37 0.28 0.12

Processing times for jobs are normally distributed with mean 50 minutes and Standard deviation 8 minutes. Construct a simulation table, and perform asimulation for 10 new customers. Assume that when the Simulation begins there is one job being processed (Scheduled to be completed in 25 minutes) and there is

one job with a 50- minute processing time in the queue.

a) What was the average time in the queue for the 10 new jobs?b) What was the average processing time of the 10 new jobs?

c) What was the maximum time in the system for the 10 new jobs?

11.

Explain in detail the various steps used in Event-Scheduling/ Time Advance algorithm in a discrete event simulation with live example

52

HOME


53/58

Paper - 4 (Elective I B)

M lti di S t


54/58

Multimedia Systems

1. Define the term multimedia with suitable examples.

2.

Explain the different types of media and give their representation.3. What is meant by discrete media and continuous media give examples.

4. Identify five novel multimedia applications and list the novel feature in each one of them.5. Suppose you are asked to design a multimedia kiosk which provides information regarding flight reservations. What are requirements you need to

gather to build this multimedia kiosk and what are the media you will be selecting to meet those needs.

6. What are the key properties of a multimedia system.7. Differentiate between synchronous and asynchronous mode of data transmission.

8. Define all the properties of sound wave.

9. Define sampling and quantization of audio signals.

10.

Write a note on sound perception.11. Define the Nquist sampling theorem.12. How is audio signal represented on computers?

13. What is MIDI? Explain.

14. What are the different types of MIDI messages? Explain.

15. Explain how speech signal is generated and transmitted.16. What is meant by a MIDI Device?

17. Explain the components of speech transmission system.

18. Generate an image format converter which reads raw images and writes them as BMP format. The generated BMP file has to be readable by general image

viewer.19.

Explain the concept of Dithering.

20. Explain how raster scan display technology works.

54

HOME


OOAD i UML


55/58

OOAD using UML

1. What are Objects and classes? Explain with example.

2.

What are the differences between procedure oriented and object oriented programming?3. List the salient features and advantages of OOPs.

4. What are the terms OOA, OOD and OOP mean. Explain.5. What is the importance of modeling? Explain.

6. What are Inheritance and polymorphism? Discuss.

7. What is a Use case diagram? Write the use case diagram of consultation of a patient in a hospital or a library system.8. What is class diagram and object diagram? Draw the object and class diagram of a bank transaction.

9. What is a sequence diagram? Explain with example. Write a sequence diagram of ATM transaction.

10. What is a state chart diagram? Write the state diagram of operations of a Microwave oven.

11.

Explain with example the waterfall model of SDLC and explain why it is called as waterfall model.12. Explain Aggregation and association.13. Write a note on Packages. Give the graphical representation of packages with a generalization example.

14. What are Instances? Explain the Terms and concepts that are essential to represent instances.

15. What are Interfaces? Explain with examples Types and Roles in interfaces.

16. Why collaboration diagram is called an interaction diagram? What are the guidelines for drawing collaboration diagrams?

17. For a Bank ATM transaction draw the collaboration diagram to depict the following scenarios:

a) Invalid PIN use case: The ATM system asks for a pin from the client in order to proceed with his transactions. The system checks for the right PIN from its

database/server and if the user enters a invalid pin, the message is sent to the ATM machine by the server and this in turn is directed to the user.

b) Withdraw checking Use case: The ATM system, takes in the PIN of the Bank Client(customer) and waits for a selection of transaction. The BankClient

selects to withdraw amount from his checking account.

18. What is an activity diagram? Draw an Activity diagram for processing an order.

19.

What are events and signals? Explain call events and synchronous call events.20. What are process and threads? Explain

55

HOME

Paper- 5 (Elective II B)

Compiler Design


56/58

Compiler Design

1.

Explain the working of two pass assembler.

2.

Describe the concept of error detection and reporting in compiler.3. Explain different compiler construction tools.

4. Classify the lexemes that make up the tokens in the following program.

Generate symbol table and literal table.

main ( )

{ float a[10], x;

int i;

for (i = 1; i < 10 ; i + +)

{a [i] = 0;

Printf (%d; a [i]);

}

}

5.

Write transition diagram to recognize relational operators in C.

6. Construct NFA and convert to DFA for the regular expression (b)+a(a/b/)

7.

Consider the grammar with productions

S A S 1 S 1BS1 a S 1 b A a A aB b B b

And show the derivation for a a b b b

56

8. Show the following grammar is ambiguous

E EE E + EE E * EE ( E )I a b c

HOME



57/58


S A B a a BA a A a

B bAnd discuss importance of not having ambiguous grammar.10.Remove left recursion from the following grammar and left factor it later

A A c A a d b d A b d e11.Explain working of a predictive parser

12.Calculate FIRST SET for the following grammar

E T E 1E1 + T E 1 T F T 1

T1 * F T 1 F (E) a b

13.

Calculate the Follow Set for the above grammar

14.Design a predictive parser for the grammar given in Q. No. 12

15.Calculate the predictive parser for the grammar

S a ^ (T)T T 1S S

16.

Show the parsing for (a + b) * b for the grammar Q. No. 12

17.

Construct LR (0) items for grammarE(L)/a

LL,E/E18.

Construct LR (0) items for grammar

S A ab A c B cb B aA dB d

19.Consider the grammar with productions

S

a A B

A b B bB A

Show the derivation tree for a b b b b and also give rightmost and leftmost derivations.

57

HOME

20.Consider the grammar with productions


58/58

58

g p

S A S 1 S 1BS1 a S 1 b

A a A aB b B bAnd show the derivation for a a b b b

*******************************************************

HOME

batch-3 first contact pgm

Documents