V Semester - Basaveshwar Engineering College, Bagalkot Syll 0219/V Sem Final Syllabus.pdfnonhomogeneous solution of a state equation. Reference Books 1) Nagrath and Gopal,“Control

V Semester

Sl. No. Subject Code Subject Credits

1 UEC511C Digital Signal Processing 4.0

2 UEC512C Digital Communication 4.0

3 UEC513C Circuit Design with VHDL 4.0

4 UEC514C Control Systems 4.0

Elective - I

5 UEC515E Computer Organization 3.0

6 UEC521E Electronic Instrumentation 3.0

7 UEC522E OOPs with C++ 3.0

Elective - II

8 UEC520E MEMS 3.0

9 UEC519E Automotive Electronics 3.0

10 UEC523E Data Structure using “C” 3.0

11 UEC524L DSP Lab 1.5

12 UEC525L VHDL Lab 1.5

13 UEC526L Advanced Processor Lab 1.0

Total 26.0

Course Title: Digital Signal Processing Course Code: UEC511C

Credits: 4 Teaching Hours: 52 Hrs (13 Hrs/Unit)

Contact Hours: 4 Hrs/Week

CIE Marks: 50 SEE Marks: 50 Total Marks: 100

Department : Electronics and Communication Engg.

Designation : Core

Prerequisites : ----

Course Objectives:

1. To introduce importance, merits and scope of digital signal processing.

2. To learn theoretical and practical concepts of Discrete Fourier Transform (DFT).

3. To understand different computationally efficient methods of DFT computation.

4. To know different design and implementation techniques of digital filters.

Course Outcomes:

A student who successfully completes this course should be able to

1. Appreciate the importance and scope of digital signal processing in science and engineering.

2. Compute and analyze discrete time signals using DFT.

3. Compute DFT of a signal efficiently with the help of FFT algorithms.

4. Design and implement filters in digital domain.

The topics that enable to meet the above objectives and course outcomes are given below

Unit I (13 hours) Discrete Fourier Transform: Frequency domain sampling and reconstruction of discrete time signals, DFT

as a linear transformation, its relationship with other transforms, properties, multiplication of two DFTs,

circular convolution, additional properties of DFT, use of DFT in linear filtering, overlap add and overlap

save method.

Unit II (13 hours ) Fast Fourier Transform Algorithms: Direct computation of DFT, Need for efficient computation of DFT,

Radix 2 FFT algorithms for computation of DFT and IDFT: Decimation in time and decimation in

frequency algorithms. Goertzel algorithm and chirp-Z transform algorithm.

Unit III (13 hours)

IIR filter design: Characteristics of commonly used analog filters – Butterworth and Chebyshev filters.

Design of IIR filters from analog filters (i.e. Butterworth and Chebyshev), Transformation techniques:

Impulse invariance method, Approximation of derivative (Backward difference and Forward difference)

method. Bilinear transformation method.

Unit IV (13 hours)

FIR filter design: Introduction to FIR filters, Design of FIR filters using windowing (Rectangular,

Hamming, Hanning and Bartlet) method, FIR filter design using frequency sampling method.

Implementation of discrete time systems - Structures for IIR and FIR systems: Direct form I, Direct form

II, Cascade and Parallel realization.

Reference Books

1) Proakis and Manolakis, “Digital Signal Processing-Principles Algorithms and Applications”, PHI

Publication, 3rd Edition, 1997.

2) Oppenheim and Schaffer, “Discrete Time Signal Processing”, PHI Publication, 3rd Edition, 2003.

Course Title: Digital Communication Course Code: UEC512C





Designation : Core

Prerequisites : ----

Course Objectives:

1. To understand the building blocks of digital communication system.

2. To understand the concept of various waveform coding techniques.

3. To understand and analyze the bandpass modulation techniques

4. To analyze error performance of a digital communication system in presence of noise and other

interferences.

5. To understand concept of spread spectrum communication system.

Course Outcomes:


1. Design and implement sampling and reconstruction of low pass signals.

2. Design and implement uniform and non uniform quantizer and encoder for analog to digital

conversion.

3. Design and implement different digital modulation /demodulation techniques.

4. Comprehend the concept of signals estimation detection and spread spectrum communication.

The topics that enable to meet the above objectives and course outcomes are given below:

Unit I (13 hours) Sampling process: Sampling Theorem, quadrature sampling of Band pass signal, reconstruction of a

message from its samples, signal distortion in sampling. Practical aspects of sampling and signal recovery,

PAM, TDM.

Unit II (13 hours )

Waveform Coding Techniques: PCM, Channel noise and error probability, quantization noise and SNR,

