Small stopping sets in projective low-density parity-check codes

2019 ◽  
Author(s):  
Yuichiro Fujiwara ◽  
Yu Tsunoda
Keyword(s):  
Low Density ◽  
Parity Check ◽  
Stopping Sets ◽  
Low Density Parity Check ◽  
Parity Check Codes

scholarly journals The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes

2010 ◽  
Vol 2010 ◽  
pp. 1-17 ◽  
Author(s):  
Eric Psota ◽  
Lance C. Pérez
Keyword(s):  
Iterative Decoding ◽  
Additive White Gaussian Noise ◽  
Low Density ◽  
Parity Check ◽  
Trapping Sets ◽  
Absorbing Sets ◽  
Stopping Sets ◽  
Low Density Parity Check ◽  
Computation Trees ◽  
Parity Check Codes

The error mechanisms of iterative message-passing decoders for low-density parity-check codes are studied. A tutorial review is given of the various graphical structures, including trapping sets, stopping sets, and absorbing sets that are frequently used to characterize the errors observed in simulations of iterative decoding of low-density parity-check codes. The connections between trapping sets and deviations on computation trees are explored in depth using the notion ofproblematictrapping sets in order to bridge the experimental and analytic approaches to these error mechanisms. A new iterative algorithm for finding low-weight problematic trapping sets is presented and shown to be capable of identifying many trapping sets that are frequently observed during iterative decoding of low-density parity-check codes on the additive white Gaussian noise channel. Finally, a new method is given for characterizing the weight of deviations that result from problematic trapping sets.

Eliminating small stopping sets in irregular low-density parity-check codes

2009 ◽  
Vol 13 (6) ◽  
pp. 435-437 ◽  
Author(s):  
Xiaopeng Jiao ◽  
Jianjun Mu ◽  
Jing Song ◽  
Lihua Zhou
Keyword(s):  
Low Density ◽  
Parity Check ◽  
Stopping Sets ◽  
Low Density Parity Check ◽  
Parity Check Codes

New rapid algorithm for detecting girth of low-density Parity-check codes

2013 ◽  
Vol 32 (11) ◽  
pp. 3100-3101
Author(s):  
Jiong-cheng LI ◽  
Gui-yu LI ◽  
Heng-hui XIAO ◽  
Hai-yi HUANG
Keyword(s):  
Low Density ◽  
Parity Check ◽  
Low Density Parity Check ◽  
Parity Check Codes

Improved regular and semi-random rate-compatible low-density parity-check codes with short block lengths

2008 ◽  
Vol 2 (7) ◽  
pp. 960 ◽  
Author(s):  
S.F. Zaheer ◽  
S.A. Zummo ◽  
M.A. Landolsi ◽  
M.A. Kousa
Keyword(s):  
Low Density ◽  
Parity Check ◽  
Low Density Parity Check ◽  
Parity Check Codes
Sign in / Sign up

Export Citation Format

Share Document