Survey of Stochastic Computation on Factor Graphs
ISMVL '07 Proceedings of the 37th International Symposium on Multiple-Valued Logic
AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference
Stochastic computing elements and systems
AFIPS '67 (Fall) Proceedings of the November 14-16, 1967, fall joint computer conference
Stochastic Decoding of Linear Block Codes With High-Density Parity-Check Matrices
IEEE Transactions on Signal Processing
Fully Parallel Stochastic LDPC Decoders
IEEE Transactions on Signal Processing
Fully parallel stochastic computation architecture
IEEE Transactions on Signal Processing
IEEE Journal on Selected Areas in Communications
Design of fixed-point iterative decoders for concatenated codes with interleavers
IEEE Journal on Selected Areas in Communications
| Hi-index | 35.68 |
Stochastic computation is a technique in which operations on probabilities are performed on random bit streams. Stochastic decoding of forward error-correction (FEC) codes is inspired by this technique. This paper extends the application of the stochastic decoding approach to the families of convolutional codes and turbo codes. It demonstrates that stochastic computation is a promising solution to improve the data throughput of turbo decoders with very simple implementations. Stochastic fully-parallel turbo decoders are shown to achieve the error correction performance of conventional a posteriori probability (APP) decoders. To our knowledge, this is the first stochastic turbo decoder which decodes a state-of-the-art turbo code. Additionally, an innovative systematic technique is proposed to cope with stochastic additions, responsible for the throughput bottleneck.