You are on page 1of 18


(Information Technology) COURSE STRUCTURE AND SYLLABUS I YEAR I SEMESTER Code Group Subject L Advanced Problem Solving 3 Computer System Design 3 Java & Web Technologies 3 High Speed Networks 3 Embedded Systems Design 3 Advanced Databases and Data Mining Linux Programming Natural Language Processing 3 Speech Processing Information Retrieval Systems Advanced Problem Solving & Web Technologies 0 Lab Seminar Total Credits (6 Theory + 1 Lab.) P 0 0 0 0 0 0 3 Credits 3 3 3 3 3 3 2 2 22

Elective I Elective -II Lab

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD M.Tech. (Information Technology) Advanced Problem Solving
Unit I OOP Using Java - Class and Objects, Variables, Operators, Expressions, Methods, Decision statements,Loops,Arrays,OOP concepts- Encapsulation, Inheritance, Polymorphism, Abstraction, Modularity, Exception handling, Input and Output,Java and Pointers,Interfaces,Packages, Abstract classes,Casting in Inheritance hierarchy,Casting with Interfaces,Vectors in java.util,Data Structures and OOP,Writing a java programDesign,coding,testing and debugging. Basic concepts(Review)- Abstact Data Types, Data structures, Algorithms- Characteristics of Algorithms, Performance analysis- Time complexity and Space complexity,Asymptotic AnalysisBig O, Omega and Theta notations. Unit II Linear data structures- The List ADT, Array and Linked Implementations,Singly Linked ListsOperations-Insertion,Deletion,Traversals,DoublyLinkedLists-OperationsInsertion,Deletion,SkipLists-implementation, StackADT,definitions,operations, Array and Linked implementations,applications-infix to postfix conversion, recursion implementation,tail recursion,nontail recursion,indirect recursion, QueueADT, definitions and operations ,Array and Linked Implementations,Priority Queue ADT,Deque ADT,Implementation using doubly linked lists,Stacks and Queues in java.util. Unit III Non Linear data structures-Trees-Basic Terminology, Binary tree ADT,array and linked representations,iterative traversals,threaded binary trees,Applications-Disjoint-Sets,Union and Find algorithms,Huffman coding,General tree to binary tree conversion, Realizing a Priority Queue using Heap. Search Trees- Binary Search Tree ADT, Implementation, Operations- Searching, Insertion and Deletion, Balanced Search trees-AVL Trees, Operations Insertion and Searching,B-Trees, BTree of order m,Operations- Insertion,Deletion and Searching,Introduction to Red-BlackTrees, Splay Trees,B*-Trees,B+-Trees(Elementary treatement), Comparison of Search Trees,Trees in java.util. Unit IV Searching- Linear Search,Binary Search, Hashing-Hash functions,Collision-Handling schemes,Hashing in java.util,Dictionary ADT,Linear list representation,Skip list representation,Hash table representation,Comparison of Searching methods. Sorting- Bubble Sort,Insertion Sort,Shell sort,Heap Sort,Radix Sort,Quick sort,Merge sort, Comparison of Sorting methods,Sorting in java.util. Unit V GraphsBasic Terminology, Graph RepresentationsAdjacency matrix,Adjacency lists,Adjacency multilists,Graph traversals- DFS and BFS, Spanning trees-Minimum cost spanning trees,Kruskals Algorithm for Minimum cost Spanning trees, Shortest paths- Single Source Shortest Path Problem,All Pairs Shortest Path Problem. Text Processing - Pattern matching algorithms- The Knuth-Morris-Pratt algorithm,The BoyerMoore algorithm,Tries- Standard Tries, Compressed Tries, Suffix tries. TEXT BOOKS : 1. Data structures and Algorithms in Java,Adam Drozdek,Cengage Learning. 2. Data structures and Algorithms in Java,Michael T.Goodrich and R.Tomassia , Wiley India edition.


