Design and Application of Mean and Square Root Circuits for Stochastic Computing

Stochastic computing (SC) is an unconventional computing paradigm that represents values using probabilities. This representation enables simple logic gates to perform complex arithmetic operations. This brief proposes two low hardware-cost stochastic mean circuits for even and odd inputs, respectiv...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on circuits and systems. II, Express briefs Ročník 72; číslo 6; s. 838 - 842
Hlavní autoři: Wang, Shaowei, Shi, Kai, Xu, Yaohua, Wang, Yi, Zhang, Yongqiang
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.06.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Accuracy
Adders
Algorithms
Arithmetic
binarization processing
Binary sequences
Circuits
Computation
Correlation
Costs
Gates (circuits)
Hardware
Logic circuits
Logic gates
mean circuit
square root circuit
Stochastic computing
Stochastic processes
ISSN:1549-7747, 1558-3791
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Stochastic computing (SC) is an unconventional computing paradigm that represents values using probabilities. This representation enables simple logic gates to perform complex arithmetic operations. This brief proposes two low hardware-cost stochastic mean circuits for even and odd inputs, respectively, along with a high-accuracy stochastic square root circuit. The circuits are designed by considering correlation technique and achieve excellent performance. Experimental results demonstrate that the proposed mean circuits surpass previous counterparts in computing accuracy and hardware cost. For instance, the proposed 9-input mean circuit can achieve at least an 86.7% reduction in mean square error (MSE) and a 28.6% reduction in area. For the square root circuit, the proposed design achieves a reduction in MSE of at least 19.6%. The proposed circuits are further demonstrated with the Niblack binarization algorithm, which shows superior performance of accuracy.
AbstractList Stochastic computing (SC) is an unconventional computing paradigm that represents values using probabilities. This representation enables simple logic gates to perform complex arithmetic operations. This brief proposes two low hardware-cost stochastic mean circuits for even and odd inputs, respectively, along with a high-accuracy stochastic square root circuit. The circuits are designed by considering correlation technique and achieve excellent performance. Experimental results demonstrate that the proposed mean circuits surpass previous counterparts in computing accuracy and hardware cost. For instance, the proposed 9-input mean circuit can achieve at least an 86.7% reduction in mean square error (MSE) and a 28.6% reduction in area. For the square root circuit, the proposed design achieves a reduction in MSE of at least 19.6%. The proposed circuits are further demonstrated with the Niblack binarization algorithm, which shows superior performance of accuracy.
Author Wang, Yi
Wang, Shaowei
Shi, Kai
Xu, Yaohua
Zhang, Yongqiang
Author_xml – sequence: 1
  givenname: Shaowei
  surname: Wang
  fullname: Wang, Shaowei
  email: swwang@ahu.edu.cn
  organization: School of Integrated Circuits, Anhui University, Hefei, China
– sequence: 2
  givenname: Kai
  orcidid: 0009-0009-1108-7213
  surname: Shi
  fullname: Shi, Kai
  email: shikai@stu.ahu.edu.cn
  organization: School of Integrated Circuits, Anhui University, Hefei, China
– sequence: 3
  givenname: Yaohua
  orcidid: 0000-0003-0861-1802
  surname: Xu
  fullname: Xu, Yaohua
  email: xyh@ahu.edu.cn
  organization: School of Integrated Circuits, Anhui University, Hefei, China
– sequence: 4
  givenname: Yi
  orcidid: 0000-0002-8569-0703
  surname: Wang
  fullname: Wang, Yi
  email: yiwang@ahu.edu.cn
  organization: School of Integrated Circuits, Anhui University, Hefei, China
– sequence: 5
  givenname: Yongqiang
  orcidid: 0000-0003-1403-9128
  surname: Zhang
  fullname: Zhang, Yongqiang
  email: ahzhangyq@hfut.edu.cn
  organization: School of Microelectronics, Hefei University of Technology, Hefei, China
