DIGITAL SIGNAL PROCESSING

UNIT I DISCRETE TIME SIGNALS AND SYSTEMS

Sequence and sequence representation, Sampling process, Discrete time systems,
Time domain characterization of LTI discrete time systems, Classification of LTI
systems, Correlation of Signals, Random Signals.
UNIT II DIGITAL FILTER STRUCTURES
Basic FIR Digital Filter Structures, All pass Filters, IIR Digital Filter Design,
Properties of IIR filters, IIR filter design, Characteristics of FIR filters with linear
phase, Design of high pass, Band pass and Band stop IIR filter design
UNIT III DISCRETE FOURIER TRANSFORM
Discrete Fourier Transform (DFT) , Definition , Properties , Relationship between
the Fourier transform and the DFT, Operation of finite length sequences,
classification, DFT symmetry relations, Fourier Domain Filtering, Linear
Convolution using DFT, Discrete Cosine Transform, The Haar Transform.
UNIT IV EFFECTS OF FINITE REGISTER LENGTH
Effect of number representation on Quantization, Quantization in Sampling Analog
signals. Finite Register Length effects in realization of IIR digital filters, Finite
register length effects in realization of FIR digital filters, Effects of Finite register
length in DFT computations
UNIT V MULTIRATE DIGITAL SIGNAL PROCESSING
Introduction, Decimation by a factor D, Interpolation by a factor I, Sampling rate
conversion by a rational factor I/D, Applications of multi rate signal processing,
POWER SPECTRUM ESTIMATION: Basic principles of Estimation Theory,
Estimation of Auto covariance, Periodogram method of Power Spectral Estimation,
Smoothed Spectrum Estimators

TEXT BOOKS:
1. Sanjit K Mitra, “Digital Signal Processing - A Computer Baeed Approach”,
Third Edition, Tata McGraw-Hill Publishing Co. Pvt., Ltd., New Delhi, 2008
2. Oppenheim A.V, Schaffer R.W., “Discrete-time Signal Processing”, Second
edition, Prentice Hall, New Delhi, 2002.
REFERENCE BOOKS:
1. Somanathan Nair, “ Digital Signal Processing”, PHI Learning, New Delhi, 2005
2. John G. Proakis & Dimitris K Manolakis., “Digital Signal Processing Principles,
Algorithms and Applications” fourth edition, Prentice Hall, New Delhi, 2006.
3. Sanjit K. Mitra, “Digital Signal Processing - A Computer Based Approach",
second edition, Tata McGraw Hill, New Delhi, 2001.
4. Johny R.Johnson, “Introduction to Digital Signal Processing”, second edition,
PHI/Pearson Education, New Delhi, 2003.
 PRINCIPLES OF COMPILER DESIGN
UNIT I INTRODUCTION TO COMPILERS
Compilers, Analysis of the Source Program, The Phases of a Compiler, Cousins of
the Compiler, The Grouping of Phases, Compiler-Construction Tools, Translators-
Compilation and Interpretation, A simple one-pass compiler
UNIT II LEXICAL ANALYSIS
Need and role of lexical analyzer-Lexical errors, Input Buffering - Specification of
Tokens, Recognition of Tokens, A Language for Specifying Lexical Analyzers,
Finite Automata, From a Regular Expression to an NFA, Design of a Lexical
Analyzer Generator
UNIT III SYNTAX ANALYSIS
Need and role of the parser- Context Free Grammars-Top Down parsing –
Recursive Descent Parser - Predictive Parser - LL(1) Parser -Shift Reduce Parser -
LR Parser – LR(0) item - Construction of SLR Parsing table -Introduction to
LALR Parser, YACC Design of a syntax analyzer for a sample language
UNIT IV SYNTAX DIRECTED TRANSLATION AND TYPE CHECKING
Syntax-Directed Definitions, Construction of Syntax Trees, Bottom-Up Evaluation
of Attributed Definitions, L-Attributed Definitions, Top Down Translation,
Bottom-Up Evaluation of Inherited Attributes, Forms of intermediate code
-Translation of Assignment, Boolean Expression and Control statements - Back
patching type systems - Specification of a simple type checker - equivalence of
type expressions – type conversions
UNIT V RUN-TIME ENVIRONMENT AND ERROR HANDLING
Source language issues-Storage organization-Storage allocation-parameter passing-
Symbol tables-Dynamic storage allocation-Storage allocation in FORTRAN, Error
handling and recovery in different phases. Principal sources of Optimization –
DAG - Optimization of basic blocks-Global data flow analysis - Efficient data flow
algorithms - Issues in design of a code generator-a simple code generator algorithm
TEXT BOOKS
1. Alfred V.Aho, Ravi Sethi and Jeffrey D.Ullman, "Compilers – Principles,
Techniques and Tools", second edition, Pearson Education, New Delhi, 2006.
2. Raghavan V, “Principles of Compiler Design”, Tata Mc-Graw Hill Education
Pvt.Ltd., New Delhi, 2009
REFERENCE BOOKS
1. Dhamdhere D M, "Compiler Construction Principles and Practice", second
edition, Macmillan India Ltd., New Delhi, 2001.
2. Jean Paul Tremblay, Paul G Serenson, "The Theory and Practice of Compiler
Writing", McGraw Hill, New Delhi, 2001.
3. Dick Grone, Henri E Bal, Ceriel J H Jacobs and Koen G Langendoen, “Modern
Compiler Design”, John Wiley, New Delhi, 2000.
 ENTERPRISE COMPUTING

