{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T03:01:08Z","timestamp":1769914868834,"version":"3.49.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2022,1,28]],"date-time":"2022-01-28T00:00:00Z","timestamp":1643328000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation","doi-asserted-by":"crossref","award":["CCF-2006704"],"award-info":[{"award-number":["CCF-2006704"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2022,5,31]]},"abstract":"<jats:p>Stochastic computing (SC) is a low-cost computational paradigm that has promising applications in digital filter design, image processing, and neural networks. Fundamental to these applications is the weighted addition operation, which is most often implemented by a multiplexer (mux) tree. Mux-based adders have very low area but typically require long bitstreams to reach practical accuracy thresholds when the number of summands is large. In this work, we first identify the main contributors to mux adder error. We then demonstrate with analysis and experiment that two new techniques, precise sampling and full correlation, can target and mitigate these error sources. Implementing these techniques in hardware leads to the design of CeMux (Correlation-enhanced Multiplexer), a stochastic mux adder that is significantly more accurate and uses much less area than traditional weighted adders. We compare CeMux to other SC and hybrid designs for an electrocardiogram filtering case study that employs a large digital filter. One major result is that CeMux is shown to be accurate even for large input sizes. CeMux's higher accuracy leads to a latency reduction of 4\u00d7 to 16\u00d7 over other designs. Furthermore, CeMux uses about 35% less area than existing designs, and we demonstrate that a small amount of accuracy can be traded for a further 50% reduction in area. Finally, we compare CeMux to a conventional binary design and we show that CeMux can achieve a 50% to 73% area reduction for similar power and latency as the conventional design but at a slightly higher level of error.<\/jats:p>","DOI":"10.1145\/3491213","type":"journal-article","created":{"date-parts":[[2022,1,28]],"date-time":"2022-01-28T10:14:07Z","timestamp":1643364847000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["CeMux: Maximizing the Accuracy of Stochastic Mux Adders and an Application to Filter Design"],"prefix":"10.1145","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9427-3840","authenticated-orcid":false,"given":"Timothy J.","family":"Baker","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, University of Michigan, HAYWARD ST Ann Arbor, MI, USA"}]},{"given":"John P.","family":"Hayes","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, University of Michigan, HAYWARD ST Ann Arbor, MI, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,1,28]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.5555\/3408352.3408486"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3400302.3415703"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-5841-9_2"},{"key":"e_1_3_2_5_2","first-page":"31","article-title":"Compact and accurate digital filters based on stochastic computing","volume":"7","author":"Ichihara H.","year":"2019","unstructured":"H. Ichihara, T. Sugino, S. Ishii, T. Iwagaki, and T. Inoue. 2019. Compact and accurate digital filters based on stochastic computing. In IEEE Trans. ETC 7 (2019), 31-43.","journal-title":"IEEE Trans. ETC"},{"key":"e_1_3_2_6_2","volume-title":"Proceedings IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP'13)","year":"2013","unstructured":"Y. Chang and K. K. Parhi. 2013. Architectures for digital filters using stochastic computing. In Proceedings IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP'13), May 26 -- 31, 2013, Vancouver, BC, Canada. IEEE, 2697--2701."},{"key":"e_1_3_2_7_2","volume-title":"Proceedings IEEE 23rd International Conference on Digital Signal Processing (DSP'18)","year":"2018","unstructured":"K. Zhong, M. Yang, and W. Qian. 2018. Optimizing stochastic computing-based FIR filters. In Proceedings IEEE 23rd International Conference on Digital Signal Processing (DSP'18), November 19 -- 21, 2018, Shanghai, China. IEEE, 1--5."},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.microrel.2015.11.017"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488901"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3240765.3240797"},{"key":"e_1_3_2_11_2","first-page":"246","article-title":"Stochastic inner product core for digital FIR filters","volume":"12","author":"Wong M. M.","year":"2017","unstructured":"M. M. Wong, D. Wong, C. Zhang, and I. Hijazin. 2017. Stochastic inner product core for digital FIR filters. WSEAS Trans. Systems and Control 12 (2017), 246\u2013252.","journal-title":"WSEAS Trans. Systems and Control"},{"key":"e_1_3_2_12_2","volume-title":"Proceedings IEEE 12th International New Circuits and Systems Conference (NEWCAS'14)","year":"2014","unstructured":"B. Moons and M. Verhelst. 2014. Energy and accuracy in multi-stage stochastic computing. In Proceedings IEEE 12th International New Circuits and Systems Conference (NEWCAS'14), June 22 -- 25, 2014, Trois-Rivieres, QC, Canada. IEEE, 197--200."},{"key":"e_1_3_2_13_2","first-page":"381","article-title":"A noise stress test for arrhythmia detectors","volume":"1","author":"Moody G. B.","year":"1984","unstructured":"G. B. Moody, W. E. Muldrow, and R. G. Mark. 1984. A noise stress test for arrhythmia detectors. Computers in Cardiology 1 (1984), 381\u2013384.","journal-title":"Computers in Cardiology"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1161\/01.CIR.101.23.e215"},{"key":"e_1_3_2_15_2","volume-title":"Proceedings IEEE 31st International Conference on Computer Design (ICCD'13)","year":"2013","unstructured":"A. Alaghi and J. P. Hayes. 2013. Exploiting correlation in stochastic circuit design. In Proceedings IEEE 31st International Conference on Computer Design (ICCD'13), October 6 -- 9, 2013, Asheville, NC, USA. IEEE, 39--46."},{"key":"e_1_3_2_16_2","unstructured":"Algorithms and Complexity: New Directions and Recent Results 1976"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.202"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2852752"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/2897937.2898011"},{"key":"e_1_3_2_20_2","volume-title":"Proceedings Design, Automation & Test in Europe Conference & Exhibition (DATE'19)","year":"2019","unstructured":"S. R. Faraji, M. Hassan Najafi, B. Li, D. J. Lilja, and K. Bazargan. 2019. Energy-efficient convolutional neural networks with deterministic bit-stream processing. In Proceedings Design, Automation & Test in Europe Conference & Exhibition (DATE'19), March 25 -- 29, 2019, Florence, Italy. IEEE, 1757--1762."},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/10.43620"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/29.1564"},{"key":"e_1_3_2_23_2","volume-title":"Proceedings IEEE 32nd International Conference on Computer Design (ICCD'14)","year":"2014","unstructured":"T. Chen and J. P. Hayes. 2014. Analyzing and controlling accuracy in stochastic circuits. In Proceedings IEEE 32nd International Conference on Computer Design (ICCD'14), October 19 -- 22, 2014, Seoul, South Korea. IEEE, 367--373."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.5555\/3130379.3130381"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2012.6378643"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/DSD.2014.75"},{"key":"e_1_3_2_27_2","volume-title":"Proceedings 5th International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC'15)","year":"2015","unstructured":"D. Jingwei and J. Wenwen. 2015. Design of digital filter on ECG signal processing. In Proceedings 5th International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC'15), September 18 -- 20, 2015, Qinhuangdao, China. IEEE, 1272--1275."},{"key":"e_1_3_2_28_2","unstructured":"Journal of Industrial Information Integration 2016"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.5555\/2616606.2616700"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2018.2812214"},{"key":"e_1_3_2_31_2","doi-asserted-by":"crossref","unstructured":"H. A. David and H. N. Nagaraja. Order Statistics (3rd ed.). John Wiley & Sons Inc. 2003.","DOI":"10.1002\/0471722162"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSII.2006.881821"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0175139"},{"key":"e_1_3_2_34_2","volume-title":"Proceedings IEEE Biomedical Circuits and Systems Conference (BioCAS'21)","year":"2021","unstructured":"T. J. Baker, Y. Sun, and J. P. Hayes. 2021. Benefits of stochastic computing in hearing aid filterbank design. In Proceedings IEEE Biomedical Circuits and Systems Conference (BioCAS'21), October 7 -- 9, 2021, Berlin, Germany. IEEE, 1--5."}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3491213","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3491213","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:09:18Z","timestamp":1750183758000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3491213"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,28]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,5,31]]}},"alternative-id":["10.1145\/3491213"],"URL":"https:\/\/doi.org\/10.1145\/3491213","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,28]]},"assertion":[{"value":"2021-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-01-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}