Fast Polarization for Processes with Memory

Boaz Shuval, Ido Tal

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

Fast polarization is crucial for the performance guarantees of polar codes. In the memoryless setting, the rate of polarization is known to be exponential in the square root of the block length. A complete characterization of the rate of polarization for models with memory has been missing. We consider polar codes for processes with memory that are characterized by an underlying aperiodic and irreducible finite state Markov chain. We show that the rate of polarization for these processes is the same as in the memoryless setting, both to the high and to the low-entropy sets. Thus, polar codes achieve the Markov capacity in many information-theoretic applications.

שפה מקוריתאנגלית
כותר פרסום המארח2018 IEEE International Symposium on Information Theory, ISIT 2018
עמודים851-855
מספר עמודים5
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 15 אוג׳ 2018
אירוע2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, ארצות הברית
משך הזמן: 17 יוני 201822 יוני 2018

סדרות פרסומים

שםIEEE International Symposium on Information Theory - Proceedings
כרך2018-June

כנס

כנס2018 IEEE International Symposium on Information Theory, ISIT 2018
מדינה/אזורארצות הברית
עירVail
תקופה17/06/1822/06/18

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1710???
  • ???subjectarea.asjc.2600.2611???
  • ???subjectarea.asjc.2600.2604???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Fast Polarization for Processes with Memory'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי