IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Regular Section
Suppressing Fractional Pseudocodewords by Eliminating Small Instantons
Junjun GUOJianjun MUXiaopeng JIAOPeng ZHAO
Author information

2016 Volume E99.A Issue 2 Pages 674-677


In this letter, a new method is presented to suppress fractional pseudocodewords by eliminating small instantons of irregular low-density parity-check (LDPC) codes under the linear programming (LP) decoding over the binary symmetric channel (BSC). By appending several new rows found by the integer linear programming formulation to the original parity-check matrix, the optimal distribution spectrum of BSC-instantons in the modified code is obtained. Simulation results show that the proposed method can improve the fractional distance of parity-check matrices and considerably enhance the error-correcting performance of irregular LDPC codes under the LP decoding at the cost of a slightly loss of the original code rate.

Information related to the author
© 2016 The Institute of Electronics, Information and Communication Engineers
Previous article Next article