Accelerating Gauss-Newton filters on FPGA's

Master Thesis

2010

Permanent link to this Item
http://hdl.handle.net/11427/10329
Files
thesis_ebe_2010_da_conceicao_j_p_masters.pdf (9.22 MB)
Authors
Da Conceicao, Jean-Paul Costa
Supervisors
Inggs, Michael
Journal Title
Link to Journal
Journal ISSN
Volume Title
Publisher
Publisher

University of Cape Town

Department
Department of Electrical Engineering
Faculty
Faculty of Engineering and the Built Environment
License
Series
Abstract
Radar tracking filters are generally computationally expensive, involving the manipulation of large matrices and deeply nested loops. In addition, they must generally work in real-time to be of any use. The now-common Kalman Filter was developed in the 1960's specifically for the purposes of lowering its computational burden, so that it could be implemented using the limited computational resources of the time. However, with the exponential increases in computing power since then, it is now possible to reconsider more heavy-weight, robust algorithms such as the original nonrecursive Gauss-Newton filter on which the Kalman filter is based. This dissertation investigates the acceleration of such a filter using FPGA technology, making use of custom, reduced-precision number formats.
Description

Includes bibliographical references (leaves 123-128).

Keywords
Electrical Engineering

Reference:

Da Conceicao, J. 2010. Accelerating Gauss-Newton filters on FPGA's. University of Cape Town.

Collections
Masters