Low Power Decoding of LDPC Codes

Algorithm 5

Early stopping adaptive threshold bit flipping (ES-ATBF).

(1) Initialise  𝜆_𝑘=𝜆₀,𝑘∈{1,…,𝑁}

(2) For  𝑗 = 1 : 𝑛

    𝑥_𝑗=sign(𝑦)

(3) If  ∏_{𝑗∈𝑁(𝑖)}𝑥_𝑗=+1

   output x and stop

(4) For  𝑘 = 1 : 𝑛

   If  Δ^(GD)_𝑘<𝜆_𝑘

    flip bit 𝑥_𝑘

   otherwise

     𝜆_𝑘=𝜃𝜆_𝑘

(5) If  ∃𝑘∈{1,…,𝑁}∶𝜆_𝑘≥𝜙

  Or  the maximum number of iterations is reached

   output x and stop

  otherwise

   go to step 3