DocumentCode
2046747
Title
Accelerated costas array enumeration using FPGAs
Author
Devlin, Jim ; Rickard, Scott
Author_Institution
Complex & Adaptive Syst. Lab., Univ. Coll. Dublin, Dublin
fYear
2008
fDate
19-21 March 2008
Firstpage
1252
Lastpage
1257
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CISS.2008.4558710
Filename
4558710
Link To Document