3. Data structures , Algorithms and Applications in Java,S.Sahani, Universities Press. REFERENCE BOOKS : 1. Data structures and algorithms in Java,Robert Lafore,Pearson Education. 2. Data structures with Java,W.H.Ford and W.R.Topp,Pearson Education. 3. Classic Data structures in Java,T.Budd,Pearson Education. 4. Data Structures using Java,D.S. Malik and P.S.Nair, Cengage Learning, 5.An Introduction to Data structures and Algorithms,J.A.Storer,Springer. 6.Data structures and Java Collections Frame Work,W.J.Collins,Mc Graw Hill. 7.Data structures with Java,J.R.Hubbard and A.Huray,PHI. 8.Data Structures using Java,Y.Langsam,M.Augenstein,A.Tanenbaum,Pearson Education. 9.Data structures with Java,J.R.Hubbard,Schaums Outlines,TMH.

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD M.Tech. (Information Technology) Computer System Design UNIT I Computer structure hardware, software, system software, Von-neumann architecture case study. IA -32 Pentium: registers and addressing, instructions, assembly language, program flow control, logic and shift/rotate instructions, multiply, divide MMX,SIMD instructions, I/O operations, subroutines. Input/Output organizaton, interrupts, DMA, Buses, Interface circuits, I/O interfaces, device drivers in windows, interrupt handlers UNIT II Processing Unit: Execution of a complete instruction, multiple bus organization, hardwired control, micro programmed control. Pipelining: data hazards, instruction hazards, influence on instruction sets, data path & control consideration,RISC architecture introduction. UNIT III Memory: types and hierarchy, model level organization, cache memory, performance considerations, mapping, virtual memory, swapping, paging, segmentation, replacement policies. UNIT IV Processes and Threads: processes, threads, inter process communication, classical IPC problems, Deadlocks. UNIT V File system: Files, directories, Implementation, Unix file system Security: Threats, intruders, accident data loss, basics of cryptography, user authentication. Text books 1. Computer Organization Car Hamacher, Zvonks Vranesic, SafeaZaky, Vth Edition, McGraw Hill. 2. Modern Operating Systems, Andrew S Tanenbaum 2nd edition Pearson/PHI Reference books 1. Computer Organization and Architecture William Stallings Sixth Edition, pearson/PHI 2. Morris Mano -Computer System Architecture 3rd Edition-Pearson Education . 3. Operating System Principles- Abraham Silberchatz, Peter B. Galvin, Greg Gagne 7th Edition, John Wiley 4. Operating Systems Internals and Design Principles Stallings, Fifth Edition2005, Pearson Education/PHI I Semester


Java & Web Technologies

Unit I: HTML Common tags- List, Tables, images, forms, Frames; Cascading Style sheets; Introduction to Java Scripts, Objects in Java Script, Dynamic HTML with Java Script, CSS Unit II: XML: Document type definition, XML Schemas, Document Object model, Presenting XML, Using XML Processors: DOM and SAX Review of Applets, Class, Event Handling, AWT Programming. Introduction to Swing: JApplet, Handling Swing Controls like Icons Labels Buttons Text Boxes Combo Boxes Tabbed Pains Scroll Pains Trees Tables Differences between AWT Controls & Swing Controls Developing a Home page using Applet & Swing. Unit III: Java Beans: Introduction to Java Beans, Advantages of Java Beans, BDK Introspection, Using Bound properties, Bean Info Interface, Constrained properties Persistence, Customizes, Java Beans API. Web servers: Tomcat Server installation & Testing. Introduction to Servelets: Lifecycle of a Serverlet, JSDK The Servelet API, The javax.servelet Package, Reading Servelet parameters, Reading Initialization parameters. Unit IV: More on Servlets: The javax.servelet HTTP package, Handling Http Request & Responses, Using Cookies-Session Tracking, Security Issues. Introduction to JSP: The Problem with Servelet. The Anatomy of a JSP Page, JSP Processing. JSP Application Design with MVC architecture. AJAX. Unit V: JSP Application Development: Generating Dynamic Content, Using Scripting Elements Implicit JSP Objects, Conditional Processing Displaying Values Using an Expression to Set an Attribute, Declaring Variables and Methods Error Handling and Debugging Sharing Data Between JSP pages, Requests, and Users Passing Control and Date between Pages Sharing Session and Application Data Memory Usage Considerations Database Access Database Programming using JDBC Studying Javax.sql.* package Accessing a Database from a JSP Page Application Specific Database Actions Deploying JAVA Beans in a JSP Page TEXT BOOKS: 1. Web Programming, building internet applications, Chris Bates 2nd edition,

