4 citations · 8 across the 4 of their papers we have counts for
3 papers · 1 filter
Analysis of the Second Moment of the LT Decoder
Ghid Maatouk, Amin Shokrollahi
We analyze the second moment of the ripple size during the LT decoding process and prove that the standard deviation of the ripple size for an LT-code with length is of the ord…
Efficient implementation of linear programming decoding
Mohammad H. Taghavi, Amin Shokrollahi, Paul H. Siegel
While linear programming (LP) decoding provides more flexibility for finite-length performance analysis than iterative message-passing (IMP) decoding, it is computationally more co…
Bit Precision Analysis for Compressed Sensing
Ehsan Ardestanizadeh, Mahdi Cheraghchi, Amin Shokrollahi
This paper studies the stability of some reconstruction algorithms for compressed sensing in terms of the bit precision. Considering the fact that practical digital systems deal wi…