« February 2005 | Main | April 2005 »
March 26, 2005
Week 12: Elementary functions (CORDIC and STAM methods)
This week we will discuss ways to implement elementary functions such as sin, cos, sqrt etc. The first technique is the CORDIC algorithm (also see the "Computer Arithmetic" chapter in the notes and Ray Andraka's CORDIC webpage, particularly his "A survey of CORDIC algorithms for FPGAs" paper). We will also describe the symmetric table addition method (STAM) (also see the original paper).Posted by phwl at 11:32 AM | Comments (0)
March 22, 2005
Week 11: IDEA cipher
This is an example of a deeply pipelined bit serial design. It is compared with a bit-parallel design (notes
and paper).
Posted by phwl at 10:21 AM | Comments (0)
March 21, 2005
Week 11: Multipliers
In this lecture we will discuss various ways of pipelining multipliers which are a key building block for DSP systems. Here are the notes taken from the MIT 6.004 course. An additional handout on bit serial multipliers will be given.
Posted by phwl at 10:53 AM | Comments (0)
March 14, 2005
Week 10: Distributed arithmetic and DSP
This week we will talk about the design of filters for digital signal processing. If multipliers are not available, we can use a technique called "distributed arithmetic" to implement a sum of products efficiently (notes and paper).
We will also discuss the implementation of an electronic cochlea which uses distributed arithmetic (notes and paper).
Posted by phwl at 11:17 AM | Comments (0)
March 07, 2005
Week 9: Elliptic Curve Cryptography
This an example of how to design a microcoded implementation of a complex algorithm. Also refer to this paper.
Posted by phwl at 11:15 AM | Comments (0)
March 01, 2005
Week 8/9: RSA Public Key Cryptography
We will discuss implementations of RSA public key cryptosystems. Also refer to these papers by Shand et. al. and Tang et. al.
Posted by phwl at 12:19 PM | Comments (0)