WILEY Dreamtech (UNIT 1,2) 2. The complete Reference Java 2 Fifth Edition ,Patrick Naughton and Herbert Schildt., TMH (Chapters: 25) (UNIT 2,3) 3. Java Server Pages Hans Bergsten, SPD OReilly (UNITs 3,4,5) REFERENCE BOOKS: 1. Programming world wide web-Sebesta,Pearson 2. Core SERVLETS ANDJAVASERVER PAGES VOLUME 1: CORE TECHNOLOGIES , Marty Hall and Larry Brown Pearson 3. Internet and World Wide Web How to program , Dietel and Nieto PHI/Pearson. 4. Jakarta Struts Cookbook , Bill Siggelkow, S P D OReilly for chap 8. 5. Murachs beginning JAVA JDK 5, Murach, SPD 6. An Introduction to web Design and Programming Wang-Thomson 7. Professional Java Server Programming,S.Allamaraju and othersApress(dreamtech). 8. Java Server Programming ,Ivan Bayross and others,The X Team,SPD 9. Web Warrior Guide to Web Programmming-Bai/Ekedaw-Thomas 10. Beginning Web Programming-Jon Duckett WROX. 11. Java Server Pages, Pekowsky, Pearson. 12. Java Script,D.Flanagan,OReilly,SPD.

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD M.Tech. (Information Technology) High Speed Networks UNIT I Switching and Data Transmission ISO-OSI reference model. TCP/IP reference model, Circuit-switched networks, Datagram networks, Virtual-circuit networks, Structure of a switch, Telephone network, Dial-up modems, Digital Subscriber line, Cable TV networks Data Link Layer Error Detection and Correction: Introduction, Block coding, Linear Block codes, Cyclic codes, Checksum - Data Link Control: Framing, Flow and Error control, Protocols, Noiseless channels, Noisy channels, HDLC, Point-to-Point Protocol UNIT II Multiple Access: Random Access, Controlled Access, Channelization Connecting Devices: Connecting LANs, Backbone Networks, Virtual LANs. High Speed Networks Frame Relay: Packet-Switching Networks, Frame Relay Networks Asynchronous Transfer Mode (ATM) : ATM Protocol Architecture, ATM Logical Connections, ATM Cells, ATM Service Categories, ATM Adaptation Layer (AAL)- High-Speed LANs : The Emergence of High-Speed LANs, Ethernet, Fiber Channel, Wireless LANs. UNIT III Network Layer Logical Addressing: IPv4 Addresses, IPv6 Addresses, - Internet Protocol: Internetworking, IPv4, IPv6, Transition from IPv4 to IPv6 - Network Delivery Routing: Forwarding, Unicast Routing Protocols, Multicast Routing Protocols Transport Layer and Application Layer Protocols: Process-to-Process delivery, User Datagram Protocol (UDP), TCP, SCTP -Congestion control: Data traffic, Congestion, Congestion control, Quality of Service UNIT IV Domain Name System: Name space, Domain Name Space, Distribution of Name Space, DNS in the internet, Resolution, DNS messages, E-mail Needs and Goals for Network Design Analyzing Business Goals and Constraints: Using a Top-Down Network Design Constraints, Analyzing Business Goals, Analyzing Business constraints Analyzing Technical Goals & Tradeoffs: Scalability, Availability, Network Performance, Security, Manageability, Usability, Adaptability, Affordability, Making Network Design Tradeoffs Characterizing Network Traffic: Characterizing Traffic Flow, Traffic Load, Traffic Behavior, Quality of Service Requirements Semester-I