robust quantization. DPCM, DM, ADM, and T1 carrier system.

Base-band shaping for Data Transmission: Discrete PAM signals, power spectra of discrete PAM signals,

ISI, Ideal solution and Raised Cosine solution.

Unit III (13 hours)

Digital Modulation Techniques: Digital Modulation formats, Coherent binary modulation techniques

(ASK, PSK, FSK), Coherent quadrature modulation techniques (minimum shift keying with brief

treatment). Non-coherent binary modulation techniques (FSK and DPSK).

Unit IV (13 hours)

Detection and Estimation: Gram-Schmidt Orthogonalization procedure, geometric interpretation of

signals, response of bank of correlators to noisy input, detection of known signals in noise, probability of

error.

Spread Spectrum Modulation: Pseudo noise sequences, notion of spread spectrum, direct sequence spread

spectrum communication, coherent binary PSK, signal space dimensionality & processing gain, frequency

hop spread spectrum.

Reference Books

1) Simon Haykin, “Digital communications”, John Wiley, Edition 2003

2) B. P. Lathi and Zhi Ding, “Modern Digital &Analog Communication Systems”, 4th Edition

3) Bernard Sklar and Prabitrakumary Ray, “Digital Communication Fundamentals and Applications”,

Pearson Publications, 2ndEdition 4) Herbert Taub, GoutamSaha, Donald L. Schilling, “Principles of Communication Systems”, 4th Edition

5) K. Sam Shanmugan, “Digital and Analog Communication Systems”, John Wiley & Sons, 2006

Course Title: Circuit Design with VHDL Course Code: UEC513C





Designation : Core

Prerequisites : ---

Course Objectives: 1. To understand the basics of VHDL programming.

2. To write program using Hardware Description Language (VHDL) to describe digital circuits and

systems.

3. To implement digital circuits by writing VHDL code using different design styles.

4. To write test benches using VHDL to automate simulation and verification of design.

5. To perform and understand synthesis of RTL design.

Course Outcomes:


1. Write VHDL code for combinational and sequential circuits.

2. Write VHDL code for simple digital system for given specifications using different design styles.

3. Write test benches to automate simulation and verification of design.

4. Perform synthesis of given simple RTL design


Unit I (13 hours) Introduction: VHDL, design flow, EDA tools, translation of VHDL code into circuits, circuit simulation,

VHDL syntax, number and character representation in VHDL.

Code structure: Fundamental VHDL units, VHDL libraries and packages, library/package declarations,

entity, architecture, generic, coding guidelines, VHDL 2008, examples.

Data types: Introduction, VHDL objects, data-type libraries and packages, Classification of standard data

types, logic data types, unsigned and signed data types, fixed and floating point types, predefined data

type summary, user defined scalar types, user defined array types, integer Vs enumerated indexing, array

slicing, legal Vs illegal assignments.

Unit II (13 hours)

Operators & Attributes: Introduction, predefined Operators, overloaded and user-defined operators,

predefined attributes, user-defined attributes, synthesis attributes, Group, Alias.

Concurrent Code: Introduction, using operators, the when statement, the select statement, the generate

statement, implementing sequential circuits with concurrent code, implementing arithmetic circuits with

operators, preventing combinational-Logic simplification, allowing multiple-signal assignments.

Sequential Code: Introduction, Latches and flip-flops, Process, the if statement, the wait statement, the

loop statement, the case statement, case Vs select, implementing combinational circuits with sequential

code.

Unit III (13 hours) Signals and Variables: Introduction, signal, variable, signal Vs. variable, the interference of registers,

dual-edge circuits, making multiple signal assignments.

Package and Component: Introduction, Package, Component, Generic Map, Component instantiation

with Generate, Configuration, Block.

Function and Procedure: Introduction, the assert statement, function, procedure, function Vs procedure

summary, overloading.

Unit IV (13 hours) Simulation with VHDL Techniques: Introduction, Simulation Types, writing data to files, reading data

from files, Graphical simulation (preparing the design), stimulus generation, general VHDL template for

testbenches, Type I testbench (manual function simulation), Type II testbench (manual timing simulation),

Type III testbench (Automated functional simulation), Type IV testbench (Automated timing simulation),

Testbenches with Data files.

VHDL Design of state machines: Introduction, VHDL template for FSMs, Poor FSM model, FSM

encoding Styles, The state-bypass problem in FSMs, systematic Design Technique for timed machines,

FSM with repetitive states, Other FSM designs.

Reference Books

1) Volnei A. Pedroni “Circuit Design and Simulation with VHDL”, 2nd Edition, PHI publication.

