M. Amin Shokrollahi
International Computer Science Institute
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by M. Amin Shokrollahi.
symposium on the theory of computing | 1997
Michael Luby; Michael Mitzenmacher; M. Amin Shokrollahi; Daniel A. Spielman; Volker Stemann
We present randomized constructions of linear-time encodable and decodable codes that can transmit over lossy channels at rates extremely close to capacity. The encod-ing and decoding algorithms for these codes have fast and simple software implementations. Partial implementationsof our algorithms are faster by orders of magnitude than the best software implementations of any previous algorithm forthis problem. We expect these codes will be extremely useful for applications such as real-time audio and video transmission over the Internet, where lossy channels are common and fast decoding is a requirement. Despite the simplicity of the algorithms, their design andanalysis are mathematically intricate. The design requires the careful choice of a random irregular bipartite graph,where the structure of the irregular graph is extremely important. We model the progress of the decoding algorithmby a set of differential equations. The solution to these equations can then be expressed as polynomials in one variable with coefficients determined by the graph structure. Based on these polynomials, we design a graph structure that guarantees successful decoding with high probability
Mathematics of Computation | 1999
Sandra Feisel; Joachim von zur Gathen; M. Amin Shokrollahi
Gauss periods have been used successfully as a tool for constructing normal bases in finite fields. Starting from a primitive
symposium on the theory of computing | 1997
Joe Buhler; M. Amin Shokrollahi; Volker Stemann
r
symposium on discrete algorithms | 1998
Michael Luby; Michael Mitzenmacher; M. Amin Shokrollahi
th root of unity, one obtains under certain conditions a normal basis for
Archive | 2002
M. Amin Shokrollahi; Soren Lassen; Michael G. Luby
mathbb F_q^n
Archive | 2003
M. Amin Shokrollahi; Michael G. Luby
over
Archive | 2006
Michael G. Luby; Mark Watson; M. Amin Shokrollahi
F_q
Archive | 2005
Michael G. Luby; M. Amin Shokrollahi; Mark Watson
, where
Archive | 2007
M. Amin Shokrollahi; Michael G. Luby; Mark Watson; Lorenz Minder
r
Archive | 2005
Michael G. Luby; M. Amin Shokrollahi
is a prime and