UNIT V Logical Network Design Designing Network Design: Hierarchical Network Design, Redundant Network Design Topologies, Modular Network Design, Designing a Campus Network Design Topology, Designing the Enterprise Edge Topology, Secure Network Design Topologies Designing Models for Addressing and Naming: Guidelines for Assigning Network Layer Addresses, Using a Hierarchical Model for Assigning Addresses, Designing a Model for Naming. Selecting Switching and Routing Protocols Selecting Bridging & Switching Protocols, Spanning Tree Protocol Enhancements Selecting Routing Protocols: Characterizing Routing protocols, IP Routing, Novell NetWare Routing, Using Multiple Routing Protocols in an Internet work Text Books: 1.Data Communications and Networking, Behrouz A. Forouzan, Fourth Edition, Tata McGraw Hill 2.High Speed Networks and Internets Performance and Quality of Service, William Stallings, Second Edition, Pearson Education. 3.Top-Down Network Design, Priscilla Oppenheimer, Second Edition, Pearson Education (CISCO Press) Reference Books: 1.Guide to Networking Essentials, Greg Tomsho,Ed Tittel, David Johnson,Fifth Edition, Thomson. 2.Computer Networks, Andrew S. Tanenbaum, Fourth Edition, Prentice Hall. 3.An Engineering Approach to Computer Networking , S.Keshav, Pearson Education. 4.Campus Network Design Fundamentals, Diane Teare, Catherine Paquet, Pearson Education (CISCO Press) 5. Computer Communications Networks, Mir, Pearson Education.

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD M.Tech. (Information Technology) Embedded System Design Elective-I
UNIT I Introduction to Embedded Systems: Embedded Systems, Processor Embedded into a System, Embedded Hardware Units and Devices in a System, Embedded Software, Complex System Design, Design Process in Embedded System, Formalization of System Design, Classification of Embedded Systems UNIT II 8051 and Advanced Processor Architecture: 8051 Architecture, 8051 Micro controller Hardware, Input/Output Ports and Circuits, External Memory, Counter and Timers, Serial data Input/Output, Interrupts, Introduction to Advanced Architectures, Real World Interfacing, Processor and Memory organization - Devices and Communication Buses for Devices Network: Serial and parallel Devices & ports, Wireless Devices, Timer and Counting Devices, Watchdog Timer, Real Time Clock, Networked Embedded Systems, Internet Enabled Systems, Wireless and Mobile System protocols UNIT III Embedded Programming Concepts: Software programming in Assembly language and High Level Language, Data types, Structures, Modifiers, Loops and Pointers, Macros and Functions, object oriented Programming, Embedded Programming in C++ & JAVA UNIT IV


Real Time Operating Systems: OS Services, Process and Memory Management, Real Time Operating Systems, Basic Design Using an RTOS, Task Scheduling Models, Interrupt Latency, Response of Task as Performance Metrics - RTOS Programming: Basic
functions and Types of RTOSES, RTOS VxWorks, Windows CE UNIT V

