Student Final Year Project

Authors
Chiong Chung Ai
Title
Implementation of Recursive Functions on FPGA
Location
The Library
School
Department of Computer System Engineering
Year
2005
Call Number
Q621.3815 CHI
Abstract

Recursive function is a very high level function as it shortens a lot of coding line by calling itself repeatingly. It has been very commonly used in programming language today. It is an elegant way to program in high-level language. Since the microprocessors and programming languages both supports the recursion function, this project has come out with an idea of implementation of the recursion on an FPGA. The project starts with the study of recursive functions, how they are to have good understanding about how the activation record works since it has close relationship with the implemantation. Hence, it will be able to come out with a design for the implementation of the recursion on FPGA. In additional, knowledge of VHDL also plays a main role in this design as the whole design is written in VHDL. Lastly, observation and discussion on the simulation output results of each component are being carried out. Overall, this thesis would be able to equip the readers with theory and basic idea of the implementation of recursive function on an FPGA.