41 citations · 197 across the 63 of their papers we have counts for
4 papers · 1 filter
Private Information Retrieval in Distributed Storage Systems Using an Arbitrary Linear Code
Siddhartha Kumar, Eirik Rosnes, Alexandre Graell i Amat
We propose an information-theoretic private information retrieval (PIR) scheme for distributed storage systems where data is stored using a linear systematic code of rate …
On Failing Sets of the Interval-Passing Algorithm for Compressed Sensing
Yauhen Yakimenka, Eirik Rosnes
In this work, we analyze the failing sets of the interval-passing algorithm (IPA) for compressed sensing. The IPA is an efficient iterative algorithm for reconstructing a k-sparse…
Secure Repairable Fountain Codes
Siddhartha Kumar, Eirik Rosnes, Alexandre Graell i Amat
In this letter, we provide the construction of repairable fountain codes (RFCs) for distributed storage systems that are information-theoretically secure against an eavesdropper th…
Asymptotic Analysis and Spatial Coupling of Counter Braids
Eirik Rosnes, Alexandre Graell i Amat
A counter braid (CB) is a novel counter architecture introduced by Lu et al. in 2007 for per-flow measurements on high-speed links which can be decoded with low complexity using me…