faculty of engineering & technology …gndu.ac.in/syllabus/201415/eleceng/pre phd...

FACULTY OF ENGINEERING & TECHNOLOGY

SYLLABUS

FOR

Pre Ph.D Course inCOMPUTER SCIENCE & ENGINEERING

andELECTRONICS TECHNOLOGY

(Under Credit Based Continuous Evaluation Grading System)

Session: 2014-15

GURU NANAK DEV UNIVERSITYAMRITSAR

Note: (i) Copy rights are reserved. Nobody is allowed to print it in any form. Defaulters will be prosecuted.

(ii) Subject to change in the syllabi at any time. Please visit the University website time to time.

1Pre Ph.D Course in Computer Science & Engineering


Course Code CSZ1:

Pre-Ph.D Course-work Scheme

S.No. CourseCode

Course CreditsL T P

1. CSL901 Research Methodology in ComputerScience

3 0 0

2. Elective-I 3 0 03. Elective-II 3 0 04. Elective-III 3 0 05. Elective-IV* 3 0 06. CSS910 Seminar 0 0 1

List of Electives** 3 0 0

1. CSL902 Algorithm Analysis & Design 3 0 02. CSL903 Advanced Software Engineering 3 0 03. CSL904 Advanced Database Concepts 3 0 04. CSL905 Advanced Network Technologies 3 0 05. CSL906 Parallel Processing Architectures 3 0 06. CSL 907 Advanced Computer Architecture 3 0 0

*To be opted from outside the department

**Ph.D. Student may opt for courses at M.Phil/M.Tech./Post-graduate level in any faculty.



CSL901: Research Methodology in Computer Science

L T P

3 0 0

UNIT-I

Research Aptitude: Meaning of Research, Objectives of Research, Motivation in Research, Types ofResearch, Research Approaches, Research Methods versus Methodology, Research and ScientificMethod, Importance of Knowing How Research is done.

Research Process: Reviewing the literature, Formulation of research problem, Nature and type ofvariables, Hypothesis - meaning, types, development of hypothesis and its testing, Meaning & Functions ofResearch Design

UNIT-II

Data Analysis: Sources, acquisition and interpretation of data, Quantitative and qualitative data, Graphicalrepresentation and mapping of data, Sensitivity Analysis with Data Tables, Optimization with EXCELSolver, Summarizing Data with Histograms and Descriptive Statistics, Pivot Tables, Summarizing Data withdatabase statistical functions, using correlation, Multiple Regression, Using Sampling to Analyze Data

UNIT-III

Significance of Report Writing: Different Steps in writing Report, Layout of the Research Report, Typesof Reports, Mechanics of Writing a Research Report, Art of scientific writing- Steps to better writing, flowmethod, organization of material and style, Drawing figures, graphs, tables, footnotes, references etc. in aresearch paper

Use of internet in research work : Use of internet networks in research activities in searching material,paper downloading, submission of papers, relevant websites for journals and related research work.Introduction to Patent laws etc., process of patenting a research finding, Copy right, Cyber laws.

References:1. Research Methodology Methods and Techniques, Kothari, C. R., Wiley Eastern Ltd.2. Microsoft Excel Data Analysis and Business Modeling, Wayne L. Winston, Microsoft Press,

ISBN: 07356190183. Research Methodology: a step-by-step guide for beginners, Kumar, Pearson Education.4. Practical Research Methods, Dawson, C., UBSPD Pvt. Ltd.5. Research Methodology, Sharma, N. K., KSK Publishers, New Delhi.



CSL902: Algorithm Analysis & Design

L T P

3 0 0

UNIT-I

Introduction: Algorithms, Analyzing Algorithms, Designing Algorithms, Asymptotic Notations.

Data Structures: Elementary Data Structures, Hash Tables, Binary Search Trees, Red Black Trees, Skiplists, Binomial Heaps, Fibonacci Heaps, Perfect Hashing, Cuckoo Hashing

UNIT-II

Design and Analysis Techniques: Divide-and-conquer, Dynamic Programming, Greedy Method,Amortized Analysis.