BookMark eNpNkM1PAjEQxRuDiYD-A8ZDE8-Lnc5-0CNZv0gwGsFzU0oXS2C7tN2D_72Ly8HTvEzem3n5jcigdrUh5BbYBICJh1W5nM8nnPFsglnOEPkFGUKWTRMsBAxOOhVJUaTFFRmFsGOMC4Z8SD4eTbDbmqp6Q2dNs7daRetq6ir6ZlS_Xx5b5Q39dC7S0nrd2hho5TxdRqe_VYhW09IdmjbaentNLiu1D-bmPMfk6_lpVb4mi_eXeTlbJJqnIiYqWwsu8q6RmqIS61QJAQgaNVYaFDBWMQRheJGDMaLKU1Qap-t8wzcAZopjct_fbbw7tiZEuXOtr7uXEjmgQFak2Ll479LeheBNJRtvD8r_SGDyRE7-kZMncvJMrgvd9SFrjPkXEF0JVuAvG91rAg
CODEN ITCSFK
Cites_doi 10.1109/TSP.2023.3247140
10.1002/cta.3320
10.1109/TMAG.2023.3326076
10.1007/978-1-4899-5841-9_2
10.1145/1465482.1465505
10.1109/TCSII.2022.3210035
10.1109/MDAT.2023.3278619
10.1109/TETC.2016.2608825
10.1109/TC.2010.202
10.1109/TCSII.2022.3161991
10.1109/MDAT.2021.3050716
10.1109/TNANO.2024.3358395
10.1109/INCET51464.2021.9456150
10.1145/3491213
10.23919/DATE.2017.7926951
10.1109/TVLSI.2023.3348809
10.1109/TCSII.2019.2906385
10.1109/ICCD.2013.6657023
10.1109/TCSII.2022.3146238
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
L7M
DOI 10.1109/TCSII.2025.3560332
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Electronics & Communications Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-3791
EndPage 842
ExternalDocumentID 10_1109_TCSII_2025_3560332
10964307
Genre orig-research
GrantInformation_xml – fundername: National Natural Science Foundation of China
  grantid: 62404067
  funderid: 10.13039/501100001809
– fundername: University Synergy Innovation Program of Anhui Province
  grantid: GXXT-2022-080
  funderid: 10.13039/501100003995
GroupedDBID 0R~
29I
4.4
5VS
6IK
6J9
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACIWK
AETIX
AGQYO
AGSQL
AHBIQ
AIBXA
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
EBS
EJD
IFIPE
IPLJI
JAVBF
M43
OCL
PZZ
RIA
RIE
RNS
RXW
TAE
TAF
VJK
AAYXX
CITATION
7SP
8FD
L7M
ID FETCH-LOGICAL-c249t-a5b9296774a83a9b4a99131c3c3fc1a100f0319e2761ee9f643ac38b6d2d11e83
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001499683400011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1549-7747
IngestDate Sat Nov 08 14:17:09 EST 2025
Sat Nov 29 07:46:40 EST 2025
Wed Aug 27 01:48:56 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 6
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c249t-a5b9296774a83a9b4a99131c3c3fc1a100f0319e2761ee9f643ac38b6d2d11e83
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-8569-0703
0000-0003-0861-1802
0000-0003-1403-9128
0009-0009-1108-7213
PQID 3213930743
PQPubID 85412
PageCount 5
ParticipantIDs proquest_journals_3213930743
crossref_primary_10_1109_TCSII_2025_3560332
ieee_primary_10964307
PublicationCentury 2000
PublicationDate 2025-06-01
PublicationDateYYYYMMDD 2025-06-01
PublicationDate_xml – month: 06
  year: 2025
  text: 2025-06-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on circuits and systems. II, Express briefs
PublicationTitleAbbrev TCSII
PublicationYear 2025
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref15
ref14
ref20
ref11
ref10
ref21
ref2
ref1
ref17
ref16
ref19
ref18
ref8
ref7
Zhong (ref3)
ref9
ref4
ref6
ref5
Wu (ref12)
References_xml – ident: ref6
  doi: 10.1109/TSP.2023.3247140
– ident: ref21
  doi: 10.1002/cta.3320
– ident: ref5
  doi: 10.1109/TMAG.2023.3326076
– ident: ref11
  doi: 10.1007/978-1-4899-5841-9_2
– ident: ref1
  doi: 10.1145/1465482.1465505
– start-page: 1
  volume-title: Proc. IEEE/ACM 41st Int. Conf. Comput.-Aided Design (ICCAD)
  ident: ref3
  article-title: Exploiting uniform spatial distribution to design efficient random number source for stochastic computing
– ident: ref19
  doi: 10.1109/TCSII.2022.3210035
– ident: ref4
  doi: 10.1109/MDAT.2023.3278619
– start-page: 1
  volume-title: Proc. 56th ACM/IEEE Design Autom. Conf. (DAC)
  ident: ref12
  article-title: In-stream stochastic division and square root via correlation
– ident: ref17
  doi: 10.1109/TETC.2016.2608825
– ident: ref18
  doi: 10.1109/TC.2010.202
– ident: ref8
  doi: 10.1109/TCSII.2022.3161991
– ident: ref13
  doi: 10.1109/MDAT.2021.3050716
– ident: ref2
  doi: 10.1109/TNANO.2024.3358395
– ident: ref20
  doi: 10.1109/INCET51464.2021.9456150
– ident: ref7
  doi: 10.1145/3491213
