April 06, 2005

Past exam papers

Here are the 2003 and 2004 CEG5010 exam papers for your reference.

Posted by phwl at 09:47 PM | Categories: CEG5010 Reconfigurable Computing (2005)

Week 14: Project Demo

This week we will meet in room 122. Each group should prepare a 10 minute presentation (we will organise an LCD projector and computer) and 10 minute demo regarding their project. Please fill in this report sheet and submit it to me on the day.

Posted by phwl at 10:03 AM | Categories: CEG5010 Reconfigurable Computing (2005)

April 01, 2005

Week 13: Makimoto video

This week we will watch a video in which Dr Makimoto of Sony talks about how reconfigurable computing will be the next paradigm shift.

Posted by phwl at 04:00 PM | Categories: CEG5010 Reconfigurable Computing (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 | Categories: CEG5010 Reconfigurable Computing (2005)

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 | Categories:

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 | Categories:

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 | Categories: CEG5010 Reconfigurable Computing (2005)

March 07, 2005

Week 9: Elliptic Curve Cryptography

Download file

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 | Categories: CEG5010 Reconfigurable Computing (2005)

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 | Categories: CEG5010 Reconfigurable Computing (2005)

February 28, 2005

Week 8: The Data Encryption Standard (DES)

Download file

We will talk about the DES algorithm, how to implement it in VHDL and the keysearch engine used to crack it. DES is an example of a datapath which can be fully pipelined.

Posted by phwl at 10:35 AM | Categories: CEG5010 Reconfigurable Computing (2005)