Stochastic Decoding of Turbo Codes

Q. T. Dong 1 Matthieu Arzel 2, 1 Christophe Jego 3, * W. J. Gross 4
* Corresponding author
2 Lab-STICC_TB_CACS_IAS
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

https://hal.archives-ouvertes.fr/hal-00538602
Contributor : Christophe Jego <>
Submitted on : Monday, November 22, 2010 - 10:26:46 PM
Last modification on : Thursday, October 17, 2019 - 12:36:43 PM
Long-term archiving on : Thursday, June 30, 2011 - 1:38:43 PM

File

paperDoubleColumn.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

462

Files downloads

397