Weighted-Bit-Flipping-Based Sequential Scheduling Decoding Algorithms for LDPC Codes

Table 2

Computation complexity from check-nodes to variable-nodes.

Algorithms	Updating	Reliability computation	Sorting
Flood	𝑒	0	0
CSBP	𝑒	0	0
IDS	𝑒	𝑀𝑑𝑐(𝑑𝑣−1) (𝑑𝑐−1)	𝒪(𝑁^2)
WBFSBP	𝑒	𝑀𝑑𝑐𝑑𝑣	𝒪(𝑁 log 𝑁)