Rüdiger Urbanke

from Wikipedia, the free encyclopedia

Rüdiger Leo Urbanke (* 1966 ) is an Austrian computer scientist and university professor at the École polytechnique fédérale de Lausanne (EPFL).

Urbanke studied at the Technical University of Vienna with a diploma as electrical engineer in 1988 and at Washington University in St. Louis with a master’s degree in 1992 and a doctorate in 1995. He then worked at Bell Laboratories and, from 1999, at EPFL.

He deals with high-performance channel coding methods ( low-density parity check codes , LDPC) that can operate close to the capacity limit of the channel (Shannon limit). LDPC had been developed at the beginning of the 1960s, but was not practical at the time and only came back into focus in the 1990s as a competitor to the turbo codes developed in 1993 (whereby, as with turbo codes, iterative decoding methods were used for better error protection). Urbanke showed in a series of papers with Richardson in 2001 that LDPCs could operate close to the Shannon border and how to construct irregular LDPCs with efficient coding methods. These coding methods have found widespread use in wireless and optical communication and in data storage. With Thomas J. Richardson he wrote a textbook on coding theory.

Awards

In 2002 Urbanke received the IEEE Information Theory Society Paper Award with Thomas J. Richardson and again in 2013 and 2016 the STOC Best Paper Award.

In 2014 he received the Richard W. Hamming Medal with Thomas J. Richardson .

Fonts

  • with TJ Richardson: Modern Coding Theory, Cambridge University Press 2008
  • with TJ Richardson: The Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding, IEEE transactions on information theory, Volume 47, 2001, pp. 599-618
  • with TJ Richardson, Amin Shokrollahi : Design of capacity-approaching irregular low-density parity-check codes, IEEE transactions on information theory, Volume 47, 2001, pp. 619-637
  • with TJ Richardson: Efficient encoding of low density parity check codes, IEEE Trans. Inf. Theory, Volume 47, 2001, pp. 638-656
  • with SY Chung, GD Forney, TJ Richardson: On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit, IEEE Communications letters, Volume 5, 2001, pp. 58-60

Web links

personal data
SURNAME Urbanke, Rüdiger
ALTERNATIVE NAMES Urbanke, Rüdiger Leo
BRIEF DESCRIPTION Austrian computer scientist
DATE OF BIRTH 1966