Sorting & Searching: Simple Sorting Algorithms, Radix Sorting, Heap sort, Quick sort, Linear and Binarysearch algorithms.

UNIT-III

Algorithms on Graphs: Elementary Graph Algorithms, Single Source Shortest Paths, All Pairs ShortestPaths, Minimum spanning trees, Steiner trees.

Advanced Algorithms: Matrix operations, String Processing, Approximation Algorithms.

References:1. Cormen T.H., Leiserson C.E., Rivest R.L., Introduction to Algorithms, PHI, 20002. Horowitz E., Sahni S., Rajasekaran S., Computer Algorithms, Galgotia Publications, 1999.3. Aho A.V., Hopcroft J.E. Ullman J.D., The Design and Analysis of Computer Algorithms, Pearson

Education Asia, 1998, 19744. Knuth D.E., The Art of Computer Programming Volume 1 (Fundamental Algorithms), Narosa

Publishing House, 19735. Knuth D.E., The Art of Computer Programming Volume 3 (Sorting and Searching), Addison-

Wesley, 1973.



CSL903: Advanced Software Engineering

L T P

3 0 0UNIT-I

Software Project Management: Software Project Planning, Conventional Software Management,Evolution of Software Economics, Improvement of Software Economics, Project Metrics.

UNIT-II

Software Configuration Management: Configuration Management, Change Management, VersionManagement, Build and Release Management.

Software Quality: Introduction, Software Quality Assurance, Quality Models, Study of Quality Metrics.

UNIT-III

Software Reuse: Motivation, Inhibitors, Techniques - Component Based Software Engineering, ProcessModels, Reuse Metrics

Software Re-engineering: Introduction Re-engineering, Restructuring and Reverse Engineering, Re-engineering existing systems, Data Re-engineering and migration, Software Reuse and Reengineering,Reengineering Metrics.

References:

1. Software project management, Walker Royce, Pearson Education, ISBN: 9780201309584, 2004.2. Software Re-engineering, Robert S. Arnold, IEEE Comp. Society, ISBN: 9780818632723, 2003.3. Software Engineering : A Practitioner’s Approach, Pressman ,3rd Ed.4. An Integrated Approach to Software Engineering, Pankaj Jalote , Narosa Publishers, 1992.5. Fundamentals of Software Engineering, Ghezzi, Cario ,PHI, 1994.6. Software Engineering, Sommerville, Ian ,4th edition, Addison Wesley, 1992.



CSL904: Advanced Database Concepts

L T P

3 0 0

UNIT-I

Data Base Analysis and Design Techniques: Database Design Methodologies: Conceptual, Logical,Physical Designs. ER Modeling: Specialization, Generalization, Aggregation, Normalization Theory.

UNIT-II

Distributed Databases concepts : Functions and Architecture of a DDBMS, Data Allocation,Fragmentation and Query Optimization. Transparencies in DDBMS.

UNIT-III

Object Oriented DBMSS Concepts and Design: Abstraction, Encapsulation, object Identity, Methods,Classification and Inheritance, Overloading, Overriding, Polymorphism . Complex Objects, storing objectsin Relational Databases.Pointer swizzling techniques, Persistence schemes, versions and schemaevolution, Object Relational Databases and Nested Relational model.

References:1. Database Systems, Thomas Conolly, Carolyn Begg, Pearson Education, Third Edition.2. Fundamentals of Database Systems, Navathe and Ellmassri Pearson Education, Fourth Edition.



CSL905: Advanced Network TechnologiesL T P

3 0 0

UNIT-I

Data Link Layer: Framing techniques, Flow control, Error Control, data link protocols, MAC protocols andIEEE standards.

UNIT-II

Network & Transport layer design Issues: Routing algorithms, Congestion control algorithms,Internetworking, Services and elements of Transport protocols.

Network Security , Authentication & E mail Security security attacks and their preventions

UNIT-III

IP Security: IP security overview, IP Security Architecture, Authentication Header Encapsulating SecurityPay load.

Wireless LANs: Introduction, Benefits, WLANs Configurations and Standards, Security, IEEE 802.11,Wireless LAN Standard, Blue tooth.