2) Roth Jr. C.H, Thomson “Digital Systems Design Using VHDL” 2002.

3) Bhaskar. J “VHDL Synthesis Primer”, 2001.

4) Navabi Z “VHDL Analysis and Modeling of Digital Systems”, McGraw-Hill, 1993.

5) Perry D L “VHDL”, McGraw-Hill, 1999.

6) Robert K.D “Digital Design with CPLD Applications VHDL”, Thomson, 2001.

Course Title: Control Systems Course Code: UEC514C





Designation : Core

Prerequisites : ---

Course Objectives:

The course is intended to provide the knowledge about

1. The concept of feedback and physical modeling of systems like electrical, mechanical and

electromechanical control systems.

2. Time domain analysis of a control system.

3. Stability analysis of a control system through root locus and frequency domain analysis using

Bode and polar plotting techniques.

4. Nyquist plot technique and state space analysis of control systems.

Course Outcomes:


1. Mathematically modelcontrol systems.

2. Characterize the control systems in time domain.

3. Analyze stability of a control system using root locus technique and frequency domain analysis

using Bode and polar plotting techniques.

4. Determine the stability of control systems using Nyquistcriteria and represent the control systems

using state space techniques.


Unit I (13 hours) System modeling: Definition of control system, concept of feedback and its significance, open loop and

closed loop systems, modeling of electrical, mechanical and electromechanical systems. Differential

equations of physical system, transfer function, block diagram representation and reduction technique,

signal flow graph representation and reduction using Mason’s gain formula.

Unit II (13 hours ) Time domain analysis of control systems: Introduction, standard test signals, unit step response of a

second order system, steady state error analysis, time domain specifications. Stability analysis technique:

concept of stability, location of roots in the s-plane for stability, methods of determining stability, Routh-

Hurwitz stability criterion.

Unit III (13 hours)

Root-Locus Technique: Introduction, procedure for constructing root-locus. Stability analysis using root

locus. Frequency Domain Analysis: Introduction, polar plot, Bode plot, frequency domain specifications -

gain and phase cross over frequency, gain margin, phase margin, resonant peak, resonant frequency, and

bandwidth.

Unit IV (13 hours)

Nyquist stability criterion, principle of argument, mapping, Nyquist path, Nyquist criterion, Nyquist Plot

and stability analysis. State Space Analysis: introduction, concept of state and variables, state model,

nonhomogeneous solution of a state equation.

Reference Books

1) Nagrath and Gopal,“Control System Engineering”, New Age publisher

2) K. Ogeta, “Modern Control Engineering”, Person education, Asia/PHI 4th edition, 2002.

3) Benjamin C. Kuo, “Automatic Control Systems”, PHI 7th edition.

4) Richard C. Dorf and Robert. H. Bishop, “Modern Control Systems”, Person Education, 8th Edition,

2002.

5) M. Gopal Control Systems-Principles and Design, TMH, 2nd Edition, 2002.

6) David. K. Chang, Analysis of Linear systems”, Narosa publishing house, 1996.

Course Title: Computer Organization Course Code: UEC515E





Designation : Elective

Prerequisites : ---

Course Objectives:

1. To conceptualize the basics of structural and architectural issues of a digital computer.

2. To analyze performance issues in processor and memory design of a digital computer.

3. To understand various data transfer techniques in digital computer.

4. To study and analyze the arithmetic operations of the processing unit.

Course Outcomes:


1. Understand basic structure and architecture of digital computer.

2. Perform computer arithmetic operations.

3. Understand control unit operations.

4. Design memory organization that uses banks for different word size operations.

5. Understand the concept of cache mapping techniques and I/O organization.

6. Conceptualize instruction level parallelism.


Unit I (10 hours) Basic Structure of Computers: Computer Types, Functional Units, Basic Operational Concepts, Bus

Structures, Performance–Processor Clock, Basic Performance Equation, Clock Rate, Performance

Measurement, Historical Perspective. Machine Instructions and Programs: Numbers, Arithmetic

Operations and Characters, Memory Location and Addresses Memory Operations, Instructions and

Instruction Sequencing. Addressing Modes, Assembly Language, Basic Input and Output Operations,

Stacks and Queues, Subroutines, Additional Instructions, Encoding of Machine Instructions.

Unit II (10 hours ) Input/Output Organization: Accessing Multiple Devices, Controlling Device Requests,Exceptions, Direct

Memory Access, Buses I/O Devices, Interrupts – Interrupt Hardware,Enabling and Disabling Interrupts,

Handling Interface Circuits, Standard I/O, Interfaces – PCIBus, SCSI Bus, USB.

