Input: Measurement matrix ๐ด , measurements y, sparsity level ๐‘˜
Output: The reconstructed signal ๐‘ฅ
( 1 )   Initialization:
( 2 )    ๐‘ก = 1 //iteration number
( 3 )    ๐‘ฅ ( 0 ) = ๐ŸŽ //initial signal
( 4 )    ๐‘Ÿ ( 0 ) = ๐‘ฆ //initial residual
( 5 )    ๐ผ ( 0 ) = โˆ… //initial support set
( 6 )   while  halting criterion false do
( 7 ) ๐‘ฅ ( ๐‘ก ) = ๐ป ๐‘˜ ( ๐‘ฅ ( ๐‘ก โˆ’ 1 ) + ๐ด โ€  ๐‘Ÿ ( ๐‘ก โˆ’ 1 ) )
( 8 ) ๐ผ ( ๐‘ก ) = { ๐‘– โˆถ ๐‘ฅ ๐‘– ( ๐‘ก ) โ‰  0 }
( 9 ) ๐‘ฅ ๐ผ ( ๐‘ก ) ( ๐‘ก ) = ๐ด โ€  ๐ผ ( ๐‘ก ) ๐‘ฆ
( 1 0 ) ๐‘ฅ ( ๐‘ก ) [ 1 , ๐‘› ] โงต ๐ผ ( ๐‘ก ) = 0
( 1 1 ) ๐‘Ÿ ( ๐‘ก ) = ๐‘ฆ โˆ’ ๐ด ๐‘ฅ ( ๐‘ก )
( 1 2 ) ๐‘ก = ๐‘ก + 1
( 1 3 )   end while
( 1 4 )   return   ๐‘ฅ
Algorithm 1: EMTP- ๐‘˜ algorithm.