References:1. Data Communication & Networking, B.A. Forouzan.2., Computer Networks, A.S. Tanenbaum, Prentice Hall, 1992, 3rd edition.3. Data & Computer Communication, William Stallings, McMillan Publishing Co.4. Data Networks, Black, PHI, 1988.5. Data Communications, Fred Halsall, Pearson Education.



CSL906: Parallel Processing ArchitecturesL T P

3 0 0

UNIT-I

Introduction to Parallel Processing: Flynn’s classification, SIMD and MIMD operations, Shared Memoryvs. message passing multiprocessors, distributed shared memory, Hybrid multiprocessors

Shared Memory Multiprocessors: SMP and CC-NUMA architectures, Cache coherence protocols,Consistency protocols, Data pre-fetching, CC-NUMA memory management, SGI 4700 multiprocessor,Network Processors

UNIT-II

Interconnection Networks: Static and Dynamic networks, switching techniques, Routers, Internettechniques

UNIT-III

Message Passing Architectures: Message passing paradigms, Grid architecture, Workstation clusters,User level software

Scheduling: Multiprocessor Programming Technique, Scheduling and mapping, Internet web servers,P2P, Content aware load balancing

References:1. Parallel Computing: Theory and Practice, Michael J. Quinn, Tata McGraw-Hill, 4th Edition, ISBN:

9780070512948, 2004.

2. Introduction to Parallel Algorithms, C. Xavier and S.S.Iyenger, Wiley-Interscience Publication,ISBN: 9780471251828, 1998.

3. Parallel Programming, Wilkinision, Prentice Hall, ISBN: 9780131405639, 2004.



CSL907: Advanced Computer Architecture L T P

3 0 0UNIT-I

Parallelism in Uniprocessor Systems: Trends in parallel processing, Basic Uniprocessor Architecture,Parallel Processing Mechanism.Parallel Computer Structures : Pipeline Computers, Array Computers, Multiprocessor Systems

UNIT-II

Architectural Classification Schemes : Multiplicity of Instruction-Data Streams, Serial versus ParallelProcessing, Parallelism versus PipeliningPipelining: An overlapped Parallelism, Principles of Linear Pipelining, Classification of PipelineProcessors, Superscalar Pipeline Design, Superpipelined DesignStructures for Array Processors :SIMD Array Processors, SIMD Computer Organizations, Inter-PECommunications

UNIT-III

SIMD Interconnection Networks: Static versus Dynamic Networks, Mesh-Connected Illiac Network, CubeInterconnection NetworksMultiprocessor Architectures: Functional Structures: Loosely Coupled Multiprocessors, Tightly CoupledMultiprocessorsInterconnection Networks: Time Shared for Common Buses, Crossbar Switch and Multiport memories.

References:1. Computer Architecture and Parallel Processing, Faye A. Briggs, McGraw-Hill International Editions2. Computer Systems Organization & Architecture, John d. Carpinelli, Addison Wesley

9Pre Ph.D Course in Electronics Technology


Department of Electronics Technology

Scheme of Pre-Ph.D. Course work

Subject Code Subject Name L T P

ECL-901 Research Methodology 3 0 0

Department Elective I 3 0 0

Department Elective II 3 0 0

Department Elective III 3 0 0

Open Elective-I 3 0 0

ECL-920 Seminar 1 0 0

Total Credit: 16 0 0



List of Department Electives: -

SubjectCode

Subject Name L T P

ECL-902 WDM Optical Networks 3 0 0

ECL-903 Optical Communication Systems 3 0 0

ECL-904 Computer Oriented Numerical Methods 3 0 0

ECL-905 Materials for Microwave Applications 3 0 0

ECL-906 Artificial Neural Networks 3 0 0

ECL-907 Fuzzy Logic 3 0 0

ECL-908 Information Theory and CodingTechniques

3 0 0

ECL-909 Optical Waveguide Analysis 3 0 0

ECL-910 Advanced Signal Processing 3 0 0

ECL-911 Advanced Wireless CommunicationSystem

3 0 0

