Amin Shokrollahi

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 13 décembre 2020 à 15:27 et modifiée en dernier par Bob08 (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.
Amin Shokrollahi
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nationalités
Formation
Activités
Autres informations
A travaillé pour
Directeur de thèse
Michael Clausen (d)Voir et modifier les données sur Wikidata
Distinctions

Mohammad Amin Shokrollahi (né en 1964) est un mathématicien et informaticien iranien qui est enseignant à l'École polytechnique fédérale de Lausanne.

Carrière

Shokrollahi obtient en 1988 son doctorat en mathématiques à l'université de Karlsruhe, puis il étudie en 1991 à l'université de Bonn auprès de Michael Clausen en informatique[1] et il obtient son habilitation en 1998. Il est chercheur à l' International Computer Science Institute (ICSI) à Berkeley et il travaille aux Laboratoires Bell. Depuis 2003 il est professeur à l'École polytechnique fédérale de Lausanne (EPFL).

Travaux

Il a travaillé sur une variété de sujets, dont la théorie des codes et la théorie de la complexité algébrique. Il est surtout connu pour son travail sur le décodage itératif de codes correcteurs d'erreurs rétroactifs (en) basés sur des graphes, travail pour lequel il a reçu le prix de l'article IEEE en théorie de l'information en 2002, en collaboration avec Michael Luby, Michael Mitzenmacher, et Daniel Spielman, ainsi que Tom Richardson et Ruediger Urbanke)[2].

Il est l'un des inventeurs d'une classe moderne de codes d'effacement pratiques connus sous le nom de codes tornades (en)[3], et le principal développeur des Raptor code (en)s[4], qui appartiennent à une classe de codes d'effacement rateless connus sous le nom de codes fontaines (en).

Dans le cadre des travaux sur ces codes, il a reçu le prix IEEE Eric E. Sumner (en) en 2007 avec Michael Luby « pour avoir dressé un pont entre les mathématiques, la conception d'Internet et la radiodiffusion mobile en même temps qu'une normalisation réalisée avec succès »[5] et la médaille Richard-Hamming de l'IEEE en 2012 avec Michael Luby « pour la conception, le développement et l'analyse de codes rateless pratiques »[6]. Il a également reçu le prix 2007 du meilleur article décerné conjointement par la Communication Society et la Information Theory Society, pour son travail sur les codes raptor[7].

Il est l'inventeur principal des codes de cordages (Chordal Codes), une nouvelle classe de codes spécialement conçus pour la communication sur les fils électriques entre les composants. En 2011, il a fondé la société « Kandou Bus » dédiée à la commercialisation de la notion de codes de cordages. La première mise en œuvre, avec la transmission de données sur huit câbles corrélés et mis en œuvre sur un process de 40 nm, a reçu le prix Jan Van Vessem du meilleur article européen à l' International Solid-State Circuits Conference (en) (ISSCC) en 2014.

Publications

  • avec Peter Bürgisser, Michael Clausen: « Algebraic Complexity Theory », Springer 1997.
  • avec Michael Luby, Michael Mitzenmacher, Daniel A. Spielman: « Improved Low-Density Parity-Check Codes Using Irregular Graphs », IEEE Trans. Inform. Theory, .
  • avec Michael G. Luby, Michael Mitzenmacher, Daniel A. Spielman, Volker Stemann: « Practical Loss-Resilient Codes », Proceedings of the twenty-ninth annual ACM symposium on Theory of computing – STOC '97, ACM 1997, pp 150–159.
  • « Raptor Codes », IEEE Transactions on Information Theory, vol 52, 2006, pp 2551–2567.
  • « LDPC Codes: An Introduction ». In: Keqin Feng et alii (éd.): Coding, cryptography and combinatorics, Progress in computer science and applied logic 23. Birkhäuser, Bâle 2004, (ISBN 3-7643-2429-5), pp 85–112.
  • avec Rüdiger Urbanke, T. J. Richardson: « Design of capacity-approaching irregular low-density parity-check codes », IEEE transactions on information theory, vol 47, 2001, pp 619–637.

Références

  1. (en) « Amin Shokrollahi », sur le site du Mathematics Genealogy Project
  2. « Information Theory Paper Award », IEEE Information Theory Society (consulté le )
  3. Michael G. Luby, Michael Mitzenmacher, M. Amin Shokrollahi, Daniel A. Spielman, Michael Mitzenmacher, Michael Mitzenmacher, Michael Mitzenmacher, Michael Mitzenmacher, Michael Mitzenmacher et Michael Mitzenmacher, « Practical Loss-Resilient Codes », Proceedings of the twenty-ninth annual ACM symposium on Theory of computing – STOC '97, ACM,‎ , p. 150–159 (lire en ligne)
  4. Amin Shokrollahi, « Raptor Codes », Transactions on Information Theory, IEEE, vol. 52, no 6,‎ , p. 2551–2567 (lire en ligne)
  5. « IEEE Eric E. Sumner Award Recipients », IEEE (consulté le )
  6. « IEEE Richard W. Hamming Medal Recipients », IEEE (consulté le )
  7. « IEEE Communications Society & Information Theory Society Joint Paper Award », IEEE Communications Society (consulté le )
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Amin Shokrollahi » (voir la liste des auteurs).

Liens externes

Voir aussi