Title
Suppressing Fractional Pseudocodewords By Eliminating Small Instantons
Abstract
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.
Year
DOI
Venue
2016
10.1587/transfun.E99.A.674
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
LDPC codes, pseudocodewords, instantons, fractional distance, linear programming (LP) decoding
Discrete mathematics,Instanton,Low-density parity-check code,Mathematics
Journal
Volume
Issue
ISSN
E99A
2
0916-8508
Citations 
PageRank 
References 
0
0.34
12
Authors
4
Name
Order
Citations
PageRank
Junjun Guo100.68
Jianjun Mu24110.63
Xiaopeng Jiao3389.90
zhao peng43615.85