ECL-912 Advanced Digital Communication System 3 0 0

Candidate will have to opt three subjects out of the List of Department Electives and one openelective from the lists of Pre- Ph.D. courses offered by outside department as suggested bysupervisor.

In addition the candidate will have to give one seminar on the topic suggested by the supervisor.



ECL-901 [Research Methodology]

L T P

3 0 0

1. Introduction to Research: Definition, Scope, Limitations and types, Nature and objectiveof research, Research topics.

2. List of important journals in Electronics Technology, impact factor, research articles,research papers, reviews, scientific popular articles, process of reviewing, literaturereview, Identification and formulation of problem, Research design, Samplingtechniques, Data Collection, Statistical and sensitive analysis of data, Interpretation ofresult.

3. Research paper writing: Concept of title, author-line, address, abstract, summary,hypothesis, keywords, introduction, methodology, observations, recording ofobservations, statistical treatment, discussion, conclusion.

4. Finding and citing relevant work of others, styles of references, Copyright Act (in brief),plagiarism, cheating/ academic frauds.Report Writing: Contents of report- Tabulation, Coding, Editing, Summary Writing,Bibliography Format.

5. Problem solving based on MATLAB software and other related software.

Reference:

National and International Journals in the related fields.



ECL-902 [WDM Optical Networks]

Department Elective

L T P

3 0 0

Introduction: Introduction to basic optical communication & devices, WDM optical Networkevolution.

Optical Multiplexing Techniques: Wavelength Division multiplexing, Time divisionmultiplexing & code division multiplexing.

Optical Networks: Why optical networks? Conventional optical networks, SONET/SDH, FDDI,IEEE 802.3, DQDB, Multiple access optical networks, WDM optical networks architectures andissues in wavelength routed networks.

All Optical Networks: Amplification in all optical networks. All optical subscriber accessnetworks, design issues.

References:

o Uyless Black, ‘Optical Networks’, Pearson Education.

o D.K. Mynbaeu & L. Scheiner, ‘Fiber optic Communication Technology, Pearson Edu. Asia.

o C. Siva Ram Murthy & M. Gurusamy, ‘WDM Optical Networks’ Pearson Education.

o RG Gallager & D Bertsekas, ‘Data Networks, PHI.



ECL-903 [Optical Communication Systems]

Department Elective

L T P

3 0 0

1. Optical Fibers & Signal Degradation: Basics of optical fibers. Attenuation anddispersion effects in single mode and multimode optical fibers. Control of dispersion insingle mode & multimode fibers. Non linear effects in single mode fibers and theircontrol.

2. Digital Transmission Systems: Point to Point link, system considerations, link power,budget & rise time budget analysis. Line coding techniques, NRZ, RZ, Manchester etc.eye pattern analysis.

3. WDM Base Optical Communication System: Introduction to wavelength divisionmultiple access. Receiver & transmitter requirements in WDM networks. Repeaters &amplifiers, Erbium doped fiber amplifier (EDFA).

4. Passive Components for WDM Based Systems: Couplers & splitters, FBT couplers,WDM multiplexer & demultiplexers fixed & tunable filters, isolators, circulators &attenuators. Optical switches & wavelength converters.

References:

o G. Keiser, Optical Fiber Communications, McGraw Hillo D.K. Myanbaev & Lowell L. Scheiner,” Fiber Optic Communication Technology,

Pearson Education Asia.o G.P. Agrawal, “ Nonlinear Fiber Optics , Academic Presso J.M. Senior, Optical Fiber Communications, Prentice Hall, India



ECL-904 [Computer Oriented Numerical Methods]

Department Elective

L T P

3 0 0

Computer Architecture:

Floating point representation of numbers, arithmetic operations with normalized floating pointrepresentation of numbers consequences of normalized floating point representation of numberssome pitfalls in computing, errors in numbers.

Iterative Methods:

The methods of successive bisector, false position, Newton-Raphson, secant and successiveapproximations. Comparison of iterative methods, solution of polynomial equation usingGraffee’s method.

Solution of Simultaneous Algebraic Equations:

