78 citations · 98 across the 13 of their papers we have counts for
7 papers · 1 filter
Irregular Product Codes
Masoud Alipour, Omid Etesami, Ghid Maatouk +1
We consider irregular product codes.In this class of codes, each codeword is represented by a matrix. The entries in each row (column) of the matrix should come from a component ro…
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…
Invertible Extractors and Wiretap Protocols
Mahdi Cheraghchi, Frederic Didier, Amin Shokrollahi
A wiretap protocol is a pair of randomized encoding and decoding functions such that knowledge of a bounded fraction of the encoding of a message reveals essentially no information…
New model for rigorous analysis of LT-codes
Elitza N. Maneva, Amin Shokrollahi
We present a new model for LT codes which simplifies the analysis of the error probability of decoding by belief propagation. For any given degree distribution, we provide the firs…