Area-efficient TFM-based stochastic decoder design for non-binary LDPC codes

Chih Wen Yang, Xin Ru Lee, Chih Lung Chen, Hsie-Chia Chang, Chen-Yi Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

This paper presents a non-binary LDPC decoder based on stochastic arithmetic. Although the previous stochastic works reduce the complexity of check node by transforming the convolution of the SPA algorithm to the finite field summation, the stochastic decoder still has a implementation bottleneck due to large storage introduced by the variable node process. Considering a balance between algorithm level and implementation level, we propose a shortened TFM architecture as well as its updating criterion. A compare-and-alter counter architecture is also proposed to avoid sorting among counters which decide the decoded codeword. With these features, the proposed (136, 68) fully-parallel stochastic NB-LDPC decoder over GF(32) implemented in UMC 90-nm can achieve 120 Mb/s throughput while operating under 455 MHz with 740 k gate counts which are only 10 % of the original TFM decoder.

Original languageEnglish
Title of host publication2014 IEEE International Symposium on Circuits and Systems, ISCAS 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages409-412
Number of pages4
ISBN (Print)9781479934324
DOIs
StatePublished - 1 Jan 2014
Event2014 IEEE International Symposium on Circuits and Systems, ISCAS 2014 - Melbourne, VIC, Australia
Duration: 1 Jun 20145 Jun 2014

Publication series

NameProceedings - IEEE International Symposium on Circuits and Systems
ISSN (Print)0271-4310

Conference

Conference2014 IEEE International Symposium on Circuits and Systems, ISCAS 2014
CountryAustralia
CityMelbourne, VIC
Period1/06/145/06/14

Keywords

  • TFM
  • non-binary LDPC codes
  • stochastic decoding

Fingerprint Dive into the research topics of 'Area-efficient TFM-based stochastic decoder design for non-binary LDPC codes'. Together they form a unique fingerprint.

  • Cite this

    Yang, C. W., Lee, X. R., Chen, C. L., Chang, H-C., & Lee, C-Y. (2014). Area-efficient TFM-based stochastic decoder design for non-binary LDPC codes. In 2014 IEEE International Symposium on Circuits and Systems, ISCAS 2014 (pp. 409-412). [6865152] (Proceedings - IEEE International Symposium on Circuits and Systems). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCAS.2014.6865152