EE Seminar: Strong Polarization for Shortened and Punctured Polar Codes

(The talk will be given in English)

Speaker:     Prof. Ido Tal

                                Electrical and Computer Engineering Department at Technion

Monday, June 24^th, 2024

12:00 - 13:00

Strong Polarization for Shortened and Punctured Polar Codes

Abstract

Polar codes were originally specified for codelengths that are powers of two. In many applications, it is desired to have a code that is not restricted to such lengths. Two common strategies of modifying the length of a code are shortening and puncturing. Simple and explicit schemes for shortening and puncturing were introduced by Wang and Liu, and by Niu, Chen, and Lin, respectively. In this paper, we prove that both schemes yield polar codes that are capacity achieving. Moreover, the probability of error for both the shortened and the punctured polar codes decreases to zero at the same exponential rate as seminal polar codes. These claims hold for all codelengths large enough.

Joint work with Boaz Shuval.

Short Bio

Ido Tal was born in Haifa, Israel, in 1975. He received the B.Sc., M.Sc., and Ph.D.\ degrees in computer science from Technion --- Israel Institute of Technology, Haifa, Israel, in 1998, 2003 and 2009, respectively. During 2010--2012 he was a postdoctoral scholar at the University of California at San Diego. In 2012 he joined the Electrical and Computer Engineering Department at Technion. His research interests include constrained coding and error-control coding. He received the IEEE Joint Communications Society/Information Theory Society Paper Award (jointly with Alexander Vardy) for the year 2017.

השתתפות בסמינר תיתן קרדיט שמיעה = עפ"י רישום שם מלא + מספר ת.ז. בטופס הנוכחות שיועבר באולם במהלך הסמינר