Foto von Emna Ben Yacoub

M.Sc. Emna Ben Yacoub

Technische Universität München

Lehrstuhl für Nachrichtentechnik (Prof. Kramer)

Postadresse

Postal:
Theresienstr. 90
80333 München

Angebotene Abschlussarbeiten

Laufende Abschlussarbeiten

AI-Aided LDPC Decoders

Beschreibung

In theory, the check nodes operations of belief propagation rely on tanh() and arctanh() functions which require high computational power. Hence, in most of the practical applications, an approximation called “MinSum” is used. This method aims to exploit the structure of tanh() function where the absolute value of output sufficiently converges to 1 with increasing absolute value of input. Hence, in a series multiplication of absolute outputs, the most dominant effect comes from the minimum element and other contributions are considered negligible. However, neglection of other attenuation factors cause overcalculated outputs in “MinSum” algorithm which can accumulated by multiple iterations. This drawback can be compensated through adding attenuation or/and offset factors. These factors are mostly iteration specific and intuitively determined, which means one factor which is determined by educated guess is applied to all leaving edges. However, every edge in an unfolded Tanner graph has its own unique identity corresponding to the previous nodes and edges that the message is transmitted.

 

In addition to approach aiming to close the performance gap between main algorithm and “MinSum ” approximation, we can intend to improve the qualities of main algorithm. Even though belief propagation decoding in LDPC codes is considered as highly successful, it is still a “suboptimal” method compared to very expensive but accurate Maximum A posteriori Probability (MAP) estimation. It means there might be some room for improvement in performance. Additionally, belief propagation requires multiple iterations to converge and the required number of iterations can dramatically increase by decreasing signal-to-noise ratio (SNR). Additional correction weights imposed on iterated messages can be a candidate to improve performance in overall.

 

5G specification for channel coding is using protograph based LDPC codes. Every node duplicated from same base matrix node is keen to show similar properties, it may be possible to use same weights for these nodes by preserving the good decoding results. This detail can help us to using additional correction weights by minimum additional memory burden.

Betreuer:

Emna Ben Yacoub - Wen Xu (Huawei)

Publikationen

2022

  • Ben Yacoub, E: Reliability-Based Message Passing Decoding of Non-binary Low-Density Parity-Check Codes. International Zurich Seminar on Information and Communication (IZS), 2022 mehr… BibTeX
  • Ben Yacoub, E.; Matuz, B.: Analysis of Symbol Message Passing LDPC Decoder for the Poisson PPM Channel. IEEE International Symposium on Information Theory (ISIT) , 2022 mehr… BibTeX
  • Ben Yacoub, E; Liva, G: Fully Absorbing Set Enumerators for Protograph-Based LDPC Code Ensembles. IEEE Communications Letters , 2022 mehr… BibTeX

2021

  • Ben Yacoub, E: List Message Passing Decoding of Non-binary Low-Density Parity-Check Codes. ISIT, 2021 mehr… BibTeX
  • Ben Yacoub, E.; Matuz, B.: Symbol Message Passing Decoding of LDPC Codes for Orthogonal Modulations. International Symposium on Topics in Coding (ISTC), 2021 mehr… BibTeX
  • Ben Yacoub, E; Liva, G: Analysis of Binary and Ternary Message Passing Decoding for Generalized LDPC Codes. XVII International Symposium Problems of Redundancy in Information and Control Systems, 2021 mehr… BibTeX
  • Ben Yacoub, E; Liva, G; Paolini E: Bounds on the Error Probability of Nonbinary Linear Codes over the Q-ary Symmetric Channel. CISS, 2021 mehr… BibTeX
  • Ben Yacoub, E; Matuz, B; Graell i Amat, A; Liva, G: Quaternary Message Passing Decoding of LDPC Codes: Density Evolution Analysis and Error Floor. International Symposium on Topics in Coding (ISTC), 2021 mehr… BibTeX

2020

  • Bartz, H.; Ben Yacoub, E.; Bertarelli, L.; Liva, G.: Protograph-Based Decoding of LDPC Codes with Hamming Weight Amplifiers. CBCrypto, 2020 mehr… BibTeX
  • Ben Yacoub, E: Matched Quantized Min-Sum Decoding of Low-Density Parity-Check Codes. ITW, 2020 mehr… BibTeX
  • Ben Yacoub, E.; Liva, G.; Kramer, G.: Efficient evaluation of asymptotic trapping set enumerators for irregular LDPC code ensembles. International Zurich Seminar on Information and Communication, 2020 mehr… BibTeX
  • Ben Yacoub, E; Liva, G: Asymptotic Absorbing Set Enumerators for Non-Binary Protograph-Based LDPC Code Ensembles. ISIT, 2020 mehr… BibTeX
  • Ben Yacoub, E; Liva, G: Asymptotic Absorbing Set Enumerators for Irregular LDPC Code Ensembles. International Zurich Seminar, 2020 mehr… BibTeX

2019

  • Ben Yacoub, E: Trapping Set Enumerators for Irregular LDPC Ensembles. Doktorandenseminar, 2019 mehr… BibTeX
  • Ben Yacoub, E: Low-complexity decoding of non-binary LDPC codes. Doktorandenseminar, 2019 mehr… BibTeX
  • Ben Yacoub, E.; Steiner, F.; Matuz, B.; Liva, G.: Protograph-Based LDPC Code Design for Ternary Message Passing Decoding. International ITG Conference on Systems, Communications and Coding, 2019 mehr… BibTeX
  • Ben Yacoub, E.; Steiner, F.; Matuz, B.; Liva, G.: Protograph-Based LDPC Code Design for Ternary Message Passing Decoding. Oberpfaffenhofen Workshop on High Throughput Coding (OWHTC) 2019 mehr… BibTeX
  • Ben Yacoub, E; Lazaro, F; Graell i Amat, A; Liva, G: Symbol Message Passing Decoding of Nonbinary Spatially-Coupled Low-Density Parity-Check Codes. AEIT International Annual Conference, 2019 mehr… BibTeX
  • Steiner, F.; Ben Yacoub, E.; Matuz, B.; Liva, G.; Graell i Amat, A.: One and Two Bit Message Passing for SC-LDPC Codes with Higher-Order Modulation. IEEE/OSA Journal on Lightwave Technology, 2019 mehr… BibTeX Volltext ( DOI )