网站地图 | 联系我们  
首页 中心概况 新闻动态 科研进展 交流合作 人才培养 研究队伍 人才招聘 政策规章 数学交叉科学传播
学术报告
现在位置:首页 > 学术报告

From Sequential Decoding to Polar Coding: A Computational Perspective
【2025.02.18 09:30-10:30, N204】

【打印】【关闭】
 

2025-02-10

Colloquia Seminars 

Speaker

Prof. Erdal Arıkan土耳其毕尔肯大学教授, 2019香农奖获得者

Title

From Sequential Decoding to Polar Coding: A Computational Perspective

Time

02月18日09:30-10:30

Venue

N204

Abstract

This presentation traces the origins of polar coding to sequential decoding, a decoding algorithm for tree codes. Sequential decoding is a depth-first tree search method that becomes intractable at rates above a computational cutoff rate. We examine the computational complexity of sequential decoding and explain how polar coding emerged from efforts to reorganize the tree search to extend the cutoff rate.

Affiliation

Prof. Erdal Arıkan received his S.M. and Ph.D. degrees in electrical engineering from the Massachusetts Institute of Technology in 1982 and 1985 respectively. He was an Assistant Professor at the University of Illinois, UrbanaChampaign, before joining Bilkent University in 1987, where he is currently Professor of Electrical and Electronics Engineering. 


Prof. Arıkan’s research interests are in the areas of information theory and coding and communication systems. In 2008, he invented polar codes, a system of coding that provides a mathematical basis for the solution of Shannon’s channel capacity problem.


 

Prof. Arıkan received the 2010 IEEE Information Theory Society Best Paper Award, the 2013 IEEE W. R. G. Baker Award and the 2018 IEEE Richard W. Hamming Award for his work on polar coding. In 2018, Huawei presented a special award to Prof. Arikan in recognition of his outstanding contribution to the development of communications technology. He was also the recipient of the 2019 Claude E. Shannon Award of IEEE Information Theory Society. He has been an IEEE Fellow since 2012.

欢迎访问国家数学与交叉科学中心 
地址:北京海淀区中关村东路55号 邮编:100190 电话: 86-10-62613242 Fax: 86-10-62616840 邮箱: ncmis@amss.ac.cn