COMPUTER SCIENCE & ENGINEERING
7KS01 DIGITAL SIGNAL PROCESSING
Unit II: Analysis of DTLTI systems: The convolution sum, properties of convolution, Analysis of causal LTI systems, stability of LTI systems, step response of LTI systems, difference equation, recursive & non recursive discrete time systems, solution of difference equations, Impulse response of LTI recursive system. Correlation of discrete time signals. (08Hrs)
Unit III: z- Transform and Analysis of LTI Systems: Definition of zTransform, properties, rational z-Transforms, evaluation of the inverse z- Transforms, analysis of linear time invariant systems in z-domain, transient and steady-state responses, causality, stability, pole-zero cancellation, the Schur-Cohn stability test. (08Hrs)
Unit IV: Fourier Transforms, the DFT and FFT: Definition & properties of Fourier transform, relation with z-transform. Finite duration sequences and the discrete Fourier transform(DFT), properties, circular convolution, Fast algorithms for the computation of DFT: radix-2 and radix-4 FFT algorithms (08 Hrs)
Unit V: Design of Digital Filters: Classification of filters: LP, HP, BP, FIR and IIR filters, filter specifications. Design of FIR filters using Windows and by Frequency sampling methods. Design of IIR filters from Analog filters using approximation of derivatives, Impulse invariant transformation, Bilinear transformation and Matched z-Transformation, Commonly used Analog filters and IIR Filter design example. (08Hrs)
Unit VI: Realization of Discrete-Time systems: Structures for realization of Discrete-Time systems, realization of FIR systems: Direct Form, Cascade Form, Frequency sampling and Lattice structures. Realization of IIR filters: Direct Form, Signal flow graph and Transposed structures, Cascade form, Lattice and Lattice ladder. Realization for IIR systems. (08Hrs)
TEXT BOOK :
J G Prokis and D G Manolokis, “Digital Signal Processing: Principles
Algorithms and applications (Pearson Education)
REFERENCE BOOKS:
1. S K Mitra: “Digital Signal Processing: A Computer-Based Approach” (McGraw Hill)
2. E C Ifeacthor and B W Jervis “Digital Signal Processing A Practical Approach” (Pearson)
3. A V Oppenheim, R W Schafer with J R Buck “Discrete Time Signal Processing”(PHI)
4. P Ramesh Babu: “ Digital Signal Processing” Scitech Publications.
7KS02/7KE02 COMPUTER NETWORKS
UNIT I: Introduction: Brief history of computer networks & Internet, Layered architecture, Internet protocol stack, Network entities & layers, Application layer: Principles of protocols, HTTP, FTP, SMTP and DNS protocols. (08Hrs)
UNIT II: Transport layer: services & principles, multiplexing & demultiplexing applications, UDP, principles of reliable data transfer, TCP details, principles of congestion control, TCP congestion control. (08Hrs)
UNIT III: Network layer: network service model, routing principles, hierarchical routing, Internet Protocol (IP) & ICMP details, routing in the Internet, router internals, IPV6. 08Hrs
UNIT IV: Link layer: Introduction, services, multiple access protocol, LAN addresses & ARP, CSMA / CD, PPP details. (08 Hrs)
UNIT V: Network security: Basic issues, principles of cryptography, authentication and authentication protocol, version, integrity: digital signatures, message digests, hash function algorithm, key distribution & certification, secure e- mail, E-Commerce: SSL & SET, IP Sec details. (08 Hrs)
UNIT VI: Firewalls: Packet filtering and Application gateway, Network Management: Basic principles, infrastructure for network management, The Internet Network – management framework: SMI, MIB, SNMP details, security and administration, ASN.1 (08 Hrs)
TEXT BOOK:
James F. Kurose & K W Ross: Computer Networking, Pearson Education
Reference Books:
1. Douglas E. Comer: Computer Network & Internet, Addison Wesley.
2. Andrew S. Tanenbaum: Computer Networks, PHI (5E)
3. Leon Garcia & Widjaja: Communication Networks, TMH
4. William Stallings: Data & Computer Communication, PearsonEducation.
7KS03 DESIGN AND ANALYSIS OF ALGORITHMS
Unit I : Iterative Algorithm Design Issue: Introduction, Use of Loops, Efficiency of Algorithms, Estimating & Specifying Execution Times, Order Notations, Algorithm Strategies, Design using Recursion.
Unit II: Divide And Conquer: Introduction, Multiplication Algorithm and its analysis, Introduction to Triangulation, Covex Hulls, Drawbacks of D & C & Timing Analysis.
Unit III: Greedy Methods: Introduction, Knapsack Problem, Job sequencing with deadlines, Minimum Spanning Trees, Prim’s Algorithms, Kruskal’s Algorithm, Dijkstras Shortest Path Algorithm.
Unit IV: Dynamic Programming: Introduction, Multistage Graphs, Traveling Salesman, Matrix multiplication, Longest Common Sub-Sequences, Optimal Polygon Triangulation, Single Source Shortest Paths.
Unit V: Backtracking: Combinational Search, Search & Traversal, Backtracking Strategy, Backtracking Framework, and Some typical State Spaces.
Unit VI: Efficiency of Algorithm: Polynomial Time & Non Polynomial Time Algorithms, Worst and Average case Behavior, Time Analysis of Algorithm, Efficiency of Recursion, Complexity, Examples of Complexity Calculation for Various Sorting algorithms. Time-Space Trade off and Time-Space Trade off in algorithm research.
TEXT BOOK:
Dave and Dave: “Design and Analysis of Algorithms” Pearson Education
REFERENCE BOOKS:
1. Aho,Hopcroft & Ullman “The Design & Analysis of Computer Algorithms”, Addison-Wesley
2. G. Brassard, P.Bratley: “Fundamentals of Algorithmics” , PHI
3. Horowitz & Sahani: “ Fundamental Algorithms” , Galgotia.
4. Cormen, T.H, Lierson & Rivest: “ Introduction to Algorithms”, Mc Graw-Hill
7KS04 OBJECT ORIENTED ANALYSIS AND DESIGN
UNIT-I: Modeling Concept: Introduction, Object orientation, OO Development, OO themes, Modeling as a design technique, Class Modeling. Abstraction, The three models, Object and class concepts, Link and association concepts, Generalization & Inheritance, Navigation of class models. (08Hrs)
UNIT II: Advanced object and class concepts, Association Ends, N-ary association, Aggregation, Abstract classes, Multiple inheritance, Metadata, Reification, Constraints, Derived data, Packages, State Modeling: Events, States, Transitions and Conditions, State diagrams, State diagram behavior. (08Hrs)
UNIT III: Nested state diagram, Signal Generalization, Nested states, Concurrency, Relation of class and state models, Use case model, Sequence models, Activity models, Use case relationships, Procedural sequence model, Special constructs for activity models. (08 Hrs)
Unit IV: Development stages, Development life cycle, Devising a system concepts, Elaborating a concepts, Preparing a problem statements, Overview of analysis, Domain class models, Domain state model, Domain Interaction model. (08 Hrs)
Unit V: Application Analysis. Overview of System Design, Estimating Performance, Making a reuse plan, Breaking a system into subsystems, Identifying Concurrency, Allocation of subsystems, Management of data storage, Handling global resources, Choosing a software control strategy, Handling boundary conditions, Setting trade-off priorities, Architecture of the ATM system. (08 Hrs)
Unit VI: Overview of class design, Realizing the use cases, Designing algorithm, Recursing Downwards, Refactoring, Design Optimization, Reification of behavior, Adjustment of Inheritance, Organizing a class design, ATM examples (08 Hrs)
TEXT BOOK :
Blaha , Rumbaugh:”Object Oriented Modeling and Design with UML” (2/e) Pearson Education.
REFERENCE BOOKS:
1. Dathan, Ramnath: “Object Oriented Analysis, Design & Implementation,”OUP.
2. McRobb & Farmer: “Object Oriented System Analysis & Design” Mc Graw Hill.
3. Booch, Rumbaugh & Jacobson: “ The UML User guide” Pearson Education.
4. Whitten & Bentley: “System Analysis & Design Methods” Tata McGraw Hill.
5. Booch: “Object Oriented Analysis & Design with Applications”, Pearson Education.
7KS05 PROFESSIONAL ELECTIVE - I
(I) COMPUTER GRAPHICS
Unit I : An overview of Computer Graphics and Graphics System: video display devices, Raster-Scan systems, Random-Scan systems, Graphics monitors and workstations, input devices, hard copy devices, Graphics software. (08 Hrs)
Unit II : Output primitives : Point and Lines, Line drawing algorithms, loading the frame buffer, line function, circle and ellipse generating algorithms, curves, parallel curves algorithms, Pixel addressing, filled-area primitives , functions, Cell array, character generation. (08 Hrs)
Unit III: Attributes of output primitives : Line and curve attributes,color and grayscale levels, area fill attributes. Character attributes, bundled attributes, antialiasing. (08 Hrs)
Unit IV: 2-D geometric transformations : basic transformations, matrix representations, composite transformations, other transformations, transformations between coordinate systems, affine transformations, transformation functions, Raster methods for transformations. Two- Dimensional viewing : viewing coordinates, Window-to viewport coordinate transformation, viewing functions, clipping : point, line, polygon, curve, text, exterior. (08Hrs)
Unit V: Structures and hierarchical modeling : concepts, editing structures, basic modeling concepts, hierarchical modeling, GUI and interactive input methods : the user dialogue, input of graphical data, functions, initial values for input device parameters, interactive picture - construction techniques, virtual reality environments. (08Hrs) Unit VI: Three dimensional concepts : display methods, graphics, Bezier curves and surfaces, B-spline curves and surfaces,Beta-splines, three dimensional geometric and modeling transformations : translation, rotation, scaling, three dimensional viewing : viewing pipeline, viewing coordinates, projections. (08Hrs)
TEXT BOOK:
D. Hearn, M.P.Baker : Computer Graphics, Second Edition, Pearson Education.
REFERENCES:
1. F.S.Hill: Computer Graphics Using Open GL, II edition, Pearson Education.
2. W.M.Newman & R.F.Sproul: Principles of Interactive Computer Graphics, 2/e, McGraw Hill.
3. F.S.Hill : Computer Graphics, McMillan.
4. D.Hearn & M.P.Baker : Computer Graphics, Prentice Hall.
5. Hamington : Computer Graphics, McGraw Hill.
7KS05 PROFESSIONAL ELECTIVE - I
(II) MULTIMEDIA TECHNOLOGIES
Unit I : Multimedia Authoring and Data Representations: Introduction, Components of Multimedia, Hypermedia and Multimedia, Overview of Multimedia Software Tools, Multimedia Authoring and Tools: Multimedia Authoring, VRML. Graphics and Image Data Representations: Graphics/Image Data Types, 1-Bit Images, 8-Bit Gray-Level, Images,Image Data Types, Popular File, Formats, GIF, JPEG, PNG,TIFF, EXIF, Graphics Animation Files, PS and PDF, Windows WMF, Windows BMP, Macintosh PAINT and PICT, X Windows PPM. (08Hrs)
Unit II: Color in Image and Video: Color Science, Color Models in Images, and Color Models in Video. Fundamental Concepts in Video: Types of Video Signals,Component Video, Composite Video, SVideo, Analog Video,NTSC Video, PAL Video, SECAM Video, Digital Video, Chroma Sub sampling CCIR Standards for Digital Video, High Definition TV. (08Hrs)
Unit III: Basics of Digital Audio: Digitization of Sound, Digitization, Nyquist Theorem, Signal-to-Noise Ratio (SNR), Signal-toQuantization-Noise Ratio (SQNR), MIDI: Musical Instrument Digital Interface, Hardware Aspects of MIDI, Structure of MIDI Messages, General MIDI, MIDI-to-WAV Conversion, Quantization and Transmission of Audio, Coding of Audio,Pulse Code Modulation, Differential Coding of Audio, Lossless Predictive Coding, DPCM, DM, ADPCM. (08Hrs)
Unit IV: Multimedia Data Compression: Lossless Compression Algorithms: Basics of Information Theory, Run-Length Coding, Variable-Length Coding (VLC), Dictionary-BasedCoding, Arithmetic Coding, Lossless Image Compression. The JPEG Standard. (08Hrs)
Unit V: Basic Video Compression Techniques: Introduction, Video Compression Based on Motion Compensation, Search for Motion Vectors, H.261, Intra-Frame (I-Frame) Coding, Inter- 124 125 Frame (P-Frame) Predictive Coding, Quantization in H.261, H.261 Encoder and Decoder, H.261 Video Bitstream Syntax, MPEG-1, Motion Compensation in MPEG-1 , Major Differences from H.261
(08Hrs)
Unit VI: Basic Audio Compression Techniques: ADPCM, Vocoders, Phase Insensitivity, Channel Vocoder, Formant Vocoder, Linear Predictive Coding, CELP. MPEG Audio Compression: Psychoacoustics, Equal-Loudness Relations, Frequency Masking, Temporal Masking, MPEG Audio, MPEG Layers, MPEG Audio Strategy, MPEG Audio Compression Algorithm, MPEG-2 AAC (Advanced Audio Coding). (08Hrs)
TEXT BOOK:
Ze-Nian, Li, Mark S. Drew “Fundamentals of Multimedia” (Pearson Education)
REFERENCE BOOKS:
1. Rajan Parekh “Principles of Multimedia” (Tata McGraw-Hill)
2. S.J.Gibbs & D.C.Tsichritzis “Multimedia Programming”, Addison Wesley 1995
3. P.W.Agnew & A.S.Kellerman “Distributed Multimedia”, AddisonWesley 1996
4. C.A.Poynton, “A Technical Introduction to Digital Video” Wiley1996
5. F.Fluckiger, “Understanding Networked Multimedia”, Prentice- Hall 1995
7KS05 PROFESSIONAL ELECTIVE - I
(III) WEB ENGINEERING
UNIT I: Introduction to the Web: History of web, Protocol governing the web, Web architecture, Major issues in Web solution development, Web servers, Web browsers, Internet Standards, TCP/IP protocol suites, IP Address, MIME, Cyber laws. Hypertext Transfer Protocol (HTTP): Introduction, web server and client, Resources, URL and its Anatomy, Message Format, Examples, Persistent and non persistent Connections, Web caching, Proxy. (08Hrs)
Unit II: Hypertext Markup language (HTML): History of HTML, HTML basics, Elements, attributes and tags of HTML, Basic Tags, Advanced Tags, Frames, Images, Meta Tag, Planning of web page, Model amd Structue of web site, Desiging web pages, Multimedia content. Cascading Style Sheet (CSS): Introduction, advantages, Adding CSS, Browser compatibilty, CSS and page layout, Selectors, Grouping, Type Selectors. (08Hrs)
Unit III: Extensible Markup Language (XML): Common Usage, Role of XML, Prolog, Body, Elements, Attribuyes, Validation, Displying XML, Namespaces. XML DTD, Introduction to DTD, Purpose of DTD, DTD in XML document, element type declaration, Attribute declaration, Entity declaration, DTD validation. (08 Hrs)
Unit IV: W3C XML Schema: Introduction, limitation of DTD, strengths of schema, schema structure, schema element, element declaration, schema validation, Built in data types, declaring simple elements. (08Hrs)
Unit V: Java Script: Introduction, variables, literals, operators, control structure, conditional statements, Arrays, Functions, Parameter Passing, Function Pointer, Inner/Nested Functions, Objects. (08Hrs)
Unit VI: Common Gateway Interface (CGI): Internat programming paradigm, Server side programming, Language for CGI, Applications, Server environment, Environment variables, CGI building blocks, CGI scripting using C, shell script, writing CGI progarm, CGI security, Alternatives and enhancement in CGI. (08 Hrs)
TEXT BOOK:
Roy Uttam K: Web Technologies, Oxford University Press, 2010.
REFERENCES:
1. Dr. Raja Subramanian: Creating Web Sites in Engineering, University Science Press.
2. Mohler J.L. & Duff J.M.: Desiginig Interactive Web Sites, CENGAGE Learning.
3. Joel Sklar: Text Book of Web Design, CENGAGE Learning.
4. Meenakshi G.M.: Web Graphics, Scitech Publications(India) Pvt. Ltd. 7KS05 PROFESSIONAL ELECTIVE - I
(IV) HUMAN COMPUTER INTERFACE
UNIT I: Human factors of interactive software: Goals of system engineering & User-interface design, motivation for human factors, accommodation of human diversity, High level theories, Object-Action interface model, Recognition of the diversity, Eight golden rules of interface design, Preventing errors, Guidelines for data display and data entry, Balance of automation and human control. (08 Hrs)
UNIT II: Managing design process, Organizational design to support usability, the three pillars of design , Development methodologies, ethnographic observation, Participatory Design, 126 127 Scenario Development, Social impact statement for early design review, legal issues, Software tools: specification methods, Interface-Building tools, Evaluation and Critiquing tools. (08 Hrs)
UNIT III: Direct manipulation and virtual environments, example of direct manipulation system, Explanations of direct manipulation, OAI model, Visual thinking and icons, direct manipulation programming, home automation, Remote Direct manipulation, Virtual environments. (08 Hrs)
UNIT IV: lnteraction devices: Keyboards and function keys, Pointing devices, Speech recognition , digitization and generation, Image and Video Displays, Printers. Response time and Display rate: Theoretical foundations, Expectations and attitudes, User Productivity, Variability. (08 Hrs)
UNIT V: Multiple window strategies, Individual windows design, Multiple window design, Coordination by tightly coupled windows, Image browsing and tightly coupled windows, Personal role management and elastic windows. Computer supported cooperative work: Goals of cooperation , Asynchronous interaction, Synchronous distributed and face-to-face, Applying CSCW to education. (08 Hrs)
UNIT VI: lnformation search and visualization, Database Query and phrase search in textual documents, multimedia documents searches, Information visualization, advanced filtering. Hypermedia and the World Wide Web, Genres and goals and designers, Users and their tasks, Object action interface model for web site design. (08 Hrs)
TEXT BOOK:
Ben Shneiderman:”Designing the User Interface”, Pearson Education.
REFERENCE BOOKS:
1. R. Beale, A.J. Dix, J. E. Finlay, G. D. Abowd “Human-Computer Interaction”,Prentice-Hall.
2. Joann Hackos, Janice Redish, “User and Task Analysis for Interface Design”,Wiley.
3. Jeff Raskin, “The Humane Interface”, Pearson Education.
4. Jesse James Garrett, ‘The Elements of User Experience”, New Riders.
