M.Tech Academic Regulations 2009-10
M.Tech Academic Regulations 2009-10
The Jawaharlal Nehru Technological University Anantapur shall confer [Link]. Post
Graduate degree to candidates who are admitted to the Master of Technology Programs and fulfill
all the requirements for the award of the degree.
3.0 ATTENDANCE:
3.1 A candidate shall be deemed to have eligibility to write end semester examinations if he
has put in at least 75% of attendance on cumulative basis of all subjects/courses in the
semester.
3.2 Condonation of shortage of attendance up to 10% i.e., from 65% and above and less
than 75% may be given by the college on the recommendation of the Principal.
3.3 Condonation of shortage of attendance shall be granted only on genuine and valid
reasons on representation by the candidate with supporting evidence.
3.4 If the candidate does not satisfy the attendance requirement he is detained for want of
attendance and shall reregister for that semester. He / she shall not be promoted to the
next semester.
1
2009-10_____________________________________________________________
4.0. EVALUATION:
The performance of the candidate in each semester shall be evaluated subject wise, with a
maximum of 100 marks for Theory and 100 marks for practicals, on the basis of Internal
Evaluation and End Semester Examination.
4.1 For the theory subjects 60% of the marks will be for the External End Examination.
While 40% of the marks will be for Internal Evaluation, based on the better of the
marks secured in the two Mid Term-Examinations held, one in the middle of the
Semester (I-IV units) and another immediately after the completion of instruction
(V-VIII) units with Three questions to be answered out of four in 2hours, evaluated* for
40 marks.
*Note: All the Questions shall be of equal weightage of 10 marks and the marks
obtained for 3questions shall be extrapolated to 40 marks, any fraction rounded off to
the next higher mark
4.2 For practical subjects, 60 marks shall be for the End Semester Examinations and 40
marks will be for internal evaluation based on the day to day performance.
4.3 For Seminar there will be an internal evaluation of 50 marks. A candidate has to secure
a minimum of 50% to be declared successful. The assessment will be made by a board
consisting of HOD and two internal experts at the end of IV semester instruction.
4.4 A candidate shall be deemed to have secured the minimum academic requirement in a
subject if he secures a minimum of 40% of marks in the End Examination and a
minimum aggregate of 50% of the total marks in the End Semester Examination and
Internal Evaluation taken together.
4.5 In case the candidate does not secure the minimum academic requirement in any of the
subjects (as specified in 4.4.) he has to reappear for the Semester Examination either
supplementary or regular in that subject, or repeat the course when next offered or do
any other specified subject as may be required.
Registrar, JNTUA payable at Anantapur along with the requisition through the Principal
of the respective college.
5.6 In the event of availing the Improvement of Internal evaluation marks, the internal
evaluation marks as well as the End Examinations marks secured in the previous
attempt(s) for the reregistered subjects stand cancelled.
3
2009-10_____________________________________________________________
second viva-voce examination he will not be eligible for the award of the degree unless
the candidate is permitted to revise and resubmit the thesis.
10.0 GENERAL:
i. The academic regulations should be read as a whole for purpose of any
interpretation.
ii. Disciplinary action for Malpractice / improper conduct in examinations is
appended.
iii. There shall be no places transfer within the constituent colleges and affiliated
colleges of Jawaharlal Nehru Technological University Anantapur.
iv. Where the words “he”, “him”, “his”, occur in the regulations, they include “she”,
“her”, “hers”.
v. In the case of any doubt or ambiguity in the interpretation of the above rules, the
decision of the Vice-Chancellor is final.
vi. The University may change or amend the academic regulations or syllabi at any
time and the changes or amendments shall be made applicable to all the students
on rolls with effect from the dates notified by the University.
******
4
_____________________________________________________________2009-10
5
2009-10_____________________________________________________________
4. Smuggles in the Answer book or additional Expulsion from the examination hall and
sheet or takes out or arranges to send out the cancellation of performance in that subject
question paper during the examination or and all the other subjects the candidate has
answer book or additional sheet, during or already appeared including practical
after the examination. examinations and project work and shall not
be permitted for the remaining examinations
of the subjects of that semester/year. The
candidate is also debarred for two consecutive
semesters from class work and all University
examinations. The continuation of the course
by the candidate is subject to the academic
regulations in connection with forfeiture of
seat.
5. Leaves the exam hall taking away answer Expulsion from the examination hall and
script or intentionally tears of the script or cancellation of performance in that subject
any part thereof inside or outside the and all the other subjects the candidate has
examination hall. already appeared including practical
examinations and project work and shall not
be permitted for the remaining examinations
of the subjects of that semester/year. The
candidate is also debarred for two consecutive
semesters from class work and all University
examinations. The continuation of the course
by the candidate is subject to the academic
regulations in connection with forfeiture of
seat.
6. Possess any lethal weapon or firearm in the Expulsion from the examination hall and
examination hall. cancellation of the performance in that subject
and all other subjects the candidate has
already appeared including practical
examinations and project work and shall not
be permitted for the remaining examinations
of the subjects of that semester/year. The
candidate is also debarred and forfeits the seat.
6
_____________________________________________________________2009-10
7. Impersonates any other candidate in connection The candidate who has impersonated shall
with the examination. be expelled from examination hall. The
candidate is also debarred and forfeits the
seat. The performance of the original
candidate who has been impersonated, shall
be cancelled in all the subjects of the
examination (including practicals and
project work) already appeared and shall
not be allowed to appear for examinations
of the remaining subjects of that
semester/year. The candidate is also
debarred for two consecutive semesters
from class work and all University
examinations. The continuation of the
course by the candidate is subject to the
academic regulations in connection with
forfeiture of seat. If the impostor is an
outsider, he will be handed over to the
police and a case is registered against him.
8. Refuses to obey the orders of the Chief In case of students of the college, they shall
Superintendent/Assistant – Superintendent / any be expelled from examination halls and
officer on duty or misbehaves or creates cancellation of their performance in that
disturbance of any kind in and around the subject and all other subjects the
examination hall or organizes a walk out or candidate(s) has (have) already appeared
instigates others to walk out, or threatens the and shall not be permitted to appear for the
officer-in charge or any person on duty in or remaining examinations of the subjects of
outside the examination hall of any injury to his that semester/year. The candidates also are
person or to any of his relations whether by debarred and forfeit their seats. In case of
words, either spoken or written or by signs or outsiders, they will be handed over to the
by visible representation, assaults the officer-in- police and a police case is registered
charge, or any person on duty in or outside the against them.
examination hall or any of his relations, or
indulges in any other act of misconduct or
mischief which result in damage to or
destruction of property in the examination hall
or any part of the College campus or engages in
any other act which in the opinion of the officer
on duty amounts to use of unfair means or
misconduct or has the tendency to disrupt the
orderly conduct of the examination.
7
2009-10_____________________________________________________________
9. If student of the college, who is not a Student of the colleges expulsion from the
candidate for the particular examination or examination hall and cancellation of the
any person not connected with the college performance in that subject and all other
indulges in any malpractice or improper subjects the candidate has already appeared
conduct mentioned in clause 6 to 8. including practical examinations and project
work and shall not be permitted for the
remaining examinations of the subjects of that
semester/year. The candidate is also debarred
and forfeits the seat.
Person(s) who do not belong to the
College will be handed over to police and, a
police case will be registered against them.
10. Uses objectionable, abusive or offensive Cancellation of the performance in that
language in the answer paper or in letters to subject.
the examiners or writes to the examiner
requesting him to award pass marks.
11. Copying detected on the basis of internal Cancellation of the performance in that
evidence, such as, during valuation or during subject and all other subjects the candidate has
special scrutiny. appeared including practical examinations and
project work of that semester/year
examinations.
12. If any malpractice is detected which is not
covered in the above clauses 1 to 11 shall be
reported to the University for further action
to award suitable punishment.
Malpractices identified by squad or special invigilators
1. Punishments to the candidates as per the above guidelines.
2. Punishment for institutions : (if the squad reports that the college is also involved in
encouraging malpractices)
(i) A show cause notice shall be issued to the college.
(ii) Impose a suitable fine on the college.
(iii) Shifting the examination centre from the college to another college for a specific
period of not less than one year.
8
_____________________________________________________________2009-10
I YEAR I Semester
S. Course
Subject Theory Lab. Credits
No code
1. 9D06101 Digital System Design 4 4
2. 9D06102 Embedded System Concepts 4 4
3. 9D06103 Advanced Computer Architecture 4 4
4. 9D06104 Advanced Data Communications 4 4 4
5. 9D06105 Neural Networks & Applications 4 4
6. ELECTIVE I 4 4
9D06106a Network Security & Cryptography
9D06106b DSP Processors & Architectures
9D06106c Low Power VLSI Design
7. 9D06107 Digital System Design Lab 3 2
contact periods/week 24 3
26
Total 27
9
2009-10_____________________________________________________________
I YEAR II SEMESTER
S. Course
Subject Theory Lab. Credits
No code
1. 9D06201 Micro Computer System Design 4
2. 9D06202 Hi-speed Networks 4
3. 9D06203 Design of Fault Tolerant Systems 4 4
4. 9D06204 Systems Programming 4 4
5. 9D06205 Image & Video Processing 4 4
6. ELECTIVE II 4 4 4
9D06206a System Modeling & Simulation
9D06206b Algorithms for VLSI Design Automation
9D06206c FPGA Architecture & Applications
7. 9D06207 Signal Processing & Micro Processors Lab 3 2
contact periods/week 24 3
26
Total 27
10
_____________________________________________________________2009-10
UNIT II: SEQUENTIAL CIRCUIT DESIGN: design of Iterative circuits, design of sequential
circuits using ROMs and PLAs, sequential circuit design using CPLD, FPGAs.
UNIT III: FAULT MODELING: Fault classes and models, Stuck at faults, bridging faults,
transition and intermittent faults.
TEST GENERATION: Fault diagnosis of Combinational circuits by conventional methods
– Path Sensitization technique, Boolean difference method, Kohavi algorithm.
UNIT VI: PROGRAMMING LOGIC ARRAYS: Design using PLA‟s, PLA minimization and
PLA folding.
UNIT VII: PLA TESTING: Fault models, Test generation and Testable PLA design.
TEXTBOOKS:
1. Z. Kohavi – “Switching & finite Automata Theory” (TMH)
2. N. N. Biswas – “Logic Design Theory” (PHI)
3. Nolman Balabanian, Bradley Calson – “Digital Logic Design Principles” – Wily Student Edition
2004.
REFRENCES:
1. M. Abramovici, M. A. Breues, A. D. Friedman – “Digital System Testing and Testable
Design”, Jaico Publications
2. Charles H. Roth Jr. – “Fundamentals of Logic Design”.
3. Frederick. J. Hill & Peterson – “Computer Aided Logic Design” – Wiley 4th Edition
11
2009-10_____________________________________________________________
UNIT VIII
DESIGN EXAMPLES: Telephone PBX, ink jet printer, water tank monitoring system, GPRS,
Personal Digital Assistants, Set Top boxes..
TEXT BOOKS:
1. Computers as a component: principles of embedded computing system design- wayne wolf
2. An embedded software premier: David E. Simon
3. Embedded / real time systems-KVKK Prasad, Dreamtech press, 2005
REFERENCES:
1. Embedded real time systems programming-sri ram V Iyer, pankaj gupta, TMH, 2004
2. Embedded system design- A unified hardware/software introduction- frank vahid, tony D.
Givargis, John Willey, 2002
12
_____________________________________________________________2009-10
UNIT III: INSTRUCTION LEVEL PARALLELISM (ILP): over coming data hazards-
reducing branch costs, high performance instruction delivery, hardware based speculation,
limitation of ILP
UNIT IV: ILP SOFTWARE APPROACH: Compiler Techniques, Static Branch Protection,
VLIW Approach, H.W support for more ILP at compile time- H.W verses S.W solutions
UNIT VII: STORAGE SYSTEMS: Types, Buses, RAID, errors and failures, bench marking a
storage device, designing a I/O system.
TEXT BOOKS:
1. John. Hennessy & David A. Patterson Morgan Kufmann, ”Computer Architecture A quantitative
approach”, 3rd edition (An Imprint of Elsevier)
REFERENCES:
1. Kai Hwang and [Link], “Computer Architecture and parallel Processing”, International
Edition McGraw-Hill.
2. Dezso Sima, Terence Fountain, Peter Kacsuk, “Advanced Computer Architectures”, Pearson.
13
2009-10_____________________________________________________________
UNIT II&III
BASIC CONCEPTS OF DATA COMMUNICATIONS, INTERFACES AND MODEMS:
Data Communication, Components, Networks, Distributed Processing, Network Criteria-
Applications, Protocols and Standards, Standards Organizations, Regulatory Agencies, Line
Configuration- Point-to-point- Multipoint, Topology, Mesh, Star, Tree, Bus, Ring, Hybrid
Topologies, Transmission Modes, Simplex, Half duplex- Full Duplex, Categories of Networks-
LAN, MAN, WAN and Internetworking, Digital Data Transmission- Parallel and Serial, DTE-
DCE Interface- Data Terminal Equipment, Data Circuit- Terminating Equipment, Standards EIA
232 Interface, Other Interface Standards, Modems- Transmission Rates.
UNIT IV
ERROR DETECTION AND CORRECTION: Types of Errors- Single- Bit Error, CRC (Cyclic
Redundancy Check), Performance, Checksum, Error Correction- Single-Bit Error Correction,
Hamming Code.
UNIT V
DATA LINK CONTROL: Stop and Wait, Sliding Window Protocols.
DATA LINK PROTOCOLS: Asynchronous Protocols, Synchronous Protocols, Character
Oriented Protocol- Binary Synchronous Communication (BSC) - BSC Frames- Data
Transparency, Bit Oriented Protocols, HDLC, Link Access Protocols.
UNIT VI
SWITCHING: Circuit Switching- Space Division Switches- Time Division Switches, TDM Bus,
Space and Time Division Switching Combinations, Public Switched Telephone Network, Packet
Switching- Datagram Approach- Virtual Circuit Approach, Circuit Switched Connection Versus
Virtual Circuit Connection, Message Switching.
MULTIPLEXING: Time Division Multiplexing (TDM), Synchronous Time Division
Multiplexing, Digital Hierarchy, Statistical Time Division Multiplexing.
UNIT VII&VIII
MULTIPLE ACCESS: Random Access, Aloha- Carrier Sense Multiple Access (CSMA)- Carrier
Sense Multiple Access with Collision Detection (CSMA)- Carrier Sense Multiple Access with
Collision Avoidance (CSMA/CA), Controlled Access- Reservation- Polling- Token Passing,
Channelization- Frequency- Division Multiple Access (FDMA), Time - Division Multiple Access
14
_____________________________________________________________2009-10
TEXT BOOKS:
1. B. [Link], “Data Communication and Computer Networking”, 3/e,TMH, 2008.
2. W. Tomasi, “Advanced Electronic Communication Systems”, 5 ed., PEI2008.
REFERENCES:
1. Prakash C. Gupta, “Data Communications and Computer Networks”, PHI, 2006.
2. William Stallings, “Data and Computer Communications”, 8th ed., PHI 2007.
3. T. Housely, “Data Communication and Tele Processing Systems”, 2/e, BSP, 2008.
4. Brijendra Singh, “Data Communications and Computer Networks”, 2nd ed., PHI 2005.
UNIT II
SUPERVISED LEARNING - I: McCulloch- Pitts neuron model, perception learning, Delta
learning, Windrow- Hoff learning rules, linear seperability, Adeline modification.
UNIT III
SUPERVISED LEARNING –II MULTI LAYER NETWORKS: Architectures, Madalines,
Back propagation algorithm, importance of learning parameter and momentum term, radial basis
functions, polynomial networks.
UNIT IV&V
UNSUPERVISED LEARNING : Winner-Take- all learning, out star learning, learning vector
quantizers, Counter propagation networks, Kohonen self – organizing networks, Grossberg layer,
adaptive resonance theory, Hamming net.
UNIT VI
ASSOCIATIVE MEMORIES: Hebbian learning rule, continues and discrete Hopfild networks,
recurrent and associative memory, Boltzman machines, Bi-directional associative memory.
UNIT VII&VIII
APPLICATIONS OF NEURAL NETWORKS: Optimization, Travelling Salesman problem,
solving simultaneous linear equations, application in pattern recognition and image processing.
15
2009-10_____________________________________________________________
TEXT BOOKS:
1. J.M. Zurada, “Introduction to Artificial Neural Systems” - Jaico Publishing House,
Bombay,2001.
2. Kishan Mehrotra , Chelkuri. [Link], Sanjay Ranka, “Elements of Artificial Neural
Networks”, Penram International
3. [Link], “Artificial Neural Networks”, PHI, New Delhi.
REFERENCES:
1. S.N Sivanandham, S. sumathi, [Link],“Introduction to Neural networks using matlab 6.0”,
Tata McGraw Hill, New Delhi, 2005.
2. P.D. wasserman, “Neural computing theory & practice”, ANZA PUB.
UNIT II
MODERN TECHNIQUES: Simplified DES, Block Cipher Principles, Data Encryption standard,
Strength of DES, Differential and Linear Cryptanalysis, Block Cipher Design Principles and
Modes of operations.
ALGORITHMS: Triple DES, International Data Encryption algorithm, Blowfish, RC5,
CAST-128, RC2, Characteristics of Advanced Symmetric block cifers.
UNIT III
CONVENTIONAL ENCRYPTION: Placement of Encryption function, Traffic confidentiality,
Key distribution, Random Number Generation.
PUBLIC KEY CRYPTOGRAPHY: Principles, RSA Algorithm, Key Management, Diffie-
Hellman Key exchange, Elliptic Curve Cryptography.
16
_____________________________________________________________2009-10
UNIT IV
NUMBER THEORY: Prime and Relatively prime numbers, Modular arithmetic, Fermat‟s
and Euler‟s theorems, Testing for primality, Euclid‟s Algorithm, the Chinese remainder theorem,
Discrete logarithms.
MESSAGE AUTHENTICATION AND HASH FUNCTIONS: Authentication requirements
and functions, Message Authentication, Hash functions, Security of Hash functions and MACs.
UNIT V
HASH AND MAC ALGORITHMS: MD File, Message digest Algorithm, Secure Hash
Algorithm, RIPEMD-160, HMAC.
DIGITAL SIGNATURES AND AUTHENTICATION PROTOCOLS: Digital signatures,
Authentication Protocols, Digital signature standards.
UNIT VI
AUTHENTICATION APPLICATIONS: Kerberos, X.509 directory Authentication service.
ELECTRONIC MAIL SECURITY: Pretty Good Privacy, S/MIME.
UNIT VII
IP SECURITY: Overview, Architecture, Authentication, Encapsulating Security Payload,
Combining security Associations, Key Management.
WEB SECURITY: Web Security requirements, secure sockets layer and Transport layer security,
Secure Electronic Transaction.
UNIT VIII
INTRUDERS, VIRUSES AND WORMS: Intruders, Viruses and Related threats. FIRE
WALLS: Fire wall Design Principles, Trusted systems.
TEXT BOOKS
1. Cryptography and Network Security: Principles and Practice - William Stallings, Pearson
Education., 2000.
17
2009-10_____________________________________________________________
18
_____________________________________________________________2009-10
TEXT BOOKS:
1. Digital Signal Processing – Avtar Singh and S. Srinivasan, Thomson Publications, 2004.
2. DSP Processor Fundamentals, Architectures & Features-Lapsley et al.S. Chand & Co, 2000.
REFERENCES:
1. Digital Signal Processors, Architecture, Programming and Applications–B. Venkata Ramani
and M. Bhaskar, TMH, 2004.
2. Digital Signal Processing – Jonatham Stein, John Wiley, 2005.
UNIT I- LOW POWER DESIGN, AN OVER VIEW: Introduction to low- voltage low power
design, limitations, Silicon-on-Insulator.
UNIT II- MOS/BiCMOS PROCESSES: Bi-CMOS processes, Integration and Isolation
considerations, Integrated Analog/Digital CMOS Process.
UNIT III- LOW-VOLTAGE/LOW POWER CMOS/ BICMOS PROCESSES: Deep
submicron processes, SOI CMOS, lateral BJT on SOI, future trends and directions of CMOS/Bi-
CMOS processes.
UNIT IV- DEVICE BEHAVIOR AND MODELING: Advanced MOSFET models, limitations
of MOSFET models, Bipolar models. Analytical and Experimental characterization of sub-half
micron MOS devices, MOSFET in a Hybrid mode environment.
UNIT V- CMOS AND Bi-CMOS LOGIC GATES: Conventional CMOS and Bi-CMOS logic
gates, Performance Evaluation.
UNIT VI- LOW- VOLTAGE LOW POWER LOGIC CIRCUITS: Comparison of advanced
Bi-CMOS Digital circuits. ESD-free Bi-CMOS, Digital circuit operation and comparative
Evaluation.
UNIT VII- LOW POWER LATCHES AND FLIP FLOPS: Evolution of Latches and Flip
flops-quality measures for latches and Flip flops, Design perspective.
19
2009-10_____________________________________________________________
UNIT VIII- SPECIAL TECHNIQUES: Power Reduction in Clock Networks, CMOS Floating
Node,
Low Power Bus, Delay Balancing, Low Power Techniques for SRAM.
TEXT BOOKS:
1. CMOS/BiCMOS ULSI low voltage, low power by Yeo Rofail/ Gohl(3 Authors)-Pearson
Education Asia 1st Indian reprint,2002.
2. Gary K. Yeap,”Practical Low Power Digital VLSI Design”, KAP, 2002.
REFERENCES:
1. Basic VLSI Design,Douglas [Link] & Kamran Eshraghian,3rd edition PHI.
2. Digital Integrated circuits, [Link] PH. N.J 1996
3. CMOS Digital ICs Sung-mo Kang and yusuf leblebici 3rd edition TMH 2003 .
4. IEEE Trans Electron Devices, IEEE [Link] State Circuits, and other National and International
Conferences and Symposia.
CYCLE 2: After completing cycle 1, Digital Circuit Description Using Verilog/ VHDL.
1. Verification of the Functionality of the circuit using function Simulators.
2. Timing Simulator for Critical Path time Calculation.
3. Synthesis of Digital Circuit.
4. Place and Router Techniques for FPGA‟s like Xilinx, Altera, Cypress, etc.,
5. Implementation of Design using FPGA and CPLD Devices.
20
_____________________________________________________________2009-10
UNIT II: THE 80286 MICRO PROCESSORS: Architecture, Register Organization, Addressing
Modes and instruction sets of 80286 (brief treatment only)
UNIT III: THE 80386, AND 80486 MICRO PROCESSORS: Architectural features, Register
Organization, Memory management, Virtual 8086 mode, The Memory Paging Mechanism, Pin
Definitions of 80386 and 80486 (brief treatment).
UNIT IV: THE PENTIUM AND PENTIUM PRO PROCESSORS: The Memory System,
Input/output system, Branch Prediction Logic, Cache Structure, Pentium Registers, Serial
Pentium pro features.
TEXTBOOKS:
1. Barry, B. Brey, “The Intel Microprocessors,”8/e, Pearson Education, 2009.
2. A.K. Ray and K.M. Bhurchandi,”Advanced Microprocessor and Peripherals,” TMH.
REFERENCES:
1. YU-Chang, Glenn A. Gibson, “Micro Computer Systems: The 8086/8088 Family
Architecture, Programming and Design” 2nd Edition, Pearson Education, 2007
2. Douglas [Link], “Microprocessors and Interfacing” Special Indian Edition, 2006
21
2009-10_____________________________________________________________
UNIT IV: QOS parameters, traffic descriptors, ATM service categories, ATM cell header, ATM
layer, ATM adaptation layer.
UNIT VII: ATM SIGNALING, ROUTING AND TRAFFIC CONTROL: ATM addressing,
UNI signaling, PNNI signaling, PNNI routing, ABR Traffic management.
UNIT VIII: TCP/IP NETWORKS: History of TCP/IP, TCP application and Services,
Motivation, TCP, UDP, IP services and Header formats, Internetworking, TCP congestion
control, Queue management: Passive & active, QOS in IP networks: differentiated and integrated
services.
TEXT BOOKS:
1. ISDN & B-ISDN with Frame Relay – William Stallings, PHI.
2. Communication Networks - Leon Garcia widjaja, TMH, 2000.
3. ATM Fundamentals – N. N. Biswas, Adventure books publishers, 1998.
REFERENCES:
1. High Performance TCP/IP Networking – Mahbub Hassan , Raj Jain, PHI, 2005.
2. ATM Networks-Rainer Handel, Manfred [Link], Stefan Schroder,Pearson Edu 2002
3. High Speed Networks and Internets – William Stallings, Pearson edu., 2002.
4. High Performance Communication Networks – T. Walrand & P. Varaiya, 2nd ed., Harcourt
Asia Publ
22
_____________________________________________________________2009-10
UNIT I: BASIC CONCEPTS: Reliability concepts, Failure & Faults, Reliability and failure rate,
Relation between reliability and Mean time between failure, Maintainability and Availability,
Reliability of series, Parallel and Parallel-Series combinational circuits.
UNIT II: FAULT TOLERANT DESIGN: Basic concepts – Static, dynamic, hybrid, Triple
Modular Redundant System, Self purging redundancy, Siftout redundancy (SMR), SMR
Configuration, Use of error correcting code, Time redundancy and software redundancy.
UNIT III: SELF CHECKING CIRCUITS: Basic concepts of Self checking circuits, Design of
Totally Self Checking checker, Checkers using m out of n codes, Berger code, Low cost residue
code.
UNIT IV: FAIL SAFE DESIGN: Strongly fault secure circuits, fail safe design of sequential
circuits using partition theory and Berger code, Totally self checking PLA design.
UNIT VI: Theory and operation of LFSR, LFSR as Signature analyzer, Multiple-input Signature
Register.
UNIT VIII: BUILT IN SELF TEST: BIST concepts, Test pattern generation for BIST
exhaustive testing, Pseudorandom testing, pseudo exhaustive testing, constant weight patterns,
Generic offline BIST architecture.
TEXT BOOKS:
1. Parag K. Lala – “Fault Tolerant & Fault Testable Hardware Design” (PHI)
2. M. Abramovili, M.A. Breues, A. D. Friedman – “Digital Systems Testing and Testable Design”
Jaico publications.
23
2009-10_____________________________________________________________
UNIT II: DATA STRUCTURES FOR LANGUAGE PROCESSING: Search Data Structures,
Allocation Data Structures.
UNIT V: MACROS AND MACRO PROCESSORS: Macro Definition and Call, Macro
Expansion, Nested Macro Calls, Advanced Macro Facilities, Design of Macro Processors.
UNIT VII: LINKERS: Relocation and Linking Concepts, Design of Linkers, Self Relocation
Programs, A Linker for MS DOS, Linking for Overlays, Loaders.
UNIT VIII: SOFTWARE TOOLS: Software Tools for Program Development, Editors, Debug
Monitors, Programming Environments, User Interfaces.
TEXT BOOKS:
1. Systems Programming and Operating Systems by [Link], 2/e, TMH.
REFERENCES:
1. Systems Programming by John [Link], [Link] Hill,International Edition
24
_____________________________________________________________2009-10
UNIT II: IMAGE ENHANCEMENT: Filters in spatial and frequency domains, histogram-based
processing, homomorphic filtering. Edge detection, non parametric and model based approaches,
LOG filters, localization problem.
UNIT III: IMAGE RESTORATION: Degradation Models, PSF, circulant and block - circulant
matrices, deconvolution, restoration using inverse filtering, Wiener filtering and maximum
entropy-based methods.
UNIT VI: LOSSLESS COMPRESSION: Huffman Coding, Arithmetic coding, Bit plane
coding, Run length coding, Lossy compression: Transform coding, Image compression standards.
25
2009-10_____________________________________________________________
ELECTIVE II
(9D06206a) SYSTEM MODELING & SIMULATION
UNIT I: BASIC SIMULATION MODELING: Systems, Models and Simulation, Discrete
Event Simulation, Simulation of single server queuing system, Simulation of Inventory System,
Alternative approach to modeling and simulation.
UNIT III: BUILDING SIMULATION MODELS: Guidelines for determining levels of model
detail, Techniques for increasing model validity and credibility.
UNIT IV: MODELING TIME DRIVEN SYSTEMS: Modeling input signals, delays,
System integration, Linear Systems, Motion control models, Numerical Experimentation.
UNIT V: EXOGENOUS SIGNALS AND EVENTS: Disturbance signals, State Machines, Petri
Nets & Analysis, System encapsulation.
UNIT VI: MARKOV PROCESS: Probabilistic systems, Discrete Time Markov processes,
Random walks, Poisson processes, the exponential distribution, simulating a poison process,
Continuous-Time Markov processes.
UNIT VII: EVENT DRIVEN MODELS: Simulation diagrams, Queuing theory, simulating
queuing systems, Types of Queues, Multiple servers.
TEXT BOOKS:
1. Frank L. Severance, “System Modeling & Simulation, An Introduction”, John Wiley & Sons,
2001.
2. Averill M. Law, W. David Kelton, “Simulation Modeling and Analysis”, TMH, 3rd Edition,
2003.
REFRENCES:
1. Geoffery Gordon, “Systems Simulation”, PHI, 1978.
26
_____________________________________________________________2009-10
ELECTIVE II
(9D06206b) ALGORITHMS FOR VLSI DESIGN AUTOMATION
UNIT III: Layout Compaction, Placement, Floor planning And Routing Problems, Concepts and
Algorithms.
UNIT IV: MODELLING AND SIMULATION: Gate Level Modeling and Simulation, Switch
level Modeling and Simulation.
UNIT V: LOGIC SYNTHESIS AND VERIFICATION: Basic issues and Terminology, Binary-
Decision diagrams, Two-Level logic Synthesis
TEXTBOOKS:
1. [Link], “Algorithms for VLSI Design Automation”, WILEY Student Edition, John wiley &
Sons (Asia) Pvt. Ltd., 1999.
2. Naveed Sherwani, “Algorithms for VLSI Physical Design Automation” ,3rd edition,
Springer International Edition, 2005.
27
2009-10_____________________________________________________________
REFERENCES:
1. Computer Aided Logical Design with Emphasis on VLSI – Hill & Peterson, Wiley, 1993.
2. Modern VLSI Design Systems on silicon – Wayne Wolf, Pearson Education Asia, 2nd Edition,
1998.
UNIT I
PROGRAMMABLE LOGIC: ROM, PLA, PAL, PLD, PGA – Features, Programming and
Applications using Complex Programmable Logic Devices Altera Series – Max 5000/7000 Series
and Altera FLEX Logic – 10000 Series CPLD, AMD‟s – CPLD (Mach 1 To 5); Cypres FLASH
370 Device Technology, Lattice Plsi‟s Architectures – 3000 Series – Speed Performance and in
System Programmability.
UNIT II
FPGA: Field Programmable Gate Arrays – Logic Blocks, Routing Architecture, Design Flow,
Technology Mapping J for Fpgas.
UNIT III
CASE STUDIES: Xilinx XC4000 & ALTERA‟s FLEX 8000/10000 FPGAs: AT & T – ORCA‟s
(Optimized Reconfigurable Cell Array): ACTEL‟s – ACT-1,2,3 and Their Speed Performance.
UNIT IV
FINITE STATE MACHINES (FSM): Top Down Design – State Transition Table, State
Assignments for FPGAs. Problem of Initial State Assignment for One Hot Encoding. Derivations
of State Machine Charges.
UNIT V
Realization of State Machine Charts with a PAL. Alternative Realization for State Machine
Chart using Microprogramming. Linked State Machines. One – Hot State Machine, Petrinetes for
State Machines – Basic Concepts, Properties. Extended Petrinetes for Parallel Controllers. Finite
State Machine – Case Study, Meta Stability, Synchronization.
28
_____________________________________________________________2009-10
Design Method. Use of ASMs in One – Hot Design. K Application of One – Hot Method. System
Level Design – Controller, Data Path and Functional Partition.
UNIT VIII
DIGITAL FRONT END DIGITAL DESIGN TOOLS FOR FPGAS & ASICS: Using Mentor
Graphics EDA Tool (“FPGA Advantage”) – Design Flow Using FPGAs – Guidelines and Case
Studies of Paraller Adder Cell, Paraller Adder Sequential Circuits, Counters, Multiplexers, Parallel
Controllers.
TEXT BOOKS/REFERENCS:
1. [Link] & S. Mourad, Digital Design Using Field Programmable Gate Array, Prentice Hall
(Pte), 1994.
2. [Link], Edr., Field Programmable Gate Array Technology, Kluwer Academic
Publicatgions,1994.
3. J. Old Field, [Link], Field Programmable Gate Arrays, John Wiley & Sons, Newyork, 1995.
4. [Link], [Link], [Link], [Link], Field Programmable Gate Array, Kluwer Pubin, 1992.
29
2009-10_____________________________________________________________
****
30