Professional Documents
Culture Documents
PG-ES1-02 EMBEDDED SYSTEM CONCEPTS UNIT I: AN INTRODUCTION TO EMBEDDED SYSTEMS An Embedded system, processor in the system, other hardware units, software embedded into a system, exemplary embedded systems, embedded system on chip (SOC) and in VLSI circuit. UNIT II: Processor and memory organization Structural Units in a Processor, Processor selection for an embedded system, memory devices, memory selection for an embedded systems, allocation of memory to program cache and memory management links, segments and blocks and memory map of a system, DMA, interfacing processors, memories and Input Output Devices. UNIT III: DEVICES AND BUSES FOR DEVICE NETWORKS I/O devices, timer and counting devices, serial communication using the I2 C CAN, profibus foundation field bus. and advanced I/O buses between the network multiple devices, host systems or computer parallel communication between the networked I/O multiple devices using the ISA, PCI, PCI-X and advanced buses. UNIT IV: DEVICE DRIVERS AND INTERRUPTS SERVICING MECHANISM Device drivers, parallel port and serial port device drivers in a system, device drivers for internal programmable timing devices, interrupt servicing mechanism. UNIT V: PROGRAMMING CONCEPTS AND EMBEDDED PROGRAMMING IN C, C++, VC++,AND JAVA Interprocess communication and synchronization of processes, task and threads, multiple processes in an application, problem of sharing data by multiple tasks and routines, interprocess communication. UNIT VI: HARDWARE software co-design in an embedded system, embedded system project management, embedded system design and co-design issues in system development process, design cycle in the development phase for an embedded system, use of target systems, use of software tools for development of an embedded system, use of scopes and logic analysis for system, hardware tests. Issues in embedded system design. *Practical based on above syllabus as a part of Computer System Lab-1 TEXTBOOK 1. Embedded systems: Architecture, programming and design by Rajkamal, TMH REFERENCEs 1. Embedded system design by Arnold S Burger, CMP 2. An embedded software primer by David Simon, PEA 3. Embedded systems design: Real world design be Steve Heath; Butter worth Heinenann, Newton mass USA 2002 4. Data communication by Hayt. 2
PG-ES1-03 ADVANCED COMPUTER ARCHITECTURE Introduction : review of basic computer architecture, quantitative techniques in computer design, measuring and reporting performance. CISC and RISC processors, Pipelining, Basic concepts, instruction and arithmetic pipeline, data hazards, Exception handling, Pipeline optimization techniques, Compiler techniques for improving performance, Hierarchical memory technology, Inclusion, Coherence and locality properties, Cache memory, organizations, Techniques for reducing cache misses, Virtual memory organization, mapping and management techniques, memory replacement policies, Instruction-level parallelism, basic concepts, techniques for increasing ILP, super scalar, super pipelined and VLIW processor architectures, Array and vector processors, Multiprocessor architecture, taxonomy of parallel architectures, centralized sharedmemory architecture, synchronization, memory consistency, interconnection networks, Distributed shared-memory architecture, Cluster computers, Non von Neumann architectures, data flow computers, reduction computer architectures, systolic architectures.
PG-ES1-04-01 OBJECT ORIENTED SYSTEMS (ELECTIVE 1) Review of programming practices and code-reuse; Object model and object-oriented concepts; Object-oriented programming languages and implementation; Object-oriented analyses and design using UML structural, behavior and architectural modeling \, Unified development process, Software reuse design patterns, components and framework; Distributed object computing, interoperability and middleware standards COM/DCOM and COBRA; Unified object oriented design in Embedded Systems, Genesis of multiple view paradigm, GOOFEE class and object, Dynamic behavior between objects, Case Study: baby breathing monitor. *Practical based on above syllabus as a part of Computer System Lab-1 Text Books: Object oriented software engineering: Timothy C. Lethbridge, Robert Lagagiere, TMH Flow Design for Embedded Systems: Barry Kauler , R&D books, Lawrence,Second Edition
PG-ES1-04-02
PG-ES1-04-03 CPLD AND FPGA ARCHITECTURE AND APPLICATIONS (Elective I) UNIT I Programmable logic : ROM, PLA, PAL, PLD, PGA Features, programming and applications using complex programmable logic devices Altera series Max 5000/7000 series and Altera FLEX logic 10000 series CPLD, AMDs CPLD (Mach 1 to 5); Cypres FLASH 370 Device Technology, Lattice pLSIs Architectures 3000 Series Speed Performance and in system programmability. UNIT II FPGAs: Field Programmable Gate Arrays Logic blocks, routing architecture, Design flow, Technology Mapping jfor FPGAs, Case studies Xilinx XC4000 & ALTERAs FLEX 8000/10000 FPGAs: AT & T ORCAs (Optimized Reconfigurable Cell Array): ACTELs ACT-1,2,3 and their speed performance. UNIT III Finite State Machines (FSM): Top Down Design State Transition Table, state assignments for FPGAs.Problem of initial state assignment for one hot encoding. Derivations of state machine charges. Realization of state machine charts with a PAL. Alternative realization for state machine chart suing microprogramming. UNIT IV Linked state machines. One Hot state machine, Petrinetes for state machines basic concepts, properties. Extended petrinetes for parallel controllers. Finite State Machine Case Study, Meta Stability, Synchronization. UNIT V FSM Architectures and Systems Level Design: Architectures centered around nonregistered PLDs. State machine designs centered around shift registers. One Hot design method. Use of ASMs in One Hot design. K Application of One Hot method. System level design controller, data path and functional partition. UNIT VI Digital Front End Digital Design Tools for FPOGAs & ASICs: Using Mentor Graphics EDA Tool (FPGA Advantage) Design Flow Using FPGAs Guidelines and Case Studies of paraller adder cell, paraller adder sequential circuits, counters, multiplexers, parallel controllers. SUGGESTED BOOKS: 1. P.K.Chan & S. Mourad, Digital Design Using Field Programmable Gate Array, jPrentice Hall (Pte),1994. 2. S.Trimberger, Edr., Field Programmable Gate Array Technology, Kluwer Academic Publicatgions,1994. 3. J. Old Field, R.Dorf, Field Programmable Gate Arrays, John Wiley & Sons, Newyork, 1995. 4. S.Brown, R.Francis, J.Rose, Z.Vransic, Field Programmable Gate Array, Kluwer Pubin, 1992.
PG-ES1-05-01
Soft Computing
(Elective-II)
UNIT-I :-Learning and Soft Computing: Examples, basic tools of soft computing, basic mathematics of soft computing, learning and statistical approaches to regression and classification. UNIT-II :Single-Layer Networks: Perceptron, adaptive linear neuron (Adaline), and the LMS algorithm. UNIT-III :Multilayer Perceptrons: Error back propagation algorithm, generalized delta rule, practical aspects of error back propagation algorithm. UNIT-IV :Radial Basis Function Networks: Ill-posed problems and the regularization technique, stabilizers and basis functions, generalized radial basis function networks. UNIT-V :Fuzzy Logic Systems: Basics of fuzzy logic theory, mathematical similarities between neural networks and fuzzy logic models, fuzzy additive models. UNIT-VI :Support Vector Machines: Risk minimization principles and the concept of uniform convergence, VC dimension, structural risk minimization, support vector machine algorithms. Case Studies: Neural-network based adaptive control, computer graphics. *Practical based on above syllabus as a part of Computer System Lab-1 Text Books: 1. Vojislav Kecman, Learning and Soft Computing, Pearson Education (Asia) Pte. Ltd. 2004. 2. S. Haykin, "Neural Networks: A Comprehensive Foundation," Pearson Education (Asia) Pte. Ltd./Prentice Hall of India, 2003. 3. M.T. Hagan, H.B. Demuth and M. Beale, "Neural Network Design," Thomson Learning, 2002. References: 1. Bart Kosko, "Neural Networks and Fuzzy Systems," Prentice Hall of India, 2005. 2.George J. Klir and Bo Yuan, "Fuzzy Sets and Fuzzy Logic: Theory and Application," Prentice Hall of India, 2001.
PG-ES1-05-03 SYSTEM MODELING & SIMULATION (Elective II) UNIT I Basic Simulation Modeling, Systems, Models and Simulation, Discrete Event Simulation, Simulation of single server queing system, Simulation of Inventory System, Alternative approach to modeling and simulation. UNIT II SIMULATION SOFTWARE: Comparison of simulation packages with Programming languages, Classification of Software, Desirable Software features, General purpose simulation packages Arena, Extend and others, Object Oriented Simulation, Examples of application oriented simulation packages. UNIT III BUILDING SIMULATION MODELS: Guidelines for determining levels of model detail, Techniques for increasing model validity and credibility. UNIT IV MODELING TIME DRIVEN SYSTEMS: Modeling input signals, delays, System integration, Linear Systems, Motion control models, Numerical Experimentation. UNIT V EXOGENOUS SIGNALS AND EVENTS: Disturbance signals, State Machines, Petri Nets & Analysis, System encapsulation. UNIT VI MARKOV PROCESS: Probabilistic systems, Discrete Time Markov processes, Random walks, Poisson processes, the exponential distribution, simulating a poison process, Continuous-Time Markov processes. EVENT DRIVEN MODELS: Simulation diagrams, Queing theory, simulating queing systems, Types of Queues, Multiple servers. SYSTEM OPTIMIZATION: System Identification, Searches, Alpha/beta trackers, Multidimensional Optimization, Modeling and Simulation methodogy. TEXTBOOKS 1. System Modeling & Simulation, An Introduction Frank L. Severance, John Wiley & Sons, 2001. 2. Simulation Modelling and Analysis Averill M. Law, W. David Kelton, TMH, 3rd Edition, 2003. REFRENCE BOOKS 1. Systems Simulation Geoffery Gordon, PHI, 1978.
PG-ES1-05-02
PG-ES2-01
Advances in Algorithms
Algorithmic paradigms : Dynamic Programming, Greedy, Branch-and-Bound, Asymptotic complexity, Amortized analysis, Graph Algorithms, Shortest paths, Flow networks, NP-completeness, Approximation algorithms, Randomized algorithms, Linear programming, Special topics, Geometric algorithms (range searching, convex hulls, segment intersections, closest pairs), Numerical algorithms (integer, matrix and polynomial multiplication, FFT, extended Euclids algorithm, modular exponentiation, primarily testing, cryptographic computations), Internet algorithms (text pattern matching, tries, information retrieval, data compression, Web caching). PG-ES2-02
10
watch dugs, I/O System RT Linux: Process Management, scheduling, Interrupt management, and synchronization. *Practical based on above syllabus as a part of Computer System Lab-II SUGGESTED BOOKS 1. Advanced Unix Programming Richard Stevens 2. Real Time Systems Jane W.S. Liu - Pearson Education 3. Real Time Systems C.M.Krishna, KANG G. Shin M.G.Hill 4. VxWorks Programmers Guide
11
PG-ES2-03
12
PG-ES2-04-01
WIRELESS COMMUNICATIONS & SYSTEM FUNDAMENTALS: Introduction to wireless communications systems, examples, comparisons & trends. Cellular conceptsfrequency reuse, strategies, interference & system capacity, trucking & grade of service, improving coverage &capacity in cellular systems.
UNIT II MULTIPLE ACCESS TECHNIQUES FOR WIRELESS COMMUNICATION: FDMA, TDMA, SSMA (FHMA/CDMA/Hybrid techniques),SDMA technique(AS applicable to wireless communications).Packet radio access-protocols, CSMA protocols ,reservation protocols ,capture effect in packet radio , capacity of cellular systems . UNIT III WIRELESS NETWORKING: Introduction , differences in wireless & fixed telephone networks, traffic routing in wireless networks circuit switching ,packet switching X.25 protocol. UNIT IV Wireless data services cellular digital packet data(CDPD),advanced radio data information systems ,RAM mobile data (RMD). Common channel signaling (CCS),ISDN-Broad band ISDN & ATM ,Signaling System no .7(SS7)-protocols, network services part, user part, signaling traffic, services & performance. UNIT V MOBILE IP AND WIRELESS APPLICATION PROTOCOL: Mobile IP Operation of mobile IP, Co-located address, Registration, Tunneling, WAP Architecture, overview, WML scripts, WAP service, WAP session protocol, wireless transaction, Wireless datagram protocol. WIRELESS LAN TECHNOLOGY: Infrared LANs, Spread spectrum LANs, Narrow bank microwave LANs, IEEE 802 protocol Architecture, IEEE802 architecture and services, 802.11 medium access control, 802.11 physical layer. UNIT VI BLUE TOOTH : Overview, Radio specification, Base band specification, Links manager specification, Logical link control and adaptation protocol. Introduction to WLL Technology.
MOBILE DATA NETWORKS : Introduction, Data oriented CDPD Network, GPRS and higher data rates, Short messaging service in GSM, Mobile application protocol.
TEXTBOOKS 1. Wireless Communication and Networking William Stallings, PHI, 2003. 2. Wireless Communications, Principles, Practice Theodore, S. Rappaport, PHI, 2nd Edn., 2002. 3. Principles of Wireless Networks Kaveh Pah Laven and P. Krishna Murthy, Pearson Education, 2002. REFERENCES 1. Wireless Digital Communications Kamilo Feher, PHI, 1999.
13
Reference Books: G. Wilson, Embedded Systems and Computer Architecture, Oxford: Newnes, 2002. W. Wolf, Computer as Components; Principles of Embedded Systems Design, Morgan Kaufmann, 2000. T. Wilmhurst, The Design of Small Scale Embedded Systems, Palgrave, 2002. J. Cooling, Software Engineering for Real-time Systems, AddisonWesley, 2003. W. Gerstner and W.M. Kistler, Spiking Neuron Models: Single Neurons, Populations, Plasticity, Cambridge University Press (August 2002), Paperback: ISBN 0 521 89079 9 : 40 USD.
14
PG-ES2-04-03
UNIT I:
Embedded Network Systems, Representation of signals, Signal Propagation Sensor Principles, Source detection and identification.
UNIT II:
Digital Communication, Multiple source estimation and multiple access communication Networking, Network position & Synchronization services.
UNIT III:
Energy Management, Data Management, Articulation, Mobility, & infrastructure
UNIT IV:
Node Architecture, Network data integrity.
UNIT V:
Experimental system design, Ethical, legal and social implications of Ents .Design Principles of ENS.
UNIT VI:
Application A: Gaussian Q function Application B: Optimization TEXT BOOK: Principles of Embedded Networked System Design By Gregorg Poltic, William Kaiser
15
PG-ES2-05-01
16
Education 4. TCP/IP Illustrated, Volume 2 : The Implementation, 1/e -- 1996, Gary R. Wright. 5. TCP/IP Illustrated, Volume 3 : TCP for Transactions, HTTP, NNTP, and the UNIX Domain Protocols, 1/e -- 1999, W. Richard Stevens. 6. Internetworking with TCP/IP Vol. I : Principles, Protocols & Architecture, 4/e - 2000, Douglas E. Comer. 7. Internetworking with TCP/IP Vol. II : ANSI C Version : Design, Implementation, and Internals, 3/e -- 1999, Douglas E. Comer. 8. Internetworking with TCP/IP Vol. III : Client-Server Programming and Applications, 2/e -- 1996, Douglas E. Comer. 9. Computer Networking with Internet Protocols and Technology, 1/e -- 2003 William Stallings. 10. Computer Networks, 4/e -- 2002, Andrew S. Tanenbaum, 11. Computer Networks and Internets, 2/e -- 1998, Douglas E. Comer 12. High-Speed Networks and Internets, 2/e -- 2002, William Stallings 13. TCP/IP PROTOCOL SUITE, FOROUZAN, BEHROUZ A., Mc grew Hill 14. RFCs and Internet drafts available from IETF. Articles in various journals and conference proceedings.
17
PG-ES2-05-02 SATELLITE COMMUNICATION (Elective 4) UNIT I: Introduction: Origin and brief history of satellite communications, an overview of satellite system engineering, satellite frequency bands for communication. Orbital theory: Orbital mechanics look angle determinations, numerical examples, orbital perturbations, orbit determination, launches and launch vehicles, orbital effects in communication system performance, Azimuth & elevation calculations Spacecraft systems: Attitude and orbit control system(AOCS), telemetry, tracking, command (TT&C) and monitoring, power systems, communications subsystems, transponders, spacecraft antennas, Equipment reliability and space qualification. UNIT II: Satellite link design: Basic transmission theory, noise figure and noise temperature , and G/T ratio, Satellite down link design, Satellite systems using small earth stations satellite uplink design, design for specified C/N ratio, Combining C/N and C/I values in Satellite links, System design examples.
UNIT III:
Modulation, Multiplexing, Multiple access Techniques: Analog telephone transmission, Fm theory, FM Detector theory, analog TV transmission, S/N ratio Calculation for satellite TV linking, Digital transmission, base band and band pass transmission of digital data, BPSK, QPSK , FDM, TDM, Access techniques: FDMA, TDMA, CDMA and Random access.
UNIT IV:
Encoding & FEC for Digital satellite links: Channel capacity, error detection coding, linear block, binary cyclic codes, and convolution codes, Implementation of error detection on satellite links.
UNIT V:
Propagation on satellites earth paths and its influence on link design: propagation effects, rain and ice effects, elimination of the above effects.
UNIT VI:
Earth station technology Design of large antennas, equipments for earth stations video receiver, frequency coordination, , VSAT technology, Direct Broadcast by satellite (DBS), Intelsat and Imarsat. Text Books: 1. Timothy Pratt, Charles W. Bostian, Satellite communication:, John Wiley &sons, 1986 2. Dennis Roddy, Satellite Communication, TMH, 3ed, 2001 3. Wilbur L. Pritchard, Henri G. Suyderhoud, Robert A. Nelson, Satellite Communication Systems Engineering," Prentice Hall, January 1993, 18
References: 1. Tom Logs Don, Mobile communication satellites: theory and applications, McGraw Hill,1995 2. J.J. Spilker, Digital Communication by satellite, PH Publication, 1997 3. J. Martin, Communication satellite systems, PH, 4 th Edition, 2005
19
PG-ES2-05-03 NETWORK SECURITY AND CRYPTOGRAPHY UNIT I: Overview: Services, Mechanisms and attacks, OSI security architecture, Model for network security. UNIT II: Classical Encryption Techniques: Symmetric cipher model, Substitution techniques, Transposition techniques, Rotor machine, Steganography, Problems. Block Ciphers and DES (Data Encryption Standards): Simplified DES, Block cipher principles, DES, Strength of DES, Block cipher design principles, Block cipher modes of operation, Problems. UNIT III: Public Key Cryptography and RSA: Principles of public key cryptosystems, RSA algorithm, Problems. Other Public Key Crypto Systems and Key Management: Key management, Diffie-Hellman key exchange, Elliptic curve arithmetic, Elliptic curve cryptography, Problems. UNIT IV: Message Authentication and Hash Functions: Authentication requirements, Authentication functions, Message authentication codes, Hash functions, Security of Hash functions and MACs, Problems. UNIT V: Digital Signature and Authentication Protocol: Digital signature, Authentication protocols, Digital signature standard. Authentication Applications: Kerberos, X.509 authentication service, Kerberos encryption technique, Problems. UNIT VI: Electronic Mail Security: Pretty good privacy, S/MIME, Data compression using ZIP, Radix-64 conversion, PGP random number generator. IP Security: Overview, IP security architecture, Authentication header, ESP (encapsulating security pay load), Security associations, Key management, Problems.) Firewalls: Firewall design principles; trusted systems, Problems. Wireless Security Issues:The Unique Security Environment of Wireless, Notable Security Failures With WiFi and GSM,Authentication, Authorization and Accounting, IEEE 802.11 (WiFi) Solutions; Initial and Revised Virtual Private Networks. *Practical based on above syllabus as a part of Computer System Lab-II Text Books: 2) William Stallings, Cryptography and Network Security, 3 rd edition, Pearson Education (Asia) Pte. Ltd./ Prentice Hall of India, 2003. 3) C. Kaufman, R. Perlman, and M. Speciner, "Network Security: Private Communication in a Public World, 2nd edition, Pearson Education (Asia) Pte. Ltd., 2002. 4) Atul Kahate, Cryptography and Network Security, Tata McGraw-Hill, 2003.
20
References: 1) Eric Maiwald, Fundamentals of Network Security, McGraw-Hill, 2003. John Hershey, Cryptography Demystified, McGraw-Hill, 2002
21
PG-ES3-01
22
PG-ES3-02
UNIT II:
Why a Distributed Solution Overview System Architecture, Compensability, Scalability, Dependability Physical Installation.
UNIT III:
Global Time Overview Time and Order, Time Measurements, Dense Time versus sparse Time Internal Clock synchronization, External clock synchronization UNIT IV: Modeling Real-Time Systems, Real-Time Entition and Images Fault Tolerance. .. UNIT V: Real Time Communication, The Time Trigerred Protocols Input/Output. UNIT VI: Real-Time Operating System, Real-Time Scheduling TEXT BOOK: Real Time Systems: Design Principles for Distributed Embedded Applications.By Herman
23