BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:Correlations Between the Synthetic Channels in Polar Codes
DTSTART:20190715T140000
DTEND:20190715T160000
DTSTAMP:20260916T065213Z
UID:e57b3e894ffae9ce88c90356bded23e7e69834ace8a7b4367466123c
CATEGORIES:Conferences - Seminars
DESCRIPTION:Yunus Inan\nEDIC candidacy exam\nExam president: Prof. Michael
  Gastpar\nThesis advisor: Prof. Emre Telatar\nCo-examiner: Dr. Nicolas Mac
 ris\n\nAbstract\nPolar coding is a constructive method invented by\nArikan
  [1]\, which achieves the symmetric capacity of binary-input\ndiscrete mem
 oryless channels (B-DMC). First\, we summarize\nArikan’s seminal paper. 
 Then\, some of the code construction\nmethods for polar codes [1]\,  [2] 
 are investigated. Lastly\, we\naddress the question of block error probabi
 lity under successive\ncancellation decoder (SCD) being asymptotically tig
 ht with respect\nto the union bound. In [3]\, the authors have shown this 
 is\nindeed true for binary erasure channels (BEC) by tracking the joint ch
 annel events with a correlation\nmetric. However\, the asymptotic behavior
  is still unknown in\ngeneral since the output alphabet grows exponentiall
 y in block\nlength and it not possible to track all events. We propose som
 e\nmethods that may help to resolve this problem by combining the\ntwo app
 roaches in [3] and [2]\, that is\, tracking the joint channel\nevents with
  a suitable correlation metric while keeping the output\nalphabet constant
 .\n\n\nBackground papers\nChannel polarization: A method for constructing 
 capacity achieving codes for symmetric binary-input memoryless channels\, 
 by  E. Arikan\, in\nIEEE Transactions on Information Theory\, vol. 55\, n
 o. 7\, pp. 3051–3073\, July\, 2009.\n\nHow to construct polar codes\, by
  I. Tal and A. Vardy\, in IEEE Transactions on Information Theory\, vol. 5
 9\, no. 10\, pp. 6562–6582\, Oct 2013.\n\nOn the correlation between pol
 arized becs\, by M. B. Parizi and E. Telatar\, in 2013 IEEE International 
 Symposium on Information Theory\, July 2013\, pp. 784–788.\n\n\n 
LOCATION:INR 113 https://plan.epfl.ch/?room=INR113
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR