{"id":"https://openalex.org/W2101832782","doi":"https://doi.org/10.1049/iet-cdt:20060188","title":"Non-uniform random number generation through piecewise linear approximations","display_name":"Non-uniform random number generation through piecewise linear approximations","publication_year":2007,"publication_date":"2007-07-02","ids":{"openalex":"https://openalex.org/W2101832782","doi":"https://doi.org/10.1049/iet-cdt:20060188","mag":"2101832782"},"language":"en","primary_location":{"id":"doi:10.1049/iet-cdt:20060188","is_oa":false,"landing_page_url":"https://doi.org/10.1049/iet-cdt:20060188","pdf_url":null,"source":{"id":"https://openalex.org/S28293273","display_name":"IET Computers & Digital Techniques","issn_l":"1751-8601","issn":["1751-8601","1751-861X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IET Computers & Digital Techniques","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"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":false,"raw_author_name":"D.B. Thomas","raw_affiliation_strings":["Department of Computing, Imperial College, 180 Queen's Gate, London, SW7 2AZ, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College, 180 Queen's Gate, London, SW7 2AZ, 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":"W. Luk","raw_affiliation_strings":["Department of Computing, Imperial College, 180 Queen's Gate, London, SW7 2AZ, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College, 180 Queen's Gate, London, SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":{"value":2000,"currency":"EUR","value_usd":2200},"apc_paid":null,"fwci":4.5335,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.94932219,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"1","issue":"4","first_page":"312","last_page":"321"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9976999759674072,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.6238256692886353},{"id":"https://openalex.org/keywords/random-number-generation","display_name":"Random number generation","score":0.6190316677093506},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.6172898411750793},{"id":"https://openalex.org/keywords/uniform-distribution","display_name":"Uniform distribution (continuous)","score":0.5769519209861755},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5462144017219543},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5316691398620605},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5297858715057373},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.5212821960449219},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.5043462514877319},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40067264437675476},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37903648614883423},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3236646056175232},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2123020589351654},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.17949259281158447},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.11519011855125427},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08541837334632874},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08408248424530029}],"concepts":[{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.6238256692886353},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.6190316677093506},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.6172898411750793},{"id":"https://openalex.org/C108882938","wikidata":"https://www.wikidata.org/wiki/Q274506","display_name":"Uniform distribution (continuous)","level":2,"score":0.5769519209861755},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5462144017219543},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5316691398620605},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5297858715057373},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.5212821960449219},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.5043462514877319},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40067264437675476},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37903648614883423},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3236646056175232},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2123020589351654},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.17949259281158447},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.11519011855125427},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08541837334632874},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08408248424530029},{"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":2,"locations":[{"id":"doi:10.1049/iet-cdt:20060188","is_oa":false,"landing_page_url":"https://doi.org/10.1049/iet-cdt:20060188","pdf_url":null,"source":{"id":"https://openalex.org/S28293273","display_name":"IET Computers & Digital Techniques","issn_l":"1751-8601","issn":["1751-8601","1751-861X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IET Computers & Digital Techniques","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.149.7903","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.7903","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.doc.ic.ac.uk/~dt10/research/thomas-06-piecewise-linear.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1518194904","https://openalex.org/W1606275492","https://openalex.org/W1669949827","https://openalex.org/W1923336979","https://openalex.org/W2008818007","https://openalex.org/W2010377171","https://openalex.org/W2017192695","https://openalex.org/W2024866217","https://openalex.org/W2036026918","https://openalex.org/W2065221212","https://openalex.org/W2096281698","https://openalex.org/W2097774686","https://openalex.org/W2100580384","https://openalex.org/W2104093342","https://openalex.org/W2117106078","https://openalex.org/W2120577120","https://openalex.org/W2125719594","https://openalex.org/W2127673207","https://openalex.org/W2152828142","https://openalex.org/W2160495765","https://openalex.org/W2170039990","https://openalex.org/W2189305330","https://openalex.org/W4388290870","https://openalex.org/W6682405987"],"related_works":["https://openalex.org/W3194620094","https://openalex.org/W1988738074","https://openalex.org/W4235221255","https://openalex.org/W2067595175","https://openalex.org/W2212614135","https://openalex.org/W2355762280","https://openalex.org/W2350279905","https://openalex.org/W2587888138","https://openalex.org/W2977886821","https://openalex.org/W2909748929"],"abstract_inverted_index":{"A":[0],"hardware":[1],"architecture":[2,23,100],"for":[3,116],"non-uniform":[4,51],"random":[5],"number":[6],"generation,":[7],"which":[8],"allows":[9],"the":[10,64,98,105,149,157,162],"generator's":[11],"distribution":[12,65],"to":[13,42,48,77,87,118],"be":[14,146],"modified":[15],"at":[16,90],"run-time":[17],"without":[18],"reconfiguration":[19],"is":[20,24,66,132],"presented.":[21],"The":[22],"based":[25],"on":[26],"a":[27,45,72,79,108,141],"piecewise":[28,143],"linear":[29],"approximation,":[30],"using":[31],"just":[32],"one":[33,36,39],"table":[34],"lookup,":[35],"comparison":[37],"and":[38,59,82,112,134,159],"subtract":[40],"operation":[41],"map":[43],"from":[44],"uniform":[46],"source":[47],"an":[49],"arbitrary":[50],"distribution,":[52,81],"resulting":[53],"in":[54],"very":[55],"low":[56],"area":[57],"utilisation":[58],"high":[60],"speeds.":[61],"Customisation":[62],"of":[63,74,161],"fully":[67],"automatic,":[68],"requiring":[69],"less":[70,102],"than":[71,103],"second":[73],"CPU":[75],"time":[76],"approximate":[78],"new":[80,99],"typically":[83],"around":[84],"1000":[85],"cycles":[86],"switch":[88],"distributions":[89],"run-time.":[91],"Comparison":[92],"with":[93],"Gaussian-specific":[94],"generators":[95],"shows":[96],"that":[97],"uses":[101],"half":[104],"resources,":[106],"provides":[107],"higher":[109,129],"sample":[110,154],"rate":[111],"retains":[113],"statistical":[114,130],"quality":[115,131],"up":[117],"50":[119],"billion":[120],"samples,":[121],"but":[122],"can":[123,145],"also":[124],"generate":[125],"other":[126],"distributions.":[127],"When":[128],"required":[133,138,151],"multiple":[135],"samples":[136],"are":[137],"per":[139,152],"cycle,":[140],"two-level":[142],"generator":[144],"used,":[147],"reducing":[148],"RAM":[150],"generated":[153],"while":[155],"retaining":[156],"simplicity":[158],"speed":[160],"basic":[163],"technique.":[164]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}