Embedded Software Development Process and Tools: Introduction to Embedded Software Development Process and Tools, Host and Target Machines, Linking and Locating Software, Getting Embedded Software into the Target System, Issues in Hardware-Software Design and Co-Design - Testing, Simulation and Debugging
Techniques and Tools: Testing on Host Machine, Simulators, Laboratory Tools TEXT BOOKS: 1. Embedded Systems, Raj Kamal, Second Edition TMH. REFERENCE BOOKS : 1. Embedded/Real-Time Systems, Dr.K.V.K.K.Prasad, dreamTech press 2. The 8051 Microcontroller and Embedded Systems, Muhammad Ali Mazidi, Pearson. 3. The 8051 Microcontroller, Third Edition, Kenneth J.Ayala, Thomson. 4. An Embedded Software Primer, David E. Simon, Pearson Education. 5. Micro Controllers, Ajay V Deshmukhi, TMH. 6. Microcontrollers, Raj kamal, Pearson Education. 7. Introduction to Embedded Systems,Shibu K.V,TMH.

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD M.Tech. (Information Technology) Advanced Data Bases & Data Mining Elective-I UNIT I Introduction; Distributed Data Processing, Distributed Database System. Distributed DBMS Architecture: Architectural Models for Distributed DBMS, DDMBS Architecture. Distributed Database Design: Alternative Design Strategies, Distribution Design issues, Fragmentation, Allocation. Query Optimization: Global query, operator tree, canonical expressions, qualified relations UNIT II Transaction Management: Definition, properties of transaction, types of transactions. Distributed concurrency control: Serializability, concurrency control Mechanisms & Algorithms, Time stamped & Optimistic concurrency control Algorithms, Deadlock Management. UNIT III Object Oriented Data Model : Inheritance, Object identity, persistent programming languages, persistence of objects, comparing OODBMS and ORDBMS Data Warehousing & OLAP: Data warehouse, Multidimensional data model, OLAP operations, OLAP engine Association analysis: Apriori , partition, Pincer search,FP-tree growth,Dynamic itemset counting algorithms,rapid association rule mining, incremental, border algorithms, Generalized association rule, item constraints. UNIT IV Cluster analysis: Paradigms, Partitioning algorithms, k-Mediod, CLARA, CLARANS, Hierarchical algorithms, DBSCAN, BIRCH, CURE, Categorical clustering algorithms, STIRR, ROCK,CACTUS. Rough Set Theory: Definition, Reduct, Propositional reasoning, Types of reducts, Rule extraction, Decision tree, Fuzzy sets, Granular computing. UNIT V Web & Text Mining: Web mining- content, structure, usage, Text mining, unstructured text, Episode rule discovery, Hierarchy of categories, text clustering. Temporal & Spatial Mining: Temporal association rules, Sequence mining, GSP algorithm, SPADE, SPIRIT, WUM, Episode discovery, Event Prediction Problem, Time series analysis, Spatial Mining tasks, trends, clustering. Semester-I

