{"id":"https://openalex.org/W3036162145","doi":"https://doi.org/10.23919/date48585.2020.9116492","title":"The Hypergeometric Distribution as a More Accurate Model for Stochastic Computing","display_name":"The Hypergeometric Distribution as a More Accurate Model for Stochastic Computing","publication_year":2020,"publication_date":"2020-03-01","ids":{"openalex":"https://openalex.org/W3036162145","doi":"https://doi.org/10.23919/date48585.2020.9116492","mag":"3036162145"},"language":"en","primary_location":{"id":"doi:10.23919/date48585.2020.9116492","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date48585.2020.9116492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5006952787","display_name":"Timothy J. Baker","orcid":"https://orcid.org/0000-0001-9427-3840"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Timothy J. Baker","raw_affiliation_strings":["Department ofElectrical Engineering and Computer Science, University of Michigan, Ann Arbor, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department ofElectrical Engineering and Computer Science, University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101995490","display_name":"John P. Hayes","orcid":"https://orcid.org/0000-0002-4747-492X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John P. Hayes","raw_affiliation_strings":["Department ofElectrical Engineering and Computer Science, University of Michigan, Ann Arbor, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department ofElectrical Engineering and Computer Science, University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"592","last_page":"597"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9833999872207642,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9828000068664551,"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/stochastic-computing","display_name":"Stochastic computing","score":0.8805198669433594},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.7402390837669373},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.658603847026825},{"id":"https://openalex.org/keywords/bernoullis-principle","display_name":"Bernoulli's principle","score":0.6369262337684631},{"id":"https://openalex.org/keywords/hypergeometric-distribution","display_name":"Hypergeometric distribution","score":0.5896953344345093},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.511907696723938},{"id":"https://openalex.org/keywords/multiplexer","display_name":"Multiplexer","score":0.48759403824806213},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4714934229850769},{"id":"https://openalex.org/keywords/bernoulli-distribution","display_name":"Bernoulli distribution","score":0.4109700322151184},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.23611629009246826},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.2347179353237152},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2325153350830078},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.11817184090614319},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11758717894554138},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08502909541130066}],"concepts":[{"id":"https://openalex.org/C2780971903","wikidata":"https://www.wikidata.org/wiki/Q2933705","display_name":"Stochastic computing","level":3,"score":0.8805198669433594},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.7402390837669373},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.658603847026825},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.6369262337684631},{"id":"https://openalex.org/C176671685","wikidata":"https://www.wikidata.org/wiki/Q730600","display_name":"Hypergeometric distribution","level":2,"score":0.5896953344345093},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.511907696723938},{"id":"https://openalex.org/C70970002","wikidata":"https://www.wikidata.org/wiki/Q189434","display_name":"Multiplexer","level":3,"score":0.48759403824806213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4714934229850769},{"id":"https://openalex.org/C27956954","wikidata":"https://www.wikidata.org/wiki/Q391371","display_name":"Bernoulli distribution","level":3,"score":0.4109700322151184},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.23611629009246826},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.2347179353237152},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2325153350830078},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.11817184090614319},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11758717894554138},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08502909541130066},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date48585.2020.9116492","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date48585.2020.9116492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W2010588734","https://openalex.org/W2040859863","https://openalex.org/W2055341514","https://openalex.org/W2058219874","https://openalex.org/W2066048367","https://openalex.org/W2098470668","https://openalex.org/W2101765144","https://openalex.org/W2130673281","https://openalex.org/W2130754290","https://openalex.org/W2135206058","https://openalex.org/W2138274182","https://openalex.org/W2151770284","https://openalex.org/W2402098947","https://openalex.org/W2518922124","https://openalex.org/W2612910926","https://openalex.org/W2759318406","https://openalex.org/W2770265919","https://openalex.org/W6679882701"],"related_works":["https://openalex.org/W4323268213","https://openalex.org/W4390550886","https://openalex.org/W3217463396","https://openalex.org/W4242128654","https://openalex.org/W2800155864","https://openalex.org/W3170806431","https://openalex.org/W2357289797","https://openalex.org/W4319431600","https://openalex.org/W2768509551","https://openalex.org/W3089454993"],"abstract_inverted_index":{"A":[0],"fundamental":[1],"assumption":[2,28,55],"in":[3,31,166],"stochastic":[4,47,104],"computing":[5],"(SC)":[6],"is":[7,29,116,147],"that":[8,26,134],"bit-streams":[9,38,80],"are":[10],"generally":[11],"well-approximated":[12],"by":[13,43,123],"a":[14,18,44,58,74,102,129,150,164],"Bernoulli":[15,54],"process,":[16],"i.e.,":[17],"sequence":[19],"of":[20,61,99,144,160],"independent":[21],"0-1":[22],"choices.":[23],"We":[24,71],"show":[25,107],"this":[27,145],"flawed":[30],"unexpected":[32],"and":[33,64,86,106,139],"significant":[34],"ways":[35],"for":[36,78,90],"some":[37],"such":[39,79],"as":[40],"those":[41],"produced":[42],"typical":[45],"LFSR-based":[46],"number":[48],"generator":[49],"(SNG).":[50],"In":[51],"particular,":[52],"the":[53,83,97,124],"leads":[56],"to":[57,110],"surprising":[59],"overestimation":[60],"output":[62],"errors":[63],"how":[65],"they":[66],"vary":[67],"with":[68,163],"input":[69],"changes.":[70],"then":[72],"propose":[73],"more":[75],"accurate":[76],"model":[77],"based":[81],"on":[82,101,149],"hypergeometric":[84,125],"distribution":[85],"examine":[87],"its":[88],"implications":[89],"several":[91],"SC":[92],"applications.":[93],"First,":[94],"we":[95,127],"explore":[96],"effect":[98],"correlation":[100,119],"mux-based":[103],"adder":[105,133],"that,":[108],"contrary":[109],"what":[111],"was":[112],"previously":[113],"thought,":[114],"it":[115],"not":[117],"entirely":[118],"insensitive.":[120],"Further,":[121],"inspired":[122],"model,":[126],"introduce":[128],"new":[130],"mux":[131],"tree":[132],"offers":[135],"major":[136],"area":[137],"savings":[138],"accuracy":[140,158],"improvement.":[141],"The":[142],"effectiveness":[143],"study":[146],"validated":[148],"large":[151],"image":[152],"processing":[153],"circuit":[154,168],"which":[155],"achieves":[156],"an":[157],"improvement":[159],"32%,":[161],"combined":[162],"reduction":[165],"overall":[167],"area.":[169]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}