Research Article

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 𝑁 = 2 0 , dimension 𝐾 = 1 0 , ( 3 , 6 ) -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

{ 𝑣 0 , 𝑣 1 7 } ( 2 , 2 ) 74% X16
{ 𝑣 1 , 𝑣 1 9 } ( 2 , 2 ) 73% X 7
{ 𝑣 2 , 𝑣 1 4 } ( 2 , 2 ) 71% X 4
{ 𝑣 3 , 𝑣 1 6 } ( 2 , 2 ) 72% X 7
{ 𝑣 4 , 𝑣 1 7 } ( 2 , 2 ) 72% X 28
{ 𝑣 6 , 𝑣 1 5 } ( 2 , 2 ) 76% X 0
{ 𝑣 7 , 𝑣 1 7 } ( 2 , 2 ) 73% X 6
{ 𝑣 8 , 𝑣 1 1 } ( 2 , 2 ) 75% X 21
{ 𝑣 9 , 𝑣 1 4 } ( 2 , 2 ) 73% X 19
{ 𝑣 1 0 , 𝑣 1 8 } ( 2 , 2 ) 73% X 4
{ 𝑣 1 1 , 𝑣 1 9 } ( 2 , 2 ) 76% X 28
{ 𝑣 6 , 𝑣 1 2 } ( 2 , 2 ) 76% X 0
{ 𝑣 6 , 𝑣 1 2 , 𝑣 1 5 } ( 3 , 1 ) 100%X X X908
{ 𝑣 0 , 𝑣 1 0 , 𝑣 1 7 } ( 3 , 1 ) 91% X X 9
{ 𝑣 1 , 𝑣 4 , 𝑣 1 9 } ( 3 , 1 ) 90% X X 20
{ 𝑣 2 , 𝑣 5 , 𝑣 1 4 } ( 3 , 1 ) 89% X X 6
{ 𝑣 3 , 𝑣 7 , 𝑣 1 6 } ( 3 , 1 ) 91% X X 26
{ 𝑣 4 , 𝑣 1 4 , 𝑣 1 7 } ( 3 , 1 ) 90% X X 35
{ 𝑣 6 , 𝑣 7 , 𝑣 1 7 } ( 3 , 1 ) 92% X X 0
{ 𝑣 8 , 𝑣 1 1 , 𝑣 1 8 } ( 3 , 1 ) 91% X X 28
{ 𝑣 9 , 𝑣 1 4 , 𝑣 1 9 } ( 3 , 1 ) 90% X X 20
{ 𝑣 7 , 𝑣 1 0 , 𝑣 1 8 } ( 3 , 1 ) 91% X X 16
{ 𝑣 1 1 , 𝑣 1 5 , 𝑣 1 9 } ( 3 , 1 ) 91% X X 17
{ 𝑣 0 , 𝑣 7 , 𝑣 1 8 } ( 3 , 3 ) 80% X0
{ 𝑣 1 , 𝑣 1 4 , 𝑣 1 9 } ( 3 , 3 ) 64%0
{ 𝑣 2 , 𝑣 5 , 𝑣 1 9 } ( 3 , 3 ) 79% X0
{ 𝑣 0 , 𝑣 4 , 𝑣 1 4 } ( 3 , 3 ) 79% X0
{ 𝑣 5 , 𝑣 6 , 𝑣 1 5 } ( 3 , 3 ) 86%0
{ 𝑣 7 , 𝑣 1 2 , 𝑣 1 5 } ( 3 , 3 ) 86%0
{ 𝑣 2 , 𝑣 9 , 𝑣 1 2 } ( 3 , 3 ) 78% X0
{ 𝑣 6 , 𝑣 1 1 , 𝑣 1 2 } ( 3 , 3 ) 85%0
{ 𝑣 1 2 , 𝑣 1 3 , 𝑣 1 5 } ( 3 , 3 ) 85%0
{ 𝑣 1 3 , 𝑣 1 4 , 𝑣 1 9 } ( 3 , 3 ) 57% X0
{ 𝑣 7 , 𝑣 1 7 , 𝑣 1 8 } ( 3 , 3 ) 85%0
Other275