Skip to main content

Table 4 Output of Algorithm 2 for (3, n) AB SC-LDPC codes, \(m_s=1\) and speed-up of the new algorithm

From: Optimizing quasi-cyclic spatially coupled LDPC codes by eliminating harmful objects

n

5

7

11

13

17

\(\textbf{b}\rightarrow E_{(3,3)}\)

0, 3, 6, 6, 3

3, 5, 3, 3, 6, 5, 5

2, 1, 1, 3, 4, 4, 2, 4, 4, 1, 1

1, 4, 6, 6, 4, 3, 4, 3, 1, 1, 3, 6, 0

1, 4, 2, 6, 2, 2, 1, 6, 1, 4, 2, 4, 3, 1, 2, 5, 4

\(\textbf{b}\rightarrow E_{(4,2)}\)

0, 3, 6, 6, 3

3, 5, 3, 3, 6, 5, 5

2, 1, 1, 3, 4, 4, 2, 4, 4, 1, 1

1, 4, 6, 6, 4, 3, 4, 3, 1, 1, 3, 6, 0

1, 4, 2, 6, 2, 2, 1, 6, 1, 4, 2, 4, 3, 1, 2, 5, 4

\(\frac{t_{\textrm{ran}}}{t_{\textrm{MIHAO}}}\)

1.45

1.92

4.11

5.67

–

\(\frac{t_{\mathrm {[31]}}}{t_{\textrm{MIHAO}}}\)

1.06

0.98

2.06

1.97

6.1

n

19

23

\(\textbf{b}\rightarrow E_{(3,3)}\)

4, 2, 2, 3, 4, 2, 1, 2, 1, 1, 4, 5, 4, 1, 1, 2, 1, 2, 4

3, 1, 4, 5, 3, 2, 4, 2, 6, 4, 2, 4, 2, 1, 3, 4, 6, 1, 2, 1, 1, 6, 4

\(\textbf{b}\rightarrow E_{(4,2)}\)

5, 1, 5, 6, 4, 3, 5, 3, 1, 6, 5, 6, 3, 3, 2, 2, 5, 1, 7

3, 1, 4, 5, 3, 2, 4, 2, 6, 4, 2, 4, 2, 1, 3, 4, 6, 1, 2, 1, 1, 6, 4

\(\frac{t_{\textrm{ran}}}{t_{\textrm{MIHAO}}}\)

–

–

\(\frac{t_{\mathrm {[31]}}}{t_{\textrm{MIHAO}}}\)

9.64

–