Text books 1. M.Tamer OZSU and Patuck Valduriez: Principles of Distributed Database Systems, Pearson Edn. Asia, 2001. 2. Stefano Ceri and Willipse Pelagatti: Distributed Databases, McGraw Hill. 3. Jiawei Han & Micheline Kamber Data Mining Concepts and Techniques 2E Harcourt India. 4. Arun.K.Pujari, Data mining techniques 2E,University press2009 Reference Books 1. Data Warehousing in the Real World SAM ANAHORY & DENNIS MURRAY. Pearson Edn Asia. 2. Data Warehousing Fundamentals PAULRAJ PONNAIAH WILEY STUDENT EDITION 3. The Data Warehouse Life cycle Tool kit RALPH KIMBALL WILEY STUDENT EDITION 4. Data Mining Introductory and advanced topics MARGARET H DUNHAM, PEARSON EDUCATION

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD M.Tech. (Information Technology) Linux Programming Elective-I UNIT I Problem solving approaches in Unix: Using single commands, using compound Commands, shell scripts, C programs, building own command library of programs. Working with the Bourne shell: Introduction, shell responsibilities, pipes and input Redirection, output redirection, here documents, running a shell script, the shell as a programming language, shell meta characters, file name substitution, shell variables, command substitution, shell commands, the environment, quoting, test command, control structures, arithmetic in shell, shell script examples, interrupt processing, functions, debugging shell scripts. UNIT II Unix Files: File Concept, File Structure, File System Layout, File types, The standard I/O (fopen, fclose, fflush, fseek, fgetc, getc, getchar, fputc, putc, putchar, fgets, gets etc.), formatted I/O, stream errors, kernel support for files, System calls, library functions, file descriptors, low level file access - usage of open, creat, read, write, close, lseek, stat family, umask, dup, dup2, fcntl. file and directory management - chmod, chown, links(soft links & hard links - unlink, link, symlink), mkdir, rmdir, chdir, getcwd, opendir, readdir, closedir,rewinddir, seekdir, telldir functions. Basics of Perl - Scalars and their operations, assignment statements and simple I/O, control statements, arrays, hashes, references, functions, pattern matching, file I/O, example programs. UNIT III Unix Process Process concept, Kernel support for process, process attributes, process hierarchy, process creation, waiting for a process, process termination, process control, zombie process, system call interface for process management-fork, vfork, exit, wait, waitpid, exec family, system. Unix Signals Introduction to signals, Signal generation and handling, Kernel support for signals, Signal function, unreliable signals, reliable signals, kill, raise , alarm, pause, abort, sleep functions. UNIT IV Interprocess Communication Overview: Introduction to IPC, IPC between processes on a single computer system, IPC between processes on different systems, file and record locking, other unix locking techniques, pipes, FIFOs, namespaces, introduction to three types of IPC(system-V)-message queues, semaphores and shared memory. Message Queues-Unix system-V messages, unix kernel support for messages, unix APIs for messages, client/server example. Semester-I

UNIT V: Semaphores-Unix system-V semaphores, unix kernel support for semaphores, unix APIs for semaphores, file locking with semaphores. Shared Memory-Unix system-V shared memory, unix kernel support for shared memory, unix APIs for shared memory, semaphore and shared memory example. Sockets: Berkeley sockets, socket system calls for connection oriented protocol and connectionless protocol, example-client/server programs. Text Books : 1. Unix Network Programming, W.R.Stevens, Pearson/PHI. 2. Unix Concepts and Applications, 4th Edition, Sumitabha Das, TMH. 3. Unix system programming using C++, T.Chan, PHI. Reference Books: 1. Linux System Programming, Robert Love, OReilly, SPD. 2. Unix for programmers and users, 3rd Edition, Graham Glass, King Ables, Pearson Education. 3. Advanced Programming in the Unix environment, 2nd Edition, W.R.Stevens & S.A.Rago, Pearson Education. 4. Learning Perl, R.L. Schwartz, T.Phoenix, B.D. Foy, OReilly, SPD. 5. Unix Programming, Kumar Saurabh, 1st Edition, Wiley India Pvt Ltd.

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD M.Tech. (Information Technology) Natural Language Processing Elective-II UNIT I Introduction and Overview What is Natural Language Processing, hands-on demonstrations. Ambiguity and uncertainty in language. The Turing test. Regular Expressions Chomsky hierarchy, regular languages, and their limitations. Finite-state automata. Practical regular expressions for finding and counting language phenomena. A little morphology. Exploring a large corpus with regex tools. Programming in Python An introduction to programming in Python. Variables, numbers, strings, arrays, dictionaries, conditionals, iteration. The NLTK (Natural Language Toolkit) String Edit Distance and Alignment Key algorithmic tool: dynamic programming, a simple example, use in optimal alignment of sequences. String edit operations, edit distance, and examples of use in spelling correction, and machine translation. UNIT II Context Free Grammars Constituency, CFG definition, use and limitations. Chomsky Normal Form. Top-down parsing, bottom-up parsing, and the problems with each. The desirability of combining evidence from both directions Non-probabilistic Parsing Efficient CFG parsing with CYK, another dynamic programming algorithms. Earley parser. Designing a little grammar, and parsing with it on some test data.Probability Introduction to probability theory Joint and conditonal probability, marginals, independence, Bayes rule, combining evidence. Examples of applications in natural language. Information Theory The "Shannon game"--motivated by language! Entropy, cross-entropy, information gain. Its application to some language phenomena. UNIT III Language modeling and Naive Bayes Probabilistic language modeling and its applications. Markov models. N-grams. Estimating the probability of a word, and smoothing. Generative models of language. Part of Speech Tagging and Hidden Markov Models , Viterbi Algorithm for Finding Most Likely HMM Path , Dynamic programming with Hidden Markov Models, and its use for part-of-speech tagging, Chinese word segmentation, prosody, information extraction, etc. UNIT IV ProbabilisticContext Free Grammars Weighted context free grammars. Weighted CYK. Pruning and beam search. Parsing with PCFGs A treebank and what it takes to create one. The probabilistic version of CYK. Also: How do humans parse? Experiments with eye-tracking. Modern parsers. Maximum Entropy Classifiers Semester-I

