Peeling Decoding of LDPC Codes with Applications in Compressed Sensing

Algorithm 1

Short-and-Wide Iterative Fast Transform, SWIFT, algorithm.

()  Input: observation vectors , length of original signal , measurement matrix .

()  Output: estimation of original signal .

()  Initialization: .

()  for each iteration do

()  for    do

()   denote for observation vector of th check node

()   if    then

()     is zero-ton.

()   else

()    flag value location = SingletonEstimator()

()    if flag then

()      (:, location), (location) = value

()      end if

()    end if

()   end for

() end for