Syllabus academic year 2007/2008

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, E3dps, MSOC2, Pi3. Course coordinator: Professor Lambert Spaanenburg,, Inst f informationsteknologi. Recommended prerequisits: EIT070 Computer Organisation. Assessment: Examination through approved labs followed by a successful final assignment. Home page:

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.

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

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