Compressive Sensing in Signal Processing: Algorithms and Transform Domain Formulations

Algorithm 5

Automated threshold based iterative algorithm.

Input:

▸ Transform matrix , Measurement matrix

▸  , –number of available samples, -original signal length

▸ Matrix A: (A is obtained as a partial random Fourier matrix: A = = ,

▸ Measurement vector

Output:

() ,  

() .

()                   (Set desired probability )

()       (Calculate variance)

()            (Calculate threshold)

()                   (Calculate initial DFT of y)

()             (Find comp. in   above the )

() Update

()                    (CS matrix)

()

() for :

() ;            (Update y)

() Update

() If break; Else

() Set , and go to ().

() return ,  k