Bubble check: a simplified algorithm for elementary check node processing in extended min-sum non-binary LDPC decoders

Emmanuel Boutillon (1) , Laura Conde-Canencia (1)

1 Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (UMR 3192)

A simplified algorithm for the check node processing of extended minsum non-binary LDPC decoders is proposed. This novel technique, named bubble check, can reduce the number of compare operations by a factor of three at the elementary check node level. As this significant complexity reduction is achieved without any performance loss, this technique becomes highly attractive for hardware implementation.

Mots clés: Non-binary LDPC; extended min-sum; check node; low-complexity implementation; NB-LDPC

Domaines: Electronique; Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Emmanuel Boutillon, Laura Conde-Canencia. Bubble check: a simplified algorithm for elementary check node processing in extended min-sum non-binary LDPC decoders. Electronics Letters, 2010, 46 (9), pp. 633-634. ⟨10.1049/el.2010.0566⟩. ⟨hal-00482730⟩