Unit III (10 hours)

Memory System: Basic Concepts, Semiconductor RAM Memories, Read Only Memories,Speed, Size, and

Cost, Cache Memories–Mapping Functions, Replacement Algorithms,Performance Considerations,

Virtual Memories, Secondary Storage, Arithmetic: Addition andSubtraction of Signed Numbers, Design

of Fast Adders, Multiplication of Positive Numbers

Unit IV (10 hours)

Arithmetic Contd: Signed, Operand Multiplication, Fast Multiplication, IntegerDivision, Floating-point

Numbers and Operations Basic Processing Unit: Fundamental Concepts,Execution of a Complete

Instruction, Multiple Bus Organization, Hard-wired Control and Microprogrammed Control.

Reference Books

1) Carl Hamacher, ZvonkoVranesic, SafwatZaky, Computer Organization, Tata McGraw Hill, 5th

Edition, 2002.

2) David A. Patterson, John L. Hennessy, Computer Organization and Design – The Hardware /

Software Interface ARM Edition, Elsevier, 4th Edition, 2009.

3) William Stallings, Computer Organization & Architecture, PHI, 7th Edition,2006.

Course Title: Electronic Instrumentation Course Code: UEC521E






Prerequisites : ---

Course Objectives:

1. To understand about system errors, units, dimensions, standards and working principle of

wheatstone, Kelvin bridge for measuring resistances.

2. To understand electronic instruments for measuring basic parameters and AC bridges for

measuring inductances and capacitances.

3. To demonstrate the working principle of various oscilloscopes such as sampling oscilloscopes,

digital storage oscilloscopes and their applications.

4. To provide the knowledge of some different signal generators and signal analysis.

Course Outcomes:


1. Comprehend the basic knowledge system errors, units, dimensions, standards and working

principle of Wheatstone, Kelvin bridges.

2. Use of electronic instruments for measuring basic parameters such as voltage, current, power,

capacitance and inductance.

3. Use of some special oscilloscopes for different applications.

4. Analysis of different signal generators and signal analysis.


Unit I (10 hours) Measurement and Errors: Definitions, accuracy and precision, significant figures, types of errors,

statistical analysis, probability of errors, limiting errors, problems.

Units, dimensions and standards: Introduction, SI mechanical units, scientific notation and metric prefixes,

SI electrical units, dimensions, standards, problems.

DC bridges: Introduction, Wheatstone bridge, Kelvin bridge.

Unit II (10 hours) Electronic instruments for measuring basic parameters : Introduction, amplified DC meter, AC

voltmeter using rectifiers, true RMS responding voltmeter, electronic multimeter, considerations in

choosing an analog voltmeter, digital voltmeter, component measuring instruments, Q-meter,

measurement of power at high frequencies, bolometer method of power measurement,

AC Bridges: Maxwells bridge, Hay bridge, Schering bridge, problems.

Unit III (10 hours)

Oscilloscopes: Introduction, cathode ray tube, deflection amplifiers, wave form display, oscilloscope time

base, dual trace oscilloscope, measurement of voltage, frequency and phase, pulse measurement, X-Y and

Z displays. Storage oscilloscope, sampling oscilloscope, digital storage oscilloscope, DSO applications,

high frequency oscilloscope.

Unit IV (10 hours)

Signal generation and signal analysis: The sine wave generator, frequency synthesized generator,

frequency divider, function generator, audio frequency signal generation. Wave analyzers, harmonic

distortion analyzers, spectrum analyzers, applications of wave and spectrum analysers.

Reference Books

1) David A Bell, “Electronic Instrumentation and Measurements”, PHI, Second Edition, 2010

2) Albert D. Helfrick and William D. Cooper, “Modern Electronic Instrumentation and

Measurements Techniques”, PHI, 2007

3) R K Rajput, “Electronic Measurements and Instrumentation”, S.Chand, First Edition, 2008

Course Title: OOPs with C++ Course Code: UEC522E






Prerequisites : ---

Course Objectives:

Studentswill be provided with the knowledge of

1. Fundamentals of Functions, class, objects.

2. Fundamentals of Operator Overloading, Strings.

3. Fundamentals of Inheritance, Virtual Functions.

4. Fundamentals of Templates and Exceptions.

Course Outcomes:


1. Use Functions, class, and objects.

2. Use the concept of Operator Overloading, Strings.

3. Write programmes with Inheritance and Virtual Functions.

4. Use Templates and Exceptions.


Unit I (10 hours) Functions: Introduction, The main function, Function Prototyping, Call by Reference, Return by