The maximum entropy principle, and its relation to maximum likelihood. Maximum entropy classifiers and their application to document classification, sentence segmentation, and other language tasks UNIT V Maximum Entropy Markov Models & Conditional Random Fields Part-of-speech tagging, noun-phrase segmentation and information extraction models that combine maximum entropy and finite-state machines. State-of-the-art models for NLP. Lexical Semantics Mathematics of Multinomial and Dirichlet distributions, Dirichlet as a smoothing for multinomials. Information Extraction & Reference Resolution- Various methods, including HMMs. Models of anaphora resolution. Machine learning methods for coreference. Text Books: 1. "Speech and Language Processing": Jurafsky and Martin, Prentice Hall 2. "Statistical Natural Language Processing"- Manning and Schutze, MIT Press 3. Natural Language Understanding. James Allen. The Benajmins/Cummings Publishing Company References Books: 1. Cover, T. M. and J. A. Thomas: Elements of Information Theory. Wiley. 2. Charniak, E.: Statistical Language Learning. The MIT Press. 3. Jelinek, F.: Statistical Methods for Speech Recognition. The MIT Press. 4. Lutz and Ascher - "Learning Python", O'Reilly

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD M.Tech. (Information Technology) Speech Processing Elective-II UNIT I INTRODUCTION Production of speech,sound perception, speech Analysis, speech coding, speech Enhancement, speech Synthesis, speech and speaker Recognition. Signals and Linear Systems: Simple signal, Filtering and convolution, Frequency Analysis : Fourier Transform, spectra and Correlation, Laplace Transform: Poles and Zeros, Discrete Time Signal and Systems: Sampling, Frequency Transforms of DiscreteTime Signals, Decimation and Interpolation Filter: Band pass Filter, Digital Filters, Difference Equations and Interpolation SPEECH ANALYSIS Introduction, Short-Time speech Analysis: Windowing, Spectra of Windows: Wide-and Narrow Band Spectrograms, Time-domain Parameters: Signal Analysis in the Time Domain, Short Time Average Energy and Magnitude, Short Time Average ZeroCrossing Rate ( ZCR), short-Time Autocorrelation Function , FrequencyDomain (Spectral) Parameters: FilterBank Analysis, Short-Time Fourier Transform Analysis, Spectral Displays, Formant Estimation and Tracking . UNIT II SPEECH PRODUCTION AND ACOUSTIC PHONETICS : Anatomy and Physiology of the speech Organs: the Lungs and the Thorax, Larynx and Vocal Folds(cords), Vocal Tract, Articulatory phonetics: Manner of Atriculatory, Structure of the Syllable, Voicing, Place of the Articulation, Phonemes in Other Language, Articulatory Models, Acoustic Phonetics : Spectrograms, Vowels, Diphthongs, glides and Liquids, Nasals, Fricatives, stops (Plosives), Variants of Normal Speech. UNIT III LINEAR PREDICTIVE CODING (LPC) ANALYSIS Basic Principles of LPC, Least Squares Autocorrelation Method, Least Squares Covariance Method, Computation Considerations, Spectral Estimation Via LPC, Updating the LPC Model Sample by Sample, Window Considerations. Cepstral Analysis: Mathematical details of Cepstral analysis, Applications for the spectrum, Mel-Scale Cepstrum, F0 Pitch estimation:Time domain F0 estimation methods, short-time Spectral methods UNIT IV Speech synthesis: Introduction, Principles of speech synthsis: Types of strored speech units to concatenate, Memory size, Synthesis method, Limited text voice response system, unrestricted-text TTS systems. Synthesizer methods: Articulatory synthesis, Formant synthesis, LPC synthesis. Semester-I

