Syllabus academic year 2008/2009
(Created 2008-07-17.)
COMPUTER ARITHMETICEIT025

Higher education credits: 7,5. Grading scale: TH. Level: G2 (First level). Language of instruction: The course will be given in English. Optional for: D3, D3dpd, E3, E3dps, MSOC2, Pi3. Course coordinator: Professor Lambert Spaanenburg, Lambert.Spaanenburg@eit.lth.se, Inst för elektro- och informationsteknik. Recommended prerequisits: EIT070 Computer Organisation. Assessment: Examination through approved labs followed by a successful final assignment. Home page: http://www.eit.lth.se/course/eit025.

Aim
To enhance the theoretical and practical understanding of computational processes, notably of computer arithmetic,

- by providing the mathematical foundation of numbering systems and number representations.

- by training behavioural design techniques to resolve implementation issues

- by illustrating the impact of special-purpose arithmetic in data & signal processing applications.

Knowledge and understanding
For a passing grade the student must

- have a thorough understanding of numbering systems

- know how to implement computer arithmetic in different technologies

Skills and abilities
For a passing grade the student must

- be able to select and adapt the appropriate arithmetic for diverse applications

- be skilled in finding suitable applications for new arithmetic concepts

Judgement and approach
For a passing grade the student must

understand the way computer arithmetic is shaped in general-purpose computers and how it can be personalized in dedicated hardware to improve algorithmic performance.

Contents
Computer Arithmetic plays a central role in the development of engineering applications. The course aims to strengthen the theoretical understanding of numbering systems and their implementations to support the innovative thinking about a number of modern computational fields popularised by the advent of (embedded) silicon systems.

Course content:

[Foundation] Number systems and representations; Arithmetic algorithms and analysis; Standards for numbering and arithmetic

[Implementation] Numerical processor design; Special functions and new units; Low-power arithmetic

[Current topics] Redundant Number Systems; Random Number Generation; Routing & Permutation

[Application] Computer Graphics; Image Processing; Cryptography

Literature
I. Koren, Computer Arithmetic Algorithms, 2nd Ed. (A.K.Peters, Natick, MA) 2002 ISBN 1-56881-160-8