
Required Textbooks
Behrooz Parhami, Computer Arithmetic: Algorithms and Hardware Design, 2^{nd} Edition, Oxford University Press, New York, 2010, ISBN 9780195328486.
Recommended Textbooks
JeanPierre Deschamps, Gery Jean Antoine Bioul, Gustavo D. Sutter, Synthesis of Arithmetic Circuits: FPGA, ASIC and Embedded Systems, WileyInterscience, 2006, ISBN 9780471687832.
Milos D. Ercegovac and Tomas Lang, Digital Arithmetic, Morgan Kaufmann Publishers, 2004.
Isreal Koren, Computer Arithmetic Algorithms, 2nd edition, A. K. Peters, Natick, MA, 2002, ISBN 1568811608.
Sundar Rajan, Essential VHDL: RTL Synthesis Done Right, S & G Publishing, 1998.
Software Packages Used in This Class
Course Description
Course Outline (subject to possible modifications):
Lecture slides
Lecture 8: Sequential Multipliers. [PPT, PDF]
Lecture 7: Tree and Array Multipliers. [PPT, PDF]
Lecture 6: Multioperand Addition. Modular Addition. [PPT, PDF]
Lecture 5: Number Representation: Part 2. [PPT, PDF]
Lecture 4: Number Representation: Part 1. [PPT, PDF]
Lecture 3: ConditionalSum Adders and Parallel Prefix Network Adders. [PPT, PDF]
Lecture 2: CarryLookahead, CarrySelect, and Hybrid Adders. [PPT, PDF]
Lecture 1: Basic
Adders and Counters. Implementation of Adders in FPGAs. [PPT,
PDF]
Lecture 0: Objectives, Scope, and Organization of the Course
[PPT,
PDF]
Posted gradually before a given lecture.
See the course web page from Spring 2012 for slides from the previous year.
Project
Area: Public Key Cryptography
Project 1: Postquantum public
keycryptography: McEliece scheme
Resources:
Project 2: Implementation of RSA using DSP
units
Resources:
Project 3: Implementation of RSA based on the Huang et al. architecture for Montgomery multiplication
Resources:
Area: Coding Theory
Project 4: ReedSolomon Code for RAID systems
Resources:
Area: Financial Computations
Project 5: Floating point unit for Decimal64 floatingpoint format (supporting at least multiplication and addition)
Resources:
Area: Factoring
Project 6: Trial Division by Small Primes
Project 7: Pollard's Rho Method of Factoring
Other Project Related Links:
Materials related
to the course projects will be posted gradually over the
duration of the course.
Homework
Assignments
Posted gradually about a week before a given assignment is due.
See the course web page from Spring 2012 for homework assignment from the previous year.
ECE 645: Spring 2012, Spring
2011
ECE 448: Spring 2012, Spring 2011
Practice Exams
DISCLAIMER: The exams from previous years are not representative of the material covered in class this semester, and may include questions you are not required to know solutions to, and omit material covered in the class this year.
Practice Midterm Exam from Spring 2005
Practice Midterm Exam from Spring 2004
Midterm
Exam from Spring 2012  solutions
Midterm
Exam from Spring 2011
Midterm
Exam from Spring 2010  solutions
Midterm Exam from Spring 2009  solutions
Midterm Exam 1 from Spring 2007  solutions
Midterm Exam 1 from Spring 2005  solutions
Midterm Exam 1 from Spring 2004  solutions
Midterm Exam 1 from Spring 2002  solutions
Midterm Exam 1 from Spring 2000
Final Exam from Spring 2012
Final
Exam from Spring 2010  Solutions:
Problem
1, Problem
2, Problem
3, Problem
5
Midterm Exam 2 from Spring 2007