AI Chat AI Image Generator AI Video Text to Speech

Adaptive Group Shuffled Decoding for LDPC Codes

04/01/2018

∙

by Tofar C. -Y. Chang, et al.

∙

∙

We propose new grouping methods for group shuffled (GS) decoding of both regular and irregular low-density parity check cods. These methods are independent of the check-to-variable message formula used. Integer-valued metrics for measuring the reliability of each tentative variable node (VN) decision and the associated likelihood of being corrected are developed. The metrics are used to determine the VN updating priority so the grouping may vary in each iteration. We estimate the computation complexity needed to adaptively regroup VNs. Numerical results show that our GS algorithms improve the performance of some existing GS belief-propagation decoders.

Tofar C. -Y. Chang
2 publications
Yu T. Su
2 publications

page 1

page 2

page 3

page 4

research

∙ 02/22/2021

Belief-Propagation Decoding of LDPC Codes with Variable Node-Centric Dynamic Schedules

Belief propagation (BP) decoding of low-density parity-check (LDPC) code...

0 Tofar C. -Y. Chang, et al. ∙

research

∙ 05/09/2023

Check Belief Propagation Decoding of LDPC Codes

Variant belief-propagation (BP) algorithms are applied to low-density pa...

0 Wu Guan, et al. ∙

research

∙ 05/17/2023

Generalization Bounds for Neural Belief Propagation Decoders

Machine learning based approaches are being increasingly used for design...

0 Sudarshan Adiga, et al. ∙

research

∙ 01/08/2018

Near Maximum Likelihood Decoding with Deep Learning

A novel and efficient neural decoder algorithm is proposed. The proposed...

0 Eliya Nachmani, et al. ∙

research

∙ 11/13/2022

A Variable Node Design with Check Node Aware Quantization Leveraging 2-Bit LDPC Decoding

For improving coarsely quantized decoding of LDPC codes, we propose a ch...

0 Philipp Mohr, et al. ∙

research

∙ 04/27/2020

Comparison of Windowed-Decoder Configurations for Spatially Coupled LDPC Codes Under Equal-Complexity Constraints

Spatially Coupled Low-Density Parity-Check (SC-LDPC) codes offer excelle...

0 Janik Frenzel, et al. ∙

research

∙ 10/15/2018

Bounding Entities within Dense Subtensors

Group-based fraud detection is a promising methodology to catch frauds o...

0 Yikun Ban, et al. ∙