skip to main content
10.1145/3508352.3549373acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
research-article

Sound Source Localization Using Stochastic Computing

Published: 22 December 2022 Publication History

Abstract

Stochastic computing (SC) is an alternative computing paradigm that processes data in the form of long uniform bit-streams rather than conventional compact weighted binary numbers. SC is fault-tolerant and can compute on small, efficient circuits, promising advantages over conventional arithmetic for smaller computer chips. SC has been primarily used in scientific research, not in practical applications. Digital sound source localization (SSL) is a useful signal processing technique that locates speakers using multiple microphones in cell phones, laptops, and other voice-controlled devices. SC has not been integrated into SSL in practice or theory. In this work, for the first time to the best of our knowledge, we implement an SSL algorithm in the stochastic domain and develop a functional SC-based sound source localizer. The developed design can replace the conventional design of the algorithm. The practical part of this work shows that the proposed stochastic circuit does not rely on conventional analog-to-digital conversion and can process data in the form of pulse-width-modulated (PWM) signals. The proposed SC design consumes up to 39% less area than the conventional baseline design. The SC-based design can consume less power depending on the computational accuracy, for example, 6% less power consumption for 3-bit inputs. The presented stochastic circuit is not limited to SSL and is readily applicable to other practical applications such as radar ranging, wireless location, sonar direction finding, beamforming, and sensor calibration.

References

[1]
I. Tashev, Sound Capture and Processing: Practical Approaches. John Wiley & Sons, 07 2009.
[2]
A. Alaghi, W. Qian, and J. P. Hayes, "The promise and challenge of stochastic computing," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 37, no. 8, pp. 1515--1531, 2018.
[3]
W. Qian, X. Li, M. D. Riedel, K. Bazargan, and D. J. Lilja, "An architecture for fault-tolerant computation with stochastic logic," IEEE Transactions on Computers, vol. 60, no. 1, pp. 93--105, 2011.
[4]
M. H. Najafi, S. Jamali-Zavareh, D. J. Lilja, M. D. Riedel, K. Bazargan, and R. Harjani, "Time-encoded values for highly efficient stochastic circuits," IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 25, no. 5, pp. 1644--1657, 2017.
[5]
D. Jenson and M. Riedel, "A deterministic approach to stochastic computation," in 2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2016, pp. 1--8.
[6]
M. H. Najafi, D. J. Lilja, and M. Riedel, "Deterministic Methods for Stochastic Computing using Low-Discrepancy Sequences," in Proceedings of the 37th International Conference on Computer-Aided Design, ser. ICCAD '18, 2018.
[7]
M. H. Najafi, D. Jenson, D. J. Lilja, and M. D. Riedel, "Performing stochastic computation deterministically," IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 27, no. 12, pp. 2925--2938, 2019.
[8]
J. H. DiBiase, "A high-accuracy, low-latency technique for talker localization in reverberant environments using microphone arrays," Ph.D. dissertation, B.S., Trinity College, 1991 Sc.M., Brown University, 1993, 2000.
[9]
C. Knapp and G. Carter, "The generalized correlation method for estimation of time delay," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 24, no. 4, pp. 320--327, Aug 1976.
[10]
S. Birchfield and D. Gillmor, "Acoustic source direction by hemisphere sampling," in 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221), vol. 5, 2001, pp. 3053--3056 vol.5.
[11]
J. Delosme, M. Morf, and B. Friedlander, "Source location from time differences of arrival: Identifiability and estimation," in Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '80., vol. 5, Apr 1980, pp. 818--824.
[12]
B. R. Gaines, "Stochastic computing," in Proceedings of the April 18--20, 1967, spring joint computer conference. ACM, 1967, pp. 149--156.
[13]
C. Chuah and T. Nandha Kumar, "Fast and exact multiple-input unary-to-binary multiplier with variable precision for stochastic computing," Electronics Letters, vol. 56, no. 10, pp. 482--485, 2020. [Online].
[14]
M. H. Najafi, S. Jamali-Zavareh, D. J. Lilja, M. D. Riedel, K. Bazargan, and R. Harjani, "An overview of time-based computing with stochastic constructs," IEEE Micro, vol. 37, no. 6, pp. 62--71, 2017.
[15]
A. Alaghi and J. P. Hayes, "Exploiting correlation in stochastic circuit design," in ICCD, Asheville, NC, USA, 2013, pp. 39--46.
[16]
V. T. Lee, A. Alaghi, and L. Ceze, "Correlation manipulating circuits for stochastic computing," in DATE'18, 2018, pp. 1417--1422.
[17]
P. Schober, M. H. Najafi, and N. Taherinejad, "High-accuracy multiply-accumulate (mac) technique for unary stochastic computing," IEEE Transactions on Computers, pp. 1--14, 2021.
[18]
V. T. Lee, A. Alaghi, J. P. Hayes, V. Sathe, and L. Ceze, "Energy-efficient hybrid stochastic-binary neural networks for near-sensor computing," in Design, Automation Test in Europe Conference Exhibition (DATE), 2017, 2017, pp. 13--18.
[19]
M. Cooke, J. Barker, S. Cunningham, and X. Shao, "An audio-visual corpus for speech perception and automatic speech recognition," The Journal of the Acoustical Society of America, vol. 120, no. 5, pp. 2421--2424, 2006.
[20]
"NCSU FreePDK 45nm Library," https://eda.ncsu.edu/freepdk/freepdk45/.
[21]
P. Schober, "Sound Source Localization using Stochastic Computing," https://youtu.be/ETfOnW-0bU, July 2022.
[22]
"Sound source localization using stochastic computing," https://github.com/serco425/stochastic_computing_sound_source_localization/, 2022.

Cited By

View all
  • (2024)Energy efficient multi-carrier NOMA and power controlled resource allocation for B5G/6G networksWireless Networks10.1007/s11276-023-03604-130:9(7347-7359)Online publication date: 11-Jan-2024
  • (2023)Dual-Level Framework for OpenBIM-Enabled Design CollaborationBuildings10.3390/buildings1312303113:12(3031)Online publication date: 5-Dec-2023
  • (2023)Carry Disregard Approximate MultipliersIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2023.330607170:12(4840-4853)Online publication date: Dec-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '22: Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design
October 2022
1467 pages
ISBN:9781450392174
DOI:10.1145/3508352
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

  • IEEE-EDS: Electronic Devices Society
  • IEEE CAS
  • IEEE CEDA

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 December 2022

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Funding Sources

  • National Science Foundation (NSF)
  • Cisco Grant
  • Louisiana Board of Regents Support Fund

Conference

ICCAD '22
Sponsor:
ICCAD '22: IEEE/ACM International Conference on Computer-Aided Design
October 30 - November 3, 2022
California, San Diego

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)29
  • Downloads (Last 6 weeks)4
Reflects downloads up to 28 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Energy efficient multi-carrier NOMA and power controlled resource allocation for B5G/6G networksWireless Networks10.1007/s11276-023-03604-130:9(7347-7359)Online publication date: 11-Jan-2024
  • (2023)Dual-Level Framework for OpenBIM-Enabled Design CollaborationBuildings10.3390/buildings1312303113:12(3031)Online publication date: 5-Dec-2023
  • (2023)Carry Disregard Approximate MultipliersIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2023.330607170:12(4840-4853)Online publication date: Dec-2023
  • (2023)Stochastic Computing Design and Implementation of a Sound Source Localization SystemIEEE Journal on Emerging and Selected Topics in Circuits and Systems10.1109/JETCAS.2023.324360413:1(295-311)Online publication date: Mar-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media