M.Sc. Emna Ben Yacoub
Technische Universität München
Lehrstuhl für Nachrichtentechnik (Prof. Kramer)
Postadresse
Postal:
Theresienstr. 90
80333 München
- Tel.: work +49 (89) 289 - 23086
- Raum: 0104.03.406
- emna.ben-yacoub@tum.de
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:
Publikationen
2023
- Trapping and Absorbing Set Enumerators for Irregular Generalized Low-Density Parity-Check Code Ensembles. IEEE Transactions on Information Theory, 2023 mehr… BibTeX
- Trapping and Absorbing Set Enumerators for Nonbinary Protograph-Based Low-Density Parity-Check Code Ensembles. IEEE Transactions on Communications, 2023 mehr… BibTeX
2022
- Reliability-Based Message Passing Decoding of Non-binary Low-Density Parity-Check Codes. International Zurich Seminar on Information and Communication (IZS), 2022 mehr… BibTeX
- Analysis of Symbol Message Passing LDPC Decoder for the Poisson PPM Channel. IEEE International Symposium on Information Theory (ISIT) , 2022 mehr… BibTeX
- Fully Absorbing Set Enumerators for Protograph-Based LDPC Code Ensembles. IEEE Communications Letters , 2022 mehr… BibTeX
- Concatenated forward error correction with KP4 and single parity check codes. IEEE/OSA J. Lightw. Technol., 2022 mehr… BibTeX
2021
- List Message Passing Decoding of Non-binary Low-Density Parity-Check Codes. ISIT, 2021 mehr… BibTeX
- Symbol Message Passing Decoding of LDPC Codes for Orthogonal Modulations. International Symposium on Topics in Coding (ISTC), 2021 mehr… BibTeX
- 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
- Bounds on the Error Probability of Nonbinary Linear Codes over the Q-ary Symmetric Channel. CISS, 2021 mehr… BibTeX
- Quaternary Message Passing Decoding of LDPC Codes: Density Evolution Analysis and Error Floor. International Symposium on Topics in Coding (ISTC), 2021 mehr… BibTeX
2020
- Protograph-Based Decoding of LDPC Codes with Hamming Weight Amplifiers. CBCrypto, 2020 mehr… BibTeX
- Matched Quantized Min-Sum Decoding of Low-Density Parity-Check Codes. ITW, 2020 mehr… BibTeX
- Efficient evaluation of asymptotic trapping set enumerators for irregular LDPC code ensembles. International Zurich Seminar on Information and Communication, 2020 mehr… BibTeX
- Asymptotic Absorbing Set Enumerators for Non-Binary Protograph-Based LDPC Code Ensembles. ISIT, 2020 mehr… BibTeX
- Asymptotic Absorbing Set Enumerators for Irregular LDPC Code Ensembles. International Zurich Seminar, 2020 mehr… BibTeX
2019
- Trapping Set Enumerators for Irregular LDPC Ensembles. Doktorandenseminar, 2019 mehr… BibTeX
- Low-complexity decoding of non-binary LDPC codes. Doktorandenseminar, 2019 mehr… BibTeX
- Protograph-Based LDPC Code Design for Ternary Message Passing Decoding. International ITG Conference on Systems, Communications and Coding, 2019 mehr… BibTeX
- Protograph-Based LDPC Code Design for Ternary Message Passing Decoding. Oberpfaffenhofen Workshop on High Throughput Coding (OWHTC) 2019 mehr… BibTeX
- Symbol Message Passing Decoding of Nonbinary Spatially-Coupled Low-Density Parity-Check Codes. AEIT International Annual Conference, 2019 mehr… BibTeX
- 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 )