UNIT I ENTERPRISE FOUNDATIONS

Enterprise Architectural overview - object oriented software development for
enterprise - Component Based software development for enterprise. Java
Enterprise System. Enterprise Data - Basis of JDBC - interfaces -drivers.
Advanced JDBC features.
UNIT II DISTRIBUTED ENTERPRISE COMMUNICATIONS ENABLING
Distributed Enterprise Communications Basis - RMI Communication - CORBA
communication - DCOM Communication – Software Development for RMI
Communication
UNIT III SERVICES FOR DISTRIBUTED ENTERPRISE SYSTEMS
Naming Services, Directory and Trading services, Activation Services, Message
Services, Transaction Services, Security Services and High assurance Enterprise
applications.
UNIT IV ENTERPRISE WEB ENABLING
Web Browsers and Web Servers in Enterprise. Web Programming, XML. Java
Servlets - Java Server pages.
UNIT V INTEROPERABILITY AND MULTITIER ENTERPRISE
COMPUTING
Java Beans, EJB, Enterprise Application Integration, Interoperability between
various computing technologies - Tools For Enterprise Computing - Patterns –
Frame work

TEXT BOOKS:
1. Paul J Perrone, Venkata S.R. Krishna R and Chayanti, " Building Java
Enterprise Systems with J2EE", Techmedia , New Delhi, 2000.
2. George Reese, “ Database programming, with JDBC and Java" Second Edition,
O’Reiliy Publishers , New Delhi, 2000.

REFERENCE BOOKS:
1. Dustin R. Callaway - "Inside Servlets " - Addison Wesley Longman Inc, New
Delhi, 2001.
2. Tom Valesky - "Enterprise Java Beans" - Addison Wesley Longman Inc. New
Delhi, 2000.
3. Ed Roman - "Mastering EJB" - John Wiley & Sons, New Delhi, 2001.
 OBJECT ORIENTED ANALYSIS AND DESIGN

UNIT I INTRODUCTION
An Overview of Object Oriented Systems Development - Object Basics – Object
Oriented Systems Development Life Cycle.
UNIT II OBJECT ORIENTED METHODOLOGIES
Rumbaugh Methodology - Booch Methodology - Jacobson Methodology - Patterns
– Frameworks – Unified Approach – Unified Modeling Language – Use case –
class diagram - Interactive Diagram - Package Diagram - Collaboration Diagram –
State Diagram - Activity Diagram.
UNIT III OBJECT ORIENTED ANALYSIS
Identifying use cases - Object Analysis - Classification – Identifying Object
relationships - Attributes and Methods.
UNIT IV OBJECT ORIENTED DESIGN
Design axioms - Designing Classes – Access Layer - Object Storage - Object
Interoperability.
UNIT V SOFTWARE QUALITY AND USABILITY
Designing Interface Objects – Software Quality Assurance – System Usability -
Measuring User Satisfaction

TEXT BOOKS:
1. Ali Bahrami, “Object Oriented Systems Development”, Tata McGraw-Hill, New
Delhi, 2008
2. Martin Fowler, “UML Distilled”, Second Edition, PHI Learning, New Delhi,
2002.
3. Mahesh P Matha, “ Object Oriented Analysis and Design using UML”, PHI
Learning, New Delhi, 2005

