arrow
Return

A Stochastic Computing Architecture for Iterative Estimation

delete2020-03-01
delete2
delete
OA
AI
M
Michael Lunglmayr *
D
Daniel Wiesinger
W
Werner Haselmayr
DOI:10.1109/TCSII.2019.2916305delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Stochastic computing (SC) is a promising candidate for fault-tolerant computing in digital circuits. We present a novel stochastic computing estimation architecture allowing to solve a large group of estimation problems including least squares estimation as well as sparse estimation. This allows utilizing the high fault tolerance of stochastic computing for implementing estimation algorithms. The presented architecture is based on the recently proposed linearized-Bregman-based sparse Kaczmarz algorithm. To realize this architecture, we develop a shrink function in stochastic computing and analytically describe its error probability. We compare the stochastic computing architecture to a fixed-point binary implementation and present bit-true simulation results as well as synthesis results demonstrating the feasibility of the proposed architecture for practical implementation.
Keywords:
Estimation
Signal processing algorithms
Computer architecture
Approximation algorithms
Stochastic processes
Adders
Fault tolerance
Iterative algorithms
stochastic computing
estimation algorithms
sparse estimation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE Transactions on Circuits and Systems and Express Briefs
IF:
4.9
Papers:
8.8K
Citations:
2.5W

Organization

J
Johannes Kepler University Linz
Scholars:
5.5K
Papers: 4.6K
Citations: 106