Upload
harold-wilson
View
225
Download
0
Embed Size (px)
Citation preview
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
3/58
0B
Date
3
HOME
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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 )
Hour 10BDate 11BTime 12BChapter 13BMain Topics
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
8/10/2019 Batch-3 First Contact Pgm
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/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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.
,
Hour 30BDate 31BTime 32BChapter 33BMain Topics
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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.gif8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
16/58
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
21/58
21
HOME
8/10/2019 Batch-3 First Contact Pgm
22/58
8/10/2019 Batch-3 First Contact Pgm
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
Hour 40BDate 41BTime 42BChapter 43BMain Topics
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%20Talukder8/10/2019 Batch-3 First Contact Pgm
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.
Hour 45BDate 46BTime 47BChapter 48BMain Topics
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]8/10/2019 Batch-3 First Contact Pgm
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
Hour 50BDate 51BTime 52BChapter 53BMain Topics
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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]8/10/2019 Batch-3 First Contact Pgm
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]8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
34/58
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
36/58
Paper 5 (Elective II A)
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
38/58
HOME
38
0BD
ate
8/10/2019 Batch-3 First Contact Pgm
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]8/10/2019 Batch-3 First Contact Pgm
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
mailto:[email protected]:[email protected]8/10/2019 Batch-3 First Contact Pgm
41/58
mailto:[email protected]8/10/2019 Batch-3 First Contact Pgm
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.
mailto:[email protected]:[email protected]8/10/2019 Batch-3 First Contact Pgm
43/58
8/10/2019 Batch-3 First Contact Pgm
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)
mailto:[email protected]:[email protected]8/10/2019 Batch-3 First Contact Pgm
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
ASSIGNMENT QUESTIONS
mailto:[email protected]:[email protected]8/10/2019 Batch-3 First Contact Pgm
46/58
ASSIGNMENT QUESTIONS
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
48/58
Paper 4 (Elective I A)
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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?
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
53/58
Paper - 4 (Elective I B)
M lti di S t
8/10/2019 Batch-3 First Contact Pgm
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
Paper 5 (Elective II A)
OOAD i UML
8/10/2019 Batch-3 First Contact Pgm
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
8/10/2019 Batch-3 First Contact Pgm
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
9. Show the following grammar is ambiguous
8/10/2019 Batch-3 First Contact Pgm
57/58
9. Show the following grammar is ambiguous
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
8/10/2019 Batch-3 First Contact Pgm
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