The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes
Table 3
Stopping/trapping/absorbing sets of a length , dimension , -regular LDPC code with weight of 3 or less found using Algorithm 1, and the number of times they were observed after 1000 iterations of SP decoding at SNR = 8.0 dB.
Set
Size
Dev. %
Stop.
Abs.
Full Abs.
Observed
74%
X
16
73%
X
7
71%
X
4
72%
X
7
72%
X
28
76%
X
0
73%
X
6
75%
X
21
73%
X
19
73%
X
4
76%
X
28
76%
X
0
100%
X
X
X
908
91%
X
X
9
90%
X
X
20
89%
X
X
6
91%
X
X
26
90%
X
X
35
92%
X
X
0
91%
X
X
28
90%
X
X
20
91%
X
X
16
91%
X
X
17
80%
X
0
64%
0
79%
X
0
79%
X
0
86%
0
86%
0
78%
X
0
85%
0
85%
0
57%
X
0
85%
0
Other
275
We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.