Multiple-votes parallel symbol-flipping algorithm for non-binary LDPC codes

Nhat Quang Nhan (1, 2) , Telex M.N. Ngatched (3) , Octavia Dobre (3) , Philippe Rostaing (4) , Karine Amis Cavalec (1, 2) , Emanuel Radoi (4)

1 Lab-STICC_TB_CACS_COM
2 SC - Département Signal et Communications
3 MUN - Memorial University of Newfoundland = Université Memorial de Terre-Neuve [St. John's, Canada]
4 Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance

A novel decoding algorith for non-binary low density parity check (NB-LDPC) codes is proposed. The algorithm builds on the recently designed parallel symbol-flipping decoding (PSFD) algorithm and combines a technique of error estimation and a method of multiple voting levels from each unsatisfied check-sum to the corresponding variable nodes. Simulations results, performed on a number of NB-LDPC codes of various lengths and column weights constructed using several methods, show that the new algorithm not only avoids using code-dependent voting threshold but also improves the error rate performance of the PSFD algorithm, particularly for low column weight parity-check matrices.

Mots clés: Low-density parity-check (LDPC); Non-Binary LDPC; NB-LDPC; Decoding complexity

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

Nhat Quang Nhan, Telex M.N. Ngatched, Octavia Dobre, Philippe Rostaing, Karine Amis Cavalec, et al.. Multiple-votes parallel symbol-flipping algorithm for non-binary LDPC codes. IEEE Communications Letters, 2015, 19 (6), pp.905-908. ⟨10.1109/LCOMM.2015.2418260⟩. ⟨hal-01200856⟩