BAHRA UNIVERSITY
School of Engineering and Technology
(Electronics and Communication Engineering)
M. Tech. ECE Course Description Batch 2014-16
SEMESTER–I
DESIGN AND ANALYSIS OF ALGORITHMS(MECE 101)
L / T / P / C4 / - / - / 4
Algorithm Analysis – Time Space Tradeoff – Asymptotic Notations – Conditional asymptotic notation – Removing condition from the conditional asymptotic notation - Properties of big-Oh notation – Recurrence equations – Solving recurrence equations –Analysis of linear search.
Divide and Conquer: General Method – Binary Search – Finding Maximum and Minimum– Merge Sort – Greedy Algorithms: General Method – Container Loading – Knapsack Problem.
Dynamic Programming: General Method – Multistage Graphs – All-Pair shortest paths –Optimal binary search trees – 0/1 Knapsack – Travelling salesperson problem
Backtracking: General Method – 8 Queens problem – sum of subsets – graph coloring –Hamiltonian problem – knapsack problem.
Graph Traversals – Connected Components – Spanning Trees – Biconnected components – Branch and Bound: General Methods (FIFO and LC) – 0/1 Knapsack pproblem – Introduction to NP-Hard and NP-Completeness.
Suggested Books:
1. Ellis Horowitz, Sartaj Sahni and Sanguthevar Rajasekaran, Computer Algorithms/ C++, Second Edition, Universities Press, 2007. (For Units II to V)
2. K.S. Easwarakumar, Object Oriented Data Structures using C++, Vikas Publishing House pvt. Ltd., 2000 (For Unit I)
SUGGESTED BOOKS:
1. T. H. Cormen, C. E. Leiserson, R.L.Rivest, and C. Stein, "Introduction to Algorithms", Second Edition, Prentice Hall of India Pvt. Ltd, 2003.
2. Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman, "The Design and Analysis of Computer Algorithms", Pearson Education, 1999.
ADVANCED SIGNAL PROCESSING (MECE 103)
L / T / P / C4 / - / - / 4
Discrete Random Signal Processing
Discrete Random Processes, Expectations, Variance, Co- variance, Scalar Product, Energy of Discrete Signals- Parseval’s theorem, Wiener Khintchine Relation- Power Spectral Density, Periodogram - Sample Autocorrelation, Sum Decomposition Theorem, Spectral Decomposition Theorem, Spectral Factorization Theorem, Discrete Random Signal Processing by linear systems – Simulation of White Noise - Low pass filtering of White Noise.
Spectrum Estimation
Non- parametric Methods- Correlation Method, Co- variance estimator, Performance Analysis of Estimators- Unbiased, Consistent Estimators – Periodogram Estimator- Barlett Spectrum Estimation- Welch Estimation- Model based Approach- AR, MA, ARMA Signal Modelling- Parameter Estimation using Yule Walker Method.
Linear Estimation and Prediction
Maximum likelihood crieterion – efficiency of estimator – least mean squared error criterion- Wiener Filter – Discrete Winer Hoff equations, Recursive Estimators- Kalman Filter, Linear Prediction, Prediction error whitening filter, inverse filter – Levinson recursion, Lattice realization and Levinson recursion algorithm for solving Toeplitz system of equations.
Adaptive Filters
FIR adaptive filters- Newton’s steepest descent method – adaptive filter based on steepest descent method Windrow Hoff LMS adaptive algorithm – Adaptive channel equalization – Adaptive echo cancellation –Adaptive noise cancellation – RLS adaptive filters –Exponentially weighted RLS – sliding window RLS- Simplified IIR LMS adaptive filter.
Multirate Digital Signal Processing
Mathematical Description of change of sampling rate –Interpolation and Decimation, continuous time model, Direct digital domain approach, Decimation by an integer factor, Interpolation by an integer factor, Single and multistage realization- polyphase realization
Digital Signal Processors
Introduction to DSP architecture - Harvard architecture - Dedicated MAC unit - Multiple ALUs, Advanced addressing modes, Pipelining, Architectures of ADSP and TMS series of processor.
Suggested Books:
1. Monson H. Hayes, “Statistical Digital Signal Processing and Modelling”, John Wiley and Sons, Inc., New York, 1996.
2. Sopocles J. Orfanidis, “Optimum Signal Processing”, McGraw Hill, 1990.
3. John G. Proakis, Dimitris G. Manolakis, “Digital Signal Processing”, Prentice Hall of India, 1995.
4. B.Venkataramani and M. Bhaskar, Digital Signal Processor Architecture, Programming and Application, TMH 2002. (UNIT - V)
OPTICAL NETWORKS (MECE 105)
L / T / P / C4 / - / - / 4
OPTICAL SYSTEM COMPONENTS
Light propagation in optical fibers – Loss and bandwidth, System limitations, Non-Linear effects; Solutions; Optical Network Components – Couplers, Isolators and Circulators, Multiplexers and Filters, Optical Amplifiers, Switches, Wavelength Converters.
OPTICAL NETWORK ARCHITECTURES
Introduction to Optical Networks; SONET / SDH, Metropoliton-Area Networks, Layered Architecture ; Broadcast and Select Networks – Topologies for Broadcast Networks, Media-Access Control Protocols, Testbeds for Broadcast and Select WDM; Wavelength Routing Architecture.
WAVELENGTH ROUTING NETWORKS
The optical layer, Node Designs, Optical layer cost tradeoff, Routing and wavelength assignment,Virtual topology design, Wavelength Routing Testbeds, Architectural variations.
PACKET SWITCHING AND ACCESS NETWORKS
Photonic Packet Switching – OTDM, Multiplexing and Demultiplexing, Synchronisation, Broadcast OTDM networks, Switch-based networks; Access Networks – Network Architecture overview, Future Access Networks, Optical Access Network Architectures; and OTDM networks.
NETWORK DESIGN AND MANAGEMENT
Transmission System Engineering – System model, Power penalty - transmitter, receiver, Optical amplifiers, crosstalk, dispersion; Wavelength stabilization ; Overall design considerations; Control and Management – Network management functions, Configuration management, Performance management, Fault management, Optical safety, Service interface.
Suggested Books:
1. Rajiv Ramaswami and Kumar N. Sivarajan, “Optical Networks : A Practical Perspective”, Harcourt Asia Pte Ltd., Second Edition 2004.
2. Siva Ram Moorthy and Mohan Gurusamy, “WDM Optical Networks : Concept, Design and Algorithms”, Prentice Hall of India, Ist Edition, 2002.
3. P.E. Green, Jr., “Fiber Optic Networks”, Prentice Hall, NJ, 1993.
ADVANCED EMBEDDED SYSTEM DESIGN (MECE 107)
L / T / P / C4 / - / - / 4
Introduction And Examples Of Embedded Systems, Concept Of Embedded System
Design: Design challenge, Processor technology, IC technology, Design technology, Trade-offs
Custom single purpose processor hardware, general-purpose processor:
Introduction, basic architecture, operation, super-scalar and VLSIIW architecture, application specific instruction set processors (ASIPS), microcontrollers, digital signal processors, selecting a microprocessor.
Memory: Introduction, Memory write ability, Storage performance, Tradeoff s, Common memory types Memory hierarchy and cache
AVR 8515 microcontroller: Architecture and Programming in assembly and C.
Interfacing Analog and digital blocks: Analog-to-Digital Converters (ADCs), Digital to- Analog, Converters (DACs)., Communication basics and basic protocol concepts, Microprocessor interfacing: I/O addressing, Port and Bus based, I/O, Memory mapped I/O, Standard I/O interrupts, Direct memory access, Advanced communication principles parallel, serial and wireless, Serial protocols I2C, Parallel
protocols PCI bus, Wireless protocol IrDA, blue tooth.
Different peripheral devices: Buffers and latches, Crystal, Reset circuit, Chip select logic circuit, timers and counters and watch dog timers, Universal asynchronous receiver, transmitter (UART), Pulse width modulators, LCD controllers, Keypad controllers.
Design tradeoffs: due to thermal considerations and Effects of EMI/ES etc.
Software aspect of embedded systems: Challenges and issues in embedded software development, Co-design
Embedded software development environments: Real time operating systems, Kernel architecture: Hardware, Task/process control subsystem, Device drivers, File subsystem, system calls, Embedded operating systems, Task scheduling in embedded systems: task scheduler, first in first out, shortest job first, round robin, priority based scheduling, Context switch: Task synchronization: mutex, semaphore,
Timers, Types of embedded operating systems, Programming languages: assembly languages, high level languages
Development for embedded systems: Embedded system development process, Determine the requirements, Design the system architecture, Choose the operating system, Choose the processor, Choose the development platform, Choose the programming language, Coding issues, Code optimization, Efficient input/output, Testing and debugging, Verify the software on the host system, Verify the software on the embedded system.
Suggested Books:
Frankvahid/Tony Givargis, “ Embedded System Design- A unified Hardware/software Introduction”.
David E Simon, " An embedded software primer ", Pearson education Asia, 2001.
Dreamteach Software team,” Programming for Embedded Systems” AVR 8515 manual
J.W. Valvano, "Embedded Microcomputor System: Real Time Interfacing"
Jack Ganssle, "The Art of Designing Embedded Systems", Newnes, 1999
ADVANCED DIGITAL SYSTEM DESIGN (MECE 109)
L / T / P / C4 / - / - / 4
SEQUENTIAL CIRCUIT DESIGN
Analysis of clocked synchronous sequential circuits and modeling- State diagram, state table, state table assignment and reduction-Design of synchronous sequential circuits design of iterative circuits-ASM chart and realization using ASM
ASYNCHRONOUS SEQUENTIAL CIRCUIT DESIGN 9
Analysis of asynchronous sequential circuit – flow table reduction-races-state assignment-transition table and problems in transition table- design of asynchronous sequential circuit-Static, dynamic and essential hazards – data synchronizers – mixed operating mode asynchronous circuits – designing vending machine controller
FAULT DIAGNOSIS AND TESTABILITY ALGORITHMS
Fault table method-path sensitization method – Boolean difference method-D algorithm –Tolerance techniques – The compact algorithm – Fault in PLA – Test generation-DFT schemes – Built in self-test.
SYNCHRONOUS DESIGN USING PROGRAMMABLE DEVICES
Programming logic device families – Designing a synchronous sequential circuit using PLA/PAL – Realization of finite state machine using PLD – FPGA – Xilinx FPGA-Xilinx 4000
SYSTEM DESIGN USING VHDL
VHDL operators – Arrays – concurrent and sequential statements – packages- Data flow – Behavioral – structural modeling – compilation and simulation of VHDL code –Test bench - Realization of combinational and sequential circuits using HDL – Registers – counters – sequential machine – serial adder – Multiplier- Divider – Design of simple microprocessor.
Suggested Books:
1. Charles H.Roth Jr “Fundamentals of Logic Design” Thomson Learning 2004
2. Nripendra N Biswas “Logic Design Theory” Prentice Hall of India,2001
3. Parag K.Lala “Fault Tolerant and Fault Testable Hardware Design” B S Publications,2002
4. Parag K.Lala “Digital system Design using PLD” B S Publications,2003
5. Charles H Roth Jr.”Digital System Design using VHDL” Thomson learning, 2004
6. Douglas L.Perry “VHDL programming by Example” Tata McGraw.Hill – 2006.
7. William I. Fletcher, “An Engineering approach to Digital Design”, Prentice Hall - 1980
SEMESTER–II
ADVANCED MICROPROCESSOR BASED SYSTEM DESIGN (MECE 102)
L / T / P / C4 / - / - / 4
Unit I: Microprocessor Architecture
Introduction to 16-bit microprocessors, 8086/8088 CPU architecture, memory segmentation,
physical address generation, addressing modes, Instruction set: data transfer, arithmetic, logical, string
manipulation, control transfer, unconditional branch, conditional branch, flag, processor control, 8087
coprocessor, data formats
Unit II: Assembly Language Programming
Assembler organization, assembler directives and operators, Assembly language programs,
MASM and DEBUG utility, stack structure, PUSH and POP instructions, subroutine, procedure and
macros, timing and delays
Unit III: Interfacing of Peripherals
Programmable peripheral interface 8255, internal architecture, control word register, operating
modes; Timer/counter 8253/8254: functional block diagram, control word register, modes of operation,
timing diagrams; keyboard interface/display controller 8279: internal architecture, 8279 commands,
operating modes; programmable interrupt controller 8259A: architectural block diagram, command words
Unit IV: Architectures of 80x86 processors
Protected mode memory addressing, protected virtual addressing mode (PVAM), architecture,
special features and overview of 80286, 80386 and 80486, Pentium Pro processors, superscalar
architecture, MMX (Multimedia Extension) and SIMD (Single Instruction Multiple Data) technology
Suggested Books:
1. Advanced Microprocessors and Peripherals: A. K. Ray and Bhurchandi, TMH, New Delhi
2. Microprocessor based Systems: N. G. Palan, Tech-Max Publication, Pune
3. Assembly Language Programming: Peter Abel, PHI, New Delhi
4. 8086/8088 Family: Design, Programming and Interfacing: John Uffenbeck, Pearson Education
5. Intel Microprocessors 8086, 80286, 80386, 80486, Pentium Pro Programming and Interfacing:
Barry and Brey, PHI, New Delhi
6. Modern Digital Electronics: R. P. Jain, TMH, New Delhi
7. The 80x86 Family : Design, Programming and Interfacing: John Uffenbeck, Pearson Education
VLSI DESIGN (MECE 104)
L / T / P / C4 / - / - / 4
Introduction to MOS Circuits: MOS Transistors, MOS Transistor Switches, CMOS Logic, Circuit and System Representations, MOS Transistor Theory – Introduction MOS Device Design Equations, The Complementary CMOS Inverter-DC Characteristics, Static Load MOS Inverters, The Differential Inverter, The Transmission Gate, The Tri State Inverter, Bipolar Devices.
Circuit Characterization And Performance Estimation: Introduction, Resistance Estimation Capacitance Estimation, Inductance, Switching Characteristics CMOS Gate Transistor Sizing, Power Dissipation, Sizing Routing Conductors, Charge Sharing, Design Margining, and Reliability.
CMOS Circuit And Logic Design: CMOS Logic Gate Design, Basic Physical Design of Simple Gate, CMOS Logic Structures, Clocking Strategies, I/O Structures, Low Power Design.
Systems Design And Design Method: Design Strategies CMOS Chip Design Options, Design Methods, Design Capture Tools, Design Verification Tools, Design Economics, Data Sheets, CMOS esting - Manufacturing Test Principles, Design Strategies for Test, Chip Level Test Techniques, System Level Test Techniques, Layout Design for Improved Testability.
CMOS Sub System Design: Data Path Operations-Addition/Subtraction, Parity Generators, Comparators, Zero/One Detectors, Binary Counters, ALUs, Multiplication, Shifters, Memory Elements, Control-FSM, Control Logic Implementation.
Suggested Books:
1. SuN. Weste and K. Eshranghian, "Principles of CMOS VLSI Design", Addison Wesley, 1998.
2. Jacob Backer, Harry W. Li and David E. Boyce, " CMOS Circuit Design, Layout and Simulation ", Prentice Hall of India, 1998.
3. L.Glaser and D. Dobberpuhl, "The Design and Analysis of VLSI, Circuits”, Addison Wesley 1993.
4. C.Mead and L. Conway, "Introduction to VLSI Systems", Addison Wesley, 1979.
5. Randel and Geiger, “ VLSI Analog and Digital Circuit Design Techniques” McGraw- Hill,1990.
6. Sahib H.Gerez, “Algorithms for VLSI design automation ”,1998.
7. William M. Penny, Lillian Lau, “ MOS Integrated Circuits- Theory, Fabrication, Design and System Applications of MOS LSI”, Van Nostrand Reihold Company.
8. Sung Ms Kang, Yusuf Lablebici, “CMOS Digital Integrated Circuits Analysis and Design”, Tata Mc-Graw Hill.
WIRELESS AND MOBILE COMMUNICATION (MECE 106)
L / T / P / C4 / - / - / 4
WIRELESS COMMUNICATION
Cellular systems- Frequency Management and Channel Assignment- types of handoff and their characteristics, dropped call rates and their evaluation -MAC – SDMA – FDMA – TDMA – CDMA – Cellular Wireless Networks
WIRELESS NETWORKS
Wireless LAN – IEEE 802.11 Standards – Architecture – Services – Mobile Ad hoc Networks- WiFi and WiMAX - Wireless Local Loop-Bluetooth Technology.
MOBILE COMMUNICATION SYSTEMS
GSM-architecture-Location tracking and call setup- Mobility management- Handover- Security-GSM SMS –International roaming for GSM- call recording functions-subscriber and service data mgt –Mobile Number portability -VoIP service for Mobile Networks – GPRS –Architecture-GPRS procedures-attach and detach procedures-PDP context procedure-combined RA/LA update procedures-Billing
MOBILE NETWORK AND TRANSPORT LAYERS
Mobile IP – Dynamic Host Configuration Protocol-Mobile Ad Hoc Routing Protocols– Multicast routing-TCP over Wireless Networks – Indirect TCP – Snooping TCP – Mobile TCP – Fast Retransmit / Fast Recovery – Transmission/Timeout Freezing-Selective Retransmission – Transaction Oriented TCP- TCP over 2.5 / 3G wireless Networks