Reference, Inline Functions, Default Arguments, const Arguments, Recursion, Function Overloading,

Friend and Virtual Functions.

Classes and Objects :Introduction, Specifying a Class,Defining Member Functions,A C++ program with

Class,Making an outside Function Inline, Nesting of Member Functions,Private Member Functions,

Arrays within a Class, Memory Allocation for Objects, Static Data Members,Static

MemberFunctions,Array of Objects, Objects as Function Arguments, Friendly Functions, Returning

Objects, const Member Functions, Pointers to Members, Local Classes.

Unit II (10 hours ) Constructors and Destuctors :Introduction, Constructors, Parameterized Constructors,

MultipleConstructors in a class, Constructors with Default Arguments, Dynamic Initialization of Objects,

Copy Constructor, Dynamic Constructors, const Objects, Destructors.

Operator Overloading and Type Conversions :Introduction, Defining Operator Overloading, Overloading

Unary Operators, Overloading Binary Operators, Overloading Binary Operators Using Friends,

Manipulation of Strings Using Operators, Rules for Overloading Operators, Operator Overloading

Examples,Type Conversions.

Unit III (10 hours)

Inheritance:Extending Classes, Introduction, Defining Derived Classes, Single Inheritance, Making a

Private Member Inheritable, Multilevel Inheritance, Multiple Inheritance, Hierarchical Inheritance, Hybrid

Inheritance, Virtual Base Classes, Abstract Classes,Constructors in Derived Classes,Nesting of Classes.

Pointers, Virtual Functions and Polymorphism : Introduction, Pointers, Pointers to Objects, this Pointer,

Pointers to Derived Classes,Virtual Functions, Pure Virtual Functions, Virtual Constructors

andDestructors.

Unit IV (10 hours)

Templates:Introduction, Class Templates, Class Templates with Multiple Parameters,Function

Templates,Function Templates with Multiple Parameters, Overloading of Template Functions,Member

Function Templates.

Exceptions:Introduction, Basic of Exception Handling, Exception Handling Mechanism, Throwing

Mechanism, Catching Mechanism, Rethrowing an Exception.

Reference Books

1) Robert Lafore, “Object Oriented Programming in C++”, SAMS, 4th Edition

2) E Balagurusamy, “Object Oriented Programming with C++”, Mc. Graw Hill , 6th Edition

3) Stanler B. Lippon, “C++ Primer”, Pearson ,4th Edition

Course Title: Micro Electro Mechanical Systems Course Code: UEC520E






Prerequisites : ---

Course Objectives:


1. Fundamentals of MEMS and expose students to the basic scaling laws as applied to micro domain.

2. The design and working principle of various microsensing and actuating devices.

3. The modeling and simulation of various types of micro-systems.

4. Microfabrication and micromachining of micro devices, structures and systems.

Course Outcomes:


1. Comprehendthe fundamentals of MEMS and expose students to the basic scaling laws as applied

to micro domain.

2. Design and understand the working principle of various microsensing and actuating devices.

3. Mathematicallymodel and simulate the various types of micro-systems

4. Comprehend the various steps involved in microfabrication and micromachining of micro devices,

structures and systems.


Unit I (10 hours) Introduction to MEMS Technology: Basic definitions, history and evolution of MEMS. Feynman’s vision,

microelectronics and MEMS, microsensors, microactuators and microsystems, Types of MEMS,

Applications of MEMS in various disciplines. Commercial MEMS products.

Multiphysics-Multiengineering aspects of MEMS: Introduction to design, modeling and simulation,

optimization, fabrication, reliability and packaging of MEMS.

Scaling issues in microsystems, examples and numerical problems based on scaling laws.

Unit II (10 hours ) Design and Working Principles of MEMS: Transduction principles in microdomain- Biomedical sensor &

biosensor and DNA sensor, chemical sensor, optical sensor, pressure sensor, thermal sensor. Actuation

using thermal force, shape-memory alloy, piezoelectric and electrostatic forces. Mechanical sensors and

actuators – beams and cantilevers, accelerometers. Electrostatic sensors and actuators – parallel plate

capacitors, comb drive sensor and actuator. Optical MEMS – DLP mirror; construction and working.

Unit III (10 hours)

Modeling and Simulation of MEMS: Basic modeling elements in mechanical systems, electrical systems,

microfluidic systems, thermal systems, magnetic domain and electrostatic systems. Measurement tools in

microsystems: AFM, SEM and optical inferometry. Characterization methods. Simulation of MEMS:

Need for simulation, FEM, MEMS design and realization tools – ANSYS/Multiphysics, CoventorWare,

