For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Fast-Converging Flipping Rules for Symbol Flipping Decoding of Non-Binary LDPC Codes
Zhanzhan ZHAO Xiaopeng JIAO Jianjun MU Yu-Cheng HE Junjun GUO
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2019/07/01
Online ISSN: 1745-1337
Type of Manuscript: LETTER
Category: Coding Theory
non-binary LDPC codes, symbol flipping decoding, flipping rules,
Full Text: PDF(351.6KB)>>
The symbol flipping decoding algorithms based on prediction (SFDP) for non-binary LDPC codes perform well in terms of error performances but converge slowly when compared to other symbol flipping decoding algorithms. In order to improve the convergence rate, we design new flipping rules with two phases for the SFDP algorithms. In the first phase, two or more symbols are flipped at each iteration to allow a quick increase of the objective function. While in the second phase, only one symbol is flipped to avoid the oscillation of the decoder when the objective function is close to its maximum. Simulation results show that the SFDP algorithms with the proposed flipping rules can reduce the average number of iterations significantly, whereas having similar performances when compared to the original SFDP algorithms.