CEG5010 Reconfigurable Computing

Note: Things in italics have not yet been updated for 2005.
Assessment scheme will be 10% tutorials 50% project 40% examination (must get >50% in final to pass course).

Lecture Notes

Wk 1 Introduction. Also read Compton and Hauck, "Reconfigurable Computing: A Survey of Systems and Software," (local copy).
Wk 2 & 3 Xilinx Architecture (Virtex). Here is the Virtex-E datasheet and the Product Selection Guide at Xilinx's site.
Wk 3 (When) Will FPGAS kill ASICs.
Wk 4 (Chinese New Year). The Density Advantage of FPGAs.
Wk 5 Pilchard board and Finite state machines (updated 4/2/04 to fix figures).
Wk 6 Efficient shift registers (updated 15/2/04) (also refer to the Xilinx Applications note XAPP052 "Efficient Shift Registers, LFSR Counters and Long Pseudo-Random Number Generators" and Xilinx Applications note XAPP210 "LFSRs in Virtex devices"). You may also want to use the following programs which can find primitive polynomials of arbitrary degree: a Web based program and/or the ppsearch program, a C program with source code which supports large polynomials.
Project ideas.
Wk 7 (IN ROOM 1024) Using the FPGA editor ( 34 bit shift register VHDL code).
Wk 8 UART Implementation (notes to be distributed in lecture) and RC4 implementation (also see paper).
Wk 9 RSA Cryptography (also see paper and RSA Labs WWW site and FAQ). High radix modular exponentiation (also see paper).
Wk 10 Distributed arithmetic in signal processing (slides from Xilinx XUP) (also read The Role of Distributed Arithmetic in FPGA-based Signal Processing) and Distributed arithmetic implementation of an electronic cochlea (ppt, also see paper). )
Wk 11 Bit Serial Processing (notes from Berkeley) and the IDEA Cipher (also see paper).
Wk 12 Variable radix variable wordlength design (also read this paper) and we will watch a video on Quicksilver's FPGA technology.
Wk 13 The CORDIC algorithm (also see "Computer Arithmetic" chapter in the textbook and Ray Andraka's CORDIC webpage, particularly his "A survey of CORDIC algorithms for FPGAs" paper) and video of Dr Makimoto's keynote talk from the FPT conference.
Wk 14 The Symmetric Table Addition Method (also see STAM paper) and Conclusion.

Past Exams

Exam paper 2003.
Exam paper 2002.

Textbook and References

Textbook

Here are some notes which is the textbook for this course: Version 3 (3/2/04).

Reference books

Uwe Meyer-Baese, "Digital Signal Processing using Field Programmable Gate Arrays", Springer 2001.
Oppenheim, Schafer and Buck, "Discrete-Time Signal Processing", 2nd edition, Prentice Hall, 1999.

Tutorials

Lecture notes from previous years

Not used this term VHDL (changed 29/1/02).
"Programmable active memories: reconfigurable systems come of age", Vuillemin et. al. (good introductory paper on FPGA applications)
"Signal Processing at 250 MHz Using High-Performance FPGA's", Brian Von Herzen (high speed applications)
DEC PAM Project Publications .
Combinatorial logic, Sequential logic and System synthesis, ICAS Notes on VHDL, Bob Reese, Mississippi State University, (good introductory tutorial on VHDL)
The Data Encryption Standard (DES) Algorithm ( Wildcard Implementation ).
Elliptic Curve Cryptography
Guest lecture by Dr Wayne Luk, Imperial College on Systolic Processing (pdf of handout) .
Cost.
DCT.
This week we will look at MIT's Virtual Wires technique for reducing I/O requirements by multiplexing pins. More information can be found at MIT's Virtual Wires WWW site.
Rapid Prototyping of a mobile phone using Aptix