COMSOL. AFM as a measurement tool in microsystems.

Case Studies: Microcantilever based sensor, electrothermal actuator, electrostatic actuator.

Unit IV (10 hours)

Microfabrication/Micromachining: Overview of micro fabrication, silicon wafer extraction and cleaning,

structural and sacrificial materials in microfabrication, lithography, deposition, doping, etching,

Introduction to MEMS fabrication methods like surface, bulk, LIGA and wafer bonding methods.

Reference Books

1) G. K. Ananthasuresh, K. J. Vinoy, S. Gopalkrishnan, K. N. Bhat, V. K. Atre, “Micro and smart

systems”, Wiley, India, 2010.

2) N. P. Mahalik, “M EMS”, Tata McGraw-Hill, 2007.

3) Tai, Ran Hsu,”MEMS and microsystems: design and manufacture”, TMH, 2002.

4) James J. Allen, “Micro Electro Mechanical System design”, CRC Press, Taylor & Francis Group,

2005.

5) Chang Liu, “Foundations of MEMS”, Pearson education international, 2007.

6) Stephen D. Senturia, “Microsystem design”, Springer International edition, 2001.

Course Title: Automotive Electronics Course Code: UEC519E






Prerequisites : ---

Course Objectives:

This course will enable students to

1. To understand the basic principles of automotive electronic communication system;

2. To understand the electronic components that are required to automate the vehicles;

3. To understand concept of data acquisition system, usage location information for navigation

system.

4. To understand the various architectures of AUTOSAR Standard.

Course Outcomes:


1. Explain the significance of electronics in automobile industry.

2. Recognise the various sensor used in vehicles.

3. Explain the significance of GPS in navigation system.

4. Apply the computer networks knowledge for the communication of different devices of the

vehicles.

5. Explain the different communication architectures used in vehicles.


Unit I (10 hours) Automotive Systems: Introduction to power train system, transmission system, braking system, steering

system, starting system, charging system. Need for Electronics: performance, control & legislation. Bus

Architecture and Protocols: introduction to control networking, review of SPI, I2C, USB, CAN, LIN,

FLEXRAY, MOST Protocols.

Unit II (10 hours ) Power train & Chassis Subsystem: Electronic fuel control in ignition systems, fuel injection systems,

advanced fuel control technology, ABS, TCS & ESP, airbags. Automotive Sensors & Actuators: engine

speed sensor, temperature sensor, lambda sensor, accelerometer (knock sensors).

Unit III (10 hours)

Automotive engine control actuators, solenoid actuator, and Exhaust Gas Recirculation actuator.

Infotainment & navigation systems, vehicle multimedia, driver assistance & navigation.

Unit IV (10 hours)

AUTOSAR Standard: Motivation, AUTOSAR architecture, main areas of AUTOSAR standardization,

AUTOSAR models.

Reference Books

1. Denton. T, “Automobile Electrical and Electronic Systems”, Edward Arnold publication, 1995.

2. William T. M., “Automotive Electronic Systems”, Heiemann Ltd., London, 1978.

3. Nicholas Navet, “Automotive Embedded System Handbook”, CRC Press, 2009.

4. “BOSCH Automotive Handbook”, Wiley Publications, 8th Edition, 2011.

5. Jason. R. Andrews, “Co-Verification of Hardware & Software for ARM SoC Design”, Newnes

Publications, 2004.

6. F. Balarin, “Hardware Software co-design of Embedded Systems”, Kluwer Academic Publishers,

1987.

7. William B. Ribbens, “Understanding Automotive Electronics”, Newnes Publications, 6th Edition,

2003.

Course Title: Data Structures using “C” Course Code: UEC523E






Prerequisites : ---

Course Objectives:

The students should be able

1. To understand the fundamentals of data structures and their applications essential for problem

solving.

2. To learn the programming concepts of linear data structures: stack, queues and lists.

3. To learn the programming concepts non-linear data structures: trees.

4. To learn the programming concepts sorting & searching algorithms.

Course Outcomes:


1. Demonstrate the concepts of a) various types of data structures, operations and algorithms. b)

Sorting and searching operations.

2. Analyze the performance of stack, queue, lists, trees, and searching and sorting techniques.

3. write the C programs for all the applications of data structures.

4. To solve real world problems by applying data structure concepts.


Unit I (10 hours) Introduction: Data structures, classifications (primitive & non primitive), data structure operations, review

of arrays, structures, self-referential structures, pointers and dynamic memory allocation Functions:

Functions (Passing structure variable as an argument, passing structure variable as a pointer argument, etc)

Unit II (10 hours ) Representation of linear arrays in memory, dynamically allocated arrays, array Operations: traversing,