UNIT V Introduction: Variability in speech signals, segmenting speech into smaller units, Performance evaluation, Database for speech recognition,pattern recognition methods, pre=processing, parametric representation: parameters used in speech recognition, feature extraction, Evaluation of similarity of speech patterns: frame-based distance measures, Making ASR decisions, HMMs Speaker recognition: Introduction, Verification Vs. Recognition, Recognition techniques: Model evaluation, text dependence, statical Vs. dynamic features, stochastic models, vector quantization, similarity and distance measures, cepstral analysis, Features that distinguish the speakers: measures of the effectiveness of features, techniques to choose features, spectral features, prosodic features Text Books: 1. Speech Communication Douglas O Shaughnessy, Universities Press Reference Books: 1. Fundamentals of Speech Recognition, Lawrence Rabiner, Biing-Hwang Juang, Pearson Education 2. Speech and Language processing, Daniel Jurafsky, James H. Martin, Pearson Education

UNIT I Introduction: Definition, Objectives, Functional Overview, Relationship to DBMS, Digital libraries and Data Warehouses, Information Retrieval System Capabilities - Search, Browse, Miscellaneous. UNIT II Cataloging and Indexing: Objectives, Indexing Process, Automatic Indexing, Information Extraction, Data Structures: Introduction, Stemming Algorithms, Inverted file structures, Ngram data structure, PAT data structure, Signature file structure, Hypertext data structure Automatic Indexing: Classes of automatic indexing, Statistical indexing, Natural language, Concept indexing, Hypertext linkages UNIT III Document and Term Clustering: Introduction, Thesaurus generation, Item clustering, Hierarchy of clusters - User Search Techniques: Search statements and binding, Similarity measures and ranking, Relevance feedback, Selective dissemination of information search, Weighted searches of Boolean systems, Searching the Internet and hypertext - Information Visualization: Introduction, Cognition and perception, Information visualization technologies. UNIT IV Text Search Algorithms: Introduction, Software text search algorithms, Hardware text search systems. Information System Evaluation: Introduction, Measures used in system evaluation, Measurement example TREC results. UNIT V Multimedia Information Retrieval Models and Languages Data Modeling, Query Languages, Indexing and Searching - Libraries and Bibliographical Systems Online IR Systems, OPACs, Digital Libraries. TEXT BOOKS: 1. Information Storage and Retrieval Systems: Theory and Implementation By Kowalski, Gerald, Mark T Maybury Kluwer Academic Press, 2000. 2. Modern Information Retrival By Ricardo Baeza-Yates, Pearson Education, 2007. 3. Information Retrieval: Algorithms and Heuristics By David A Grossman and Ophir Frieder, 2nd Edition, Springer International Edition, 2004. REFERENCE BOOKS: 1. Information Retrieval Data Structures and Algorithms By William B Frakes, Ricardo Baeza-Yates, Pearson Education, 1992. 2. Information Storage & Retieval By Robert Korfhage John Wiley & Sons. 3. Introduction to Information Retrieval By Christopher D. Manning and Prabhakar Raghavan, Cambridge University Press, 2008.