Two-Round Selection-Based Bit Flipping Decoding Algorithm for LDPC Codes

Table 5

Computational complexities per iteration for several LDPC decoding algorithms.

Decoding algorithms	Computation cost per iteration
	BO	IA	IC	RA	RC	RM	Log
GBF	δ-m+b	δ-n	n
SBF	δ-m + 1	δ-n	n
WBF	δ-m + 1			δ	n	δ
SPA	δ-m					6δ	N
TRSBF	δ-m + 1	δ-n	n	β	β	β

BO: binary operation; IA: integer addition; IC: integer comparison; RA: real addition; RC: real comparison; RM: real multiplication; log: logarithm.