inserting, deleting, searching, and sorting.Stacks: definition, stack operations (push, pop and display. Test:

underflow and overflow conditions), array representation of stacks, stacks using dynamic arrays, Stack

Applications: infix to postfix conversion, evaluation of postfix expression, program to evaluate postfix

expression, program to convert Infix to Postfix expression.

Unit III (10 hours)

Recursion - Factorial, GCD, fibonacci sequence, tower of Hanoi. Binary search algorithm and binary

search program for strings. Queues: Definition, array representation, queue operations (Insert, delete and

display), circular queues (Insert, delete and display), circular queues using dynamic arrays, De-queues,

Priority Queues. programming examples. Linked Lists: Definition, representation of linked lists in

memory, memory allocation; garbage collection.

Unit IV (10 hours)

Linked list operations: Traversing, searching, insertion, and deletion. Doubly linked lists, lircular linked

lists, and header linked lists. Implementation of stack and queue using singly linked list. Programming

Examples. Trees: Terminology, binary trees, properties of binary trees, array and linked representation of

binary trees, binary tree traversals - inorder, postorder, preorder. Threaded binary trees, binary search trees

– definition, insertion, deletion, traversal, searching, and application of trees-evaluation of expression.

Reference Books

1. Ellis Horowitz and SartajSahni,’’Fundamentals of Data Structures in C’’, Universities Press, 2nd

edition, 2014.

2. Gilberg&Forouzan,’’A Pseudo-code approach with C’’, Cengage Learning, 2nd edition, 2014.

3. Seymour Lipschutz, Schaum's Outlines, ‘’ Data Structures’’, McGraw Hill, Revised 1st edition,

2014.

4. Behrouz A. Forouzan and Richard F. Gilberg, ‘’Computer Science A Structured Programming

Approach Using C’’, Thomson, 2nd Edition

5. A M Tenenbaum, ‘’Data Structures using C’’, PHI, 1989.

6. Robert Kruse, ‘’Data Structures and Program Design in C’’, PHI, 2nd edition, 1996.

Course Title: DSP Lab Course Code: UEC524L

Credits: 1.5 Teaching Hours: 40 Hrs




Designation : Laboratory

Prerequisites : ---

Course Objectives:

The objective of the course is

1. Generation of different analog and digital signals using MATLAB.

2. To understand the properties of LTI systems.

3. To understand the transform domain representation of signals.

4. To understand the design principles of IIR and FIR filters.

5. To understand the implementation of simple DSP algorithms on DSP processor.

Course Outcomes:


1. Convert a simple analog signal to discrete signal

2. Classify the LTI systems and their implications.

3. Handle a signal in transform domain and its importance.

4. Convert and implement an analog system in digital domain and appreciate the advantages of

digital domain implementation.

5. Implement simple DSP algorithms on DSP processor and understand the meaning of real

time.

Sl.No LIST OF EXPERIMENTS

1 Generation of different signals (sine, cosine, square, rectangular and triangular) with given

amplitude, frequency, phase and duration.

2 Verification of sampling theorem.

3 Generation of different sequences (sine, cosine, square, rectangular and triangular) with given

amplitude, frequency, delay and duration.

4 Generation of compound signal (one as a function of time‘t’ and the other as a function of time ‘n’)

involving amplitude scaling, time scaling, time reversal and time shift operations.

5 Verification of linearity, causality, time variance, memory and stability of a given LTI system.

6 Response of continuous time and discrete time LTI system to a given input (Implementation of

convolution integral and convolution sum).

7 Fourier series representation of a given periodic signal and its verification.

8 Sampling of spectrum of an aperiodic sequence and sequence recovery from spectral samples.

9 Design and implementation of IIR filter with given analog specifications.

10 Design and implementation of FIR filter using windowing method with given analog specifications.

11 Energy computation of any one isolated English vowel and consonant using their spectrums.

12 Implementation of linear and circular convolution using TMS - DSP processor.

Course Title: VHDL Lab Course Code: UEC525L






Prerequisites : ---

Course Objectives:

1. To simulate and synthesize combinational and sequential circuits by writing VHDL code using

Altera Quartrus II software.

2. To program industry standard FPGA kits.

3. To write VHDL code for interfacing different hardware modules.

Course Outcomes:


1. Write VHDL code for combinational circuits, sequential circuits and implement it on FPGA Kits.

2. Write test benches using VHDL code to automate simulation and verification of designs.

Write VHDL code for interfacing modules like IR remote/LCD/seven segment displays/USB/RS

232/Memory card.

