Erdal Arıkan

aus Wikipedia, der freien Enzyklopädie

Erdal Arıkan (* 1958 in Ankara) ist ein türkischer Informatiker und Professor für Elektrotechnik und Elektronik an der Bilkent-Universität in Ankara. Er ist bekannt für die Einführung polarer Codes und damit verbunden einen Durchbruch in der Kodierungstheorie.

Arıkan studierte Elektrotechnik am Caltech mit dem Bachelor-Abschluss 1981 und am Massachusetts Institute of Technology mit dem Master-Abschluss 1982 und der Promotion 1985. Danach war er Assistant Professor an der University of Illinois at Urbana-Champaign. Er ist Professor an der Bilkent-Universität in Ankara, an der er seit 1987 ist.

Er führte polare Codes 2008 ein[1][2] Der Code löst das Kanal-Kapazitäts-Problem von Claude Shannon. Shannon gab 1948 die maximale informationstheoretische Kapazität für verlässliche Kommunikation über einen diskreten Kanal mit Rauschen und ohne Gedächtnis an, danach wurde nach Codes gesucht, die dem Grenzwert (beweisbar) möglichst nahe kamen. 2013 erhielt Arıkan dafür den IEEE W.R.G. Baker Award, 2010 den IEEE Information Theory Society Paper Award und 2018 die Richard-W.-Hamming-Medaille. Für 2019 wurde ihm der Claude E. Shannon Award zugesprochen. Er ist Fellow des IEEE und war 2014/15 deren Distinguished Lecturer.

Schriften

Weblinks

Einzelnachweise

  1. Arikan, Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels, IEEE Transactions on Information Theory, Band 55, 2009, S. 3051–3073
  2. Eine ähnliche Konstruktion wurde auch schon unabhängig 2002 in einer Dissertation von N. Stolte an der TU Darmstadt beschrieben. Stolte, Rekursive codes mit der Plotkin-Konstruktion und ihre Decodierung, Dissertation, TU Darmstadt 2002, Kapitel 6.1, Mostafa El-Khamy, Hsien-Ping Lin, Jungwon Lee: Binary Polar Codes are Optimized Codes for Bitwise Multistage Decoding, Arxiv 2016