The gauss elimination method, , the gauss seidel iterative method. Comparison of direct andinteractive methods.

Interpolation:

Lagrange interpolation, Difference tables and spline interpolation.

Least squares Approximating of Function:

Linear regression, polynomial regression, Fitting, Exponential and trigonometric functions.

Differentiation and Integration:

Formulae for numerical differentiation, Numerical Integration, Simpson’s rule, Trapezoidal rule.

Numerical Solution of Differential Equations:

Euler’s Method, Taylor series method, Runge kutta method, Runge kutta fourth order method,Predictor, corrector method.

Reference:

V. Rajaraman, “Computer Oriented Numerical methods”, Eastern Economy Edition, PrenticeHall of India Private Limited, New Delhi-110001 2002 (3rd Edition)



ECL-905 [Materials for Microwave Applications]

Department Elective

L T P

3 0 0

1. Electronics of Materials: - Crystal structure: Lattice type, Defects, reciprocal lattice,

Miller indices. Band theory, band structure of Si and III-V semiconductors.

2. Introduction to materials: types-semiconductor, conductor, dielectric and magnetic

materials.

3. Ceramic materials- introduction, types of ceramics, properties and its applications.

4. Magnetic materials- different types, properties and applications.

Reference:

o Microwave electronics by L.F. Chen, C.K. Ong and CP Neo, John Wiley & Sons Ltd.



ECL-906 [Artificial Neural Networks]

Department Elective

L T P

3 0 0

1. Neural networks characteristics, History of development in neural networks principles,

Artificial neural net terminology, Model of a neuron, Topology, Learning, types of

learning, supervised, Unsupervised, Re-enforcement learning, Knowledge representation

and acquisition.

2. Basic Hop field model, Basic learning laws, Competitive learning.

3. Architecture of Back propagation network, single perceptron and multilayer perceptron,

Back propagation learning, BP algorithm.

4. Applications of neural nets such as pattern recognition, Associative memories.

References:

o Artificial Neural networks by B. Yegnatoarayana.

o Neural Networks & Fuzzy Logic by Bart Kosko.

o Neural Computing theory & Practice by P.D. Wasserman (ANZA PUB)

o Introduction to artificial neural systems- by J.M. Zurada (Jaico Pub)

o Architecture of Back propagation network, single perception and multilayer perceptron

Back propagation learning, BP algorithm.



ECL-907 [Fuzzy Logic]

Department Elective

L T P

3 0 0

Introduction to Fuzzy sets and Fuzzy Logic: The uncertain and inexact nature of the realworld, ideas and examples, fuzzy membership function, fuzzy numbers and fuzzy arithmetic,basic concept and properties of fuzzy logic versus classical two valued logic.

Fuzzy Information Processing: Basic concept and techniques for fuzzy information processing.

Fuzzy Interface: Fuzzy inference principles, fuzzy decision making, approximate reasoning.

Fuzzy Rule Base: If-Then rules, general format of fuzzy rules base, establishment of fuzzy rulebase.

References:

o Introduction to fuzzy systems, by Guanrong Chen and Trung Tat Pham, Chapman &Hall,2007

o Fuzzy Logic and Neuro Fuzzy Applications explained by C Van Altrock, PrinticeHall,2007



ECL-908 [Information Theory and Coding Techniques]

Department Elective

L T P

3 0 0

1. Information Theory, Information Rate and Coding to increase average information per

bit.

2. Mutual information, entropy for discrete ensembles, Shannon’s noiseless coding theorem.

3. Calculation of channel capacity and bounds for discrete channels.

4. Techniques of coding and decoding; Huffman codes uniquely detectable codes; Cyclic

codes, convolution arithmetic codes.

References :

1. R.B. Ash, Information Theory, Prentice Hall India, 2006

2. Modern Analog & Digital Communication System by BP Lathi, 4th Edition, Oxford

University Press, 2008

3. Communication Systems by Singh and Sapre PHI, 2007

4. Digital Communication Systems by Simen Hakins TMH, 2006

5. Principles of Digital Communication by J Das, SK Mullick and PK Chatterjee, PHI, 2006