REFERENCE BOOKS:
1. Stephen R. Schach, “Introduction to Object Oriented Analysis and Design”, Tata
McGraw-Hill, New Delhi, 2003.
2. James Rumbaugh, Ivar Jacobson, Grady Booch “The Unified Modeling
Language Reference Manual”, Addison Wesley, New Delhi, 1999.
3. Hans-Erik Eriksson, Magnus Penker, Brain Lyons, David Fado, “UML Toolkit”,
OMG Press Wiley Publishing Inc., New Delhi, 2004.
 COMMUNICATION SWITCHING TECHNIQUES

UNIT I COMPONENTS AND PRINCIPLES

Block diagram of switching system – Pulse and DTMF Dialing – Signaling Tones
– Strowger Switching with design examples – Principles of common control, cross
bar switching
UNIT II SPACE DIVISION AND TIME DIVISION SWITCHING
Stored program control – Centralized and distributed SPC, 2stage, 3 stage and N
stage networks, Time division time and space switching, Time multiplexed time
and space switching, combination switching
UNIT III TRAFFIC ENGINEERING
Network traffic load and parameters, Grade of service and blocking probability,
Modeling switching systems, Blocking models and loss estimates, Delay models
and queue analysis
UNIT IV DIGITAL SUBSCRIBER ACCESS
Integrated services digital network, High data rate digital subscriber loops, Digital
loop carrier systems, Fiber in the loop, Voice band modems
UNIT V CELLULAR WIRELESS NETWORKS
Principles of cellular networks, frequency reuse, Channel assignment strategies,
Handoff strategies, Cordless systems, Wireless local loop, Wireless application
protocol BLUE TOOTH: Overview, Radio specification, Base band specification,
Link manager specification, logical link control and adaptation protocol

TEXT BOOKS:
1. Viswanathan.T., “Telecommunication Switching System and Networks”,
Prentice Hall, New Delhi, 2004.
2. William Stallings, “Wireless Communication and Networks”, second edition,
Pearson Education, New Delhi, 2004.

REFERENCE BOOKS:
1. Frenzel, “ Communication Electronics – Principles and Applications”, Tata Mc-
Graw Publishing Co. Ltd., Third Edition, New Delhi, 2009
2. John. C. Bellamy, “Digital Telephony”, John Wiley & Sons, Singapore, 2000.
3. Behrouz Forouzan, “Introduction to Data Communication and Networking”,
Tata McGraw Hill, New York,1996.
4. Marion Cole, “Introduction to Telecommunications Voice, Data & the Internet”,
Pearson Education, New Delhi, 2002.
 DATA WAREHOUSING AND MINING

UNIT I INTRODUCTION AND DATA WAREHOUSING

Introduction, Need for Data Warehouse, Paradigm Shift, Business Problem
definition, Operational and Informational data Store, data warehouse Architecture
UNIT II DATA WAREHOUSING
Data Warehouse Components, Building a Data warehouse, Mapping Data
Warehouse to a Multiprocessor Architecture, Data Extraction, Clean up and
Transformation Tools, Meta data
UNIT III DATA MINING
Data Mining, Motivation, Effectiveness, Embedded data mining, Overfitting,
Comparing the technologies, Decision trees, Exploration Preprocessing, Prediction,
Working of decision trees, Strengths and Weaknesses.
UNIT IV CLUSTERING
Business Score Card, Nearest Neighbor prediction, Classification and Prediction,
ule Induction, Conjunctions and Disjunctions, Rules vs. decision trees.
UNIT V RECENT TRENDS
Multidimensional Analysis and Descriptive Mining of Complex Data Objects,
Spatial Databases, Multimedia Databases, Time Series and Sequence Data, Text
Databases,World Wide Web, Applications and Trends in Data Mining

TEXT BOOKS:
1. Alex Berson, Stephen J. Smith, “Data Warehousing, Data Mining, and OLAP”,
Tata Mc Graw Hill Publishing Co. Ltd., New Delhi, 2008
2. J. Han, M. Kamber, “Data Mining: Concepts and Techniques”, Harcourt India /
Morgan Kauffman, New Delhi, 2001.
3. Margaret H.Dunham, “Data Mining: Introductory and Advanced Topics”,
Pearson Education, New Delhi, 2004.
4. Sam Anahory, Dennis Murry, “Data Warehousing in the real world”, Pearson
Education, New Delhi, 2003.

REFERENCE BOOKS:
1. David Hand, Heikki Manila, Padhraic Symth, “Principles of Data Mining”, PHI
Learning, New Delhi, 2004.
2. W.H.Inmon, “Building the Data Warehouse”, Third Edition, Wiley Publishers,
New Delhi, 2003.
3. Paulraj Ponniah, “Data Warehousing Fundamentals”, Wiley-Interscience
Publication, New Delhi, 2003.