{"id":"https://openalex.org/W2161256043","doi":"https://doi.org/10.1109/asap.2010.5541005","title":"An FPGA-specific algorithm for direct generation of multi-variate Gaussian random numbers","display_name":"An FPGA-specific algorithm for direct generation of multi-variate Gaussian random numbers","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2161256043","doi":"https://doi.org/10.1109/asap.2010.5541005","mag":"2161256043"},"language":"en","primary_location":{"id":"doi:10.1109/asap.2010.5541005","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asap.2010.5541005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ASAP 2010 - 21st IEEE International Conference on Application-specific Systems, Architectures and Processors","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081452934","display_name":"David B. Thomas","orcid":"https://orcid.org/0000-0002-9671-0917"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"David B. Thomas","raw_affiliation_strings":["Imperial College London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057940557","display_name":"Wayne Luk","orcid":"https://orcid.org/0000-0002-6750-927X"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wayne Luk","raw_affiliation_strings":["Imperial College London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5081452934"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":0.6374,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73092403,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"208","last_page":"215"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6958610415458679},{"id":"https://openalex.org/keywords/random-number-generation","display_name":"Random number generation","score":0.6683061122894287},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6373030543327332},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.636634886264801},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6253167390823364},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.606456995010376},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.6045289039611816},{"id":"https://openalex.org/keywords/random-variate","display_name":"Random variate","score":0.5787827968597412},{"id":"https://openalex.org/keywords/convolution-random-number-generator","display_name":"Convolution random number generator","score":0.4611437916755676},{"id":"https://openalex.org/keywords/gaussian-elimination","display_name":"Gaussian elimination","score":0.435493528842926},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.43198806047439575},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4163815379142761},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.24860259890556335},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21309974789619446},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.14988988637924194}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6958610415458679},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.6683061122894287},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6373030543327332},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.636634886264801},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6253167390823364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.606456995010376},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.6045289039611816},{"id":"https://openalex.org/C141547133","wikidata":"https://www.wikidata.org/wiki/Q7291996","display_name":"Random variate","level":3,"score":0.5787827968597412},{"id":"https://openalex.org/C116643974","wikidata":"https://www.wikidata.org/wiki/Q5166606","display_name":"Convolution random number generator","level":4,"score":0.4611437916755676},{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.435493528842926},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.43198806047439575},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4163815379142761},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.24860259890556335},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21309974789619446},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.14988988637924194},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asap.2010.5541005","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asap.2010.5541005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ASAP 2010 - 21st IEEE International Conference on Application-specific Systems, Architectures and Processors","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W32972307","https://openalex.org/W2040213768","https://openalex.org/W2088916565","https://openalex.org/W2140502266"],"related_works":["https://openalex.org/W4254888883","https://openalex.org/W102511303","https://openalex.org/W2784077364","https://openalex.org/W213778218","https://openalex.org/W1648865529","https://openalex.org/W2131871748","https://openalex.org/W2099115046","https://openalex.org/W3202421192","https://openalex.org/W2059053549","https://openalex.org/W4287905485"],"abstract_inverted_index":{"The":[0,87,123],"multi-variate":[1,119],"Gaussian":[2,26,42,78],"distribution":[3],"is":[4,121],"used":[5],"to":[6,20],"model":[7],"random":[8],"processes":[9],"with":[10,28,46],"distinct":[11],"pair-wise":[12],"correlations,":[13],"such":[14],"as":[15],"stock":[16],"prices":[17],"that":[18,117],"tend":[19],"rise":[21],"and":[22,80,94,96,106,110,141,181],"fall":[23],"together.":[24],"Multi-variate":[25],"vectors":[27,65,168],"length":[29],"n":[30,40],"are":[31],"usually":[32],"produced":[33],"by":[34],"first":[35],"generating":[36,64],"a":[37,47,61,127,144,161,178,182,191],"vector":[38],"of":[39,63],"independent":[41],"samples,":[43],"then":[44],"multiplying":[45],"correlation":[48],"inducing":[49],"matrix":[50],"requiring":[51],"0(n":[52],"<sup":[53],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[54],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[55],")":[56],"multiplications.":[57],"This":[58],"paper":[59],"presents":[60],"method":[62,88,125,160],"directly":[66],"from":[67],"the":[68,72,82,114,118,135,153],"uniform":[69],"distribution,":[70],"removing":[71],"need":[73,83],"for":[74,84,113],"an":[75,173],"expensive":[76],"scalar":[77],"generator,":[79],"eliminating":[81],"any":[85],"multipliers.":[86],"relies":[89],"only":[90],"on":[91,177,190],"small":[92],"ROMs":[93],"adders,":[95],"so":[97],"can":[98,166],"be":[99],"implemented":[100],"using":[101],"just":[102],"logic":[103],"resources":[104,112],"(LUTs":[105],"FFs),":[107],"saving":[108],"DSP":[109],"block-RAM":[111],"numerical":[115],"simulation":[116],"generator":[120],"driving.":[122],"new":[124],"provides":[126,143],"ten":[128,169],"times":[129,146,170,184],"increase":[130],"in":[131,148],"raw":[132],"performance":[133,149],"over":[134,152],"fastest":[136],"existing":[137,156],"FPGA":[138,165],"generation":[139],"method,":[140],"also":[142],"five":[145],"improvement":[147],"per":[150],"resource":[151],"most":[154],"efficient":[155],"method.":[157],"Using":[158],"this":[159],"single":[162],"400MHz":[163],"Virtex-5":[164],"generate":[167],"faster":[171,185],"than":[172,186],"optimised":[174,188],"CUDA":[175],"implementation":[176],"1.2GHz":[179],"GPU,":[180],"hundred":[183],"SIMD":[187],"software":[189],"quad":[192],"core":[193],"2.2GHz":[194],"CPU.":[195]},"counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}