ECL-909 [Optical Waveguide Analysis]

Department Elective

L T P

3 0 0

Types of Optical Waveguides and Analytical Techniques, Basics of optical waveguide analysisoptical waveguide mode, Approximate solution of 2D& 3D optical waveguides, finite elementanalysis of 2D & 3D optical waveguides, first element analysis of Axisymmetrical and Non-Axisymmetrica optical fibers, Finite element analysis of non linear optical waveguides, Beanprorogation method of analysis of optical waveguide.

Reference:

Optical waveguide Analysis by Masanori Koshiba, Tata McGraw Hill Inc.



ECL-910 [Advanced Signal Processing]

Department Elective

L T P

3 - -

1. Review of Discrete Time Signals Systems: Review of Signals & Systems, Z and

Inverse, Z Transformation and their properties,

2. Digital Filter Structures: Structure of Digital Filter realizations. Basic FIR &IIR

Structures (Direct form I & II) Cascade and parallel forms.

3. Design of FIR Filter Digital Filters: Basic design steps Advantages & Disadvantages,

Design Techniques, Windowing & frequency sampling.

4. Design of IIR Digital Filter: Design from Analog Filter, impulse invariant & Bilinear

Transformation Techniques.

5. Multirate Signal Processing: Sampling rate conversion, Decimation and Interpolation

filter structure, Digital Filter banks.

References :

1. Digital Signal Processing-by Proakis & Manolaki, Pearson Education Society,20072. Speech and Audio Processing for Multimedia PC’s by Iain Murray3. Digital Image Processing by Keenneth R Castleman, Pearson Education Society,20074. Digital Image Processing by Rafact Gonzalez and Richard E.Woods, Pearson Education

Society,20075. Related IEEE/IEE Publication.



ECL-911 [Advanced Wireless Communication System]

Department Elective

L T P

3 0 0

1. Cellular Communication, Signal Strength and Cell parameters, Capacity of cell, co-channel interference, cell splitting, cell sectoring and reuse cellular system operation andplanning.

2. Multiple Access schemes in Mobile communications: TDMA, FDMA, CDMA.3. Multiple Propagation: Fading, Interference, Diversity Schemes, Interference Suppression,

Improving Signal Strength, Power Control.

References :

1. Mullett, ‘Introduction to Wireless Telecommunication Systems & Networks, CengageLearning, 2008.

2. Theodore S. Rappaport, ‘Wireless Communications Principles & Practice’, PHI,20073. J. Schiller, ‘ Mobile Communications’, Pearson Education,20074. J.W. Mark & W. Jhuang, ‘Wireless Communications & Networking’, PHI,20065. WCY Lee, Mobile Cellular Telecommunications Systems, McGraw Hill International

Editions 1990.6. WCY Lee, Mobile Communications Design Fundamentals, Prentice Hall, 1993.7. Raymond Steele, Mobile Radio Communications, IEEE Press, New York, 1992.8. AJ Viterbi, CDMA: Principal of Spread Spectrum Communications, Addison Wesley New

York, 1995.9. VK Garg and JE Wilkes, Wireless and personal Communication Systems, Prentice Hall,

1996.



ECL-912 [Advanced Digital Communication System]

Department Elective

L T P

3 0 0

Review of probability leay, Correlation between random variables, Autocorrelation, Power

spectral density of random sequences, Noise, spectral components of noise, Noise bandwidth,

Quadrature components of noise, Representation of noise using orthonormal components,

Sampling Theorem, Quantization, pulse code modulation, Digital modulation schemes, PSK,

QPSK, FSK, QASK, MPSK.

References:

1. Tanb Scuilling- Communication System, Tata McGraw Hill, 2006

2. Digital Communication System- Simon & Haykin, John Wiley & Sons, 2004

3. Communication Systems-RPSingh & Sapre,Tata McGraw Hill, 1995

4. Salvatore Gravano-Error Correcting codes, Oxford Press, 2008

5. J.Das: Principals of Communication System, Wiley eastern Limited, 1986

faculty of engineering & technology …gndu.ac.in/syllabus/201415/eleceng/pre phd...

Documents