– ident: ref15
  doi: 10.23919/DATE.2017.7926951
– ident: ref9
  doi: 10.1109/TVLSI.2023.3348809
– ident: ref14
  doi: 10.1109/TCSII.2019.2906385
– ident: ref10
  doi: 10.1109/ICCD.2013.6657023
– ident: ref16
  doi: 10.1109/TCSII.2022.3146238
SSID ssj0029032
Score 2.4230855
Snippet Stochastic computing (SC) is an unconventional computing paradigm that represents values using probabilities. This representation enables simple logic gates to...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Index Database
Publisher
StartPage 838
SubjectTerms Accuracy
Adders
Algorithms
Arithmetic
binarization processing
Binary sequences
Circuits
Computation
Correlation
Costs
Gates (circuits)
Hardware
Logic circuits
Logic gates
mean circuit
square root circuit
Stochastic computing
Stochastic processes
Title Design and Application of Mean and Square Root Circuits for Stochastic Computing
URI https://ieeexplore.ieee.org/document/10964307
https://www.proquest.com/docview/3213930743
Volume 72
WOSCitedRecordID wos001499683400011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE/IET Electronic Library
  customDbUrl:
  eissn: 1558-3791
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0029032
  issn: 1549-7747
  databaseCode: RIE
  dateStart: 20040101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELagYoCBZxHlJQ9sKCWJk9geq0JFB6qKFqmb5TgX0SWBNuX3c3ZSKEIMbFEUW8mdL_d99j0IuTGRNGHIwdNaIEFBC_LSDM0d7SpPAT2GSLRrNsFHIzGbyXGTrO5yYQDABZ9B1166s_ysNCu7VYYWbqtH2dzxbc6TOlnri11J33UjsyXHEDJGfJ0h48u7aX8yHCIXDOMuQw_PWPjDC7m2Kr_-xc7BDA7--WqHZL9BkrRXq_6IbEFxTPY26guekPG9i8-gusho7_ukmpY5fQJd35-84yIB-lyWFe3PF2Y1r5YUkSydVKV51baMM61bP-CUbfIyeJj2H72mhYJnkFdVno5TxD8JykMLpmUaacSDLDDMsNwEOvD93KYxQciTAEDm-A3aMJEmWZgFAQh2SlpFWcAZoSAkYrVMcBwbyTzSfhynzNc6QdKWJ7xDbtciVW91pQzlGIYvlVOAsgpQjQI6pG2FuPFkLb8OuVyrQTXWtFQsRJzKLNg5_2PYBdm1s9cxXJekVS1WcEV2zEc1Xy6u3UL5BBp9ue8
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG8MmqgHPzGiqD14M8Ou3VePBCUQgRDBhFvTdV3ksikM_35fu6EY48Hbsqz7eK9v7_dr3wdCt8rjitJQO1JGQFDAgpw4AXMHu0pjDR4jCqRtNhGORtFsxsdVsrrNhdFa2-Az3TKHdi8_ydXKLJWBhZvqUSZ3fNv3PErKdK0vfsWJ7Udmio4BaPTCdY4M4ffTzqTfBzZI_RYDH88Y_eGHbGOVX39j62K6h_98uSN0UGFJ3C6Vf4y2dHaC9jcqDJ6i8YON0MAyS3D7e68a5ykealmen7zDNNH4Oc8L3Jkv1GpeLDFgWTwpcvUqTSFnXDZ_gFvW0Uv3cdrpOVUTBUcBsyoc6ceAgAKQh4yY5LEnAREyVzHFUuVKl5DUJDJpGgau1jyFb5CKRXGQ0MR1dcTOUC3LM32OsI44oLUkCmGsx1NPEt-PGZEyANqWBmED3a1FKt7KWhnCcgzChVWAMAoQlQIaqG6EuHFlKb8Gaq7VICp7WgpGAakyA3cu_hh2g3Z70-FADPqjp0u0Z55URnQ1Ua1YrPQV2lEfxXy5uLaT5hP2O702
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Design+and+Application+of+Mean+and+Square+Root+Circuits+for+Stochastic+Computing&rft.jtitle=IEEE+transactions+on+circuits+and+systems.+II%2C+Express+briefs&rft.au=Wang%2C+Shaowei&rft.au=Shi%2C+Kai&rft.au=Xu%2C+Yaohua&rft.au=Wang%2C+Yi&rft.date=2025-06-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1549-7747&rft.eissn=1558-3791&rft.volume=72&rft.issue=11&rft.spage=838&rft.epage=842&rft_id=info:doi/10.1109%2FTCSII.2025.3560332&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1549-7747&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1549-7747&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1549-7747&client=summon