Sl.No LIST OF EXPERIMENTS

1 Write VHDL code using a) concurrent signal assignment statement b) selected signal

assignment for the following and test it on FPGA kit.

Full adder

3:8 decoder with active low output

4:1 MUX

For given Boolean expressions

o F1(abc) = Σ(0,1,3,4,5); F2(abc) = π(1,2,3,5,7)

2 Write VHDL code using (a) conditional signal assignment statement (b) sequential

statements and test it on FPGA kit

Full subtractor


4:1 MUX

For given Boolean expressions

o F1(abc) = Σ(0,1,3,4,5); F2(abc) = π(1,2,3,5,7)

3 Write VHDL code and test it on FPGA kit

for 8-bit signed and unsigned adder

1-bit magnitude comparator

8-bit magnitude comparator

T flip flop

D flip flop

4 Write VHDL program for the following using component statements and test it on FPGA

kit

Parallel adder using full adder as component

4-bit asynchronous up counter using T flip flop as component

3-bit Jhonson counter using D flip flop as component

5 Write VHDL code for the following and test it on FPGA kit.

BCD to seven segment display decoder

To display message on LCD display, Line 1 : BEC Line 2 : ECE

To run message from left to right on LCD display, Line 1 : BEC Line 2 : ECE

To run message from right to left on LCD display, Line 1 : BEC Line 2 : ECE

To display and blink message every one second on LCD display, Line 1 : BEC Line

2 : ECE

6 Write VHDL code for the following and test it on FPGA kit

4-bit up counter and display result on LEDS

BCD up counter and display the result on seven segment displays

00 to 99 up counter and display result on LCD

6-bit SISO shift registerdisplay result on LEDs

7 Draw the state diagram and write VHDL code for Sequence Detector to detect the

sequence 1010. Consider the overlapping of the sequence. System takes one bit as input

and produces one bit output.

8 Write VHDL test bench to automate simulation and verification for following

programs/design

Full adder


4:1 MUX

for 4-bit up counter

9 Write VHDL code to interface IR remote.

10 Write VHDL code for interfacing either mouse or USB.

11 Write a VHDL program to write and read data from memory card.

12 Write VHDL code to interface RS232.

Title: Advanced Processor Lab Course Code: UEC526L






Prerequisites :

Course Objectives:


1. Basic programming using Shell programming language.

2. Basic programming using C language on IA 32 platform.

3. Interfacing external modules such as DC motor, GSM, accelerometers, etc., to the IA 32.

Course Outcomes:


1. Write programs using Shell programming language.

2. Write basic C programmes on IA 32 platform.

3. Demonstrate the interfacing of external modules such as DC motor, GSM accelerometers, etc., to

the IA 32.

Sl. No. List of Experiments

1 Write a Shell program to search a word from a file using direct method and indirect method.

2 Write a Shell program to perform basic mathematical operations.

3 Write a Shell program to compute area of a triangle.

4 Write a Shell program to convert a temperature from degree Celsius to degree Fahrenheit.

5 Write a Shell program to display whether the given input is the file name or not.

6 Write a Shell program to determine the largest of the given three numbers.

7 Write a Shell program to compute the percentage of a student and display the class obtained.

8 Write a Shell program to compute the gross salary of an employee based on the following conditions.

i.) If basic salary is less than 1500, then HRA is 10 % of basic salary and DA is 90 % of basic salary. ii.)If basic salary is greater than or equal to 1500, then HRA is 500 rupees and DA is 98 % of basic

salary.

9 Write a Shell program to determine the value of base raise to index.

10 Write a shell program to copy a file from one directory to another directory without overwriting. If a file with file name file.txt is not existing in the destination directory, then copy the file. Else copy the

file as file.txt.1. If file.txt.1 is also existing, then copy it as file.txt.2 and so on.

11 Write a C program to compute gcd and lcm of given numbers

12 Write a C program to display Fibonacci series for N numbers.

13 Write a C program to compute the factorial of a given number.

14 Write a program in mixed mode (C and assembly) to find the largest of given three numbers.

Study Experiments

1 Interfacing of touch pad sensors, accelerometer and thermal sensor with an IA 32 processor.

2 Interfacing of dc motor with IA 32 and shell program to implement the dc motor experiment.

3 Interfacing of led controller with IA 32 and programs on digital logic applications.

4 Shell programs on image processing.

5 Interfacing of GSM module with IA 32 processor.

V Semester - Basaveshwar Engineering College, Bagalkot Syll 0219/V Sem Final Syllabus.pdfnonhomogeneous solution of a state equation. Reference Books 1) Nagrath and Gopal,“Control

Documents