Peeling Decoding of LDPC Codes with Applications in Compressed Sensing

Algorithm 2

Single-ton estimator algorithm.

) Input: observation vector .

() Output: a boolean flag “single-ton”, estimation of signal: value and location;

() Initialization: flag = “false”.

() if    then

()  flag = “true”

()  value =

()  location =

() end if