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 :
بازگشت