Title :
Accelerated costas array enumeration using FPGAs
Author :
Devlin, Jim ; Rickard, Scott
Author_Institution :
Complex & Adaptive Syst. Lab., Univ. Coll. Dublin, Dublin
Abstract :
Costas array enumeration is an NP-complete problem with a highly parallelize-able solution. This paper examines the implementation of a solution to this problem on an FPGA platform and examines the elements of what makes the most efficient solution to this problem. This paper compares the performance of the hardware solution against the performance of the best known software solution and finds an approximate 40 times speedup from using hardware.
Keywords :
field programmable gate arrays; FPGA; NP-complete problem; accelerated costas array enumeration; software solution; Acceleration; Adaptive arrays; Adaptive systems; Educational institutions; Field programmable gate arrays; Hardware; Laboratories; Mechanical engineering; Optical arrays; Software performance;
Conference_Titel :
Information Sciences and Systems, 2008. CISS 2008. 42nd Annual Conference on
Conference_Location :
Princeton, NJ
Print_ISBN :
978-1-4244-2246-3
Electronic_ISBN :
978-1-4244-2247-0
DOI :
10.1109/CISS.2008.4558710