Skip to Main content Skip to Navigation
Journal articles

Stochastic Decoding of Turbo Codes

Q. T. Dong 1 Matthieu Arzel 2, 1 Christophe Jego 3, * W. J. Gross 4
* Corresponding author
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (UMR 3192)
Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
Contributor : Christophe Jego <>
Submitted on : Monday, November 22, 2010 - 10:26:46 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:21 PM
Long-term archiving on: : Thursday, June 30, 2011 - 1:38:43 PM


Files produced by the author(s)



Q. T. Dong, Matthieu Arzel, Christophe Jego, W. J. Gross. Stochastic Decoding of Turbo Codes. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2010, 58 (12), pp.6421 -6425. ⟨10.1109/TSP.2010.2072924⟩. ⟨hal-00538602⟩



Record views


Files downloads