Generic architectures for uniformly reweighted APP decoders

Velimir Ilic, Elsa Dupraz, Bane Vasic

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

Abstract

We propose generic architectures for memory-efficient Uniformly reweighted a posteriori probability (URAPP) Decoders of Low Density Parity Check (LDPC) codes, with the bit error rate close to Belief propagation decoding. The architectures enables a trade off between the throughput, computational and hardware resources. As a special case, we derive previously proposed flooding schedule URAPP decoder and propose new type of the URAPP decoder which uses shuffled scheduling. We conduct a rigorous complexity analysis and provide new formulas for the URAPP decoder throughput in terms of hardware resources and memory requirements. The analysis confirms that the shuffled decoder represents an optimal solution if the hardware resources are limited, which makes it attractive in practical applications. The results are verified by simulations for the case of finite geometry LDPC codes.

Original languageEnglish (US)
Title of host publication2017 13th International Conference on Advanced Technologies, Systems and Services in Telecommunications, TELSIKS 2017 - Proceeding
EditorsBratislav D. Milovanovic, Nebojsa S. Doncov, Zoran Z. Stankovic, Tijana Z. Dimitrijevic
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages308-316
Number of pages9
ISBN (Electronic)9781538618004
DOIs
StatePublished - Jun 28 2017
Event13th International Conference on Advanced Technologies, Systems and Services in Telecommunications, TELSIKS 2017 - Nis, Serbia
Duration: Oct 18 2017Oct 20 2017

Publication series

Name2017 13th International Conference on Advanced Technologies, Systems and Services in Telecommunications, TELSIKS 2017 - Proceeding
Volume2017-October

Other

Other13th International Conference on Advanced Technologies, Systems and Services in Telecommunications, TELSIKS 2017
CountrySerbia
CityNis
Period10/18/1710/20/17

Keywords

  • APP decoding
  • LDPC
  • architecture
  • complexity
  • memory
  • throughput

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Signal Processing
  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Generic architectures for uniformly reweighted APP decoders'. Together they form a unique fingerprint.

  • Cite this

    Ilic, V., Dupraz, E., & Vasic, B. (2017). Generic architectures for uniformly reweighted APP decoders. In B. D. Milovanovic, N. S. Doncov, Z. Z. Stankovic, & T. Z. Dimitrijevic (Eds.), 2017 13th International Conference on Advanced Technologies, Systems and Services in Telecommunications, TELSIKS 2017 - Proceeding (pp. 308-316). (2017 13th International Conference on Advanced Technologies, Systems and Services in Telecommunications, TELSIKS 2017 - Proceeding; Vol. 2017-October). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/TELSKS.2017.8246286